III

경우의 수

1. 경우의 수와 순열
2. 조합
 01 경우의 수
1. 경우의 수와 순열

1. 사건과 경우의 수

⑴ 사건: 어떤 실험이나 관찰에 의하여 일어나는 결과

⑵ 경우의 수: 사건이 일어날 수 있는 모든 경우의 가짓수

▶ 경우의 수를 구할 때에는 모든 경우를 빠짐없이, 중복되지 않게 구해야 한다.

예 주사위 한 개를 던졌을 때, 짝수의 눈이 나오는 경우는 2, 4, 6의 3가지이다.

사건 경우의 수

2. 합의 법칙 필수예제 1, 2

두 사건 A, B가 동시에 일어나지 않을 때, 사건 A와 사건 B가 일어나는 경우의 수가 각각 m,

n이면 사건 A 또는 사건 B가 일어나는 경우의 수는 m+n이다.
이것을 합의 법칙이라 한다.

▶ ① ‘또는’, ‘~이거나’ 등의 표현이 있으면 합의 법칙을 이용한다.

② 합의 법칙은 어느 두 사건도 동시에 일어나지 않는 셋 이상의 사건에 대해서도 성립한다.

설명 두 사건 A, B가 일어나는 경우의 집합을 각각 A, B라 하면 두 사건 A, B가 일어나는 A B

경우의 수는 각각 n(A), n(B)이다. 이때
사건 A 또는 사건 B가 일어나는 경우의 집합 ⇨ A'B
두 사건 A, B가 동시에 일어나는 경우의 집합 ⇨ A;B
이고 각각의 경우의 수는 n(A'B), n(A;B)이므로 사건 A 또는 사건 B가 일어나는 경우의 수는
n(A'B)=n(A)+n(B)-n(A;B)
한편, 두 사건 A, B가 동시에 일어나지 않으면 A;B=á, 즉 A B
n(A;B)=0이므로 n(A)=m, n(B)=n일 때 사건 A 또는 사건 B가
일어나는 경우의 수는
n(A'B)=n(A)+n(B)=m+n
이것은 두 사건 A, B에 대한 합의 법칙을 나타낸다.

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

나는 경우의 수가 l일 때, 사건 A 또는 사건 B가 일어나는 경우의 수는
⇨ m+n-l

예 두 지점 A, B 사이에 지하철 노선이 3가지, 버스 노선이 4가지가

A B
있을 때, A에서 B까지 지하철을 타고 가는 경우의 수는 3, 버스
를 타고 가는 경우의 수는 4이므로 A에서 B까지 지하철 또는 버
지하철 버스
스를 타고 가는 경우의 수는 합의 법칙에 의하여
⇨ 3+4=7

184 Ⅲ. 경우의 수
3. 곱의 법칙 필수예제 3, 4

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

일어나는 경우의 수가 n일 때, 두 사건 A, B가 동시에 일어나는 경우의 수는 m_n이다.
이것을 곱의 법칙이라 한다.

▶ ① ‘이고’, ‘동시에’, ‘연이어(잇달아)’ 등의 표현이 있으면 곱의 법칙을 이용한다.

② 곱의 법칙은 동시에 일어나는 셋 이상의 사건에 대해서도 성립한다.

설명 두 사건 A, B가 일어나는 경우의 집합을 각각 A, B라 하면 두 사건 A, B가 일어나는 경우의 수는 각각 n(A),

n(B)이다.
이때 집합 A의 원소 각각에 집합 B의 원소를 하나씩 대응시키는 순서쌍의 개수는
n(A)_n(B)
따라서 n(A)=m, n(B)=n일 때 사건 A와 사건 B가 동시에 일어나는 경우의 수는
n(A)_n(B)=m_n
이것은 두 사건 A, B에 대한 곱의 법칙을 나타낸다.

참고 ① 수형도: 사건이 일어나는 모든 경우를 나뭇가지 모양의 그림으로 나타낸 것

⇨ 세 문자 a, b, c를 일렬로 나열하는 경우를 수형도로 나타내면
b-c a-c a-b
a` b` c`
c-b c-a b-a
② 순서쌍: 사건이 일어나는 경우를 순서대로 짝 지어 만든 쌍
⇨ 세 문자 a, b, c를 일렬로 나열하는 경우를 순서쌍으로 나타내면
(a, b, c), (a, c, b), (b, a, c), (b, c, a), (c, a, b), (c, b, a)

예 오른쪽 그림과 같이 A지점에서 B지점으로 가는 경우는 2가지

A B C
이고, 그 각각에 대하여 B지점에서 C지점으로 가는 경우는 3
가지이므로 A지점에서 B지점을 거쳐 C지점으로 가는 경우의 수는 곱의 법칙에 의하여
⇨ 2_3=6

1. 경우의 수와 순열 185
235 분식점에서 김밥 4종류, 라면 3종류, 볶음밥 3종류를 판매하고 있다. 이 중에
사건 A 또는 사건 B가 일
서 한 가지 음식을 택하는 방법의 수를 구하시오. 10
어나는 경우의 수
⇨ 합의 법칙을 이용한다.

236 서로 다른 두 개의 주사위를 동시에 던질 때, 다음을 구하시오.

⑴ 나오는 두 눈의 수의 합이 11 이상이 되는 경우의 수 3

⑵ 나오는 두 눈의 수의 차가 1 이하가 되는 경우의 수 16

237 현진이는 모자 4종류, 티셔츠 3종류, 바지 5종류를 가지고 있다. 모자, 티셔 두 사건 A, B가 동시에 일
어나는 경우의 수
츠, 바지를 각각 하나씩 고르는 방법의 수를 구하시오. 60
⇨ 곱의 법칙을 이용한다.

238 오른쪽 그림과 같이 집, 도서관, 학교를

연결하는 길이 있다. 집에서 도서관을
집 도서관 학교
거쳐 학교까지 가는 방법의 수를 구하
시오. 12

186 Ⅲ. 경우의 수
 01 합의 법칙 더 다양한 문제는 RPM 수학 (하) 112쪽

1에서 100까지의 자연수가 각각 하나씩 적힌 100장의 카드에서 1장을 뽑을 때, 다음을

구하시오.

⑴ 12의 배수 또는 13의 배수가 적힌 카드가 나오는 경우의 수

⑵ 2의 배수 또는 5의 배수가 적힌 카드가 나오는 경우의 수
⑶ 100과 서로소인 수가 적힌 카드가 나오는 경우의 수

풀이 ⑴ 12의 배수가 적힌 카드가 나오는 경우는 12, 24, 36, y, 96의 8가지
13의 배수가 적힌 카드가 나오는 경우는 13, 26, 39, y, 91의 7가지
12의 배수이면서 13의 배수인 수가 적힌 카드가 나오는 경우는 없으므로 구하는 경우의 수는 합의 법
칙에 의하여
8+7=15
⑵ 2의 배수가 적힌 카드가 나오는 경우는 2, 4, 6, y, 100의 50가지
5의 배수가 적힌 카드가 나오는 경우는 5, 10, 15, y, 100의 20가지
2의 배수이면서 5의 배수, 즉 10의 배수가 적힌 카드가 나오는 경우는
10, 20, 30, y, 100의 10가지
따라서 구하는 경우의 수는
50+20-10=60
⑶ 100=2Û`_5Û`이므로 100과 서로소인 수는 2의 배수도 아니고 5의 배수도 아닌 자연수이다.
2의 배수 또는 5의 배수가 적힌 카드가 나오는 경우의 수가 60이므로 구하는 경우의 수는
100-60=40

KEY
Point 두 사건 A, B가 동시에 일어나지 않을 때, 사건 A와 사건 B가 일어나는 경우의 수가 각각 m, n이면 사건
A 또는 사건 B가 일어나는 경우의 수는
⇨ m+n

확인 239 서로 다른 두 개의 주사위를 동시에 던질 때, 나오는 두 눈의 수의 합이 3의 배수 또는 5의

체크 배수가 되는 경우의 수를 구하시오. 19

240 서로 다른 두 개의 상자에 1부터 5까지의 자연수가 각각 하나씩 적힌 5개의 공이 각각 들어

있다. 각 상자에서 공을 한 개씩 꺼낼 때, 꺼낸 공에 적힌 수의 차가 2 이하인 경우의 수를
구하시오. 19

241 1에서 100까지의 자연수 중에서 5 또는 7로 나누어떨어지는 수의 개수를 구하시오. 32

1. 경우의 수와 순열 187
 02 방정식, 부등식을 만족시키는 순서쌍의 개수 더 다양한 문제는 RPM 수학 (하) 112쪽

방정식 x+2y+3z=11을 만족시키는 자연수 x, y, z의 순서쌍 (x, y, z)의 개수를 구

하시오.

설명 ax+by+cz=d의 꼴의 방정식에서 자연수의 해의 개수는 x, y, z 중 계수가 가장 큰 항을 기준으로 나누어 생각한다.

풀이 x, y, z가 자연수이므로 x¾1, y¾1, z¾1

x+2y+3z=11에서 3z<11, 즉 z< 이므로

z=1 또는 z=2 또는 z=3

Ú z=1일 때,
x+2y=8이므로 순서쌍 (x, y)는
(2, 3), (4, 2), (6, 1)의 3개
Û z=2일 때,
x+2y=5이므로 순서쌍 (x, y)는
(1, 2), (3, 1)의 2개
Ü z=3일 때,
x+2y=2이므로 순서쌍 (x, y)는 없다.
Ú ~ Ü에서 구하는 순서쌍의 개수는
3+2=5

KEY
Point 방정식, 부등식을 만족시키는 자연수 또는 정수의 순서쌍의 개수
⇨ 방정식이나 부등식에서 계수가 가장 큰 항을 기준으로 수를 대입하여 생각한다.

확인 242 방정식 3x+y+2z=12를 만족시키는 자연수 x, y, z의 순서쌍 (x, y, z)의 개수를 구하

체크 시오. 7

243 500원, 1000원, 2000원짜리 3종류의 우표를 합하여 10000원이 되게 사는 방법의 수를 구

하시오. (단, 3종류의 우표가 적어도 한 장씩은 포함되어야 한다.) 16

244 부등식 3x+yÉ10을 만족시키는 자연수 x, y의 순서쌍 (x, y)의 개수를 구하시오. 12

188 Ⅲ. 경우의 수
 03 곱의 법칙 더 다양한 문제는 RPM 수학 (하) 113쪽

다항식 (a+b+c)(x+y+z)의 전개식에서 항의 개수를 구하시오.

설명 (a+b+c)(x+y+z)의 전개식의 각 항은 식 a+b+c의 항 하나와 식 x+y+z의 항 하나의 곱의 꼴이다.

즉, a, b, c 각각에 대하여 x, y, z를 택하는 것과 같으므로 곱의 법칙을 이용하여 항의 개수를 구한다. 이때 곱해지는
각 항이 모두 서로 다른 문자이므로 동류항이 생기지 않는다.

풀이 (a+b+c)(x+y+z)를 전개하면 a, b, c에 x, y, z를 각각 곱하여 항이 만들어지므로

구하는 항의 개수는 곱의 법칙에 의하여
3_3=9

KEY
Point 두 사건 A, B에 대하여 사건 A가 일어나는 경우의 수가 m이고, 그 각각에 대하여 사건 B가 일어나는 경
우의 수가 n일 때, 두 사건 A, B가 동시에 일어나는 경우의 수는
⇨ m_n

확인 245 다항식 (a+b)(c+d)-(x+y+z)(p-q)를 전개하였을 때, 항의 개수를 구하시오. 10

체크

246 십의 자리의 숫자는 홀수이고, 일의 자리의 숫자는 소수인 두 자리의 자연수의 개수를 구하
시오. 20

247 서로 다른 주사위 3개를 동시에 던졌을 때, 나오는 세 눈의 수의 곱이 홀수인 경우의 수를

구하시오. 27

1. 경우의 수와 순열 189
 04 약수의 개수 더 다양한 문제는 RPM 수학 (하) 113쪽

다음을 구하시오.

⑴ 360의 양의 약수의 개수
⑵ 360과 540의 양의 공약수의 개수
⑶ 360의 양의 약수 중 2의 배수의 개수

설명 ⑵ 공약수는 최대공약수의 약수이다.

풀이 ⑴ 360을 소인수분해하면 360=2Ü`_3Û`_5

2Ü`의 양의 약수는 1, 2, 2Û`, 2Ü`의 4개, 3Û`의 양의 약수는 1, 3, 3Û`의 3개, 5의 양의 약수는 1, 5의 2개
이때 2Ü`의 양의 약수, 3Û`의 양의 약수, 5의 양의 약수에서 각각 하나씩 택하여 곱한 것이 모두 360의
양의 약수이므로 360의 양의 약수의 개수는 곱의 법칙에 의하여
4_3_2=24
⑵ 360과 540의 양의 공약수의 개수는 360과 540의 최대공약수의 양의 약수의 개수와 같다.
360과 540의 최대공약수는 180이고 180을 소인수분해하면 180=2Û`_3Û`_5
2Û`의 양의 약수는 1, 2, 2Û`의 3개, 3Û`의 양의 약수는 1, 3, 3Û`의 3개, 5의 양의 약수는 1, 5의 2개
따라서 구하는 양의 공약수의 개수는 곱의 법칙에 의하여
3_3_2=18
⑶ 360=2Ü`_3Û`_5의 양의 약수 중 2의 배수는 2를 소인수로 가지므로 360의 양의 약수 중 2의 배수의
개수는 2Û`_3Û`_5의 양의 약수의 개수와 같다.
2Û`의 양의 약수는 1, 2, 2Û`의 3개, 3Û`의 양의 약수는 1, 3, 3Û`의 3개, 5의 양의 약수는 1, 5의 2개
따라서 구하는 약수의 개수는 곱의 법칙에 의하여
3_3_2=18

다른풀이 ⑴ 공식을 직접 이용하면 360의 양의 약수의 개수는 (3+1)(2+1)(1+1)=24

KEY
Point 자연수 N이 N=paq brc ( p, q, r 는 서로 다른 소수, a, b, c는 자연수)의 꼴로 소인수분해될 때, N의 양
의 약수의 개수는
⇨ (a+1)(b+1)(c+1)

확인 248 다음을 구하시오.

체크
⑴ 144의 양의 약수의 개수 15 ⑵ 144와 504의 양의 공약수의 개수 12

249 270의 양의 약수 중 홀수의 개수를 구하시오. 8

250 600의 양의 약수 중 3의 배수의 개수를 구하시오. 12

190 Ⅲ. 경우의 수
 05 도로망에서의 경우의 수 더 다양한 문제는 RPM 수학 (하) 115쪽

오른쪽 그림과 같이 네 도시 , , , 를 연결하는 도로가 C

있다. 다음 물음에 답하시오. A B

⑴ 도시에서 출발하여 도시로 가는 경우의 수를 구하시오.

D
(단, 한 번 지나간 도시는 다시 지나지 않는다.)
⑵ 동건이와 수진이가 도시에서 출발하여 도시로 가는 경우의 수를 구하시오.
(단, 한 사람이 지나간 중간 도시는 다른 사람이 지나갈 수 없다.)

풀이 ⑴ A도시에서 출발하여 B도시로 가는 경우는 A → C → B, A → D → B의 2가지가 있다.

Ú A → C → B로 가는 경우의 수는 곱의 법칙에 의하여 3_3=9
Û A → D → B로 가는 경우의 수는 곱의 법칙에 의하여 2_3=6
Ú, Û는 동시에 일어날 수 없으므로 구하는 경우의 수는 합의 법칙에 의하여
9+6=15
⑵ Ú 동건이가 A → C → B로 가는 경우의 수는 9이고, 수진이가 A → D → B로 가는 경우의 수는
6이므로 곱의 법칙에 의하여 9_6=54
Û 동건이가 A → D → B로 가는 경우의 수는 6이고, 수진이가 A → C → B로 가는 경우의 수는
9이므로 곱의 법칙에 의하여 6_9=54
Ú, Û는 동시에 일어날 수 없으므로 구하는 경우의 수는 합의 법칙에 의하여
54+54=108

KEY 동시에 갈 수 없는 길이면 ⇨ 합의 법칙

Point 도로망에서
동시에 갈 수 있는 길이거나 연이어 갈 수 있는 길이면 ⇨ 곱의 법칙

확인 251 오른쪽 그림과 같이 네 도시 A, B, C, D를 연결하는 도로가 B

체크 있다. 같은 도시를 두 번 이상 지나지 않고 A도시에서 출발하 A D

여 D도시로 가는 경우의 수를 구하시오. 38
C

252 오른쪽 그림과 같이 세 지점 A, B, C를 연결하는 도로가 있다. 같은 A C

도로를 두 번 이상 지나지 않으면서 A지점에서 출발하여 C지점으로
이동한 후 다시 A지점으로 돌아오는 경우의 수를 구하시오. 34

(단, C지점은 한 번만 지난다.) B

1. 경우의 수와 순열 191
 06 색칠하는 방법의 수 더 다양한 문제는 RPM 수학 (하) 115쪽

오른쪽 그림의 A, B, C, D, E 5개의 영역을 서로 다른 5가지 색으 A

로 칠하려고 한다. 같은 색을 중복하여 사용해도 좋으나 인접한 영
B
역은 서로 다른 색으로 칠할 때, 칠하는 방법의 수를 구하시오. C D
E

설명 가장 많은 영역과 인접하고 있는 영역에 색칠하는 방법의 수를 먼저 구한 후 인접한 영역에 같은 색을 칠하지 않도록 색

의 개수를 하나씩 줄여가며 곱한다.

풀이 가장 많은 영역과 인접하고 있는 영역 A부터 시작하여 A → B → C → D → E의 순서로 색칠한다.

A에 칠할 수 있는 색은 5가지
B에 칠할 수 있는 색은 A에 칠한 색을 제외한 4가지
C에 칠할 수 있는 색은 A와 B에 칠한 색을 제외한 3가지
D에 칠할 수 있는 색은 A와 C에 칠한 색을 제외한 3가지
E에 칠할 수 있는 색은 A와 D에 칠한 색을 제외한 3가지
따라서 구하는 방법의 수는 곱의 법칙에 의하여
5_4_3_3_3=540

KEY
Point 색칠하는 방법의 수는 ⇨ 곱의 법칙을 이용한다.

확인 253 오른쪽 그림의 A, B, C, D, E 5개의 영역을 서로 다른 5가지 색으로 칠하 C

A
체크 려고 한다. 같은 색을 중복하여 사용해도 좋으나 인접한 영역은 서로 다른
D
색으로 칠할 때, 칠하는 방법의 수를 구하시오. 540
B
E

254 오른쪽 그림의 A, B, C, D 4개의 영역을 서로 다른 4가지 색으로 칠

하려고 한다. 같은 색을 중복하여 사용해도 좋으나 인접한 영역은 서 B
A
로 다른 색으로 칠할 때, 칠하는 방법의 수를 구하시오. 48
D

255 오른쪽 그림의 A, B, C, D, E 5개의 영역을 서로 다른 4가지 색

B C D
으로 칠하려고 한다. 같은 색을 중복하여 사용해도 좋으나 인접한
A
영역은 서로 다른 색으로 칠할 때, 칠하는 방법의 수를 구하시오. 96 E

192 Ⅲ. 경우의 수
 07 지불하는 방법의 수 더 다양한 문제는 RPM 수학 (하) 114쪽

100원짜리 동전 1개, 50원짜리 동전 2개, 10원짜리 동전 3개의 일부 또는 전부를 사용하

여 거스름돈 없이 지불할 때, 다음을 구하시오. (단, 0원을 지불하는 것은 제외한다.)

⑴ 지불할 수 있는 방법의 수 ⑵ 지불할 수 있는 금액의 수

설명 ⑴ 단위가 다른 화폐의 개수가 각각 l, m, n일 때 지불할 수 있는 방법의 수는

⇨ (l+1)(m+1)(n+1)-1 모두 0개씩 지불하는 경우인 1가지 경우를 빼야 한다.
⑵ 만들 수 있는 금액이 중복되는 경우, 큰 단위의 화폐를 작은 단위의 화폐로 바꾸어 지불할 수 있는 금액을 계산한다.

풀이 ⑴ 100원짜리 동전으로 지불할 수 있는 방법 ⇨ 0개, 1개의 2가지

50원짜리 동전으로 지불할 수 있는 방법 ⇨ 0개, 1개, 2개의 3가지
10원짜리 동전으로 지불할 수 있는 방법 ⇨ 0개, 1개, 2개, 3개의 4가지
이때 0원을 지불하는 것은 제외해야 하므로 지불할 수 있는 방법의 수는
2_3_4-1=23
⑵ 100원짜리 동전으로 지불할 수 있는 금액 ⇨ 0원, 100원의 2가지 yy ㉠
50원짜리 동전으로 지불할 수 있는 금액 ⇨ 0원, 50원, 100원의 3가지 yy ㉡
10원짜리 동전으로 지불할 수 있는 금액 ⇨ 0원, 10원, 20원, 30원의 4가지
그런데 ㉠, ㉡에서 100원을 만들 수 있는 경우가 중복되므로 100원짜리 동전 1개를 50원짜리 동전
2개로 바꾸어 생각하면 지불할 수 있는 금액의 수는 50원짜리 동전 4개, 10원짜리 동전 3개로 지불할
수 있는 금액의 수와 같다.
50원짜리 동전으로 지불할 수 있는 금액 ⇨ 0원, 50원, 100원, 150원, 200원의 5가지
10원짜리 동전으로 지불할 수 있는 금액 ⇨ 0원, 10원, 20원, 30원의 4가지
이때 0원을 지불하는 것은 제외해야 하므로 지불할 수 있는 금액의 수는
5_4-1=19

다른풀이 ⑴ 공식을 직접 이용하면 (1+1)(2+1)(3+1)-1=23

확인 256 100원짜리 동전 2개, 50원짜리 동전 4개, 10원짜리 동전 3개의 일부 또는 전부를 사용하여

체크 거스름돈 없이 지불할 때, 다음을 구하시오. (단, 0원을 지불하는 것은 제외한다.)

⑴ 지불할 수 있는 방법의 수 59 ⑵ 지불할 수 있는 금액의 수 35

257 500원짜리 동전 1개, 100원짜리 동전 7개, 10원짜리 동전 3개의 일부 또는 전부를 사용하

여 거스름돈 없이 지불할 수 있는 방법의 수를 a, 지불할 수 있는 금액의 수를 b라 할 때,
a+b의 값을 구하시오. (단, 0원을 지불하는 것은 제외한다.) 114

1. 경우의 수와 순열 193
 정답과 풀이 94쪽

STEP 1
174 부등식 2x+3yÉ9를 만족시키는 음이 아닌 정수 x, y의 순서쌍 (x, y)의
Ú y=0일 때, 2xÉ9이므로 (0, 0), (1, 0), (2, 0), (3, 0), (4, 0)의 5개
개수를 구하시오. 12
Û y=1일 때, 2xÉ6이므로 (0, 1), (1, 1), (2, 1), (3, 1)의 4개
Ü y=2일 때, 2xÉ3이므로 (0, 2), (1, 2)의 2개
Ý y=3일 때, 2xÉ0이므로 (0, 3)의 1개
Ú ~ Ý에서 구하는 순서쌍의 개수는 5+4+2+1=12

175 다항식 (a+b+c)Û`(x+y)를 전개하였을 때, 항의 개수를 구하시오. 12

(a+b+c)Û`(x+y)=(aÛ`+bÛ`+cÛ`+2ab+2bc+2ca)(x+y)
위의 식에서 aÛ`, bÛ`, cÛ`, 2ab, 2bc, 2ca에 x, y를 각각 곱하여 항이 만들어지므로 구하는 항의 개수는
6_2=12

176 300과 420의 양의 공약수 중에서 5의 배수의 개수는? 5의 배수는 5를 반드시 소

인수로 가져야 한다.
✔① 6 ②7 ③8 ④9 ⑤ 10
300과 420의 최대공약수는 60이고, 60=2Û`_3_5의 양의 약수 중 5의 배수의 개수는 2Û`_3의 양의 약수의 개
수와 같다.
따라서 구하는 약수의 개수는 3_2=6

177 오른쪽 그림과 같은 도로망이 있다. 강남에서 시청

청량리로 가는 경우의 수를 구하시오. 37
강남 청량리
(단, 같은 지점은 한 번만 지난다.)
Ú 강남 → 시청 → 청량리로 가는 경우의 수는 3_3=9
Û 강남 → 잠실 → 청량리로 가는 경우의 수는 2_2=4 잠실
Ü 강남 → 시청 → 잠실 → 청량리로 가는 경우의 수는 3_2_2=12
Ý 강남 → 잠실 → 시청 → 청량리로 가는 경우의 수는 2_2_3=12
Ú ~ Ý는 동시에 일어날 수 없으므로 구하는 경우의 수는 9+4+12+12=37

178 오른쪽 그림의 A, B, C, D 4개의 영역을 서로 다

B
B와 C에 같은 색을 칠하는
D 경우와 다른 색을 칠하는
른 4가지 색으로 칠하려고 한다. 같은 색을 중복하 A 경우로 나누어 생각한다.
여 사용해도 좋으나 인접한 영역은 서로 다른 색으 C

로 칠할 때, 칠하는 방법의 수를 구하시오. 84

(단, 한 점만을 공유하는 두 영역은 인접하지 않는 것으로 본다.)

Ú B와 C에 같은 색을 칠하는 경우: B, A, C, D에 칠할 수 있는 색은 각각 4, 3, 1, 3가지이므로 4_3_1_3=36
Û B와 C에 다른 색을 칠하는 경우: B, A, C, D에 칠할 수 있는 색은 각각 4, 3, 2, 2가지이므로 4_3_2_2=48
Ú, Û에서 구하는 방법의 수는 36+48=84

179 10000원짜리 지폐 2장, 5000원짜리 지폐 3장, 1000원짜리 지폐 4장의 일부 지불할 수 있는 금액의 수

를 구할 때는 큰 단위의 화
또는 전부를 사용하여 거스름돈 없이 지불할 수 있는 방법의 수를 a, 지불할
폐를 작은 단위의 화폐로
수 있는 금액의 수를 b라 할 때, a-b의 값을 구하시오. 20
바꾸어 계산한다.
(단, 0원을 지불하는 경우는 제외한다.)
Ú 지불할 수 있는 방법의 수는 3_4_5-1=59 ∴ a=59
Û 10000원짜리 지폐 2장을 5000원짜리 지폐 4장으로 바꾸어 생각하면 지불할 수 있는 금액의 수는
8_5-1=39 ∴ b=39
∴ a-b=59-39=20

194 Ⅲ. 경우의 수
STEP 2
180 1부터 100까지의 자연수 중에서 3과 5로 모두 나누어떨어지지 않는 자연수
의 개수를 구하시오. 53
3의 배수는 3, 6, 9, y, 99의 33개, 5의 배수는 5, 10, 15, y, 100의 20개, 15의 배수는 15, 30, 45, y, 90의 6
개이므로 3 또는 5로 나누어떨어지는 자연수의 개수는 33+20-6=47
따라서 3과 5로 모두 나누어떨어지지 않는 자연수의 개수는 100-47=53

181 서로 다른 두 개의 주사위를 동시에 던져서 나오는 눈의 수를 각각 a, b라 할 이차방정식

때, x에 대한 이차방정식 xÛ`+2ax+b=0이 실근을 갖도록 하는 a, b의 순 axÛ`+bx+c=0이 실근

을 가질 조건
서쌍 (a, b)의 개수를 구하시오. 29
⇨ 판별식 D¾0
D
이차방정식 xÛ`+2ax+b=0의 판별식을 D라 할 때 =aÛ`-b¾0, 즉 aÛ`¾b
4
a=1일 때 b는 1의 1가지, a=2일 때 b는 1, 2, 3, 4의 4가지, a=3, 4, 5, 6일 때 b는 1, 2, 3, 4, 5, 6의 6가지
[ 평가원기출 ] 따라서 구하는 순서쌍의 개수는 1+4+6+6+6+6=29

182 그림과 같이 중심이 같고 반지름의 길이가 각각 1, 3가지 색의 물감을 각각

10통 이하만 사용할 수 있
2, 3, 4, 5인 다섯 개의 원이 있다. 이 다섯 개의 원
음에 유의한다.
을 경계로 하여 안에서부터 다섯 개의 영역 A, B,
AB C D E
C, D, E로 나누고, 서로 다른 3가지 색의 물감을 E D C B A
a
칠하여 색칠된 문양을 만들려고 한다. 각 영역은 1 b c b
c
a
가지 색으로만 칠하고, 이웃한 영역은 서로 다른 색 c b c
a
b
을 칠한다. 3가지 색의 물감은 각각 10통 이하만 사용할 수 있고 물감 1통으 b
a c a
c
로는 영역 A의 넓이만큼만 칠할 수 있을 때, 만들 수 있는 서로 다르게 색칠 b
a
c a c
된 문양의 개수는? b
b
a b a
①9 ✔ ② 12 ③ 15 ④ 18 ⑤ 21 c
c
A, B, C, D, E 영역의 넓이는 각각 p, 3p, 5p, 7p, 9p이고 물감 1통으로 색칠할 수 있는 영역의 넓이는 p이다. a
b a b
3가지 색을 각각 a, b, c라 하면 구하는 문양의 개수는 오른쪽 수형도에서 12이다. c

183 오른쪽 그림과 같은 도로망에서 A지점과 C지 B ÚA→B→D

3_3=9
점을 연결하는 도로를 추가하여 A지점에서 출 A D ÛA→C→D
발하여 D지점으로 가는 방법의 수가 53이 되도 x_2=2x
C ÜA→B→C→D
록 하려고 한다. 이때 추가해야 하는 도로의 개수를 구하시오. (단, 한 번 지 3_2_2=12
ÝA→C→B→D
나간 지점은 다시 지나지 않고, 도로끼리는 서로 만나지 않는다.) 4
x_2_3=6x
A지점과 C지점을 연결하는 도로를 x개 추가한다고 하면 Ú ~ Ý에서 A지점에서 D지점으로 가는 방법의 수는
9+2x+12+6x=53, 8x=32 ∴ x=4

184 오른쪽 그림과 같은 정육면체의 꼭짓점 A에서 출발하여 A

D 수형도를 이용한다.

모서리를 따라 움직여 꼭짓점 G에 도착하는 경우의 수를 B

C

구하시오. 18 E H
(단, 한 번 지나간 꼭짓점은 다시 지나지 않는다.) F
꼭짓점 A에서 출발하여 꼭짓점 B로 움직인 후 꼭짓점 G에 도착하는 경우를 구해 G
G
보면 오른쪽과 같이 6가지가 있다. D-H
C E-F-G
같은 방법으로 꼭짓점 A에서 출발하여 꼭짓점 D 또는 E로 G
A-B G
움직인 후 꼭짓점 G에 도착하는 경우도 각각 6가지씩이다. E-H
F D-C-G
따라서 구하는 경우의 수는 6_3=18 G

1. 경우의 수와 순열 195
 02 순열
1. 경우의 수와 순열

1. 순열 필수예제 9

⑴ 순열
서로 다른 n개에서 r`(0<rÉn)개를 택하여 일렬로 나열하는 P
것을 n개에서 r개를 택하는 순열이라 하고, 이 순열의 수를 기호 서로 다른 택하는
것의 개수 것의 개수
로 P 와 같이 나타낸다.
⑵ 순열의 수
서로 다른 n개에서 개를 택하는 순열의 수는
r개
P =n(n-1)(n-2)_ y _(n-r+1) (단, 0<rÉn) n부터 시작하여 1씩
작아지는 자연수 r개의 곱

▶ ① P 에서 P는 순열을 뜻하는 Permutation의 첫 글자이다.

② P 를 읽을 때는 ‘엔피알’로 읽는다.

설명 A, B, C, D, E의 5개의 문자에서 3개를 택하여 일렬로 나열한다고 하자.

첫 번째에 올 수 있는 문자는 A, B, C, D, E 중 어느 것이 와도 되므로 5가지,
두 번째에 올 수 있는 문자는 첫 번째에 놓인 문자를 제외한 4가지,
세 번째에 올 수 있는 문자는 첫 번째와 두 번째에 놓인 문자를 제외한 3가지
이므로 나열하는 방법의 수는 곱의 법칙에 의하여 5_4_3=60
이와 같이 A, B, C, D, E의 5개에서 3개를 택하여 일렬로 나열하는 것을 서로 다른 5개에서 3개를 택하는 순열이라
하고, 이 순열의 수를 기호로 °P£과 같이 나타낸다.
=5_4_3 5부터 시작하여 1씩 작아지는 자연수 3개의 곱
일반적으로 서로 다른 n개에서 r`(0<rÉn)개를 택하여 일렬로 나열할 때
첫 번째 자리에 올 수 있는 것은 n가지
두 번째 자리에 올 수 있는 것은 첫 번째 자리에 놓인 것을 제외한 (n-1)가지
세 번째 자리에 올 수 있는 것은 앞의 두 자리에 놓인 것을 제외한 (n-2)가지
⋮
r번째 자리에 올 수 있는 것은 앞의 (r-1)자리에 놓인 것을 제외한 n-(r-1), 즉 (n-r+1)가지
첫 번째 두 번째 세 번째 y r번째
⇧ ⇧ ⇧ ⇧
n가지 (n-1)가지 (n-2)가지 y (n-r+1)가지
따라서 곱의 법칙에 의하여 서로 다른 n개에서 r개를 택하는 순열의 수 P 는
P =n(n-1)(n-2)_ y _(n-r+1) (단, 0<rÉn)
r개

예 서로 다른 6개에서 3개를 택하는 순열의 수는 =6_5_4=120

196 Ⅲ. 경우의 수
2. P 의 계산 필수예제 8

⑴ n의 계승 : 1부터 n까지의 자연수를 차례대로 곱한 것을 n의 계승이라 하며, 이것을 기호로

n!과 같이 나타낸다. 즉,
n!=n(n-1)(n-2)_ y _3_2_1
⑵ n!을 이용한 순열의 수
n!
① P =n!, P¼=1, 0!=1 ② P= (단, 0ÉrÉn)
(n-r)!

▶ n!을 ‘n 팩토리얼(factorial)’ 또는 ‘n의 계승’이라 읽는다.

설명 r=n일 때의 순열의 수 P 은 서로 다른 n개에서 n개를 모두 택하는 것이므로

P =n(n-1)(n-2)_ y _3_2_1=n!
또한
P =n(n-1)(n-2)_ y _(n-r+1)
n(n-1)(n-2)_ y _(n-r+1)(n-r)(n-r-1)_ y _3_2_1
=
(n-r)(n-r-1)_ y _3_2_1
위의 식의 우변의 분자는 1부터 n까지의 자연수를 차례대로 곱한 것이므로 n!이고 분모는 1에서 (n-r)까지의 자연
수를 차례대로 곱한 것이므로 (n-r)!이다.
n!
∴ P= yy ㉠
(n-r)!
n!
이때 P¼=1로 정의하면 = =1이므로 r=0일 때도 ㉠이 성립한다.
n!
n!
또, 0!=1로 정의하면 P = =n!이므로 r=n일 때도 ㉠이 성립한다.
0!

5! 5!
예 °P°=5!=5_4_3_2_1=120, P =1, °P£= = =5_4_3=60
(5-3)! 2!

보충학습 필수예제 10, 11

특정한 조건이 있는 순열

⑴ 이웃하게 나열하는 순열의 수

Ú 이웃하는 것을 하나로 묶어서 일렬로 나열한다.
Û Ú의 결과와 한 묶음 안에서 자리를 바꾸는 방법의 수를 곱한다.
⑵ 이웃하지 않게 나열하는 순열의 수
Ú 이웃해도 되는 것을 먼저 나열한다.
Û Ú에서 나열한 것의 사이사이와 양 끝에 이웃하지 않아야 할 것을 나열한다.
⑶ ‘적어도 ~’의 조건이 있는 순열의 수
( ‘적어도 ~’인 경우의 수)=(전체 경우의 수)-(모두 ~가 아닌 경우의 수)
⑷ 교대로 나열하는 순열의 수
Ú 두 개의 대상 중 하나를 일렬로 나열한다.
Û Ú에서 나열한 것의 사이사이와 양 끝(한쪽 끝)에 나머지 대상들을 일렬로 나열한다.

1. 경우의 수와 순열 197
258 다음 값을 구하시오.
P
⑴ Pª 20 ⑵ P 1 =n(n-1)(n-2)
⑶ 4! 24 ⑷ P _3! 180 _ y _(n-r+1)
n!
=
(n-r)!
(단, 0ÉrÉn)

259 다음 안에 알맞은 수를 구하시오.

6! 9!
⑴ P= 3 ⑵ »P = 5
! 4!

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

⑴ P =60 5 ⑵ P =720 6

⑶ P =56 2 ⑷ P =1 0

261 다음을 구하시오. ⑴ n명을 일렬로 세우는

방법의 수
⑴ 7명의 학생을 일렬로 세우는 방법의 수 5040 P
⑵ 1, 2, 3, 4, 5의 숫자가 각각 하나씩 적힌 5장의 카드 중에서 3장을 뽑아 ⑵ n명 중 r명을 뽑아 일
렬로 세우는 방법의 수
만들 수 있는 세 자리 자연수의 개수 60
P

198 Ⅲ. 경우의 수
 08 의 계산 더 다양한 문제는 RPM 수학 (하) 111쪽

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

⑴ P =5n ⑵ °P _6!=43200 ⑶ P£： P£=5：12

풀이 ⑴ P =n(n-1)이므로 P =5n에서 n(n-1)=5n

n¾2이므로 양변을 n으로 나누면
n-1=5 ∴ n=6
⑵ °P _6!=43200에서 °P _720=43200
∴ °P =60
60=5_4_3이므로 r=3
⑶ P： P =5：12에서 12 P£=5 P
12n(n-1)(n-2)=5(n+2)(n+1)n
이때 n¾3, n+2¾3에서 n¾3이므로 양변을 n으로 나누면
12(n-1)(n-2)=5(n+2)(n+1)
7nÛ`-51n+14=0, (7n-2)(n-7)=0
∴ n=7`(∵ n¾3)

KEY
Point P =n(n-1)(n-2)_ y _(n-r+1)=
n!
`(단, 0ÉrÉn)
(n-r)!
n!=n(n-1)(n-2)_ y _3_2_1
P =n!, P =1, 0!=1

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

체크
⑴ P =10 P 3 또는 4 ⑵ 4 P£=5 P 15 ⑶ P£+3 P =5 P 6

263 다음 등식이 성립함을 증명하시오.

⑴ P =n_ P (단, 1ÉrÉn) 풀이 참조

⑵ P= P _ P (단, 1Ér<n) 풀이 참조

1. 경우의 수와 순열 199
 09 순열의 수 더 다양한 문제는 RPM 수학 (하) 111쪽

다음을 구하시오.

⑴ 5명의 학생을 일렬로 세우는 방법의 수

⑵ 5명의 학생 중 3명을 뽑아 일렬로 세우는 방법의 수
⑶ 5명의 학생 중 대표 1명, 부대표 1명을 뽑는 방법의 수

설명 n명의 학생 중 r명을 뽑아 일렬로 세우는 방법의 수는 서로 다른 n개에서 r개를 택하는 순열의 수와 같다.
⇨ P

풀이 ⑴ 서로 다른 5개에서 5개를 택하는 순열의 수와 같으므로

P =5!=120
⑵ 서로 다른 5개에서 3개를 택하는 순열의 수와 같으므로
P =5_4_3=60
⑶ 서로 다른 5개에서 2개를 택하는 순열의 수와 같으므로
P =5_4=20

KEY
Point 서로 다른 n개에서 r개를 택하는 순열의 수
⇨ P (단, 0<rÉn)

확인 264 서로 다른 7가지 색을 사용하여 지도 위의 세 나라 A, B, C를 모두 다른 색으로 칠하는 방

체크 법의 수를 구하시오. 210

265 서로 다른 6개의 좌석에 3명을 앉히는 방법의 수를 구하시오. 120

266 학생 10명 중 n명을 뽑아 일렬로 세우는 방법의 수가 90일 때, n의 값을 구하시오. 2

200 Ⅲ. 경우의 수
 10 이웃하거나 이웃하지 않는 순열의 수 더 다양한 문제는 RPM 수학 (하) 116쪽

남자 명과 여자 명을 일렬로 세울 때, 다음을 구하시오.

⑴ 여자 명이 서로 이웃하도록 세우는 방법의 수

⑵ 여자끼리 이웃하지 않도록 세우는 방법의 수
⑶ 남자와 여자가 교대로 서는 방법의 수

설명 ⑴ 이웃하는 경우 ⇨ 이웃하는 것을 하나로 묶어서 생각한다.

⑵ 이웃하지 않는 경우 ⇨ 이웃해도 되는 것을 먼저 나열한다.
⑶ 교대로 나열하는 경우 ⇨ 두 개의 대상 중 하나를 먼저 일렬로 나열하고 그 사이사이와 양 끝에 나머지 대상들을 일렬
로 나열한다.

풀이 ⑴ 여자 명을 한 사람으로 생각하여 명을 일렬로 세우는 방법의 수는

그 각각에 대하여 여자 명이 자리를 바꾸는 방법의 수는
따라서 구하는 방법의 수는

⑵ 남자 명을 일렬로 세우는 방법의 수는

남 남 남 남
남자 사이사이와 양 끝의 개의 자리 중 개의 자리에 여
자 명을 세우는 방법의 수는 여 여 여
따라서 구하는 방법의 수는

⑶ 여자 명을 일렬로 세우는 방법의 수는

여 여 여
여자 명의 사이사이와 양 끝의 개의 자리에 남자 명을 일렬로
세우는 방법의 수는 남 남 남 남
따라서 구하는 방법의 수는

확인 267 개의 문자 , , , , , 를 일렬로 나열할 때, 다음을 구하시오.

체크
⑴ 와 가 이웃하도록 나열하는 방법의 수
⑵ 와 가 이웃하지 않도록 나열하는 방법의 수

268 남학생 명과 여학생 명이 한 줄로 서서 등산을 할 때, 남녀 학생이 교대로 서는 방법의 수

를 구하시오.

269 남학생 명과 여학생 명을 일렬로 세울 때, 남학생끼리 이웃하도록 세우는 방법의 수는

이다. 이때 의 값을 구하시오.

1. 경우의 수와 순열 201
 11 제한 조건이 있는 경우의 순열 더 다양한 문제는 RPM 수학 (하) 117쪽

의 개의 문자를 일렬로 나열할 때, 다음을 구하시오.

⑴ 가 맨 처음에 이 맨 마지막에 오는 경우의 수

⑵ 와 사이에 개의 문자가 들어 있는 경우의 수
⑶ 적어도 한쪽 끝에 자음이 오는 경우의 수

설명 ⑶ (적어도 한쪽 끝에 자음이 오는 경우의 수) (전체 경우의 수) (양 끝에 모음이 오는 경우의 수)

풀이 ⑴ 를 맨 처음에, 을 맨 마지막에 고정시키고, 나머지 , , , , , 의 개의 문자를 일렬로 나열하면

되므로 구하는 경우의 수는

⑵ 와 사이에 나머지 개의 문자 중 개를 택하여 나열하는 경우의 수는

◯ ◯ 를 한 묶음으로 생각하여 개의 문자를 일렬로 나열하는 경우의 수는
와 가 자리를 바꾸는 경우의 수는
따라서 구하는 경우의 수는

⑶ 개의 문자를 일렬로 나열하는 경우의 수는 자 자

적어도 한쪽
이때 양 끝에 모음인 의 개의 문자 중 개를 택하여 나열하는 경 자 모 끝에 자음이
우의 수는 , 가운데에 나머지 개의 문자를 일렬로 나열하는 경우 모 자 오는 경우
의 수는 이므로 양 끝에 모음이 오는 경우의 수는
모 모

따라서 구하는 경우의 수는

KEY
Point 위치가 고정되어 있는 경우에는 ⇨ 고정시켜야 하는 것을 먼저 나열한 후 나머지를 나열한다.
( ‘적어도 ~’인 경우의 수) (전체 경우의 수) (모두 ~가 아닌 경우의 수)

확인 270 개의 문자 , , , , , 를 일렬로 나열할 때, 다음을 구하시오.

체크
⑴ 가 맨 처음에 가 맨 마지막에 오는 경우의 수
⑵ 와 사이에 개의 문자가 들어 있는 경우의 수

271 남학생 명 여학생 명을 일렬로 세울 때, 남학생을 양 끝에 세우는 방법의 수를 구하시오.

272 의 개의 문자를 일렬로 나열할 때, 적어도 개의 모음이 이웃하도록 나열하는

경우의 수를 구하시오.

202 Ⅲ. 경우의 수
 12 자연수의 개수 더 다양한 문제는 RPM 수학 (하) 118쪽

개의 숫자 에서 서로 다른 개의 숫자를 택하여 네 자리 자연수를 만들

때, 다음을 구하시오.

⑴ 네 자리 자연수의 개수 ⑵ 짝수의 개수 ⑶ 의 배수의 개수

풀이 ⑴ 천의 자리에는 이 올 수 없으므로 천의 자리에 올 수 있는 숫자는

천 백 십 일
, , , , 의 가지이다.
이 각각에 대하여 백의 자리, 십의 자리, 일의 자리에는 천의 자리에 온 숫자
를 제외한 개의 숫자 중 개를 택하여 나열하면 되므로
따라서 구하는 네 자리 자연수의 개수는
⑵ 짝수는 일의 자리의 숫자가 또는 짝수이어야 하므로 , , 의 꼴이다.
의꼴
천의 자리, 백의 자리, 십의 자리에는 , , , , 의 개의 숫자 중 개를 택하여 나열하면 되므
로
, 의꼴
천 백 십
천의 자리에 올 수 있는 숫자는 과 일의 자리에 온 숫자를 제외한 가지
이고, 백의 자리, 십의 자리에는 천의 자리와 일의 자리에 온 숫자를 제
외한 개의 숫자 중 개를 택하여 나열하면 되므로
, 에서 구하는 짝수의 개수는
⑶ 의 배수는 끝의 두 자리의 수가 의 배수이어야 하므로 , , , , ,
, 의 꼴이다.
, , 의꼴
천의 자리와 백의 자리에는 끝의 두 자리에 온 숫자를 제외한 개의 숫자 중 개를 택하여 나열하
면 되므로
, , , 의꼴
천의 자리에 올 수 있는 숫자는 과 끝의 두 자리에 온 숫자를 제외한 가지이고, 백의 자리에는
천의 자리와 끝의 두 자리에 온 숫자를 제외한 가지가 올 수 있으므로
, 에서 구하는 의 배수의 개수는

KEY
Point 자연수를 만드는 문제에서 최고 자리에는 이 올 수 없음에 주의한다.

확인 273 개의 숫자 , , , , 에서 서로 다른 개의 숫자를 택하여 세 자리 자연수를 만들 때,

체크 다음을 구하시오.

⑴ 세 자리 자연수의 개수 ⑵ 홀수의 개수 ⑶ 의 배수의 개수

274 개의 숫자 , , , , , , 에서 서로 다른 개의 숫자를 택하여 네 자리 자연수를 만들

때, 양 끝이 홀수인 자연수의 개수를 구하시오.

1. 경우의 수와 순열 203
 13 사전식 배열에 의한 경우의 수 더 다양한 문제는 RPM 수학 (하) 118쪽

개의 문자 , , , , 를 한 번씩만 사용하여 사전식으로 배열할 때 다음 물음에 답하

시오.

⑴ 는 몇 번째에 오는지 구하시오.

⑵ 번째에 오는 문자열을 구하시오.

설명 숫자 , , , , 또는 영문자 , , , , 를 한 번씩 모두 사용하여 나열할 때, 수를 크기순으로 나열하거나 문

자를 사전식으로 나열한 것을 사전식 배열이라 한다.
, , , , 를 사전식으로 배열할 때, 첫 번째 문자열은 이고 마지막 문자열은 이다.

풀이 ⑴ 의 꼴의 문자열의 개수는
의 꼴의 문자열의 개수는
의 꼴의 문자열의 개수는
의 꼴의 문자열의 개수는
의 꼴의 문자열의 개수는
의 꼴의 문자열의 개수는
이때 는 의 꼴에서 두 번째에 오는 문자열이므로
(번째)
⑵ , , , 의 꼴의 문자열의 개수는
의 꼴의 문자열의 개수는
의 꼴의 문자열의 개수는
이때 이므로 번째에 오는 문자열은 의 꼴의
마지막 문자열인 이다.

KEY
Point 숫자 또는 영문자 , , , , 를 한 번씩 모두 사용하여 나열할 때
⇨ 수를 크기순으로 나열하거나 문자를 사전식으로 나열한다.

확인 275 의 개의 문자를 한 번씩만 사용하여 사전식으로 배열할 때, 는몇번

체크 째에 오는지 구하시오. 번째

276 개의 숫자 , , , , 를 한 번씩만 사용하여 만든 다섯 자리 자연수를 크기가 작은 수부

터 차례대로 나열할 때, 번째에 오는 수를 구하시오.

277 개의 숫자 , , , , 를 한 번씩만 사용하여 다섯 자리 자연수를 만들 때, 보다

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

204 Ⅲ. 경우의 수
 정답과 풀이 97쪽

STEP 1
185 부등식 를 만족시키는 자연수 의 개수를 구하시오.
, , ∴ 단,
그런데 에서 이므로 이다. 따라서 구하는 자연수 는 , 의 개이다.

[ 수능기출 ]

186 두 인형 , 에게 색이 정해지지 않은 셔츠와 바지를 모두 입힌 후, 입힌 옷

의 색을 정하는 컴퓨터 게임이 있다. 서로 다른 모양의 셔츠와 바지가 각각
개씩 있고, 각 옷의 색은 빨강과 초록 중 하나를 정한다. 한 인형에게 입힌
셔츠와 바지는 다른 인형에게 입히지 않는다. 인형의 셔츠와 바지의 색은
서로 다르게 정하고, 인형의 셔츠와 바지의 색도 서로 다르게 정한다. 이
게임에서 두 인형 , 에게 셔츠와 바지를 입히고 색을 정할 때, 그 결과로
나타날 수 있는 경우의 수는?

① ② ③ ✔④ ⑤
서로 다른 셔츠와 바지 개 중 개를 택하는 경우의 수는 각각 이고,
인형과 인형의 셔츠와 바지의 색을 정하는 경우의 수는 각각 이므로
구하는 경우의 수는

187 남학생 명, 여학생 명, 선생님 명을 일렬로 세울 때, 남학생은 남학생끼 남학생 명을 한 사람, 여

학생 명을 한 사람으로 생
리, 여학생은 여학생끼리 이웃하게 세우는 방법의 수를 구하시오.
각한다.
남학생 명을 한 사람, 여학생 명을 한 사람으로 생각하여 명을 일렬로 세우는 방법의 수는
남학생 명이 자리를 바꾸는 방법의 수는
여학생 명이 자리를 바꾸는 방법의 수는
∴

188 의 개의 문자를 일렬로 나열할 때, 양 끝에 모두 모음이 오는 경우

의 수를 구하시오.
모음 개 중 개를 택하여 양 끝에 나열하는 경우의 수는
나머지 개의 문자를 일렬로 나열하는 경우의 수는
∴

189 개의 문자 , , , , , 를 일렬로 나열할 때, 와 사이에 적어도 개의 ( ‘적어도 ~’인 경우의 수)

(전체 경우의 수)
문자가 들어가는 경우의 수를 구하시오.
(모두 ~가 아닌
개의 문자를 일렬로 나열하는 경우의 수는
이때 와 가 서로 이웃하도록 나열하는 경우의 수는 경우의 수)
따라서 와 사이에 적어도 개의 문자가 들어가는 경우의 수는

190 개의 문자 , , , , 를 한 번씩만 사용하여 사전식으로 배열할 때, 번 의 꼴부터 문

자열의 개수를 세어 본다.
째에 오는 문자열의 마지막 문자를 구하시오.
, , 의 꼴:
, 의 꼴:
이고, , , 순이므로 번째에 오는 문자열은 이다.
따라서 구하는 문자는 이다.

1. 경우의 수와 순열 205
 정답과 풀이 98쪽

STEP 2
[ 평가원기출 ]

191 그림과 같이 경계가 구분된 개 지역의 인구조사를 이웃한 개의 지역을 먼저

찾고 조사원 명의 담당 지
조사원 명이 담당하려고 한다. 명 중에서 명은
역을 정한다.
서로 이웃한 개 지역을, 나머지 명은 남은 개 지
역을 각각 개씩 담당한다. 이 조사원 명의 담당 지
역을 정하는 경우의 수는?
(단, 경계가 일부라도 닿은 두 지역은 서로 이웃한 지역으로 본다.)

① ② ③ ④ ✔⑤
서로 이웃한 개 지역을 택하는 경우의 수는 , , , , , , , , , , , , , ,
, , , , , 의 이고 서로 이웃한 개 지역을 담당하는 조사원을 정하는 경우의 수는 이
며 남은 개 지역을 담당하는 조사원을 정하는 경우의 수는 이므로

192 , , , , , 의 명을 일렬로 세울 때, 를 맨 앞에 세우고 는 와 는 맨 앞에 고정시키고

의 위치를 생각한다.
이웃하지 않게 세우는 방법의 수를 구하시오.
인 경우 :
인 경우 :
인 경우 :
인 경우 :
∴
193 개의 숫자 , , , , , , 에서 서로 다른 개의 숫자를 택하여 다섯 자
리 자연수를 만들 때, 각 자리의 숫자를 짝수와 홀수를 교대로 사용하여 만드
는 방법의 수를 구하시오.
(짝, 홀, 짝, 홀, 짝)인 경우 :
(홀, 짝, 홀, 짝, 홀)인 경우 :
, 에서 구하는 방법의 수는

194 서로 다른 한 자리 자연수 개를 일렬로 나열할 때, 적어도 한쪽 끝에 홀수가 짝수의 개수를 으로 놓는

다.
오는 경우의 수는 이다. 이때 홀수의 개수를 구하시오.
개의 숫자를 일렬로 나열하는 경우의 수는
짝수의 개수를 이라 하면 적어도 한쪽 끝에 홀수가 오는 경우의 수는
, × ∴
따라서 홀수의 개수는

195 개의 숫자 , , , , 을 한 번씩만 사용하여 다섯 자리 자연수를 만들 때,

보다 작은 짝수의 개수를 구하시오.
, 의 꼴의 자연수 중 짝수의 개수 :
의 꼴의 자연수 중 짝수의 개수 :
의 꼴의 자연수 중 짝수의 개수 : , 의 꼴의 자연수 중 짝수의 개수 :
~ 에서 보다 작은 짝수의 개수는

196 의 개의 문자를 한 번씩만 사용하여 사전식으로 배열할 때, 는 로 시

작하는 문자열 중 마지막
와 사이에 있는 문자열의 개수를 구하시오.
문자열이다.
의 꼴의 문자열의 개수는
, 의 꼴의 문자열의 개수는
의 꼴의 문자열의 개수는
∴

206 Ⅲ. 경우의 수
 정답과 풀이 99쪽

197 ㄱ, ㄴ, ㄷ, ㄹ, ㅁ의 개의 자음을 일렬로 나열할 때, ㄴ과 ㄹ 또는 ㄹ과 ㅁ이

ㄴ과 ㄹ, ㄹ과 ㅁ이 서로 이
서로 이웃하는 경우의 수를 구하시오.
웃하는 경우에서 중복하는
ㄴ과 ㄹ이 서로 이웃하는 경우 :
ㄹ과 ㅁ이 서로 이웃하는 경우 : 경우를 제외한다.
ㄴ과 ㄹ, ㄹ과 ㅁ이 모두 서로 이웃하는 경우 :
∴
[ 교육청기출 ]

198 , , , , 명이 인용 소파에 명, 인용 소파에 명으로 나누어 앉으

려고 한다. 이때 와 가 같은 소파에 이웃하여 앉는 방법의 수를 구하시오.

와 가 인용 소파에 앉는 경우 :
와 가 인용 소파에 앉는 경우 :
따라서 구하는 방법의 수는

199 오른쪽 그림과 같이 칸으로 나누어진 직사각형의 각 칸에 개의 자연수를 네 개씩 합

이 같은 두 묶음으로 나눈
개의 자연수 , , , , , , , 를 한 개씩 써넣을
다.
때, 각 세로줄에 있는 네 수의 합이 서로 같은 경우의 수를
구하시오.
각 세로줄의 합이 총합 의 절반인 이 되어야 하므로 두 세로줄은
, , , 와 , , , 또는 , , , 와 , , , 또는 , , , 와 , , ,
또는 , , , 와 , , , 의 가지이다.
따라서 구하는 경우의 수는

[ 교육청기출 ]

200 부터 까지 개의 자연수 중에서 서로 다른 세 수를 일렬로 나열하여 세 자

리의 자연수를 만들 때, 그 중 각 자리의 수의 곱이 의 배수인 자연수의 개
수는?

① ② ③ ✔④ ⑤
의 꼴의 경우 :
, 의 꼴의 경우도 마찬가지로 각각 개
∴

201 , , , , , , , 가 각각 적힌 개의 카드 중에서 장을 뽑아 나열하여 같은 숫자가 없는 경우, 한

쌍 있는 경우, 두 쌍 있는
네 자리 자연수를 만들 때, 같은 숫자끼리는 이웃하지 않는 자연수의 개수를
경우로 나누어 생각한다.
구하시오.
같은 숫자가 없는 경우 :
같은 숫자가 두 쌍 있는 경우 : , 의 개
같은 숫자가 한 쌍 있는 경우 :
∴

1. 경우의 수와 순열 207
Take a Break

꺾을 수 없는 용기를 지녀라.

꺾을 수 없는 용기를 지녀라. 죽은 사자의 갈기는 토끼도 뜯을 수 있다.

용기의 문제는 익살을 부릴 일이 아니다. 그대가 한번 굴복하면 또 다시 굴복하고
계속 굴복하게 된다.
이기기 위해 나중에 들인 노력을 처음부터 쓴다면 더 많은 것을 이룰 것이다.
정신의 용기는 육체의 힘을 능가한다. 그것은 인격을 비호하는 것이다.
정신의 약함은 육체의 약함보다 많은 것을 그르친다.
비범한 재능을 가진 많은 이들도 용기가 없기에 죽은 이처럼 살며 활동 한번 제대로
못하고 삶을 마감한다.
육체는 근육과 뼈를 가지고 있다. 그처럼 정신도 한갓 무른 마음만은 아닌 것이다.
III
경우의 수

1. 경우의 수와 순열
2. 조합
 01 조합
2. 조합

1. 조합 필수예제 2

⑴ 조합
서로 다른 개에서 순서를 생각하지 않고 개를 택하
는 것을 개에서 개를 택하는 조합이라 하고, 이 조합의 수를 기 서로 다른 택하는
것의 개수 것의 개수
호로 와 같이 나타낸다.
⑵ 조합의 수
① 서로 다른 개에서 개를 택하는 조합의 수는

(단,

② ,

▶ ① 의 는 조합을 뜻하는 의 첫 글자이고, 읽을 때는 ‘엔씨알’로 읽는다.

② , 즉 (순열의 수) (조합의 수) (일렬로 나열하는 방법의 수)
③ 순열은 순서를 생각하여 일렬로 나열한 것이고, 조합은 순서를 생각하지 않고 그 일부를 뽑은 것이다.
예를 들어 어떤 모임의 회장과 부회장을 각각 명씩 뽑는 방법은 순열이고, 대표 명을 뽑는 방법은 조합이다.

설명 개의 문자 , , 에서 개를 택하는 경우는
, ,
의 가지이며 조합의 수는 이고, 그 각각에 대하여 다음과 같이 가지의 순열을 만들 수 있다.
조합 순열
일렬로 나열
일렬로 나열
일렬로 나열

그런데 서로 다른 개에서 개를 택하는 순열의 수는 이므로

따라서 조합의 수 는 다음과 같이 구할 수 있다.

일반적으로 서로 다른 개에서 개를 택하는 조합의 수는 이고, 그 각각에 대하여 개를 일렬로 나열

하는 경우의 수는 이다. 그런데 서로 다른 개에서 개를 택하는 순열의 수는 이므로

따라서 다음 등식이 성립함을 알 수 있다.

이때 , 이므로 로 정의하면 일 때도 ㉠이 성립한다.

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

210 Ⅲ. 경우의 수
2. 조합의 수의 성질 필수예제 1

⑴ (단,
⑵ (단,

▶ ① 서로 다른 개에서 개를 택하는 조합의 수는 선택되지 않고 남아 있을

개를 택하는 조합의 수와 같으므로 가 성립한다.
개를 택한다. 개를 택한다.
즉, 인 경우 를 이용하면 의 값을 간단히 구할 수
있다.
② (특정한 한 개를 제외하고 나머지 개 중에서 개를 택하는 조합의 수)
(특정한 한 개를 택하고 나머지 개 중에서 개를 택하는 조합의 수)

설명 ⑴ 이므로

예 ⑴

보충학습 필수예제 3

특정한 조건이 있는 조합

⑴ 특정한 것을 반드시 포함하는 조합의 수

서로 다른 개에서 특정한 개를 포함하여 개를 뽑는 방법의 수
⇨ 개에서 개를 뽑는 방법의 수 ⇨
⑵ 특정한 것을 제외하는 조합의 수
서로 다른 개에서 특정한 개를 제외하고 개를 뽑는 방법의 수
⇨ 개에서 개를 뽑는 방법의 수 ⇨
⑶ ‘적어도 ~’의 조건이 있는 조합의 수
( ‘적어도 ~’인 경우의 수) (전체 경우의 수) (모두 ~가 아닌 경우의 수)

2. 조합 211
278 다음 값을 구하시오.
(단, )
⑴ ⑵
,
⑶ ⑷

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

⑴
⑵
⑶

280 서로 다른 개의 모자 중에서 개의 모자를 고르는 방법의 수를 구하시오. 서로 다른 개에서 개를

택하는 방법의 수
⇨

281 개의 축구팀이 다른 팀과 모두 한 번씩 경기를 할 때, 총 경기 수를 구하시오.

282 명의 남학생과 명의 여학생 중에서 명의 학생을 뽑는 방법의 수를 구하시오.

283 집합 , , , , 의 부분집합 중에서 원소가 개인 부분집합의 개수

를 구하시오.

212 Ⅲ. 경우의 수
 01 의 계산 더 다양한 문제는 RPM 수학 (하) 124쪽

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

⑴ ⑵
⑶ ⑷

풀이 ⑴ 이므로 에서
∴
⑵ 에서
이 식을 만족시키는 의 값은 존재하지 않는다.
이므로 에서
, ∴
, 에서
⑶ 이고 이므로
또는
⑷ 에서

,
,
그런데 이므로 , , 에서

KEY
Point 단, , ,

단, 단,

확인 284 다음 등식을 만족시키는 또는 의 값을 구하시오.

체크
⑴ ⑵
⑶ 또는 ⑷

285 등식 을 만족시키는 자연수 의 값을 구하시오.

286 일 때, 등식 이 성립함을 증명하시오. 풀이 참조

2. 조합 213
 02 조합의 수 더 다양한 문제는 RPM 수학 (하) 125쪽

학년 학생 명과 학년 학생 명 중에서 명을 뽑을 때, 다음을 구하시오.

⑴ 명의 학생을 뽑는 방법의 수
⑵ 학년 학생 명과 학년 학생 명을 뽑는 방법의 수
⑶ 명의 학생을 모두 같은 학년에서 뽑는 방법의 수

설명 ⑵ 학년 학생을 뽑고 그리고 학년 학생을 뽑으므로 ⇨ 곱의 법칙을 이용한다.

⑶ 모두 학년에서 뽑거나 또는 모두 학년에서 뽑으므로 ⇨ 합의 법칙을 이용한다.

풀이 ⑴ 명의 학생 중에서 명을 뽑는 방법의 수는

⑵ 학년 학생 명 중에서 명을 뽑는 방법의 수는

학년 학생 명 중에서 명을 뽑는 방법의 수는

따라서 구하는 방법의 수는

⑶ 학년 학생 명 중에서 명을 뽑는 방법의 수는
학년 학생 명 중에서 명을 뽑는 방법의 수는
따라서 구하는 방법의 수는

KEY
Point 서로 다른 개에서 개를 택하는 조합의 수
⇨ 단,

확인 287 남학생 명과 여학생 명으로 이루어진 농구 동아리에서 남학생 명, 여학생 명을 대표로

체크 뽑는 방법의 수가 일 때, 의 값을 구하시오.

288 서로 다른 수학책 권, 서로 다른 영어책 권, 서로 다른 국어책 권 중에서 권의 책을 선

택할 때, 모두 같은 과목의 책을 선택하는 방법의 수를 구하시오.

289 어떤 동아리에서 각 회원이 나머지 회원들과 모두 한 번씩 악수를 하였더니 회원들끼리 전

부 회의 악수가 이루어졌다. 참석한 회원의 수를 구하시오.

214 Ⅲ. 경우의 수
 03 제한 조건이 있는 경우의 조합 더 다양한 문제는 RPM 수학 (하) 125, 126쪽

경찰관 명과 소방관 명 중에서 명을 뽑을 때, 다음을 구하시오.

⑴ 경찰관 중 특정한 명을 포함하여 뽑는 방법의 수

⑵ 경찰관과 소방관을 각각 적어도 명씩 포함하여 뽑는 방법의 수

설명 ⑴ 특정한 것이 반드시 포함되는 경우 ⇨ 특정한 것은 이미 뽑았다고 생각하고 나머지에서 필요한 것을 뽑는다.

⑵ ‘적어도 ~’라는 조건이 있는 경우 ⇨ 전체 경우에서 ‘~가 아닌’ 경우를 제외한다.

풀이 ⑴ 경찰관 중 특정한 명을 이미 뽑았다고 생각하고 나머지 명 중에서 명을 뽑으면 되므로 구하는 방

법의 수는

⑵ 구하는 방법의 수는 명 중 명을 뽑는 방법의 수에서 경찰관만 명을 뽑는 방법의 수와 소방관만

명을 뽑는 방법의 수를 뺀 것과 같다.

전체 명 중에서 명을 뽑는 방법의 수는

경찰관만 명을 뽑는 방법의 수는

소방관만 명을 뽑는 방법의 수는

따라서 구하는 방법의 수는

KEY
Point 서로 다른 개에서 개를 뽑을 때
① 특정한 개를 포함하여 뽑는 방법의 수 ⇨ 개에서 개를 뽑는 방법의 수
② 특정한 개를 제외하고 뽑는 방법의 수 ⇨ 개에서 개를 뽑는 방법의 수
( ‘적어도 ~’인 경우의 수) (전체 경우의 수) (모두 ~가 아닌 경우의 수)

확인 290 어느 학교에서 , , 를 포함한 명의 학생 중에서 명의 핸드볼 선수를 선발할 때, 다

체크 음을 구하시오.

⑴ , , 가 모두 선발되는 방법의 수
⑵ , 는 선발되고 는 선발되지 않는 방법의 수
⑶ , , 중 적어도 명이 선발되는 방법의 수

291 부터 까지의 자연수가 각각 하나씩 적혀 있는 장의 카드 중에서 동시에 두 장의 카드

를 뽑을 때, 적어도 한 장은 짝수가 적혀 있는 카드를 뽑는 방법의 수를 구하시오.

2. 조합 215
 04 뽑아서 나열하는 방법의 수 더 다양한 문제는 RPM 수학 (하) 126쪽

남자 명과 여자 명이 있을 때, 다음을 구하시오.

⑴ 남자 명과 여자 명을 뽑아 일렬로 세우는 방법의 수

⑵ 남자 명과 여자 명을 뽑아 여자 명이 서로 이웃하도록 일렬로 세우는 방법의 수

설명 ‘뽑을 때’는 조합이고, 뽑은 다음 ‘일렬로 세울 때’는 순열이다.

풀이 ⑴ 남자 명 중에서 명, 여자 명 중에서 명을 뽑는 방법의 수는

뽑힌 명을 일렬로 세우는 방법의 수는

따라서 구하는 방법의 수는

⑵ 남자 명 중에서 명, 여자 명 중에서 명을 뽑는 방법의 수는

여자 명을 한 사람으로 생각하여 명을 일렬로 세우는 방법의 수는

그 각각에 대하여 여자 명이 자리를 바꾸는 방법의 수는
따라서 구하는 방법의 수는

KEY
Point (뽑아서 나열하는 방법의 수) (뽑는 방법의 수) (나열하는 방법의 수)
(조합의 수) (순열의 수)

확인 292 부터 까지의 자연수 중에서 서로 다른 홀수 개, 서로 다른 짝수 개를 택하여 만들 수

체크 있는 네 자리 자연수의 개수를 구하시오.

293 수연이와 재헌이를 포함한 명 중에서 명을 뽑아 일렬로 세울 때, 수연이는 포함되고 재헌

이는 포함되지 않는 방법의 수를 구하시오.

294 , 를 포함한 명 중에서 , 를 포함하여 명을 뽑아 일렬로 세울 때, , 가 서로 이

웃하도록 세우는 방법의 수를 구하시오.

216 Ⅲ. 경우의 수
 05 직선 또는 삼각형의 개수 더 다양한 문제는 RPM 수학 (하) 127, 128쪽

오른쪽 그림과 같이 반원 위에 개의 점이 있을 때, 다음을 구하

시오.

⑴ 두 점을 이어서 만들 수 있는 서로 다른 직선의 개수
⑵ 세 점을 꼭짓점으로 하는 삼각형의 개수

풀이 ⑴ 개의 점 중에서 개를 택하는 방법의 수는

일직선 위에 있는 개의 점 중에서 개를 택하는 방법의 수는

그런데 일직선 위에 있는 점으로 만들 수 있는 직선은 개이므로 구하는 직선의 개수는

⑵ 개의 점 중에서 개를 택하는 방법의 수는

일직선 위에 있는 개의 점 중에서 개를 택하는 방법의 수는

그런데 일직선 위에 있는 점으로는 삼각형을 만들 수 없으므로 구하는 삼각형의 개수는

KEY
Point 어느 세 점도 일직선 위에 있지 않은 서로 다른 개의 점에서
① 두 점을 이어서 만들 수 있는 직선의 개수 ⇨
② 세 점을 꼭짓점으로 하는 삼각형의 개수 ⇨

확인 295 오른쪽 그림과 같이 평행한 두 직선 위에 개의 점이 있다. 이들 점

체크 을 이어서 만들 수 있는 서로 다른 직선의 개수를 , 서로 다른 삼
각형의 개수를 이라 할 때, 의 값을 구하시오.

296 오른쪽 그림과 같이 정삼각형 위에 개의 점이 있다. 이 중 세 점을 꼭짓

점으로 하는 삼각형의 개수를 구하시오.

297 오른쪽 그림과 같은 육각형에서 대각선의 개수를 구하시오.

2. 조합 217
 06 사각형의 개수 더 다양한 문제는 RPM 수학 (하) 128쪽

오른쪽 그림과 같이 개의 평행선과 개의 평행선이 서로 만날 때, 이

평행선으로 만들어지는 평행사변형의 개수를 구하시오.

풀이 가로 방향의 개의 평행선 중에서 개를 택하는 경우의 수는

세로 방향의 개의 평행선 중에서 개를 택하는 경우의 수는

가로 방향의 평행선 개와 세로 방향의 평행선 개를 택하면 한 개의 평행사변형이 만들어지므로 구하는

평행사변형의 개수는

KEY
Point 개의 평행선과 이와 평행하지 않은 개의 평행선이 만날 때 생기는 사각형의 개수는
⇨

확인 298 오른쪽 그림은 정사각형의 각 변을 등분하여 얻은 도형이다. 이 도형

체크 의 선들로 만들 수 있는 사각형 중에서 다음을 구하시오.

⑴ 정사각형의 개수
⑵ 정사각형이 아닌 직사각형의 개수

299 오른쪽 그림과 같이 원 위에 개의 점이 같은 간격으로 놓여 있다. 이 중

에서 개의 점을 이어서 만들 수 있는 직사각형의 개수를 구하시오.

218 Ⅲ. 경우의 수
 조합을 이용하여 조 나누기

1. 조합을 이용하여 조를 나누는 방법의 수

⑴ 서로 다른 개의 물건을 개, 개, 개 의 세 묶음으로 나누는 방법의 수

① 가 모두 다른 수이면 ⇨ C _ C_C

② 중 어느 두 수가 같으면 ⇨ C _ C_C_

③ 의 세 수가 모두 같으면 ⇨ C _ C_C

⑵ 묶음으로 나누어 명에게 나누어 주는 방법의 수는

⇨ ( 묶음으로 나누는 방법의 수)

설명 네 개의 물건 , , , 를 개, 개의 두 묶음으로 나누어 명에게 나누어 주는 방법의 수와 개, 개의 두 묶음으로

나누어 명에게 나누어 주는 방법의 수를 구해 보자.

개, 개로 나누는 경우 개, 개로 나누는 경우

묶음으로
같다.
나누기

, , , 개 중에서 개를 뽑고, 나머지 개

중에서 개를 뽑으면 되므로
, , , 개 중에서 개를 뽑고, 나머지 개
중에서 개를 뽑으면 되므로
이때 같은 것이 가지씩 있으므로
방법의 수
이 두 묶음을 명에게 나누어 주는 방법의 수는

이 두 묶음을 명에게 나누어 주는 방법의 수는

따라서 구하는 방법의 수는

따라서 구하는 방법의 수는

예제 명의 학생을 다음과 같이 개의 조로 나누는 방법의 수를 구하시오.

⑴ 명, 명, 명 ⑵ 명, 명, 명 ⑶ 명, 명, 명

풀이 ⑴ 명을 명, 명, 명으로 나누는 방법의 수는

⑵ 명을 명, 명, 명으로 나누는 방법의 수는

⑶ 명을 명, 명, 명으로 나누는 방법의 수는

2. 조합 219
 조합을 이용하여 조를 나누는 방법의 수 더 다양한 문제는 RPM 수학 (하) 129쪽

1
서로 다른 종류의 꽃이 있을 때, 다음을 구하시오.

⑴ 종류, 종류, 종류씩 세 묶음으로 나누는 방법의 수

⑵ 종류, 종류, 종류씩 세 묶음으로 나누어 명에게 나누어 주는 방법의 수

풀이 ⑴ 서로 다른 종류의 꽃을 종류, 종류, 종류씩 세 묶음으로 나누는 방법의 수는

⑵ 서로 다른 종류의 꽃을 종류, 종류, 종류씩 세 묶음으로 나누는 방법의 수는

세 묶음을 명에게 나누어 주는 방법의 수는

따라서 구하는 방법의 수는

KEY
Point 묶음으로 나누어 명에게 나누어 주는 방법의 수
⇨ ( 묶음으로 나누는 방법의 수)

확인 300 서로 다른 소설책 권과 서로 다른 수필집 권을 권씩 두 묶음으로 나누려고 한

체크 다. 이때 각 묶음에 적어도 한 권의 수필집이 포함되도록 나누는 방법의 수를 구
하시오.

301 명의 학생이 명씩 짝을 이루어 서로 다른 세 곳으로 봉사활동을 가는 방법의

수를 구하시오.

302 개의 학급이 참가한 축구 대회의 대진표가 오른쪽

그림과 같을 때, 대진표를 작성하는 방법의 수를 구
하시오.

220 Ⅲ. 경우의 수
 정답과 풀이 100쪽

STEP 1
202 등식 를 만족시키는 모든 자연수 의 값의 합을 구하시오.

단,

이때 이므로 양변을 로 나누면 ,

∴ 또는 ∴ (합)
단,
[ 평가원기출 ]

203 어느 학교 동아리 회원은 학년이 명, 학년이 명이다. 이 동아리에서 명

을 뽑을 때, 학년에서 명, 학년에서 명을 뽑는 경우의 수를 구하시오.
학년 명 중에서 명을 뽑는 경우의 수는
학년 명 중에서 명을 뽑는 경우의 수는
따라서 구하는 경우의 수는

204 부터 까지의 자연수 중에서 서로 다른 세 수를 택할 때, 택한 세 수의 합

이 홀수가 되는 경우의 수를 구하시오.
(홀수) (홀수) (홀수)인 경우 :

(홀수) (짝수) (짝수)인 경우 :

, 에서 구하는 경우의 수는

205 남자 명과 여자 명 중에서 명의 대표를 뽑으려고 할 때, 남녀 대표가 적어 ( ‘적어도 ~’인 경우의 수)

(전체 경우의 수)
도 한 명씩 뽑히는 방법의 수를 구하시오.
(모두 ~가 아닌
전체 명 중에서 명을 뽑는 방법의 수는
남자만 명을 뽑는 방법의 수는 경우의 수)
여자만 명을 뽑는 방법의 수는
따라서 구하는 방법의 수는

206 부터 까지의 자연수 중에서 개를 택하여 세 자리 자연수를 만들 때, 를

포함하는 자연수의 개수를 구하시오.
를 이미 택했다고 생각하고 나머지 개의 자연수 중에서 개를 택하는 방법의 수는
택한 개의 자연수를 일렬로 나열하는 방법의 수는
따라서 구하는 자연수의 개수는

207 오른쪽 그림과 같이 원 위에 개의 점이 같은 간격으로 놓 원의 지름에 대한 원주각

의 크기는 이다.
여 있다. 이 중에서 개의 점을 이어서 만들 수 있는 직각
삼각형의 개수를 , 정삼각형의 개수를 라 할 때, 의
값을 구하시오.
원 위의 개의 점 중 두 점을 이어 만들 수 있는 지름은 개이고 나머지 개의 점 중에서 개를 택하는 방법
의 수는 이므로 구하는 직각삼각형의 개수 는

정삼각형은 개 만들 수 있으므로
, 에서

2. 조합 221
 정답과 풀이 101쪽

STEP 2
208 에 대한 이차방정식 의 두 근을 , 라 하자. 이차방정식
에서
일 때, 의 값을 구하시오.
(두 근의 합)
∴

이므로 에서 ∴ (두 근의 곱)
∴

209 남녀 학생 명으로 구성된 모임에서 명의 대표를 뽑을 때, 여학생이 적어

도 한 명 포함되도록 뽑는 방법의 수는 이다. 이때 남학생 수를 구하시오.
전체 명 중에서 명을 뽑는 방법의 수는
남학생을 명이라 하면 남학생만 명을 뽑는 방법의 수는
이때 여학생이 적어도 한 명 포함되도록 뽑는 방법의 수가 이므로 ,
∴
따라서 남학생 수는 이다.

210 어느 파티에 참석한 쌍의 부부가 있다. 남편들은 자신의 부인을 제외한 모

든 사람과 악수를 하였고, 부인들끼리는 악수를 하지 않았을 때 참석한 모든
사람이 나눈 악수는 총 몇 회인지 구하시오. 회
명 중에서 악수할 명을 뽑는 방법의 수는
남편들이 자신의 부인과 악수하는 방법의 수는
부인 명 중에서 악수할 명을 뽑는 방법의 수는
따라서 악수한 총 횟수는 (회)

211 집합 , , , , 에서 집합 , , , , , , , 로의 함
수 가 이면 이고 을 만족시킬 때, 함수 의
개수를 구하시오. (단, ,
에서 집합 의 원소 , , , , 중 개를 택한 후 작은 수부터 차례대로 집합 의원
소 , , 에 대응시키면 되므로
또한, 에서 집합 의 원소 , 중 하나를 택한 후 집합 의 원소 에 대응시키면 되므로
따라서 구하는 함수 의 개수는

212 오른쪽 그림과 같이 개의 점이 있다. 이들 점을 이어서 일직선 위에 있는 점으로

만들 수 있는
만들 수 있는 서로 다른 직선의 개수를 , 서로 다른 삼
⇨ 직선은 개
각형의 개수를 이라 할 때 의 값을 구하시오. ⇨ 삼각형은 없다.

213 층에서 명이 함께 엘리베이터를 타고 올라가는 동안 층, 층, 층, 층의

개의 층 중 개의 층에서 각각 명, 명이 내리는 방법의 수를 구하시오.
(단, 엘리베이터에 새로 타는 사람은 없다.)
층, 층, 층, 층의 개의 층 중 사람이 내리는 개의 층을 택하는 방법의 수는
명을 명, 명씩 개의 조로 나누는 방법의 수는
개의 조를 개의 층에 배열하는 방법의 수는
따라서 구하는 방법의 수는

222 Ⅲ. 경우의 수
 정답과 풀이 103쪽

[ 교육청기출 ]

214 다음 조건을 만족시키도록 서로 다른 개의 바구니에 빨간색 공 개와 파란

색 공 개를 모두 넣는 경우의 수를 구하시오.
(단, 같은 색의 공은 서로 구별하지 않는다.)

㈎ 각 바구니에 공은 개 이상, 개 이하로 넣는다.

㈏ 빨간색 공은 한 바구니에 개 이상 넣을 수 없다.

서로 다른 개의 바구니 중 개에 빨간색 공을 개씩 넣는 방법의 수는

빈 바구니 개에 파란색 공을 개씩 넣은 후 남은 개의 파란색 공을 서로 다른 개의 바구니에 넣는 방법은
개, 개 , 개, 개, 개 , 개, 개, 개, 개 이다.
따라서 구하는 경우의 수는

215 오른쪽 그림과 같이 개의 점이 가로, 세로 같은 간격으 일직선 위에 개의 점이 있

는 경우와 개의 점이 있는
로 놓여 있을 때, 이들 점을 이어서 만들 수 있는 서로 다
경우로 나누어 생각한다.
른 직선의 개수를 구하시오.
개의 점 중에서 개를 택하는 방법의 수는
일직선 위에 개의 점이 있는 경우는 가지이고, 개의 점 중에서 개를 택하는 방법의 수는
일직선 위에 개의 점이 있는 경우는 가지이고, 개의 점 중에서 개를 택하는 방법의 수는
따라서 구하는 직선의 개수는

216 오른쪽 그림과 같이 평행한 직선들이 서로 만나고 있다. 두 쌍의 평행한 직선은 평

행사변형을 만든다.
이들 평행한 직선들로 만들어지는 평행사변형이 아닌 사
다리꼴의 개수를 구하시오.
에서 개, 에서 개, 에서 개의 직선을 택하는 경우:
에서 개, 에서 개, 에서 개의 직선을 택하는 경우:
에서 개, 에서 개, 에서 개의 직선을 택하는 경우:
~ 에서 평행사변형이 아닌 사다리꼴의 개수는

[ 평가원기출 ]

217 좌표평면 위에 개의 점
, , , , , , 이 있다. 이 개의
점 중 네 점을 꼭짓점으로 하는 사각형 중에서 내부
에세점 , , , , , 을 꼭짓점으로 하
는 삼각형을 포함하는 사각형의 개수는?

① ✔② ③
④ ⑤ ~ 에서 조건을 만족시키는 사각형의 꼭짓점이 될 개
원점 , 의 점을 택하는 방법의 수는
축 위의 점 , , , 중한점 그런데 네 점 , , , , , , , 을 택하는 경우
축 위의 점 , , , 중한점 는 사각형을 만들 수 없으므로 구하는 사각형의 개수는
제 사분면 위의 점 , , , , , , , 중한점

218 두 집합 , , , , , , , , 에 대하여 에서 로의 함수
중 치역과 공역이 같은 함수의 개수를 구하시오.
집합 의 원소 개를 개의 조로 나누는 방법의 수는 다음과 같다.
개, 개, 개 : 개, 개, 개 :

개, 개, 개 :

이때 개의 조를 집합 의 세 원소에 하나씩 대응시키는 방법의 수는

따라서 구하는 함수의 개수는 2. 조합 223
 빠른답 체크

1 집합: ⑴, ⑷ 30 ㄱ, ㄹ
⑴ , , , ⑷ , 31 ⑴ , , , ⑵ , , , ⑶ ,
2 ⑴ ⑵ ⑶ ⑷ ⑷ , ⑸ , ⑹ , , , , ,
3 ⑴ , , , 32 ⑤
⑵ 는 이하의 소수 33 ③
⑶ 풀이 참조 34

4 ⑴ , , ⑵ ⑶ 35 ②

5 ⑴ ⑵ ⑶ 36

6 ④, ⑤ 37

7 ④ 38 , ,

8 ③ 39 ,
40
9 , , ,
41
10 ②
42 , ,
11 ㄴ, ㄷ
43
12
44 ②
13 ⑴ á, , , ,
45 ④
⑵ á, , , , , , , , , ,
46 ㄴ, ㄹ, ㅁ, ㅂ
, ,
47
14 ⑴ ⑵ ⑶
48
15 ⑴ ⑵ ⑶
49
16 á, , , , , , , , ,
50 ⑴ ⑵á ⑶
17 ⑴ ⑵ ⑶ ⑷
51 풀이 참조
18 ⑤
52 ㄴ, ㄷ
19 ㄷ
53 ①
20 ④
54 ⑴ ⑵
21 55 ②
22 56 ⑴ ⑵ ⑶
23 57
24 58 ⑴ ⑵
25 59 ⑴ ⑵ ⑶ ⑷
26 ④ 60
27 61
28 62
29 ⑴ , , , , , , , 63
⑵ , , , , , , 64
⑶ , , , , , 65

224 개념원리 익히기・확인체크 정답

66 99 ⑴ 풀이 참조 ⑵ 풀이 참조 ⑶ 풀이 참조
67 ④, ⑤ 100 ⑴ 풀이 참조 ⑵ 풀이 참조
68 ⑴ ⑵ 은 소수가 아니다. 101 풀이 참조
⑶á , , , 102
69 ⑴ , , , ⑵
103
70 ⑴ 또는 ⑵ 또는
104
⑶
105
71 ⑴ ⑵ , , ,
106
⑶ , ⑷ , ,
107 ⑴ ⑵
72 ⑴ 참인 명제 ⑵ 명제가 아니다.
108
⑶ 참인 명제 ⑷ 거짓인 명제
109 ,
73 ㄱ, ㄴ, ㄹ
110
74 ②
111 함수: ⑶, ⑷
75 ⑴ , , , ⑵ , , , ⑶
76 ⑶ 정의역: , , , 공역: , , ,

77 ① 치역: , ,

78 ⑴ 거짓 ⑵ 거짓 ⑶ 참 ⑷ 정의역: , , , , 공역: , , ,

79 치역: ,

80 ③ 112 ⑴ , , ⑵ , , ⑶ ,

81 ㄷ, ㅁ 113 ㄷ

82 ⑤ 114 ㄱ, ㄴ

83 115 ②

84 116

85 ④ 117 , , ,
86 ⑴ 모든 실수 에 대하여 이다. (거짓) 118 , ,
⑵ 어떤 실수 에 대하여 이다. (거짓) 119 ㄱ
87 ③ 120
88 ㄴ, ㄷ 121 , , , , , , , , , , ,
89 122 ⑶, ⑷
90 ③ 123 ⑴ ㄱ, ㄹ ⑵ ㄴ ⑶ ㄹ
91 ⑤ 124
92 ㄴ 125
93 126
94 127
95 128
96 ⑴ 충분 ⑵ 필요 ⑶ 충분 129 ⑴ ⑵ ⑶ ⑷ ⑸ ⑹
97 필요충분조건 130 ⑴
98 ⑴ 풀이 참조 ⑵ 풀이 참조 ⑶ 풀이 참조 ⑵

개념원리 익히기・확인체크 정답 225

 빠른답 체크

⑶ 156 ,
⑷ 157
131 ⑴ 158 ,
⑵ 159
⑶ 160
⑷ 161
132 162
133 163
134 164
135
165 ⑴ : : ⑵
136
137 166 ⑴ ㄷ, ㄹ ⑵ ㄱ, ㄴ, ㅁ, ㅂ

138 ⑴ ⑵ 167 ⑴ ,

⑶ ⑵ ,

168 ⑴ ⑵
139

140 169 ⑴ ⑵
141
⑶ ⑷
142
143 풀이 참조 170 ⑴ ⑵
144 ⑴ 역함수가 존재한다.
171
⑵ 역함수가 존재하지 않는다.
172
⑶ 역함수가 존재한다.
173 ⑴
⑷ 역함수가 존재하지 않는다.

145 ⑴ ⑵ ⑵
146 ⑴ ⑵ ⑶ ⑷
174 ⑴ ⑵
147 ⑴ ⑵
175
148
149 176 ⑴ ⑵ ⑶
150 177
151 178
152 179
153 또는 180
154 181 ⑴ 인 실수 ⑵ 인 실수

155 ⑶ 인 실수 ⑷ 인 실수

226 개념원리 익히기・확인체크 정답

182 그래프: 풀이 참조 205 ,
⑴ 점근선의 방정식: , 206 ⑴ ⑵
⑵ 점근선의 방정식: ,
⑶ ⑷
⑶ 점근선의 방정식: ,
207
⑷ 점근선의 방정식: ,
208 ⑴ ⑵
183 ⑴ ⑵
⑶
184 그래프: 풀이 참조
⑴ 정의역: 인 실수 209 ⑴ ⑵ ⑶
치역: 인 실수 210 ⑴ ⑵
점근선의 방정식: , 211
⑵ 정의역: 인 실수 212
치역: 인 실수 213
점근선의 방정식: , 214 ㄱ, ㄹ, ㅁ
⑶ 정의역: 인 실수 215 ⑴ ⑵
치역: 인 실수 ⑶ ⑷
점근선의 방정식: , 216 그래프: 풀이 참조
185 ⑴ 정의역: , 치역:
186 ㄱ, ㄷ ⑵ 정의역: , 치역:
187 ⑶ 정의역: , 치역:
188 또는 ⑷ 정의역: , 치역:
189 최댓값: , 최솟값: 217 그래프: 풀이 참조

190 ⑴ 정의역: , 치역:

191
⑵ 정의역: , 치역:
192
⑶ 정의역: , 치역:
193
218 ㄱ, ㄷ
194
219
195 , , 220
196
221
197
222
198
223
199
224
200 225
226
201
202 227
203 , ,
228
204

개념원리 익히기・확인체크 정답 227

 빠른답 체크

229 266
230 267 ⑴ ⑵
231 268
232 269
233 , 270 ⑴ ⑵
234 271
235 272
236 ⑴ ⑵ 273 ⑴ ⑵ ⑶
237 274
238 275 번째
239 276
240 277
241 278 ⑴ ⑵ ⑶ ⑷
242 279 ⑴ ⑵ ⑶
243 280
244 281
245 282
246 283
247 284 ⑴ ⑵ ⑶ 또는 ⑷
248 ⑴ ⑵ 285
249 286 풀이 참조
250 287
251 288
252 289
253 290 ⑴ ⑵ ⑶
254 291
255 292
256 ⑴ ⑵ 293
257 294
258 ⑴ ⑵ ⑶ ⑷ 295
259 ⑴ ⑵ 296
260 ⑴ ⑵ ⑶ ⑷ 297
261 ⑴ ⑵ 298 ⑴ ⑵
262 ⑴ 또는 ⑵ ⑶ 299
263 ⑴ 풀이 참조 ⑵ 풀이 참조 300
264 301
265 302

228 개념원리 익히기・확인체크 정답

 빠른답 체크

1 ㄱ, ㄷ, ㄹ 37
2 ③ 38
3 ① 39 ㄱ, ㄴ, ㄷ
4 40
5 41
6 42
7 ③ 43
8 ㄹ, ㅂ 44
9 45
10 ④ 46
11 ④ 47
12 48 ㄱ, ㄷ
13 49 ①
14 ③ 50 ⑤
15 51 ③
16 52 ④
17 ③ 53 ⑤
18 54 ①, ④
19 55
20 , 56
21 ② 57 ④
22 58
23 ④ 59 ㄴ
24 60 ③
25 61 ③, ⑤
26 62 ③
27 ⑤ 63
28 64
29 , , 65 ⑤
30 66 ③
31 ㄱ, ㄴ, ㄷ 67
32 ③ 68 ㄱ, ㄴ
33 ② 69
34 70
35 71 ⑤
36 72 ㈎ 홀수 ㈏ 홀수 ㈐ 짝수 ㈑ 홀수

연습문제・실력 UP 정답 229
 빠른답 체크

73 109
74 110 ①
75 111
76 112
77 113
78 ㄴ, ㄷ 114
79 115 풀이 참조
80 116
81 117 풀이 참조
82 118
83 ① 119
84 ③, ⑤ 120
85 121
86 , 122
87 123
88 ③ 124

89 125 ④
126
90 ③
127
91
128
92
93 129

94 130
95 ㄴ 131
96 ④ 132 ④
97 ①
133
98
99 134

100 135

101 136

102 137
103
138 ⑤
104
139
105
106 140
107 141 ④
108 142

230 연습문제・실력 UP 정답
 179
143
180
144
181
145 ①
182 ②
146
183
147 ③
184
148 ㄱ, ㄷ
185
149
186 ④
150
187
151
188
152
189
153 190
154 191 ⑤
155 ⑤ 192
156 ⑤ 193
157 194
158 195
159 196
160 ㄱ, ㄴ 197
161 198
162 ② 199
163 200 ④
164 201
165 202
166 또는 203
167 204
168 205
169 ① 206
170 ④ 207
171 ②
208
172
209
173 210 회
174 211
175 212
176 ① 213
177 214
178 215

연습문제・실력 UP 정답 231
 빠른답 체크

216
217 ②
218

232 연습문제・실력 UP 정답