합의 법칙 316

곱의 법칙 328
– 사건과 경우의 수
– 동시에 일어나지 않는 사건
– 합의 법칙
– 여사건

– 곱의 법칙
– 약수의 개수와 총합
 사건과 경우의 수

동일한 조건 아래에서 여러 번 반복할 수 있는 실험이나 관찰에 의하여 나타나는 결과를 사건

이라 하고, 사건이 일어나는 가짓수를 경우의 수라 한다. 예를 들어, 한 개의 주사위를 던지는
실험에서는 다음과 같은 사건들이 있다.

사건 경우 경우의 수
모든 눈이 나옴 6
짝수의 눈이 나옴 3
소수의 눈이 나옴 3
5의 약수의 눈이 나옴 2

정의 사건과 경우의 수
하 9.1
동일한 조건 아래에서 여러 번 반복할 수 있는 실험이나 관찰에 의하여 나타
나는 결과를 사건이라 하고, 사건이 일어나는 가짓수를 경우의 수라 한다.

보기 9.1 주머니 안에 1부터 10까지의 자연수가 각각 하나씩 적힌 10개의 공이 들어

있다. 주머니에서 한 개의 공을 꺼낼 때, 다음 경우의 수를 구하시오.
(1) 3의 배수가 적힌 공이 나오는 경우
(2) 소수가 적힌 공이 나오는 경우

한 개의 주사위를 던지는 실험에서 짝수의 눈이 나오는 사건을 A라 하자. 이때, 짝수의 눈이

나오는 경우를 원소로 하는 집합은
{ , , }

이다. 이 집합의 모든 원소들이 사건 A의 모든 경우와 같으므로

A={ , , }

라 할 수 있다. 즉, 사건은 집합과 동일하게 생각할 수 있다. 또한 사건 A가 일어나는 경우의 수는

집합 A의 원소의 개수와 같다.

예시 한 개의 주사위를 던지는 실험에서 모든 눈이 나오는 사건을 U, 소수의 눈이 나오는

사건을 B 라 하면
보기 정답
U ={ , , , , , }, B ={ , , }
9.1 (1) 3 (2) 4
이다. 또한 두 사건 U, B 가 일어나는 경우의 수는 각각 n(U ) = 6, n(B) = 3이다.

316 09. 경우의 수

합의 법칙

동시에 일어나지 않는 사건

한 개의 주사위를 던질 때, 짝수의 눈이 나오는 사건을 A, 소수의 눈이 나오는 사건을 B ,

5의 약수의 눈이 나오는 사건을 C 라 하면

A={ , , }, B ={ , , }, C ={ , }

이다. A∩B = { }와 같이 두 집합 A, B 에 동시에 속하는 원소를 사건 A, B 가 동시에 일어

나는 경우라 한다. 한편, 두 집합 A, C 와 같이 두 집합에 동시에 속하는 원소가 없을 때, 즉
A∩C = ∅일 때 사건 A, C 는 동시에 일어나지 않는다고 한다.

정의 동시에 일어나지 않는 사건
하 9.2
두 사건 A, B 에 대하여 A∩B 의 원소를 사건 A, B 가 동시에 일어나는 경우
라 하고, A∩B = ∅인 경우 사건 A, B 는 동시에 일어나지 않는다고 한다.

합의 법칙

한 개의 주사위를 던질 때, 짝수의 눈이 나오는 사건을 A, 소수의 눈이 나오는 사건을 B , 5의

약수의 눈이 나오는 사건을 C 라 하고, 다음 두 사건의 경우의 수를 구해보자.
• 짝수 또는 5의 약수의 눈이 나오는 사건 X : 사건 X 의 모든 경우는

X ={ , , , , }

이므로 경우의 수는 n(X) = 5이다. 이것은 동시에 일어나지 않는 두 사건 A, C 의 각각의

경우의 수의 합과 같다. 즉, n(X) = n(A)+n(C)이다.
• 짝수 또는 소수의 눈이 나오는 사건 Y : 사건 Y 의 모든 경우는

Y ={ , , , , }

이므로 경우의 수는 n(Y ) = 5이다. 그러나 n(A)+n(B) = 6 6= n(Y )이다. 실제로 두

사건 A, B 가 동시에 일어나는 경우는 A∩B = { }이므로, n(A∩B) = 1이고

n(Y ) = n(A)+n(B)−n(A∩B)

가 성립한다.

두 사건 A, B 에 대하여 사건 A 또는 사건 B 가 일어나는 사건을 X 라 하자. 이때, 사건 X 를

집합으로 나타내면
X = {x | x ∈ A 또는 x ∈ B}
하
이고, 이것은 합집합 p.46 의 정의에 의하여 X = A∪B 이다. 따라서 사건 A 또는 사건 B 가 일어
나는 사건을 기호로 A∪B 와 같이 나타내고, 사건 A∪B 의 경우의 수는 집합 A∪B 의 원소의
하
개수p.62와 같으므로

09-1. 합의 법칙 317
 n(A∪B) = n(A)+n(B)−n(A∩B)

와 같이 구할 수 있다. 특히, 사건 A, B 가 동시에 일어나지 않는 경우 n(A∩B) = 0이므로

n(A∪B) = n(A)+n(B)

이 성립한다.

포인트 합의 법칙
하 9.3
‘합의 법칙’의 다른 표현 두 사건 A, B 에 대하여 사건 A 또는 사건 B 가 일어나는 사건은 A∪B 와
두 사건 A, B 가 동시에 일어나지 않을 같이 나타내고, 그 경우의 수는
때, 사건 A가 일어나는 경우의 수가 a
가지이고 사건 B 가 일어나는 경우의 n(A∪B) = n(A)+n(B)−n(A∩B)
수가 b가지이면, 사건 A 또는 사건 B 가
이다. 특히, 사건 A, B 가 동시에 일어나지 않을 때에는 다음이 성립한다.
일어나는 경우의 수는
a+b n(A∪B) = n(A)+n(B)
이다.

예시 1에서 20까지의 숫자가 하나씩 적힌 20장의 카드 중에서 한 장의 카드를 뽑을 때,

합의 법칙은 어떤 사건의 경우의 수를
1. 3의 배수 또는 7의 배수를 뽑는 경우의 수: 3의 배수인 사건을 A3 , 7의 배수인
직접 구하는 것이 복잡할 때, 동시에 사건을 A7 이라 하면 A3 ∩A7 은 21의 배수이므로 A3 ∩A7 = ∅이다. 즉, 두 사건
일어나지 않는 여러 개의 작은 사건들 A3 , A7 은 동시에 일어나지 않는다. 따라서 n(A3 ) = 6, n(A7 ) = 2에서
로 나누어 각각의 경우의 수를 구하고
n(A3 ∪A7 ) = n(A3 )+n(A7 ) = 6+2 = 8
합하는 방법이다.
이다.
2. 2의 배수 또는 3의 배수를 뽑는 경우의 수: 2의 배수인 사건을 A2 , 3의 배수인
사건을 A3 이라 하면 A2 ∩A3 은 6의 배수인 사건이다. 따라서 n(A2 ) = 10,
n(A3 ) = 6, n(A2 ∩A3 ) = 3에서
n(A2 ∪A3 ) = n(A2 )+n(A3 )−n(A2 ∩A3 ) = 10+6−3 = 13
이다.

보기 9.2 서로 다른 두 개의 주사위를 던져서 나온 눈의 수의 합이 6의 배수인 경우의 수

를 구하시오.

한 걸음 더

세 사건의 합의 법칙

세 사건 A, B, C 에 대하여 사건 A 또는 사건 B 또는 사건 C 가 일어나는 사건을 X 라 하면

하
X = A∪B ∪C 이고, 집합 A∪B ∪C 의 원소의 개수p.63를 구하는 방법으로부터

n(X) = n(A∪B ∪C) = n(A)+n(B)+n(C)

−n(A∩B)−n(B ∩C)−n(C ∩A)+n(A∩B ∩C)

이다. 특히 세 사건 A, B, C 중에서 어느 두 사건도 동시에 일어나지 않을 때, 즉

A∩B = B ∩C = C ∩A = ∅

이면 A∩B ∩C = ∅이므로 다음이 성립한다.

보기 정답

9.2 6 n(A∪B ∪C) = n(A)+n(B)+n(C)

318 09. 경우의 수

 예시 서로 다른 두 개의 주사위를 동시에 던질 때, 눈의 수의 합이 4의 배수인 경우의 수를
구해보자. 눈의 수의 합이 4, 8, 12인 사건을 각각 A, B, C 라 하면
A∩B = B ∩C = C ∩A = ∅
이므로 구하는 경우의 수는
n(A∪B ∪C) = n(A)+n(B)+n(C) = 3+5+1 = 9
이다.

m개의 사건 A1 , A2 , . . . , Am 에 대하여 어느 두 사건도 동시에 일어나지 않을 때, 즉

Ai ∩Aj = ∅ (1 ≤ i, j ≤ m, i 6= j)

일 때 사건 A1 ∪A2 ∪· · ·∪Am 의 경우의 수는

n(A1 ∪A2 ∪· · ·∪Am ) = n(A1 )+n(A2 )+· · ·+n(Am )

이 성립한다.

한 걸음 더

여사건

실험이나 관찰에서 모든 경우가 나타나는 사건을 U 라 할 때, 특정 조건을 만족하는 사건 A

에 대하여 사건 A가 일어나지 않는 사건을 사건 A의 여사건이라 하고, AC 와 같이 나타낸다.
예를 들어, 한 개의 주사위를 던질 때 모든 눈이 나오는 사건을 U, 짝수의 눈이 나오는 사건을
A라 하면 짝수의 눈이 나오지 않는 사건, 즉 홀수의 눈이 나오는 사건은 AC 이고

AC = U −A = { , , , , , }−{ , , }={ , , }
하
이다. 또한 여집합에 대한 성질p.51에 의하여 A∩AC = ∅, A∪AC = U 이므로

n(U ) = n(A)+n(AC ) ➭ n(AC ) = n(U )−n(A)

이 성립한다.

포인트 여사건
하 9.4 사건 A가 ‘적어도 ∼인 사건’의 꼴인
특정 조건을 만족하는 사건 A에 대하여 사건 A가 일어나지 않는 사건을
경우 사건 A의 경우의 수를 구하는 것
사건 A의 여사건이라 하고, AC 와 같이 나타낸다. 또한 보다 여사건 AC 의 경우의 수를 구하는

n(AC ) = n(U )−n(A) 것이 간단한 경우가 많다.

이 성립한다.

예시 서로 다른 두 개의 주사위를 던져서 나온 눈의 수의 합이 4 이상인 경우의 수를 구해

보자. 이때 나온 눈의 수의 합이 k (2 ≤ k ≤ 12)인 사건을 Ak 라 하자.
1. 사건 Ak (2 ≤ k ≤ 12)들은 어느 두 사건도 동시에 일어나지 않으므로 구하는
경우의 수는 다음과 같다.
n(A4 )+n(A5 )+· · ·+n(A12 ) = 3+4+5+6+5+4+3+2+1 = 33
2. 두 개의 주사위를 던져서 나오는 모든 경우의 수는 36이므로, 구하는 경우의
수는 36에서 나온 눈의 수의 합이 3 이하인 경우의 수를 빼면 된다. 즉,
36−n(A2 )−n(A3 ) = 36−1−2 = 33

09-1. 합의 법칙 319
 합의 법칙

예제
서로 다른 두 주사위를 동시에 던질 때, 나오는 눈의 수의 합이 3의 배수 또는
01 5의 배수가 되는 경우의 수를 구하시오.

길잡이 두 눈의 수의 합이 3의 배수가 되는 사건을 A, 두 눈의 수의 합이 5의 배수가 되는 사건을

B 라 하면 두 사건 A, B 는 동시에 일어나지 않는다. 이때, 사건 A 또는 사건 B 가 일어나
는 경우의 수는 합의 법칙에 의하여
n(A∪B) = n(A)+n(B)

풀이

사건과 경우의 수 p.316 사건과 사건의 경우를 정의힌다.

합집합과 교집합 p.46 두 눈의 수의 합이 3의 배수가 되는 사건을 A, 두 눈의 수의 합이 5의 배수가 되는 사건을 B 라
하고, 눈의 수의 합이 k (2 ≤ k ≤ 12)인 사건을 Sk 라 하자. 또한 서로 다른 두 주사위를 동시에
던져서 나온 눈의 수가 각각 a, b일 때, 이를 순서쌍 (a, b)로 나타내기로 하자. 나오는 눈의 수의
합이 3의 배수인 경우는 3, 6, 9, 12이고, 나오는 눈의 수의 합이 5의 배수인 경우는 5, 10이다.
따라서 구하는 사건 A, B 는 다음과 같다.
A = S3 ∪S6 ∪S9 ∪S12 , B = S5 ∪S10

합의 법칙 p.318 두 눈의 수의 합이 3의 배수가 되는 경우의 수를 구한다.

동시에 일어나지 않는 사건 p.317 (i) S3 = {(1, 2), (2, 1)}에서 n(S3 ) = 2
집합의 원소의 개수 p.15 (ii) S6 = {(1, 5), (2, 4), (3, 3), (4, 2), (5, 1)}에서 n(S6 ) = 5
(iii) S9 = {(3, 6), (4, 5), (5, 4), (6, 3)}에서 n(S9 ) = 4
(iv) S12 = {(6, 6)}에서 n(S12 ) = 1
(i)∼(iv)에서 S3 , S6 , S9 , S12 중 어느 두 사건도 동시에 일어나지 않으므로
n(A) = n(S3 )+n(S6 )+n(S9 )+n(S12 ) = 2+5+4+1 = 12

합의 법칙 p.318 두 눈의 수의 합이 5의 배수가 되는 경우의 수를 구한다.

동시에 일어나지 않는 사건 p.317 (i) S5 = {(1, 4), (2, 3), (3, 2), (4, 1)}에서 n(S5 ) = 4
집합의 원소의 개수 p.15 (ii) S10 = {(4, 6), (5, 5), (6, 4)}에서 n(S10 ) = 3
(i), (ii)에서 두 사건 S5 , S10 은 동시에 일어나지 않으므로
n(B) = n(S5 )+n(S10 ) = 4+3 = 7

합의 법칙 p.318 합의 법칙으로 구하는 경우의 수를 계산한다.

동시에 일어나지 않는 사건 p.317 두 사건 A, B 는 동시에 일어나지 않으므로 구하는 경우의 수는
n(A∪B) = n(A)+n(B) = 12+7 = 19

정답 19

돌다리 두드리기

서로 다른 두 주사위를 동시에 던질 때, 나오는 눈의 수의 합이 5 또는 7이 되는

돌다리 두드리기
|답| 10 경우의 수를 구하시오.

눈의 수의 합이 k (2 ≤ k ≤ 12)인 사건을 Sk 라 하고, 서로 다른 두 주사위를 동시에 던 이다. 두 사건 S5 와 S7 은 동시에 일어나지 않으므로 구하는 경우의 수는
져서 나온 눈의 수가 각각 a, b일 때, 이를 순서쌍 (a, b)로 나타내면 n(S5 ∪S7 ) = n(S5 )+n(S7 ) = 4+6 = 10
320 09. 경우의 수
S5 = {(1, 4), (2, 3), (3, 2), (4, 1)} ➭ n(S5 ) = 4
S7 = {(1, 6), (2, 5), (3, 4), (4, 3), (5, 2), (6, 1)} ➭ n(S7 ) = 6
 정답 및 풀이 p.466

유제 01-1

1부터 10까지의 자연수가 하나씩 적힌 카드에서 한 장씩 두 번 카드를 뽑을 때, 뽑힌 카드에

적힌 두 수의 합 또는 차가 6이 되는 경우의 수를 구하시오.
두 수의 합이 6이 되는 사건을 A, 두 수의 차가 6이 되는 사건을 B 라 하면
(i) 적힌 수의 합이 6인 경우
A = {(1, 5), (2, 4), (3, 3), (4, 2), (5, 1)}에서 n(A) = 5
(ii) 적힌 수의 차가 6인 경우
B = {(1, 7), (2, 8), (3, 9), (4, 10), (7, 1), (8, 2), (9, 3), (10, 4)}에서
n(B) = 8
(i), (ii)에서 두 사건 A, B 는 동시에 일어나지 않으므로 구하는 경우의 수는
n(A∪B) = n(A)+n(B) = 5+8 = 13
답 13

유제 01-2

서로 다른 세 주사위를 동시에 던질 때, 바닥에 놓인 면에 적힌 수의 곱이 3 또는 4인

경우의 수를 구하시오.
세 수의 곱이 3이 되는 사건을 A, 세 수의 곱이 4이 되는 사건을 B , 서로 다른 주사위를
동시에 던져서 나온 눈의 수가 각각 a, b, c일 때, 이를 순서쌍 (a, b, c)로 나타내기로
하자.
(i) 눈의 수의 곱이 3인 경우
A = {(1, 1, 3), (1, 3, 1), (3, 1, 1)}에서 n(A) = 3
(ii) 눈의 수의 곱이 4인 경우
B = {(1, 1, 4), (1, 4, 1), (4, 1, 1), (1, 2, 2), (2, 1, 2), (2, 2, 1)}에서
n(B) = 6
(i), (ii)에서 두 사건 A, B 는 동시에 일어나지 않으므로 구하는 경우의 수는
n(A∪B) = n(A)+n(B) = 3+6 = 9
답 9

유제 01-3

1부터 4까지의 자연수가 각각 하나씩 적힌 4장의 카드가 서로 다른 두 상자에 각각 들어있

다. 각 상자에서 카드를 한 장 씩 꺼낼 때, 꺼낸 카드에 적힌 수의 곱이 8 이상이 되는 경우
의 수를 구하시오.
꺼낸 카드에 적힌 수의 곱이 8 이상이 되는 사건을 A, 곱이 k (1 ≤ k ≤ 16)인 사건을
Mk , 각 상자에서 꺼낸 카드에 적힌 수가 각각 a, b일 때, 이를 순서쌍 (a, b)로 나타내
기로 하자. 적힌 수의 곱이 8 이상이 되는 경우는 8, 9, 12, 16이다. 따라서 사건 A는
다음과 같다.
A = M8 ∪M9 ∪M12 ∪M16
(i) M8 = {(2, 4), (4, 2)}에서 n(M8 ) = 2
(ii) M9 = {(3, 3)}에서 n(M9 ) = 1
(iii) M12 = {(3, 4), (4, 3)}에서 n(M12 ) = 2
(iv) M16 = {(4, 4)}에서 n(M16 ) = 1
(i)∼(iv)에서 M8 , M9 , M12 , M16 중 어느 두 사건도 동시에 일어나지 않으므로 구
하는 경우의 수는
n(A) = n(M8 )+n(M9 )+n(M12 )+n(M16 ) = 2+1+2+1 = 6
답 6

09-1. 합의 법칙 321
 동시에 일어나는 경우가 있을 때

예제
1부터 100까지의 자연수가 하나씩 적혀 있는 100장의 카드에서 한 장을 뽑을 때,
02 뽑은 카드에 적힌 수가 2 또는 3으로 나누어 떨어지는 경우의 수를 구하시오.

길잡이 두 사건 A, B 가 동시에 일어나는 경우가 있으면 A∩B 6= ∅이고, 이때 사건 A 또는 사건

B 가 일어나는 경우의 수는
n(A∪B) = n(A)+n(B)−n(A∩B)

풀이

사건과 경우의 수 p.316 사건을 정의한다.

집합의 표현 p.14 Ak = {x | x는 100 이하의 k의 배수}라 하면 2로 나누어 떨어지는 수가 적힌 카드를 뽑는 사건은
A2 , 3으로 나누어 떨어지는 수가 적힌 카드를 뽑는 사건은 A3 으로 나타낼 수 있다.

사건과 경우의 수 p.316 뽑은 카드에 적힌 수가 2 또는 3으로 나누어 떨어지는 경우의 수를 각각 구한다.

집합의 원소의 개수 p.15 (i) 뽑은 카드에 적힌 수가 2로 나누어 떨어지는 경우: A2 = {2, 4, . . . , 100}에서 n(A2 ) = 50
이다.
(ii) 뽑은 카드에 적힌 수가 3으로 나누어 떨어지는 경우: A3 = {3, 6, . . . , 99}에서 n(A3 ) = 33
이다.

합집합과 교집합 p.46 뽑은 카드에 적힌 수가 2와 3으로 동시에 나누어 떨어지는 사건과 경우의 수를 구한다.
집합의 원소의 개수 p.15 뽑은 카드에 적힌 수가 2와 3으로 동시에 나누어떨어지는 사건은 뽑은 카드에 적힌 수가 6의
배수인 사건이므로 A2 ∩A3 = A6 이다.
A6 = {6, 12, . . . , 96}에서 n(A6 ) = 16이다.

합의 법칙 p.318 두 사건의 경우의 수를 더한 뒤 두 사건이 동시에 일어나는 사건의 경우의 수를 뺀다.

따라서 구하는 경우의 수는 다음과 같다.
n(A2 ∪A3 ) = n(A2 )+n(A3 )−n(A2 ∩A3 )
= n(A2 )+n(A3 )−n(A6 )
= 50+33−16 = 67

정답 67

돌다리 두드리기
돌다리 두드리기
|답| 32 1부터 100까지의 자연수 중 5 또는 7로 나누어떨어지는 수의 개수를 구하시오.

Ak = {x | x는 100 이하의 k의 배수인 자연수}

A5 = {5, 10, . . . , 100} ➭ n(A5 ) = 20
322 09. 경우의 수 A7 = {7, 14, . . . , 98} ➭ n(A7 ) = 14
A5 ∩A7 = A35 = {35, 70} ➭ n(A5 ∩A7 ) = 2
n(A5 )∪n(A7 ) = n(A5 )+n(A7 )−n(A5 ∩A7 ) = 20+14−2 = 32
 정답 및 풀이 p.467

유제 02-1

서로 다른 두 주사위를 동시에 던질 때, 나오는 눈의 수의 합이 4의 배수 또는 6의 배수가

나오는 경우의 수를 구하시오.
두 눈의 수의 합이 4의 배수가 되는 사건을 A, 두 눈의 수의 합이 6의 배수가 되는 사건 (ii) 두 눈의 수의 합이 6의 배수가 되는 경우
을 B 라 하고, 눈의 수의 합이 k (2 ≤ k ≤ 12)인 사건을 Sk 라 하자. 또한 서로 다른 두 i) 두 눈의 수의 합이 6인 경우
주사위를 동시에 던져서 나온 눈의 수가 각각 a, b일 때, 이를 순서쌍 (a, b)로 나타내 S6 = {(1, 5), (2, 4), (3, 3), (4, 2), (5, 1)} ➭ n(S6 ) = 5
기로 하자. 나오는 눈의 수의 합이 4의 배수인 경우는 4, 8, 12이고, 나오는 눈의 수의 ii) 두 눈의 수의 합이 12인 경우
합이 6의 배수인 경우는 6, 12이다. 따라서 구하는 사건 A, B 는 다음과 같다. S12 = {(6, 6)} ➭ n(S12 ) = 1
A = S4 ∪S8 ∪S12 , B = S6 ∪S12 i), ii)에서 두 사건 S6 , S12 는 동시에 일어나지 않으므로

(i) 두 눈의 수의 합이 4의 배수가 되는 경우 n(B) = n(S6 )+n(S12 ) = 5+1 = 6

i) 두 눈의 수의 합이 4인 경우 (i), (ii)에서 두 사건 A, B 가 동시에 일어나는 사건은 n(A∩B) = S12 이므로 구하는
S4 = {(1, 3), (2, 2), (3, 1)} ➭ n(S4 ) = 3 경우의 수는
ii) 두 눈의 수의 합이 8인 경우 n(A∪B) = n(A)+n(B)−n(A∩B)
S8 = {(2, 6), (3, 5), (4, 4), (5, 3), (6, 2)} ➭ n(S8 ) = 5
= n(A)+n(B)−n(S12 ) = 9+6−1 = 14
iii) 두 눈의 수의 합이 12인 경우
S12 = {(6, 6)} ➭ n(S12 ) = 1 답 14
i), ii), iii)에서 사건 S4 , S8 , S12 중 어느 두 사건도 동시에 일어나지 않으므로
n(A) = n(S4 )+n(S8 )+n(S12 ) = 3+5+1 = 9

유제 02-2

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

곱이 6인 경우의 수를 구하시오.
나오는 눈의 수의 합이 5인 사건을 A, 나오는 눈의 수의 곱이 6인 사건을 B , 서로 다른
주사위를 동시에 던져서 나온 눈의 수가 각각 a, b일 때, 이를 순서쌍 (a, b)로 나타내
기로 하자.
(i) 눈의 수의 합이 5인 경우
A = {(1, 4), (2, 3), (3, 2), (4, 1)} ➭ n(A) = 4
(ii) 눈의 수의 곱이 6인 경우
B = {(1, 6), (6, 1), (2, 3), (3, 2)} ➭ n(B) = 4
(i), (ii)에서 A∩B = {(2, 3), (3, 2)}이므로 n(A∩B) = 2이다. 따라서 구하는 경우
의 수는
n(A)+n(B)−n(A∩B) = 4+4−2 = 6
답 6

유제 02-3
여사건 p.319
드모르간의 법칙 p.60

1부터 100까지의 자연수가 각각 하나씩 적힌 100개의 공이 들어 있는 상자에서 한 개의

공을 꺼낼 때, 꺼낸 공에 적힌 수가 28과 서로소인 경우의 수를 구하시오.
전체집합 U = {1, 2, . . . , 100}의 부분집합 Ak = {x | x는 k 의 배수}라 하자.
28 = 22 ×7이므로 28과 서로소인 수는 2의 배수도 아니고, 7의 배수도 아닌 수이다.
따라서 28과 서로소인 수가 적힌 공을 꺼내는 사건은 A2 C ∩A7 C , 구하는 경우의 수
는 n(A2 C ∩A7 C )이다. 드모르간의 법칙에 의하여 A2 C ∩A7 C = (A2 ∪A7 )C
이므로
n(A2 C ∩A7 C ) = n((A2 ∪A7 )C )
= n(U )−n(A2 ∪A7 )
= n(U )−{n(A2 )+n(A7 )−n(A2 ∩A7 )}
이다. 이때 각각의 값을 구하면
(i) A2 = {2, 4, . . . , 100} ➭ n(A2 ) = 50
(ii) A7 = {7, 14, . . . , 98} ➭ n(A7 ) = 14
(iii) A2 ∩A7 = A14 = {14, 28, . . . , 98} ➭ n(A2 ∩A7 ) = 7
이므로 (i), (ii), (iii)에서 구하는 경우의 수는
n(U )−{n(A2 )+n(A7 )−n(A2 ∩A7 )} = 100−(50+14−7) = 43
답 43

09-1. 합의 법칙 323
 수형도

예제
4명의 학생들이 자리를 바꿀 때, 4명의 학생이 모두 원래 자신의 자리가 아닌
03 새로운 자리에 앉는 경우의 수를 구하시오.

길잡이 규칙성을 찾기 어려운 경우, 조건에 맞게 모든 경우를 일일이 나열해야 한다. 이때, 각각의
경우를 누락된 것 없이 중복되지 않게 나열하는 방법 중 가장 좋은 것은 수형도를 이용하
는 것이다.

풀이

사건과 경우의 수 p.316 4명의 학생이 모두 다른 학생의 자리에 앉는 경우를 수형도로 나타낸다.
4명의 학생을 A, B, C, D라 하고 원래 학생들의 자리를 각각 a, b, c, d라 하자. 이때, 4명의 학
생이 모두 다른 학생의 자리에 앉는 경우를 수형도로 나타내면 다음과 같다.

A B C D
a d c
b c d a
d a c
a d b
c a b
d
b a
a b c
d a b
c
b a
따라서 구하는 경우의 수는 9이다.

정답 9

돌다리 두드리기

3명의 학생이 시험지를 채점할 때, 자신의 시험지가 아닌 것을 채점하는 경우의 수를

돌다리 두드리기
|답| 2 구하시오.

학생 3명을 각각 A, B, C라 하고 A, B, C의 시험지를 각각 a, b, c라 하자.

324 09. 경우의 수 A B C

b c a
c a b
따라서 구하는 경우의 수는 2이다.
 정답 및 풀이 p.467

유제 03-1

상자 속에 4장의 카드 1 , 1 , 2 , 3 이 들어있다. 상자에서 카드를 세 장을 뽑아서 일렬로

배열할 때, 만들 수 있는 세 자리 정수의 개수를 구하시오.
가능한 경우를 백의 자리부터 순서대로 수형도로 나타내면 다음과 같다.
2
1
3
1
1 2
3
1
3
2
1
1
2 3
3 1
1
1
3 2
2 1
따라서 구하는 정수의 개수는 6+3+3 = 12이다.
답 12

유제 03-2

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

C
따라 꼭짓점 G까지 최단 거리로 가는 방법의 경우의 수를 구하시오. B

E H

F G
꼭짓점 A에서 출발하여 모서리를 따라 꼭짓점 G까지 최단 거리로 가는 방법을 수형도
로 나타내면 다음과 같다.
C G
B
F G
C G
A D
H G
F G
E
H G
따라서 구하는 경우의 수는 6이다.
답 6

유제 03-3

A, B, C, D, E 다섯 사람이 각각 서로 다른 선물을 한 개씩 가져와 섞은 뒤 임의로 한 개

씩 가질 때, A는 B의 선물을 가지고 B, C, D, E는 모두 자신의 것이 아닌 선물을 가지는
경우의 수를 구하시오.
A, B, C, D, E의 선물을 각각 a, b, c, d, e라 하고, 조건을 만족시키는 경우를 수형
도로 나타내면 다음과 같다.
A B C D E
d e c
a
e c d
a e d
c d e a
e a d
b a e c
d a c
e
c a
a c d
e a c
d
c a
따라서 구하는 경우의 수는 11이다.
답 11

09-1. 합의 법칙 325
 방정식과 부등식을 만족시키는 순서쌍의 개수

예제 x+2y +3z ≤ 8을 만족시키는 다음 조건의 순서쌍 (x, y, z)의 개수를 구하시오.

04 (1) x, y, z 는 자연수 (2) x, y, z 는 음이 아닌 정수

(3) x, y, z 는 음이 아닌 정수이고 x, y, z 중 적어도 하나는 0이다.

길잡이 정수 조건의 방정식 또는 부등식은 계수가 큰 미지수부터 숫자를 대입하여 순서쌍의 개수

를 구한다.

풀이

여사건 p.319 1+2+3z ≤ x+2y +3z ≤ 8에서 3+3z ≤ 8이므로 z = 1이다. z = 1일 때, x+2y ≤ 5를
합의 법칙 p.318 만족시키는 x, y 의 값은
동시에 일어나지 않는 사건 p.317 (i) y = 1일 때, x = 1, 2, 3으로 3개
사건과 경우의 수 p.316
(ii) y = 2일 때, x = 1로 1개
(i), (ii)에 의하여 구하는 순서쌍 (x, y, z)의 개수는 3+1 = 4이다.

3z ≤ x+2y +3z ≤ 8에서 3z ≤ 8이므로 z = 0, 1, 2이다.

(i) z = 0일 때, x+2y ≤ 8을 만족시키는 x, y 의 값은
i) y = 0일 때, x = 0, 1, 2, 3, 4, 5, 6, 7, 8로 9개
ii) y = 1일 때, x = 0, 1, 2, 3, 4, 5, 6으로 7개
iii) y = 2일 때, x = 0, 1, 2, 3, 4로 5개
iv) y = 3일 때, x = 0, 1, 2로 3개
v) y = 4일 때, x = 0으로 1개
i)∼v)에 의하여 9+7+5+3+1 = 25(개)이다.
(ii) z = 1일 때, x+2y ≤ 5를 만족시키는 x, y 의 값은
i) y = 0일 때, x = 0, 1, 2, 3, 4, 5로 6개
ii) y = 1일 때, x = 0, 1, 2, 3로 4개
iii) y = 2일 때, x = 0, 1로 2개
i)∼iii)에 의하여 6+4+2 = 12(개)이다.
(iii) z = 2일 때, x+2y ≤ 2를 만족시키는 x, y 의 값은
i) y = 0일 때, x = 0, 1, 2로 3개
ii) y = 1일 때, x = 0으로 1개
i), ii)에 의하여 3+1 = 4(개)이다.
(i)∼(iii)에 의하여 구하는 순서쌍 (x, y, z)의 개수는 25+12+4 = 41이다.

x+2y +3z ≤ 8을 만족시키는 음이 아닌 정수 순서쌍 (x, y, z)의 개수에서 x, y, z 가 모두 0이

아닌 정수의 순서쌍, 즉 자연수 순서쌍 (x, y, z)의 개수를 빼면 된다. 따라서 구하는 순서쌍의
개수는 41−4 = 37이다.

정답 (1) 4 (2) 41 (3) 37

돌다리 두드리기

방정식 2x+y +5z = 13을 만족시키는 자연수 x, y, z 의 순서쌍 (x, y, z)의 개수를
돌다리 두드리기
|답| 4 구하시오.

(i) z = 1일 때, 2x+y = 8
(x, y) = (1, 6), (2, 4), (3, 2)로 3개
326 09. 경우의 수 (ii) z = 2일 때, 2x+y = 3
(x, y) = (1, 1)로 1개
(i), (ii)에 의하여 구하는 순서쌍의 개수는 3+1 = 4이다.
 정답 및 풀이 p.468

유제 04-1 여사건 p.319

방정식 x+7y +11z = 41을 만족시키는 자연수 x, y, z 의 순서쌍 (x, y, z)의 개수를
구하시오.
(i) z = 1일 때, x+7y = 30를 만족시키는 자연수 x, y 의 순서쌍 (x, y)는
(2, 4), (9, 3), (16, 2), (23, 1)로 4가지이다.
(ii) z = 2일 때, x+7y = 19을 만족시키는 자연수 x, y 의 순서쌍 (x, y)는
(5, 2), (12, 1)로 2가지이다.
(iii) z = 3일 때, x+7y = 8을 만족시키는 자연수 x, y 의 순서쌍 (x, y)는
(1, 1)로 1가지이다.
(i), (ii)에 의하여 구하는 경우의 수는 7이다.
답 7

유제 04-2 여사건 p.319

부등식 5 ≤ 2x+y ≤ 7을 만족시키는 자연수 x, y 의 순서쌍 (x, y)의 개수를 구하시오.

x, y 는 자연수이므로
(i) x = 1일 때, 3 ≤ y ≤ 5이므로 이를 만족시키는 자연수 y 는
y = 3, 4, 5로 3가지
(ii) x = 2일 때, 1 ≤ y ≤ 3이므로 이를 만족시키는 자연수 y 는
y = 1, 2, 3로 3가지
(iii) x = 3일 때, −1 ≤ y ≤ 1이므로 이를 만족시키는 자연수 y 는
y = 1로 1가지
(i), (ii), (iii)에 의하여 구하는 순서쌍 (x, y)의 개수는 3+3+1 = 7이다.
답 7

유제 04-3

서로 다른 두 주사위를 동시에 던져서 나오는 눈의 수를 각각 a, b라 할 때, 부등식

2a+b ≤ 14를 만족시키는 경우의 수를 구하시오.
서로 다른 두 주사위를 동시에 던질 때 나오는 눈의 전체 경우의 수는 6×6 = 36이다.
1 ≤ a ≤ 6, 1 ≤ b ≤ 6이므로 3 ≤ 2a+b ≤ 18이다. 2a+b ≤ 14인 경우의 수는 전체
경우의 수에서 2a+b ≥ 15인 경우의 수를 빼서 구할 수 있다.
(i) 2a+b = 15인 경우: 1 ≤ a ≤ 6이므로 b = 15−2a에서 가능한 b의 경우는
3, 5로 2가지
(ii) 2a+b = 16인 경우: 1 ≤ a ≤ 6이므로 b = 16−2a에서 가능한 b의 경우는
4, 6으로 2가지
(iii) 2a+b = 17인 경우: 1 ≤ a ≤ 6이므로 b = 17−2a에서 가능한 b의 경우는
5로 1가지
(iv) 2a+b = 18인 경우: 1 ≤ a ≤ 6이므로 b = 16−2a에서 가능한 b의 경우는
6으로 1가지
(i)∼(iv)에 의하여 2a+b ≥ 15인 경우의 수는 2+2+1+1 = 6이다.
따라서 구하는 경우의 수는 36−6 = 30이다.
답 30

09-1. 합의 법칙 327
 곱의 법칙

흰 주사위와 검은 주사위를 순서대로 연달아 던질 때, 흰 주사위의 눈은 3의 배수가 나오고

검은 주사위의 눈은 짝수가 나오는 경우의 수를 구해보자. 흰 주사위의 눈이 3의 배수가 나오는
사건을 A, 검은 주사위의 눈이 짝수가 나오는 사건을 B 라 하면

A={ , }, B ={ , , }

이다. 이때, 구하는 경우를 순서쌍 (흰 주사위의 눈, 검은 주사위의 눈)으로 나타내면

흰 주사위의 눈이 :( , ), ( , ), ( , ) ➭ 3가지

흰 주사위의 눈이 :( , ), ( , ), ( , ) ➭ 3가지

이므로 경우의 수는 n(A)×n(B) = 2×3 = 6이다.

이와 같이 사건 A가 일어나는 경우의 수가 n(A)이고, 그 각각에 대하여 사건 B 가 일어나는

경우의 수가 n(B)일 때, 두 사건 A, B 가 잇달아 일어나는 경우의 수는

n(A)×n(B)

이다. 이것을 곱의 법칙이라고 한다.

포인트 곱의 법칙
하 9.5
두 사건 A, B 에 대하여
• 사건 A가 일어나는 경우가 n(A)이고, 그 각각에 대하여
• 사건 B 가 일어나는 경우가 n(B)일 때,
두 사건 A, B 가 잇달아 일어나는 경우의 수는
n(A)×n(B)
이다.

예시 남학생 3명, 여학생 5명 중에서 남, 여 대표를 각각 1명씩 뽑는 방법의 수를 구해 보

자.
• 남학생 3명 중에서 대표를 1명 뽑는 경우는 3가지이고, 그 각각에 대하여
• 여학생 5명 중에서 대표를 1명 뽑는 경우는 5가지이다.
따라서 곱의 법칙에 의하여 3×5 = 15에서 15가지이다.

보기 정답
보기 9.3 국어 7강좌, 수학 3강좌가 개설되었을 때 각 과목별로 한 과목씩 2과목을 신청
9.3 21
하는 방법의 수를 구하시오.

328 09. 경우의 수

약수의 개수와 총합

18을 소인수분해하면 18 = 21 ×32 이므로 18의 약수는

(21 의 약수)×(32 의 약수)

의 꼴이다. 이때, 21 의 약수는 1, 21 의 2개이고, 32 의 약수는 1, 31 , 32 의 3개이다. 따라서

하
곱의 법칙p.328에 의하여 18의 약수의 개수는 2×3 = 6이다. 또한 6개의 18의 약수들은

(1+21 )(1+31 +32 )

을 전개할 때 나오는 각각의 항과 같다. 따라서 18의 약수들의 총합은

(1+21 )(1+31 +32 ) = 3×13 = 39

이다.

포인트 약수의 개수와 총합

하 9.6
자연수 n이 n = ap bq (a, b는 서로 다른 소수, p, q 는 자연수)의 꼴로
소인수분해될 때
• 약수의 개수는 (p+1)(q +1)이다.
• 약수의 총합은 (1+a1 +· · ·+ap )(1+b1 +· · ·+bq )이다.

한 걸음 더

세 사건의 곱의 법칙
세 사건 A, B, C 에 대하여
• 사건 A가 일어나는 경우의 수가 n(A)이고, 그 각각에 대하여
• 사건 B 가 일어나는 경우의 수가 n(B)이고, 또 그 각각에 대하여
• 사건 C 가 일어나는 경우의 수가 n(C)일 때,
세 사건 A, B, C 가 잇달아 일어나는 경우의 수는

n(A)×n(B)×n(C)

이다.

m개의 사건 A1 , A2 , . . . , Am 에 대하여
• 사건 A1 이 일어나는 각각의 경우마다 사건 A2 이 일어나는 경우의 수가 n(A2 )이고,
• 사건 A2 이 일어나는 각각의 경우마다 사건 A3 이 일어나는 경우의 수가 n(A3 )이고,
..
.
• 사건 Am−1 이 일어나는 각각의 경우마다 사건 Am 이 일어나는 경우의 수가 n(Am )일 때,
m개의 사건 A1 , A2 , . . . , Am 이 잇달아 일어나는 경우의 수는

n(A1 )×n(A2 )×· · ·×n(Am )

이다.

09-2. 곱의 법칙 329
 곱의 법칙

예제 다음 물음에 답하시오.

05 (1) 십의 자리의 수가 소수인 세 자리 짝수 중 500 이상인 수의 개수를

구하시오.
(2) 다항식 (a+b)(x+y +z)를 전개하였을 때, 항의 개수를 구하시오.

길잡이 두 사건 A, B 에 대하여
• 사건 A가 일어나는 경우의 수가 n(A)이고, 그 각각에 대하여
• 사건 B 가 일어나는 경우의 수가 n(B)일 때,
두 사건 A, B 가 잇달아 일어나는 경우의 수는 n(A)×n(B)이다.

풀이

곱의 법칙 p.328 • 백의 자리에 올 수 있는 숫자는 구하는 수가 500 이상이므로 5, 6, 7, 8, 9로 5개이고, 그

사건과 경우의 수 p.316 각각에 대하여
• 십의 자리에 올 수 있는 숫자는 소수이므로 2, 3, 5, 7로 4개이고, 그 각각에 대하여
• 일의 자리에 올 수 있는 숫자는 구하는 수가 짝수이므로 0, 2, 4, 6, 8로 5개
따라서 주어진 조건을 만족하는 수의 개수는 5×4×5 = 100이다.

다항식 (a+b)(x+y +z)를 전개하는 방법은 다항식 a+b와 x+y +z 에서 각각 항을 하나씩

선택하여 곱하면 된다.
• 다항식 a+b에서 곱해지는 항은 a, b로 2가지이고, 그 각각에 대하여
• 다항식 x+y +z 에서 곱해지는 항은 x, y, z 로 3가지이다.
따라서 구하는 항의 개수는 2×3 = 6이다.

정답 (1) 100 (2) 6

돌다리 두드리기

다음 물음에 답하시오.
(1) 두 자리 자연수 중에서 십의 자리의 수가 소수이고 일의 자리의 수가 홀수인 것의
개수를 구하시오.
돌다리 두드리기
(2) 다항식 (p+q +r)(x+y)를 전개하였을 때, 항의 개수를 구하시오.
|답| (1) 20 (2) 6

(1) • 십의 자리에 올 수 있는 숫자는 소수이므로 2, 3, 5, 7로 4개이고, 그 각각에

대하여
330 09. 경우의 수 • 일의 자리에 올 수 있는 숫자는 홀수이므로 1, 3, 5, 7, 9로 5개이다.
따라서 조건을 만족하는 수의 개수는 4×5 = 20이다.
(2) (p+q +r)(x+y)를 전개하면 p, q, r 각각에 곱해지는 항이 x, y 중 하나이다.
따라서 구하는 항의 개수는 3×2 = 6이다.
 정답 및 풀이 p.468

유제 05-1 곱셈 공식 I p.22

다항식 (a−b)2 (x+y +z)를 전개하였을 때, 항의 개수를 구하시오.

(a−b)2 (x+y +z) = (a2 −2ab+b2 )(x+y +z)이다.
• 다항식 a2 −2ab+b2 에서 곱해지는 항은 a2 , −2ab, b2 으로 3가지이고, 그
각각에 대하여
• 다항식 x+y +z 에서 곱해지는 항은 x, y, z 로 3가지이다.
따라서 구하는 항의 개수는 3×3 = 9이다.
답 9

유제 05-2

세 자리 자연수 중 400 이하의 짝수의 개수를 구하시오.

세 자리 자연수 중 400 이하의 짝수의 개수는 다음과 같다.
(i) 백의 자리가 4일 때, 가능한 경우는 400으로 1개이다.
(ii) 백의 자리가 4가 아닌 경우
• 백의 자리에 올 수 있는 숫자는 1, 2, 3으로 3개이고, 그 각각에 대하여
• 십의 자리에 올 수 있는 숫자는 0 ∼ 9로 10개이고, 그 각각에 대하여
• 일의 자리에 올 수 있는 숫자는 0, 2, 4, 6, 8로 5개이다.
따라서 3×10×5 = 150개이다.
(i), (ii)에 의하여 구하는 짝수의 개수는 151이다.
답 151

유제 05-3
집합의 원소의 개수 p.15
집합의 표현 p.14

1, 2, 3, 4, 5의 5개의 숫자를 일렬로 나열하여 앞에서부터 차례대로 a1 , a2 , a3 , a4 , a5 라 하

자. 집합 A = {ai |ai = i, i = 1, 2, 3, 4, 5}에 대하여 n(A) = 1이 되는 경우의 수를 구하시오.
a1 = 1이고 ai 6= i (i = 2, 3, 4, 5)인 경우를 수형도로 나타내면 다음과 같다.

a1 a2 a3 a4 a5
2 5 4
3 4 5 2
5 2 4
2 5 3
1 4 2 3
5
3 2
2 3 4
5 2 3
4
3 2
마찬가지로 a2 = 2일 때, a3 = 3일 때, a4 = 4일 때, a5 = 5일 때에도 각각 9가지이므
로 구하는 경우의 수는 9×5 = 45이다.
답 45

09-2. 곱의 법칙 331
 도로망, 색칠

예제 다음 물음에 답하시오.

06 (1) 오른쪽 그림과 같이 A, B, C, D를 연결하는 길이

있을 때, A에서 출발하여 D로 가는 방법의 수를
D

A C
구하시오. (단, 같은 지점은 두 번 이상 지나지
않는다.) B

(2) 오른쪽 그림과 같이 A, B, C, D 4개의 영역에

A
서로 다른 5가지 색을 이용하여 칠하려고 한다. 한
가지 색을 여러 번 사용해도 좋으나 이웃한 영역은 B C D
서로 다른 색으로 칠하는 방법의 수를 구하시오.

길잡이 • 도로망 문제에서 경우의 수를 구하는 방법은 다음과 같다.

(i) 출발지에서 목적지까지 가는 모든 경로를 구한다.
(ii) 각각의 경로에 대하여 곱의 법칙을 이용하여 경우의 수를 구한다.
(iii) 합의 법칙을 이용하여 각각의 경로에 대한 경우의 수를 더한다.
• 색칠하는 방법의 수는 인접하는 영역이 가장 많은 영역을 먼저 칠하고, 인접한 영역에
같은 색을 칠하지 않도록 색의 개수를 하나씩 줄여가며 곱한다.

풀이

곱의 법칙 p.328 A지점에서 D지점으로 가는 방법은 다음과 같다.

합의 법칙 p.318 (i) A → D인 경우: 3(가지)
사건과 경우의 수 p.316 (ii) A → B → C → D인 경우: 2×1×2 = 4(가지)
(i), (ii)에 의하여 구하는 방법의 수는 3+4 = 7이다.

주어진 그림에서 A, B, C, D의 순서로 색을 칠할 때,

• A에 칠할 수 있는 색은 5가지, 그 각각의 경우에
• B에 칠할 수 있는 색은 A에서 칠한 색을 제외한 4가지, 그 각각의 경우에
• C에 칠할 수 있는 색은 A, B에서 칠한 색을 제외한 3가지, 그 각각의 경우에
• D에 칠할 수 있는 색은 A, C에서 칠한 색을 제외한 3가지이다.
따라서 구하는 방법의 수는 5×4×3×3 = 180이다.

정답 (1) 7 (2) 180

돌다리 두드리기

D
오른쪽 그림과 같이 A, B, C, D를 연결하는 길이 있을 때,
A에서 출발하여 C로 가는 방법의 수를 구하시오. A C
돌다리 두드리기 (단, 같은 지점은 두 번 이상 지나지 않는다.)
B
|답| 8
A지점에서 C지점으로 가는 방법은 다음과 같다.
(i) A → B → C인 경우: 2×1 = 2(가지)
332 09. 경우의 수 (ii) A → D → C인 경우: 3×2 = 6(가지)
(i), (ii)에 의하여 구하는 방법의 수는 2+6 = 8이다.
 정답 및 풀이 p.469

유제 06-1 합의 법칙 p.318

오른쪽 그림과 같이 A, B, C, D, E 5개의 영역에 서로 다른

B
5가지 색을 이용하여 칠하려고 한다. 한 가지 색을 여러 번 A
D
사용해도 좋으나 이웃한 영역은 서로 다른 색으로 칠하는 C
E
방법의 수를 구하시오.
주어진 그림에서 A, B, C, D, E의 순서로 색을 칠할 때
• A에 칠할 수 있는 색은 5가지이고, 그 각각의 경우에
• B에 칠할 수 있는 색은 A에서 칠한 색을 제외한 4가지이고, 그 각각의 경우에
• C에 칠할 수 있는 색은 A, B에서 칠한 색을 제외한 3가지이고, 그 각각의 경우에
• D에 칠할 수 있는 색은 B, C에서 칠한 색을 제외한 3가지이고, 그 각각의 경우에
• E에 칠할 수 있는 색은 C, D에서 칠한 색을 제외한 3가지이다.
따라서 구하는 방법의 수는 5×4×3×3×3 = 540이다.
답 540

유제 06-2

오른쪽 그림과 같이 A, B, C, D를 연결하는 길이 있을 때, A에서 B

C
출발하여 C로 가는 방법의 수를 구하시오. (단, 같은 지점은 두 번 A
D
이상 지나지 않는다.)
(i) A → B → C인 경우: 2×1 = 2(가지)
(ii) A → D → C인 경우: 2×3 = 6(가지)
(iii) A → B → D → C인 경우: 2×2×3 = 12(가지)
(iv) A → D → B → C인 경우: 2×2×1 = 4(가지)
(i)∼(iv)에 의하여 구하는 방법의 수는 2+6+12+4 = 24이다.
답 24

유제 06-3

오른쪽 그림과 같이 서로 다른 A, B, C, D 4개의 영역에 서로

A D
다른 4가지 색을 이용하여 칠하려고 한다. 한 가지 색을 여러 번
B C
사용해도 좋으나 이웃한 영역은 서로 다른 색으로 칠하는 방법의
수를 구하시오.
(i) A, C가 서로 같은 색일 때,
• A와 C에 칠할 수 있는 색은 4가지이고, 그 각각의 경우에
• B에 칠할 수 있는 색은 A, C에 칠한 색을 제외한 3가지이고, 그 각각의 경우에
• D에 칠할 수 있는 색은 A, C에 칠한 색을 제외한 3가지이다.
따라서 4×3×3 = 36이다.
(ii) A, C가 서로 다른 색일 때,
• A에 칠할 수 있는 색은 4가지이고, 그 각각의 경우에
• C에 칠할 수 있는 색은 A와 다른 색이므로 3가지이고, 그 각각의 경우에
• B에 칠할 수 있는 색은 A, C에 칠한 색을 제외한 2가지이고, 그 각각의 경우에
• D에 칠할 수 있는 색은 A, C에 칠한 색을 제외한 2가지이다.
따라서 4×3×2×2 = 48이다.
(i), (ii)에서 구하는 방법의 수는 36+48 = 84이다.
답 84

09-2. 곱의 법칙 333
 지불 방법과 지불 금액의 수

예제 1000원짜리 지폐 2장, 500원짜리 동전 3개, 100원짜리 동전 4개의 일부 또는

07 전부를 사용하여 지불할 때, 다음을 구하시오. (단, 0원을 지불하는 경우는

제외한다.)
(1) 지불할 수 있는 방법의 수 (2) 지불할 수 있는 금액의 수

길잡이 지불할 수 있는 금액의 수를 구할 때, 큰 단위 화폐의 금액을 작은 단위 화폐로 지불할 수

있으면 금액이 중복된다. 예를 들어, 500원짜리 동전이 2개 이상 있는 경우 1000원짜리
지폐 1장, 또는 500원짜리 동전 2개로 1000원을 지불할 수 있다. 따라서 위와 같은 지불
금액의 중복을 피하려면 큰 단위 화폐를 작은 단위 화폐로 교환하여 계산하면 된다. 즉,
1000원짜리 지폐 1장을 500원짜리 동전 2개로 모두 교환하여 계산한다.

풀이

곱의 법칙 p.328 • 1000원짜리 지폐 2장으로 지불할 수 있는 방법: 0장, 1장, 2장으로 3가지

사건과 경우의 수 p.316 • 500원짜리 동전 3개로 지불할 수 있는 방법: 0개, 1개, 2개, 3개로 4가지
• 100원짜리 동전 4개로 지불할 수 있는 방법: 0개, 1개, 2개, 3개, 4개로 5가지
따라서 지불할 수 있는 방법의 수는 0원을 지불하는 경우를 제외하므로
3×4×5−1 = 59
이다.

1000원짜리 지폐 2장을 500원짜리 동전 4개로 교환하여 생각하면 구하는 금액의 수는 500원짜리

동전 7개, 100원짜리 동전 4개로 지불할 수 있는 방법의 수와 같다.
• 500원짜리 동전 7개로 지불할 수 있는 방법: 0개, 1개, 2개, 3개, 4개, 5개, 6개, 7개로 8가지
• 100원짜리 동전 4개로 지불할 수 있는 방법: 0개, 1개, 2개, 3개, 4개로 5가지
따라서 지불할 수 있는 금액의 수는 0원을 지불하는 경우를 제외하므로
8×5−1 = 39
이다.

정답 (1) 59 (2) 39

돌다리 두드리기

1000원짜리 지폐 3장, 500원짜리 동전 2개, 100원짜리 동전 2개의 일부 또는 전부를

사용하여 지불할 때, 다음을 구하시오. (단, 0원을 지불하는 경우는 제외한다.)
돌다리 두드리기
(1) 지불할 수 있는 방법의 수 (2) 지불할 수 있는 금액의 수
|답| (1) 35 (2) 26

(1) (3+1)×(2+1)×(2+1)−1 = 35
(2) 1000원짜리 지폐 3장을 500원짜리 동전 6개로 교환하여 생각하면, 500원짜리
334 09. 경우의 수 동전 8개, 100원짜리 동전 2개를 사용하여 진불하는 방법의 수와 같으므로
(8+1)×(2+1)−1 = 26이다.
 정답 및 풀이 p.469

유제 07-1

1000원짜리 지폐 2장, 500원짜리 동전 1개, 100원짜리 동전 4개의 일부 또는 전부를 사용하

여 지불할 수 있는 금액의 수를 구하시오. (단, 0원을 지불하는 경우는 제외한다.)
큰 단위의 화폐를 작은 단위의 화폐로 지불할 수 없으므로 지불할 수 있는 방법의 수와
금액의 수가 같다.
• 1000원짜리 지폐 2장을 지불할 수 있는 방법: 0장, 1장, 2장으로 3가지
• 500원짜리 동전 1개를 지불할 수 있는 방법: 0개, 1개로 2가지
• 100원짜리 동전 4개를 지불할 수 있는 방법: 0개, 1개, 2개, 3개, 4개로 5가지
따라서 지불할 수 있는 금액의 수는 0원을 지불하는 경우를 제외하므로 3×2×5−
1 = 29이다.
답 29

유제 07-2

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

지불할 수 있는 금액의 수를 구하시오. (단, 0원을 지불하는 경우는 제외한다.)
100원짜리 동전 2개를 50원짜리 동전 4개로 교환하여 생각하면 구하는 금액의 수는
500원짜리 동전 2개, 50원짜리 동전 7개로 지불할 수 있는 방법의 수와 같다.
• 500원짜리 동전 2개를 지불할 수 있는 방법: 0개, 1개, 2개로 3가지
• 50원짜리 동전 7개를 지불할 수 있는 방법: 0개부터 7개까지로 8가지
따라서 지불할 수 있는 금액의 수는 0원을 지불하는 경우를 제외하므로 3×8−1 = 23
이다.
답 23

유제 07-3

철수가 가지고 있는 동전 종류별 개수는 오른쪽 표와 같다. 금액 500 100 50 10

(원)
이때, 철수가 지불할 수 있는 금액의 수를 구하시오. 수량 2
(개)
3 4 3
(단, 0원을 지불하는 경우는 제외한다.)
100원짜리 동전 3개를 50원짜리 동전 6개로 교환하여 생각하면 구하는 금액의 수는
500원짜리 동전 2개, 50원짜리 동전 10개, 10원짜리 동전 3개로 지불할 수 있는 금액
의 수와 같다. 이때, 50원짜리 동전 10개로 500원을 지불할 수 있으므로, 500원짜리
동전을 50원짜리 동전 10개로 교환하여 생각하면 구하는 금액의 수는 50원짜리 동전
30개, 10원짜리 동전 3개로 지불할 수 있는 방법의 수와 같다.
• 50원짜리 동전 30개를 지불할 수 있는 방법: 0개부터 30개까지로 31가지
• 10원짜리 동전 3개를 지불할 수 있는 방법: 0개, 1개, 2개, 3개로 4가지
따라서 지불할 수 있는 금액의 수는 0원을 지불하는 경우를 제외하므로 31×4−1 =
123이다.
답 123

09-2. 곱의 법칙 335
 약수의 개수와 총합

예제 자연수 720에 대하여 다음 물음에 답하시오.

08 (1) 약수의 개수를 구하시오.

(2) 약수의 총합을 구하시오.
(3) 약수 중 4의 배수의 개수를 구하시오.

길잡이 n = ap bq cr (a, b, c는 서로 다른 소수, p, q, r는 자연수)로 소인수분해될 때,

• 약수의 개수는 (p+1)(q +1)(r +1)이다.
• 약수의 총합은 (1+a1 +· · ·+ap )(1+b1 +· · ·+bq )(1+c1 +· · ·+cr )이다.

풀이

약수의 개수와 총합 p.329

720을 소인수분해하면 720 = 24 ×32 ×51 이다.

구하는 약수의 개수는 (4+1)(2+1)(1+1) = 30이다.

구하는 약수의 총합은 (1+21 +22 +23 +24 )(1+31 +32 )(1+51 ) = 2418이다.

720 = 22 ×(22 ×32 ×51 )이므로 22 ×32 ×51 의 약수에 22 을 곱하면 4의 배수인 약수가 된다.
따라서 구하는 약수의 개수는 (2+1)(2+1)(1+1) = 18이다.

정답 (1) 30 (2) 2418 (3) 18

돌다리 두드리기
돌다리 두드리기
|답| 16 168의 약수의 개수를 구하시오.

168 = 23 ×31 ×71 이므로 (3+1)(1+1)(1+1) = 16

336 09. 경우의 수
 정답 및 풀이 p.469

유제 08-1

24 ×3k 의 약수의 개수가 15일 때, 자연수 k 의 값을 구하시오.

24 ×3k 의 약수의 개수는 (4+1)(k +1)이므로 5(k +1) = 15에서 k = 2이다.
답 2

유제 08-2 곱의 법칙 p.328

504의 약수 중 짝수의 개수를 구하시오.

504를 소인수분해하면
504 = 23 ×32 ×71 = 2×(22 ×32 ×71 )
에서 22 ×32 ×71 의 약수에 2를 곱하면 짝수인 약수가 된다. 따라서 504의 약수 중
짝수의 개수는 3×3×2 = 18이다.
답 18

유제 08-3

30 이하의 자연수 중에서 약수의 개수가 소수인 자연수의 개수를 구하시오.

자연수 n이 서로 다른 소인수를 2개 이상 가지면 약수의 개수는 합성수가 된다. 11, 13, 17, 19, 23, 29를 소인수로 가지는 경우에도 (iv)와 같은 경우이므로 각각
따라서 자연수 n의 약수의 개수가 소수가 되려면 자연수 n은 반드시 1개의 소인수만을 1개이다. 따라서 조건을 만족시키는 자연수의 개수는
가져야 한다. 3+2+2+1+1+· · ·+1 = 3+2+2+1+6 = 14
(i) 2를 소인수로 가지는 경우: 약수의 개수가 소수인 자연수는 2, 22 , 24 으로 3 | {z }
6개
개이다.
에서 14이다.
(ii) 3을 소인수로 가지는 경우: 약수의 개수가 소수인 자연수는 3, 32 으로 2개이다.
(iii) 5를 소인수로 가지는 경우: 약수의 개수가 소수인 자연수는 5, 52 으로 2개이다. 답 14
(iv) 7을 소인수로 가지는 경우: 지수가 2 이상이면 30보다 큰 수가 되므로 약수의
개수가 소수인 자연수는 7로 1개이다.

09-2. 곱의 법칙 337
 09-1 합의
합의법칙
법칙[1-4]
[1-4] 09-4
1부터 10까지의 자연수가 하나씩 적혀 있는 10장의 카드가 서로 다른 2개의 주사위를 동시에 던져서 나오는 눈의 수를
있다. 이 카드 중에서 임의로 한 장을 선택할 때, 카드에 적힌 각각 a, b라 할 때, x에 대한 이차방정식 x2 −ax+b = 0이 실근
수가 3의 배수 또는 4의 배수인 경우의 수를 구하시오. 을 가지는 경우의 수를 구하시오.
(i) 카드에 적힌 수가 3의 배수인 경우는 3, 6, 9로 3가지 x에 대한 이차방정식 x2 −ax+b = 0의 판별식 상 p.166 을 D 라 하면 이 이차방정식이
(ii) 카드에 적힌 수가 4의 배수인 경우는 4, 8로 2가지 a2
(i), (ii)에서 합의 법칙 하 p.318 을 이용하면 구하는 경우의 수는 3+2 = 5이다. 실근을 가지므로 D ≥ 0을 만족한다. D = a2 −4b ≥ 0에서 b ≤ 이므로
4
답 5 1
(i) a = 1일 때, b ≤ 에서 부등식을 만족시키는 b가 존재하지 않는다.
4
(ii) a = 2일 때, b ≤ 1에서 b = 1로 1가지이다.
9
(iii) a = 3일 때, b ≤ 에서 b = 1, 2로 2가지이다.
4
(iv) a = 4일 때, b ≤ 4에서 b = 1, 2, 3, 4로 4가지이다.
25
(v) a = 5, 6일 때, b ≤ , b ≤ 9에서 b = 1, 2, 3, 4, 5, 6으로 각각 6가지이다.
4
(i)∼(v)에서 구하는 경우의 수는 합의 법칙 하 p.318 에 의하여 1+2+4+6+6 = 19
이다.
답 19

09-2 09-5 곱의
곱의법칙
법칙[5-12]
[5-12]
서로 다른 2개의 주사위를 동시에 던질 때, 나오는 눈의 수의 두 집합 A = {1, 2, 3, 4, 5}, B = {1, 2, 3, 4}에서 각각 한 개
합이 2의 배수 또는 3의 배수가 나오는 경우의 수를 구하시오. 의 원소를 택할 때, 두 수의 곱이 홀수인 경우의 수를 구하시오.
(i) 두 눈의 수의 합이 2의 배수인 경우 두 수의 곱이 홀수가 되려면 두 수 모두 홀수이어야 한다.
i) 두 눈의 수의 합이 2: (1, 1)로 1가지 • A에서 홀수를 택하는 경우는 1, 3, 5로 3가지이고, 그 각각의 경우에
ii) 두 눈의 수의 합이 4: (1, 3), (2, 2), (3, 1)로 3가지 • B 에서 홀수를 택하는 경우는 1, 3으로 2가지이다.
iii) 두 눈의 수의 합이 6: (1, 5), (2, 4), (3, 3), (4, 2), (5, 1)로 5가지 따라서 구하는 경우의 수는 곱의 법칙 하 p.328 에 의하여 3×2 = 6이다.
iv) 두 눈의 수의 합이 8: (2, 6), (3, 5), (4, 4), (5, 3), (6, 2)로 5가지
답 6
v) 두 눈의 수의 합이 10: (4, 6), (5, 5), (6, 4)로 3가지
vi) 두 눈의 수의 합이 12: (6, 6)으로 1가지
i)∼vi)에서 2의 배수인 경우의 수는 1+3+5+5+3+1 = 18(가지)이다.
(ii) 두 눈의 수의 합이 3의 배수인 경우
i) 두 눈의 수의 합이 3: (1, 2), (2, 1)로 2가지
ii) 두 눈의 수의 합이 6: (1, 5), (2, 4), (3, 3), (4, 2), (5, 1)로 5가지
iii) 두 눈의 수의 합이 9: (3, 6), (4, 5), (5, 4), (6, 3)으로 4가지
iv) 두 눈의 수의 합이 12: (6, 6)으로 1가지
i)∼iv)에서 3의 배수인 경우의 수는 2+5+4+1 = 12(가지)이다.
(i), (ii)가 동시에 일어나는 경우는 두 눈의 수의 합이 6 또는 12인 경우로
5+1 = 6가지이다. 따라서 합의 법칙 하 p.318 에 의하여 구하는 경우의 수는
18+12−6 = 24이다.
답 24
09-3 09-6
1, 2, 3, 4를 일렬로 배열할 때, n (n = 1, 2, 3, 4)번째 수를 an (a+b+c)(x+y)2 +(d+e+f )(x−y)를 전개하였을 때, 항의
이라 하자. 이때, a1 ≤ 3, a2 6= 2가 되도록 배열하는 경우의 수를 개수를 구하시오.
구하시오. (i) (a+b+c)(x+y)2 = (a+b+c)(x2 +2xy +y 2 )이므로 항의 개수는
a1 ≤ 3, a2 6= 2인 경우를 수형도로 나타내면 다음과 같다. 3×3 = 9이다.
a1 a2 a3 a4 (ii) (d+e+f )(x−y)에서 항의 개수는 3×2 = 6이다.
(i), (ii)에서 동류항 상 p.15 은 없으므로 구하는 항의 개수는 합의 법칙 하 p.318 에 의하여
2 4
3 9+6 = 15이다.
4 2
1
2 3 답 15
4
3 2
3 4
1
4 3
1 4
2 3
4 1
1 3
4
3 1
2 4
1
4 2
3
1 2
4
2 1
따라서 구하는 경우의 수는 14이다.
답 14

338 09. 경우의 수


09-7
그림과 같이 A지점에서 C지점으로 가는
길이 있다. 철수와 영희 두 사람이 동시
A
에 A지점에서 출발하여 C지점까지 갈
때, 같은 중간 지점을 지나지 않고 가는 방법의 수를 구하시오.
(i) 철수가 A지점에서 출발하여 B지점을 거쳐 C지점에 도착하는 경우,
영희는 A지점에서 출발하여 D지점을 거쳐 C지점에 도착해야 한다.
• 철수가 A → B → C로 가는 방법의 수: 4×2 = 8
• 영희가 A → D → C로 가는 방법의 수: 2×2 = 4
따라서 곱의 법칙 하 p.328 에 의하여 8×4 = 32이다.
(ii) 철수가 A지점에서 출발하여 D지점을 거쳐 C지점에 도착하는 경우,
영희는 A지점에서 출발하여 B지점을 거쳐 C지점에 도착해야 한다.
이때 방법의 수는 (i)의 경우와 마찬가지로 32이다.
(i), (ii)에 의하여 구하는 방법의 수는 2×32 = 64이다.
09-8
12321, 72527과 같이 거꾸로 나열해도 원래의 수와 같아지는
다섯 자리 정수의 개수를 구하시오.
• 만의 자리에 올 수 있는 숫자는 0을 제외한 1부터 9까지로 9가지이고, 그 각각의
경우에
• 천의 자리에 올 수 있는 숫자는 0부터 9까지로 10가지이고, 그 각각의 경우에
• 백의 자리에 올 수 있는 숫자는 0부터 9까지로 10가지이고, 그 각각의 경우에
• 십의 자리에 올 수 있는 숫자는 천의 자리와 같으므로 1가지이고, 그 각각의 경우에
• 일의 자리에 올 수 있는 숫자는 만의 자리와 같으므로 1가지이다.
따라서 구하는 정수의 개수는 곱의 법칙 하 p.328 으로부터 9×10×10×1×1 = 900
이다.
09-9
두 집합 X = {1, 2, 3, 4}, Y = {1, 2, 3, 4, 5}에 대하여 다음
조건을 만족시키는 함수 f : X −→ Y 의 개수를 구하시오.
(가) 집합 X 의 임의의 두 원소 x1 , x2 에 대하여 x1 6= x2
이면 f (x1 ) 6= f (x2 )이다.
(나) f (1) 6= 1
조건 (가)를 만족시키는 함수는 일대일함수 하 p.178 이다.
• f (1) 6= 1이므로 f (1)의 값이 될 수 있는 것은 2, 3, 4, 5의 4가지이다. 이 각각에
대하여
• f (2)의 값이 될 수 있는 것은 f (1)의 값을 제외한 4가지이다. 이 각각에 대하여
• f (3)의 값이 될 수 있는 것은 f (1), f (2)의 값을 제외한 3가지이다. 이 각각에
대하여
• f (4)의 값이 될 수 있는 것은 f (1), f (2), f (3)의 값을 제외한 2가지이다.
따라서 곱의 법칙 하 p.328 에 의하여 조건을 만족시키는 함수의 개수는
4×4×3×2 = 96이다.
정답 및 풀이 p.470
09-10
B 그림과 같이 A, B, C, D, E 5개의 영역
C 을 5가지 색으로 칠하려고 한다. 한 가지 B E
D 색을 여러 번 사용해도 좋으나 이웃한 A
영역은 서로 다른 색으로 칠하는 방법의
C D
수를 구하시오.
A에 칠할 수 있는 색은 5가지이고,
B에 칠할 수 있는 색은 A에 칠한 색을 제외한 4가지이다.
(i) B, D가 서로 같은 색인 경우:
• D에 칠할 수 있는 색은 B에 칠한 색으로 1가지이고, 그 각각의 경우에
• C, E에 각각 칠할 수 있는 색은 A, (B, D)에 칠한 색을 제외한 3가지
따라서 곱의 법칙 하 p.328 에 의하여 5×4×1×3×3 = 180이다.
(ii) B, D가 서로 다른 색인 경우:
• D에 칠할 수 있는 색은 A, B에 칠한 색을 제외한 3가지이고, 그 각각의
답 64 경우에
• C, E에 각각 칠할 수 있는 색은 A, B, D에 칠한 색을 제외한 2가지씩이다.
따라서 방법의 수는 5×4×3×2×2 = 240이다.
(i), (ii)로부터 구하는 방법의 수는 합의 법칙 하 p.318 에 의하여 180+240 = 420
답 420
09-11
100원짜리 동전 2개, 50원짜리 동전 3개, 10원짜리 동전 2개
의 일부 또는 전부를 사용하여 지불할 수 있는 방법의 수를 a,
지불할 수 있는 금액의 수를 b라 할 때, a+b의 값을 구하시오.
(단, 0원을 지불하는 경우는 제외한다.)
(i) 지불할 수 있는 방법의 수
• 100원짜리 동전 2개로 지불할 수 있는 방법: 0개 ∼ 2개로 3가지이고, 그
각각의 경우에
• 50원짜리 동전 3개로 지불할 수 있는 방법: 0개 ∼ 3개로 4가지이고, 그
각각의 경우에
• 10원짜리 동전 2개로 지불할 수 있는 방법: 0개 ∼ 2개로 3가지이다.
답 900
따라서 지불할 수 있는 방법의 수는 a = 3×4×3−1 = 35이다.
(ii) 지불할 수 있는 금액의 수
100원짜리 동전 2개를 50원짜리 동전 4개로 교환하면 구하는 금액의 수는 50
원짜리 동전 7개, 10원짜리 동전 2개로 지불할 수 있는 방법의 수와 같다.
• 50원짜리 동전 7개로 지불할 수 있는 방법: 0개 ∼ 7개로 8가지이고, 그
각각의 경우에
• 10원짜리 동전 2개로 지불할 수 있는 방법: 0개 ∼ 2개로 3가지이다.
따라서 지불할 수 있는 금액의 수는 b = 8×3−1 = 23이다.
(i), (ii)에서 구하는 값은 합의 법칙 하 p.318 을 이용하면 a+b = 35+23 = 58이다.
09-12 답 58
자연수 x의 약수의 개수가 12일 때, x의 최솟값을 구하시오.
(i) x = ap (a는 소수, p는 자연수)인 경우: x의 약수의 개수 하 p.329 가 (p+1) = 12
이므로 p = 11이다. 이때, x의 최솟값은 211 = 2048이다.
(ii) x = ap ×bq (a, b는 서로 다른 소수, p, q 는 자연수)인 경우: x의 약수의 개수가
(p+1)(q +1) = 12이므로 가능한 p, q 의 순서쌍은
(p, q) = (2, 3), (3, 2), (1, 5), (5, 1)이다. 각각의 순서쌍에 대하여 x의
최솟값은
32 ×23 , 23 ×32 , 31 ×25 , 25 ×31
이다. 이때, 23 ×32 = 72 < 25 ×3 = 96이므로 x의 최솟값은 72이다.
(iii) x = ap ×bq ×cr (a, b, c는 서로 다른 소수, p, q, r 는 자연수)인 경우: x의
약수의 개수가 (p+1)(q +1)(r +1) = 12이므로 가능한 p, q 의 순서쌍은
(1, 1, 2), (1, 2, 1), (2, 1, 1)이다. 이때, x의 최솟값은 22 ×31 ×51 = 60
이다.
(i), (ii), (iii)에 의하여 x의 최솟값은 60이다.
답 60
답 96
연습은 실전처럼 339
 09-1 09-3
1000원짜리 지폐와 500원, 100원짜리 동전으로 2300원을 지불 서로 다른 2개의 주사위를 동시에 던져서 나오는 눈의 수를
할 수 있는 방법의 수를 구하시오. 각각 a, b라 하자. x, y 에 대한 이차방정식
1000원짜리 지폐의 개수를 x, 500원짜리 동전의 개수를 y, 100원짜리 동전의 개수
를 z 라 하면 (단, x, y, z 는 음이 아닌 정수) x2 +y 2 +2ax+2by +3b2 = 0
1000x+500y +100z = 2300 ➭ 10x+5y +z = 23
이 성립한다. x의 값에 따라 음이 아닌 정수 y, z 의 가능한 순서쌍 (y, z)의 개수는
이 좌표평면에서 원을 나타내도록 하는 모든 순서쌍 (a, b)의
다음과 같다. 개수를 구하시오. (단, a, b는 상수이다.)
(i) x = 2인 경우: 5y +z = 3이므로 a, b의 값으로 가능한 수는 1, 2, 3, 4, 5, 6이다. 주어진 x, y 에 대한 이차방정식을
(0, 3) ➭ 1가지 완전제곱 꼴로 정리하면
(ii) x = 1인 경우: 5y +z = 13이므로 x2 +y 2 +2ax+2by +3b2 = 0
(0, 13), (1, 8), (2, 3) ➭ 3가지
(iii) x = 0인 경우: 5y +z = 23이므로 ➭ (x+a)2 +(y +b)2 = a2 −2b2
(0, 23), (1, 18), (2, 13), (3, 8), (4, 3) ➭ 5가지 이므로 a2 −2b2 > 0, 즉 2b2 < a2 이면 주어진 이차방정식은 좌표평면에서 원 상 p.413
(i), (ii), (iii)에서 합의 법칙 하 p.318 을 이용하면 구하는 방법의 수는 1+3+5 = 9이다. 을 나타낸다.
(i) a = 1일 때, 2b2 < 1을 만족시키는 b는 존재하지 않는다.
답 9
(ii) a = 2일 때, 2b2 < 4를 만족시키는 b는 1이므로 가능한 a, b의 순서쌍은
(a, b) = (2, 1)로 1가지이다.
(iii) a = 3일 때, 2b2 < 9를 만족시키는 b는 1, 2이므로 가능한 a, b의 순서쌍은
(a, b) = (3, 1), (3, 2)로 2가지이다.
(iv) a = 4일 때, 2b2 < 16을 만족시키는 b는 1, 2이므로 가능한 a, b의 순서쌍은
(a, b) = (4, 1), (4, 2)로 2가지이다.
(v) a = 5일 때, 2b2 < 25를 만족시키는 b는 1, 2, 3이므로 가능한 a, b의 순서쌍은
(a, b) = (5, 1), (5, 2), (5, 3)으로 3가지이다.
(vi) a = 6일 때, 2b2 < 36을 만족시키는 b는 1, 2, 3, 4이므로 가능한 a, b의
순서쌍은 (a, b) = (6, 1), (6, 2), (6, 3), (6, 4)로 4가지이다.
(i)∼(vi)에서 모든 순서쌍 (a, b)의 개수는 1+2+2+3+4 = 12이다.
답 12

09-2 09-4
1부터 100까지의 자연수 중에서 100과 서로소인 자연수의 개수 집합 X = {1, 2, 3, 4, 5}에 대하여 n ≤ 3일 때, f (n) ≥ n을
를 구하시오. 만족시키는 일대일대응 f : X −→ X 의 개수를 구하시오.
전체집합 U = {1, 2, . . . , 100}의 부분집합을 Ak = {x | x는 k 의 배수}라 하면 • f (3) ≥ 3이므로 f (3)이 될 수 있는 값은 3, 4, 5로 3가지이고, 그 각각에 대하여
100 = 22 ×52 이므로 100과 서로소인 수는 2의 배수도 아니고, 5의 배수도 아닌 • f (2) ≥ 2이므로 f (2)가 될 수 있는 값은 2, 3, 4, 5에서 f (3)을 제외한
수이다. 따라서 구하는 서로소의 개수는 드모르간의 법칙 하 p.60 과 여사건 하 p.319 을 3가지이고, 그 각각에 대하여
이용하여 • f (1) ≥ 1이므로 f (1)이 될 수 있는 값은 1, 2, 3, 4, 5에서 f (2), f (3)을
n(A2 C ∩A5 C ) = n(U )−n(A2 ∪A5 )
제외한 3가지이고, 그 각각에 대하여
로 나타낼 수 있다. • f (4)가 될 수 있는 값은 1, 2, 3, 4, 5에서 f (1), f (2), f (3)을 제외한
(i) 2의 배수의 집합은 A2 = {2, 4, . . . , 100}이므로 n(A2 ) = 50 2가지이고, 그 각각에 대하여
(ii) 5의 배수의 집합은 A5 = {5, 10, . . . , 100}이므로 n(A5 ) = 20 • f (5)가 될 수 있는 값은 1, 2, 3, 4, 5에서 f (1), f (2), f (3), f (4)를 제외한
(iii) 2와 5의 최소공배수인 10의 배수의 집합은 1가지이다.
A2 ∩A5 = A10 = {10, 20, . . . , 100}이므로 n(A2 ∩A5 ) = 10 즉, 곱의 법칙 하 p.328 에 의하여 구하는 함수의 개수는 3×3×3×2×1 = 54이다.
따라서 합의 법칙 하 p.318 에 의하여 다음과 같이 구할 수 있다.
답 54
n(A2 C ∩A5 C ) = n(U )−n(A2 ∪A5 )
= n(U )−{n(A2 )+n(A5 )−n(A2 ∩A5 )}
= 100−(50+20−10) = 40
답 40

340 09. 경우의 수

 정답 및 풀이 p.472

09-5 09-7
840의 약수 중 합성수인 약수의 개수를 a, 21과 서로소인 약수 16 이하의 자연수 x, y 에 대하여 x+y 가 5의 배수가 되는 모든
의 개수를 b라 할 때, a−b의 값을 구하시오. 순서쌍 (x, y)의 개수를 구하시오.
840을 소인수분해하면 840 = 23 ×3×5×7이고, 약수의 개수 하 p.329 는 전체집합 U = {x | x는 16 이하의 자연수}의 부분집합을
(3+1)(1+1)(1+1)(1+1) = 32이다. Ak = {x | x는 5로 나눈 나머지가 k인 자연수} (단, k = 1, 2, 3, 4)
(i) 합성수인 약수의 개수:
라 하자. 각각의 집합을 원소나열법 하 p.14 으로 나타내고 원소의 개수 하 p.15 를 구하면
합성수가 아닌 약수는 1과 소수인 약수, 즉 1, 2, 3, 5, 7로 5개이다. 따라서
다음과 같다.
합성수인 약수의 개수는 a = 32−5 = 27이다.
(ii) 21과 서로소인 약수의 개수: A0 = {5, 10, 15} ➭ n(A0 ) = 3
21 = 3×7이므로 21과 서로소인 약수는 3과 7을 소인수로 가지지 않는다. A1 = {1, 6, 11, 16} ➭ n(A1 ) = 4
따라서 23 ×5의 약수의 개수와 같으므로 b = (3+1)(1+1) = 8이다. A2 = {2, 7, 12} ➭ n(A2 ) = 3
(i), (ii)에 의하여 구하는 값은 a−b = 27−8 = 19이다.
A3 = {3, 8, 13} ➭ n(A3 ) = 3
답 19
A4 = {4, 9, 14} ➭ n(A4 ) = 3
(i) x ∈ A0 ,
y ∈ A0 인 경우: 3×3 = 9가지
(ii) x ∈ A1 ,
y ∈ A4 인 경우: 4×3 = 12가지
(iii) x ∈ A2 ,
y ∈ A3 인 경우: 3×3 = 9가지
(iv) x ∈ A3 ,
y ∈ A2 인 경우: 3×3 = 9가지
(v) x ∈ A4 ,
y ∈ A1 인 경우: 3×4 = 12가지
(i)∼(v)에서 합의 법칙 하 p.318 을 이용하면 구하는 순서쌍의 개수는
9+12+9+9+12 = 51이다.
답 51

09-6 09-8 평가원 기출

그림과 같이 세 개의 지점 A, B, C가 그림과 같은 모양의 종이에 서로 다른 A
있다. A지점에서 출발하여 B지점을 경 3가지 색을 사용하여 색칠하려고 한다. B
A C B C
유하여 A지점으로 돌아오는 방법의 수를 이웃한 사다리꼴에는 서로 다른 색을 D
구하시오. (단, 같은 도로는 두 번 이상 지나지 않는다.) 칠하고, 맨 위의 사다리꼴과 맨 아래의 E
A지점에서 출발하여 B지점을 경유하여 A지점으로 돌아오는 경우는 다음과 같다.
사다리꼴에는 서로 다른 색을 칠한다. 5개의 사다리꼴에 색을
(i) A → C → B → C → A로 가는 방법의 수는
3×3×(3−1)×(3−1) = 36 칠하는 방법의 수를 구하시오.
(ii) A → C → B → A로 가는 방법의 수는 서로 다른 3가지 색을 각각 a, b, c라 하고 맨 위의 사다리꼴부터 차례대로
3×3×2 = 18 A, B, C, D, E라 하자. 이때, A, E에 칠할 색을 a, b로 고정하고 나머지를 칠하는
방법을 수형도로 나타내면 다음과 같다.
(iii) A → B → C → A로 가는 방법의 수는
2×3×3 = 18 A B C D E
(iv) A → B → A로 가는 방법의 수는 b a c b
2×(2−1) = 2 b c a b
a c a c b
(i)∼(iv)에서 합의 법칙 하 p.318 에 의하여 구하는 방법의 수는 36+18+18+2 = 74 c b a b
이다. c b c b
답 74 A에 올 수 있는 색은 3가지, E에 올 수 있는 색은 2가지이므로 A, E를 칠하는 방
법의 수는 3×2 = 6이다. 따라서 곱의 법칙 하 p.328 을 이용하면 구하는 경우의 수는
6×5 = 30이다.
답 30

실전은 연습처럼 341

순열 344

조건이 있는 순열 352
– 순열
– 순열의 수
– 계승
– 순열의 수와 계승

– 이웃하는 조건의 순열
– 이웃하지 않는 조건의 순열
 순열

순열의 뜻

십의 일의 두자리 1, 2, 3의 자연수가 적힌 3장의 카드가 있다. 이 중에서 2장을 선택하여 두 자리 자연수를

자리 자리 자연수
만드는 방법을 구해보자.
2 12
1
3 13
1 21 십의 자리에 올 수 있는 숫자는 1, 2, 3의 3가지이고, 그 각각에 대하여 일의 자리에 올 수 있
2
3 23
는 숫자는 십의 자리 숫자를 제외한 나머지 2개의 숫자 중 하나이다. 따라서 만들 수 있는 두
1 31
3 하
2 32 자리의 자연수는 곱의 법칙p.328에 의하여 3×2 = 6이다.
3 × 2 = 6
이와 같이 서로 다른 n개에서 r (0 < r ≤ n)개를 택하여 일렬로 나열하는 것을 n개에서 r개를
택하는 순열이라 하고, 이 순열의 수를 기호로

Pr
n

와 같이 나타낸다.

정의 순열
하 10.1
서로 다른 n개에서 r (0 < r ≤ n)개를 택하여 일렬로 나열하는 것을 n개에서
r개를 택하는 순열이라 하고, 이 순열의 수를 기호로
n Pr 의 P는 순열을 뜻하는 permutation Pr
n
의 첫 글자이다.
와 같이 나타낸다.

예시 1, 2, 3의 자연수가 적힌 3장의 카드 중에서 2장을 선택하여 두 자리 자연수를 만드

는 것은 서로 다른 3개에서 2개를 택하여 일렬로 나열하는 것이다. 즉, 서로 다른 3
개에서 2개를 택하는 순열이고 기호로 나타내면 3P2 이다.

344 10. 순열
순열의 수

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

서로 다른 n개에서 r (0 < r ≤ n)개를 택하여 일렬로 나열할 때,

• 첫 번째 자리에 올 수 있는 경우는 n가지
• 두 번째 자리에 올 수 있는 경우는 첫 번째 자리에 놓인 것을 제외한 (n−1)가지
• 세 번째 자리에 올 수 있는 경우는 앞의 두 자리에 놓인 것을 제외한 (n−2)가지
..
.

이 과정을 계속하면 r번째 자리에 올 수 있는 경우는 앞의 (r −1)자리에 놓인 것을 제외한

n−(r −1)가지 ➭ n−r +1가지

이다.

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

n 가지 (n-1)가지 (n-2)가지 ÿ (n - r+ 1)가지

따라서 곱의 법칙에 의하여

nPr 의 계산
Pr = n×(n−1)×(n−2)×· · ·×(n−r +1)
n n부터 시작해서 하나씩 작아지는 수를
| {z }
r개 r개 곱하여 구한다.
이다.

포인트 순열의 수
하 10.2
서로 다른 n개에서 r (0 < r ≤ n)개를 택하는 순열의 수는

nPr = n×(n−1)×(n−2)×· · ·×(n−r +1)

이다.

예시 1. 4P2 = 4×3 = 12
2. 5P3 = 5×4×3 = 60
3. n ≥ 2일 때, nP2 = n×(n−1) = n(n−1)

예시 1. 5개의 숫자 1, 2, 3, 4, 5 중에서 서로 다른 2개를 택하여 만들 수 있는 두 자리

자연수의 개수는 서로 다른 5개에서 2개를 택하는 순열의 수이므로
5 P2 = 5×4 = 20
이다.
2. 회원이 10명인 어느 모임에서 회장 1명, 부회장 1명을 뽑는 경우의 수는 서로
다른 10개에서 2개를 택하는 순열의 수이므로
P2 = 10×9 = 90
10

이다.

보기 정답
보기 10.1 1부터 9까지의 자연수가 적힌 카드 9장 중에서 2장을 뽑아 만들 수 있는 두
10.1 72
자리 자연수의 개수를 구하시오.

10-1. 순열 345
 순열의 계산

계승

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

Pn = n×(n−1)×(n−2)×· · ·×3×2×1
n · · · (10.1.1)

이다. 여기서 1부터 n까지의 자연수를 차례로 곱한 것을 n의 계승이라 하고, 기호로

n!

과 같이 나타낸다. 즉,
n!은 n 팩토리얼(factorial)이라 하기도 n! = n×(n−1)×(n−2)×· · ·×3×2×1
한다.
이다.

정의 계승
하 10.3
1부터 n까지의 자연수를 차례로 곱한 것을 n의 계승이라 하고, 기호로 n!과
같이 나타낸다. 즉,
n! = n×(n−1)×(n−2)×· · ·×3×2×1
이다.

예시 1. 3! = 3×2×1 = 6
2. 5! = 5×4×3×2×1 = 120

순열의 수와 계승

순열의 수 nPr 를 n!을 사용하여 나타낼 수 있다. 예를 들어, 5P3 은

5×4×3×2×1 5! 5!
P3 = 5×4×3 =
5 = =
2×1 2! (5−3)!
같이 표현할 수 있다.

일반적으로 자연수 n과 r에 대하여 0 < r < n일 때, 순열의 수 nPr 를 계승을 이용하여 나타내면

Pr = n×(n−1)×· · ·×(n−r +1)

n

n×(n−1)×· · ·×(n−r +1)×(n−r)×· · ·×3×2×1

=
(n−r)×· · ·×3×2×1
n!
= · · · (10.1.2)
(n−r)!
이다.

346 10. 순열
 식 (10.1.2)에서 r = n이면
n!
Pn =
n
0!
이다. 이때, 좌변은 식 (10.1.1)에서 nPn = n!이므로
n!
n! =
0!
이 성립하도록 0! = 1이라 정의한다. 또한 식 (10.1.2)에서 r = 0이면
n!
nP0 = =1
n!
이므로 서로 다른 n개에서 0개를 택하는 순열의 수는 1이라 정의한다.

따라서 자연수 n과 r에 대하여 0 ≤ r ≤ n일 때,

n!
nPr =
(n−r)!
이 성립한다.

포인트 순열의 수와 계승
하 10.4
• n Pn = n!, 0! = 1, nP0 = 1
n!
• n Pr = (단, 0 ≤ r ≤ n)
(n−r)!

예시 6! 6! 6×5×4×3×2×1
1. 6P4 = = = = 6×5×4×3 = 360
(6−4)! 2! 2×1
2. 4P4 = 4×3×2×1 = 24
3. 7P0 = 1

보기 10.2 다음 안에 알맞은 수를 구하시오.

6! 10!
(1) 6P2 = (2) P =
10
! 4!

보기 10.3 5개의 숫자 1, 2, 3, 4, 5를 일렬로 늘어 놓아 만들 수 있는 다섯 자리 정수의

개수를 구하시오.

보기 10.4 4개의 알파벳 a, b, c, d로 만들 수 있는 문자열의 개수를 구하시오.

보기 정답

10.2 (1) 4 (2) 6

10.3 120
10.4 24

10-1. 순열 347
 nPr 의 계산

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

01 (1) nP2 = 4n−4

(3) nP2 + n−1P2 = 242
(2) 12× nP3 = nP5
(4) 6× 5Pr−1 = 6P4−r

길잡이 서로 다른 n개에서 r (0 < r ≤ n)개를 택하는 순열의 수는

Pr = n×(n−1)×(n−2)×· · ·×(n−r +1)
n
| {z }
r개
와 같이 계산하지만, 증명을 할 때에는
n!
nPr =
(n−r)!
이 더 유용한 경우가 많다.

풀이

순열의 수와 계승 p.347 n P2 = n(n−1)이므로 nP2 = 4n−4에서

계승 p.346 n(n−1) = 4(n−1)
순열의 수 p.345
이다. n ≥ 2이므로 양변을 n−1로 나누면 n = 4이다.
순열 p.344
인수분해를 통한 풀이 p.156
n P3 = n(n−1)(n−2), nP5 = n(n−1)(n−2)(n−3)(n−4)이므로 12× nP3 = nP5 에서
12n(n−1)(n−2) = n(n−1)(n−2)(n−3)(n−4)
이다. n ≥ 5이므로 양변을 n(n−1)(n−2)로 나누면
12 = (n−3)(n−4) ➭ n(n−7) = 0
n ≥ 5이므로 n = 7이다.

n P2 = n(n−1), P2 = (n−1)(n−2)이므로 nP2 + n−1P2 = 242에서

n−1

n(n−1)+(n−1)(n−2) = 242
➭ (n−1)2 = 121
이다. n ≥ 3이므로 n = 12이다.

5! 5! 6! 6!
Pr−1 =
5 = , 6P4−r = = 이므로 6× 6Pr = 6P4−r 에서
{5−(r −1)}! (6−r)! {6−(4−r)}! (2+r)!
5! 6!
6× =
(6−r)! (2+r)!
➭ 6−r = 2+r
에서 r = 2이다.

정답 (1) 4 (2) 7 (3) 12 (4) 2

돌다리 두드리기

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

돌다리 두드리기
(1) 6Pr = 120 (2) nP2 = 72 (3) nP4 = 12× nP2
|답| (1) r = 3 (2) n = 9 (3) n = 6

(1) 120 = 6×5×4이므로 r = 3

(2) n(n−1) = 72 ➭ (n+8)(n−9) = 0에서 n ≥ 2이므로 n = 9
348 10. 순열 (3) nP4 = 12× nP2 에서 n(n−1)(n−2)(n−3) = 12n(n−1)이다.
n ≥ 4이므로 양변을 n(n−1)로 나누면
(n−2)(n−3) = 12 ➭ (n+1)(n−6) = 0
에서 n ≥ 4이므로 n = 6이다.
 정답 및 풀이 p.474

유제 01-1

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

(1) nP3 = 6n2 −6n (2) 6Pr ×4! = 720
(3) nP2 : n−1P3 = 1 : 2
2
(1) nP3 = n(n−1)(n−2), 6n −6n = 6n(n−1)에서

n(n−1)(n−2) = 6n(n−1)이다. n ≥ 3이므로 양변을 n(n−1)로 나누면

n−2 = 6에서 n = 8이다.
(2) 720 = 6!이므로 6Pr ×4! = 6!의 양변을 4!로 나누면
6Pr = 6×5 ➭ r=2
(3) nP2 : n−1P3 = 1 : 2에서 n−1P3 = 2× nP2 이므로
(n−1)(n−2)(n−3) = 2n(n−1)
이다. n ≥ 4이므로 양변을 n−1로 나누면
(n−2)(n−3) = 2n ➭ (n−1)(n−6) = 0
에서 n ≥ 4이므로 n = 6이다.

답 (1) n = 8 (2) r = 2 (3) n = 6

유제 01-2 계승 p.346

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

(1) nP2 + n−1P2 = 50 (2) 90(2× nP2 − n−1P2 ) = n+2P4
(1) P2 + n−1P2 = 50에서 n(n−1)+(n−1)(n−2) = 50이다.
n

2n2 −4n+2 = 50 ➭ (n+4)(n−6) = 0

n ≥ 3이므로 n = 6이다.
(2) 90(2× nP2 − n−1P2 ) = 90{2n(n−1)−(n−1)(n−2)}
= 90(n−1)(n+2)
이고 P4 = (n+2)(n+1)n(n−1)이므로
n+2

90(n−1)(n+2) = (n+2)(n+1)n(n−1)
에서 n ≥ 3이므로 양변을 (n+2)(n−1)로 나누면
90 = n(n+1) ➭ (n−9)(n+10) = 0
이다. 이때 n ≥ 3이므로 n = 9이다.

답 (1) 6 (2) 9

유제 01-3 인수분해를 통한 풀이 p.156

1 < r ≤ n일 때, 다음 등식이 성립함을 증명하시오.

(1) nPr = n× n−1Pr−1 (2) nPr = (n−r +1)× nPr−1
(n−1)! n!
(1) n× n−1Pr−1 = n× (2) (n−r +1)× nPr−1 = (n−r +1)×
{(n−1)−(r −1)}! (n−r +1)!
n! n!
= = nPr = (n−r +1)×
(n−r)! (n−r +1)×(n−r)!
n!
= = nPr
(n−r)!
답 풀이 참조

10-1. 순열 349
 일렬로 세우는 순열의 수

예제 6명의 학생이 있을 때, 다음을 구하시오.

02 (1) 6명을 일렬로 세우는 방법의 수

(2) 6명 중 3명을 뽑아 일렬로 세우는 방법의 수
(3) 6명 중 반장과 부반장을 한 명씩 뽑는 방법의 수

길잡이 서로 다른 n개에서 r 개를 택하는 순열의 수는 nPr 이다.

풀이

계승 p.346 서로 다른 6개에서 6개를 택하는 순열의 수와 같으므로

순열의 수 p.345 P6 = 6! = 720
6

서로 다른 6개에서 3개를 택하는 순열의 수와 같으므로

P3 = 6×5×4 = 120
6

서로 다른 6개에서 2개를 택하는 순열의 수와 같으므로

P2 = 6×5 = 30
6

정답 (1) 720 (2) 120 (3) 30

돌다리 두드리기

5명의 학생이 있을 때, 다음을 구하시오.

(1) 5명을 일렬로 세우는 방법의 수
(2) 5명 중 3명을 뽑아 일렬로 세우는 방법의 수
돌다리 두드리기
(3) 5명 중 반장과 부반장을 한 명씩 뽑는 방법의 수
|답| (1) 120 (2) 60 (3) 20

(1) 5 P5 = 5! = 120
(2) 5 P3 = 5×4×3 = 60
350 10. 순열 (3) 5 P2 = 5×4 = 20
 정답 및 풀이 p.474

유제 02-1

상자 속에 4장의 카드 1 , 2 , 3 , 4 가 들어있다. 상자에서 카드를 세 장을 뽑아서 일렬로 배

열할 때, 만들 수 있는 세 자리 정수의 개수를 구하시오.
서로 다른 4개에서 3개를 택하는 순열의 수와 같으므로
4 P3 = 4×3×2 = 24
답 24

유제 02-2

n명의 사람 중에서 3명을 뽑아 일렬로 세우는 방법의 수가 210일 때, n의 값을 구하시오.

서로 다른 n개에서 3개를 택하는 순열의 수와 같으므로
n P3 = 210 ➭ n(n−1)(n−2) = 7×6×5
에서 n = 7이다.
답 7

유제 02-3

서로 다른 8권의 책 중 r권의 책을 뽑아 책꽂이에 일렬로 꽂는 방법의 수가 336일 때, r의

값을 구하시오.
서로 다른 8개에서 r 개를 택하는 순열의 수가 336이므로
8 Pr = 336 = 8×7×6
에서 r = 3이다.
답 3

10-1. 순열 351
 이웃하는 조건의 순열

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

다음과 같이 구할 수 있다.
1. 이웃해야 하는 여학생 2명을 한 묶음으로 생각한다.
2. 남학생 3명과 여학생 한 묶음을 일렬로 나열하는 경우의 수는 (3+1)!이다.
3. 위에서 나열한 각각의 경우에 대하여 여학생 2명이 자리를 바꾸는 경우의 수는 2!이다.

2! 따라서 곱의 법칙에 의하여 구하는 경우의 수는 4!×2! = 48이다.

4!

그림 10.1. 여학생이 이웃하도록 줄을 이와 같이 이웃하는 조건의 순열의 수는 이웃하는 것을 하나로 묶어 나열하는 경우의 수에
세우자.
이웃하는 것끼리 서로 자리를 바꾸는 경우의 수를 곱하여 계산한다.

포인트 이웃하는 조건의 순열

서로 다른 n개를 일렬로 나열할 때, 그 하 10.5
중 r 개가 이웃하는 경우의 수는 • 이웃하는 것을 하나로 묶어 나열하는 경우의 수: m
(n−r +1)!×r! • 이웃하는 것끼리 서로 자리를 바꾸는 경우의 수: n
일 때, 이웃하는 조건의 순열의 수는 m×n이다.

예시 4개의 알파벳 a, b, c, d를 일렬로 나열할 때 a와 b가 서로 이웃하는 경우의 수는

• a와 b를 하나로 묶어 3개의 문자를 나열하는 경우의 수: 3!
• a와 b가 서로 자리를 바꾸는 경우의 수: 2!
이므로 3!×2! = 6×2 = 12이다.

보기 10.5 6개의 숫자 1, 2, 3, 4, 5, 6을 일렬로 나열할 때 2와 3이 서로 이웃하는 경우의

수를 구하시오.

보기 10.6 5개의 알파벳 a, b, c, d, e를 일렬로 나열할 때 a, b, e가 서로 이웃하는 경우의

수를 구하시오.

이웃하지 않는 조건의 순열

보기 정답
남학생 3명과 여학생 2명을 일렬로 세울 때, 여학생끼리 이웃하지 않도록 세우는 경우의 수는
10.5 240
다음과 같이 구할 수 있다.
10.6 36

352 10. 순열
 1. 남학생 3명을 일렬로 나열하는 경우의 수는 3!이다.
2. 위에서 나열한 각각의 경우에 대하여 남학생 사이와 양 끝 중 두 곳에 여학생 2명을 나열
하는 경우의 수는 4P2 이다.

따라서 곱의 법칙에 의하여 구하는 경우의 수는 3!× 4P2 = 72이다.

이와 같이 이웃하지 않는 조건의 순열의 수는 이웃해도 되는 것을 먼저 나열하는 경우의 수에

그림 10.2. 여학생이 이웃하지 않도록 줄을
이웃하면 안 되는 것을 이웃해도 되는 것들 사이와 양 끝에 나열하는 경우의 수를 곱하여 계산 세우자.

한다.

포인트 이웃하지 않는 조건의 순열

하 10.6
• 이웃해도 되는 것을 먼저 나열하는 경우의 수: m
• 이웃하면 안 되는 것을 이웃해도 되는 것들 사이와 양 끝에 나열하는
경우의 수: n
일 때, 이웃하지 않는 조건의 순열의 수는 m×n이다.

앞의 문제에서 5명의 학생을 일렬로 세울 때, 여학생 2명은 이웃하거나 이웃하지 않는 두 가지

경우뿐이다. 즉, 여학생 2명이 이웃하는 사건을 A라 할 때, 여학생이 이웃하지 않는 사건은 AC
이므로 다음과 같이 구할 수도 있다.
1. 남녀 전체 학생 5명을 일렬로 나열하는 경우의 수는 5!이다.
2. 여학생 2명이 이웃하도록 세우는 경우의 수는 4!×2!이다.
하
따라서 여사건p.319에 의하여 구하는 경우의 수는 5!−4!×2! = 72이다.

하지만 3명 이상이 이웃하지 않는 순열의 경우에는 여사건을 적용할 때 주의가 필요하다.

예를 들어, 여학생 3명을 포함한 남녀 학생을 일렬로 세울 때 여학생들은
• 3명 모두 이웃하지 않는 경우
• 2명이 이웃하고, 나머지 1명은 떨어져 있는 경우
• 3명 모두 이웃하는 경우
처럼 3가지 경우로 나뉜다. 따라서 3명 모두 이웃하지 않는 경우의 수를 구할 때, 전체에서 3명
모두 이웃하는 경우의 수만 빼면 안 된다.

예시 남학생 2명과 여학생 2명을 일렬로 세울 때, 여학생끼리 서로 이웃하지 않도록

세우는 경우의 수는
• 남학생 2명을 일렬로 나열하는 경우의 수: 2!
• 남학생 사이와 양 끝에 여학생 2명을 나열하는 경우의 수: 3P2
이므로 2!× 3P2 = 12이다.

보기 10.7 6개의 알파벳 a, b, c, d, e, f 를 일렬로 나열할 때 a와 b가 이웃하지 않는

경우의 수를 구하시오.

보기 정답

10.7 480

10-2. 조건이 있는 순열 353

 이웃하거나 이웃하지 않는 순열의 수

예제 A, B를 포함한 남자 4명과 여자 3명을 일렬로 세울 때, 다음 물음에 답하시오.

03 (1) 여자끼리 이웃하게 서는 경우의 수

(2) 여자끼리 이웃하지 않도록 서는 경우의 수
(3) A, B는 이웃하고, 여자들은 이웃하지 않도록 서는 경우의 수

길잡이 이웃하거나 이웃하지 않는 순열의 수는 다음과 같은 방법으로 구한다.

• 이웃하는 순열의 수
1. 이웃하는 것을 하나로 묶어 나열하는 경우의 수에
2. 이웃하는 것끼리 서로 자리를 바꾸는 경우의 수를 곱하여 계산한다.
• 이웃하지 않는 순열의 수
1. 이웃해도 되는 것을 먼저 나열하는 경우의 수에
2. 이웃하면 안 되는 것을 이웃해도 되는 것들 사이와 양 끝에 나열하는 경우의 수를
곱하여 계산한다.

풀이

이웃하지 않는 조건의 순열 p.353 • 여자들을 하나로 묶어 그 묶음과 남자 4명을 일렬로 세우는 경우의 수: 5! = 120
이웃하는 조건의 순열 p.352 • 위에서 나열한 각각의 경우에 대하여 여자끼리 서로 자리를 바꾸는 경우의 수: 3! = 6
계승 p.346 따라서 구하는 경우의 수는 120×6 = 720이다.
순열의 수 p.345
곱의 법칙 p.328 • 남자 4명을 일렬로 세우는 경우의 수: 4! = 24
• 남자 사이와 양 끝의 5개 자리 중 3개의 자리를 택하여 여자를 세우는 경우의 수: 5P3 = 60
따라서 구하는 경우의 수는 24×60 = 1440이다.

• A, B를 하나로 묶어 그 묶음과 남자 2명을 일렬로 세우는 경우의 수: 3! = 6

• A, B가 서로 자리를 바꾸는 경우의 수: 2! = 2
• 위에서 나열한 각각의 경우에 대하여 양 끝과 사이사이의 4개 자리 중 3개의 자리를 택하여
여자를 세우는 경우의 수: 4P3 = 24
따라서 구하는 경우의 수는 6×2×24 = 288이다.

정답 (1) 720 (2) 1440 (3) 288

돌다리 두드리기

남자 3명과 여자 3명을 일렬로 세울 때, 다음 물음에 답하시오.

(1) 남자끼리 이웃하게 서는 경우의 수
돌다리 두드리기
(2) 남자끼리 이웃하지 않게 서는 경우의 수
|답| (1) 144 (2) 144

(1) • 남자들을 하나로 묶어 그 묶음과 여자 3명을 일렬로 세우는 경우의 수는 4! = 24 (2) • 여자 3명을 일렬로 배열하는 경우의 수는 3! = 6
• 남자끼리 서로 자리를 바꾸는 경우의 수는 3! = 6 • 여자 양 끝과 사이사이의 4개 자리 중 3개의 자리를 택하여 남자를 세우는 경우의
354 10. 순열 따라서 구하는 경우의 수는 24×6 = 144이다. 수는 4 P3 = 24
따라서 구하는 경우의 수는 6×24 = 144이다.
 정답 및 풀이 p.474

유제 03-1

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

(1) o, p, y가 이웃하는 경우의 수 (2) c, m이 서로 이웃하지 않는 경우
(1) o, p, y를 하나로 묶어 그 묶음과 4개의 문자를 일렬로 나열하는 경우의 수는
5! = 120
이고, o, p, y가 자리를 바꾸는 경우의 수는
3! = 6
이므로 구하는 경우의 수는 120×6 = 720이다.
(2) c, m을 제외한 나머지 5개의 문자를 일렬로 나열하는 경우의 수는
5! = 120
이고, 이 문자열의 사이와 양 끝의 6개 자리 중 2개를 택하여 c, m을 배열하는
경우의 수는
6 P2 = 30
이므로 구하는 경우의 수는 120×30 = 3600이다.

답 (1) 720 (2) 3600

유제 03-2 이웃하지 않는 조건의 순열 p.353

여자 n명과 남자 4명을 일렬로 세울 때, 남학생끼리 이웃하여 서는 경우의 수가 17280이다.

이때, n의 값을 구하시오.
남자 4명을 하나로 묶어 그 묶음과 여자 n명을 일렬로 세우는 경우의 수는
(n+1)!
이고, 남자끼리 서로 자리를 바꾸는 경우의 수는
4! = 24
이므로
(n+1)!×24 = 17280 ➭ (n+1)! = 720
에서 n = 5이다.
답 5

유제 03-3

6장의 카드 1 , 2 , 3 , 4 , 5 , 6 을 일렬로 배열할 때, 1 , 2 는 이웃하고 5 , 6 은 서로 이웃하

지 않는 경우의 수를 구하시오.
5 , 6 을 제외한 카드 중에서 1 , 2 를 하나로 묶어 1 , 2 , 3 , 4 의 3장의 카드를 일렬
로 세우는 경우의 수는
3! = 6
이고, 1 , 2 가 서로 자리를 바꾸는 경우의 수는
2! = 2
이다. 이때, 1 , 2 , 3 , 4 의 사이와 양 끝의 4개의 자리 중 2개를 택하여 5 , 6 을 배
열하는 경우의 수는
4 P2 = 12
이므로 구하는 경우의 수는 6×2×12 = 144이다.
답 144

10-2. 조건이 있는 순열 355

 특정한 조건이 있는 순열의 수

예제 A, B를 포함한 남자 3명과 여자 3명을 일렬로 세울 때, 다음 물음에 답하시오.

04 (1) 남녀가 교대로 서는 경우의 수

(2) A가 맨 앞에, B가 맨 뒤에 오도록 서는 경우의 수
(3) A와 B 사이에 3명의 사람이 서는 경우의 수
(4) 적어도 한쪽 끝에 여자가 서는 경우

길잡이 특정한 조건이 있는 순열은 조건을 만족하도록 먼저 나열하고, 나머지를 나열한다.

(1) 맨 앞에 남자가 서는 경우와 여자가 서는 경우를 나누어 교대로 나열한다.
(2) A를 맨 앞에, B를 맨 뒤에 놓고 나머지를 나열한다.
(3) A와 B 사이에 3명을 먼저 나열한다.
(4) ‘적어도 ∼’의 조건이 주어진 경우, 전체 경우의 수에서 ‘∼’ 조건을 만족하지 않는
경우의 수를 뺀다.

풀이

계승 p.346 남자가 맨 앞에 서는 경우와 여자가 맨 앞에 서는 경우로 나누어 생각하자.

순열의 수 p.345 (i) 남 여 남 여 남 여 로 서는 경우
곱의 법칙 p.328
➭ 남자는 남자끼리, 여자는 여자끼리 자리를 바꾸는 경우의 수: 3!×3! = 36
여사건 p.319
합의 법칙 p.318 (ii) 여 남 여 남 여 남 으로 서는 경우
동시에 일어나지 않는 사건 p.317 ➭ 여자는 여자끼리, 남자는 남자끼리 자리를 바꾸는 경우의 수: 3!×3! = 36
(i), (ii)는 동시에 일어나지 않으므로 구하는 경우의 수는 36+36 = 72이다.

A를 맨 앞에, B를 맨 뒤에 고정하고 나머지 4명을 일렬로 세우는 경우의 수: 4! = 24

• A와 B 사이에 3명을 택하여 일렬로 세우는 경우의 수: 4P3 = 24

• A B를 하나로 묶어 그 묶음과 나머지 1명을 일렬로 세우는 경우의 수: 2! = 2
• A와 B가 서로 자리를 바꾸는 경우의 수: 2! = 2
따라서 구하는 경우의 수는 24×2×2 = 96이다.

적어도 한쪽 끝에 여자가 서는 경우의 수는 전체 경우의 수에서 양 끝에 모두 남자가 서는 경우의

수를 뺀 것과 같다.
(i) 전체 경우의 수: 6! = 720
(ii) 양 끝에 모두 남자가 서는 경우의 수
• 3명의 남자 중 2명이 양 끝에 서는 경우의 수: 3P2 = 6
• 나머지 4명을 나열하는 경우의 수: 4! = 24
➭ 양 끝에 모두 남자가 서는 경우의 수: 6×24 = 144
따라서 구하는 경우의 수는 720−144 = 576이다.

정답 (1) 72 (2) 24 (3) 96 (4) 576

돌다리 두드리기

남자 3명과 여자 2명을 일렬로 세울 때, 다음 물음에 답하시오.

(1) 남녀가 교대로 서는 경우의 수
돌다리 두드리기
(2) 적어도 한쪽 끝에 남자가 서는 경우
|답| (1) 12 (2) 108

(1) 남녀가 교대로 서는 경우는 남 여 남 여 남 일 때이다. • 2명의 여자 모두 양 끝에 서는 경우의 수: 2! = 2

남자는 남자끼리, 여자는 여자끼리 자리를 바꾸는 경우의 수: 3!×2! = 12 • 나머지 3명을 나열하는 경우의 수: 3! = 6
356 10. 순열
(2) 적어도 한쪽 끝에 남자가 서는 경우의 수는 전체 경우의 수에서 양 끝에 모두 여자가 ➭ 양 끝에 모두 여자가 서는 경우의 수: 2×6 = 12
서는 경우의 수를 뺀 것과 같다. 따라서 구하는 경우의 수는 120−12 = 108이다.
(i) 전체 경우의 수: 5! = 120
(ii) 양 끝에 모두 여자가 서는 경우의 수
 정답 및 풀이 p.475

유제 04-1
합의 법칙 p.318
동시에 일어나지 않는 사건 p.317

dream의 5개의 문자를 모두 사용하여 만든 순열 중에서 적어도 한쪽 끝이 자음인 경우의

수를 구하시오.
적어도 한쪽 끝이 자음인 경우의 수는 전체 경우의 수에서 양 끝이 모두 모음인 경우의
수를 뺀 것과 같다. 전체 경우의 수는
5! = 120
양 끝이 모두 모음, 즉 양 끝이 a, e인 경우의 수는
2!×3! = 12
따라서 구하는 경우의 수는 120−12 = 108이다.
답 108

여사건 p.319
합의 법칙 p.318
유제 04-2
동시에 일어나지 않는 사건 p.317
이웃하는 조건의 순열 p.352

남자 4명, 여자 3명을 일렬로 세울 때, 양 끝에 남자가 서고 여자 3명은 서로 이웃하게 서는

경우의 수를 구하시오.
양 끝에 남자 2명이 서는 경우의 수는
4 P2 = 12
양 끝에 선 남자 2명을 제외하고 여자 3명을 묶어 그 묶음과 남자 2명을 일렬로 세우는
경우의 수는
3! = 6
여자 3명끼리 자리를 바꾸는 경우의 수는
3! = 6
따라서 구하는 경우의 수는 12×6×6 = 432이다.
답 432

유제 04-3
순열의 수 p.345
동시에 일어나지 않는 사건 p.317

a, b, c, d, e, f 의 6개의 문자를 일렬로 배열할 때, a가 맨 앞에 오지 않고, b가 맨 뒤에 오지

않는 경우의 수를 구하시오.
6개의 문자를 일렬로 나열하는 경우의 수는 (i), (ii), (iii)에 의하여 a가 맨 앞에 오거나 b가 맨 뒤에 오는 경우의 수는
6! = 720 120+120−24 = 216이다. 따라서 구하는 경우의 수는 720−216 = 504이다.
a가 맨 앞에 오지 않고, b가 맨 뒤에 오지 않는 경우의 수는 전체 경우의 수에서 a가 맨 답 504
앞에 오거나 b가 맨 뒤에 오는 경우의 수를 빼면 된다.
(i) a가 맨 앞에 오는 경우, 나머지 5개의 문자를 배열하는 경우의 수는
5! = 120
(ii) b가 맨 뒤에 오는 경우, 나머지 5개의 문자를 배열하는 경우의 수는
5! = 120
(iii) a가 맨 앞, b가 맨 뒤에 오는 경우, 나머지 4개의 문자를 배열하는 경우의 수는
4! = 24

10-2. 조건이 있는 순열 357

 사전식 배열

예제 1, 2, 3, 4, 5가 하나씩 적힌 카드 5장을 일렬로 나열하여 다섯 자리 자연수를

05 만들 때, 다음 물음에 답하시오.
(1) 24351은 몇 번째로 작은 수인지 구하시오.
(2) 63번째로 큰 수를 구하시오.

길잡이 나열하여 만든 수의 크기를 비교할 때에는 사전식 배열을 이용한다.

풀이

계승 p.346 24351보다 작은 수의 개수는 다음과 같다.

합의 법칙 p.318 (i) 1 꼴의 개수: 4! = 24
(ii) 21 꼴의 개수: 3! = 6
(iii) 23 꼴의 개수: 3! = 6
(iv) 241 꼴의 개수: 2! = 2
(v) 243 꼴 중에서 24315로 1개
(i)∼(v)에서 24+6+6+2+1 = 39이므로 24351은 40번째로 작은 수이다.

큰 순서대로 개수를 세어보면

(i) 5 꼴의 개수: 4! = 24
(ii) 4 꼴의 개수: 4! = 24
(iii) 35 꼴의 개수: 3! = 6
(iv) 34 꼴의 개수: 3! = 6
(v) 325 꼴의 개수: 2! = 2
(i)∼(v)에서 24+24+6+6+2 = 62이므로 63번째로 큰 수는 324 꼴 중 가장 큰 수인 32451
이다.

정답 (1) 40번째 (2) 32451

돌다리 두드리기

1, 2, 3, 4, 5가 하나씩 적힌 카드 5장을 일렬로 나열하여 다섯 자리 자연수를 만들 때,

다음 물음에 답하시오.
(1) 42315는 몇 번째로 작은 수인지 구하시오.
돌다리 두드리기
(2) 38번째로 큰 수를 구하시오.
|답| (1) 81번째 (2) 42513
(1) 42315보다 작은 수의 개수는 다음과 같다.
(2) 큰 순서대로 개수를 세어보면
(i) 1 꼴의 개수: 4! = 24
(i) 5 꼴의 개수: 4! = 24
358 10. 순열 (ii) 2 꼴의 개수: 4! = 24
(ii) 45 꼴의 개수: 3! = 6
(iii) 3 꼴의 개수: 4! = 24
(iii) 43 꼴의 개수: 3! = 6
(iv) 41 꼴의 개수: 3! = 6
(v) 421 꼴의 개수: 2! = 2
24+6+6 = 36이므로 38번째로 큰 수는 42 꼴의 수 중 두 번째로 큰 수인
24+24+24+6+2 = 80이므로 42315는 81번째로 작은 수이다. 42513이다.
 정답 및 풀이 p.475

유제 05-1

1, 2, 3, 4, 5가 하나씩 적힌 카드 5장을 일렬로 나열하여 다섯 자리 자연수를 만들 때,

34000보다 작은 수의 개수를 구하시오.
1
(i) 꼴의 개수: 4! = 24
2
(ii) 꼴의 개수: 4! = 24
31
(iii) 꼴의 개수: 3! = 6
32
(iv) 꼴의 개수: 3! = 6
24+24+6+6 = 60이므로 34000보다 작은 수의 개수는 60이다.
답 60

유제 05-2

6개의 문자 a, b, c, d, e, f 를 모두 한 번씩 사용하여 만든 문자열을 사전식으로 배열할 때,

200번째에 오는 문자열을 구하시오.
a
(i) 꼴의 개수: 5! = 120
ba
(ii) 꼴의 개수: 4! = 24
bc
(iii) 꼴의 개수: 4! = 24
bd
(iv) 꼴의 개수: 4! = 24
bea
(v) 꼴의 개수: 3! = 6
120+24+24+24+6 = 198이므로 200번째에 오는 문자열은 bec 꼴의 문자
열 중 두 번째인 becafd이다.
답 becafd

유제 05-3

6개의 문자 a, b, c, d, e, f 를 모두 한 번씩 사용하여 만든 문자열 중 모음으로 끝나는 문자

열을 사전식으로 배열할 때, 134번째에 오는 문자열을 구하시오.
(i) a e 꼴의 개수: 4! = 24
(ii) b 모 꼴의 개수: 끝자리에 a 또는 e가 오는 경우 2가지,
나머지 문자를 배열하는 경우 4! = 24가지
따라서 2×4! = 48
(iii) c 모 꼴의 개수: 끝자리에 a 또는 e가 오는 경우 2가지,
나머지 문자를 배열하는 경우 4! = 24가지
따라서 2×4! = 48
(iv) da e 꼴의 개수 : 3! = 6
(v) dba e 꼴의 개수 : 2! = 2
(vi) dbc 모 꼴의 개수 : 2×2! = 4
(vii) dbe a 꼴의 개수 : 2! = 2
24+48+6+2+4+2 = 134이므로 133번째 오는 문자열은 dbecfa이고
134번째 오는 문자열은 dbefca이다.
답 dbefca

10-2. 조건이 있는 순열 359

 순열을 이용한 자연수의 개수

예제 0, 1, 2, 3, 4가 하나씩 적힌 카드 5장이 있다. 같은 숫자를 두 번 이상 사용하지

06 않고 자연수를 만들 때, 다음 물음에 답하시오.

(1) 네 자리 자연수의 개수 (2) 다섯 자리 자연수 중 짝수의 개수
(3) 네 자리 자연수 중 4의 배수의 개수

길잡이 • 맨 앞자리에는 0이 올 수 없다.

• 다음과 같은 방법으로 배수를 판정할 수 있다.

배수 배수판정법
2의 배수 끝 자리수가 0, 2, 4, 6, 8
4의 배수 끝 두 자리가 4의 배수
끝 자리수
5의 배수 끝 자리수가 0 또는 5
10의 배수 끝 자리수가 0
각 자리 3의 배수 각 자리 숫자의 합이 3의 배수
숫자의 합 9의 배수 각 자리 숫자의 합이 9의 배수

풀이

계승 p.346 • 천의 자리의 숫자를 택하는 방법의 수: 1, 2, 3, 4로 4가지

순열의 수 p.345 • 백의 자리, 십의 자리, 일의 자리의 숫자를 택하는 방법의 수: 천의 자리에 온 숫자를 뺀
곱의 법칙 p.328 4개에서 3개를 뽑는 순열의 수와 같으므로 4P3 = 24(가지)
합의 법칙 p.318
따라서 구하는 자연수의 개수는 4×24 = 96이다.

짝수가 되려면 일의 자리가 짝수이어야 한다.

(i) 0의 꼴
만의 자리, 천의 자리, 백의 자리, 십의 자리의 숫자를 택하는 방법의 수는 4! = 24
(ii) 2, 4의 꼴
각각의 경우에 대하여 만의 자리에는 0이 올 수 없으므로 3가지, 천의 자리, 백의 자리, 십의
자리를 택하는 경우의 수는 3! = 6이므로 2×3×6 = 36
따라서 구하는 짝수의 개수는 24+36 = 60이다.

4의 배수가 되려면 끝의 두 자리가 4의 배수이어야 한다.

(i) 끝의 두 자리에 0이 포함된 경우: 04, 20, 40의 꼴
각각의 경우에 대하여 천의 자리, 백의 자리의 숫자를 택하는 방법은 3P2 = 6이므로
3×6 = 18
(ii) 끝의 두 자리에 0이 포함되지 않는 경우: 12, 24, 32의 꼴
각각의 경우에 대하여 천의 자리에 올 수 있는 숫자는 0을 제외한 2가지, 백의 자리에 올 수
있는 숫자는 2가지이므로 3×2×2 = 12
따라서 구하는 4의 배수의 개수는 18+12 = 30이다.

정답 (1) 96 (2) 60 (3) 30

돌다리 두드리기

0, 1, 2, 3이 하나씩 적힌 카드 4장이 있다. 같은 숫자를 두 번 이상 사용하지 않고 자연

수를 만들 때, 다음 물음에 답하시오.
돌다리 두드리기
(1) 세 자리 자연수의 개수 (2) 네 자리 자연수 중 홀수의 개수
|답| (1) 18 (2) 8

(1) • 백의 자리의 숫자를 택하는 방법의 수: 1, 2, 3으로 3가지 (2) 1의 꼴, 3의 꼴로 이루어져 있으므로
• 십의 자리, 일의 자리의 숫자를 택하는 방법의 수: 백의 자리에 온 숫자를 뺀 3 • 각각의 경우에 대하여 천의 자리에 0이 올 수 없으므로 2가지
360 10. 순열 개에서 2개를 뽑는 순열의 수와 같으므로 3P2 = 6(가지) • 백의 자리와 십의 자리의 숫자를 택하는 경우의 수는 2! = 2(가지)
따라서 구하는 자연수의 개수는 3×6 = 18이다. 따라서 구하는 홀수는 2×2×2 = 8이다.
 정답 및 풀이 p.476

유제 06-1

6개의 숫자 0, 1, 2, 3, 4, 5를 한 번 씩 사용하여 다섯 자리 자연수를 만들 때, 5의 배수의

개수를 구하시오.
5의 배수가 되려면 일의 자리가 0 또는 5이어야 한다.
(i) 0 꼴의 경우,
앞 네 자리에 5개의 숫자에서 4개를 택하여 나열하면 되므로 그 개수는
5P4 = 120

(ii) 5 꼴의 경우,
앞 네 자리에 0, 1, 2, 3, 4의 5개의 숫자에서 4개를 택하여 나열할 때,
맨 앞자리에 0이 올 수 없으므로 그 개수는
4× 4P3 = 96
(i), (ii)에 의하여 구하는 5의 배수의 개수는 120+96 = 216이다.
답 216

유제 06-2
합의 법칙 p.318
여사건 p.319

5개의 숫자 0, 1, 2, 3, 4를 한 번 씩 사용하여 세 자리 자연수를 만들 때, 십의 자리가 0이

아닌 수의 개수를 구하시오.
구하는 수의 개수는 5개의 숫자 0, 1, 2, 3, 4를 한 번 씩 사용하여 만들 수 있는 세
자리 자연수의 개수에서 십의 자리가 0인 수의 개수를 빼면 된다.
(i) 세 자리 자연수의 개수: 맨 앞자리에 0이 올 수 없으므로 그 개수는
4× 4P2 = 48
(ii) 십의 자리가 0인 세 자리 자연수: 십의 자리에는 0을, 나머지 두 자리에 1, 2, 3, 4
의 4개의 숫자에서 2개를 택하여 나열하면 되므로 그 개수는
4 P2 = 12
(i), (ii)에 의하여 구하는 수의 개수는 48−12 = 36이다.
답 36

유제 06-3 순열의 수 p.345

0, 1, 2, 3, 4가 하나씩 적힌 카드 5장이 있다. 같은 숫자를 두 번 이상 사용하지 않고 만든

세 자리 자연수 중 3의 배수의 개수를 구하시오.
3의 배수이면 각 자리수의 합이 3의 배수이다.
(i) 각 자리수가 0, 1, 2 또는 0, 2, 4인 경우,
각각의 경우에 대하여 맨 앞자리에는 0이 올 수 없으므로 2×2! = 4이다. 따라서
이 경우 자연수의 개수는
2×4 = 8
(ii) 각 자리수가 1, 2, 3 또는 2, 3, 4인 경우,
각각의 경우에 대하여 세 장의 숫자 카드로 세 자리 수를 만드는 경우의 수와
같으므로 3! = 6이다. 따라서 이 경우 자연수의 개수는
2×6 = 12
(i), (ii)에 의하여 구하는 자연수의 개수는 8+12 = 20이다.
답 20

10-2. 조건이 있는 순열 361

 함수의 개수

예제 집합 X = {a, b, c, d, e}에 대하여 다음을 구하시오.

07 (1) 함수 f : X −→ X 중에서 일대일대응인 함수 f 의 개수

(2) 함수 f : X −→ X 중에서 f (a) 6= a이고, 일대일대응인 함수 f 의 개수

길잡이 두 집합 X, Y 에 대하여 n(X) = a, n(Y ) = b (단, a ≤ b)일 때,

• 함수 f : X −→ Y 중 일대일함수의 개수는 bPa 이다.
• 함수 f : X −→ Y 중 일대일대응은
치역과 공역이 같고, 즉 a = b이고 일대일함수이어야 하므로
그 개수는 aPa = a!이다.

풀이

계승 p.346 집합 X 의 서로 다른 5개의 원소를 뽑아 일렬로 나열하는 경우의 수와 같으므로 구하는 함수 f 의

곱의 법칙 p.328 개수는
일대일대응 p.179
5! = 5×4×3×2×1 = 120

• f (a) 6= a이므로 f (a)가 될 수 있는 경우의 수는 4이다. 그 각각의 경우에 대하여

• 일대일대응인 함수 f 의 개수는 서로 다른 4개의 원소를 일렬로 나열하는 경우의 수와 같으므로
4! = 24
따라서 구하는 함수 f 의 개수는 4×24 = 96이다.

함수 f : X −→ X 중에서 일대일대응인 함수 f 의 개수는

5! = 120
그중에서 f (a) = a를 만족시키는 함수 f 의 개수는
4! = 24
따라서 구하는 함수 f 의 개수는 120−24 = 96이다.

정답 (1) 120 (2) 96

돌다리 두드리기

집합 X = {a, b, c, d}에 대하여 다음 물음에 답하시오.

(1) 함수 f : X −→ X 중에서 일대일대응인 함수 f 의 개수
돌다리 두드리기
(2) 함수 f : X −→ X 중에서 f (a) 6= b이고, 일대일대응인 함수 f 의 개수
|답| (1) 24 (2) 18

(1) 집합 X 의 서로 다른 4개의 원소를 뽑아 일렬로 나열하는 경우의 수와 같으므로

구하는 함수 f 의 개수는 4! = 24
362 10. 순열 (2) f (a) 6= b이므로 f (a)가 될 수 있는 경우의 수는 3이다. 각각의 경우에 대하여
일대일대응인 함수 f 의 개수는 서로 다른 3개의 원소를 일렬로 나열하는 경우의 수와
같으므로 3! = 6이다. 따라서 구하는 함수 f 의 개수는 3×6 = 18
 정답 및 풀이 p.476
곱의 법칙 p.328
일대일대응 p.179
유제 07-1
순열의 수 p.345
일대일함수 p.178

두 집합 X = {1, 2, 3, 4}, Y = {1, 2, 3, 4, 5, 6}에 대하여 함수 f : X −→ Y 중에서 일대일

함수 f 의 개수를 구하시오.
공역의 원소 6개 중에서 서로 다른 4개의 원소를 뽑아 일렬로 나열하는 경우의 수와 같
으므로
6 P4 = 6×5×4×3 = 360
답 360

유제 07-2 곱의 법칙 p.328

집합 X = {a, b, c, d, e, f }에 대하여 함수 f : X −→ X 중에서 f (a) = e, f (b) = f 를

만족시키는 일대일대응인 함수 f 의 개수를 구하시오.
f (a) = e, f (b) = f 인 일대일대응인 함수 f 는 정의역이 {c, d, e, f }이고 공역이
{a, b, c, d}일 때의 일대일대응인 함수의 개수와 같다.
따라서 구하는 함수 f 의 개수는
4! = 24
답 24

유제 07-3
집합의 표현 p.14
∈와 6∈ p.13

집합 X = {1, 2, 3, 4, 5, 6, 7}에 대하여 함수 f : X −→ X 중에서 다음 두 조건을 만족시키

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

(가) a ∈ X, b ∈ X 에 대하여 f (a) = f (b)이면 a = b이다.

(나) 임의의 원소 a ∈ X 에 대하여 a와 f (a)는 2로 나누었을 때의 나머지가 같다.

조건 (가)에 의하여 함수 f 는 일대일대응이다. 조건 (나)에 의하여 a ∈ X 가 짝수이

면 f (a)도 짝수이고, a ∈ X 가 홀수이면 f (a)도 홀수이다. 따라서 짝수 2, 4, 6이
2, 4, 6 중 서로 다른 값에 각각 대응하는 경우의 수는
3! = 6
홀수 1, 3, 5, 7이 1, 3, 5, 7에 각각 대응하는 경우의 수는
4! = 24
이다. 따라서 구하는 함수 f 의 개수는 24×6 = 144이다.
답 144

10-2. 조건이 있는 순열 363

 10-1 순열
순열[1-3]
[1-3] 10-4 조건이있는
조건이 있는순열
순열[4-12]
[4-12]
n P3 = 4× nP2 +6× nP1 을 만족시키는 n의 값을 구하시오. 한국인 4명, 일본인 3명, 미국인 2명을 일렬로 세울 때, 같은
P3 = 4× nP2 +6× nP1 에서 순열의 수 하 p.345 를 정리하면
n

n(n−1)(n−2) = 4n(n−1)+6n
나라 사람끼리 이웃하여 세우는 방법의 수를 구하시오.
• 같은 나라 사람끼리 이웃 하 p.352 하므로 같은 나라 사람을 하나로 묶어 그 세 묶음을
이다. nP3 에서 n ≥ 3이므로 양변을 n으로 나누면 일렬로 세우는 방법의 수는
(n−1)(n−2) = 4(n−1)+6 ➭ n(n−7) = 0 3! = 6
이다. 이때 n ≥ 3이므로 n = 7이다. • 한국인 4명끼리 자리를 바꾸는 방법의 수는
답 7 4! = 24
• 일본인 3명끼리 자리를 바꾸는 방법의 수는
3! = 6
• 미국인 2명끼리 자리를 바꾸는 방법의 수는
2! = 2
따라서 곱의 법칙 하 p.328 에 의하여 구하는 경우의 수는 6×24×6×2 = 1728이다.
답 1728

10-2 10-5
5명의 학생이 야구연습장에서 타격을 할 때, 타석에 들어서는 남학생 5명, 여학생 3명을 일렬로 세울 때, 여학생끼리 이웃하
순서를 정하는 방법의 수를 구하시오. 지 않도록 서는 경우의 수를 구하시오.
5명을 일렬로 세우는 경우의 수는 순열의 수 하 p.347 이므로 • 남학생 5명을 일렬로 세우는 경우의 수는
5! = 120 5! = 120
답 120 • 남자 사이와 양 끝의 6개 자리 중 3개의 자리를 택하여 여학생을 세우는 경우의
수는 순열의 수 하 p.345 로
6 P3 = 6×5×4 = 120
따라서 곱의 법칙 하 p.328 에 의하여 구하는 경우의 수는 120×120 = 14400이다.
답 14400

10-3 10-6
남자 10명, 여자 8명 중 회장과 부회장을 각각 1명씩 뽑을 때, 국어책 2권, 영어책 2권, 수학책 3권을 책꽂이에 일렬로 꽂을
두 직책 모두 같은 성별인 경우의 수를 구하시오 때, 영어책끼리 이웃하지 않고 수학책끼리 이웃하지 않도록
(i) 모두 남자인 경우의 수는 순열의 수 하 p.345 에 의하여
10 P2 = 10×9 = 90 꽂는 경우의 수를 구하시오.
구하는 경우의 수는 7권의 책을 일렬로 꽂는 경우의 수에서 수학책끼리 이웃하거나
(ii) 모두 여자인 경우의 수는 순열의 수에 의하여
영어책끼리 이웃한 경우의 수를 빼면 된다.
8 P2 = 8×7 = 56 (i) 7권의 책을 책꽂이에 일렬로 꽂는 경우의 수는 7! = 5040
(i), (ii)에서 합의 법칙 하 p.318 을 이용하면 구하는 경우의 수는 90+56 = 146이다. (ii) 수학책끼리 이웃하거나 영어책끼리 이웃 하 p.352 한 경우의 수
답 146 i) 영어책끼리 이웃한 경우
영어책 한 묶음과 나머지 5권의 책을 일렬로 꽂는 경우의 수: 6! = 720
영어책끼리 자리를 바꾸는 경우의 수: 2! = 2
따라서 이때 경우의 수는 720×2 = 1440
ii) 수학책끼리 이웃한 경우
수학책 한 묶음과 나머지 4권의 책을 일렬로 꽂는 경우의 수: 5! = 120
수학책끼리 자리를 바꾸는 경우의 수: 3! = 6
따라서 이때 경우의 수는 120×6 = 720
iii) 영어책끼리 이웃하고 수학책끼리 이웃한 경우
영어책 묶음, 수학책 묶음과 국어책 2권을 일렬로 꽂는 경우의 수: 4! = 24
영어책끼리 서로 자리를 바꾸는 경우의 수: 2! = 2
수학책끼리 서로 자리를 바꾸는 경우의 수: 3! = 6
따라서 이때 경우의 수는 24×2×6 = 288
i), ii), iii)에 의하여 구하는 경우의 수는 1440+720−288 = 1872이다.
따라서 합의 법칙 하 p.318 에 의하여 구하는 경우의 수는 5040−1872 = 3168이다.
364 10. 순열 답 3168
 정답 및 풀이 p.476

10-7 10-10
부모와 4명의 자녀를 일렬로 세울 때, 막내 자녀 1명을 부모 문자 m, a, t, h를 한 번씩 사용하여 만든 문자열을 사전식으
사이에 혼자 세우는 방법의 수를 구하시오. 로 ahmt부터 tmha까지 배열할 때, math는 몇 번째에 있는지
• 부, , 모 와 같이 부모와 막내 자녀 1명을 하나로 묶어 그 묶음과 나머지 3명을
구하시오.
일렬로 세우는 경우의 수는 4! = 24 math보다 앞에 오는 문자열의 개수는 다음과 같다.
• 엄마와 아빠가 자리를 바꾸는 경우의 수는 2! = 2 (i) a 꼴의 개수: 3! = 6
따라서 곱의 법칙 하 p.328 에 의하여 구하는 경우의 수는 24×2 = 48이다. (ii) h 꼴의 개수: 3! = 6
답 48 (iii) ma 꼴 중 maht 1개
(i), (ii), (iii)에서 6+6+1 = 13이므로 math는 14번째에 있는 문자열이다.
답 14번째

10-8 10-11
square의 모든 문자를 사용하여 만든 순열 중에서 a, u 사이에 1, 2, 3, 4, 5, 6, 7 중 5개의 숫자를 뽑아 배열하였을 때 만들어
e가 들어 있는 경우의 수를 구하시오. (단, a, e, u가 서로 이웃 지는 다섯 자리 자연수 중에서 4의 배수의 개수를 구하시오.
4의 배수는 마지막 두 자리가 4의 배수이다.
할 필요는 없다.) • 마지막 두 자리가 될 수 있는 수는
• 여섯 자리 중 세 자리를 택하여 q, r, s를 나열하는 경우의 수는 순열의 수 하 p.345 12, 16, 24, 32, 36, 52, 56, 64, 72, 76로 10개이다.
이므로 6P3 = 120 • 앞의 세 자리에 마지막 두 자리의 수를 제외한 5개의 숫자 중 3개를 택하여
• 나머지 세 자리 중 가운데에는 e가 들어가므로 a, u가 자리를 바꾸는 경우의 수는 나열하면 되므로 그 개수는 순열의 수 하 p.345 로
2! = 2
5 P3 = 5×4×3 = 60
따라서 곱의 법칙 하 p.328 에 의하여 구하는 경우의 수는
따라서 곱의 법칙 하 p.328 에 의하여 구하는 4의 배수의 개수는 10×60 = 600이다.
120×2 = 240
답 600
답 240

10-9
bounce의 6개의 문자를 일렬로 배열할 때, 적어도 한쪽 끝에
모음이 오는 경우의 수를 구하시오.
적어도 하 p.319 한쪽 끝에 모음이 오는 경우의 수는 전체를 일렬로 배열하는 경우의 수
에서 양 끝에 자음이 오는 경우의 수를 뺀 것과 같다.
(i) 전체를 일렬로 배열하는 경우의 수는 순열의 수 하 p.347 로
6 P6 = 6! = 720
(ii) 양 끝에 자음 b, n, c 중 2개를 배열하는 경우의 수 하 p.328 는
10-12
집합 X = {1, 2, 3, 4, 5, 6}에 대하여 함수 f : X −→ X 중
f (1)f (3) = 6을 만족시키는 일대일함수 f 의 개수를 구하시오.
• f (1)f (3) = 6을 만족시키는 f (1), f (3)의 모든 순서쌍의 개수는
(f (1), f (3)) = (1, 6), (6, 1), (2, 3), (3, 2)로 4가지
• 집합 X 에서 원소 1, 3을 제외한 집합 {2, 4, 5, 6}에서 집합
X −{f (1), f (2)}로 가는 일대일함수 하 p.178 의 개수는 4! = 24
따라서 곱의 법칙 하 p.328 에 의하여 구하는 f 의 개수는 4×24 = 96이다.

3 P2 ×4! = 3×2×24 = 144 답 96

따라서 합의 법칙 하 p.318 에 의하여 구하는 경우의 수는 720−144 = 576이다.
답 576

연습은 실전처럼 365

 10-1 10-3
4개의 숫자 1, 2, 3, 4를 한 번씩 사용하여 만들 수 있는 모든 세 남자 9명, 여자 4명을 일렬로 세울 때, 여학생은 서로 이웃하지
자리 자연수의 합을 구하시오. 않고 남학생끼리는 3명 이상씩 이웃하도록 세우는 방법의 수를
만들 수 있는 모든 세 자리 자연수의 개수는 4P3 = 24이고 x라 할 때, 55x = n!이다. 이때 자연수 n의 값을 구하시오.
(i) 1 꼴의 자연수의 개수 : 3P2 = 6 이웃한 남자끼리 묶어서 한 묶음으로 생각했을 때 여자 4명을 이웃하지 않게 세우려
(ii) 2 꼴의 자연수의 개수 : 3P2 = 6 면 최소 세 묶음의 남자들이 필요하다. 남자 9명을 3명 이상씩 이웃하도록 묶어 3묶음
(iii) 3 꼴의 자연수의 개수 : 3P2 = 6 이상 만드는 방법은 3명씩 이웃한 경우뿐이다.
(iv) 4 꼴의 자연수의 개수 : 3P2 = 6 따라서 여 남 남 남 여 남 남 남 여 남 남 남 여 순으로 세워야 한다.
이므로 백의 자리에서 1, 2, 3, 4가 각각 6번씩 나온다. 마찬가지로 십의 자리, 일의 • 남자끼리 자리를 바꾸는 방법의 수는 9!
자리에서도 1, 2, 3, 4가 각각 6번씩 나오므로 구하는 자연수의 합은 • 여자끼리 자리를 바꾸는 방법의 수는 4!
100×(1+2+3+4)×6+10×(1+2+3+4)×6+1×(1+2+3+4)×6 따라서 x = 9!×4!이다. 주어진 식에 x를 대입하면

= (100+10+1)×(1+2+3+4)×6 = 6660 55x = 5×11×9!×4!

답 6660 = 5×11×9!×4×3×2×1
= (4×3)×11×(5×2)×9! = 12!
이므로 구하는 자연수 n의 값은 n = 12이다.
답 12

10-2 10-4
7장의 숫자 카드 1 , 2 , 3 , 4 , 5 , 6 , 7 을 일렬로 배열할 때, 남학생 12명, 여학생 3명을 일렬로 세울 때, 모든 방법의 수를
다음 조건을 만족하도록 카드를 배열하는 방법의 수를 구하시 a, 여학생끼리는 이웃하지 않고 남학생끼리 이웃한 학생의 수가
오. a
짝수가 되도록 세우는 방법의 수를 b라 할 때, 의 값을 구하시
b
(가) 두 카드 1 , 2 는 서로 이웃한다. 오.
(i) 남학생 12명, 여학생 3명을 일렬로 세우는 방법의 수
전체 학생 수 15명을 일렬로 세우는 방법의 수는 15!이므로 a의 값은 a = 15!
(나) 두 카드 3 , 4 는 서로 이웃하지 않고 두 카드 1 , 2
이다.
와도 이웃하지 않는다. (ii) 여학생끼리는 이웃하지 않고 남학생끼리 이웃한 학생의 수가 짝수가 되도록
세우는 방법의 수
• 남학생 12명을 세우는 방법의 수는 12!
• 1 , 2 , 3 , 4 를 제외한 나머지 5 , 6 , 7 3장의 카드를 일렬로 배열하는 방법의 • 일렬로 세운 남학생을 2명씩 묶어 한 묶음으로 생각하면
수는 남, 남 , 남, 남 , 남, 남 , 남, 남 , 남, 남 , 남, 남 의 사이와 양 끝의 7곳 중 3
3! = 6
곳을 택하여 여학생을 세우면 되므로 방법의 수는 7P3
• 두 장의 카드 1 , 2 를 하나로 묶어 1 , 2 , 3 , 4 의 3장의 카드를 배열하되, 따라서 b의 값은 b = 12!× 7P3 이다.
5 , 6 , 7 의 사이와 양 끝의 4개의 자리 중 3개를 택하여 배열하는 방법의 수는 a
(i), (ii)에 의하여 구하는 의 값은 다음과 같다.
P3 = 4×3×2 = 24 b
4
a 15!
• 1 , 2 가 서로 자리를 바꾸는 방법의 수는 =
b 12!× 7P3
2! = 2 15×14×13×12!
따라서 곱의 법칙 하 p.328 에 의하여 구하는 방법의 수는 6×24×2 = 288이다. = = 13
12!×7×6×5
답 288 답 13

366 10. 순열
 정답 및 풀이 p.478

10-5 10-7 평가원 기출

집합 X = {1, 2, 3, 4, 5, 6, 7, 8}에 대하여 다음 조건을 만족시
키는 함수 f : X −→ X 의 개수를 구하시오.
(가) a ∈ X, b ∈ X 에 대하여 a+b = 7이면 f (a) = f (b)
이다.
(나) 함수 f 의 치역의 원소의 개수는 5이다.
a+b = 7이면 f (a) = f (b)이므로
f (1) = f (6), f (2) = f (5), f (3) = f (4)
이다. f (1), f (2), f (3)의 값이 정해지면 f (4), f (5), f (6)의 값도 정해진다.
이때, 치역 하 p.166 의 원소의 개수가 5이므로 f (1), f (2), f (3), f (7), f (8)
의 값은 모두 다르다. 따라서 X 의 8개의 원소 중에서 서로 다른 5개를 뽑아
f (1), f (2), f (3), f (7), f (8)에 나열하면 되므로 함수 f 의 개수 하 p.345 는
8P5 = 8×7×6×5×4 = 6720
남학생 2명과 여학생 2명이 함께 놀이
공원에 가서 어느 놀이기구를 타려고 한
다. 이 놀이기구는 그림과 같이 한 줄에
2개의 의자가 있고 모두 5줄로 되어 있다. 남학생 1명과 여학생
1명이 짝을 지어 2명씩 같은 줄에 앉을 때, 4명이 모두 놀이기
구의 의자에 앉는 방법의 수를 구하시오.
• 처음 남학생 1명은 모든 자리에 앉을 수 있으므로 방법의 수는 10
• 다음 남학생은 처음 남학생이 앉은 줄을 제외하고 앉을 수 있으므로 방법의 수는 8
• 여학생 2명은 남학생 옆 두 자리에 앉을 수 있으므로 방법의 수는 2! = 2
따라서 곱의 법칙 하 p.328 에 의하여 구하는 경우의 수는 10×8×2 = 160이다.
답 160

답 6720

10-6 10-8
5장의 숫자 카드 1 , 2 , 3 , 4 , 5 를 한 장 이상 사용하여 만들 0, 1, 2, 3, 4, 5, 6, 7, 8, 9의 10개의 숫자를 한 번씩 사용하여
수 있는 자연수 중에서 2315보다 작은 자연수의 개수를 구하시 만든 세 자리 자연수 중 각 자리수의 합이 짝수인 자연수의
오. 개수를 구하시오.
구하는 경우는 다음과 같다. 백의 자리의 수를 a, 십의 자리의 수를 b, 일의 자리의 수를 c라 하면
(i) 한 자리 수의 개수는 5이다. a+b+c = (짝수) (단, 1 ≤ a ≤ 9, 0 ≤ b, c ≤ 9, a, b, c는 서로 다른 정수)
(ii) 두 자리 수의 개수는 5P2 = 20이다.
이때 이를 만족하는 경우는
(iii) 세 자리 수의 개수는 5P3 = 60이다.
(iv) 1 인 수의 개수는 4P3 = 24이다. (a, b, c) = (짝, 짝, 짝), (짝, 홀, 홀), (홀, 짝, 홀), (홀, 홀 짝)
(v) 21 인 수의 개수는 3P2 = 6이다. 일 때이다.
(vi) 2314 (i) (a, b, c) = (짝, 짝, 짝)인 경우, 백의 자리에 0이 올 수 없으므로 그 개수는
(i)∼(vi)에 의하여 2315보다 작은 자연수의 개수 하 p.318 는 4× 4P2 = 48
5+20+60+24+6+1 = 116 (ii) (a, b, c) = (짝, 홀, 홀)인 경우, 백의 자리에 0이 올 수 없으므로 그 개수는
답 116 4× 5P2 = 80
(iii) (a, b, c) = (홀, 짝, 홀), (홀, 홀 짝)인 경우 그 개수는
2×5× 5P2 = 200
(i), (ii), (iii)에서 합의 법칙 하 p.318 을 이용하면 구하는 자연수의 개수는
48+80+200 = 328이다.
답 328

실전은 연습처럼 367

조합 370
– 조합
– 조합의 수
– 조합의 수의 성질 I
– 조합의 수의 성질 II
 조합

조합의 뜻

1, 2, 3, 4의 번호가 적힌 4장의 카드가 있다. 이 중에서 순서를 생각하지 않고 2장의 카드를

택하는 경우는
1과 2, 1과 3, 1과 4, 2와 3, 2와 4, 3과 4

의 6가지이다.

이와 같이 서로 다른 n개에서 순서를 생각하지 않고 r (0 < r ≤ n)개를 택하는 것을 n개에서

r개를 택하는 조합이라 하고, 이 조합의 수를 기호로

n Cr

와 같이 나타낸다.

정의 조합
하 11.1
서로 다른 n개에서 순서를 생각하지 않고 r (0 < r ≤ n)개를 택하는 것을
n Cr 의 C는 조합을 뜻하는 combination
n개에서 r개를 택하는 조합이라 하고, 이 조합의 수를 기호로
의 첫 글자이다.
Cr
n

와 같이 나타낸다.

예시 1, 2, 3, 4의 번호가 적힌 4장의 카드 중에서 순서를 생각하지 않고 2장의 카드를 택

하는 것은 서로 다른 4개에서 순서를 생각하지 않고 2개를 택하는 조합이고, 기호로
나타내면 4C2 이다.

조합의 수

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

1, 2, 3, 4의 번호가 적힌 4장의 카드 중에서 2장의 택하는 조합의 수는 4C2 이고, 그 각각의

경우에 대하여 선택한 2장의 카드를 일렬로 나열하는 순열의 수는 2!이다.

370 11. 조합
 조합 1과 2 1과 3 1과 4 2와 3 2와 4 3과 4

순열
12 13 14 23 24 34
21 31 41 32 42 43

따라서 서로 다른 4장의 카드 중에서 2장의 카드를 택한 다음, 택한 카드를 일렬로 나열하는 경

하
우의 수는 곱의 법칙p.328에 의하여 4C2 ×2!이다. 이것은 서로 다른 4개에서 2개를 택하는 순열의
수 4P2 와 같으므로
C2 ×2! = 4P2
4

가 성립한다. 이것으로부터 조합의 수 4C2 는

P2 4×3
4
C2 =
4 = =6
2! 2×1
이다.

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

경우에 대하여 r개를 일렬로 나열하는 경우의 수는 r!이다. 이것은 서로 다른 n개에서 r개를
택하는 순열의 수인 nPr 와 같으므로

Cr ×r! = nPr n

하 n!
이 성립한다. 한편 순열의 수p.347에서 nPr = 이므로
(n−r)!
nPr n!
nCr = = · · · (11.1.1)
r! r!(n−r)!
이다. 또한 식 (11.1.1)에서 r = 0이면 0! = 1에서
n!
=1 C0 =
n
0!×n!
이다. 따라서 서로 다른 n개에서 0개를 택하는 조합의 수는 1이라 정의하면 0 ≤ r ≤ n인 모든
r에 대하여 식 (11.1.1)이 성립한다.

포인트 조합의 수
하 11.2
서로 다른 n개에서 r (0 ≤ r ≤ n)개를 택하는 조합의 수는
Pr
n n!
n Cr = =
r! r!(n−r)!
이다.

예시 5! 5! 5×4×3×2×1 5×4
1. 5C2 = = = = = 10
2!(5−2)! 2!3! 2×1×3×2×1 2×1
5! 5! 5×4×3×2×1 5×4
2. 5C3 = = = = = 10
3!(5−3)! 3!2! 3×2×1×2×1 2×1
100!
3. 100C100 = =1
100!0!

11-1. 조합 371
 예시 1. 회원이 10명인 어느 모임에서 대표 2명을 뽑는 경우의 수는 서로 다른 10개에서
10! 10×9
2개를 택하는 조합의 수이므로 10C2 = = = 45이다.
2!8! 2×1
2. 6명의 학생 중에서 축구선수 3명을 뽑는 경우의 수는 서로 다른 6개에서 3개를
6! 6×5×4
택하는 조합의 수이므로 6C3 = = = 20이다.
3!3! 3×2×1

보기 11.1 1부터 9까지 숫자가 적힌 카드 중에서 2장을 뽑는 경우의 수를 구하시오.

보기 11.2 집합 {a, b, c, d, e, f }의 부분집합 중에서 원소의 개수가 2인 집합의 개수를

구하시오.

조합의 수의 성질

선택 조합 = 나머지 조합(또는 비선택 조합)

1, 2, 3, 4, 5의 번호가 적힌 5장의 카드 중에서 순서를 생각하지 않고 3장의 카드를 뽑는 경

우의 수는 5C3 이다.

3장 선택

11 22 33 44 55

이때, 3장의 카드를 뽑으면 자연스럽게 뽑히지 않은 카드 2장이 남게 된다. 이것은 뽑히지 않을
카드 2장을 선택하는 것과 같고, 그 경우의 수는 5C2 이다. 따라서 5C3 = 5C2 이다.

일반적으로 서로 다른 n개에서 r개를 택하는 조합의 수는 (n−r)개를 택하는 조합의 수와

같다. 즉,
n Cr 을 계산할 때 n! n!
nCr = = = nCn−r
Cr = nCn−r
n
r!(n−r)! (n−r)!r!
이므로 r > n−r 이면 nCn−r 로 바꾸어 이다.
계산하면 간편하다.

포인트 조합의 수의 성질 I
하 11.3
자연수 n에 대하여 0 ≤ r ≤ n일 때,

nCr = nCn−r
가 성립한다.

예시 10×9×8
보기 정답 1. C7 = 10C3 =
10 = 120
3×2×1
11.1 36 100×99
2. 100C98 = 100C2 = = 4950
2×1
11.2 15

372 11. 조합
조합의 동상이몽

1, 2, 3, 4, 5의 번호가 적힌 5장의 카드 중에서 순서를 생각하지 않고 3장의 카드를 뽑는 경

우, 1번 카드를 포함하는 경우와 포함하지 않는 경우로 나눌 수 있다.
• 1번 카드를 포함하는 경우: 1번 카드를 제외한 나머지 4장의 카드에서 2장의 카드를 뽑 1 2 3 4 5
으면 3장이 되고, 그 경우의 수는 4C2 이다. 2장 선택

• 1번 카드를 포함하지 않는 경우: 1번 카드를 제외한 나머지 4장의 카드에서 3장의 카드를 1 2 3 4 5 11
뽑아야 하고, 그 경우의 수는 4C3 이다. 3장 선택

위 두 경우의 수를 합하면 5장의 카드에서 3장의 카드를 뽑는 경우의 수와 같으므로 1 2 3 4 5

C3 = 4C2 + 4C3
5 그림 11.1. 5 C3 = 4 C2 + 4 C3

이 성립한다.

일반적으로 서로 다른 n개에서 r (1 ≤ r ≤ n−1)개를 택하는 조합의 수는

• 특정한 1개를 포함하는 경우: 나머지 n−1개에서 r −1개를 선택해야 하고, 그 경우의
수는 n−1Cr−1 이다.
• 특정한 1개를 포함하지 않는 경우: 나머지 n−1개에서 r 개를 선택해야 하고, 그 경우의
수는 n−1Cr 이다.
의 두 경우의 수를 합한 것과 같다. 즉,

Cr = n−1Cr−1 + n−1Cr
n

이 성립한다.

포인트 조합의 수의 성질 II
하 11.4
자연수 n에 대하여 1 ≤ r ≤ n−1일 때,
Cr = n−1Cr−1 + n−1Cr
n

가 성립한다.

Cr = n−1Cr−1 + n−1Cr 는 다음과 같이 수식으로도 확인할 수 있다.

n

(n−1)! (n−1)!
n−1Cr−1 + n−1Cr = +
(r −1)!(n−r)! r!(n−r −1)!
r(n−1)! (n−r)(n−1)!
= +
r!(n−r)! r!(n−r)!
{r +(n−r)}(n−1)!
=
r!(n−r)!
n(n−1)!
=
r!(n−r)!
n!
= = nCr
r!(n−r)!

11-1. 조합 373
 n Cr 의 계산

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

01 (1) 11Cr−2 = 11C2r−2

(3) nC2 = nC5
(2) 9Cr = 9Cr−3
(4) nP2 +6× nC2 = 12× n−1C3

길잡이 • 서로 다른 n개에서 r (0 ≤ r ≤ n)개를 택하는 조합의 수는

nPr n!
nCr = =
r! r!(n−r)!
이다. 특히, nC0 = nCn = 1이다.
• 서로 다른 n개에서 r 개를 택하는 조합의 수와 (n−r)개를 택하는 조합의 수는 같다.
즉, nCr = nCn−r (0 ≤ r ≤ n)이 성립한다.

풀이

조합의 수 p.371 (i) Cr−2 = 11C2r−2 에서 r −2 = 2r −2이므로 r = 0이다. 하지만 r −2 ≥ 0이므로 r 6= 0이다.
11

조합의 수의 성질 I p.372 (ii) Cr−2 = 11C11−(r−2) = 11C13−r 이므로 11C13−r = 11C2r−2 에서 13−r = 2r −2이므로 r = 5이다.
11

순열의 수 p.345
(i) 9Cr = 9Cr−3 에서 r = r −3을 만족시키는 r 의 값은 존재하지 않는다.
(ii) 9Cr = 9C9−r 이므로 9C9−r = 9Cr−3 에서 9−r = r = 3이므로 r = 6이다.

nC2 = nCn−2 = nC5 에서 n−2 = 5이므로 n = 7이다.

nP2 +6× nC2 = 12× n−1C3 에서

6n(n−1) 12(n−1)(n−2)(n−3)
n(n−1)+ =
2! 3!
이다. n ≥ 4이므로 양변을 n−1로 나누면
n+3n = 2(n−2)(n−3) ➭ (n−1)(n−6) = 0
이다. 이때 n ≥ 2, n−1 ≥ 3에서 n ≥ 4이므로 n = 6이다.

정답 (1) r = 5 (2) r = 6 (3) n = 7 (4) n = 6

돌다리 두드리기

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

돌다리 두드리기 (1) nC2 = 21 (2) 8Cr = 8Cr−2
|답| (1) n = 7 (2) r = 5 (3) nC3 = nC6 (4) C2 = nC2 + n−1C2
n+2
(3) n = 9 (4) n = 7
(n+2)(n+1) n(n−1) (n−1)(n−2)
(1) n(n−1) = 42 ➭ n = 7 (4) = + 에서
(2) 8Cr = 8C8−r = 8Cr−2 에서 8−r = r −2 ➭ r = 5 2 2 2
374 11. 조합 (3) nC3 = nCn−3 = nC6 에서 n−3 = 6 ➭ n = 9
2 2 2
n +3n+2 = n −n+n −3n+2 ➭ n(n−7) = 0
n ≥ 3이므로 n = 7
 정답 및 풀이 p.480

유제 01-1 조합의 수의 성질 II p.373

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

(1) nC2 = 28 (2) 9C3 + 9C4 = nC6
(3) 12× nC2 = nP4 (4) n−1 C3 = n−2C2
n(n−1)
(1) nC2 = 28에서 = 28이므로 (4) C3 = n−2C2 에서
n−1
2!
n(n−1) = 56 = 8×7 ➭ n = 8 (n−1)(n−2)(n−3) (n−2)(n−3)
(2) 9C3 + 9C4 = 10C4 이다. 이때 10C4 = 10C6 이므로 n = 10이다.
=
3! 2!
(3) 12× nC2 = nP4 에서
이다. n−1 ≥ 3, n−2 ≥ 2에서 n ≥ 4이므로 양변을 (n−2)(n−3)으로
12n(n−1) 나누면
= n(n−1)(n−2)(n−3) (n−1) 1
2! = ➭ n=4
이다. 이때 n ≥ 4이므로 양변을 n(n−1)로 나누면 3! 2!
6 = (n−2)(n−3) ➭ n(n−5) = 0
이다. 이때, n ≥ 4이므로 n = 5이다. 답 (1) n = 8 (2) n = 10 (3) n = 5 (4) n = 4

유제 01-2
조합의 수의 성질 I p.372
순열의 수 p.345

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

(1) C2 = n−2C2 + n−1C2
n+1 (2) nC2 + nC3 = 4n
(1) n+1 C2 = n−2C2 + n−1C2 에서
(n+1)n (n−2)(n−3) (n−1)(n−2)
= +
2 2 2
이므로
n2 +n = n2 −5n+6+n2 −3n+2 ➭ (n−1)(n−8) = 0
이다. 이때 n+1 ≥ 2, n−2 ≥ 2, n−1 ≥ 2이므로 n ≥ 4이다. 따라서 n = 8
이다.
(2) C2 + nC3 = 4n에서
n

n(n−1) n(n−1)(n−2)
+ = 4n
2×1 3×2 ×1
이다. 이때 n ≥ 3이므로 양변을 n으로 나누고 양변에 6을 곱하면
3(n−1)+(n−1)(n−2) = 24 ➭ (n+5)(n−5) = 0
이다. n ≥ 3이므로 n = 5이다.
답 (1) n = 8 (2) n = 5

유제 01-3
조합의 수의 성질 I p.372
조합의 수의 성질 II p.373

3C3 + 4C3 + 5C3 + 6C3 + 7C3 = aCb 일 때, nCr = n−1Cr−1 + n−1Cr 을 이용하여 a+b의 값을 구하
시오.
3C3 = 1 = 4C4 이므로

3C3 + 4C3 + 5C3 + 6C3 + 7C3 = 4C4 + 4C3 +5C3 + 6C3 + 7C3
| {z }
5C4

= 5C4 + 5C3 +6C3 + 7C3

| {z }
6C4

= 6C4 + 6C3 +7C3

| {z }
7C4

= 7C4 + 7C3
= 8C4
따라서 a = 8, b = 4이므로 구하는 값은 8+4 = 12이다.
답 12

11-1. 조합 375
 조합의 수

예제 남학생 6명과 여학생 4명이 있을 때, 다음 물음에 답하시오.

02 (1) 청소당번 2명을 뽑는 방법의 수

(2) 회장 1명, 부회장 2명을 선출하는 방법의 수
(3) 급식당번 3명을 뽑을 때, 3명의 성별이 모두 같은 경우의 수
(4) 3명을 뽑아 일렬로 세울 때, 키 순서대로 서는 방법의 수 (단, 키가 같은
사람은 없다)

길잡이 • 서로 다른 n개에서 r (0 ≤ r ≤ n)개를 택하는 조합의 수는 nCr 이다.

• (4)의 경우 서로 다른 3명을 뽑아 나열하는 것이지만, 크기가 정해진 경우 뽑은 것을
정해진 크기순으로 나열하는 방법은 1가지 뿐이다. 따라서 순서를 생각하지 않고 뽑는
경우의 수만 고려하면 된다.

풀이

조합의 수 p.371 10명의 학생 중 청소당번 2명을 택하는 조합의 수이므로

곱의 법칙 p.328 10×9
C2 =
10 = 45
합의 법칙 p.318 2×1
• 10명 중 회장 1명을 뽑는 방법의 수는

10 C1 = 10

• 나머지 9명 중에서 부회장을 2명 뽑는 방법의 수는

C2 = 36
9

따라서 구하는 경우의 수는 10×36 = 360이다.

(i) 남학생 6명 중에서 3명을 뽑는 방법의 수는

6×5×4
C3 =
6 = 20
3×2×1
(ii) 여학생 4명 중에서 3명을 뽑는 방법의 수는
4C3 = 4C1 = 4
따라서 구하는 방법의 수는 20+4 = 24이다.

10명 중 3명을 택하면 키 순서가 정해져있으므로 구하는 방법의 수는

10×9×8
C3 =
10 = 120
3×2×1

정답 (1) 45 (2) 360 (3) 24 (4) 120

돌다리 두드리기

1학년 학생 5명과 2학년 학생 5명이 있을 때, 다음 물음에 답하시오.

(1) 학교대표 2명을 뽑는 방법의 수
돌다리 두드리기
(2) 학교대표 2명을 뽑을 때, 2명이 모두 같은 학년일 경우의 수
|답| (1) 45 (2) 20
10×9
(1) C2 =
10 = 45
2×1
376 11. 조합 5×4
(2) 5C2 + 5C2 = 2× = 20
2×1
 정답 및 풀이 p.480

유제 02-1

다음 물음에 답하시오.
(1) 9명의 대의원 중에서 회장 1명, 부회장 2명을 선출하는 방법의 수
(2) 1학년 학생 4명, 2학년 학생 6명 중 2명을 뽑을 때, 2명이 모두 같은 학년인 경우의 수
(1) • 9명 중 회장 1명을 뽑는 방법의 수는 (2) (i) 1학년 학생 4명 중에서 2명을 뽑는 방법의 수는
9C1 = 9
4×3
4 C2 = =6
• 나머지 8명 중에서 부회장을 2명 뽑는 방법의 수는 2×1
(ii) 2학년 학생 6명 중에서 2명을 뽑는 방법의 수는
C2 = 28
8
6×5
따라서 구하는 방법의 수는 9×28 = 252이다. C2 =
6 = 15
2×1
따라서 구하는 경우의 수는 6+15 = 21이다.

답 (1) 252 (2) 21

곱의 법칙 p.328
합의 법칙 p.318
유제 02-2
집합의 원소의 개수 p.15
집합의 표현 p.14

10 이하의 자연수의 집합 A에 대하여 집합 B = {(a, b) | a ∈ A, b ∈ A, a < b}로 정의할 때,

n(B)의 값을 구하시오.
10 이하의 자연수 중에서 서로 다른 두 수를 택하여 작은 수를 a, 큰 수를 b로 하여 순서
쌍 (a, b)를 만들면 집합 B 의 원소가 된다. 따라서 집합 B 의 원소의 개수는
10×9
10C2 = = 45
2×1
답 45

유제 02-3
곱의 법칙 p.328
합의 법칙 p.318

모양과 크기가 같은 흰 공 3개와 검은 공 5개가 있다. 이 8개의 공을 일렬로 배열할 때, 어느

2개의 흰 공도 이웃하지 않는 경우의 수를 구하시오.
검은 공 5개를 일렬로 배열한 뒤 양 끝과 사이사이 6군데 중 3군데에 흰 공을 하나씩
놓으면 된다. 이는 6개 중 3개를 택하는 조합의 수와 같다. 따라서 구하는 경우의 수는
6×5×4
C3 =
6 = 20
3×2×1
답 20

11-1. 조합 377
 특정한 것을 포함하거나 포함하지 않는 조합의 수

예제 A, B, C를 포함한 9명의 학생 중 4명을 뽑을 때, 다음 물음에 답하시오.

03 (1) A, B, C가 모두 포함되는 경우의 수

(2) A, B, C가 모두 포함되지 않는 경우의 수
(3) A, B, C 중 한 명만 포함되는 경우의 수

길잡이 서로 다른 n개 중에서 r 개를 뽑을 때
• 특정한 k 개를 포함하여 뽑는 방법의 수는 Cr−k 이다.
n−k

• 특정한 k 개를 제외하고 뽑는 방법의 수는 Cr 이다.

n−k

풀이

조합의 수의 성질 I p.372 A, B, C를 미리 뽑아서 포함시켜 놓고 나머지 6명의 학생 중 1명만 뽑으면 된다.

조합의 수 p.371 따라서 구하는 경우의 수는
곱의 법칙 p.328
C1 = 6
6

A, B, C를 제외한 6명의 학생 중 4명을 뽑으면 된다. 따라서 구하는 경우의 수는

6×5
C4 = 6C2 =
6 = 15
2×1

A, B, C 중 1명을 뽑고 A, B, C를 제외한 6명의 학생 중 3명을 뽑으면 된다.

따라서 구하는 경우의 수는
6×5×4
3C1 × 6C3 = 3× = 60
3×2×1

정답 (1) 6 (2) 15 (3) 60

돌다리 두드리기

A, B를 포함한 8명의 학생 중 3명을 뽑을 때, 다음 물음에 답하시오.

(1) A, B가 모두 포함되는 경우의 수
(2) A, B가 모두 포함되지 않는 경우의 수
돌다리 두드리기
(3) A는 포함되고 B는 포함되지 않는 경우의 수
|답| (1) 6 (2) 20 (3) 15

(1) C1 = 6
6
(2) C3 = 20
6
378 11. 조합 (3) C2 = 15
6
 정답 및 풀이 p.480

유제 03-1
조합의 수의 성질 I p.372
곱의 법칙 p.328

당첨 제비 2개를 포함한 서로 다른 10개의 제비 중에서 4개를 뽑을 때, 당첨이 되지 않는

경우의 수를 구하시오.
당첨이 되지 않는 경우의 수는, 당첨 제비를 제외한 8개의 제비 중 4개를 뽑는 경우의
수와 같다. 따라서 구하는 경우의 수는
8×7×6×5
8C4 = = 70
4×3×2×1
답 70

유제 03-2 조합의 수의 성질 I p.372

1학년 학생 8명, 2학년 학생 5명 중에서 1학년 학생 5명, 2학년 학생 3명을 뽑을 때, 특정한

1학년 학생 3명과 2학년 학생 1명을 반드시 포함하여 뽑는 방법의 수를 구하시오.
• 1학년 학생 중 특정한 3명이 포함되는 경우의 수는 그 3명을 미리 뽑았다고
생각하고 나머지 5명 중에서 2명을 뽑으면 된다.
5×4
C2 =
5 = 10
2×1
• 2학년 학생 중 특정한 1명이 포함되는 경우의 수는 그 1명을 미리 뽑았다고
생각하고 나머지 4명 중에서 2명을 뽑으면 된다.
4×3
4 C2 = =6
2×1
따라서 구하는 방법의 수는 10×6 = 60이다.
답 60

유제 03-3 합의 법칙 p.318

A를 포함한 남학생 5명과 B를 포함한 여학생 4명이 있다. 남학생 중 3명, 여학생 중 3명을
뽑을 때, A, B 중 1명만 포함되는 경우의 수를 구하시오.
(i) A는 포함되고 B는 제외되는 경우 (i), (ii)에 의하여 구하는 경우의 수는 6+12 = 18이다.
• 5명의 남학생 중 A를 포함하여 3명을 뽑는 경우의 수는 답 18
4×3
C2 =
4 =6
2×1
• 4명의 여학생 중 B를 제외하여 3명을 뽑는 경우의 수는
C3 = 1
3

따라서 이 경우 뽑는 경우의 수는 6×1 = 6이다.

(ii) A는 제외되고 B는 포함되는 경우
• 5명의 남학생 중 A를 제외하여 3명을 뽑는 경우의 수는
C3 = 4C1 = 4
4

• 4명의 여학생 중 B를 포함하여 3명을 뽑는 경우의 수는

C2 = 3C1 = 3
3

따라서 이 경우 뽑는 경우의 수는 4×3 = 12이다.

11-1. 조합 379
 ‘적어도 ∼’의 조건이 있는 조합의 수

예제 남자 5명, 여자 7명 중에서 4명의 학급 위원을 선출할 때, 다음 물음에 답하시오.

04 (1) 남자가 적어도 1명 이상 포함되는 경우의 수

(2) 남자와 여자가 각각 적어도 1명씩 포함되는 경우의 수
(3) 여자가 적어도 2명 이상 포함되는 경우의 수

길잡이 ‘적어도 ∼’의 조건이 주어진 경우, 전체 경우의 수에서 ‘∼’ 조건을 만족하지 않는 경우의
수를 뺀다.

풀이

조합의 수의 성질 I p.372
조합의 수 p.371 전체 12명 중에서 4명을 뽑는 경우의 수는
여사건 p.319 12×11×10×9
C4 =
12 = 495
4×3×2×1

전체 경우의 수에서 모두 여자인 경우의 수를 빼면 된다.

여자 7명 중에서 4명을 뽑는 경우의 수는
7×6×5
C4 = 7C3 =
7 = 35
3×2×1
따라서 구하는 경우의 수는 495−35 = 460이다.

전체 경우의 수에서 모두 여자인 경우의 수와 모두 남자인 경우의 수를 빼면 된다.

(i) 여자 7명 중에서 4명을 뽑는 경우의 수는
7×6×5
C4 = 7C3 =
7 = 35
3×2×1
(ii) 남자 5명 중에서 4명을 뽑는 경우의 수는
5 C4 = 5C1 = 5
따라서 구하는 경우의 수는 495−35−5 = 455이다.

전체 경우의 수에서 모두 남자인 경우의 수와 여자가 1명 포함되는 경우의 수를 빼면 된다.

(i) 남자 5명 중에서 4명을 뽑는 경우의 수는
5 C4 = 5C1 = 5
(ii) 남자 5명 중에서 3명을 뽑고 여자 7명 중에서 1명을 뽑는 경우의 수는
C3 × 7C1 = 70
5

따라서 구하는 경우의 수는 495−5−70 = 420이다.

정답 (1) 460 (2) 455 (3) 420

돌다리 두드리기

남자 5명, 여자 6명 중에서 3명의 학급 위원을 선출할 때, 다음 물음에 답하시오.

(1) 남자가 적어도 1명 이상 포함되는 경우의 수
돌다리 두드리기
(2) 여자가 적어도 2명 이상 포함되는 경우의 수
|답| (1) 145 (2) 95

11명 중에서 3명을 뽑는 전체 경우의 수는 (2) 남자 5명 중에서 3명을 뽑는 경우의 수는

11C3 = 165 C3 = 10
5
380 11. 조합
(1) 여자 6명 중에서 3명을 뽑는 경우의 수 남자 5명 중에서 2명, 여자 6명 중에서 1명을 뽑는 경우의 수는
6C3 = 20 C2 × 6C1 = 60
5
따라서 구하는 경우의 수는 165−20 = 145이다. 따라서 구하는 경우의 수는 165−10−60 = 95이다.
 정답 및 풀이 p.481

유제 04-1 조합의 수의 성질 I p.372

당첨 제비 3개를 포함한 서로 다른 9개의 제비 중에서 2개를 뽑을 때, 당첨이 되는 경우의

수를 구하시오.
전체 경우의 수에서 당첨이 되지 않는 경우의 수를 빼면 된다. 전체 9개의 제비 중에서 2
개를 뽑는 경우의 수는
9×8
9C2 = = 36
2×1
당첨 제비 3개를 제외한 6개의 제비 중에서
2개를 뽑는 경우의 수는
6×5
6C2 = = 15
2×1
따라서 구하는 경우의 수는 36−15 = 21이다.
답 21

유제 04-2 조합의 수의 성질 I p.372

한 학급에 남녀 학생 13명이 있다. 이 중에서 자원봉사에 참석할 3명을 뽑을 때, 적어도

1명의 남학생을 뽑는 경우의 수가 230이다. 이때, 여학생의 수를 구하시오.
전체 13명 중에서 3명을 뽑는 경우의 수는
13×12×11
13 C3 = = 286
3×2×1
여학생 n명 중에서 3명을 뽑는 경우의 수는
C3
n

이다. 따라서 적어도 1명의 남학생을 뽑는 경우의 수는 전체 경우의 수에서 여학생만

뽑는 경우의 수를 빼면 되므로
286− nC3 = 230 ➭ C3 = 56
n

이므로
n×(n−1)×(n−2)
= 56 ➭ n×(n−1)×(n−2) = 8×7×6
3×2×1
에서 n = 8이다. 따라서 구하는 여학생의 수는 8이다.
답 8

부분집합의 개수 p.28

유제 04-3
집합의 원소의 개수 p.15
∈와 6∈ p.13

집합 A = {a, b, c, d, e, f, g}에 대하여 다음 조건을 만족시키는 집합 A의 부분집합 S 의

개수를 구하시오.

(가) a ∈ S 또는 b ∈ S (나) n(S) = 4

구하는 부분집합 S 의 개수는 원소의 개수가 4인 부분집합의 개수에서 a, b 모두 포함

하지 않고 원소의 개수가 4인 부분집합의 개수를 뺀 것과 같다. 집합 A의 부분집합 중
원소의 개수가 4인 집합의 개수는
7×6×5
7C4 = 7C3 = = 35
3×2×1
이다. 이 중 a, b를 모두 포함하지 않는 부분집합의 개수는
5C4 = 5C1 = 5
이므로 구하는 부분집합 S 의 개수는 35−5 = 30이다.
답 30

11-1. 조합 381
 뽑아서 나열하는 경우의 수

예제 A를 포함한 남학생 5명과 B를 포함한 여학생 4명이 있을 때, 다음 물음에

05 답하시오.
(1) 남자 2명, 여자 2명을 뽑아서 일렬로 세우는 경우의 수
(2) 4명을 뽑아 일렬로 세울 때, A, B가 포함되고 서로 이웃한 경우의 수

길잡이 뽑아서 나열하는 경우의 수를 구할 때는, 뽑는 경우의 수와 나열하는 경우의 수를 따로

구하여 곱의 법칙을 이용한다.

풀이
• 남자 2명, 여자 2명을 뽑는 경우의 수:
조합의 수 p.371
– 남자 5명 중에서 2명을 뽑는 경우의 수는
순열의 수 p.345
5×4
곱의 법칙 p.328 C2 =
5 = 10
2×1
– 여자 4명 중에서 2명을 뽑는 경우의 수는
4×3
4 C2 = =6
2×1
따라서 10×6 = 60이다.
• 위의 각각의 경우에 대하여 4명을 일렬로 세우는 경우의 수: 4! = 24
따라서 구하는 경우의 수는 60×24 = 1440이다.

• A, B를 포함하여 4명을 뽑는 경우의 수: A, B를 포함시켜 놓고 7명 중에서 2명을 뽑는 경우의

수와 같으므로
7×6
C2 =
7 = 21
2×1
• 위의 각각의 경우에 대하여 A, B가 서로 이웃하게 일렬로 세우는 경우의 수:
– A, B를 묶어 한 사람으로 생각하고 3명을 일렬로 세우는 경우의 수는
3! = 6
– A, B가 서로 자리를 바꾸는 경우의 수는
2! = 2
따라서 6×2 = 12이다.
따라서 구하는 경우의 수는 21×12 = 252이다.

정답 (1) 1440 (2) 252

돌다리 두드리기

남학생 5명과 여학생 4명이 있을 때, 남자 2명, 여자 1명을 뽑아서 일렬로 세우는 방법

돌다리 두드리기
|답| 240 의 수를 구하시오.

• 남자 2명, 여자 2명을 뽑는 경우의 수: 따라서 10×4 = 40이다.

– 남자 5명 중에서 2명을 뽑는 경우의 수는 • 남자 2명, 여자 1명을 일렬로 세우는 경우의 수:
382 11. 조합 5×4 3명을 일렬로 세우는 경우의 수와 같으므로
5C2 = = 10
2×1 3! = 6
– 여자 4명 중에서 1명을 뽑는 경우의 수는 4C1 = 4 따라서 구하는 경우의 수는 40×6 = 240이다.
 정답 및 풀이 p.481

유제 05-1

서로 다른 수학책 5권, 영어책 4권 중에서 수학책 3권, 영어책 2권을 뽑아 책꽂이에 일렬로
꽂는 경우의 수를 구하시오.
• 수학책 3권, 영어책 2권을 뽑는 경우의 수:
– 수학책 5권 중에서 3권을 뽑는 경우의 수는
5×4
C3 = 5C2 =
5 = 10
2×1
– 영어책 4권 중에서 2권을 뽑는 경우의 수는
4×3
C2 =
4 =6
2×1
따라서 10×6 = 60이다.
• 위의 각각의 경우에 대하여 5권의 책을 일렬로 꽂는 경우의 수: 5! = 120
따라서 구하는 경우의 수는 60×120 = 7200이다.
답 7200

유제 05-2

A, B를 포함한 학생 9명 중에서 4명을 뽑아 일렬로 세울 때, A, B가 포함되고 서로 이웃하

지 않는 경우의 수를 구하시오.
• A, B를 포함하여 4명을 뽑는 경우의 수:
A, B를 포함시켜 놓고 7명 중에서 2명을 뽑는 경우의 수와 같으므로
7×6
C2 =
7 = 21
2×1
• 위의 각각의 경우에 대하여 A, B가 서로 이웃하지 않게 일렬로 세우는 경우의 수:
– A, B를 제외한 두 사람을 일렬로 세우는 경우의 수는
2! = 2
– A, B를 제외한 두 사람 양 끝과 사이사이의 3곳 중 2곳에 A, B를 세우는
경우의 수는
3 P2 = 6
따라서 2×6 = 12이다.
따라서 구하는 경우의 수는 21×12 = 252이다.
답 252

유제 05-3
조합의 수의 성질 I p.372
합의 법칙 p.318

7개의 숫자 0, 1, 2, 3, 4, 5, 6 중에서 4개를 택하여 네 자리 자연수를 만들 때, 3을 포함하

는 자연수의 개수를 구하시오.
(i) 0이 포함된 경우 따라서 10×24 = 240이다.
• 0, 3을 포함하여 4개를 뽑는 경우의 수: (i), (ii)에 의하여 구하는 경우의 수는 180+240 = 420이다.
5개 중에서 2개를 뽑는 경우의 수와 같으므로 답 420
5×4
5 C2 = = 10
2×1
• 0, 3을 포함한 4개의 숫자로 만들 수 있는 네 자리 자연수의 개수:
맨 앞자리에 0이 올 수 없으므로
3×3! = 18
따라서 10×18 = 180이다.
(ii) 0을 포함하지 않는 경우
• 0은 제외하고 3은 포함하여 4개를 뽑는 경우의 수:
5개 중에서 3개를 뽑는 경우의 수와 같으므로
5×4
C3 = 5C2 =
5 = 10
2×1
• 위의 각각의 경우에 대하여 만들 수 있는 네 자리 자연수의 개수:
4개의 숫자를 배열하는 경우의 수와 같으므로
4! = 24

11-1. 조합 383
 함수의 개수

예제 두 집합 X = {a, b, c, d}, Y = {1, 2, 3, 4, 5, 6, 7}에 대하여 함수 f : X −→ Y

06 중에서 f (a) < f (b) ≤ f (c) < f (d)를 만족시키는 함수의 개수를 구하시오.

길잡이 순서가 정해져 있는 경우, 나열하는 경우의 수는 1이므로 조합을 이용하여 뽑는 경우의
수만 고려하면 된다.

풀이

사건과 경우의 수 p.316 주어진 조건을 만족하는 경우를 찾는다.

함수 f : X −→ Y 중에서 f (a) < f (b) ≤ f (c) < f (d)를 만족하는 경우는
f (a) < f (b) = f (c) < f (d) 또는 f (a) < f (b) < f (c) < f (d)
인 경우이다.

조합의 수의 성질 I p.372 각각의 경우에 대하여 조건을 만족시키는 함수의 개수를 구한다.
조합의 수 p.371 (i) f (a) < f (b) = f (c) < f (d)를 만족시키는 함수 f 의 개수:
Y 의 7개의 원소 중 3개를 뽑아 크기가 작은 것부터 차례로 f (a), f (b) = f (c), f (d)에
대응시키면 되므로
7×6×5
C3 =
7 = 35
3×2×1
(ii) f (a) < f (b) < f (c) < f (d)를 만족시키는 함수 f 의 개수:
Y 의 7개의 원소 중 4개를 뽑아 크기가 작은 것부터 차례로 f (a), f (b), f (c), f (d)에
대응시키면 되므로
7×6×5
C4 = 7C3 =
7 = 35
3×2×1

합의 법칙 p.318 합의 법칙을 이용하여 구하는 함수 f 의 개수를 구한다.

따라서 구하는 함수 f 의 개수는 35+35 = 70이다.

정답 70

돌다리 두드리기

두 집합 X = {a, b, c}, Y = {1, 2, 3, 4, 5}에 대하여 함수 f : X −→ Y 중에서

돌다리 두드리기
f (a) > f (b) > f (c)를 만족시키는 함수의 개수를 구하시오.
|답| 10

5C3 = 5C2 = 10
384 11. 조합
 정답 및 풀이 p.482

유제 06-1 합의 법칙 p.318

두 집합 X = {1, 2, 3, 4}, Y = {1, 2, 3, 4, 5, 6, 7}에 대하여 함수 f : X −→ Y 중에서

a < b (a, b ∈ X)이면 f (a) < f (b)인 함수의 개수를 구하시오.
a < b (a, b ∈ X)이면 f (a) < f (b)이므로 f (1) < f (2) < f (3) < f (4)이다.
Y 의 원소 1, 2, 3, 4, 5, 6, 7 중에서 4개를 뽑아 크기가 작은 것부터 차례로
f (1), f (2), f (3), f (4)에 대응시키면 되므로 구하는 함수의 개수는
7×6×5
7C4 = 7C3 = = 35
3×2×1
답 35

유제 06-2

두 집합 X = {1, 2, 3, 4}, Y = {1, 2, 3, 4, 5, 6}에 대하여 다음 두 조건을 만족시키는

함수 f : X −→ Y 의 개수를 구하시오.

(가) x1 < x2 (x1 , x2 ∈ X)이면 f (x1 ) > f (x2 )이다.

(나) f (1) ≥ 5

f (1) ≥ 5이므로 f (1) = 5 또는 f (1) = 6이다.

(i) f (1) = 5인 경우, f (4) < f (3) < f (2) < 5이다. Y 의 원소 1, 2, 3, 4 중에서
3개를 뽑아 크기가 작은 것부터 차례로 f (4), f (3), f (2)에 대응시키면 되므로
이 경우 함수의 개수는
4C3 = 4
(ii) f (1) = 6인 경우, f (4) < f (3) < f (2) < 6이다. Y 의 원소 1, 2, 3, 4, 5
중에서 3개를 뽑아 크기가 작은 것부터 차례로 f (4), f (3), f (2)에 대응시키면
되므로 이 경우 함수의 개수는
5×4
5 C3 = 5C2 =
= 10
2×1
(i), (ii)에 의하여 구하는 함수 f 의 개수는 4+10 = 14이다.
답 14 합의 법칙 p.318
유제 06-3
곱의 법칙 p.328
여사건 p.319

두 집합 X = {1, 2, 3, 4}, Y = {1, 2, 3, 4, 5, 6, 7}에 대하여 함수 f : X −→ Y 는

a < b (a, b ∈ X)이면 f (a) > f (b)이다. 이때 다음을 만족시키는 함수의 개수를 구하시오.
(1) f (2) = 5 (2) f (2) 6= 5
(1) f (2) = 5이므로 f (1) = 6 또는 f (1) = 7이다. 각각의 경우에 대하여 (2) a < b (a, b ∈ X)이면 f (a) > f (b)을 만족시키는 함수 f : X −→ Y 의 개수는
f (4) < f (3) < f (2) = 5이므로 Y 의 원소 1, 2, 3, 4 중에서 2개를 뽑아 크기가 f (4) < f (3) < f (2) < f (1)이므로 Y 의 원소 1, 2, 3, 4, 5, 6, 7 중에서 4
작은 것부터 차례로 f (4), f (3)에 대응시키면 되므로 구하는 함수 f 의 개수는 개를 뽑아 크기가 작은 것부터 차례로 f (4), f (3), f (2), f (1)에 대응시키면
2× 4C2 = 12 되므로
7×6×5
C4 = 7C3 =
7 = 35
3×2×1
이다. 이 중 f (2) = 5인 함수 f 의 개수는 (1)에서 구한 12이므로 이를 빼면
구하는 f (2) 6= 5인 함수 f 의 개수는 35−12 = 23이다.

답 (1) 12 (2) 23

11-1. 조합 385
 직선과 도형의 개수

예제 그림과 같이 반원 위에 점이 9개가 있다. 이때 다음

07 물음에 답하시오.
(1) 점 2개를 연결해서 만들 수 있는 직선의 개수
(2) 점 3개를 연결해서 만들 수 있는 삼각형의 개수

길잡이 1. 어느 세 점도 일직선 위에 있지 않은 서로 다른 n개의 점 중에서

• 두 점을 지나는 직선의 개수는 nC2 이다.
• 세 점을 꼭짓점으로 하는 삼각형의 개수는 nC3 이다.
2. 서로 다른 n개의 점 중에서 m개의 점이 한 직선 l 위에 있는 경우에는
• 직선 l 위에 있는 점들로 만들 수 있는 직선은 1개이므로 만들 수 있는 전체 직선의
개수는 다음과 같다.
nC2 − mC2 +1

• 직선 l 위에 있는 점으로는 삼각형을 만들 수 없으므로 만들 수 있는 전체

삼각형의 개수는 다음과 같다.
C3 − mC3
n

풀이

조합의 수 p.371 점 9개 중에서 2개를 택하는 경우의 수는

9×8
C2 =
9 = 36
2×1
지름 위에 있는 점 4개 중에서 2개를 택하는 경우의 수는
4×3
4 C2 = =6
2×1
따라서 구하는 직선의 개수는 36−6+1 = 31이다.

점 9개 중에서 3개를 택하는 경우의 수는

9×8×7
C3 =
9 = 84
3×2×1
지름 위에 있는 점 4개 중에서 3개를 택하는 경우의 수는
C3 = 4C1 = 4
4

따라서 구하는 삼각형의 개수는 84−4 = 80이다.

정답 (1) 31 (2) 80

돌다리 두드리기

그림과 같이 반원 위에 점이 7개가 있다. 이때 다음 물음에

답하시오.
(1) 점 2개를 연결해서 만들 수 있는 직선의 개수
돌다리 두드리기
(2) 점 3개를 연결해서 만들 수 있는 삼각형의 개수
|답| (1) 16 (2) 31

(1) C2 − 4C2 +1 = 16
7
(2) C3 − 4C3 = 31
7
386 11. 조합
 정답 및 풀이 p.482

유제 07-1

그림과 같이 좌표평면 위에 9개의 점이 있을 때, 다음 물음에 답하시오. y

(1) 점 2개를 연결하여 만들 수 있는 직선의 개수 3
(2) 점 3개를 연결하여 만들 수 있는 삼각형의 개수 2
1
O
1 2 3 x
(2) 9개의 점 중 3개를 택하는 경우의 수는
(1) 9개의 점 중 2개를 택하여 만들 수 있는 직선의 개수 y 9×8×7
는 C3 =
9 = 84
9×8 3 3×2×1
9C2 = = 36
2×1 이때, 일직선 위의 세 점을 택하면 삼각형을 만들 수 없다.
2 그림에서 세 점이 일직선 위에 있는 경우는 8가지이다.
이때, 오른쪽 그림과 같이 일직선 위에 세 점이 있는
경우, 3C2 = 3가지 경우에 대하여 직선이 중복되어 따라서 구하는 삼각형의 개수는 84−8 = 76이다.
1
1개이다. 그러므로 중복되는 직선의 개수는 답 (1) 20 (2) 76
O
8×(3−1) = 16 1 2 3 x
따라서 구하는 직선의 개수는 36−16 = 20이다.

유제 07-2

그림과 같이 가로 방향의 평행한 선분 4개와 세로 방향의 평행한

선분 5개가 서로 만날 때, 이들 평행선들로 만들어지는 평행사변형
의 개수를 구하시오.

5개의 가로 방향 평행선 중에서 2개, 4개의 세로 방향 평행선 중에서 2개를 택하면 평행

사변형이 만들어지므로 구하는 평행사변형의 개수는
5×4 4×3
C2 × 4C2 =
5 × = 10×6 = 60
2×1 2×1
답 60

유제 07-3

그림과 같이 원 위에 있는 12개의 점에 의하여 생기는 십이각형의

대각선의 개수를 구하시오.

구하는 대각선의 개수는 12개의 점에서 2개를 택하는 경우의 수에서 십이각형의 변의
개수 12를 뺀 값과 같으므로
12×11
C2 −12 =
12 −12 = 54
2×1
답 54

11-1. 조합 387
 11-1 조합
조합[1-12]
[1-12] 11-4
자연수 n, r에 대한 두 식 집합 A = {x | x는 72의 약수인 자연수}에 대하여 집합
C2 + n+1C3 = 2· nP2 ,
n+1 n−3C2 ×r! = 36 B = {X | X ⊂ A, 1 6∈ X, 72 6∈ X, n(X) = 5}
이 성립할 때, n+r의 값을 구하시오. 일 때, n(B)의 값을 구하시오.
C2 + n+1C3 = 2· nP2 에서
n+1 집합 B 의 원소는 집합 A의 부분집합 중에서 1과 72는 포함하지 않고, 원소의 개수가
(n+1)n (n+1)n(n−1) 5인 부분집합이다. 72 = 23 ×32 이므로 약수의 개수 하 p.329 는
+ = 2n(n−1)
2! 3! n(A) = (3+1)(2+1) = 4×3 = 12
이다. n−3 > 2에서 n > 5이므로 양변을 n으로 나누고 식을 정리하면
이다. A의 원소 12개 중에서 1, 72는 포함하지 않고 원소의 개수가 5인 부분집합의
n+1 (n+1)(n−1) 개수는 12−2 = 10개 중에서 5개를 택하는 조합의 수 하 p.371 와 같으므로 구하는 집
+ = 2(n−1) ➭ n2 −9n+14 = 0
2! 3! 합 B 의 원소의 개수는
이고 n2 −9n+14 = (n−2)(n−7) = 0에서 n = 7이다. 이를 n−3C2 ×r! = 36에 10×9×8×7×6
대입하여 풀면 n(B) = 10C5 = = 252
5×4×3×2×1
C2 ×r! = 6×r! = 36
4
이다.
에서 r! = 6이므로 r = 3이다. 따라서 구하는 값은 n+r = 7+3 = 10이다.
답 252
답 10

11-2 11-5
A반 학생들이 나머지 학생들과 한 번씩 악수를 하였을 때, 모든 서로 다른 10개의 제품 중에서 3개의 불량품이 들어 있다. 이
학생이 악수를 한 총 횟수는 120이다. A반의 학생 수를 구하시 중에서 6개의 제품을 선택할 때, 불량품이 하나라도 선택되는
오. 경우의 수를 구하시오.
A반의 학생 수를 n이라 하면 모든 학생이 악수를 한 총 횟수는 n명 중에서 2명을 뽑 불량품이 적어도 하나 선택되는 경우의 수는 여사건 하 p.319 을 이용하여 전체 10개에
는 조합의 수 하 p.371 와 같으므로 서 6개를 선택하는 경우의 수에서 불량품을 제외한 나머지 7개에서 6개를 선택하는
n(n−1) 경우의 수를 빼서 구할 수 있다.
n C2 = 120 ➭ = 120 (i) 10개에서 6개를 선택하는 조합의 수 하 p.371 는
2!
이다. n(n−1) = 240에서 10×9×8×7
C6 = 10C4 =
10 = 210
2
n −n−240 = (n−16)(n+15) = 0 4×3×2×1
(ii) 7개에서 6개를 선택하는 조합의 수 하 p.371 는
이고 n > 0이므로 n = 16이다. 따라서 구하는 A반의 학생의 수는 16이다.
C6 = 7C1 = 7
7
답 16
따라서 (i), (ii)에 의하여 구하는 경우의 수는 210−7 = 203이다.
답 203

11-3 11-6
빨강과 파랑을 포함하여 서로 다른 색의 풍선이 10개 있다. 이 남자 5명, 여자 5명 중에서 5명을 뽑아 한 팀을 만드려고 한다.
풍선 중에서 4개의 풍선을 고를 때, 빨강과 파랑색의 풍선 중 팀에 여자가 적어도 2명 이상 포함되어야 할 때, 만들 수 있는
어느 한 색의 풍선만 포함되는 경우의 수를 구하시오. 팀의 수를 구하시오.
빨강과 파랑색의 풍선 중 어느 한 색의 풍선만 포함되는 경우는 다음과 같이 두 가지
전체 경우 중에서 여자가 2명 이상 포함되는 경우는 여자가 2, 3, 4, 5명 포함되는 경
경우로 나눌 수 있다.
우이다. 이보다 여자가 2명 이상 포함되지 않는 경우는 여자가 0 또는 1명이 포함되는
(i) 빨강이 포함되고 파랑이 포함되지 않는 경우,
경우가 더 적으므로 여사건 하 p.319 을 이용하면 구하기가 쉽다.
빨강은 미리 뽑고, 파랑을 제외한 나머지 8개 중에서 3개를 뽑으면 되므로 이때
(i) 전체 10명 중에서 5명을 뽑는 조합의 수 하 p.371 는
조합의 수 하 p.371 는
8×7×6 10×9×8×7×6
C3 =
8 = 56 C5 =
10 = 252
3×2×1 5×4×3×2×1
(ii) 파랑이 포함되고 빨강이 포함되지 않는 경우, (ii) i) 여자가 0명인 경우 남자는 5명이므로 그 조합의 수 하 p.371 는
파랑은 미리 뽑고, 빨강을 제외한 나머지 8개 중에서 3개를 뽑으면 되므로 이때 5C0 × 5C5 = 1×1 = 1

조합의 수 하 p.371 는 ii) 여자가 1명인 경우 남자는 4명이므로 그 조합의 수 하 p.371 는

8×7×6
C3 =
= 56
8 5C1 × 5C4 = 5×5 = 25
3×2×1
따라서 합의 법칙 하 p.318 에 의하여 팀에 여자가 1명 이하인 경우의 수는
따라서 합의 법칙 하 p.318 에 의하여 구하는 경우의 수는 56+56 = 112이다.
1+25 = 26이다.
답 112 (i), (ii)에 의하여 구하는 경우의 수는 252−(1+25) = 226이다.
답 226

388 11. 조합
 정답 및 풀이 p.483

11-7 11-10
1부터 9까지의 자연수 중에서 서로 다른 3개의 숫자를 뽑아 세 그림과 같이 x축, y 축 위에 각각 4개, 3개의 y
자리의 자연수를 만들 때, 6은 반드시 포함하고 8은 포함하지 점이 일정한 간격으로 놓여있다. x축에 있는
않는 자연수의 개수를 구하시오. 점과 y 축에 있는 점을 이어서 만든 두 선분이
• 6과 8을 제외한 7개의 자연수 중에서 2개의 숫자를 택하는 조합의 수 하 p.371 는
7×6
만나는 경우의 수를 구하시오. O x
C2 =
7 = 21 x축에 있는 점과 y 축에 있는 점을 이어서 만든 두 선분이 만나는 경우는 x축 위의
2×1
두 점과 y 축 위의 두 점을 택하여 교점이 생기도록 선분을 긋는 경우이다. 따라서 곱의
• 선택된 2개의 숫자와 6으로 만들 수 있는 세 자리의 자연수의 개수는 3! = 6
법칙 하 p.328 에 의하여 구하는 경우의 수는
따라서 곱의 법칙 하 p.328 에 의하여 구하는 자연수의 개수는
C2 × 3C2 = 6×3 = 18
4
21×6 = 126
이다.
이다.
답 18
답 126

11-8 11-11
1부터 7까지의 자연수 중에서 서로 다른 3개의 숫자를 택하여 그림과 같이 정삼각형의 변 위에 12개의
세 자리의 자연수를 만들 때, 백의 자리의 숫자가 십의 자리의 점이 같은 간격으로 놓여 있다. 이 중 3개의
숫자와 일의 자리의 숫자보다 큰 경우의 수를 구하시오. 점을 연결하여 만들 수 있는 삼각형의
• 1부터 7까지의 한 자리의 자연수 중에서 서로 다른 3개의 숫자를 택하는
조합의 수 하 p.371 는 개수를 구하시오.
7×6×5
C3 =
7 = 35 점 12개 중에서 3개를 택하는 조합의 수 하 p.371 는
3×2×1
12×11×10
• 뽑은 3개의 수 중에서 가장 큰 수를 백의 자리의 숫자로 하고, 남은 C3 =
12 = 220
3×2×1
2개의 숫자를 각각 십의 자리, 일의 자리에 나열하는 순열의 수 하 p.345 는 2! = 2
이다. 정삼각형의 한 변 위에 있는 점 5개 중에서 3개를 택하는 조합의 수 하 p.371 는
따라서 곱의 법칙 하 p.328 에 의하여 구하는 경우의 수는
5×4
35×2 = 70 5C3 = 5C2 = = 10
2×1
이다.
이고 정삼각형의 변이 3개이므로 만들 수 있는 삼각형의 개수는
답 70 220−3×10 = 190
이다.
답 190

11-9 11-12
집합 X = {a, b, c, d}, Y = {x | x는 7 이하의 자연수}에 대 그림과 같이 가로 방향의 평행한 선분 5개와
하여 함수 f : X −→ Y 중에서 f (a) < f (b) < f (c) < f (d)이고 세로 방향의 평행한 선분 4개가 각각 수직으
f (c) 6= 4인 함수의 개수를 구하시오. 로 만나고 있다. 선분 사이의 간격이 모두
두 집합 X = {a, b, c, d}, Y = {1, 2, 3, 4, 5, 6, 7}에 대하여
1일 때, 이 선분들로 만들 수 있는 정사각형이
f (a) < f (b) < f (c) < f (d)
인 함수의 개수는 Y 의 원소 1, 2, 3, 4, 5, 6, 7에서 4개를 택하는 조합의 수 하 p.371 아닌 직사각형의 개수를 구하시오.
와 같으므로 (i) 가로 방향의 선분 5개 중에서 2개, 세로 방향의 선분 4개 중에서 2개를 택하면
7×6×5
7C4 = 7C3 = = 35 ···㉠ 하나의 직사각형이 만들어지므로 직사각형의 개수는 곱의 법칙 하 p.328 에 의하여
3×2×1
5×4 4×3
이다. f (c) 6= 4를 만족하는 함수의 개수는 ㉠에서 f (c) = 4인 함수의 개수를 뺀 것과 5C2 × 4C2 = × = 10×6 = 60
같다. f (c) = 4일 때 f (a), f (b)가 될 수 있는 값은 1, 2, 3이고 f (d)가 될 수 있는 2×1 2×1
값은 5, 6, 7이므로 f (c) = 4인 함수의 개수는 (ii) 정사각형의 개수는
i) 한 변의 길이가 1인 정사각형은 12개
3C2 × 3C1 = 3×3 = 9 ···㉡ ii) 한 변의 길이가 2인 정사각형은 6개
이다. 따라서 구하는 함수의 개수는 여사건 하 p.319 을 이용하여 ㉠에서 ㉡을 뺀 것이므 iii) 한 변의 길이가 3인 정사각형은 2개
로 35−9 = 26이다. 따라서 합의 법칙 하 p.318 에 의하여 정사각형의 개수는 12+6+2 = 20이다.
답 26 (i), (ii)와 여사건 하 p.319 을 이용하면 구하는 정사각형이 아닌 직사각형의 개수는
60−20 = 40이다.
답 40

연습은 실전처럼 389

 11-1 11-3 교육청 기출
남자 5명, 여자 6명 중에서 7명을 뽑아 한 팀을 만드려고 한다. 1부터 8까지의 자연수가 각각 하나씩 적혀있는 8장의 카드
팀에 남자와 여자가 각각 적어도 3명 이상씩 포함되어야 할 때, 중에서 동시에 5장의 카드를 선택하려고 한다. 선택한 카드에
만들 수 있는 팀의 수를 구하시오. 적혀있는 수의 합이 짝수인 경우의 수를 구하시오.
남자와 여자를 각각 적어도 3명을 뽑을 때 선택한 카드에 적혀 있는 5개의 수의 합이 짝수이고 1부터 8까지의 모든 자연수의 합
(i) 남자 3명, 여자 4명을 뽑는 경우의 수는 이 36으로 짝수이다. 여기서 선택한 카드에 적혀 있는 5개의 수의 합이 짝수인 경우는
5×4 6×5 선택되지 않는 카드 3장에 적혀 있는 세 수의 합이 짝수인 경우와 같다. 세 수의 합이
C3 × 6C4 = 5C2 × 6C2 =
5 × = 10×15 = 150 짝수가 되는 경우는 세 수가 모두 짝수이거나, 세 수 중 짝수가 1개, 홀수가 2개인 경우
2×1 2×1
(ii) 남자 4명, 여자 3명을 뽑는 경우의 수는 이다.
6×5×4 (i) 세 수가 모두 짝수인 조합의 수 하 p.371
5 = 5×20 = 100
C4 × 6C3 = 5C1 × 6C3 = 5× C3 = 4C1 = 4
3×2×1 4

따라서 합의 법칙 하 p.318 에 의하여 구하는 팀의 수는 150+100 = 250이다. (ii) 세 수 중 짝수가 1개, 홀수가 2개인 조합의 수 하 p.371
답 250 4C1 × 4C2 = 4×6 = 24
따라서 합의 법칙 하 p.318 에 의하여 구하는 경우의 수는 4+24 = 28이다.
답 28

11-2 11-4
그림과 같이 원 위에 같은 간격으로 8개의 점 가드 3명, 포워드 4명, 센터 2명으로 구성되어 있는 A, B 두
이 있다. 이 중 3개의 점을 연결해서 만들 수 팀이 농구 경기를 한다. 각 팀은 9명의 팀원 중에서 5명의 선수
있는 삼각형 중에서 직각삼각형이 아닌 것의 를 선발하여 경기를 하는데 A팀은 가드 2명, 포워드 2명, 센터
개수를 구하시오. 1명으로 구성하고, B팀은 포워드가 적어도 2명 이상 있도록
원 위에 있는 점들은 어떤 세 점도 일직선 위에 있지 않으므로 구성한다. 경기에 출전하는 선수를 구성하는 방법의 수를 구하
삼각형의 개수는 점 8개 중에서 3개를 택하는 조합의 수 하 p.371
는 시오.
8×7×6 • A팀을 가드 2명, 포워드 2명, 센터 1명으로 구성하는 조합의 수 하 p.371 는
8C3 = = 56
3×2×1 C2 × 4C2 × 2C1 = 3×6×2 = 36
3

이다. 원 위의 세 점을 이었을 때, 직각삼각형이 되는 경우는 그 • B팀을 포워드가 적어도 2명 이상 있도록 구성하는 방법의 수는 여사건 하 p.319 을
림과 같이 두 점을 지름의 양 끝점으로 택하는 경우이다. 두 점을 이용하면 9명에서 5명을 택하는 조합의 수 하 p.371
이어 만들 수 있는 지름의 수는 4이고, 지름의 양 끝점을 제외한 나머지 점 6개 중에
9×8×7×6
서 1개를 택하는 조합의 수 하 p.371 는 6C1 = 6이므로 직각삼각형의 개수는 곱의 법칙 C5 = 9C4 =
9 = 126
하 p.328 에 의하여
4×3×2×1
4×6 = 24 에서 포워드가 1명 이하인 방법의 수를 뺀 것이다.
(i) 포워드가 출전하지 않는 조합의 수 하 p.371 는 5C5 = 1
이다. 따라서 여사건 하 p.319 을 이용하면 구하는 직각삼각형이 아닌 삼각형의 개수는
(ii) 포워드가 1명 출전하는 조합의 수 하 p.371 는 4C1 × 5C4 = 20
56−24 = 32이다. 합의 법칙 하 p.318 에 의하여 포워드가 1명 이하인 방법의 수는 1+20 = 21이므로
답 32 B팀을 구성하는 방법의 수는 126−(1+20) = 105이다.
따라서 경기에 출전하는 선수를 구성하는 방법의 수는 곱의 법칙 하 p.328 에 의하여
36×105 = 3780
이다.
답 3780

390 11. 조합
 정답 및 풀이 p.484

11-5 11-7
그림과 같이 반원 위에 점이 10개가 있다. 1학년 학생 4명과 2학년 학생 3명 중에서 1학년 학생 2명 이상
이 중에서 서로 다른 4개의 점을 택하여 을 포함하여 4명의 학생을 뽑아 일렬로 세울 때, 1학년 학생이
만들 수 있는 사각형의 개수를 구하시오. 모두 이웃하는 경우의 수를 구하시오.
점 10개 중에서 4개를 택하는 조합의 수 하 p.371 는 (i) 1학년 2명, 2학년 2명인 경우:
1학년 2명, 2학년 2명을 뽑는 조합의 수 하 p.371 는
10×9×8×7
10C4 = = 210 4×3
4×3×2×1 4C2 × 3C2 = × 3C1 = 6×3 = 18
이다. 4개의 점을 택하였을 때, 사각형이 되지 않는 경우의 수는 2×1
(i) 지름 위에 있는 5개의 점 중에서 4개를 택하는 조합의 수 하 p.371 이다. 각각의 경우에 대하여 1학년 학생끼리 하나로 묶어 그 묶음과 2학년 학생 2
명을 일렬로 세우는 순열의 수 하 p.345 는
C4 = 5C1 = 5
5
3! = 6
(ii) 지름 위의 5개의 점 중에서 3개를 택하고 나머지 5개의 점 중에서 1개를 택하는
조합의 수 하 p.371 이고, 1학년 2명이 서로 자리를 바꾸는 순열의 수 하 p.345 는
5C3 × 5C1 = 10×5 = 50 2! = 2
이다. 따라서 구하는 사각형의 개수는 210−(5+50) = 155이다. 이므로 곱의 법칙 하 p.328 에 의하여 경우의 수는 18×6×2 = 216이다.
(ii) 1학년 3명, 2학년 1명인 경우:
답 155
1학년 3명, 2학년 1명을 뽑는 조합의 수 하 p.371 는
C3 × 3C1 = 4C1 × 3C1 = 4×3 = 12
4

이다. 각각의 경우에 대하여 1학년 학생끼리 하나로 묶어 그 묶음과 2학년 학생 1

명을 일렬로 세우는 경우의 수 하 p.347 는
2! = 2
이고, 1학년 3명이 서로 자리를 바꾸는 순열의 수 하 p.345 는
3! = 6
이므로 곱의 법칙 하 p.328 에 의하여 경우의 수는 12×2×6 = 144이다.
(iii) 1학년 4명, 2학년 0명인 경우:
4명 중 4명을 뽑아 일렬로 세우는 순열의 수 하 p.345 는 4! = 24이다.
합의 법칙 하 p.318 에 의하여 구하는 경우의 수는 216+144+24 = 384이다.
답 384

11-6 11-8
전체집합 U = {1, 2, 3, 4, 5}의 두 부분집합 A, B 에 대하여 집합 X = {1, 2, 3, 4, 5}에 대하여 함수 f : X −→ X 중에서
3 6∈ A, n(A∪B) = 4 f (1) ≤ f (2) < f (3) ≤ f (4)
일 때, 순서쌍 (A, B)의 개수를 구하시오. 를 만족시키는 함수의 개수를 구하시오.
U
세 집합 U, A, B 를 벤다이어그램 하 p.14 으로 나타내면 오른 A B f (1) ≤ f (2) < f (3) ≤ f (4)를 만족시키는 경우는 다음과 같이 세 가지 경우로 나눌
쪽 그림과 같다. 전체집합 U 의 원소 1, 2, 3, 4, 5가 들어갈 수 있다.
수 있는 부분은 (i) f (1) < f (2) < f (3) < f (4)인 경우
A−B, A∩B, B −A, (A∪B)C X 의 원소 1, 2, 3, 4, 5 중에서 4개를 뽑는 조합의 수 하 p.371 는
으로 모두 4가지이다. 3 6∈ A이므로 구하는 경우는 다음과 C4 = 5C1 = 5
5
같이 두 가지 경우로 나눌 수 있다. (ii) f (1) = f (2) < f (3) < f (4)인 경우
(i) 3 ∈ (B −A)인 경우 1, 2, 4, 5중에서 A∪B 에 들어갈 원소 3개를 뽑는 f (1) = f (2)이므로 X 의 원소 1, 2, 3, 4, 5 중에서 3개를 뽑는 조합의 수
조합의 수 하 p.371 는 4C3 = 4이다. 뽑힌 3개의 원소에 대하여 들어갈 수 있는 하 p.371 는
부분이 각각 3개이므로 이때 경우의 수는 곱의 법칙 하 p.328 에 의하여 5×4
5C3 = 5C2 = = 10
4×33 = 108 2×1
C
(ii) 3 ∈ (A∪B) 인 경우 1, 2, 4, 5는 모두 A∪B 의 원소이어야 하므로 조합의 (iii) f (1) < f (2) < f (3) = f (4)인 경우
수 하 p.371 는 4C4 = 1이다. 뽑힌 4개의 원소에 대하여 들어갈 수 있는 부분이 f (3) = f (4)이므로 X 의 원소 1, 2, 3, 4, 5 중에서 3개를 뽑는 조합의 수
각각 3개이므로 이때 경우의 수는 곱의 법칙 하 p.328 에 의하여 하 p.371 는
5×4
1×34 = 81 5C3 = 5C2 = = 10
2×1
이다. 따라서 구하는 순서쌍 (A, B)의 개수는 합의 법칙 하 p.318 에 의하여
(iv) f (1) = f (2) < f (3) = f (4)인 경우
108+81 = 189이다. f (1) = f (2), f (3) = f (4)이므로 X 의 원소 1, 2, 3, 4, 5 중에서 2개를 뽑는
답 189 조합의 수 하 p.371 는
5×4
C2 =
5 = 10
2×1
합의 법칙 하 p.318 에 의하여 f (1) ≤ f (2) < f (3) ≤ f (4)를 만족하는 경우의 수는
5+10+10+10 = 35
이다. f (5)에 대응할 수 있는 수는 1, 2, 3, 4, 5로 모두 5개이므로 곱의 법칙 하 p.328
에 의하여 구하는 함수의 개수는 35×5 = 175이다.
답 175

실전은 연습처럼 391

1. P2 = 5× nC3 을 만족시키는 자연수 n의 값을 구하시오.
n+1 3. A반 학생 5명과 B반 학생 4명 중에서 반별로 각각 2명씩
[2점] 총 4명을 뽑아 한 줄로 세울 때, 반별로 이웃하게 세우는
방법의 수를 구하시오. [2점]

2. 1부터 50까지의 자연수가 각각 적힌 50장의 카드 중에서 4. 그림과 같이 평행한 두 직선 위에

한 장의 카드를 뽑을 때, 12와 서로소인 수가 적힌 카드를 점이 9개가 있다. 이 중에서 서로
뽑는 경우의 수를 구하시오. [2점] 다른 2개의 점을 택하여 만들 수
있는 서로 다른 직선의 개수를 구하시오. [3점]

5. 6개의 숫자 1, 2, 3, 4, 5, 6을 사용하여 만들 수 있는 네
자리 자연수 중에서 천의 자리의 숫자가 소수인 짝수의
개수를 구하시오. [3점]
6. 1800의 양의 약수 중 짝수의 개수를 구하시오. [3점] 9. 집합 X = {1, 2, 3, 4, 5}에 대하여 함수 f : X −→ X 중에
서 f (1) = f (2) < f (3)을 만족시키고 치역의 원소의 개수
가 4인 함수 f 의 개수를 구하시오. [4점]

7. e, n, g, l, i, s, h의 7개의 문자를 일렬로 배열할 때, e와 i 사 10. 상자 안에 서로 다른 4개의 공이 들어 있다. 네 사람

이에 3개의 문자가 들어있는 경우의 수를 구하시오. [3점] A, B, C, D가 동시에 상자에서 공을 한 개씩 꺼낸 후,
이를 상자에 넣고 섞어 다시 동시에 한 개씩 꺼냈을 때
모두 처음 꺼낸 공과 다른 공을 꺼내는 경우의 수를
구하시오. [4점]

8. 1, 2, 3, 4, 5, 6의 6개의 숫자 중 5개를 이용하여 만든 다섯

자리 짝수 중에서 158번째로 작은 수를 구하시오. [4점]