You are on page 1of 34

Ⅰ 경우의 수

1 순열과 조합
2 이항정리

008~027고등교과(확통)1-1단원-22.indd 8 2018. 7. 20. 오전 10:36


수학 p.36~37 이순신 장군 신호연
체험
진로 p.41 컴퓨터 보안 전문가
체험

경우의 수, 최적의 선택을 지향하다


예로부터 최적의 선택을 하는 과정에서 가능한 모
든 경우를 나열하고 세는 것을 중요하게 여겼다. 순열,
조합의 발견을 계기로 나열하고 세는 것에 대한 이론적
체계가 수립되었다. 모든 경우를 빠짐없이 겹치지 않게
분류하고 정리하는 경우의 수는 암호학, 기호 해독,
그래프 이론 등 현대 기술의 발전에 기여하였다.

이 단원을 학습하기 전 나의 다짐을 적어 봅시다.

이 단원에서는

여러 가지 순열과 중복조합을 학습하고, 이항정리를


이용하여 식을 전개하는 방법을 공부한다.
9

008~027고등교과(확통)1-1단원-22.indd 9 2018. 7. 20. 오전 10:36


1 순열과 조합
1. 원순열 2. 중복순열 3. 같은 것이 있는 순열 4. 중복조합

영국의 구드리 는 1852년 지도상에서 인접한 국가들이 구분될 수 있도록


1

색칠할 때, 4가지 색이면 충분하다는 것을 깨닫고 이를 모든 지도에 적용할


수 있는지에 대한 문제를 제기하였다. 이 문제를 4색문제라고 하는데, 이것은
1976년 아펠 과 하켄 에 의해 증명되었다. 그러나 이는 컴퓨터를 사용하였
2 3

기에 또 다른 수학적 증명에 대한 관심이 매우 높다.


(출처: “수학동아”, 2017년 3월 호)

핵심 용어로 글을 써 봅시다.

알고 있나요? 1 6명의 학생을 일렬로 세우는 경우의 수를 구하시오.

2 서로 다른 10 종류의 아이스크림 중에서 2 종류를 고르는 방법의 수를

구하시오.

사적
제32호 서울 독립문

10 Ⅰ. 경우의 수

008~027고등교과(확통)1-1단원-22.indd 10 2018. 7. 20. 오전 10:36


1 원순열
● 원순열을 이해하고, 원순열의 수를 구할 수 있다.

원순열

생각 열기

다음은 세 명의 학생 A, B, C가 원형의 회전 놀이 기구에 둘러앉는 경우를 나타낸 그림이다. 물음에 답해 보자.

A A B B C C

B C C B A C C A A B B A

➊ 위 6가지 경우에서 놀이 기구가 회전하여 일치하는 것끼리 묶어 보자.


➋ 위 ➊에서 묶음은 몇 가지인지 말해 보자.

위 생각 열기의 원형 회전 놀이 기구에 둘러앉는 방법과 같이 서로 다른 것을 원형으로


배열하는 방법을 알아보자.

네 개의 문자 A, B, C, D를 다음 그림과 같이 원형으로 배열할 때, 첫 번째 배열을 회전


시키면 나머지 세 가지 배열과 일치하므로 네 가지 배열은 모두 같은 배열로 볼 수 있다.

A D C B

B D A C D B C A

C B A D

이와 같이 회전하여 일치하는 경우는 모두 같은 것으로 정할 때, 서로 다른 것을 원형으


로 배열하는 순열을 원순열이라고 한다.

위 배열에서 네 개의 문자 A, B, C, D를 일렬로 나열하는 순열의 수는 4!이고, 이 순열


을 원형으로 배열하면 회전하여 일치하는 경우가 네 가지씩 있다.
따라서 네 개의 문자 A, B, C, D를 원형으로 배열하는 원순열의 수는
4!
=3!=6
4
이다.

1. 순열과 조합 11

008~027고등교과(확통)1-1단원-22.indd 11 2018. 7. 20. 오전 10:36


일반적으로 서로 다른 n개를 일렬로 나열하는 순열의 수는 n!이고, 이 순열을 원형으로
배열하면 회전하여 일치하는 경우가 n가지씩 있다.
따라서 서로 다른 n개를 원형으로 배열하는 원순열의 수는 다음과 같다.

원순열의 수

서로 다른 n개를 원형으로 배열하는 원순열의 수는


n!
=(n-1)!
n

원순열의 수

예제
1 부모를 포함한 6명의 가족이 둥근 식탁에 둘러앉을 때, 다음을 구하시오.
⑴ 6명이 앉는 방법의 수
⑵ 부모가 이웃하여 앉는 방법의 수
⑶ 부모가 서로 마주 보고 앉는 방법의 수

풀이
⑴ 6명이 둥근 식탁에 둘러앉는 방법의 수는 원순열의 수이므로
(6-1)!`=5!=120

⑵ ‌부모를 한 사람으로 생각하면 5명이 둥근 식탁에 둘러앉는 방법의 수는


(5-1)!`=4!=24

‌이때 각각에 대하여 부모가 서로 자리를 바꾸어 앉는 방법의 수가 2!이므로

구하는 방법의 수는

24_2!=48

⑶ ‌부모 중 한 사람이 앉으면 다른 한 사람은 그 맞은 편에 앉으면 되고, 다른 가족


4명이 나머지 자리에 앉으면 된다. 이때 다른 가족 4명이 나머지 자리에 앉는

방법의 수는 4!이므로 구하는 방법의 수는

4!=24
답 ⑴ 120 ⑵ 48 ⑶ 24

문제 1 A, B를 포함하여 8명으로 구성된 아이돌 그룹이 하나의 원형을 만드는 안무를


구성할 때, 다음을 구하시오. (단, 회전하여 일치하는 경우는 같은 것으로 본다.)

⑴ 원형을 만들 수 있는 방법의 수
⑵ A, B가 이웃하는 방법의 수
⑶ A, B가 서로 마주 보는 방법의 수

12 Ⅰ. 경우의 수

008~027고등교과(확통)1-1단원-22.indd 12 2018. 7. 20. 오전 10:36


소단원 확인 문제 1. 원순열

정답 136쪽

개 념
굳히기
1 다음 방법의 수를 오른쪽 그림에서 찾으시오. (단, 회전하여 일치하는 경우는 같은 것으로 본다.)

⑴ 서로 다른 5개의 의자를 원형으로 배열하는 방법의 수


⑵ 여자 4명, 남자 3명을 원형으로 세울 때, 남자끼리 이웃하게
24 48
세우는 방법의 수

72 144

개 념
넓히기
2 오른쪽 그림과 같은 7가지의 음식을 담을 수 있는 접시에 서로
다른 7가지의 음식을 한 칸에 한 종류씩 담는 방법의 수를 구하
시오. (단, 가운데 칸을 제외한 나머지 6개 칸의 모양과 크기는
모두 같고, 회전하여 일치하는 경우는 같은 것으로 본다.)

역 량
키우기 3 오른쪽 [그림 1]과 같은 정삼각형 모양의 탁자에 6명의 학생이 둘러앉는 방법의
수를 다음 단계에 따라 구해 보자.

1단계 다음 그림과 같이 앉아 있는 6명의 학생 A, B, C, D, E, F가 반시계


[그림 1]
방향으로 한 칸씩 이동하여 앉기를 반복할 때, 주어진 경우와 회전하여
일치하는 경우를 모두 그려 보자.

2단계 위 1단계 를 이용하여 ㈎, ㈏, ㈐에 알맞은 수를 써넣어 보자.

서로 다른 6개를 일렬로 나열하는 순열의 수는 ㈎ 이고, 정삼각형 둘레에 위


[그림 1]과 같이 배열하면 회전하여 일치하는 경우가 ㈏ 가지씩 있으므로 구하
는 방법의 수는 ㈐ 이다.

발표하기 오른쪽 그림과 같은 직사각형 모양의 탁자에 6명의 학생이 둘러


앉는 방법의 수를 위 단계와 같은 방법으로 구하고, 그 과정을
발표해 보자.

● 스스로 예습 ● 중복순열을 예습해 봅시다. 1. 순열과 조합 13

008~027고등교과(확통)1-1단원-22.indd 13 2018. 7. 20. 오전 10:36


2 중복순열
● 중복순열을 이해하고, 중복순열의 수를 구할 수 있다.

중복순열

생각 열기

오른쪽 그림과 같은 노트북 자물쇠에 0부터 9까지의 10개의 숫자로 네 자리


비밀번호를 설정하려고 한다. 중복을 허용하여 설정할 수 있는 자물쇠 비밀번호
의 가짓수를 구해 보자.

위 생각 열기에서 자물쇠의 비밀번호는 첫 번째 자리에 0부터 9까지의 숫자 10개 중에서


하나를 설정할 수 있다. 또, 그 각각에 대하여 나머지 자리도 0부터 9까지의 숫자 10개 중
에서 하나를 설정할 수 있으므로 중복을 허용하여 일렬로 나열하는 순열로 생각할 수 있다.

이와 같이 서로 다른 n개에서 중복을 허용하여 r개를 택하여 일렬로 나열하는 순열을 서로


다른 n개에서 r개를 택하는 중복순열이라고 하며, 이 중복순열의 수를 기호로
n ≤r
와 같이 나타낸다.

이때 서로 다른 n개에서 r개를 택하는 중복순열에서 첫 번째, 두 번째, 세 번째, y, r 번째


자리에 올 수 있는 것이 각각 n가지씩 있다.

첫 번째 두 번째 세 번째 r 번째

n가지 n가지 n가지 n가지

따라서 서로 다른 n개에서 r개를 택하는 중복순열의 수는 곱의 법칙에 의하여


n≤r=n_n_n_ y _n=nr
[

r개

이다.

14 Ⅰ. 경우의 수

008~027고등교과(확통)1-1단원-22.indd 14 2018. 7. 20. 오전 10:36


이상을 정리하면 다음과 같다.

중복순열의 수

서로 다른 n개에서 r개를 택하는 중복순열의 수는


n≤r=nr

문제 1 다음 중복순열의 수를 구하시오.

⑴ 6≤2 ⑵ 3≤5 ⑶ 4≤4

중복순열의 수

예제
1 어느 여행지에는 3개월, 6개월, 12개월 뒤에 각각 발송되는
세 종류의 느린 우체통이 있다. 4명의 여행객이 각각 1통씩 쓴
편지를 세 종류의 우체통에 넣는 방법의 수를 구하시오.

풀이
4명의 여행객이 각각 1통씩 쓴 편지를 세 종류의 우체통에

넣는 방법의 수는 서로 다른 3개에서 4개를 택하는 중복

순열의 수와 같다.

따라서 구하는 방법의 수는

≤4=34=81
3

답 81

문제 2 진로 체험의 날에 세 명의 학생이 각각 네 개의 체험 활동 기관 A, B, C, D
중에서 한 곳을 택하는 방법의 수를 구하시오.

문제 3 다섯 개의 숫자 0, 1, 2, 3, 4 중에서 네 개의 숫자를 택하여 네 자리 자연수를


만들려고 할 때, 다음을 구하시오. (단, 각 자리의 숫자는 서로 같아도 된다.)

⑴ 만들 수 있는 자연수의 개수
⑵ 만들 수 있는 짝수의 개수

1. 순열과 조합 15

008~027고등교과(확통)1-1단원-22.indd 15 2018. 7. 20. 오전 10:36


소단원 확인 문제 2. 중복순열

정답 137쪽

개 념
굳히기
1 다음 등식을 만족시키는 자연수 n, r의 값을 오른쪽 그림
4 5 6
에서 찾으시오.

⑴ n≤4=256
⑵ 3≤r=729

개 념
넓히기
2 두 집합 X={1, 2, 3}, Y={1, 2, 3, 4, 5}에 대하여 집합 X에서 집합 Y로의 함수의 개수
를 구하시오.

3 다섯 개의 숫자 1, 2, 3, 4, 5 중에서 네 개의 숫자를 택하여 네 자리 자연수를 만들 때, 다음


물음에 답하시오. (단, 각 자리의 숫자는 서로 같아도 된다.)

⑴ 3000보다 큰 자연수의 개수를 구하시오.


⑵ 큰 수부터 차례로 나열할 때, 2543은 몇 번째로 나열된 수인지 구하시오.

역 량
키우기 4 다음 문제에 대한 두 학생의 풀이에서 잘못된 부분을 찾고, 그 까닭을 말해 보자. 또, 옳은
풀이를 설명해 보자.

문제
각각 서로 다른 프로 야구 선수의 서명이 있는 야구공 네 개를 추첨을 통해 세 명의 학생 A, B,
C 에게 나누어 주는 방법의 수를 구하시오. (단, 야구공을 못 받는 학생이 있을 수도 있다.)

풀이 풀이

A가 네 개 중 하나를 받고, B가 남은 세 개 중 세 명의 학생에게 줄 수 있는 야구공의 최대 개수


하나를 받고, C가 남은 두 개 중 하나를 받는 방법 가 4이므로 서로 다른 4개에서 3개를 택하는 중복
의 수는 4_3_2=24이다. 순열의 수와 같다.
이때 각각에 대하여 남은 야구공 하나를 세 학 따라서 구하는 방법의 수는 4‹=64이다.
생 중 한 학생에게 줄 수 있으므로 구하는 방법
의 수는 24_3=72이다.

한석 현진

16 Ⅰ. 경우의 수 ● 스스로 예습 ● 같은 것이 있는 순열을 예습해 봅시다.

008~027고등교과(확통)1-1단원-22.indd 16 2018. 7. 20. 오전 10:36


3 같은 것이 있는 순열
● 같은 것이 있는 순열을 이해하고, 같은 것이 있는 순열의 수를 구할 수 있다.

같은 것이 있는 순열

탐구 활동

흰 바둑돌 3개와 검은 바둑돌 1개를 일렬로 나열하는 순열의 수를 다음 과정을 통해 알아보자.

➊ ‌흰 바둑돌 3개에 번호를 각각 붙여 구별할 때, 4개의 바둑돌 , , , 을 일렬로 나열하는 순열의 수를 구해 보자.
➋ 아래
‌ 표는 위 ➊의 각 순열에서 흰 바둑돌에 붙인 번호를 떼었을 때, 같은 것이 되는 순열을 나타낸 것이다.
표를 완성해 보자.

, , , 을 , , , 을
일렬로 나열하는 순열 일렬로 나열하는 순열

➌ ‌위 ➋의 , , , 을 일렬로 나열하는 순열에서 번호를 떼었을 때, 같은 것이 되는 순열은 몇 가지씩인지


말해 보자.

흰 바둑돌 3개와 검은 바둑돌 2개를 일렬로 나열하는 순열의 수를 구해 보자.

, , , , 에 번호를 각각 붙여 흰 바둑돌 3개를 , , 으로, 검은 바둑돌


2개를 , 로 구별하면 , , , , 를 일렬로 나열하는 순열의 수는
∞P∞=5!
이다.

1. 순열과 조합 17

008~027고등교과(확통)1-1단원-22.indd 17 2018. 7. 20. 오전 10:36


그런데 5!가지 중에서 다음과 같은 3!_2!가지의 순열은 번호를 떼어 구별하지 않으면
모두 과 같다.

3!
[ 번호를
없애면

[
이와 같이 생각하면 흰 바둑돌 3개
2!

, , 와 검은 바둑돌 2개 , 를 모두 일렬
로 나열하는 순열의 수는
5!
3!_2!
이다.

일반적으로 같은 것이 있는 순열의 수에 대하여 다음이 성립한다.

같은 것이 있는 순열의 수

n개 중에서 같은 것이 각각 p개, q개, …, r개씩 있을 때, 이들 n개를 모두 일렬로


나열하는 순열의 수는
n!
(단, p+q+ y +r=n)
p!_q!_ y _r!

보기 다섯 개의 문자 a, a, b, b, c는 a가 2개, b가 2개, c가 1개 있으므로 이들 다섯 개의


문자를 모두 일렬로 나열하는 순열의 수는
5!
=30
2!_2!_1!

문제 1 9개의 문자 a, l, l, i, s, w, e, l, l 을 모두 일렬로 나열할 때, 다음을 구하시오.

⑴ 문자를 나열하는 방법의 수


⑵ 모음이 양 끝에 오도록 나열하는 방법의 수

같은 것이 있는 순열의 수를 구하는 방법을 활용하여 바둑판 모양의 도로망에서 한 지점


에서 다른 지점까지 최단 거리로 가는 방법의 수를 구해 보자.

18 Ⅰ. 경우의 수

008~027고등교과(확통)1-1단원-22.indd 18 2018. 7. 20. 오전 10:36


같은 것이 있는 순열의 수

예제
1 오른쪽 그림과 같은 도로망이 있다. A 지점에서 B

B 지점까지 최단 거리로 가는 방법의 수를 구하


시오.

풀이
오른쪽으로 한 칸 가는 것을 a, 위쪽으로 한 칸 가는 B
a b
것을 b로 나타내면 A 지점에서 B 지점까지 최단 거리 a b
a a b
로 가는 방법의 수는 4개의 a와 3개의 b를 모두 일렬 A

로 나열하는 순열의 수와 같다.

따라서 구하는 방법의 수는


7!
=35
4!_3!
답 35

문제 2 오른쪽 그림과 같은 바둑판 모양의 도로망이 있 B

다. A 지점에서 출발하여 P 지점을 지나 B 지점까 P

지 최단 거리로 가는 방법의 수를 구하시오.


A

창의
창의
조합과 융합
융합 의사

창의 탐구 돋보기
추론 소통
순열
문제
문제
해결 수학 태도 및
실천
해결 역량 정보
처리

다음을 통해 조합과 같은 것이 있는 순열 사이의 관계를 알아보자.

다섯 개의 문자 A, A, A, B, B를 모두 일렬로 나열하는 순열의 수는 다음과 같이 구할 수 있다.


다섯 개의 자리 중에서 A를 놓을 3개의 자리를 선택하는 경우의 수는 5C3이고, 나머지 2개의 자리 중에서
B를 놓을 2개의 자리를 선택하는 경우의 수는 2C2이다.
따라서 구하는 경우의 수는
5! 2!
C3_2C2= _ =10
5
3!_2! 2!_0!
이것은 다섯 개의 문자 A, A, A, B, B를 모두 일렬로 나열하는 순열, 즉 같은 것이 있는 순열의 수와 같다.

다음 7개의 문자를 모두 일렬로 나열하는 순열의 수를 조합의 수를 이용한 식으로 나타내 보자.
➊ A, A, A, A, B, B, B ➋ A, A, A, B, B, C, C

1. 순열과 조합 19

008~027고등교과(확통)1-1단원-22.indd 19 2018. 7. 20. 오전 10:36


소단원 확인 문제 3. 같은 것이 있는 순열

정답 137쪽

개 념
굳히기
1 다음 왼쪽의 카드를 일렬로 나열하는 순열의 수를 오른쪽 그림에서 찾으시오.

⑴ 뜸 북 뜸 북 뜸 북 새

140
⑵ 알 쏭 달 쏭 무 지 개 1260

⑶ 시 냇 물 은 졸 졸 졸 졸 1680
2520

⑷ 반 짝 반 짝 작 은 별

개 념
넓히기
2 모양과 크기가 같은 빨간 깃발 3개, 파란 깃발 2개, 초록 깃발 2개를 모두 일렬로 나열하여
신호를 만들려고 할 때, 다음을 구하시오.

⑴ 만들 수 있는 신호의 수
⑵ 파란 깃발이 양 끝에 오도록 만들 수 있는 신호의 수

3 올림픽 탁구의 단식 경기는 7세트 중 먼저 4세트를 이기는 사람이 승리한다. 두 선수 A, B가


7세트까지 경기를 한 후, 승리하는 선수가 A로 확정되는 경우의 수를 구하시오.
(단, 매 세트에 무승부는 없다.)

역 량
키우기
4 오른쪽 그림과 같은 도로망이 있다. A 지점에서 출발하여 B

B 지점까지 최단 거리로 갈 때, P 지점은 지나고 Q 지점 Q

은 지나지 않는 방법의 수를 다음 학생의 풀이를 이용하 P

여 구해 보자. A

A 지점에서 출발하여 P 지점을 지나 B 지점까지 최단 거리


로 가는 방법의 수에서 A 지점에서 출발하여 P 지점, Q 지점
을 모두 지나 B 지점까지 최단 거리로 가는 방법의 수를 빼면
되지!
진우

발표하기 진우의 풀이 방법과 다른 풀이 방법을 찾아 발표해 보자.

20 Ⅰ. 경우의 수 ● 스스로 예습 ● 중복조합을 예습해 봅시다.

008~027고등교과(확통)1-1단원-22.indd 20 2018. 7. 20. 오전 10:36


4 중복조합
● 중복조합을 이해하고, 중복조합의 수를 구할 수 있다.

중복조합

탐구 활동

다음은 , , , , 를 일렬로 나열하는 방법과 두 종류의 과일 감, 귤 중에서 중복을 허용하여 4개를 택하는
방법 사이의 관계를 나타낸 것이다. 물음에 답해 보자.

➊ 앞쪽에 놓인 를 모두 감으로 바꾸고, 뒤쪽에 놓인 를 모두 귤로 바꾸어 만든 네 글자와 대응시킬 때, 아래 표


를 완성해 보자.

, , , , 를
일렬로 나열하는 방법

감, 귤 중에서 중복을
감감감감 감귤귤귤 귤귤귤귤
허용하여 4개를 택하는 방법

➋ 위 ➊에서 알 수 있는 사실을 말해 보자.

위 탐구 활동의 감, 귤 중에서 중복을 허용하여 4개를 택하는 방법과 같이 서로 다른 n개


에서 중복을 허용하여 r개를 택하는 조합을 서로 다른 n개에서 r개를 택하는 중복조합이라 학습 도움말
고 한다. 이 중복조합의 수를 기호로 nHr에서 H는

Homogeneous의
Hr
n 첫 글자이다.
와 같이 나타낸다.
중복조합의 수 nHr를 구하는 방법을 알아보자.
세 개의 문자 a, b, c 중에서 중복을 허용하여 4개를 택하는 경우는 아래 ➊ 의 15가지이
다. ➊ 의 15가지 경우를 문자 사이의 경계를 나타내는 2개의 와 문자를 나타내는 4개의
를 이용하여 나타내면 ➋ 와 같다.
➊ ➋ 학습 도움말 a를
aaaa, aaab, aaac , , a를 1개, b를 2개, c를
c를 1개 택하는 조합인 인a
aabb, aabc, aacc , ,
abbc는 ,
abbb, abbc, abcc , , a를 4개 택하는 조합인 a를
aaaa는 인a
accc, bbbb, bbbc , ,
로 나타낸다.
bbcc, bccc, cccc , , 로나

1. 순열과 조합 21

008~027고등교과(확통)1-1단원-22.indd 21 2018. 7. 20. 오전 10:36


즉, 세 개의 문자 a, b, c 중에서 중복을 허용하여 4개를 택하는 조합의 수 3H4는 2개의
와 4개의 를 모두 일렬로 나열하는 같은 것이 있는 순열의 수
6!
=15
2!_4!
와 같다.

일반적으로 서로 다른 n개에서 r개를 택하는 중복조합의 수 nHr는 (n-1)개의 와 r개


의 를 모두 일렬로 나열하는 같은 것이 있는 순열의 수와 같다. 또, 이 수는 (n-1+r)
개의 자리에서 를 놓을 r개의 자리를 택하는 조합의 수와 같으므로 다음이 성립한다.
{(n-1)+r}!
Hr= =n-1+rCr=n+r-1Cr
n
(n-1)!r!

이상을 정리하면 다음과 같다.

중복조합의 수

서로 다른 n개에서 r개를 택하는 중복조합의 수는


nHr=n+r-1Cr

문제 1 흰색, 주황색, 연두색 세 종류의 골프공 중에서 중복을


허용하여 7개를 택하는 방법의 수를 구하시오.

다항식의 항의 개수

예제
1 다항식 (a+b+c)6을 전개할 때 생기는 서로 다른 항의 개수를 구하시오.

풀이
(a+b+c)6=(a+b+c)(a+b+c)_ y _(a+b+c)이므로 다항식
[

6개
6
(a+b+c) 을 전개할 때 생기는 각 항은 다음과 같은 꼴이다.

afl, afib, y, abc›, y, bcfi, cfl

따라서 구하는 항의 개수는 3개의 문자 a, b, c 중에서 6개를 택하는 중복조합의

수와 같으므로

H6=3+6-1C6=8C6=8C2=28
3

답 28

문제 2 다항식 (a+b+c+d)3을 전개할 때 생기는 서로 다른 항의 개수를 구하시오.

22 Ⅰ. 경우의 수

008~027고등교과(확통)1-1단원-22.indd 22 2018. 7. 20. 오전 10:36


중복조합을 활용하여 방정식의 정수해의 개수를 구하는 방법을 알아보자.

정수해의 개수

예제
2 방정식 x+y+z=8에 대하여 다음을 구하시오.
⑴ 음이 아닌 정수해의 개수 ⑵ 양의 정수해의 개수

풀이
⑴ 방정식 x+y+z=8의 해의 하나인 x=1, y=3, z=4를 3개의 문자 x, y, z
중에서 1개의 x, 3개의 y, 4개의 z를 선택하는 중복조합의 한 경우인

xyyyzzzz와 같이 나타낼 수 있다.

따라서 방정식 x+y+z=8의 음이 아닌 정수해의 개수는 3개의 문자 x, y, z

중에서 8개를 택하는 중복조합의 수와 같으므로

3H8=3+8-1C8=10C8=10C2=45

⑵ x=1+a, y=1+b, z=1+c로 놓으면 방정식 x+y+z=8의 양의 정수해


의 개수는 방정식 a+b+c=5의 음이 아닌 정수해의 개수와 같다.

따라서 방정식 a+b+c=5의 음이 아닌 정수해의 개수는 3개의 문자 a, b, c

중에서 5개를 택하는 중복조합의 수와 같으므로

3H5=3+5-1C5=7C5=7C2=21
답 ⑴ 45 ⑵ 21

문제 3 방정식 x+y+z+w=6에 대하여 다음을 구하시오.

⑴ 음이 아닌 정수해의 개수 ⑵ 양의 정수해의 개수

창의
창의
융합 의사
항의 융합 의사
소통
창의 탐구 돋보기
추론 소통
개수
문제
해결 수학 태도 및
실천
역량 정보
처리

두 학생이 다항식 (x2+x+1)3을 전개할 때 생기는 서로 다른 항의 개수를 각각 다음과 같이 구하였다.


서로 다른 항의 개수를 잘못 구한 학생을 찾고, 그 까닭을 말해 보자.

3개의 항 x€, x, 1 중에서 중복을 주어진 식을 전개하면


허용하여 3개를 택하는 경우니까 xfl+3xfi+6x›+7x‹+6x€+3x+1 왜 결과가
항의 개수는 3H3=5C3=10이야. 이니까 항의 개수는 7인 것 같은데…. 다르지?

선미 수훈

1. 순열과 조합 23

008~027고등교과(확통)1-1단원-22.indd 23 2018. 7. 20. 오전 10:37


소단원 확인 문제 4. 중복조합

정답 138쪽

개 념
굳히기
1 다음 등식을 만족시키는 자연수 n, r의 값을 오른쪽 그림에서
6
찾으시오. 8
7
9
⑴ 6H4=nC4
⑵ 3Hr=8C6

2 흰 우유, 초코 우유, 딸기 우유, 바나나 우유, 커피 우유 중에서 3개의 우유를 구입하려고 할


때, 다음을 구하시오.

⑴ 서로 다른 종류의 우유를 구입하는 방법의 수


⑵ 중복을 허용하여 우유를 구입하는 방법의 수

개 념
넓히기
3 방정식 x+y+z=9에 대하여 다음을 구하시오.

⑴ 음이 아닌 정수해의 개수
⑵ 양의 정수해의 개수
⑶ x>1, y>2, z>3인 정수해의 개수

4 집합 X={1, 2, 3}에서 집합 Y={1, 2, 3, 4, 5, 6}으로의 두 함수 f, g 에 대하여 다음


조건을 만족시키는 함수 f, g 의 개수를 각각 구해 보자.

⑴ f(1)<f(2)<f(3) ⑵ g(1)<g(2)<g(3)

역 량
키우기
5 유권자가 30명인 어느 선거에 3명의 후보가 출마하였
다. 무기명으로 후보자 한 명에게 투표를 할 때, 가능
한 투표 결과의 모든 경우의 수를 구해 보자.
(단, 무효표나 기권은 없다.)

토론하기 무기명으로 투표를 할 때와 기명으로 투표를


할 때 투표 결과의 모든 경우의 수는 어떻게
다른지 친구들과 토론해 보자.

24 Ⅰ. 경우의 수 ● 스스로 예습 ● 이항정리를 예습해 봅시다.

008~027고등교과(확통)1-1단원-22.indd 24 2018. 7. 20. 오전 10:37


함께 생각하는 창의
창의
융합

탐구 추론 융합 의사
추론 소통
태도 및
문제
해결 수학 태도 및
실천
실천
역량 정보
처리

중복조합, 일대일대응을 찾아서


서로 다른 n개에서 r개를 택하는 중복조합의 수는 여러 가지 방법으로 구할 수 있다.

목표 중복조합의 수를 구하는 방법을 일대일대응을 이용하여 알아보자.

과정

활동 1 두 개의 숫자 1, 2 중에서 네 개를 택하는 중복조합의 수를 구해 보자.

1 ‌다음 표의  는 두 개의 숫자 1, 2 중에서 네 개를 택하는 중복조합을 네 자리의 자연수로


생각할 때, 크기순으로 나타낸 것이다. 이때  의 각 조합에서 첫째 자리의 수는 그대로
두고, 둘째 자리, 셋째 자리, 넷째 자리의 수에 차례로 1, 2, 3을 더하면  와 같다. 아래
표를 완성해 보자.

 1111 1112 1122 1222 2222

 1234 2345

2 ‌다섯 개의 숫자 1, 2, 3, 4, 5 중에서 서로 다른 네 개를 택하는 조합을 네 자리의 자연수로 생


각할 때, 크기순으로 나열하고  와 비교해 보자.
3 ‌위 1 에서  의 개수는 중복조합의 수 2H4이고,  와  는 일대일대응임을 알 수 있다.
이를 이용하여 2H4를 조합의 수로 나타내 보자.

활동 2 위 ‌ 활동 1 의 방법을 이용하여 다음을 조합의 수로 나타내 보자.

세 개의 숫자 1, 2, 3 중에서 세 개를 택하는 중복조합의 수

 111 112 113 … 333

 123 124 125 … 345

정리 및 발표

모둠별로 위 탐구 과정을 이용하여 nHr=n+r-1Cr가 성립함을 정리하여 발표해 보자.

1. 순열과 조합 25

008~027고등교과(확통)1-1단원-22.indd 25 2018. 7. 20. 오전 10:37


중단원 연습 문제

5분 정리 노트

모둠별로 함께 빈칸을 알맞게 채워 보자.

원순열 중복순열

서로 다른 n개를 원형으로 배열하는 원순열의


n!
수는 n =(n-1)!

순열과 조합

중복조합 같은 것이 있는 순열

다지기
03 여섯 개의 문자 A, A, B, B, B, C를 모두

01
일렬로 나열하는 순열의 수를 구하시오.
토론 대회에 참여한 여섯 명
의 학생이 오른쪽 그림과 같은 모
양의 정육각형 탁자에 둘러앉아
토론을 하려고 한다. 탁자에 둘러
앉는 방법의 수를 구하시오. (단, 회전하여 일치하 04 세 종류의 과일을 섞어서 여덟 개의 과일이

는 경우는 같은 것으로 본다.) 들어 있는 과일 바구니를 만들려고 한다. 만들 수


있는 서로 다른 종류의 과일 바구니의 개수를 구하
시오. (단, 각 종류의 과일은 한 개 이상씩 과일 바
02 세 개의 숫자 0, 1, 2 중에서 네 개의 숫자를
구니에 넣는다.)
택하여 만들 수 있는 네 자리 자연수의 개수를 구
하시오. (단, 각 자리의 숫자는 서로 같아도 된다.)

26 Ⅰ. 경우의 수

008~027고등교과(확통)1-1단원-22.indd 26 2018. 7. 20. 오전 10:37


1. 순열과 조합

정답 138쪽

나아가기 도약하기

05 세 쌍의 부부가 원탁에 둘러앉을 때, 부부끼 09 집합 X={1, 2, 3, 4, 5}에 대하여 X에서

리 이웃하여 앉는 방법의 수를 구하시오. X로의 함수 f 중에서 f(1)+f(2)=3을 만족시키


는 함수 f 의 개수를 구하시오.

06 오른쪽 그림과 같이 5개의


영역으로 나누어진 도형에 서로
다른 5가지의 색을 모두 사용하 10 오른쪽 그림과 같은 바둑 A

여 칠하려고 한다. 한 영역에는 판 모양의 도로망이 있다. 연


한 가지 색만 칠할 때, 도형의 각 영역을 칠하는 서는 A 지점에서 B 지점까
방법의 수를 구하시오. 지, 세화는 B 지점에서 A 지 B

(단, 회전하여 일치하는 경우는 같은 것으로 본다.) 점까지 최단 거리로 간다고 할 때, 연서와 세화가
서로 만나지 않는 방법의 수를 구하시오.
(단, 두 사람은 동시에 출발하여 같은 속력으로 간다.)

07 여섯 개의 문자 a, b, c, d, e, f 를 모두 일렬
로 나열할 때, b는 d의 앞에 오고 d는 f의 앞에 오
도록 배열하는 방법의 수를 구하시오.

이 단원의 p.10

1 구드리(Guthrie, F., 1831~1899) 영국 지도

를 색칠하던 중 지도를 색칠할 때 서로 다른

08 방정식 x+y+z=11을 만족시키는 양의 정 색이 4개만 있으면 충분하다는 것을 발견함.

수해 중에서 x, y, z가 모두 홀수인 것의 개수를 2 아펠(Appel, K., 1932~2013) 미국의 수학

구하시오. 자, 4색문제를 컴퓨터를 이용하여 증명함.

3 하켄(Haken, W., 1928~) 미국의 수학자,

4색문제를 컴퓨터를 이용하여 증명함.

1. 순열과 조합 27

008~027고등교과(확통)1-1단원-22.indd 27 2018. 7. 20. 오전 10:37


2 이항정리
1. 이항정리

1
프랑스의 철학자이자 수학자인 파스칼 이 확률을 연구
하면서 계산을 쉽고 빠르게 하기 위해 1654년에 출판된
책 “수 삼각형론”에 소개된 삼각형 모양의 숫자 배열은 조
합의 수를 계산할 때 편리하다. 그런데 중국의 수학자인
주세걸 이 1303년에 쓴 “사원옥감(四元玉鑑)”에는
2

파스칼보다 앞서 오른쪽 그림과 같은 삼각형이


소개되어 있다. (출처: 박경미, “수학 콘서트”)

알고 있나요? 1 다음 식을 전개하시오. 핵심 용어로 글을 써 봅시다.

⑴ (a-b)€ ⑵ (a+b)‹

2 다음 값을 구하시오.

⑴ 7C4 ⑵ 6C3+6C4
명승
제40호 담양 소쇄원

28 Ⅰ. 경우의 수

028~041고등교과(확통)1-2단원-21.indd 28 2018. 7. 20. 오전 10:38


1 이항정리
● 이항정리를 이해하고 이를 이용하여 문제를 해결할 수 있다.

이항정리

생각 열기

서로 다른 4개의 주머니에 a가 적힌 공과 b가 적힌 공이 각각 한 개씩 들어 있다. 각 주머니에서 공을 하나씩 꺼낼


때, 다음 물음에 답해 보자.

a a a a
b b b b

➊ ‌꺼낸 공들 중에서 a가 적힌 공이 2개일 때, b가 적힌 공은 몇 개인지 말해 보자.


➋ ‌a가 적힌 공 2개와 b가 적힌 공 2개를 꺼내는 경우의 수를 구해 보자.

위 생각 열기에서 a가 적힌 공 2개와 b가 적힌 공 2개를 꺼내는 경우의 수는 4개의 주머니


에서 b가 꺼내어지는 주머니 2개를 택하는 경우의 수 `4C2 와 같음을 알 수 있다.

다항식
(a+b)›=(a+b)(a+b)(a+b)(a+b)
를 전개하여 정리하면 a›, 4a‹b, 6a€b€, 4ab‹, b›의 5개의 항이 생긴다.
이때 a€b€의 계수는 4개의 인수 (a+b), (a+b), (a+b), (a+b) 중 2개의 인수에서
a를, 나머지 2개의 인수에서 b를 택하는 경우의 수와 같다. 즉, a€b€의 계수는 4개의 인수
중 2개의 인수에서 b를 택하는 조합의 수인 `4C2 와 같다.
같은 방법으로 a›, a‹b, ab‹, b›의 계수는 각각 ` 4C0, ` 4C1, ` 4C3, ` 4C4 와 같음을 알 수 있다.

따라서 (a+b)›의 전개식을 조합의 수를 이용하여


(a+b)›=4C0 a›+4C1 a‹b+4C2 a€b€+4C3 ab‹+4C4 b›
과 같이 나타낼 수 있다.

일반적으로 자연수 n에 대하여


(a+b)n=(a+b)(a+b)_ y _(a+b)
[

n개
n-r r
의 전개식에서 a b 은 n개의 인수 (a+b) 중 r개의 인수에서 각각 b를 택하고, 나머지
(n-r)개의 인수에서 각각 a를 택하여 곱한 것이므로 an-rbr의 계수는 nCr이다.

2. 이항정리 29

028~041고등교과(확통)1-2단원-21.indd 29 2018. 7. 20. 오전 10:38


따라서
(a+b)n=nC0 an+nC1 an-1b+ y +nCr an-rbr+ y +nCn bn
이 성립한다. 이를 이항정리라고 한다.

이상을 정리하면 다음과 같다.

이항정리

자연수 n에 대하여
(a+b)n=nC0 an+nC1 an-1b+ y +nCr an-rbr+ y +nCn bn

이때 (a+b)n의 전개식에서 각 항의 계수
nC0, nC1, y, nCr, y, nCn
을 이항계수라고 하며, nCr an-rbr을 (a+b)n의 전개식의 일반항이라고 한다.

이항정리를 이용한 다항식의 전개

예제
1 이항정리를 이용하여 (x-2y)‹을 전개하시오.

풀이
(x-2y)‹={x+(-2y)}‹

=£Cº x‹+£C¡ x€(-2y)+£C™ x(-2y)€+£C£(-2y)‹

=x‹-6x€y+12xy€-8y‹
답 x‹-6x€y+12xy€-8y‹

문제 1 이항정리를 이용하여 다음 식을 전개하시오.


⑴ (3a+b)› ⑵ (a-2b)fi

이항정리를 이용한 다항식의 계수

예제
2 {3x-
2 fl
x
} 의 전개식에서 x›의 계수를 구하시오.

풀이
2 fl
{3x- } 의 전개식의 일반항은 `
x
2 r x6-r
Cr(3x)6-r {- } =6Cr`_36-r_(-2)r_ r
6
x x
x6-r
=x›에서 x6-r=x4+r, 6-r=4+r, 즉 r=1
xr
따라서 x›의 계수는 `6C1_3fi_(-2)=-2916
답 -2916

30 Ⅰ. 경우의 수

028~041고등교과(확통)1-2단원-21.indd 30 2018. 7. 20. 오전 10:38


문제 2 다음을 구하시오.
3
⑴ {2x+ }fi의 전개식에서 x‹의 계수
x
2
⑵ {x- }fl의 전개식에서 상수항
x

이항계수의 성질
이항계수의 배열과 성질을 알아보자.

n=1, 2, 3, 4, y일 때, 다항식 (a+b)n의 전개식에서 이항계수를 다음과 같이 삼각형


모양으로 배열할 수 있다.

1 1
(a+b)⁄ ¡Cº ¡C¡ 1 1
(a+b)€ ™Cº ™C¡ ™C™ 1 2 1
(a+b)‹ £Cº £C¡ £C™ £C£ 1 3 3 1
(a+b)› ¢Cº ¢C¡ ¢C™ ¢C£ ¢C¢ 1 4 6 4 1
(a+b)fi ∞Cº ∞C¡ ∞C™ ∞C£ ∞C¢ ∞C∞ 1 5 10 10 5 1
(a+b)fl §Cº §C¡ §C™ §C£ §C¢ §C∞ §C§ 1 6 15 20 15 6 1

이와 같이 이항계수를 배열한 것을 파스칼 삼각형이라고 한다.

일반적으로 nCr=nCn-r이므로 (a+b)n의 전개식에서 an-rbr과 arbn-r의 계수는 서로


같다.
따라서 파스칼 삼각형에서 각 행에 배열된 수는 좌우 대칭이다.
또, 1<r<n일 때

(n-1)! (n-1)!
Cr-1+n-1Cr= + 학습 도움말
n-1
(r-1)!(n-r)! r!(n-r-1)!
n!
Cr=
r(n-1)! (n-r)(n-1)! n
r!(n-r)!
= +
r!(n-r)! r!(n-r)! (단, 0<r<n)

{r+(n-r)}(n-1)!
=
r!(n-r)!
n!
= =C
r!(n-r)! n r
이다.

2. 이항정리 31

028~041고등교과(확통)1-2단원-21.indd 31 2018. 7. 20. 오전 10:38


즉, n-1 Cr-1+n-1Cr=nCr이므로 파스칼 삼각형의 각 행
에서 이웃하는 두 수의 합은 그 두 수의 아래쪽 중앙에 있
는 수와 같음을 알 수 있다.

문제 3 파스칼 삼각형을 이용하여 다음 식을 전개하시오.


⑴ (a+b)fl ⑵ (x-y)‡

이항정리를 이용하여 (1+x)n을 전개하면


(1+x)n=nC0+nC1 x+nC2 x€+ y +nCn xn
이다.
이 전개식을 이용하여 여러 가지 이항계수의 성질을 알아보자.

이항계수의 성질

예제
3 자연수 n에 대하여 다음 등식이 성립함을 보이시오.
C0+nC1+nC2+ y +nCn=2n
n

풀이
이항정리를 이용하여 (1+x)n을 전개하면

(1+x)n=nC0+nC1 x+nC2 x€+ y +nCn xn

이 식의 양변에 x=1을 대입하면


2n=nC0+nC1+nC2+ y +nCn
답 풀이 참조

문제 4 다음 식의 값을 구하시오.
⑴ 9C0+9C1+9C2+ y +9C9
⑵ 10C0+10C1+10C2+ y +10C10

문제 5 자연수 n에 대하여 다음 등식이 성립함을 보이시오.


⑴ nC0-nC1+nC2-nC3+ y +(-1)nnCn=0
⑵ 2nC0+2nC2+2nC4+ y +2nC2n=2nC1+2nC3+2nC5+ y +2nC2n-1=22n-1

32 Ⅰ. 경우의 수

028~041고등교과(확통)1-2단원-21.indd 32 2018. 7. 20. 오전 10:38


소단원 확인 문제 1. 이항정리

정답 139쪽

개 념
굳히기
1 다음 왼쪽의 전개식에서 구하는 항의 계수를 오른쪽에서 찾아 선으로 연결하시오.

㉠ 24
⑴ (a+2)fl의 전개식에서 a›의 계수
㉡ 36
⑵ (a+2b)›의 전개식에서 a€b€의 계수
㉢ 60
⑶ (3a+2b)‹의 전개식에서 ab€의 계수
㉣ 96

2 파스칼 삼각형을 이용하여 nCr+nCr+1=8C4를 만족시키는 자연수 n, r의 값을 각각 구하시오.

개 념
넓히기
3 다음을 만족시키는 자연수 n의 값을 구하시오.

⑴ 6C0+6C1+6C2+ y +6C6=2n
⑵ 1000<nC0+nC1+nC2+ y +nCn<2000

2
4 {x€- }‡의 전개식에서 다음을 구하시오.
x

1
⑴ xfi의 계수 ⑵ 의 계수
x›

역 량
키우기 5 다음 대화를 읽고, 회장을 포함하여 10명으로 이루어진 동아리에서 동아리 발표 대회에 참여
할 5명의 대표를 뽑는 경우의 수를 두 학생의 방법으로 각각 구해 보자.

회장이 뽑히는 경우와 회장이


10명에서 5명을 뽑는 뽑히지 않는 경우로 나누어
조합을 이용하면 되겠지? 합의 법칙을 이용해도 돼!

우리 승호

설명하기 위 두 학생의 풀이를 참고하여 nCr=n-1Cr-1+n-1Cr임을 설명해 보자.

● 스스로 예습 ● 확률의 뜻을 예습해 봅시다. 2. 이항정리 33

028~041고등교과(확통)1-2단원-21.indd 33 2018. 7. 20. 오전 10:38


함께 생각하는 창의
창의
융합

탐구 추론 융합 의사
추론 소통
태도 및
문제
해결 수학 태도 및
실천
실천
역량 정보
처리

하키 스틱을 품은 파스칼 삼각형


파스칼 삼각형에는 다양한 성질들이 있다. 조합의 수를 이용하여 여러 가지 성질이 성립함을 확인할
수 있다.

목표 파스칼 삼각형에 나타나는 재미있는 성질을 찾아보자.

과정
1
오른쪽 그림의 파스칼 삼각형에서 제4행의 오른쪽 1 1
1 2 1
1부터 시작하여 왼쪽 아래의 대각선 방향으로 세 개
1 3 3 1
의 수 1, 4, 10을 더한 값은 그다음 행의 오른쪽으로 1 4 6 4 1
부터 세 번째 수인 15와 같다. 1 5 10 10 5 1
1 6 15 20 15 6 1
1+4+10=15 1 7 21 35 35 21 7 1
같은 방법으로 제7행의 왼쪽 1부터 시작하여 오른 1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
쪽 아래의 대각선 방향으로 네 개의 수 1, 7, 28, 84
1 10 45 120 210 252 210 120 45 10 1
를 더한 값은 그다음 행의 왼쪽으로부터 네 번째
수인 120과 같다. 색칠한 부분이 하키 스틱 모양이 된다.

1+7+28+84=120

활동 1 1 파스칼 삼각형에서 얻은 등식 1+4+10=15, 1+7+28+84=120을 조합의 수를 이

용한 식으로 나타내 보자.

➊ 1+4+10=15 

➋ 1+7+28+84=120 

2 다음 식을 간단히 하여 nCr 꼴로 나타내 보자.

➊ 2C2+3C2+4C2+5C2+6C2=
➋ 4C0+5C1+6C2+ y +10C6=

활동 2 파스칼 삼각형에서 성립하는 또 다른 성질을 찾아보고, 조합의 수를 이용하여 그 성질이


성립함을 확인해 보자.

정리 및 발표

모둠별로 위 탐구 과정을 정리하여 발표해 보자.

34 Ⅰ. 경우의 수

028~041고등교과(확통)1-2단원-21.indd 34 2018. 7. 20. 오전 10:38


2. 이항정리

중단원 연습 문제 정답 139쪽

5분 정리 노트 나아가기

a 4
이 단원에서 학습한 개념이나 공식을 친구들과 함께 정리해 보자.
03 {x- } 의 전개식에서 상수항이 24가 되도
x
•이항정리
록 하는 양수 a의 값을 구하시오.
자연수 n에 대하여

(a+b)n

=nC0 an+nC1 an-1b+ y +nCr an-rbr+ y +nCn bn

•파스칼 삼각형 04 2n C1+2nC3+2nC5+ y +2nC2n-1=512일


때, 자연수 n의 값을 구하시오.

도약하기

다지기
05 (1+x)›(1+x€)n의 전개식에서 x€의 계수가
01 (x+2)‡의 전개식에서 xfi의 계수를 구하시오. 12일 때, 자연수 n의 값을 구하시오.

06 (x+a)fl의 전개식에서 x›의 계수가 xfi의 계


수의 10배일 때, 양수 a의 값을 구하시오.

02 다음 식의 값을 구하시오.

⑴ 6C0-6C1+6C2- y +6C6
⑵ 12C1+12C3+12C5+ y +12C11
이 단원의 p.28

1 파스칼(Pascal, B., 1623~1662) 프랑스의

수학자, “모든 것은 항상 시작이 가장 좋다.”

2 주세걸(朱世傑, 1270?~1330?) 중국의 수학자, “산학

계몽” 지음.

2. 이항정리 35

028~041고등교과(확통)1-2단원-21.indd 35 2018. 7. 20. 오전 10:38


수학 체험

신호를 구분하라
이순신 장군 신호연
이순신 장군은 임진왜란 때 해전에서 명령을 내리거나 통신을 하는 데 우리나라 고유의 연을 사용
하였다. 군사작전 신호용으로 사용된 이 연은 연에 그려진 문양과 색깔에 따라 명령 내용을 달리하여
사용되었다. 이때 명령 신호는 여러 개의 연을 조합하여 만들기도 하였다고 한다. 특히, 신호연에 사용
된 색은 방향을 상징하기도 하는데 청은 동쪽, 백은 서쪽, 홍은 남쪽, 흑은 북쪽, 황은 중앙을 뜻한다고
한다. (출처: 문화콘텐츠닷컴, http://www.culturecontent.com, 신호연 신호)

신호연 신호내용
머리연 삼봉산눈쟁이연 짧은고리눈쟁이연 수리당가리연

삼봉산 앞바다로 큰바람이 일면 배와 배를


산마루를 쳐라.(밤) 꾸준히 적을 살펴보라.
모여라.(낮) 짧게 묶어라.(밤)

활동 1 다음 활동을 통해 만들 수 있는 신호의 가짓수를 구해 보자.

1 오른쪽 그림과 같이 디자인된 연의 A, B, C, D, E 각 영역에 빨간 A B


C
색과 검은색의 두 가지 색 중 한 가지 색을 칠하려고 한다. 이때 만들
수 있는 좌우 대칭인 신호연의 가짓수를 말해 보자. D E

2 다음 그림과 같이 좌우 대칭인 신호연 3개가 있다. 이들 중 3개 이하


를 조합하여 신호를 만든다고 할 때, 만들 수 있는 신호의 가짓수를
생각해 보자.

36 Ⅰ. 경우의 수

028~041고등교과(확통)1-2단원-21.indd 36 2018. 7. 20. 오전 10:38


수학
체험

활동 2 모둠별로 다음 단계에 따라 신호연을 만들고, 이들 연을 이용하여 동, 서, 남, 북, 중앙에


있는 다섯 함대에게 행동 명령을 내리는 통신을 체험해 보자.

● 준비물 ● A4용지, 자, 색연필

1 동, 서, 남, 북, 중앙에 있는 함대를 나타내는 신호연 5개를 A4용지에 색연필을 이


용하여 디자인한다.

2 위 1 과 다른 신호연 3개를 만든 후, 이들 중 3개 이하를 조합하여 전진, 후퇴, 유


인, 집결, 공격 명령을 나타내는 행동 신호를 정한다.

3 각 모둠을 송신 팀과 수신 팀으로 나누어 10 m 떨어진 지점에서 각각 대기한다.

4 신호자가 제시하는 신호를 송신 팀에서 신호연을 조합하여 만들고, 그 신호를 수신


팀에게 보낸다.

5 수신 팀이 제대로 신호를 인식하였는지 신호자의 확인을 받는다.

생생 수학 체험 37

028~041고등교과(확통)1-2단원-21.indd 37 2018. 7. 20. 오전 10:38


대단원 종합 문제

01 네 사람이 가위바위보를 한 번 할 때, 나올 수 04 빨간색, 파란색, 노란색, 보라색 색연필이 각각


있는 모든 경우의 수는? (단, 네 사람 모두 가위바 7개씩 있다. 이 색연필 중에서 7개를 선택하는 경
위보 중 하나는 반드시 내는 것으로 한다.) 우의 수는?

①8 ② 9 ③ 16  (단, 같은 색의 색연필끼리는 구별하지 않는다.)

④ 64 ⑤ 81 ① 120 ② 124 ③ 128


④ 132 ⑤ 136

05 (ax+2)‡의 전개식에서 x‹의 계수가 70일


02 서로 다른 7가지 색 중에서 4가 때, 실수 a의 값은?
지 색을 골라 오른쪽 그림과 같이 정
① ;8!; ② ;4!; ③ ;2!;
사각형을 4등분 한 도형에 칠하는 방
법의 수는? ④2 ⑤4

(단, 회전하여 일치하는 경우는 같은 것으로 본다.)

① 35 ② 70 ③ 140
④ 210 ⑤ 280 1 fl
06 (x+y)fl {1+ } 을 전개하였을 때, xy의
xy
계수는?

① 300 ② 320 ③ 340


④ 360 ⑤ 380

03 여섯 개의 숫자 1, 1, 2, 2, 3, 3을 모두 일렬
로 나열하여 여섯 자리의 수를 만들 때, 6의 배수
의 개수는? 07 자연수 N에 대하여
N=10C0+10C1_3+10C2_3€+ y +10C10_310
① 20 ② 30 ③ 40
일 때, N의 양의 약수의 개수는?
④ 50 ⑤ 60
① 18 ② 19 ③ 20
④ 21 ⑤ 22

38 Ⅰ. 경우의 수

028~041고등교과(확통)1-2단원-21.indd 38 2018. 7. 20. 오전 10:38


Ⅰ. 경우의 수

정답 139쪽

08 오른쪽 그림은 정삼각형 11 직사각형을 여덟 개의 칸으로 등분한 도형에


의 세 변의 중점을 연결하여 서 각 칸을 왼쪽부터 빨간색, 노란색, 초록색, 파
정삼각형을 만들고, 그 내접 란색의 순서로 네 가지 색을 모두 이용하여 칠하려
원을 그린 것이다. 정삼각형 고 한다. 이때 색을 칠하여 도형을 네 부분으로 나
내부의 7개의 각 영역에 한 가지 색을 칠할 때, 서 누는 모든 방법의 수는?
로 다른 7가지 색을 모두 사용하여 칠하는 방법의  (단, 다음은 위의 방법으로 칠한 하나의 예이다.)
수는?
(단, 회전하여 일치하는 경우는 같은 것으로 본다.)

① 28 ② 84 ③ 336 ① 35 ② 48 ③ 56
④ 560 ⑤ 1680 ④ 64 ⑤ 72

09 오른쪽 그림과 같은 도 B
12 두 집합
로망이 있다. A 지점에서    A={a, b, c}, B={1, 2, 3, 4, 5}
B 지점까지 최단 거리로 가 에 대하여 함수 f : A ad B라고 할 때,
는 방법의 수는? A f(a)+1을 만족시키는 함수 f 의 개수는?

① 122 ② 126 ③ 130 ① 80 ② 90 ③ 100


④ 134 ⑤ 138 ④ 110 ⑤ 120

10 전체집합 U={1, 2, 3, 4, 5, 6, 7}의 두 13 방정식 x+y+z+w=12를 만족시키는 음


부분집합 A, B에 대하여 ADB={2, 4, 6}을 이 아닌 정수해 중에서 x, y는 모두 짝수, z, w는
만족시키는 두 집합 A, B를 정하는 경우의 수는? 모두 홀수인 것의 개수는? (단, 0은 짝수로 본다.)

① 16 ② 27 ③ 64 ① 35 ② 56 ③ 70
④ 81 ⑤ 243 ④ 126 ⑤ 210

대단원 종합 문제 39

028~041고등교과(확통)1-2단원-21.indd 39 2018. 7. 20. 오전 10:38


Ⅰ. 경우의 수
대단원 종합 문제
정답 139쪽

서술형 16 두 집합
   X={1, 2, 3, 4, 5},
[14~17] 다음 문제의 풀이 과정을 자세히 쓰시오.
   Y={x|x는 10 이하의 자연수}
14 네 개의 숫자 1, 2, 3, 4와 세 개의 문자 a, b,
에 대하여 함수 f:X ad Y 중에서 다음 조건
c를 모두 일렬로 나열할 때, 1c23ab4, a1cb234
을 만족시키는 함수 f의 개수를 구하시오.
와 같이 숫자가 작은 수부터 차례로 나열되는 경우
의 수를 구하시오. ㈎ f(2)f(3)=6
㈏ f(n)<f(n+1) (단, n은 4 이하의 자연수)

15 x에 대한 항등식
   (1+x)€+(1+x)‹+(1+x)›+ y +(1+x)⁄‚
   =aº+a¡x+a™x€+ y +a¡ºx⁄‚ 17 전체집합 U={1, 2, 3, 4, 5}의 공집합이 아닌
두 부분집합 A, B에 대하여 AAB를 만족시키는
에서 a™의 값을 구하시오.
경우의 수를 구하시오.
 (단, aº, a¡, a™, y, a¡º은 상수)

Math
Clinic 다 배우고 나서….
맞은 개수 개 틀린 개수 개 협력 학습 기록장

이 단원을 배우는 동안 나는 어떠했는지 1 ~ 5점까지 에 우리 모둠원 가운데 다음 수업 태도와 가장 어울리는


표시해 봅시다. 사람을 적어 주세요.
3
2 4
1
- 내가 모르는 문제를 친절하게 설명해 준 친구
5
- 내가 생각하지 못했던 질문이나 이야기를 많이 한 친구
내용 이해는 수업 참여는 예습, 복습은
이 정도 이 정도 이 정도 - 이야기를 잘 들어 주고 호응이 좋은 친구

부족한 부분의 내용과 보충 계획을 써 봅시다. 수업 내용 중에서 가장 기억에 남는 것을 써 봅시다.

40 Ⅰ. 경우의 수

028~041고등교과(확통)1-2단원-21.indd 40 2018. 7. 20. 오전 10:39


진로 체험

내 정보 지킴이
컴퓨터 보안 전문가
오늘날 네트워크로 연결된 컴퓨터의 사용이 나날이 증가하고 있다. 이에 따라 사생활 침해, 개인
정보 및 기업 정보의 유출 등 인터넷을 통한 사고도 늘어나고 있다. 따라서 암호를 통한 컴퓨터 시스
템 보안의 필요성이 매우 강조되고 있다.

컴퓨터 보안이란?
컴퓨터 시스템에 사용 권한 없이 접근
컴퓨터 보안 전문가가 되려면?
하여 정보를 취하거나 무력화하는 등
컴퓨터 보안 전문가는 빠른 두뇌 회전
내외부의 위협으로부터 정보자산을 보
으로 신선한 감각이 필요한 분야로 컴퓨
호하는 일을 말한다. 보안 대책은 크게
터의 운영체제, 데이터베이스, 네트워크
예방, 조기 발견과 조치, 사후 처리로
전반에 대한 이해가 필요하다. 따라서 시
나눌 수 있다.
스템 관리에 필요한 프로그램 명령어에
능숙하고 보안과 관련된 수학 이론과 기
술도 습득해야 한다. 외국어 실력과 윤리
의식을 갖추는 것도 중요하다.
컴퓨터 보안 전문가가 하는 일은?
컴퓨터 보안 전문가는 네트워크를 통해 공유
(출처: 워크넷, http://www.work.go.kr, 2015년)
된 컴퓨터에 저장된 정보를 해킹의 위협으로부
터 보호하는 일을 한다. 또한, 바이러스 침투로
컴퓨터가 잘못 작동되는 것을 방지하기 위해 바
이러스 차단 백신을 개발하는 일, 해킹이 어떤
경로로 들어오는지 모니터링을 하고 취약한 경
로를 파악하는 일, 네트워크 보안에 대한 상담
및 계획하는 일을 주 업무로 한다.

생생 진로 체험 41

028~041고등교과(확통)1-2단원-21.indd 41 2018. 7. 20. 오전 10:39

You might also like