Ⅵ 경우의 수

1 경우의 수

260
 p.280
진로 체험 기계학습

경우의 수, 서로 다른 경우를 모두 고려하다.

여러 갈래의 도로, 계주 팀의 선수 명단 등에서 선택
가능한 모든 경우를 알 필요가 있다. 모든 경우를 빠짐
없이 중복되지 않게 분류하고 정리하는 일은 의사 결정
과정에서 반드시 고려하여야 한다.

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

이 단원에서는

경우의 수에 대한 합의 법칙과 곱의 법칙을 학습한다.

또, 순열과 조합의 의미를 이해하고 순열의 수와 조합의
수를 구하는 방법을 공부한다. 261
 1 경우의 수
1. 합의 법칙과 곱의 법칙 2. 순열 3. 조합

시각 장애인들이 사용하는 한글 점자를 ‘훈맹정음’이라고 한다. 훈맹정

음에서는 6개의 점을 직사각형 모양의 점형으로 만들어 기본 음소로
사용한다. 그리고 총 2fl=64개의 점형으로 단어를 구성한다. 이
중에서 점을 하나도 찍지 않은 점형은 음소와 음소 사이를
구분하는 데 사용된다.
최근에는 훈맹정음을 구현한 점자 전자시계
기술이 개발되어 시각 장애인들도 디지털
정보에 쉽게 접근하는 길이 열렸다.
(출처: “한국일보”, 2016년 7월 18일 / 강민희, “who? 루이 브라유”)

알고 있나요? 1 1부터 10까지의 자연수 중에서 하나를 택할 때, 다음 경우의 수를 구하시오. 핵심 용어로 글을 써 봅시다.

⑴ 짝수를 선택하는 경우
⑵ 6의 약수를 선택하는 경우

2 두 사람이 가위바위보를 할 때, 일어날 수 있는 모든 경우의 수를 구하시오.

국보
제
33호 창녕 신라 진흥왕 척경비

262 Ⅵ. 경우의 수
 1 합의 법칙과 곱의 법칙
● 합의 법칙과 곱의 법칙을 이해하고, 이를 이용하여 경우의 수를 구할 수 있다.

합의 법칙

생각 열기

각 면에 1부터 12까지의 자연수가 하나씩 적혀 있는 정십이면체 주사위를 한 번

던져 윗면에 적힌 수를 관찰할 때, 다음 수를 나열해 보자.

➊ 나올 수 있는 모든 수
➋ 3의 배수
➌ 5의 배수
➍ 3의 배수 또는 5의 배수

위 생각 열기에서 정십이면체 주사위를 한 번 던져 윗면에 적힌 수를 관찰할 때, 모든 사건

을 S라 하고 3의 배수가 나오는 사건을 A, 5의 배수가 나오는 사건을 B라고 하자.
이때
사건 S가 일어나는 경우의 수는 12, 학습 도움말
사건 A가 일어나는 경우의 수는 4, 어떤 실험이나 관찰에
의하여 일어나는 결과
사건 B가 일어나는 경우의 수는 2 를 사건이라고 한다.

이다.

한편, 두 사건 A, B가 동시에는 일어나지 않으므로 사건 A 또는 사건 B가 일어나는

경우의 수는 각각의 경우의 수를 합한 4+2=6이다.

일반적으로 두 사건이 동시에는 일어나지 않을 때, 다음과 같은 합의 법칙이 성립한다.

합의 법칙

두 사건 A, B가 일어나는 경우의 수가 각각 m, n이고 두 사건 A, B가 동시에는

일어나지 않을 때, 사건 A 또는 사건 B가 일어나는 경우의 수는
m+n

문제 1 수빈이는 친구의 생일 선물로 줄 책을 한 권 고르려고 한다. 서로 다른 시집

5권과 서로 다른 수필집 4권 중에서 한 권을 고르는 경우의 수를 구하시오.

1. 경우의 수 263
 곱의 법칙
다음 그림과 같이 지역 특산 떡인 무지개떡, 꽃산병, 망개떡과 한지로 만든 육각기둥
모양, 원기둥 모양의 용기가 있다. 1종류의 떡을 1개의 용기에 담는 경우를 생각해 보자.

3종류의 떡 중에서 1종류의 떡을 고르는 경우의 수는 3이고, 2개의 용기 중에서 1개의

용기를 고르는 경우의 수는 2이다.
따라서 다음 그림과 같이 1종류의 떡을 1개의 용기에 담는 경우의 수는
3_2=6
이다.

학습 도움말
사건이 일어나는 모든
경우를 나뭇가지 모양
의 그림으로 나타낸 것
을 수형도라고 한다.

일반적으로 경우의 수에서 다음과 같은 곱의 법칙이 성립한다.

곱의 법칙

두 사건 A, B에서 사건 A가 일어나는 경우의 수가 m이고, 그 각각의 경우에 대하

여 사건 B가 일어나는 경우의 수가 n일 때, 사건 A에 잇달아 사건 B가 일어나는
경우의 수는
m_n

문제 2 민영이는 친구들과 함께 학급 알림판을 꾸미기 위해 5종

류의 색도화지와 4종류의 장식 리본을 준비하였다. 색도화
지와 장식 리본을 각각 1종류씩 고르는 경우의 수를 구하
시오.

264 Ⅵ. 경우의 수
 곱의 법칙을 이용한 경우의 수

예제
1 200의 약수의 개수를 구하시오.

풀이
200을 소인수분해하면 200=2‹_5€이다.

이때 2‹의 약수는 1, 2⁄, 2€, 2‹으로 4개이고, 5€의 약수는 1, 5⁄, 5€으로 3개이다. _ 1 5⁄ 5€

따라서 200의 약수의 개수는 곱의 법칙에 의하여 2‹의 약수의 개수와 5€의 약수 1 1 5 5€
2⁄ 2 2_5 2_5€
의 개수를 곱한
2€ 2€ 2€_5 2€_5€
4_3=12 2‹ 2‹ 2‹_5 2‹_5€

이다.
답 12

문제 3 다음 수의 약수의 개수를 구하시오.

⑴ 48 ⑵ 360

창의
창의
융합
융합
의사
의사

창의 탐구
차림표 소통
돋보기 추론 소통

문제
해결 수학 태도 및
실천
역량 정보
처리

진헌이와 한솔이는 각각 중식점과 양식점에서 식사하려고 한다. 다음을 읽고, 물음에 답해 보자.

차림표 스테이크 정식
밥류 면류 수프 요리 후식
볶음밥 자장면 안심 녹차
호박
송이덮밥 짬뽕 등심 홍차
양송이
마파두부밥 우동 채끝살 주스
고추잡채밥

진헌 배가 많이 고프지는 한솔
않으니까 밥류 또는 면류 중 수프와 요리와 후식을
에서 하나만 주문하겠어. 하나씩 골라 볼까?

➊ 진헌이와 한솔이가 주문할 수 있는 경우의 수를 각각 구해 보자.

➋ 위 ➊에서 경우의 수를 구할 때, 각각 합의 법칙과 곱의 법칙 중에서 어느 법칙을 이용하였는지 말해 보자.
토론하기 실생활에서 합의 법칙과 곱의 법칙을 이용하는 경우는 어떤 것이 있는지 친구들과 함께 토론해 보자.

1. 경우의 수 265
소단원 확인 문제 1. 합의 법칙과 곱의 법칙

정답 307쪽

개 념
굳히기
1 다음 왼쪽의 설명과 관련된 경우의 수의 법칙을 오른쪽에서 찾아 선으로 연결하시오.

⑴ 3종류의 과자와 4종류의 음료수 중에서 1종류를

 ㉠ 합의 법칙
고르는 경우의 수는 3+4=7이다.
⑵ 2종류의 연필, 3종류의 공책, 4종류의 지우개 중에서
연필, 공책, 지우개를 각각 1종류씩 고르는 경우의  ㉡ 곱의 법칙
수는 2_3_4=24이다.

개 념
넓히기
2 50원짜리 동전, 100원짜리 동전, 500원짜리 동전 1개씩을 동시에 던졌을 때, 앞면이 나온
동전은 2개이고 뒷면이 나온 동전은 1개인 경우의 수를 구하시오.

3 1부터 30까지의 자연수가 하나씩 적힌 30개의 공이 주머니 속에 들어 있다. 이 주머니에서

공을 1개 꺼냈을 때, 공에 적힌 수가 30의 약수 또는 7의 배수인 경우의 수를 구하시오.

4 다음 식을 전개하였을 때 나타나는 모든 항의 개수를 구하시오.

⑴ (a+b+c)(x+y+z)
⑵ (a+b+c+d)(x+y)

역 량
키우기
5 오른쪽 그림은 영규의 집, 편의점, 서점, 학교를 연결하는 길을
나타낸 것이다. 다음 물음에 답해 보자.

⑴ 집에서 편의점을 거쳐 학교에 갈 수 있는 경우의 수를 구해

보자.
⑵ 집에서 서점을 거쳐 학교에 갈 수 있는 경우의 수를 구해 보자.
⑶ 집에서 학교에 갈 수 있는 모든 경우의 수를 구해 보자.
(단, 같은 지점은 두 번 지나지 않는다.)
발표하기 위 ⑴, ⑵, ⑶에서 적용한 경우의 수의 법칙을 발표해 보자.

266 Ⅵ. 경우의 수
● 스스로 예습 ● 순열을 예습해 봅시다.
 2 순열
● 순열의 의미를 이해하고, 순열의 수를 구할 수 있다.

순열

생각 열기

네 개의 곡 a, b , c , d 중에서 2곡을 차례로 연주하고 멈추도록 곡 연주 프로그램을

재생시켰다. 이때 2곡을 차례로 연주하는 경우를 나타내는 다음 수형도를 친구들과 함께
완성해 보자.

a b c d
• • • •

b c d

위 생각 열기에서 첫 번째로 연주할 수 있는 곡은

a , b, c, d
의 4가지이고, 그 각각에 대하여 두 번째로 연주할 수 있는 곡은 첫 번째로 연주한 곡을
제외한 3가지이다.
따라서 곱의 법칙에 의하여 2곡을 차례로 연주하는 경우의 수는
4_3=12
이다.

서로 다른 n개에서 r(0<r<n)개를 택하여 일렬로 나열하는 것을 n개에서 r개를 택하는

순열이라고 하며, 이 순열의 수를 기호로 학습 도움말
n P r 에서 P는 순열을
n Pr
뜻하는
와 같이 나타낸다. ‘Permutation’의
첫 글자이다.
보기 5명 중에서 3명을 택하여 일렬로 나열하는 순열의 수는 ∞P£이다.

순열의 수 nPr를 구하는 방법을 알아보자.

서로 다른 n개에서 r(0<r<n)개를 택하여 일렬로 나열할 때, 첫 번째 자리에 올 수 있

는 경우는 n가지이고, 그 각각의 경우에 대하여 두 번째 자리에 올 수 있는 경우는 첫 번째
자리에 놓인 1개를 제외한 경우이므로 (n-1)가지이다.

1. 경우의 수 267
 이와 같이 계속하면 r번째 자리에 올 수 있는 경우는 n개 중에서 이미 나열해 놓은
(r-1)개를 제외한 경우이므로 n-(r-1), 즉 (n-r+1)가지이다.

첫 번째 두 번째 세 번째 å r 번째
n가지 (n-1)가지 (n-2)가지 å (n-r+1)가지

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

n Pr=n(n-1)(n-2)_ å _(n-r+1) (0<r<n)
이다.

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

순열의 수 ⑴

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

nPr=n(n-1)(n-2)_ … _(n-r+1) (단, 0<r<n)
r개

보기 •PA¢=A8_7_6_5=1680
A

A4개

문제 1 다음 값을 구하시오.

⑴ £P™ ⑵ ∞P¢ ⑶ ¢P£ ⑷ ∞P¡

문제 2 연극에 참가할 9명 중에서 4개의 배역 A, B, C, D를 정하는 경우의 수를

구하시오.

서로 다른 n개에서 n개 모두를 택하는 순열의 수는 nPr에서 r=n인 경우이므로

n Pn=n(n-1)(n-2)_ … _3_2_1
이다.
여기서 1부터 n까지의 모든 자연수를 차례로 곱한 것을 n의 계승이라고 하며, 이것을
기호로
n! 학습 도움말
n!에서 !은
과 같이 나타낸다. 즉,
‘factorial’이라고 읽
nPn=n(n-1)(n-2)_ … _3_2_1=n! 는다.

이다.

268 Ⅵ. 경우의 수
 0<r<n일 때, 순열의 수 nPr를 n!을 사용하여 나타내어 보자.
nPr=n(n-1)(n-2)_ … _(n-r+1)
n(n-1)(n-2)_ å _(n-r+1)_(n-r)_ å _3_2_1
=
(n-r)_ å _3_2_1
n!
=
(n-r)!
이때 0!=1로 정의하면 위 식은 r=n일 때도 성립한다.
또, nPº=1로 정의하면 위 식은 r=0일 때도 성립한다.

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

순열의 수 ⑵

n!
➊ nPr= (단, 0<r<n)
(n-r)!
➋ nPn=n!, 0!=1, Pº=1
n

문제 3 다음 안에 알맞은 수를 써넣으시오.

11! 10!
⑴ ¡¡P¢= ☐! ⑵ ¡ºP☐= 7!

순열의 수

예제
1 지완이와 수린이를 포함한 학생 7명은 연주회 체험 활동에 참여하여 일렬로 배열된
좌석의 입장권 7매를 임의로 나누어 가졌다. 다음 경우의 수를 구하시오.

⑴ 지완이와 수린이가 이웃하여 앉는 경우

⑵ 지완이와 수린이가 양 끝에 앉는 경우

풀이
⑴ ‌지완이와 수린이를 묶어 1명으로 생각하면 6명이 일렬로 앉는 경우의 수는
6!이고, 그 각각의 경우에서 지완이와 수린이가 서로 자리를 바꾸는 경우의

수는 2!이므로 곱의 법칙에 의하여 구하는 경우의 수는

6!_2!=720_2=1440

⑵ ‌지완이와 수린이가 양 끝에 앉는 경우의 수는 2이고, 나머지 5명이 가운데에

일렬로 앉는 경우의 수는 5!이므로 곱의 법칙에 의하여 구하는

경우의 수는

2_5!=2_120=240 답 ⑴ 1440 ⑵ 240

1. 경우의 수 269
문제 4 오른쪽 사진의 물품들은 돌잔치에서 사용하는 전통 돌잡이 용품인 활,
복주머니, 엽전, 마패, 명주실, 붓이다. 이 6종류의 전통 돌잡이 용품을
일렬로 나열할 때, 다음 경우의 수를 구하시오.

⑴ 명주실과 복주머니를 서로 이웃하게 나열하는 경우

⑵ 명주실과 복주머니를 양 끝에 나열하는 경우

문제 5 3명의 남학생과 4명의 여학생이 일렬로 서서 사진을 찍을 때, 다음 경우의

수를 구하시오.

⑴ 여학생은 모두 이웃하여 서는 경우
⑵ 남학생과 여학생이 교대로 서는 경우

창의
창의
광고 추론 융합
융합 의사

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

어느 스포츠 용품 회사에서는 5종류의 신발

축구화, 농구화, 빙상화, 육상화, 경등산화
를 일렬로 나열한 광고 사진을 찍기로 하였다. 이때 축구화와 육상화는 서로
이웃하지 않게 나열하는 방법을 다음과 같이 생각해 보자.

1 축구화와 육상화를 제외한 3종류의 신발을 나열한다.

2 위 1 에서 빈 4곳 중 1곳에 축구화를 나열한다.

3 위 2 에서 나머지 빈 3곳 중 1곳에 육상화를 나열한다.

농구화 빙상화 경등산화

ppq

ppq

ppq

ppq

축구화 육상화

발표하기 
위와 같은 방법으로 축구화와 육상화를 서로 이웃하지 않게 나열
하는 경우의 수를 구하고, 그 과정을 발표해 보자.

270 Ⅵ. 경우의 수
소단원 확인 문제 2. 순열

정답 308쪽

개 념
굳히기
1 다음 주어진 추의 무게는 추에 적힌 순열의 수와 같다. 윗접시저울이 평형이 되도록 양 접시
위에 추를 1개 이상 올릴 때, 올리는 경우를 모두 나열하시오.

¶P¡ £P£ ¢P™ §Pº

2 다음 등식을 만족시키는 n 또는 r의 값을 구하시오.

⑴ nP™=20 ⑵ •Pr=1680
⑶ n!=120 ⑷ ∞Pr_5!=7200

개 념
넓히기
3 오른쪽 그림과 같이 3개의 영역으로 이루어진 도형의 각 영역을 구분하
여 색을 칠하려고 한다. 7종류의 색 중에서 서로 다른 3종류의 색을 칠
하는 경우의 수를 구하시오.

4 오른쪽 그림과 같이 6개의 문자 K, O, R, E, A, N이 각각 적혀

K O R
있는 6장의 카드를 일렬로 나열하려고 한다. 다음 경우의 수를 구하
시오.
E A N
⑴ 모음과 자음을 교대로 나열하는 경우
⑵ 모음은 서로 이웃하지 않게 나열하는 경우

역 량
키우기
5 4개의 숫자 0, 1, 2, 3에서 각 숫자를 많아야 한 번 사용하여 자연수를 만들려고 한다. 만들
수 있는 수를 큰 수부터 차례로 나열할 때, 다음 물음에 답해 보자

1단계 ‌네 자리의 자연수의 개수를 구해 보자.

2단계 세 자리의 자연수의 개수를 구해 보자.
3단계 ‌30은 몇 번째로 나열된 수인지 구해 보자.
설명하기 위 단계에 따른 풀이 과정을 친구들에게 설명해 보자.

● 스스로 예습 ● 조합을 예습해 봅시다. 1. 경우의 수 271

 3 조합
● 조합의 의미를 이해하고, 조합의 수를 구할 수 있다.

조합

생각 열기

어느 재능 기부 재단에서는 ‘탄생’, ‘해외 결연’, ‘봉사’라는 3개의 후원

프로그램을 운영하고 있다. 3개의 후원 프로그램 중에서 순서를 생각하지
않고 2개의 후원 프로그램을 선택하여 참여할 때, 가능한 모든 경우를
나열해 보자.

위 생각 열기에서 3개의 후원 프로그램 중 순서를 생각하지 않고 2개의 후원 프로그램을

선택하여 참여하는 경우는 3가지이다.

서로 다른 n개에서 순서를 생각하지 않고 r(0<r<n)개를 택할 때, 이것을 n개에서

r개를 택하는 조합이라고 하며, 이 조합의 수를 기호로 학습 도움말
n C r 에서 C는 조합을
Cr
n
뜻하는
와 같이 나타낸다. ‘Combination’의
첫 글자이다.

순열과 조합의 관계를 이용하여 조합의 수를 구하는 방법을 알아보자.

위 생각 열기에서 3개의 후원 프로그램 중 2개의 후원 프로그램을 택하는 조합의 수는 £C™

이고, 그 각각에 대하여 2!가지의 순열을 만들 수 있다.

조합 순열

일렬로 나열하면
탄생
탄생 해외
해외결연 봉사
봉사
결연 pppppq 탄생
탄생 해외탄생
해외 결연 봉사
봉사
결연, 해외 결연 탄생
봉사 해외 결연 봉사

일렬로 나열하면
탄생 탄생
해외 결연 봉사 봉사
탄생
해외 결연pppppq 탄생 탄생
해외 결연 봉사 봉사 봉사
해외 ,결연
해외 결연 탄생 해외 결연 봉사

일렬로 나열하면
탄생
탄생 해외
해외결연
결연 봉사
봉사 탄생
탄생 탄생
pppppq 해외
해외결연 봉사
봉사, 탄생
해외 결연
결연 봉사 해외 결연 봉사

272 Ⅵ. 경우의 수
 그런데 3개에서 2개를 택하는 순열의 수는 £P™이므로
£C™_2!=£P™
이다.
따라서 조합의 수 £C™는 다음과 같이 구할 수 있다.
£P™ 3_2
£C™= = =3
2! 2_1

일반적으로 서로 다른 n개에서 r(0<r<n)개를 택하는 조합의 수는 nCr이고, 그 각각에 n

대하여 r개를 일렬로 나열하는 순열의 수는 r!이다.

따라서 곱의 법칙에 의하여 nCr_r!은 서로 다른 n개에서 r개를 택하는 순열의 수 nPr

…
와 같으므로
r n Cr
Cr_r!=nPr
n
n Pr
이다.

…
r
따라서 다음 식이 성립함을 알 수 있다.
…
P
Cr= n r
n
r!
n(n-1)(n-2)_ å _(n-r+1)
=
r!
n!
=
r!(n-r)!

이때 nCº=1로 정의하면 위 식은 r=0일 때도 성립한다.

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

조합의 수

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

P n!
Cr= n r = (단, 0<r<n)
n
r! r!(n-r)!

문제 1 다음 값을 구하시오.

⑴ ¢C™ ⑵ ∞C¢ ⑶ £C£ ⑷ ∞Cº

문제 2 9명의 탁구 선수 중에서 시합에 나가는 3명의 대표 선수를 선발하는 경우의 수를

구하시오.

1. 경우의 수 273
 한편, 서로 다른 n개에서 r개를 택하는 조합의 수는 남아 있는 (n-r)개를 택하는 조합
의 수와 같으므로 nCr=nCn-r이다.
예를 들어, 서로 다른 7개에서 4개를 택하는 조합의 수는 남아 있는 3개를 택하는 조합
의 수와 같으므로 ¶C¢=¶C£이다.

문제 3 다음 등식을 만족시키는 n 또는 r의 값을 구하시오.

⑴ nC4=nC5 ⑵ 3Cr=3Cr-1

조합의 수

예제
1 어느 음악 수업에서 8종류의 서양 타악기와 4종류의 사물놀이 타악기 중 일부를
선택하여 합동 연주를 하려고 한다. 다음 경우의 수를 구하시오.

⑴ 12종류의 타악기 중에서 4종류를 선택하는 경우

⑵ 4종류의 서양 타악기와 2종류의 사물놀이 타악기를 선택하는 경우

풀이
⑴ 12종류의 타악기 중에서 4종류를 선택하는 조합의 수는
12!
¡™C¢= =495
4!(12-4)!
⑵ 8종류의
‌ 서양 타악기 중에서 4종류를 선택하는 조합의 수는
8!
•C¢= =70
4!(8-4)!
‌그 각각의 경우에서 4종류의 사물놀이 타악기 중 2종류를 선택하는 조합의

수는
4!
¢C™= =6
2!(4-2)!
따라서 곱의 법칙에 의하여 구하는 경우의 수는

70_6=420
답 ⑴ 495 ⑵ 420

문제 4 어떤 문구점에서는 5종류의 연하장과 6종류의 크리스마스 카드를 판매하고

있다. 이 문구점에서 다음과 같이 사려고 할 때, 그 경우의 수를 구하시오.

⑴ 11종류의 카드 중에서 5종류를 사는 경우

⑵ 2종류의 연하장과 3종류의 크리스마스 카드를 사는 경우

274 Ⅵ. 경우의 수
소단원 확인 문제 3. 조합

정답 308쪽

개 념
굳히기
1 다음 주어진 추의 무게는 추에 적힌 조합의 수와 같다. 윗접시저울이 평형이 되도록 양 접시
위에 추를 1개 이상 올릴 때, 올리는 경우를 모두 나열하시오.

§C¡ ¢C£ ∞C∞ ¶Cº

개 념
넓히기
2 다음 등식을 만족시키는 r의 값을 구하시오.

⑴ 8Cr_4!=8P¢ ⑵ ¡ºCr=¡ºC3r+2

3 십의 자리 숫자를 a, 일의 자리 숫자를 b라고 할 때, 0<a<b<10을 만족시키는 두 자리의

자연수의 개수를 구하시오.

4 오른쪽 그림과 같이 원 위에 6개의 점이 있다. 다음을 구하시오.

⑴ 2개의 점을 연결하여 만들 수 있는 선분의 개수

⑵ 3개의 점을 연결하여 만들 수 있는 삼각형의 개수

역 량
키우기
5 여학생 4명, 남학생 5명 중에서 적어도 1명의 여학생이 포함되도록 대표 3명을 뽑는 경우의
수를 구하려고 한다. 그 경우의 수를 다음 두 학생의 방법으로 각각 구해 보자.

진구 민지
여학생이 대표로 1명, 2명, 전체 9명 중 대표 3명을
3명 뽑히는 경우를 나누어 뽑는 경우의 수에서 남학생
그 경우의 수를 모두 더해야 3명을 대표로 뽑는 경우의
겠어. 수를 빼면 되지!

비교하기 위 문제에서 구한 두 값을 서로 비교해 보자.

1. 경우의 수 275
 함께 생각하는
탐구 추론
추론

문제
해결
창의
융합

수학
의
의사
소통
소통
사

태도 및
실천
역량 정보
처리

겹치지 않게 세고 싶은데?
어떤 도형 위에 여러 개의 점을 찍으면 그 점 중에서 2개의 점을 이어 직선을 그릴 수 있고, 3개의
점을 이으면 삼각형을 만들 수 있다. 이때 만들어진 직선이나 삼각형의 개수를 겹치지 않고 세는 방법은
무엇일까? 일일이 세기 어려울 때는 조합의 수를 이용하여 알아볼 수 있다.

목표 반원 위의 점 중에서 2개의 점을 이어 만든 직선의 개수를 조합의 수를 이용하여 구해 보자.

과정

활동 1 오른쪽 그림과 같이 반원 위에 7개의 점이 찍혀 있을 때, 2개

의 점을 이어 만들 수 있는 직선의 개수는 다음과 같이 구할
수 있다.

(7개의 점 중에서 2개의 점을 택하는 경우의 수)

-( )+1

1 모둠끼리 토론하여 ( ) 안에 들어갈 알맞은 내용을 써넣어 식을 완성해 보자.

2 1 에서 완성한 식을 조합의 수를 이용한 식으로 나타내어 보자.

활동 2 오른쪽 그림과 같이 지름 위에 r개의 점과 반원의 호 위에 {n-r}

…
(n-r)개의 점이 있다. 위 활동 1 의 과정을 따라 직선의
개수를 구하는 다음 식을 추론해 보자.
…
C - C +1 r

활동 3 위 활동 1 , 활동 2 의 방법을 참고하여 지름 위 r개의 점과 반원의 호 위 (n-r)개의 점을

이어 만들 수 있는 삼각형의 개수를 조합의 수를 이용하여 나타내어 보자.

정리 및 발표

모둠별로 위 탐구 과정과 토론의 결과를 정리하여 발표해 보자.

276 Ⅵ. 경우의 수
 1. 경우의 수

중단원 연습 문제 정답 308쪽

5분 정리 노트

이 단원에서 학습한 개념이나 공식을 친구들과 함께 정리해 보자.

합의 법칙 곱의 법칙 순열 조합

서로 다른 n개에서 r개를
택하는 조합의 수는
P n!
Cr= n r =
n
r! r!(n-r)!
(단, 0<r<n)

04
다지기
남자 3명과 여자 3명이 일렬로 등산할 때,

01
남자끼리는 어느 두 명도 이웃하지 않는 경우의 수
어느 분식집에서는 6종류의 김밥과 5종류의
를 구하시오.
라면을 판매하고 있다. 이 분식집에서 김밥 또는
라면 중 한 종류를 주문하는 경우의 수를 구하시오.

도약하기

02 다음 등식을 만족시키는 n의 값을 구하시오.

⑴ nP™=56
05 1학년 학생 3명, 2학년 학생 2명, 3학년 학생
3명을 모두 한 줄로 세울 때, 같은 학년의 학생끼리
⑵ nC™=nC¡+27
이웃하는 경우의 수를 구하시오.

나아가기

06 1부터 20까지의 자연수 중에서 서로 다른

03 4개의 숫자 1, 2, 3, 4 중에서 서로 다른 3개
3개의 자연수를 뽑을 때, 홀수와 짝수가 모두 포함
의 숫자를 선택하여 세 자리의 자연수를 만들 때,
되는 경우의 수를 구하시오.
200보다 큰 수는 모두 몇 개인지 구하시오.

1. 경우의 수 277
대단원 종합 문제

01 5<x+y<7을 만족시키는 자연수 x, y의 순 05 4개의 숫자 1, 2, 3, 4 중에서 서로 다른 2개를

서쌍 (x, y)의 개수는? 택하여 만들 수 있는 두 자리의 자연수 중 짝수의

① 12 ② 13 ③ 14 개수는?

④ 15 ⑤ 16 ①5 ② 6 ③7
④8 ⑤9

02 10원짜리 동전이 3개, 100원짜리 동전이

2개, 500원짜리 동전이 1개 있을 때, 이들 전부 06 n Pr=210, nCr=35일 때, n+r의 값은?

또는 일부를 사용하여 지급할 수 있는 금액의 경우 ① 10 ② 11 ③ 12

의 수는? ④ 13 ⑤ 14

① 22 ② 23 ③ 24
④ 25 ⑤ 26

07 서로 다른 2개의 주머니에 1, 2, 3, 4, 5의
숫자가 하나씩 적혀 있는 5개의 공이 각각 들어
있다. 각 주머니에서 공을 1개씩 꺼낼 때, 꺼낸 공에
03 5개의 문자 A, B, C, D, E 중에서 서로 다른
적힌 수의 차가 2 또는 3이 되는 경우의 수는?
3개를 택하여 만들 수 있는 문자열의 개수는?
①8 ② 9 ③ 10
① 36 ② 42 ③ 48
④ 11 ⑤ 12
④ 54 ⑤ 60

08 A, B를 포함한 5명의 학생을 일렬로 세울

04 270과 324의 공약수의 개수는? 때, A, B가 서로 이웃하지 않는 경우의 수는?
①4 ② 8 ③9 ① 36 ② 48 ③ 60
④ 10 ⑤ 12 ④ 72 ⑤ 84

278 Ⅵ. 경우의 수
 Ⅵ. 경우의 수

정답 308쪽

09 수학여행을 간 지역에서 방문할 수 있는 장소 서술형

가 유적지 5곳과 박물관 3곳이 있다. 이 중에서
[11~12] 다음 문제의 풀이 과정을 자세히 쓰시오.
적어도 1곳의 박물관을 포함하여 서로 다른 4곳을
택하는 경우의 수는? 11 서로 평행한 3개, 3개, 4개의 평행선이 다음
그림과 같이 만나고 있다. 이 평행선들을 이용하여
① 50 ② 55 ③ 60
만들 수 있는 평행사변형의 개수를 구하시오.
④ 65 ⑤ 70

10 서로 다른 3개의 주사위를 던질 때, 나오는

세 눈의 수의 곱이 3의 배수가 되는 경우의 수는?

① 136 ② 140 ③ 144

④ 148 ⑤ 152 12 6개의 문자 a, b, c, d, e, f 를 일렬로 나열
할 때, a와 b 또는 b와 c가 이웃하는 경우의 수를
구하시오.

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

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

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

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

대단원 종합 문제 279
 진로 체험

생각하고 판단하는 인공지능

기계학습
인간이 지능으로 할 수 있는 학습, 자기 계발, 의사 결정 등을 컴퓨터가 할 수 있도록 하는 방법을 연구하는
컴퓨터공학 및 정보기술을 인공지능이라고 한다. 인공지능을 발전시키기 위한 연구 분야를 기계학습이라고 하
는데, 기계학습의 기본은 해결 가능한 모든 경우의 수와 논리 관계를 빨리 탐색하여 최적의 결정을 하는 것이다.

다음은 2016년 3월 13일에 있었던 바둑 시합과 관련된 기사이다. 이 기사를 읽고 다음 물음에 답해 보자.

이◯◯ 9단 ‘신의 한 수’, 인공지능 프로그램을 무너뜨리다.

이◯ ◯ 9단 대 바둑 인공지능 프로그램의 네 번째 시합에서 드디어
이◯ ◯ 9단이 값지고 위대한 승리를 거뒀다. 이번 대결은 영화에서만
보던 인공지능이 현실로 다가올 날이 머지않았다는 것을 보여주었다.
우리에게 남겨진 가장 값진 것은 세 경기의 어려움 속에서도 다시 도전하는
이◯ ◯ 9단의 도전 정신과, 마침내 승리하여 보여 준 인간 지성의 위대
함이다. (출처: “수학동아”, 2016년 4월호)

1 기계학습이 현대 사회를 어떻게 변화시켰는지 자기 생각을 적어 보자.

2 인공지능이 더욱 발전한 시대의 나의 미래를 상상해 보자. 그때의 나의 직업을 생각해 보고,
그 직업을 가지는 데 필요한 적성과 노력이 무엇인지 적어 보자.

280 생생 진로 체험