VI 경우의 수 435 ⑴ 15 ⑵ 13

나오는 두 눈의 수의 합의
경우의 수 최솟값은 1+1=2, 최댓값은 6+6=12이다.
⑴ 2에서 12까지의 자연수 중 소수는 2, 3, 5, 7, 11이다.
두 주사위의 눈의 수를 각각 a, b라 하면 두 눈의 수의 합이 소수인
순서쌍 (a, b)는 다음과 같다.
431 74
Ú 합이 2인 경우 (1, 1)
주어진 차림표에서 한 가지 음식을 택할 때
VI
Û 합이 3인 경우 (1, 2), (2, 1)
한식 5가지 메뉴 중에서 1가지를 고르는 방법의 수는 5이고, Ü 합이 5인 경우 (1, 4), (2, 3), (3, 2), (4, 1)
한식을 제외한 중식 3가지, 일식 4가지 메뉴 중에서 1가지를 고르는 Ý 합이 7인 경우
방법의 수는 7이므로 a=5, b=7 (1, 6), (2, 5), (3, 4), (4, 3), (5, 2), (6, 1)
∴ aÛ`+bÛ`=25+49=74 Þ 합이 11인 경우 (5, 6), (6, 5)
Ú ~ Þ에서 구하는 경우의 수는
1+2+4+6+2=15이다.
432 ④
⑵ 8 이상의 합성수는 8, 9, 10, 12이다.
나오는 두 눈의 수의 합의 두 주사위의 눈의 수를 각각 a, b라 하면 두 눈의 수의 합이 8 이
최솟값은 1+1=2, 최댓값은 6+6=12이다. 상의 합성수인 순서쌍 (a, b)는 다음과 같다.
2에서 12까지의 자연수 중 5의 배수는 5, 10이므로 Ú 합이 8인 경우 (2, 6), (3, 5), (4, 4), (5, 3), (6, 2)
두 주사위의 눈의 수를 각각 a, b라 하면 Û 합이 9인 경우 (3, 6), (4, 5), (5, 4), (6, 3)
두 눈의 수의 합이 5 또는 10인 순서쌍 (a, b)는 다음과 같다. Ü 합이 10인 경우 (4, 6), (5, 5), (6, 4)
Ú a+b=5인 경우 Ý 합이 12인 경우 (6, 6)
(1, 4), (2, 3), (3, 2), (4, 1) Ú ~ Ý에서 구하는 경우의 수는
Û a+b=10인 경우 5+4+3+1=13이다.
(4, 6), (5, 5), (6, 4)
Ú, Û의 경우는 동시에 일어날 수 없으므로
구하는 경우의 수는 합의 법칙에 의하여
4+3=7이다. 436 6

0부터 9까지의 정수 중 곱해서 9가 되는 세 수는 1, 1, 9 또는

433 ② 1, 3, 3이다.
따라서 세 자리 자연수의 백의 자리의 수를 a, 십의 자리의 수를 b,
n번째 자리에는 숫자 n이 적힌 카드가 오지 않도록 나열하는 방법은
일의 자리의 수를 c라 하면 순서쌍 (a, b, c)는 다음과 같다.
다음과 같다.
Ú 세 수가 1, 1, 9인 경우
1번째 2번째 3번째 (1, 1, 9), (1, 9, 1), (9, 1, 1)
2 3 1 Û 세 수가 1, 3, 3인 경우
수
3 1 2 (1, 3, 3), (3, 1, 3), (3, 3, 1)
따라서 구하는 방법의 수는 2이다. Ú, Û의 경우는 동시에 일어날 수 없으므로
구하는 자연수의 개수는 합의 법칙에 의하여
3+3=6이다.
434 17

주머니에서 꺼낸 두 공에 적힌 숫자를 각각 a, b (a>b)라 하면

두 수의 차가 3 미만인 경우의 순서쌍 (a, b)는 다음과 같다.
Ú a-b=1인 경우
437 ②

(2, 1), (3, 2), (4, 3), (5, 4), (6, 5), 40=2Ü`_5이므로 40과 서로소인 수는
(7, 6), (8, 7), (9, 8), (10, 9) 2의 배수가 아니면서 5의 배수가 아니어야 한다.
Û a-b=2인 경우 100 이하의 자연수 중에서 2의 배수의 개수는 50이고
(3, 1), (4, 2), (5, 3), (6, 4), (7, 5), (8, 6), (9, 7), (10, 8) 5의 배수의 개수는 20이다.
Ú, Û의 경우는 동시에 일어날 수 없으므로 이때, 2와 5의 최소공배수인 10의 배수의 개수는 10이므로
구하는 경우의 수는 합의 법칙에 의하여 구하는 40과 서로소인 100 이하의 자연수의 개수는
9+8=17이다. 100-(50+20-10)=40이다.

Ⅵ. 경우의 수 111

(해001-144)고쟁이수학(하)OK.indb 111 22. 9. 13. 오후 6:59

 Q → R로 이동하는 방법의 수는 2
438 ③
이므로 P → Q → R의 순서로 이동하는 방법의 수는
A지점에서 B지점까지 도로를 따라 최단거리로 이동하는 방법의 수를 3_2=6이다.
일일이 세면 다음과 같다. Û 중간에 Q지점을 지나지 않는 경우
4 9 14 P → R로 바로 이동하는 방법의 수는 3이다.
1 B
Ú, Û에서 구하는 방법의 수는 6+3=9이다.
3 5
1 5
2
1 2

A 1
443 ②

따라서 구하는 방법의 수는 14이다. 백의 자리의 숫자는 1, 2, 3, 4 중 하나이므로 4가지

십의 자리의 숫자는 백의 자리의 숫자를 제외하고 4가지
일의 자리의 숫자는 백의 자리와 십의 자리의 숫자를 제외하고 3가지
439 ② 따라서 구하는 세 자리 자연수의 개수는 4_4_3=48이다.

집합 {1, 2, 3, 4, 5}의 부분집합 중 원소의 개수가 2 이상이면서

모든 원소의 합이 4 또는 10인 부분집합은 다음과 같다.
Ú 모든 원소의 합이 4인 경우
444 ⑴ 100 ⑵ 90

{1, 3} ⑴ 백의 자리의 숫자는 2, 4, 6, 8 중에 하나이고, 십의 자리와 일의

Û 모든 원소의 합이 10인 경우 자리의 숫자는 각각 1, 3, 5, 7, 9 중에 하나이다.
{1, 4, 5}, {2, 3, 5}, {1, 2, 3, 4} 따라서 구하는 자연수의 개수는 4_5_5=100이다.
Ú, Û의 경우는 동시에 일어날 수 없으므로 ⑵ 짝수가 되려면 일의 자리의 숫자가 0, 2, 4 중에 하나가 되어야 하고
구하는 부분집합의 개수는 합의 법칙에 의하여 백의 자리의 숫자는 0이 될 수 없다.
1+3=4이다. 따라서 구하는 짝수의 개수는 5_6_3=90이다.

440 ③ 445 ②

조건 ㈏에서 f(3)¾2이고 f(1)=a, f(2)=b라 하면 주사위의 눈의 수가 3 이상인 경우의 수는 3, 4, 5, 6에서 4이고

순서쌍 (a, b)는 다음과 같다. 동전의 앞면이 나오는 경우의 수는 1이므로
Ú f(3)=2인 경우, (1, 1)로 1개이다. 구하는 경우의 수는 곱의 법칙에 의하여
Û f(3)=3인 경우, (1, 2)로 1개이다. 4_1=4이다.
Ü f(3)=4인 경우, (1, 3), (2, 2)로 2개이다.
Ý f(3)=5인 경우, (1, 4), (2, 3)으로 2개이다.
Ú ~ Ý는 동시에 일어날 수 없으므로 446 27

합의 법칙에 의하여 구하는 경우의 수는 서로 다른 두 주사위를 던져서 나오는 두 눈의 수를 각각 a, b라 하면

1+1+2+2=6이다. ab가 짝수인 경우의 수는 순서쌍 (a, b)의 개수에서 ab가 홀수인
경우의 수를 제외하면 된다.
순서쌍 (a, b)의 개수는 6_6=36이고,
441 36
ab가 홀수이기 위해선 a와 b가 모두 홀수이어야 하므로
치즈의 유무에 따라 2가지, 매운 정도에 따라 6가지, 3_3=9이다.
양에 따라 3가지 종류가 있으므로 떡볶이를 주문하는 방법의 수는 따라서 구하는 경우의 수는 36-9=27이다.
곱의 법칙에 의하여 다른 풀이
2_6_3=36이다.
나오는 눈의 수의 곱이 짝수인 경우는 다음과 같다.
Ú (홀수, 짝수)가 나오는 경우
3_3=9(가지)
442 ③
Û (짝수, 홀수)가 나오는 경우
P지점에서 출발해서 R지점에 도착하는 경로를 케이스 분류하면 3_3=9(가지)
다음과 같다. Ü (짝수, 짝수)가 나오는 경우
Ú 중간에 Q지점을 지나는 경우 3_3=9(가지)
P → Q로 이동하는 방법의 수는 3 Ú ～ Ü에서 구하는 경우의 수는 9+9+9=27이다.

112 수학 <하>

(해001-144)고쟁이수학(하)OK.indb 112 22. 9. 13. 오후 6:59

 447 ⑴ 24 ⑵ 15 451 ③

⑴ (x+y+z)(a+b+c+d)(p+q)(r+s)의 전개식에서 사용할 수 있는 색은 4가지이므로

s를 포함하는 항은 (r+s)에서 s를 선택하여 곱하는 경우이다. A에 칠할 수 있는 색은 4가지
즉, (x+y+z)(a+b+c+d)(p+q)_s이므로 B에 칠할 수 있는 색은 A에 칠한 색을 제외한 3가지
구하는 항의 개수는 C에 칠할 수 있는 색은 A, B에 칠한 색을 제외한 2가지
3_4_2_1=24이다. D에 칠할 수 있는 색은 A, C에 칠한 색을 제외한 2가지
⑵ (x+y)(p+q+r)를 전개할 때 이므로 구하는 방법의 수는
VI
(x+y)와 (p+q+r)에서 각각 하나씩 항을 선택하여 곱하므로 4_3_2_2=48이다.
구하는 항의 개수는 2_3=6이다.
마찬가지 방법으로
(x+y+z)(a+b+c)의 전개식에서 항의 개수는 452 59
3_3=9이다.
500원짜리 동전을 지불하는 방법은 0, 1, 2, 3개로 4가지
이때, (x+y)(p+q+r)와 (x+y+z)(a+b+c)의 전개식에서
100원짜리 동전을 지불하는 방법은 0, 1, 2, 3, 4개로 5가지
동류항이 없으므로 구하는 항의 개수는
50원짜리 동전을 지불하는 방법은 0, 1, 2개로 3가지
6+9=15이다.
이때, 0원을 지불하는 방법의 수는 1가지이므로
구하는 지불하는 방법의 수는
4_5_3-1=59이다.
448 32

c, u, s, t, o, m에서 자음은 c, s, t, m으로 4개이고 모음은 u, o로

2개이다.
453 ④

Ú (자음) → (모음) → (자음)순으로 나열하는 경우 다음과 같이 전체집합의 각각의 원소 1, 2, 3, y, 10은

4_2_3=24 세 집합 ㉠ A, ㉡ B-A, ㉢ U-B 중에 한 곳에 속하게 된다.
Û (모음) → (자음) → (모음)순으로 나열하는 경우 U
㉢ B
2_4_1=8 A
㉡
Ú, Û에서 구하는 경우의 수는 ㉠
24+8=32이다.
따라서 구하는 순서쌍 (A, B)의 개수는
3_3_3_y_3=3Ú` â`이다.

449 ②

720을 소인수분해하면 454 81

720=2Ý`_3Û`_5
f(1)의 값은 2, 3, 4로 3가지
이므로 양의 약수의 개수는
f(2)의 값은 1, 3, 4로 3가지
(4+1)_(2+1)_(1+1)=30
f(3)의 값은 1, 2, 4로 3가지
참고 f(4)의 값은 1, 2, 3으로 3가지
약수와 배수는 일반적으로 자연수 범위에서 다루지만 그 의미가 이므로 구하는 함수 f의 개수는
좀 더 명확하도록 ‘양의 약수’라는 표현을 사용하였다. 3_3_3_3=81이다.

455 ②

450 ②
조건 ㈎에서 함수 f는 일대일함수이고,
480과 864의 공약수의 개수는 두 수의 최대공약수의 약수의 개수와 조건 ㈏에서 함수 f의 치역은 {2, k, 6} (2<k<6)이다.
같다. k는 3, 4, 5 중에서 하나이므로 3가지이고
480=2Þ`_3_5, 864=2Þ`_3Ü`이므로 480과 864의 최대공약수는 치역의 원소 3개를 정의역의 원소 3개에 짝지어 주는 방법의 수는
2Þ`_3이다. 3_2_1=6이다.
따라서 480과 864의 공약수의 개수는 따라서 구하는 함수의 개수는
(5+1)_(1+1)=12 3_6=18이다.

Ⅵ. 경우의 수 113

(해001-144)고쟁이수학(하)OK.indb 113 22. 9. 13. 오후 6:59

 a, b의 값 중에서 ㉠을 만족시키는 경우는 다음과 같다.
456 ③
aÛ`
x+3yÉ10에서 y의 값에 따라 케이스 분류하면 다음과 같다. 1 4 9 16 25 36
8b
yy TIP 8 ◯ ◯ ◯ ◯
Ú y=1인 경우 16 ◯ ◯ ◯
x+3É10, xÉ7이므로 순서쌍 (x, y)는 24 ◯ ◯
(1, 1), (2, 1), (3, 1), (4, 1), (5, 1), (6, 1)로 6개이다. 32 ◯
Û y=2인 경우 40
x+6É10, xÉ4이므로 순서쌍 (x, y)는 48
(1, 2), (2, 2), (3, 2), (4, 2)로 4개이다. 따라서 순서쌍 (a, b)는 (3, 1), (4, 1), (4, 2), (5, 1), (5, 2)
Ü y=3인 경우 (5, 3), (6, 1), (6, 2), (6, 3), (6, 4)로 10개이다.
x+9É10, xÉ1이므로 순서쌍 (x, y)는
(1, 3)으로 1개이다.
한편, y¾4인 경우, 조건을 만족시키는 x의 값이 존재하지 않는다.
Ú ~ Ü에서 구하는 순서쌍의 개수는
6+4+1=11이다. 459 ⑤

TIP x+3y+2z=18에서 y의 값에 따라 케이스 분류하면 다음과 같다.

Ú y=1인 경우
케이스 분류를 할 때에는 계수가 가장 큰 항의 값을 기준으로
x+3+2z=18, x+2z=15이므로 순서쌍 (x, z)는
경우를 나누는 것이 계산에 편리하다.
(13, 1), (11, 2), (9, 3), (7, 4), (5, 5), (3, 6), (1, 7)로
7개이다.
Û y=2인 경우
x+6+2z=18, x+2z=12이므로 순서쌍 (x, z)는
457 ④
(10, 1), (8, 2), (6, 3), (4, 4), (2, 5)로 5개이다.
몇 자리 자연수를 만드는지에 따라 케이스 분류하면 다음과 같다. Ü y=3인 경우
Ú 한 자리 자연수인 경우 x+9+2z=18, x+2z=9이므로 순서쌍 (x, z)는
7로 하나뿐이므로 1개 (7, 1), (5, 2), (3, 3), (1, 4)로 4개이다.
Û 두 자리 자연수인 경우 Ý y=4인 경우
16, 25, 34, 43, 52, 61, 70으로 7개 x+12+2z=18, x+2z=6이므로 순서쌍 (x, z)는
Ü 세 자리 자연수인 경우 (4, 1), (2, 2)로 2개이다.
300 이하의 세 자리 자연수이므로 백의 자리의 숫자는 Þ y=5인 경우
1 또는 2이다. x+15+2z=18, x+2z=3이므로 순서쌍 (x, z)는
백의 자리의 숫자가 1인 경우, 십의 자리의 숫자와 일의 자리의 (1, 1)로 1개이다.
숫자의 합이 6이므로 Ú~~ ~ Þ에서 구하는 순서쌍의 개수는
106, 115, 124, 133, 142, 151, 160으로 7개 7+5+4+2+1=19이다.
백의 자리의 숫자가 2인 경우, 십의 자리의 숫자와 일의 자리의
숫자의 합이 5이므로
205, 214, 223, 232, 241, 250으로 6개
그러므로 세 자리 자연수의 개수는 7+16=13이다.
Ú ～ Ü에서 구하는 자연수의 개수는
460 ②

1+7+13=21이다. 48xÛ`-14nx+nÛ`=0에서 (6x-n)(8x-n)=0이므로

n n
x= 또는 x= 이다.
6 8
그러므로 이차방정식이 정수해를 갖기 위해서는
n이 6의 배수이거나 8의 배수이어야 한다.
458 ②
200 이하의 자연수 중에서 6의 배수의 개수는 33이고
이차함수 y=xÛ`+ax+2b의 그래프가 x축과 적어도 한 점에서 8의 배수의 개수는 25이다.
만나려면 이차방정식 xÛ`+ax+2b=0이 실근을 가져야 하므로 이때, 6과 8의 최소공배수인 24의 배수의 개수는 8이므로
판별식을 D라 하면 구하는 자연수 n의 개수는
D=aÛ`-8b¾0, aÛ`¾8b yy ㉠ 33+25-8=50이다.

114 수학 <하>

(해001-144)고쟁이수학(하)OK.indb 114 22. 9. 13. 오후 6:59

 이때, 삼각형이 정의되기 위해서는 a+b>c가 성립해야 하므로
461 ⑤
23
a+b+c>2c에서 c< 이다.
100원짜리 동전 x개, 500원짜리 동전 y개, 1000원짜리 지폐 z장을 2
합하여 3500원이 되도록 하면 23 23
그러므로 Éc< 에서 8ÉcÉ11 (∵ c는 자연수)이고,
3 2
100x+500y+1000z=3500
c의 값에 따라 케이스 분류하면 다음과 같다.
x+5y+10z=35
Ú c=11인 경우
이고, z의 값에 따라 케이스 분류하면 다음과 같다.
a+b+11=23, a+b=12이므로 순서쌍 (a, b)는
Ú z=0인 경우
(1, 11), (2, 10), (3, 9), (4, 8), (5, 7), (6, 6)으로 6개이다. VI
x+5y+0=35, x+5y=35이므로 순서쌍 (x, y)는
Û c=10인 경우
(35, 0), (30, 1), (25, 2), (20, 3), (15, 4), (10, 5), (5, 6),
a+b+10=23, a+b=13이므로 순서쌍 (a, b)는
(0, 7)로 8개이다.
(3, 10), (4, 9), (5, 8), (6, 7)로 4개이다.
Û z=1인 경우
Ü c=9인 경우
x+5y+10=35, x+5y=25이므로 순서쌍 (x, y)는
a+b+9=23, a+b=14이므로 순서쌍 (a, b)는
(25, 0), (20, 1), (15, 2), (10, 3), (5, 4), (0, 5)로
(5, 9), (6, 8), (7, 7)로 3개이다.
6개이다.
Ý c=8인 경우
Ü z=2인 경우
a+b+8=23, a+b=15이므로 순서쌍 (a, b)는
x+5y+20=35, x+5y=15이므로 순서쌍 (x, y)는
(7, 8)로 1개이다.
(15, 0), (10, 1), (5, 2), (0, 3)으로 4개이다.
Ú ～ Ý에서 구하는 순서쌍의 개수는
Ý z=3인 경우
6+4+3+1=14이다.
x+5y+30=35, x+5y=5이므로 순서쌍 (x, y)는
(5, 0), (0, 1)로 2개이다.
Ú ~ Ý에서 구하는 방법의 수는
8+6+4+2=20이다.

464 ④

a¾-1, c¾4에서 a+c¾-1+4=3이므로

462 9
a+c-2b=8에서 -2bÉ5, b¾-
5
2
5`g, 10`g, 20`g짜리의 세 종류의 저울추의 개수를 각각 5
또 bÉ3이므로 - ÉbÉ3이다.
x, y, z (x, y, z는 자연수)라 하면 2
5x+10y+20z=80 정수 b의 값에 따라 케이스 분류하면 다음과 같다.
x+2y+4z=16 Ú b=3인 경우
이고, z의 값에 따라 케이스를 분류하면 다음과 같다. a+c-6=8, a+c=14이므로 순서쌍 (a, c)는
Ú z=1인 경우 (-1, 15), (0, 14), (1, 13), y, (10, 4)로 12개이다.
x+2y+4=16, x+2y=12이므로 순서쌍 (x, y)는 Û b=2인 경우
(10, 1), (8, 2), (6, 3), (4, 4), (2, 5)로 5개이다. a+c-4=8, a+c=12이므로 순서쌍 (a, c)는
Û z=2인 경우 (-1, 13), (0, 12), (1, 11), y, (8, 4)로 10개이다.
x+2y+8=16, x+2y=8이므로 순서쌍 (x, y)는 Ü b=1인 경우
(6, 1), (4, 2), (2, 3)으로 3개이다. a+c-2=8, a+c=10이므로 순서쌍 (a, c)는
Ü z=3인 경우 (-1, 11), (0, 10), (1, 9), y, (6, 4)로 8개이다.
x+2y+12=16, x+2y=4이므로 순서쌍 (x, y)는 Ý b=0인 경우
(2, 1)로 1개이다. a+c-0=8, a+c=8이므로 순서쌍 (a, c)는
Ú ～ Ü에서 구하는 경우의 수는 (-1, 9), (0, 8), (1, 7), (2, 6), (3, 5), (4, 4)로 6개이다.
5+3+1=9이다. Þ b=-1인 경우
a+c+2=8, a+c=6이므로 순서쌍 (a, c)는
(-1, 7), (0, 6), (1, 5), (2, 4)로 4개이다.
ß b=-2인 경우
463 14
a+c+4=8, a+c=4이므로 순서쌍 (a, c)는
a+b+c=23이고, (-1, 5), (0, 4)로 2개이다.
23 Ú ～ ß에서 구하는 순서쌍의 개수는
aÉbÉc이므로 c¾ 이다.
3 12+10+8+6+4+2=42이다.

Ⅵ. 경우의 수 115

(해001-144)고쟁이수학(하)OK.indb 115 22. 9. 13. 오후 6:59

 465 11 467 14

밑면의 반지름의 길이가 4이고 높이가 5이므로 수조 전체의 부피는 첫 경기부터 A가 이긴 횟수가 B가 이긴 횟수보다 항상 많거나
p_4Û`_5=80p 같으므로 첫 경기는 무조건 A가 이긴다.
3 3 주어진 상황을 수형도로 나타내면 다음과 같다.
이 수조에 물이 만큼 차있으므로 80p_ =60p에서
4 4
A A A A B B B
수조의 남은 부피는 20p이다. B A B B
수조에 넣는 부피가 각각 p, 3p, 4p인 돌의 개수를 각각 B A B
x, y, z (x, y, z는 자연수)라 하면 B A
x+3y+4z=20 B A A B B
B A B
이고, z의 값에 따라 케이스를 분류하면 다음과 같다.
B A
Ú z=1인 경우
B A A B
x+3y+4=20, x+3y=16 B A
이므로 순서쌍 (x, y)는 B A A A B B
(13, 1), (10, 2), (7, 3), (4, 4), (1, 5)로 5개이다. B A B
Û z=2인 경우 B A
B A A B
x+3y+8=20, x+3y=12
B A
이므로 순서쌍 (x, y)는
따라서 구하는 경우의 수는 14이다.
(9, 1), (6, 2), (3, 3)으로 3개이다.
Ü z=3인 경우
x+3y+12=20, x+3y=8
이므로 순서쌍 (x, y)는
(5, 1), (2, 2)로 2개이다.
Ý z=4인 경우
468 24

x+3y+16=20, x+3y=4 회장, 부회장, 회원 3명이 가져온 책을 각각 a, b, c, d, e라 하자.

이므로 순서쌍 (x, y)는 각자가 가져오지 않은 책으로 나누어 가지려면 각자 스스로 가져온
(1, 1)로 1개이다. 책을 제외하고, 회장과 부회장은 서로의 책이 아니어야 하므로
Ú ～ Ý에서 구하는 방법의 수는 조건을 만족시키는 경우를 수형도로 나타내면 다음과 같다.
5+3+2+1=11이다. a b c d e
c d a e b
b e a
e a b
b a
e a b d
b a d
466 11 d a b
b a
카드 뒷면에 적을 수 있는 문자를 수형도로 나타내면 다음과 같다. d c a e b
A B C D E b e a
b c a e d e a b
d a e c b a
e a c d e a b c
c b
c d a e b b a c
e a b d c a
e c a b d
d c a e b b a d
e a b c d a b
c b b a
d a b c
e c a b d c b
d a b c b a c
c b c a
따라서 구하는 방법의 수는 11이다. 따라서 구하는 방법의 수는 24이다.

116 수학 <하>

(해001-144)고쟁이수학(하)OK.indb 116 22. 9. 13. 오후 6:59

 일의 자리의 숫자는 천의 자리와 백의 자리와 십의 자리의 숫자를
469 ⑤
제외하고 7가지이므로
공사로 인하여 진입이 제한된 길을 제외한 도로망에서 A지점에서 만들 수 있는 각 자리의 숫자가 모두 다른 네 자리 자연수의 개수는
출발하여 B지점까지 도로를 따라 최단거리로 이동하는 방법의 수를 9_9_8_7 yy ㉠
일일이 세면 다음과 같다. 이때, 위에서 구한 네 자리 자연수 중에서 각 자리의 숫자에 6의
15 25 46 약수가 하나도 없는 자연수를 위와 같은 방법으로 구하면 그 개수는
1 B
5
5_5_4_3 yy ㉡
1 10 21
4 10
1 11
㉠, ㉡에서 구하는 자연수의 개수는
VI
3 6 10 10 k=9_9_8_7-5_5_4_3
1
2 3 4 k 9_9_8_7-5_5_4_3
∴ =
A 12 12
1 1 1 1
=378-25=353
따라서 구하는 방법의 수는 46이다.

470 24
473 9

(x-y)Ü`=xÜ`-3xÛ`y+3xyÛ`-yÜ` 0, 1, 2, y, k의 (k+1)개의 숫자를 이용하여

(a+b+c)Û`=aÛ`+bÛ`+cÛ`+2ab+2bc+2ca 중복을 허용하지 않고 만들어지는 세 자리 자연수의 개수는
이므로 (x-y)Ü`(a+b+c)Û`의 전개식에서 서로 다른 항의 개수는 a=k_k_(k-1) yy ㉠
4_6=24이다. 중복을 허용하여 만들어지는 세 자리 자연수의 개수는
b=k_(k+1)_(k+1) yy ㉡
㉠, ㉡에서
471 30 b k(k+1)Û`
= =
(k+1)Û`
a kÛ`(k-1) k(k-1) 18
=
25

A지점에서 출발해서 D지점에 도착하는 경로를 케이스 분류하면 25k(k-1)=18(k+1)Û`

다음과 같다. 25kÛ`-25k=18kÛ`+36k+18
Ú 중간에 B지점만 지나는 경우 7kÛ`-61k-18=0, (7k+2)(k-9)=0
A → B로 이동하는 방법의 수는 3 ∴ k=9 (∵ k>0)
B → D로 이동하는 방법의 수는 2
이므로 A → B → D로 이동하는 방법의 수는 3_2=6
Û 중간에 C지점만 지나는 경우
A → C로 이동하는 방법의 수는 2 474 ②
C → D로 이동하는 방법의 수는 4
백의 자리 숫자에 따라 케이스 분류하면 다음과 같다.
이므로 A → C → D로 이동하는 방법의 수는 2_4=8
Ú 백의 자리 숫자가 1인 경우
Ü 중간에 B, C지점을 모두 지나는 경우
일의 자리 숫자는 3, 5, 7, 9로 4가지이고
A → B → C → D의 순서로 이동하는 방법의 수는
십의 자리 숫자는 0부터 9까지 10개의 정수 중 백의 자리 숫자와
3_1_4=12
일의 자리 숫자를 제외한 8가지이므로
A → C → B → D의 순서로 이동하는 방법의 수는
4_8=32
2_1_2=4
Û 백의 자리 숫자가 2인 경우
그러므로 중간에 B, C지점을 모두 지나는 방법의 수는
일의 자리 숫자는 1, 3, 5, 7, 9로 5가지이고
12+4=16
십의 자리 숫자는 0부터 9까지 10개의 정수 중 백의 자리 숫자와
Ú ~ Ü에서 구하는 방법의 수는
일의 자리 숫자를 제외한 8가지이므로
6+8+16=30이다.
5_8=40
Ü 백의 자리 숫자가 3인 경우
일의 자리 숫자는 1, 5, 7, 9로 4가지이고
472 353
십의 자리 숫자는 0부터 9까지 10개의 정수 중 백의 자리 숫자와
네 자리 자연수에서 각 자릿수가 모두 다르기 위해서는 일의 자리 숫자를 제외한 8가지이므로
천의 자리의 숫자는 0을 제외하고 9가지 4_8=32
백의 자리의 숫자는 천의 자리의 숫자를 제외하고 9가지 Ú ～ Ü에서 구하는 자연수의 개수는
십의 자리의 숫자는 천의 자리와 백의 자리의 숫자를 제외하고 8가지 32+40+32=104이다.

Ⅵ. 경우의 수 117

(해001-144)고쟁이수학(하)OK.indb 117 22. 9. 13. 오후 6:59

 475 72 479 ③

만들 수 있는 자연수는 1, 1, 2, 2, 3, 3, 5, 7, 7, 7 중 a+b+c=X, abc=Y라 하자.

2개 이상의 숫자를 곱한 수이므로 X+Y의 값이 홀수이려면
구하는 자연수의 개수는 1, 1, 2, 2, 3, 3, 5, 7, 7, 7을 모두 곱한 수 X, Y 중 하나는 홀수이고 하나는 짝수이어야 한다.
2Û`_3Û`_5_7Ü`의 양의 약수의 개수와 같다. Ú X는 짝수, Y는 홀수인 경우
따라서 구하는 자연수의 개수는 a, b, c의 합은 짝수이고, 곱은 홀수이어야 한다.
(2+1)_(2+1)_(1+1)_(3+1)=72이다. 이때 세 수의 곱이 홀수이면 세 수가 모두 홀수이어야 하고 세
홀수의 합은 반드시 홀수이므로 조건을 만족하는 경우는 없다.
Û X는 홀수, Y는 짝수인 경우

476 72 a, b, c의 합은 홀수이고, 곱은 짝수이어야 하므로 a, b, c 중

2개는 짝수이고 남은 1개는 홀수이어야 한다.
주사위를 3번 던졌을 때 전체 경우의 수는 a, b, c 중 1개가 홀수인 경우의 수는 3가지
6_6_6=216 6 이하의 짝수와 홀수는 각각 모두 3개씩이므로 a, b, c의 수를
abc가 10의 배수가 되려면 주사위의 눈의 수는 5와 짝수가 모두 정하는 경우의 수는 3_3_3=3Ü`
적어도 한 번씩 나와야 한다. 그러므로 a, b, c의 합은 홀수이고, 곱은 짝수인 경우의 수는
이때, abc가 10의 배수가 되지 않는 경우를 케이스 분류하면 다음과 3_3Ü`=81
같다. Ú, Û에서 구하는 경우의 수는 81이다.
Ú 눈의 수에 5가 한 번도 포함되지 않을 때
5를 제외한 1, 2, 3, 4, 6 중에서만 나와야 하므로 경우의 수는
5_5_5=125
Û 눈의 수에 짝수가 한 번도 포함되지 않을 때
2, 4, 6을 제외한 1, 3, 5 중에서만 나와야 하므로 경우의 수는 480 풀이 참조
3_3_3=27
Ú 지불할 수 있는 방법의 수
Ú, Û에서 눈의 수에 5와 짝수가 모두 포함되지 않을 때가
10000원짜리 지폐 2장을 지불할 수 있는 방법은 3가지
중복되므로 1, 3 중에서만 나오는 경우의 수는 2_2_2=8
5000원짜리 지폐 3장을 지불할 수 있는 방법은 4가지
따라서 구하는 경우의 수는
1000원짜리 지폐 6장을 지불할 수 있는 방법은 7가지
216-(125+27-8)=72이다.
이때, 0원을 지불하는 경우를 제외해야 하므로
지불할 수 있는 방법의 수는
a=3_4_7-1=84-1=83이다.
477 ④
Û 지불할 수 있는 금액의 수
540을 소인수분해하면 540=2Û`_3Ü`_5 10000원짜리 지폐 2장으로 지불할 수 있는 금액은
짝수인 양의 약수는 반드시 2를 인수로 가져야 한다. 0원, 10000원, 20000원
그러므로 구하는 약수의 개수는 전체 양의 약수의 개수에서 5000원짜리 지폐 3장으로 지불할 수 있는 금액은
2를 인수로 갖지 않는 홀수인 양의 약수의 개수를 빼면 된다. 0원, 5000원, 10000원, 15000원
2Û`_3Ü`_5의 양의 약수 중 홀수의 개수는 3Ü`_5의 양의 약수의 1000원짜리 지폐 6장으로 지불할 수 있는 금액은
개수와 같으므로 구하는 약수의 개수는 0원, 1000원, 2000원, 3000원, 4000원, 5000원, 6000원
(2+1)_(3+1)_(1+1)-(3+1)_(1+1)=16이다. 이때, 10000원짜리 지폐 1장으로 지불할 수 있는 금액과
5000원짜리 지폐 2장으로 지불할 수 있는 금액은 서로 같고,
5000원짜리 지폐 1장으로 지불할 수 있는 금액과
1000원짜리 지폐 5장으로 지불할 수 있는 금액이 서로 같으므로
478 ③
10000원짜리 지폐 2장과 5000원짜리 지폐 3장을
조건 ㈎에서 함수 f 는 일대일함수이고, 모두 1000원짜리 지폐로 각각 20장, 15장으로 바꾸어 생각하면
조건 ㈏에서 f(2)- f(4)=1 또는 f(2)- f(4)=-1이다. 구하는 지불할 수 있는 금액의 수는 1000원짜리 지폐
그러므로 가능한 순서쌍 ( f(2), f(4))는 20+15+6=41(장)을 지불하는 방법의 수와 같다.
(1, 2), (2, 1), (2, 3), (3, 2), (3, 4), (4, 3), (4, 5), (5, 4)로 따라서 1000원짜리 지폐 41장을 지불하는 방법의 수는
8가지이고 42가지이고 0원을 지불하는 경우를 제외해야 하므로
치역의 원소 중 f(2), f(4)가 아닌 3개를 정의역의 원소 3개에 지불할 수 있는 금액의 수는
짝지어 주는 방법의 수는 3_2_1=6이다. b=42-1=41이다.
따라서 구하는 함수 f 의 개수는 8_6=48 Ú, Û에서 a+b=83+41=124

118 수학 <하>

(해001-144)고쟁이수학(하)OK.indb 118 22. 9. 13. 오후 6:59

 채점 요소 배점 이러한 둔각삼각형은 원의 둘레의 이웃한 2개의 점에 대해서
지불할 수 있는 방법의 수 구하기 30% 각각 2개씩 만들어지므로 개수는
지불할 수 있는 금액의 수 구하기 50% 2_8=16이다.
a+b의 값 구하기 20% Ú, Û에서 구하는 삼각형의 개수는
8+16=24이다.

481 ④ VI
다음과 같이 가로 방향으로 평행한 직선과 세로 방향으로 평행한
직선에 각각 번호를 붙이자.
1 2 3 4 5 6 7 8
483 380

1 조건을 만족시키는 세 자리 자연수를 작은 수부터 개수를 세어 보면

2 다음과 같다.
3 Ú 백의 자리의 숫자가 1인 경우
4
십의 자리의 숫자와 일의 자리의 숫자에 들어갈 수 있는 숫자는
5
6 1을 제외한 0부터 9까지의 음이 아닌 정수이므로 십의 자리와
7 일의 자리의 숫자를 결정하는 방법의 수는
9_8=72
색칠된 사각형을 포함하도록 하려면
Û 백의 자리의 숫자가 2인 경우
세로 방향으로 평행한 직선에서는 1, 2, 3, 4 중에서 한 개,
Ú과 마찬가지이므로 이때의 방법의 수는
6, 7, 8 중에서 한 개를 선택하고
9_8=72
가로 방향으로 평행한 직선에서는 1, 2 중에서 한 개,
Ü 백의 자리의 숫자가 3인 경우
5, 6, 7 중에서 한 개를 선택해야 한다.
십의 자리의 숫자가 0, 1, 2, 4, 5, 6, 7인 수가 각각 8개씩
따라서 색칠된 사각형을 포함하는 사각형의 개수는
존재하므로 십의 자리의 숫자가 7이면서 가장 큰 수인 379가
4_3_2_3=72이다.
200번째 수이다.
Ú ～ Ü에서 각 자리의 숫자가 모두 다른 세 자리 자연수를 작은
수부터 나열했을 때 379가 200번째 수이므로 구하는 당첨번호는
482 ③ 380이다.

외심이 삼각형의 외부에 존재하기 위해서는 만들어지는 삼각형이

둔각삼각형이어야 한다.
만들어질 수 있는 둔각삼각형은 다음과 같다.
Ú 이웃한 3개의 점으로 만들어지는 경우
A
B H 484 ③

숫자 1이 백의 자리 또는 십의 자리 또는 일의 자리에 있을 때
C G 만들 수 있는 자연수의 개수는 다음과 같다.
Ú 숫자 1이 백의 자리의 숫자인 경우
D F 십의 자리의 숫자와 일의 자리의 숫자는 각각 0, 1, 2, y, 9 중에서
E 하나씩 선택하면 되므로 자연수의 개수는 10_10=100
이러한 둔각삼각형은 원의 둘레의 8개의 점에 대해서 Û 숫자 1이 십의 자리의 숫자인 경우
각각 1개씩 만들어지므로 개수는 8이다. 백의 자리의 숫자는 0, 1, 2, 3, 4 중에 하나이고
Û 이웃한 2개의 점과 이웃하지 않은 한 점으로 만들어지는 경우 일의 자리의 숫자는 0, 1, 2, y, 9 중에 하나이므로 자연수의
A 개수는 5_10=50
B H
Ü 숫자 1이 일의 자리의 숫자인 경우
백의 자리의 숫자는 0, 1, 2, 3, 4 중에 하나이고
C G 십의 자리의 숫자는 0, 1, 2, y, 9 중에 하나이므로 자연수의
개수는 5_10=50
D F Ú ～ Ü에서 숫자 1을 쓴 횟수는
E 100+50+50=200이다.

Ⅵ. 경우의 수 119

(해001-144)고쟁이수학(하)OK.indb 119 22. 9. 13. 오후 6:59

 TIP
Û에서 백의 자리의 숫자가 0이면 두 자리 자연수가 만들어지고
487 48

Ü에서 백의 자리의 숫자와 십의 자리의 숫자가 모두 0이면 조건 ㈎에 의하여 함수 f는 일대일대응이다.

한 자리 자연수가 만들어진다.
예를 들어, Û에서 백의 자리의 숫자가 0, 일의 자리의 숫자가
4인 경우 014이고 이를 14로 생각할 수 있다.
또한 Ü에서 백의 자리의 숫자와 십의 자리의 숫자가 모두 0이고
일의 자리의 숫자만 1이면 001이고 이는 1이다.
485
전체집합 U와 두 부분집합 A, B에 대하여 다음과 같이 각각의
원소가 포함되는 부분은 ㉠, ㉡, ㉢, ㉣ 중에 하나이다.
U
㉠ A
조건 ㈐에 의하여
f(2)의 값으로 가능한 값은 1, 2로 2가지,
f(3)의 값으로 가능한 값은 1, 2, 3 중 f(2)의 값을 제외한 2가지,
f(4)의 값으로 가능한 값은 1, 2, 3, 4 중 f(2), f(3)의 값을 제외한
2가지,
f(5)의 값으로 가능한 값은 1, 2, 3, 4, 5 중
f(1), f(2), f(3), f(4)의 값을 제외한 1가지이다. (∵ 조건 ㈏)
② 남은 정의역의 원소 6, 7, 8을 공역의 원소 6, 7, 8에 하나씩 짝지어
주는 방법의 수는 3_2_1=6이다.
따라서 구하는 함수 f의 개수는
2_2_2_1_6=48이다.
B

㉡ ㉢ ㉣ 488 84

서로 인접하지 않은 두 영역 A, C를 칠하는 방법에 따라 케이스

조건 ㈎에서 1, 3, 5는 모두 ㉡에 속하게 되고 분류하면 다음과 같다. yy 참고
조건 ㈏에서 7, 8은 모두 ㉠에 속한다. Ú A, C에 같은 색을 칠하는 경우
따라서 나머지 2, 4, 6이 ㉠, ㉢, ㉣ 중에 하나에 속하면 되므로 A, C에 칠할 수 있는 색은 4가지
구하는 순서쌍 (A, B)의 개수는 B, D에 칠할 수 있는 색은 각각 A, C에 칠한 색을 제외한 3가지
3_3_3=27이다. 이므로 이때의 방법의 수는
4_3_3=36이다.
486 ② Û A, C에 서로 다른 색을 칠하는 경우
A에 칠할 수 있는 색은 4가지
전체집합의 부분집합 중 서로 다른 두 집합을 각각 A, B라 하고
C에 칠할 수 있는 색은 A에 칠한 색을 제외한 3가지
A,B를 만족시킨다고 하자.
B, D에 칠할 수 있는 색은 각각 A, C에 칠한 색을 제외한 2가지
다음과 같이 전체집합의 각각의 원소 1, 2, 3, 4, 5는
이므로 이때의 방법의 수는
세 집합 ㉠ A, ㉡ B-A, ㉢ U-B 중에 한 곳에 속하게 된다.
4_3_2_2=48이다.
U Ú, Û에서 구하는 방법의 수는
㉢ B
A 36+48=84이다.
㉡
㉠ 참고

이웃하지 않은 두 영역 B, D를 칠하는 방법에 따라 케이스 분류

두 집합 A, B를 만드는 방법의 수는 해도 결과는 동일하다.
3_3_3_3_3=243
이때, 두 집합 A, B가 서로 같은 집합이 되는 경우를 제외해야 한다.
A=B가 되는 경우는 다음과 같이 전체집합의 각각의 원소 489 ⑤
1, 2, 3, 4, 5가 두 집합 ㉣ A(=B), ㉤ U-A 중에 한 곳에 속할
침수로 인해서 통행이 제한된 도로를 지우고 A지점에서 B지점까지
때이다.
도로를 따라 최단거리로 이동하는 방법의 수를 일일이 세면 다음과
U
B=A 같다.
㉤
276
A 1 84 B
㉣
84
1 2 24 192
3 60
1 3 24 108
이를 만족시키는 두 집합 A, B를 만드는 방법의 수는 4 7 24 36
1 12 48
2_2_2_2_2=32
1
따라서 구하는 방법의 수는 5 12 12 12 12 12
243-32=211이다. 따라서 구하는 방법의 수는 276이다.

120 수학 <하>

(해001-144)고쟁이수학(하)OK.indb 120 22. 9. 13. 오후 6:59

 다른 풀이 이때, A, a 뒤에 올 수 있는 문자는 각각 2가지이고,
침수로 인해서 통행이 제한된 도로를 지우고 다음과 같이 B, b 뒤에 올 수 있는 문자는 각각 3가지이다.
C, D지점을 정하자. 문자열의 세 번째 자리에서 A 또는 a의 개수는 17이고,
23 B 또는 b의 개수는 6이므로 구하는 경우의 수는
A 1 7 B
17_2+6_3=52이다.
7
1 2 2 16
다른 풀이
3 5
1 3 2 9
4 7 2 3 4
주어진 규칙에 따라서 4개의 문자열을 만드는 경우를 수형도로
1 1
나타내면 다음과 같다. VI
C D
1
5 12 1 1 1 A a A a a A a A
A지점에서 C지점까지 이동하는 방법의 수는 12 b a
a A b A
C지점에서 D지점까지 이동하는 방법의 수는 1
a B
D지점에서 B지점까지 이동하는 방법의 수는 23 b A a a
따라서 구하는 방법의 수는 b a A a
12_1_23=276이다. B A b
a a A
b a
a A
a
490 ②
B A a A b A a A
주어진 직육면체의 꼭짓점 A를 출발하면 반드시 a a
b A b A
세 점 B, D, E 중 하나로 이동하게 된다.
B B
꼭짓점 A에서 출발하여 모서리를 따라 꼭짓점 B를 지나 꼭짓점 G에 a a
도착하는 경우를 수형도로 나타내면 다음과 같다. a A a B A a
A B C G b b
D H G a A a A
a a
E F G
b A a b A
F G b B
E H G B A a
D C G a a A a
마찬가지로 꼭짓점 A에서 출발하여 모서리를 따라 꼭짓점 D 또는 b b
a A a A
꼭짓점 E를 지났을 때도 같은 방법으로 이동할 수 있으므로 구하는
a a
방법의 수는 6_3=18이다.
따라서 구하는 경우의 수는 11+9+16+16=52이다.

491 ③

주어진 규칙에 따라 만들 수 있는 문자열을 3자리까지만 수형도로

492 200

나타내면 다음과 같다. 1부터 49까지의 수를 6으로 나눈 나머지는

A a A a A a 1, 2, 3, 4, 5, 0 중의 하나이다.
a b 이 중 홀수는 6으로 나눈 나머지가 1, 3, 5이고,
b A a A 두 수의 합이 6의 배수가 되는 경우는 선택한 두 수를 6으로 나눈
B a 나머지가 1, 5인 경우와 모두 3인 경우이다.
a
Ú a, b를 6으로 나눈 나머지가 1, 5인 경우
B A a b A a 6으로 나눈 나머지가 1인 수는
b b 1, 7, 13, y, 49로 9개
a A B A
6으로 나눈 나머지가 5인 수는
a a
b A b 5, 11, 17, y, 47로 8개
B a A 이때, 서로 다른 두 수 a, b의 순서쌍 (a, b)의 개수는
a a 9_8_2=144

Ⅵ. 경우의 수 121

(해001-144)고쟁이수학(하)OK.indb 121 22. 9. 13. 오후 6:59

 Û a, b를 6으로 나눈 나머지가 모두 3인 경우 Ú 카드에 적힌 숫자의 합이 12인 학생이 있는 경우
6으로 나눈 나머지가 3인 수는 ( -①) 한 명의 학생이 3, 4, 5를 가지고
3, 9, 15, y, 45로 8개 1, 2를 나머지 2명의 학생이 나누어 갖는 방법의 수는
서로 다른 두 수 a, b의 순서쌍 (a, b)의 개수는 3_2_2=12
8_7=56 ( -②) 한 명의 학생이 1, 2, 4, 5를 가지고
Ú, Û에서 구하는 순서쌍 (a, b)의 개수는 3을 나머지 2명의 학생 중 한 명이 갖는 방법의 수는
144+56=200이다. 3_2=6
그러므로 방법의 수는 12+6=18
Û 카드에 적힌 숫자의 합이 13인 학생이 있는 경우
한 명의 학생이 1, 3, 4, 5를 가지고
493 19 2를 나머지 2명의 학생 중 한 명이 갖는 방법의 수는 3_2=6
Ü 카드에 적힌 숫자의 합이 14인 학생이 있는 경우
조건 ㈎, ㈏에 의하여
한 명의 학생이 2, 3, 4, 5를 가지고
1교시부터 4교시에 국어, 영어를 연달아서 넣어야 하므로
1을 나머지 2명의 학생 중 한 명이 갖는 방법의 수는 3_2=6
케이스 분류하면 다음과 같다.
Ý 카드에 적힌 숫자의 합이 15인 학생이 있는 경우
Ú 국어 영어
한 명의 학생이 1, 2, 3, 4, 5를 모두 갖는 방법의 수는 3
조건 ㈐에 의하여 과학은 3, 5교시 또는 3, 6교시 또는 Ú ～ Ý에서 구하는 방법의 수는
4, 6교시에 넣어야 한다. 243-(18+6+6+3)=210이다.
조건 ㈑에 의하여 과학이 3, 6교시일 때,
나머지 교시에 수학, 체육 순서로 넣어야 하고
과학이 3, 5교시 또는 4, 6교시일 때, 495 16

나머지에 수학, 체육을 넣는 방법의 수는 2이다. 하나의 가방에 축구공을 최대 4개 담을 수 있으므로 10개의 축구공을
그러므로 방법의 수는 1+2_2=5 모두 나누어 담으려면 적어도 3개 이상의 가방을 사용해야 한다.
Û 국어 영어 사용하는 가방의 개수에 따라 케이스 분류하면 다음과 같다.
조건 ㈐에 의하여 과학은 1, 4교시 또는 1, 5교시 또는 1, 6교시 Ú 가방을 3개 사용하는 경우
또는 4, 6교시에 넣어야 한다. 10=4+4+2
조건 ㈑에 의하여 과학이 1, 4교시 또는 1, 6교시일 때, =4+3+3
나머지 교시에 수학, 체육 순서로 넣어야 하고 에서 2가지이다.
과학이 1, 5교시 또는 4, 6교시일 때, Û 가방을 4개 사용하는 경우
나머지 교시에 수학, 체육을 넣는 방법의 수는 2이다. 10=4+4+1+1
그러므로 방법의 수는 2+2_2=6 =4+3+2+1
=4+2+2+2
Ü 국어 영어
=3+3+3+1
조건 ㈐에 의하여 1, 2교시 중 하나에 과학을 넣고
=3+3+2+2
5, 6교시 중 하나에 과학을 넣으면 된다.
에서 5가지이다.
과학을 넣는 방법의 수는 2_2=4이고
Ü 가방을 5개 사용하는 경우
조건 ㈑에 의하여 나머지 교시에 수학, 체육을 넣는 방법의 수는
10=4+3+1+1+1
2이다.
=4+2+2+1+1
그러므로 방법의 수는 4_2=8
=3+3+2+1+1
Ú ～ Ü에 의하여 구하는 방법의 수는
=3+2+2+2+1
5+6+8=19이다.
=2+2+2+2+2
에서 5가지이다.
Ý 가방을 6개 사용하는 경우
10=4+2+1+1+1+1
494 ①
=3+3+1+1+1+1
1, 2, 3, 4, 5가 각각 하나씩 적힌 5장의 카드를 3명의 학생이 나누어 =3+2+2+1+1+1
갖는 전체 경우의 수는 3_3_3_3_3=243 =2+2+2+2+1+1
이때 1, 2, 3, 4, 5를 모두 합하면 15이므로 에서 4가지이다.
나누어 가진 카드에 적힌 숫자의 합이 12 이상인 학생이 있는 경우를 Ú ～ Ý에서 구하는 방법의 수는
케이스 분류하면 다음과 같다. 2+5+5+4=16이다.

122 수학 <하>

(해001-144)고쟁이수학(하)OK.indb 122 22. 9. 13. 오후 6:59

 496 96 497 ②

Ú 삼각형이 정육면체의 한 모서리만을 공유하는 경우 각 자리의 숫자는 3과 6을 제외한 0, 1, 2, 4, 5, 7, 8, 9의 8개의

정육면체의 모서리 중 하나를 선택하는 경우의 수는 12 숫자만 사용할 수 있고, 규칙대로 말했을 때 2000이 크기 순서대로
다음과 같이 모서리 AD가 선택될 때 이 모서리만을 공유하는 나열했을 때 몇 번째 자연수인지를 알아야 한다.
삼각형은 ADF, ADG로 2개 만들어진다. 조건을 만족시키는 8개의 숫자로 만들 수 있는
D C 0부터 999까지의 수는 8_8_8=512
이때 모든 자리에 0이 오는 경우는 자연수가 아니므로 세 자리 이하의
A B
VI
자연수의 개수는 512-1=511이다.
또한 천의 자리의 수가 1인 네 자리 자연수의 개수도 같은 방법으로
H G
8_8_8=512 yy TIP
E
F 그러므로 2000보다 작은 자연수의 개수가 511+512=1023이므로
즉, 한 모서리를 선택할 때 이 모서리만을 공유하는 삼각형이 2000은 규칙대로 나열했을 때, 1024번째 자연수이다.
2개씩 만들어지므로 삼각형의 개수는 1번을 부여받은 학생부터 번호를 말하여 10명씩 돌아가면서 숫자를
a=12_2=24 말하게 되고, 1024는 10으로 나눈 나머지가 4이므로 2000을 말한 학
Û 삼각형이 정육면체의 두 모서리만을 공유하는 경우 생의 번호는 4이다.
정육면체의 꼭짓점 중 하나를 선택하는 경우의 수는 8
TIP
정육면체의 각 꼭짓점에서 3개의 모서리가 만나고
천의 자리의 수가 1인 경우는 나머지 세 자리의 수가 모두
이 중 2개를 선택하여 삼각형의 두 변으로 고정하면
0이어도 1000이 되므로 자연수이다.
삼각형이 하나로 결정된다.
다음과 같이 꼭짓점 A를 공유하는 두 모서리만을 선택하는 경우는
두 모서리 AD, AE 또는 두 모서리 AD, AB 또는 두 모서리
AB, AE로 3가지이고 각각의 경우에 삼각형은 1개 만들어진다.
D C

A B
H
498 512
G
함수 f 는 f(1)+1인 모든 경우에 f(1)-1>0이고
E f(9)+9인 모든 경우에 f(9)-9<0이므로
F
{ f(3)-3}{ f(5)-5}{ f(7)-7}<0이다.
즉, 각 꼭짓점에 대하여 정육면체의 두 모서리를 공유하는
그러므로 조건을 만족시키려면
삼각형이 3개씩 만들어지므로 삼각형의 개수는
f(1)에서 f(1)의 값은 4가지, f(9)+9에서 f(9)의 값은 4가지이고
b=8_3=24
yy ㉠
Ü 삼각형이 정육면체의 어느 모서리도 공유하지 않는 경우
f(3)-3, f(5)-5, f(7)-7의 값 중 2개가 양수, 1개가 음수이거나
정육면체의 꼭짓점 중 하나를 선택하는 경우의 수는 8
3개 모두 음수이어야 하므로 케이스 분류하면 다음과 같다.
정육면체의 한 꼭짓점에서 3개의 면이 만나고, 이 세 면의
Ú f(3)<3, f(5)>5, f(7)>7인 경우
대각선을 삼각형의 세 변이 되도록 하면 그 삼각형은 정육면체와
f(3)=1로 1가지
어느 모서리도 공유하지 않는다.
f(5)의 값은 7 또는 9로 2가지
다음과 같이 꼭짓점 A를 공유하는 세 면은 면 ABCD, 면 AEFB,
f(7)=9로 1가지
면 AEHD이고 이 3개의 면의 대각선으로 삼각형 DBE가
㉠에서 함수 f 의 개수는 4_1_2_1_4=32
만들어진다.
Û f(3)>3, f(5)<5, f(7)>7인 경우
D C
f(3)의 값은 5 또는 7 또는 9로 3가지
A f(5)의 값은 1 또는 3으로 2가지
B
f(7)=9로 1가지
H G ㉠에서 함수 f 의 개수는 4_3_2_1_4=96
Ü f(3)>3, f(5)>5, f(7)<7인 경우
E
F
f(3)의 값은 5 또는 7 또는 9로 3가지
즉, 각 꼭짓점에 대하여 정육면체의 어느 모서리도 공유하지 않는 f(5)의 값은 7 또는 9로 2가지
삼각형이 1개씩 만들어지므로 삼각형의 개수는 f(7)의 값은 1 또는 3 또는 5로 3가지
c=8_1=8 ㉠에서 함수 f 의 개수는 4_3_2_3_4=288
Ú~Ü에서 a+2b+3c=24+2_24+3_8=96
Ⅵ. 경우의 수 123

(해001-144)고쟁이수학(하)OK.indb 123 22. 9. 13. 오후 6:59

 Ý f(3)<3, f(5)<5, f(7)<7인 경우 Û c=2인 경우
f(3)=1로 1가지 5Éa+3bÉ10이므로 순서쌍 (a, b, c)의 개수는
f(5)의 값은 1 또는 3으로 2가지 b=1일 때, 2ÉaÉ7에서 6개
f(7)의 값은 1 또는 3 또는 5로 3가지 b=2일 때, 1ÉaÉ4에서 4개
㉠에서 함수 f 의 개수는 4_1_2_3_4=96 b=3일 때, a=1에서 1개
Ú~Ý에서 구하는 함수 f 의 개수는 이므로 6+4+1=11(개)
32+96+288+96=512이다. Ü c=3인 경우
0Éa+3bÉ5이므로 순서쌍 (a, b, c)의 개수는
b=1일 때, 1ÉaÉ2에서 2개
Ú ～ Ü에서 조건 ㈎를 만족시키는 순서쌍의 개수는
21+11+2=34이다.
499 88 이때, 조건 ㈏에서 세 점 (0, a), (1, b), (2, c)가 한 직선 위에
있지 않으므로
다음과 같이 가로 방향으로 평행한 직선과 세로 방향으로 평행한
b-a c-b
직선에 각각 번호를 붙이고 가로선 중 2, 3 사이에 있는 별을 X, 4, = 에서 a+c=2b
1-0 2-1
5 사이에 있는 별을 Y라 하자. 를 만족시키는 경우는 제외해야 한다.
1 2 3 4 5 6
a+c=2b를 만족시키는 경우는 (2, 2, 2), (5, 3, 1)로 2가지이므로
1 구하는 순서쌍의 개수는
2
X 34-2=32이다.
3
4
Y
5
6

Ú X를 포함하는 직사각형의 개수는

두 가로선 중 하나를 1, 2 중에서 뽑고,
다른 하나를 3, 4, 5, 6 중에서 뽑고, 501 60

두 세로선 중 하나를 1, 2, 3 중에서 뽑고, ㈎에 의하여 A가 배정받는 사물함의 번호는 14 또는 15이고,

다른 하나를 4, 5, 6 중에서 뽑으면 되므로 B가 배정받는 사물함의 번호는 1 또는 2 또는 3 또는 4이다.
2_4_3_3=72 ㈏에 의하여 옆쪽 또는 위쪽으로 이웃한 사물함을 배정받는 학생은
Û Y를 포함하는 직사각형의 개수도 마찬가지로 구하면 없다.
4_2_2_4=64 Ú A가 번호가 14인 사물함을 배정받을 때
X와 Y를 모두 포함하는 직사각형의 개수도 마찬가지로 구하면
2단 14
13 15
2_2_2_3=24이고, A
Ú, Û에 이 경우가 모두 포함되어 있으므로 각각의 경우에서 1단 1 2 3 4 5 6 7
이 경우를 빼주면 구하는 직사각형의 개수는
(72-24)+(64-24)=88이다. A가 번호가 14인 사물함을 배정받으면 ㈏에 의하여 나머지
4명은 번호가 1, 3, 5, 7인 사물함을 배정받아야 한다.
이때, B는 ㈎에 의하여 번호가 1 또는 3인 사물함을 배정받아야
하므로 B가 사물함을 배정받는 경우의 수는 2
나머지 3명이 남은 사물함을 배정받는 경우의 수는 3_2_1=6
500 32 그러므로 5명의 학생이 사물함을 배정받는 경우의 수는
2_6=12
조건 ㈎의 부등식 15Éa+3b+5cÉ20에서 c의 값에 따라 케이스
Û A가 번호가 15인 사물함을 배정받을 때
분류하면 다음과 같다.
2단 15
Ú c=1인 경우 13 14 A
10Éa+3bÉ15이므로 순서쌍 (a, b, c)의 개수는
1단 1 2 3 4 5 6 7
b=1일 때, 7ÉaÉ12에서 6개
b=2일 때, 4ÉaÉ9에서 6개 A가 번호가 15인 사물함을 배정받으면 ㈏에 의하여 나머지
b=3일 때, 1ÉaÉ6에서 6개 4명은 번호가 1 또는 2인 사물함 중 한 명, 번호가 6 또는 7인
b=4일 때, 1ÉaÉ3에서 3개 사물함 중 한 명, 번호가 4, 13인 사물함에 각각 한 명씩
이므로 6+6+6+3=21(개) 배정받아야 한다.

124 수학 <하>

(해001-144)고쟁이수학(하)OK.indb 124 22. 9. 13. 오후 6:59

 번호가 1 또는 2인 사물함 중에 1개를 배정받고 번호가 6 또는 Û 세로 방향으로 G, N까지 칠하는 경우
7인 사물함 중에 1개를 배정받는 경우의 수는 2_2=4 S P R I N G N I R P S
이때, B는 ㈏에 의하여 번호가 1 또는 2인 사물함 중에 선택된 S P R I N I R P S
사물함 또는 번호가 4인 사물함 중에 하나를 배정받아야 하므로 S P R I R P S
B가 사물함을 배정받는 경우의 수는 2 S P R P S
나머지 3명이 사물함을 배정받는 경우의 수는 3_2_1=6 S P S
그러므로 5명의 학생이 사물함을 배정받는 경우의 수는 S

4_2_6=48 I부터 순차적으로 색칠할 I, R, P, S가 적힌 칸을 결정하는

VI
Ú, Û에서 구하는 경우의 수는 12+48=60이다. 경우가 각각 2가지씩이므로
2_2_2_2=16(가지)
Ü 세로 방향으로 G, N, I까지 칠하는 경우
S P R I N G N I R P S
502 ③ S P R I N I R P S
S P R I R P S
a가 적힌 정사각형과 f 가 적힌 정사각형에 같은 색을 칠해야 하고,
S P R P S
변을 공유하는 두 정사각형에는 서로 다른 색을 칠하므로
S P S
a, f, b, c, e, d가 적힌 정사각형의 순서로 색을 칠한다고 생각하자. S
서로 다른 4가지 색의 일부 또는 전부를 사용하여 색을 칠하므로
R부터 순차적으로 색칠할 R, P, S가 적힌 칸을 결정하는
a가 적힌 정사각형에 칠할 수 있는 색은 4가지
경우가 각각 2가지씩이므로
f 가 적힌 정사각형에는 a가 적힌 정사각형에 칠한 색과 같은 색을
2_2_2=8(가지)
칠하므로 1가지
Ý 세로 방향으로 G, N, I, R까지 칠하는 경우
b가 적힌 정사각형에 칠할 수 있는 색은 a가 적힌 정사각형에 칠한
S P R I N G N I R P S
색을 제외한 3가지
S P R I N I R P S
c가 적힌 정사각형에 칠할 수 있는 색은 b, f 가 적힌 정사각형에
S P R I R P S
칠한 색을 제외한 2가지
S P R P S
e가 적힌 정사각형에 칠할 수 있는 색은 b, f 가 적힌 정사각형에
S P S
칠한 색을 제외한 2가지
S
d가 적힌 정사각형에 칠할 수 있는 색은 a, e가 적힌 정사각형에
P부터 순차적으로 색칠할 P, S가 적힌 칸을 결정하는
칠한 색을 제외한 2가지
경우가 각각 2가지씩이므로
따라서 조건을 만족시키도록 색을 칠하는 경우의 수는
2_2=4(가지)
4_1_3_2_2_2=96이다.
Þ 세로 방향으로 G, N, I, R, P까지 칠하는 경우
S P R I N G N I R P S
S P R I N I R P S
S P R I R P S
503 63
S P R P S
문자판에서 G는 오직 하나뿐이므로 반드시 칠해야 하고, S P S
G부터 거꾸로 N, I, R, P, S를 칠할 칸을 선택하면 된다. S

이때, 문자판이 좌우대칭의 모양으로 쓰여 있으므로 G부터 세로 남은 S가 적힌 칸을 결정하는 경우의 수는 3이다.

방향의 칸을 몇 칸 선택해서 색칠할 지에 따라 케이스 분류하면 Ú ～ Þ에서 구하는 방법의 수는
다음과 같다. 32+16+8+4+3=63이다.
Ú 세로 방향으로 G만 칠하는 경우
S P R I N G N I R P S
S P R I N I R P S
S P R I R P S
S P R P S 504 108

S P S
108
S 1, 2, 3, 11, 12, 13, 21, 22, 23의 합은 108이고 =36이므로
3
N부터 순차적으로 색칠할 N, I, R, P, S가 적힌 칸을 세 줄에 합이 서로 같도록 써 넣으려면 각 줄에 있는 세 수의 합은
결정하는 경우가 각각 2가지씩이므로 36이어야 한다.
2_2_2_2_2=32(가지) 따라서 k=36

Ⅵ. 경우의 수 125

(해001-144)고쟁이수학(하)OK.indb 125 22. 9. 13. 오후 6:59

 세 수의 합이 36이 되는 경우는
순열과 조합
1+12+23, 1+13+22, 2+11+23, 2+13+21, 3+11+22,
3+12+21, 2+12+22
이때, 1, 2, 3과 11, 12, 13과 21, 22, 23이 서로 다른 가로 줄에
각각 하나씩 나누어 들어가야 한다. 506 ⑴3 ⑵6

먼저 1, 2, 3이 들어갈 가로 줄을 하나씩 정하는 경우의 수는 ⑴ 60=5_4_3이므로 °P¨=60을 만족시키는 r의 값은 r=3이다.

3_2_1=6 ⑵ 12_ÇPª=ÇP¢에서
1이 들어간 가로 줄에 12, 23 또는 13, 22 중 하나를 선택하여 써 12_n(n-1)=n(n-1)(n-2)(n-3)
넣으면 남은 칸들은 자동으로 채워진다. 또한 1이 들어간 가로 줄의 12=(n-2)(n-3)에서
세 칸에서 숫자들의 위치를 바꾸는 방법의 수는 3_2_1=6
12=4_3이므로 n-2=4 yy TIP
따라서 숫자를 모두 써넣는 경우의 수는 m=6_2_6=72
∴ n=6
∴ k+m=36+72=108
TIP
12=(n-2)(n-3)에서
505 20
nÛ`-5n-6=(n-6)(n+1)=0
l¡ A B C D 두
선택한 4개의 점을 꼭짓점으로 하는 사각형은 사다리꼴이고
E
직선 으로 식을 정리해도 n=6을 구할 수 있다.
lÁ, lª 사이의 거리가 1이므로 높이가 1이다. l™
F G H I J K
그러므로 사다리꼴의 넓이가 3이 되려면 윗변의 길이와 아랫변의 길 참고
l¡ A B C D E l¡ A B C D E
이의 합이 6이 되어야 하므로 두 직선 lÁ, lª에서 각각 선택한 두 점 ÇP¨의 정의에 의하여 n, r는 모두 자연수이고 n¾r이다.
l™ l™
사이의 거리가 3, 3 또는 2,F4 또는 F G H같다.
J K 다음 그림과
G H 1,I 5이고 I J K

l¡ A B C D E l¡ A B C D E l¡
A B C D E
l™ l™ l™
507 ③
F G H I J K F G H I J K F G H I J K
① ¢P¼=1 (참)
[그림1] [그림2] [그림3]
l¡ A B C D E l¡
A B C D E n!
② ÇP¨= (참)
l™ 평행한 두 변의 길이가
Ú l™ 모두 3인 경우 (n-r)!
F G H I J K F G H I J K
직선 lÁ에서 거리가 3인 두 점을 선택하는 경우는 ③ ¢PÁ=4, ¢P£=4_3_2=24이므로 ¢PÁ+¢P£ (거짓)
A B C D E ④ 0!=1이므로 3!_0!=3!=3_2_1=6 (참)
l¡ {A, D}, {B, E}에서 2가지
l™ 직선 lª에서 거리가 3인 두 점을 선택하는 경우는 n!
F G H I J K ⑤ ÇP¨= =n(n-1)(n-2)_y_(n-r+1) (참)
{F, I}, {G, J}, {H, K}에서 3가지 (n-r)!
그러므로 사각형의 개수는 2_3=6 따라서 선지 중 옳지 않은 것은 ③이다.
Û 평행한 두 변의 길이가 2, 4인 경우
( -①) 직선 lÁ에서 거리가 2인 두 점을 선택하는 경우는 508 ⑤
{A, C}, {B, D}, {C, E}에서 3가지
서로 다른 n개에서
직선 lª에서 거리가 4인 두 점을 선택하는 경우는
{F, J}, {G, K}에서 2가지 …

이므로 3_2=6(가지) 첫 번째 두 번째 세 번째 r번째

자리 자리 자리 자리
( -②) 직선 lÁ에서 거리가 4인 두 점을 선택하는 경우는
[그림1]
{A, E}에서 1가지
[그림1]의 첫 번째 자리에 올 대상을 정하는 방법은
직선 lª에서 거리가 2인 두 점을 선택하는 경우는
n 가지이다.
{F, H}, {G, I}, {H, J}, {I, K}에서 4가지
이므로 1_4=4(가지) …
그러므로 사각형의 개수는 6+4=10 첫 번째 두 번째 세 번째 r번째
자리 자리 자리 자리
Ü 평행한 두 변의 길이가 1, 5인 경우
[그림2]
직선 lÁ에서 거리가 1인 두 점을 선택하는 경우는
이때, [그림2]의 나머지 자리에 남은 것을 일렬로 배열하는 경우의
{A, B}, {B, C}, {C, D}, {D, E}에서 4가지
직선 lª에서 거리가 5인 두 점을 선택하는 경우는 수는 ÇÐÁP¨ÐÁ 이다.
{F, K}에서 1가지 따라서 서로 다른 n개에서 r개를 택하여 일렬로 배열하는 순열의
그러므로 사각형의 개수는 4_1=4 수 ÇP¨는 곱의 법칙에 의하여
Ú ～ Ü에서 구하는 사각형의 개수는 ÇP¨= n _ ÇÐÁP¨ÐÁ 이다.
6+10+4=20이다. ∴ ㈎ : n, ㈏ : ÇÐÁP¨ÐÁ

126 수학 <하>

(해001-144)고쟁이수학(하)OK.indb 126 22. 9. 13. 오후 6:59

 참고 o a를 한 문자로 생각하여 3개의 문자를 일렬로 나열하는 경우의
등식 ÇP¨=n_ÇÐÁP¨ÐÁ의 증명은 다음과 같다. 수는 3!=6
(n-1)! o와 a의 자리를 바꾸는 경우의 수는 2!=2
n_ÇÐÁP¨ÐÁ=n_
{n-1-(r-1)}! 따라서 구하는 경우의 수는
n! 12_6_2=144이다.
=
(n-r)!
=ÇP¨

VI
514 72
509 120
노래 3팀과 춤 3팀이 각각 공연할 순서를 정하는 방법의 수는
서로 다른 5개의 인형을 일렬로 나열하는 방법의 수는 3!_3!=6_6=36
5!=5_4_3_2_1=120 가장 먼저 공연하는 팀이 노래 팀인지 춤 팀인지를 선택하는 경우의
수는 2이므로 구하는 방법의 수는
36_2=72
510 10

ÇP£=n(n-1)(n-2)이므로
n(n-1)(n-2)=720에서
720=10_9_8 yy TIP 515 ③

∴ n=10 힙합 4곡의 순서를 정하는 방법의 수는

TIP 4!=24
힙합 힙합 힙합 힙합
힙합 힙합 힙합 힙합
n(n-1)(n-2)=720에서
nÜ`-3nÛ`+2n-720=0, (n-10)(nÛ`+7n+72)=0 이때, 의 5개의 자리 중 3개를 택하여 발라드 3곡의 순서를 정하는
으로 식을 정리해도 n=10을 구할 수 있다. 방법의 수는
°P£=60
따라서 구하는 경우의 수는
511 ④ 24_60=1440이다.

양 끝 적어도 한 자리에 남학생이 서는 경우의 수는 전체 6명이

일렬로 서는 경우의 수에서 양 끝에 모두 여학생이 서는 경우의
수를 뺀 것과 같다.
전체 6명의 학생이 일렬로 서는 경우의 수는 6!이다.
516 96

양 끝에 모두 여학생이 서는 경우의 수는 조건을 만족시키려면 양 끝의 두 수가 4, 5 또는 3, 5이어야 한다.

여학생 4명 중 2명을 뽑아 양 끝에 배열하는 경우의 수가 ¢Pª이고, Ú 양 끝의 두 수가 4, 5인 경우
이를 제외한 나머지 4명을 가운데 배열하는 경우의 수가 4!이므로 나머지 네 수 0, 1, 2, 3을 배열하는 방법의 수는 4!=24이고,
¢Pª_4! 양 끝의 4, 5가 서로 자리를 바꿀 수 있으므로 숫자열의 개수는
따라서 구하는 경우의 수는 24_2!=48
6!-¢Pª_4!=4!(30-12)=432 Û 양 끝의 두 수가 3, 5인 경우
Ú과 같은 아이디어로 숫자열의 개수는 48
Ú, Û에서 구하는 경우의 수는
512 ④
48+48=96이다.
1등, 2등, 3등 중에서 2개의 순위에 A, B가 포함되어야 하므로
두 사람의 순위를 정하는 방법의 수는 £Pª=6이고
나머지 4명을 나머지 등수로 정하면 되므로 구하는 경우의 수는
6_4!=144 517 ⑤

부모가 같은 열에 앉는 경우를 케이스 분류하면 다음과 같다.

Ú 부모가 1열에 앉는 경우
513 144
부모가 1열에 앉는 경우의 수는 2!=2
o와 a 사이에 나머지 4개의 문자 중 2개의 문자를 선택하여 나열하는 자녀 3명이 2열에 앉는 경우의 수는 3!=6
경우의 수는 ¢Pª=12 따라서 경우의 수는 2_6=12이다.

Ⅵ. 경우의 수 127

(해001-144)고쟁이수학(하)OK.indb 127 22. 9. 13. 오후 6:59

 Û 부모가 2열에 앉는 경우
부모가 2열에 앉는 경우의 수는 £Pª=6
522 5

자녀 3명이 나머지 자리에 앉는 경우의 수는 3!=6 등식 Á¼C¨Ðª=Á¼Cª¨Ð£을 만족시키려면

따라서 경우의 수는 6_6=36이다. r-2=2r-3 또는 (r-2)+(2r-3)=10이어야 한다.
Ú, Û에서 구하는 경우의 수는 Ú r-2=2r-3인 경우
12+36=48이다. r=1이므로
r-2<0, 2r-3<0이다.
따라서 이 경우는 성립하지 않는다.
Û (r-2)+(2r-3)=10인 경우
518 ⑤
3r=15, r=5
X에서 Y로의 함수의 개수는 정의역 X의 각각의 원소가 공역 Y의 주어진 등식은 Á¼C£=Á¼C¦이므로 성립한다.
원소 중에서 하나를 선택하면 되므로 Ú, Û에서 r=5이다.
a=5_5_5=125
X에서 Y로의 일대일함수의 개수는 공역 Y의 원소 중에서 서로
다른 3개를 선택해서 정의역 X의 원소와 대응시켜 주면 되므로 523 ③

b=°P£=5_4_3=60 집합 X의 원소 중 홀수는 1, 3, 5, 7, 9로 5개이므로

∴ a+b=125+60=185 이 중 3개를 선택하는 방법의 수는 °C£=10
또한 2개 이상의 짝수를 원소로 가지므로 구하는 부분집합의 개수는
10_(¢Cª+¢C£+¢C¢)=10_(6+4+1)=110이다.

519 ②

조건 ㈏에 의하여 f(1), f(3)은 3, 5이므로 524 ③

f(1), f(3)을 3, 5에 대응시키는 경우의 수는 2!=2이고,
7개의 문자 중에서 a, c를 반드시 포함해야 하므로
f(2), f(4), f(5)와 1, 2, 4를 대응시키는 경우의 수는 3!=6이다.
b, d, e, f, g 중에서 3개를 선택하는 방법의 수는 °C£=10이다.
따라서 구하는 함수 f 의 개수는
선택한 5개의 문자를 일렬로 나열하는 전체 경우의 수는 5!이고,
2_6=12이다.
이 중에서 a와 c가 서로 이웃한 경우의 수는 2!_4!이므로
구하는 문자열의 개수는
10_(5!-2!_4!)=10_4!_(5-2)=720이다.
520 ③ 다른 풀이

① ÇC¼=1 (거짓) 7개의 문자 중에서 a, c를 반드시 포함해야 하므로

¦P¢ b, d, e, f, g 중에서 3개를 선택하여 나열하는 방법의 수는
② ¦C¢= (거짓)
4! °P£=60
③ ¤Cª=¤C¢ (참) 이때, 이 세 문자 사이와 양 끝을 포함하여 총 4자리 중에서
④ £Pª=6, £Cª=3이므로 £Pª=£Cª+3 (거짓) 2자리를 선택하여 a, c를 배열하는 방법의 수는
⑤ ¥P¦=8! (거짓) ¢Pª=12이므로 구하는 문자열의 개수는
따라서 선지 중 옳은 것은 ③이다. 60_12=720이다.

521 11 525 128

원소의 개수가 1인 부분집합의 개수는

n(n-1)(n-2)
ÇPª=n(n-1), ÇC£= 이므로 ¥CÁ=8
3_2_1
3_ÇPª=2_ÇC£에서 원소의 개수가 3인 부분집합의 개수는
n(n-1)(n-2) ¥C£=56
3_n(n-1)=2_
3_2_1 원소의 개수가 5인 부분집합의 개수는
n-2=9 (∵ n¾3) ¥C°=¥C£=56
∴ n=11 원소의 개수가 7인 부분집합의 개수는
¥C¦=¥CÁ=8
참고
따라서 구하는 원소의 개수가 홀수인 부분집합의 개수는
ÇC¨의 정의에 의하여 n, r는 자연수이고 n¾r이다.
8+56+56+8=128이다.

128 수학 <하>

(해001-144)고쟁이수학(하)OK.indb 128 22. 9. 13. 오후 6:59

 만들어진다고 생각할 수 있다. Û 3개/2개/1개로 나누어 넣는 경우
5초짜리 벨과 2초짜리 벨을 누른 횟수를 각각 x, y라 하면 ¤C£_£Cª_ÁCÁ=20_3_1=60
5x+2y=19 Ü 4개/1개/1개로 나누어 넣는 경우
등식을 만족시키는 x, y의 값은 x=1, y=7 또는 x=3, y=2이다. 1 1
¤C¢_ªCÁ_ÁCÁ_ =15_2_1_ =15
Ú x=1, y=7인 경우 2! 2
5초짜리 벨이 1번, 2초짜리 벨이 7번 울리게 되므로 Ú ~ Ü에서 구하는 방법의 수는
총 8번 중에서 5초짜리 벨이 울릴 순서를 1번 정하면 나머지 모두 15+60+15=90이다.
2초짜리 벨이 울리면 되므로 경우의 수는
VI
¥CÁ=8
Û x=3, y=2인 경우 582 ③
5초짜리 벨이 3번, 2초짜리 벨이 2번 울리게 되므로
가위바위보 게임에서 비기려면 모두 같은 것을 내거나 가위, 바위,
총 5번 중에서 5초짜리 벨이 울릴 순서를 3번을 정하면 나머지
보를 적어도 하나씩 내야 한다.
모두 2초짜리 벨이 울리면 되므로 경우의 수는
Ú 모두 같은 것을 낸 경우
°C£=10
가위, 바위, 보 3가지 중에서 하나를 똑같이 내야 하므로 3가지
Ú, Û에서 구하는 신호의 개수는
Û 가위, 바위, 보를 적어도 하나씩 낸 경우
8+10=18이다.
4명을 2명/1명/1명으로 나누는 경우의 수는
1 1
¢Cª_ªCÁ_ÁCÁ_ =6_2_1_ =6
2! 2
3개의 조에 가위, 바위, 보를 배분하는 방법의 수가
3!=6이므로
580 ⑤
가위, 바위, 보를 적어도 하나씩 낸 경우의 수는
다음과 같이 주어진 대진표에서 배정받을 수 있는 7개의 자리를 6_6=36
왼쪽에서부터 각각 a, b, c, d, e, f, g라 하자. Ú, Û에서 구하는 경우의 수는
3+36=39이다.

a b c d e f g

1반과 2반이 결승전 이전에 서로 대결하지 않도록 하려면

a, b, c, d와 e, f, g에 각각 한 반씩 배정되어야 한다.
583 ④

1반과 2반을 a, b, c, d와 e, f, g 중에 한 반씩 배정하는 4개의 수목원 A, B, C, D에 사전답사를 갈 인원수에 따라 케이스

경우의 수는 2가지 분류하면 다음과 같다.
1, 2반을 제외하고 a, b, c, d에 배정될 3개의 반과 e, f, g에 Ú 3명/1명/1명/1명으로 나누어서 답사하는 경우
배정될 2개의 반을 고르는 방법의 수는 1 1
¤C£_£CÁ_ªCÁ_ÁCÁ_ =20_3_2_1_ =20
3! 6
°C£_ªCª=10_1=10
Û 2명/2명/1명/1명으로 나누어서 답사하는 경우
이 중 a, b, c, d에 속한 3개의 반 중 1반 또는 2반과 대결할 반을
1 1
고르는 방법의 수는 ¤Cª_¢Cª_ªCÁ_ÁCÁ_ =15_6_2_1_ =45
2!2! 4
£CÁ=3 Ú, Û에서 4개의 수목원에 배정하는 방법의 수는 4!=24이므로
e, f, g에 배정된 반 중 g에 들어갈 반을 고르는 방법의 수는 구하는 방법의 수는
£CÁ=3 (20+45)_24=1560이다.
따라서 구하는 방법의 수는
2_10_3_3=180이다.

584 132

운전면허를 소지하고 있는 사람이 3명이므로 2대의 차에 운전자를

정하는 방법의 수는 £Pª=6 yy ㉠
581 90
A, B가 탈 차를 정하는 방법의 수는 ªPª=2 yy ㉡
조건을 만족시키도록 구슬을 담는 경우는 각 상자에 2개/2개/2개, 운전자와 A, B를 제외한 나머지 4명이 차에 나누어 타는 방법을
3개/2개/1개, 4개/1개/1개씩 나누어 넣는 경우이다. 케이스 분류하면 다음과 같다.
Ú 2개/2개/2개로 나누어 넣는 경우 Ú 4인승, 7인승에 각각 2명/2명으로 나누어 타는 경우
1 1 1 1
¤Cª_¢Cª_ªCª_ =15_6_1_ =15 ¢Cª_ªCª_ _2!=6_1_ _2=6
3! 6 2! 2

Ⅵ. 경우의 수 139

(해001-144)고쟁이수학(하)OK.indb 139 22. 9. 13. 오후 6:59

 Û 4인승, 7인승에 각각 1명/3명으로 나누어 타는 경우 Û 1명의 어린이가 과자 2봉지를 받는 경우
¢CÁ_£C£=4_1=4 과자 4봉지 중 과자 2봉지를 고르는 경우의 수는
Ü 7인승에 4명이 모두 타는 경우 1가지 ¢Cª=6
㉠, ㉡과 Ú ~ Ü에서 구하는 방법의 수는 과자 2봉지를 받는 어린이를 정하는 경우의 수는 5이고,
6_2_(6+4+1)=132이다. 남은 과자 2봉지를 받을 어린이를 정하는 경우의 수는
¢Pª=12
과자를 받지 못한 2명의 어린이에게 사탕을 각각 1개씩 주는
585 ③ 경우의 수가 1이므로
6_5_12_1=360
7층에서 탔던 6명이 3번에 나누어서 내려야 하므로
Ü 1명의 어린이가 과자 1봉지와 사탕 1개를 받는 경우
6명을 3개의 조로 나누어야 한다.
과자 4봉지를 4명의 어린이에게 각각 1봉지씩 나누어 주는
Ú 4명/1명/1명으로 나누어 내리는 경우
경우의 수는
1 1
¤C¢_ªCÁ_ÁCÁ_ =15_2_1_ =15 °P¢=120
2! 2
Û 3명/2명/1명으로 나누어 내리는 경우 과자를 받지 못한 어린이에게 사탕 1개를 주고 과자를 받은
¤C£_£Cª_ÁCÁ=20_3_1=60 어린이 중 1명을 택해 남은 사탕 1개를 주는 경우의 수는
Ü 2명/2명/2명으로 나누어 내리는 경우 ¢CÁ=4이므로
1 1 120_4=480
¤Cª_¢Cª_ªCª_ =15_6_1_ =15
3! 6 Ú ~ Ü에서 구하는 경우의 수는
Ú ~ Ü에서 6층, 5층, 3층에 나누어 내리는 방법의 수는 120+360+480=960이다.
3!=6이므로 구하는 방법의 수는
(15+60+15)_6=540이다.

586 ②

5개의 파일의 크기의 합은

100+150+200+250+400=1100(MB)
588 119

이므로 하나의 USB에 5개의 파일을 모두 저장할 수는 없다. 선택한 3개의 사물함에 적혀 있는 수를 각각 a, b, c`(a<b<c)라
파일을 나누어 저장하는 경우를 케이스 분류하면 다음과 같다. 하자. 선택한 사물함 사이에 각각 n개 이상의 사물함이 있으려면
Ú 4개/1개/0개로 나누어 저장하는 경우 b-a>n, c-b>n을 만족시켜야 한다.
°C¢_ÁCÁ=5_1=5 이때, a에는 +0, b에는 +n, c에는 +2n을 하면 각각
Û 3개/2개/0개로 나누어 저장하는 경우 a, b+n, c+2n이 되므로 조건을 항상 만족시킨다.
°C£_ªCª=10_1=10 c+2n이 15 이하의 자연수가 되어야 하므로
Ü 3개/1개/1개로 나누어 저장하는 경우 c+2nÉ15에서 cÉ15-2n이다.
1 1 즉, 선택한 사물함 사이에 빈 사물함의 개수가 모두 n 이상이 되도록
°C£_ªCÁ_ÁCÁ_ =10_2_1_ =10
2! 2 하는 경우의 수는 1부터 15-2n까지의 자연수 중에서 서로 다른
Ý 2개/2개/1개로 나누어 저장하는 경우 3개의 수를 선택하는 경우의 수와 같으므로
1 1 f(n)=15-2nC£이다.
°Cª_£Cª_ÁCÁ_ =10_3_1_ =15
2! 2
∴ f(3)+ f(4)=»C£+¦C£
Ú ~ Ý에서 구하는 방법의 수는
=84+35=119
5+10+10+15=40이다.

587 960

과자 4봉지와 사탕 2개를 조건을 만족시키도록 5명의 어린이에게

나누어 주는 경우는 다음과 같다.
Ú 1명의 어린이가 사탕 2개를 받는 경우
589 ②

사탕 2개를 받는 어린이를 정하는 경우의 수는 5이고, 먼저 1행에 1, 2, 3, 4가 적힌 4장의 카드를 배열하는 방법의 수는
나머지 4명의 어린이에게 과자를 각각 한 봉지씩 나누어 주는 4!=24이고,
경우의 수는 4!=24이므로 2행에 각 열마다 1행과 다른 숫자가 적힌 카드를 배열하는 방법의
5_24=120 수를 수형도로 나타내면 다음과 같다.

140 수학 <하>

(해001-144)고쟁이수학(하)OK.indb 140 22. 9. 13. 오후 6:59

 1 2 3 4 y
2
2 1 4 3
3 4 1
4 1 3
-2 2 x
3 1 4 2 O
4 1 2
-2
2 1
4 1 2 3 즉, 10_£C£=10_1=10 yy ㉢
3 1 2 VI
㉠, ㉡, ㉢에서 구하는 삼각형의 개수는
2 1
286-(20+10)=256
즉, 3_3=9
이때, 2행에 적은 숫자를 기준으로 3행에서 각 열마다 다른 숫자가
적힌 카드를 배열하는 방법의 수도 9이므로 구하는 방법의 수는 591 ⑤

24_9_9=1944 8 이하의 자연수 중에서 짝수의 개수는 4이므로

적어도 4장의 카드를 뽑아야 짝수가 적힌 카드를 모두 뽑을 수 있다.
그러므로 nÉ3인 경우 f(n)=0이고, f(3)=0
Ú n=4인 경우
4번째 뽑은 카드가 짝수가 적힌 마지막 카드이어야 하므로

590 256 짝수가 적힌 카드 4장이 연달아 뽑혀야 한다.

f(4)=4!
부등식 |x|+|y|É2를 만족시키는 두 정수 x, y에 대하여 순서쌍
Û n=5인 경우
(x, y)는 다음과 같다.
5번째 뽑은 카드가 짝수가 적힌 마지막 카드이어야 하므로
(0, 0)
4번째까지 짝수가 적힌 카드 3장과 홀수가 적힌 카드 1장이
(1, 0), (0, 1), (-1, 0), (0, -1)
뽑혀야 한다.
(2, 0), (0, 2), (-2, 0), (0, -2)
짝수 4개 중에서 3개를 선택하는 방법의 수는
(1, 1), (1, -1), (-1, 1), (-1, -1)
¢C£=4
이를 좌표평면에 나타내면 다음과 같다.
홀수 4개 중에서 1개를 선택하는 방법의 수는
y
¢CÁ=4
2
남은 짝수가 적힌 카드를 마지막에 뽑으면 되므로
f(5)=4_4_4!=16_4!
-2 O 2 x Ü n=6인 경우
6번째 뽑은 카드가 짝수가 적힌 마지막 카드이어야 하므로
-2 5번째까지 짝수가 적힌 카드 3장과 홀수가 적힌 카드 2장이
뽑혀야 한다.
이 13개의 점 중 3개의 점을 고르는 방법의 수는
짝수 4개 중에서 3개를 선택하는 방법의 수는
Á£C£=286 yy ㉠
¢C£=4
이 중 한 직선 위에 있는 세 점을 선택하는 경우의 수를 빼주어야 한다.
홀수 4개 중에서 2개를 선택하는 방법의 수는
다음과 같이 5개의 점이 일직선 위에 존재하는 경우가 2가지이고 이
¢Cª=6
5개의 점 중에서 3개의 점을 선택하는 경우 삼각형이 만들어지지 않
남은 짝수가 적힌 카드를 마지막에 뽑으면 되므로
는다.
f(6)=4_6_5!=24_5!
y
Ú ~ Ü에서 구하는 값은
2
f(3)+ f(4)+ f(5)+ f(6) 0+4!+16_4!+24_5!
=
4! 4!
=1+16+120=137
-2 O 2 x

-2 592 306

즉, 2_°C£=2_10=20 yy ㉡ 1, 2, y, 9 중 세 숫자로 만들 수 있는 세 자리 자연수의 개수는

다음과 같이 3개의 점만 한 직선 위에 존재하는 경우가 10가지이고 »P£=9_8_7=504
한 직선 위의 3개의 점을 선택하는 경우 삼각형이 만들어지지 9 이하의 자연수 중 2개의 수를 더해서 7의 배수가 되려면 7로 나눈
않는다. 나머지가 각각 1, 6 또는 2, 5 또는 3, 4인 두 수를 더해야 한다.

Ⅵ. 경우의 수 141

(해001-144)고쟁이수학(하)OK.indb 141 22. 9. 13. 오후 6:59

 Ú 7로 나눈 나머지가 1, 6인 두 수가 포함되는 경우
7로 나눈 나머지가 1, 6인 두 수는 1, 6 또는 6, 8이다.
594 ④

1, 6이 들어 있는 세 자리 자연수의 개수는 천의 자리, 백의 자리, 십의 자리, 일의 자리에 대하여 각각 합을

1, 6을 제외한 7개의 수 중에서 1개를 선택해서 나열하면 되므로 구하면 다음과 같다.
방법의 수는 Ú 천의 자리의 경우
7_3!=42 천의 자리의 숫자가 1인 네 자리 자연수의 개수는 ¢P£=24이므로
6, 8이 들어 있는 세 자리 자연수의 개수는 1000은 24번 더해진다.
6, 8을 제외한 7개의 수 중에서 1개를 선택해서 나열하면 되므로 천의 자리의 숫자가 2, 3, 4일 때도 마찬가지이므로
방법의 수는 2000, 3000, 4000도 각각 24번씩 더해진다.
7_3!=42 24_(1000+2000+3000+4000)=240000
이 중 1, 6, 8이 동시에 들어 있는 세 자리 자연수의 개수 Û 백의 자리의 경우
3!=6만큼이 겹치므로 백의 자리의 숫자가 1인 네 자리 자연수의 개수는 3_3_2=18
1, 6 또는 6, 8이 들어 있는 세 자리 자연수의 개수는 이므로 100은 18번 더해진다.
42+42-6=78 백의 자리의 숫자가 2, 3, 4일 때도 마찬가지이므로
Û 7로 나눈 나머지가 2, 5인 두 수가 포함되는 경우 200, 300, 400도 각각 18번씩 더해진다.
7로 나눈 나머지가 2, 5인 두 수는 2, 5 또는 5, 9이다. 18_(100+200+300+400)=18000
Ú과 마찬가지로 구하면 자연수의 개수는 78 Ü 십의 자리의 경우
Ü 3, 4가 들어 있는 세 자리 자연수의 개수는 십의 자리의 숫자가 1인 네 자리 자연수의 개수는 3_3_2=18
7_3!=42 이므로 10은 18번 더해진다.
Ú ~ Ü에서 구하는 자연수의 개수는 십의 자리의 숫자가 2, 3, 4일 때도 마찬가지이므로
504-(78_2+42)=504-198=306이다. 20, 30, 40도 각각 18번씩 더해진다.
18_(10+20+30+40)=1800
Ý 일의 자리의 경우
593 ④
일의 자리의 숫자가 1인 네 자리 자연수의 개수는 3_3_2=18
조건 ㈎, ㈏에서 X를 첫 번째에 쓰고 Y는 1개 이상 4개 이하로 쓸 이므로 1은 18번 더해진다.
수 있다. 일의 자리의 숫자가 2, 3, 4일 때도 마찬가지이므로
Ú Y를 1개 쓰는 경우 2, 3, 4도 각각 18번씩 더해진다.
첫 번째엔 X가 오고 나머지 7자리 중에서 Y를 쓸 자리를 18_(1+2+3+4)=180
선택하는 방법의 수는 ¦CÁ=7이고 Ú ~ Ý에서 구하는 모든 네 자리 자연수의 합은
나머지 자리는 모두 X를 쓰면 되므로 문자열의 개수는 7이다. 240000+18000+1800+180=259980이다.
Û Y를 2개 쓰는 경우
X, Y를 각각 6개, 2개 써야 하므로 595 ③

먼저 X를 6개 나열하고 다음과 같이 ㉠～㉥ 중에서 2개를 골라 다음과 같이 [그림1]에서 정면을 기준으로 왼쪽에서부터 각각 1열,
그 자리에 Y를 쓰면 된다. 2열, 3열, 정면에 가까운 앞에서부터 각각 1행, 2행, 3행이라 하자.
X ㉠ X ㉡ X ㉢ X ㉣ X ㉤ X ㉥
3행
그러므로 문자열의 개수는 ¤Cª=15이다.
2행
Ü Y를 3개 쓰는 경우
X, Y를 각각 5개, 3개 써야 하므로 1행
먼저 X를 5개 나열하고 다음과 같이 ㉠~㉤ 중에서 3개를 골라
그 자리에 Y를 쓰면 된다. 1열 2열 3열
(정면)
X ㉠ X ㉡ X ㉢ X ㉣ X ㉤
[그림1]과 [그림2]에서 1행에는 1열, 2열, 3열에 각각 1개 이상 3개
그러므로 문자열의 개수는 °C£=10이다.
이하씩 블록을 놓아야 하고, 적어도 한 열에 블록을 3개 쌓아야 한다.
Ý Y를 4개 쓰는 경우
2행에는 2열, 3열에 각각 블록을 1개씩만 놓아야 한다.
X, Y를 각각 4개, 4개 써야 하므로
3행에는 1열, 3열에 각각 1개 이상 3개 이하씩 블록을 놓아야 하고,
Y가 서로 이웃하지 앉게 쓰는 방법은 다음과 같이 1가지이다.
적어도 한 열에 블록을 3개 쌓아야 한다.
X Y X Y X Y X Y 그러므로 14개의 블록 중에서 가장 아래에 놓이는 블록의 수는
그러므로 문자열의 개수는 1이다. 7이고, 나머지 7개의 블록을 1행과 3행에 쌓아야 한다.
Ú ~ Ý에서 구하는 문자열의 개수는 Ú 1행, 3행에 각각 블록을 5개, 2개 나누어 쌓는 경우
7+15+10+1=33이다. 블록 5개를 1행의 각 열에 2개, 2개, 1개씩 쌓아야 하므로

142 수학 <하>

(해001-144)고쟁이수학(하)OK.indb 142 22. 9. 13. 오후 6:59

 3가지이고, 한다. yy TIP
블록 2개를 3행의 1열 또는 3열 중 하나에 쌓아야 하므로 Ú 집합 {x|f(x)=x, x<X}의 원소의 개수가 5인 경우
2가지이다. 집합 X의 원소 중에서 자기 자신에게 대응되는 원소 5개를
그러므로 경우의 수는 선택하는 경우의 수는
3_2=6 ¦C°=21
Û 1행, 3행에 각각 블록을 4개, 3개 나누어 쌓는 경우 나머지 2개의 원소는 서로 엇갈려 대응되어야 하므로
블록 4개를 1행의 각 열에 (2개, 1개, 1개) 또는 (2개, 2개, 0개) 1가지
쌓아야 하므로 그러므로 함수 f 의 개수는 21_1=21이다. VI
3_2=6(가지)이고, Û 집합 {x|f(x)=x, x<X}의 원소의 개수가 3인 경우
블록 3개를 3행의 1열, 3열에 2개, 1개씩 쌓아야 하므로 집합 X의 원소 중에서 자기 자신에게 대응되는 원소 3개를
2가지이다. 선택하는 경우의 수는
그러므로 경우의 수는 ¦C£=35
6_2=12 나머지 4개의 원소는 2개씩 엇갈려 대응되어야 하므로
Ü 1행, 3행에 각각 블록을 3개, 4개 나누어 쌓는 경우 1 1
¢Cª_ªCª_ =6_1_ =3
블록 3개를 1행의 각 열에 2개, 1개, 0개씩 쌓아야 하므로 2! 2
3!=6(가지)이고, 그러므로 함수 f 의 개수는 35_3=105이다.
블록 4개를 3행의 1열, 3열에 모두 2개씩 쌓아야 하므로 Ü 집합 {x|f(x)=x, x<X}의 원소의 개수가 1인 경우
1가지이다. 집합 X의 원소 중에서 자기 자신에게 대응되는 원소 1개를
그러므로 경우의 수는 선택하는 경우의 수는
6_1=6 ¦CÁ=7
Ú ~ Ü에서 구하는 방법의 수는 나머지 6개의 원소는 2개씩 엇갈려 대응되어야 하므로
6+12+6=24이다. 1 1
¤Cª_¢Cª_ªCª_ =15_6_1_ =15
3! 6

596 450 그러므로 함수 f 의 개수는 7_15=105이다.

Ú ~ Ü에서 구하는 함수 f 의 개수는
조건 ㈎에서 함수 f 의 치역의 원소의 개수가 2이므로 치역의 원소를
21+105+105=231이다.
정하는 방법의 수는 ¤Cª=15
이때, 함수 f ç f 가 상수함수이므로 치역의 원소의 개수가 1이다. TIP
f f x<X인 모든 x에 대하여 ( f ç f)(x)=x를 만족시키려면 자기
A A A
자신에게 대응되는 원소를 제외하고 나머지 원소들은 두 개씩
1 1 1
2 2 2 짝지어 서로 엇갈려 대응되어야 한다.
3 3 3 그러므로 엇갈려 대응되는 원소들의 개수가 짝수이고, 전체
4 4 4
5 5 5 정의역의 원소의 개수는 홀수이므로 자기 자신과 대응되는
6 6 6 원소의 개수는 홀수이다.
f f
일반성을 잃지 않고 위와 같이 만약 함수 f 의 치역의 원소로 2, 3을 X X X
선택한다면 2, 3이 모두 2에 대응되거나 모두 3에 대응되어야 한다. 1 1 1
2 2 2
즉, 함수 f 의 치역의 원소 2개 중 하나가 함수 f ç f 의 치역의 원소가 3 3 3
되어야 하므로 함수 f ç f 의 치역의 원소를 정하는 방법의 수는 4 4 4
5 5 5
2이다.
6 6 6
이때, 함수 f 에서 2, 3을 제외한 1, 4, 5, 6은 2 또는 3에 대응되어야 7 7 7
하고, 함수 f 의 치역의 원소의 개수가 1이 되는 경우는 제외시켜야
예를 들어 위와 같이 자기 자신과 대응되는 원소가 1, 2로
하므로
짝수 개이면 조건을 만족시키지 못하고 남는 원소가 생긴다.
2Ý`-1=15(가지)
따라서 구하는 함수 f 의 개수는
15_2_15=450이다. 598 ④

조건 ㈎에서 f(1)=2 f(3)이므로

597 231
f(3)=0이면 f(1)=0이고
조건 ㈎에서 정의역의 원소 중 자기 자신에게 대응되는 원소의 f(3)=1이면 f(1)=2이고
개수가 5 이하이고, 집합 X의 원소의 개수가 7이므로 조건 ㈏를 f(3)=2이면 f(1)=4이다.
만족시키려면 자기 자신에게 대응되는 원소의 개수가 홀수가 되어야 그러므로 f(1), f(3)의 값에 따라 함수 f 의 개수는 다음과 같다.

Ⅵ. 경우의 수 143

(해001-144)고쟁이수학(하)OK.indb 143 22. 9. 13. 오후 6:59

 Ú f(3)=0, f(1)=0일 때 Ú 이동거리가 7인 경우
집합 X의 원소 중에서 0을 제외하고 치역의 원소 2개를 더 x+y=5, x+3y=7이므로 두 식을 연립하면 x=4, y=1
선택하는 경우의 수는 ¢Cª=6 즉, 앞면이 4번 나오고 뒷면이 1번 나온 것이므로
조건 ㈎에서 f(3)+ f(4)이므로 f(4)는 f(3)의 값을 제외하고 5번 중 뒷면이 나오는 순서를 결정하는 방법의 수는 °CÁ=5이고
치역의 나머지 원소와 대응하므로 경우의 수는 ªCÁ=2 나머지 모두 앞면이 나오면 된다.
f(0), f(2)는 치역의 원소 3개 중에 하나씩 대응되어야 하고 Û 이동거리가 11인 경우
이때, f(3), f(4)의 값으로만 대응되면 치역의 원소의 개수가 x+y=5, x+3y=11이므로 두 식을 연립하면 x=2, y=3
2가 되어 이 경우는 제외해야 하므로 경우의 수는 즉, 앞면이 2번 나오고 뒷면이 3번 나온 것이므로
3_3-2_2=5 5번 중 뒷면이 나오는 순서를 결정하는 방법의 수는 °C£=10이고
그러므로 함수 f 의 개수는 6_2_5=60 나머지 모두 앞면이 나오면 된다.
Û f(3)=1, f(1)=2일 때 Ü 이동거리가 15인 경우
집합 X의 원소 중에서 1, 2를 제외하고 치역의 원소 1개를 x+y=5, x+3y=15이므로 두 식을 연립하면 x=0, y=5
선택하는 경우의 수는 £CÁ=3 즉, 모두 뒷면이 나온 것이므로 방법의 수는 1이다.
1, 2를 제외한 치역의 원소를 a라 하면 조건 ㈎에서 Ú ~ Ü에서 구하는 방법의 수는
f(3)+ f(4)이므로 f(4)의 값은 2 또는 a이다. 5+10+1=16이다.
f(4)=2이면 f(0), f(2)는 치역의 원소 3개 중에 하나씩
대응되어야 하고 이때, 1, 2로만 대응되면 치역의 원소의 개수가
2가 되어 이 경우는 제외해야 하므로 경우의 수는
3_3-2_2=5 600 50

f(4)=a이면 f(0), f(2)는 치역의 원소 3개 중에 하나씩 반지름의 길이가 가장 긴 원판을 A라 하면 A 위에 쌓는 원판

대응되어야 하므로 3_3=9 중에서 반지름의 길이가 가장 긴 원판을 가장 위에 쌓아야 한다.
그러므로 함수 f 의 개수는 3_(5+9)=42 Ú A를 가장 위에 쌓는 경우는 문제의 조건을 만족시키지 않는다.
Ü f(3)=2, f(1)=4일 때 Û A를 위에서 두 번째에 쌓는 경우
집합 X의 원소 중에서 2, 4를 제외하고 치역의 원소 1개를 A 위에 쌓을 원판 1개를 선택하는 방법의 수는
선택하는 경우의 수는 £CÁ=3 ¢CÁ=4
2, 4를 제외한 치역의 원소를 a라 하면 조건 ㈎에서 나머지 3개의 원판을 A의 아래에 쌓는 방법의 수는
f(3)+ f(4)이므로 f(4)의 값은 4 또는 a이다. 3!=6
f(4)=4이면 f(0), f(2)는 치역의 원소 3개 중에 하나씩 따라서 이 경우 원판 5개를 쌓는 방법의 수는
대응되어야 하고 이때, 2, 4로만 대응되면 치역의 원소의 개수가 4_6=24
2가 되어 이 경우는 제외해야 하므로 경우의 수는 Ü A를 위에서 세 번째에 쌓는 경우
3_3-2_2=5 A 위에 쌓을 원판 2개를 선택하는 방법의 수는
f(4)=a이면 f(0), f(2)는 치역의 원소 3개 중에 하나씩 ¢Cª=6
대응되어야 하므로 3_3=9 이때, 선택한 2개의 원판을 쌓는 방법의 수는 1
그러므로 함수 f 의 개수는 3_(5+9)=42 한편 나머지 2개의 원판을 A의 아래에 쌓는 방법의 수는
Ú~Ü에서 구하는 함수 f 의 개수는 2!=2
60+42+42=114이다. 따라서 이 경우 원판 5개를 쌓는 방법의 수는
6_1_2=12
Ý A를 위에서 네 번째에 쌓는 경우
599 16
A 위에 쌓을 원판 3개를 선택하는 방법의 수는
시계반대방향으로 1만큼 이동하는 것은 시계방향으로 3만큼 ¢C£=4
움직이는 것과 같다. 이때, 선택한 3개의 원판을 쌓는 방법의 수는 2!=2
그러므로 말은 한 번의 이동에서 정사각형의 변을 따라 한편 나머지 1개의 원판을 A의 아래에 쌓는 방법의 수는 1
시계방향으로 1 또는 3만큼 움직이게 된다. 따라서 이 경우 원판 5개를 쌓는 방법의 수는
동전을 5번 던져서 말을 움직일 때, 말의 이동거리는 시계방향을 4_2_1=8
기준으로 5 이상 15 이하이다. Þ A를 위에서 다섯 번째에 쌓는 경우
이때, 말이 점 A에서 출발하여 점 B에 도착하기 위해서는 4개의 원판 중 반지름의 길이가 긴 것을 가장 위로 쌓고 나머지
이동거리가 7 또는 11 또는 15가 되어야 한다. 3개의 원판을 쌓는 방법의 수는
시계방향으로 1만큼 움직인 횟수를 x, 3만큼 움직인 횟수를 y라 3!=6
할 때, 이동거리가 7 또는 11 또는 15가 되는 경우를 케이스 분류하면 Ú ~ Þ에서 구하는 방법의 수는
다음과 같다. 24+12+8+6=50이다.

144 수학 <하>

(해001-144)고쟁이수학(하)OK.indb 144 22. 9. 13. 오후 6:59