[고1 수학: 실전개념 ⑦] 경우의 수와 순열의 본질: 합의 법칙·곱의 법칙, 이웃 vs 비이웃 배치법 & 사전식 배열 완벽 정복 (수형도 모델, nPr 팩토리얼 & 여사건 3초 컷)
경우의 수의 본질: 합의 법칙·곱의 법칙 & 5대 실전자산 마스터
전개식 항의 개수, 약수의 개수·총합·배수 판정, 지불방법 vs 지불금액 환전 원리, 도로망 경로 & 조건별 함수의 개수 완전 정복
- 더할 것인가($+$) 곱할 것인가($\times$)는 '시행의 완결 여부'로 결정하라: 사건 $A$로 인해 시행이 완전히 종료되면 합의 법칙($A + B$)을, 아직 전체 단계가 끝나지 않아 사건 $B$가 연속적으로 이어져야만 결과물이 완성되면 곱의 법칙($A \times B$)을 적용한다.
- 지불금액은 '작은 돈으로 큰 돈을 거슬러 채울 수 있는가'만 확인하라: 하위 화폐의 총액이 상위 화폐 1개의 금액 이상이 되어 금액이 겹치면, 상위 화폐를 모조리 하위 화폐로 환전(다운그레이드)하여 지불방법 공식으로 환원한다.
- 도로망과 함수의 개수는 '제약 조건(조건부 슬롯)'을 최우선으로 배치하라: 거쳐야 하는 경유점이나 지나지 말아야 할 공사 구간, 치역의 특정 값 제한 등 '조건이 까다로운 곳'을 먼저 확정하고 나머지 자유로운 경로를 곱으로 연결한다.
1. 합의 법칙 vs 곱의 법칙: 사건의 독립과 수형도의 분기점
경우의 수 단원에서 학생들이 가장 헷갈려하는 부분은 "언제 더하고 언제 곱해야 하는가"입니다. 교과서의 '또는(or)'이나 '동시에(and)'라는 국어적 표현에 집착하지 마십시오. 하나의 사건이 일어남으로써 선택이 완전히 끝났는가(합), 아니면 다음 단계의 선택이 연쇄적으로 이어져야 완성되는가(곱)를 수형도 관점에서 구별해야 합니다.
2. [유형 1] 전개식의 서로 다른 항의 개수
다항식의 곱을 전개할 때 동류항이 생기지 않는다면, 각 다항식의 괄호 안에서 문자 하나씩을 선택하여 곱하는 행위이므로 각 괄호 안의 항의 개수를 곱하는 곱의 법칙이 적용됩니다. 단, 공통 문자가 존재하여 동류항이 발생할 때는 전개 후 동류항을 반드시 합산 정리해야 합니다.
해설 및 정답 보기 (클릭)
$3 \times 3 = 9$개.
2단계: 뒤의 식 $(p + q)(x + y)$의 항의 개수
$2 \times 2 = 4$개.
3단계: 두 식 사이에 동류항이 없으므로 합의 법칙 적용
$9 + 4 = 13$개.
정답: $13$개
식 $(a + b)(p + q + r)(x + y)$를 전개했을 때 생기는 서로 다른 항의 개수를 구하시오.
자가 진단 정답 확인
$2 \times 3 \times 2 = 12$개.
정답: $12$개
3. [유형 2] 약수의 개수, 배수의 개수 & 약수의 총합
자연수 $N$을 소인수분해했을 때 $N = p^a \cdot q^b \cdot r^c$ ($p, q, r$은 서로 다른 소수)라 하면:
• 양의 약수의 개수: $(a + 1)(b + 1)(c + 1)$개 ($p^0$부터 $p^a$까지 $(a+1)$개 선택지)
• 약수의 총합: $(1 + p + p^2 + \dots + p^a)(1 + q + q^2 + \dots + q^b)(1 + r + r^2 + \dots + r^c)$
• 배수 조건 판정의 절대 법칙:
- 2의 배수(짝수): 소인수 $2$의 지수가 $1$ 이상이어야 하므로 선택지는 $a$개 ($2^0=1$ 제외)
- 3의 배수: 소인수 $3$의 지수가 $1$ 이상이어야 하므로 선택지는 $b$개 ($3^0=1$ 제외)
- 6의 배수: 2의 배수이면서 동시에 3의 배수 $\implies 2$의 지수($1 \sim a$)와 $3$의 지수($1 \sim b$)를 동시에 선택
(1) 양의 약수의 개수
(2) 양의 약수 중 2의 배수(짝수)의 개수
(3) 양의 약수 중 3의 배수의 개수
(4) 양의 약수 중 6의 배수의 개수
(5) 양의 약수의 총합
해설 및 정답 보기 (클릭)
(1) 약수의 개수: $(4 + 1)(2 + 1)(1 + 1) = 5 \times 3 \times 2 = 30$개.
(2) 2의 배수의 개수: 2의 지수가 $\{1, 2, 3, 4\}$ 중 하나 (4가지)
$4 \times (2 + 1) \times (1 + 1) = 4 \times 3 \times 2 = 24$개.
(3) 3의 배수의 개수: 3의 지수가 $\{1, 2\}$ 중 하나 (2가지)
$(4 + 1) \times 2 \times (1 + 1) = 5 \times 2 \times 2 = 20$개.
(4) 6의 배수의 개수: 2의 지수 4가지, 3의 지수 2가지
$4 \times 2 \times (1 + 1) = 4 \times 2 \times 2 = 16$개.
(5) 약수의 총합:
$(1 + 2 + 4 + 8 + 16)(1 + 3 + 9)(1 + 5) = 31 \times 13 \times 6 = 2418$.
정답: (1) 30개 / (2) 24개 / (3) 20개 / (4) 16개 / (5) 2418
$540$의 양의 약수 중 홀수의 개수와 6의 배수의 개수를 각각 구하시오.
자가 진단 정답 확인
- 홀수의 개수: 소인수 2가 없어야 하므로($2^0$) $(3+1)(1+1) = 4 \times 2 = 8$개.
- 6의 배수: 2의 지수 $\{1, 2\}$(2가지), 3의 지수 $\{1, 2, 3\}$(3가지), 5의 지수 2가지 $\implies 2 \times 3 \times 2 = 12$개.
정답: 홀수 8개, 6의 배수 12개
4. [유형 3] 지불방법의 수 vs 지불금액의 수 (작은 돈 환전 원리)
화폐를 지불할 때 학생들이 가장 많이 실수하는 핵심 주제입니다. 지불방법은 동전의 종류가 다르면 금액이 같아도 다른 경우로 보지만, 지불금액은 최종 합산 금액이 같으면 1가지로 간주합니다.
• 지불방법의 수: 각 화폐마다 '0개 내는 경우'를 포함하여 곱한 뒤, 모두 0원인 경우(1가지)를 차감.
$$\mathbf{(a + 1)(b + 1)(c + 1) - 1}$$
• 지불금액의 수 (중복 금액 제거):
- 경우 1 [작은 동전으로 큰 동전 못 만드는 경우]: 하위 화폐의 총액이 상위 화폐 1개 미만일 때 (예: 100원짜리 4개와 500원짜리 2개 $\implies 100 \times 4 = 400 < 500$). 금액 중복이 전혀 발생하지 않으므로 지불방법의 수와 지불금액의 수가 완벽히 일치합니다.
- 경우 2 [작은 동전으로 큰 동전 만들 수 있는 경우]: 하위 화폐 총액이 상위 화폐 1개 이상일 때 (예: 100원짜리 6개와 500원짜리 2개 $\implies 100 \times 6 = 600 \ge 500$). 500원 1개를 내는 것과 100원 5개를 내는 금액이 겹치므로, 겹치는 상위 화폐(500원)를 모두 하위 화폐(100원)로 쪼개어(환전) 지불방법 공식으로 풉니다!
(1) 지불할 수 있는 방법의 수를 구하시오.
(2) 지불할 수 있는 금액의 수를 구하시오.
- 100원짜리 4개로는 500원을 만들 수 없습니다 ($400 < 500$).
- 하지만 500원짜리 3개($1500$원)로는 1000원짜리 1개를 만들고도 남습니다 ($1500 \ge 1000$).
따라서 1000원짜리 지폐 1장을 500원짜리 동전 2개로 환전합니다! 즉, 500원짜리 동전 5개와 100원짜리 동전 4개의 지불방법으로 계산하면 금액 중복이 완벽히 해결됩니다.
해설 및 정답 보기 (클릭)
1000원(0~1장: 2가지) $\times$ 500원(0~3개: 4가지) $\times$ 100원(0~4개: 5가지) $- 1(0원)$
$= 2 \times 4 \times 5 - 1 = 40 - 1 = 39$가지.
(2) 지불금액의 수:
500원 3개는 1500원으로 1000원 이상이므로 1000원권 1장을 500원 동전 2개로 환전한다.
보유 화폐: 500원짜리 $3 + 2 = 5$개, 100원짜리 4개.
(100원 4개로는 500원을 만들 수 없으므로 100원은 환전하지 않음)
지불금액의 수 $= (5 + 1)(4 + 1) - 1 = 6 \times 5 - 1 = 29$가지.
정답: (1) 39가지 / (2) 29가지
500원짜리 동전 2개, 100원짜리 동전 3개가 있을 때, 지불할 수 있는 방법의 수 $a$와 지불할 수 있는 금액의 수 $b$를 각각 구하시오.
자가 진단 정답 확인
지불방법 $a = (2 + 1)(3 + 1) - 1 = 3 \times 4 - 1 = 11$.
금액 중복이 없으므로 지불금액 $b = a = 11$.
정답: a = 11, b = 11
5. [유형 4] 도로망에서의 경우의 수 (경유, 왕복 & 두 사람의 미팅)
도시와 도로망 연결 문제는 경로의 완결 단계마다 곱의 법칙과 합의 법칙을 교차 적용하는 대표적인 모델입니다. 시험에서는 단순 편도 이동을 넘어 특정 지점을 거치지 않는 경우, 왕복할 때 같은 길을 지나지 않는 경우, 두 사람이 서로 다른 경로로 이동하는 경우 등이 출제됩니다.
(1) $A$ 도시에서 출발하여 $D$ 도시로 가는 경우의 수를 구하시오.
(2) $A$ 도시에서 $D$ 도시를 왕복할 때, 갈 때 이용한 도로는 올 때 다시 이용하지 않는 경우의 수를 구하시오.
(3) 철수와 영희가 동시에 $A$ 도시에서 $D$ 도시로 갈 때, 중간에 두 사람이 서로 다른 경유 도시를 거쳐 가는 경우의 수를 구하시오.
- (1)은 $A \to B \to D$와 $A \to C \to D$가 배반사건이므로 각각을 곱한 뒤 더합니다.
- (2) 왕복은 [갈 때 $B$, 올 때 $C$]로 다른 도시를 거치는 경우와 [갈 때 $B$, 올 때 $B$]로 같은 도시를 거치며 도로만 1개씩 줄어드는 경우로 케이스를 분할합니다.
- (3)은 [철수 $B$, 영희 $C$] 또는 [철수 $C$, 영희 $B$]의 2가지 배반사건입니다.
해설 및 정답 보기 (클릭)
- $A \to B \to D$: $3 \times 2 = 6$가지
- $A \to C \to D$: $2 \times 3 = 6$가지
합계 $= 6 + 6 = 12$가지.
(2) 왕복(사용한 도로 재사용 불가):
- Case 1: 갈 때와 올 때 경유 도시가 다른 경우 ($B$로 갔다가 $C$로 오기, 또는 $C \to B$)
$A \to B \to D \to C \to A: 3 \times 2 \times 3 \times 2 = 36$가지.
$A \to C \to D \to B \to A: 2 \times 3 \times 2 \times 3 = 36$가지.
- Case 2: 갈 때와 올 때 같은 경유 도시를 거치는 경우 (도로만 변경)
$A \to B \to D \to B \to A: 3 \times 2 \times (2 - 1) \times (3 - 1) = 6 \times 1 \times 2 = 12$가지.
$A \to C \to D \to C \to A: 2 \times 3 \times (3 - 1) \times (2 - 1) = 6 \times 2 \times 1 = 12$가지.
총합 $= 36 + 36 + 12 + 12 = 96$가지.
(3) 두 사람이 다른 경유 도시를 선택:
- 철수가 $B$, 영희가 $C$: $(3 \times 2) \times (2 \times 3) = 6 \times 6 = 36$가지.
- 철수가 $C$, 영희가 $B$: $(2 \times 3) \times (3 \times 2) = 6 \times 6 = 36$가지.
총합 $= 36 + 36 = 72$가지.
정답: (1) 12가지 / (2) 96가지 / (3) 72가지
$A$에서 $B$로 가는 길이 2개, $B$에서 $C$로 가는 길이 4개, $A$에서 $C$로 직통하는 길이 1개 있다. $A$에서 $C$로 가는 모든 경우의 수를 구하시오.
자가 진단 정답 확인
- $A$에서 $C$로 곧바로 직통하는 경우: 1가지
두 경로는 배반사건이므로 $8 + 1 = 9$가지.
정답: $9$가지
6. [유형 5] 조건에 따른 함수의 개수 (조건부 슬롯 배치)
정의역 $X = \{x_1, x_2, \dots, x_n\}$에서 공역 $Y = \{y_1, y_2, \dots, y_m\}$로의 함수는 정의역의 각 원소가 공역의 원소 중 하나를 선택하는 곱의 법칙입니다. 조건이 붙어 있는 특수 원소를 먼저 확정하고, 나머지 원소의 선택지를 차례로 곱해 나갑니다.
정의역 원소 개수 $n(X) = n$, 공역 원소 개수 $n(Y) = m$ ($n \le m$):
• 일반 함수의 개수: $m \times m \times \dots \times m = \mathbf{m^n}$
• 일대일함수의 개수 ($x_1 \neq x_2 \implies f(x_1) \neq f(x_2)$): $\mathbf{{}_m\text{P}_n = m(m - 1)\dots(m - n + 1)}$
• 일대일대응의 개수 ($m = n$일 때): $\mathbf{n!}$
• 상수함수의 개수 (모든 원소가 1개에 몰림): $\mathbf{m}$개
(1) $f(1) = 3$인 함수의 개수
(2) $f(1) \ge 4$이고 일대일함수인 것의 개수
(3) $f(1) \times f(2) = 6$인 함수의 개수
해설 및 정답 보기 (클릭)
나머지 $2, 3, 4$는 각각 $Y$의 원소 6개 중 아무거나 선택 가능.
$1 \times 6 \times 6 \times 6 = 6^3 = 216$개.
(2) $f(1) \ge 4$이고 일대일함수:
- $f(1)$이 선택할 수 있는 값: $\{4, 5, 6\}$ (3가지)
- 일대일함수이므로 $f(2)$는 $f(1)$을 제외한 5가지 중 선택
- $f(3)$은 앞의 둘을 제외한 4가지 중 선택
- $f(4)$는 앞의 셋을 제외한 3가지 중 선택
개수 $= 3 \times (5 \times 4 \times 3) = 3 \times 60 = 180$개.
(3) $f(1) \times f(2) = 6$인 경우:
공역 $Y = \{1, 2, 3, 4, 5, 6\}$에서 곱이 6이 되는 순서쌍 $(f(1), f(2))$:
$(1, 6), (2, 3), (3, 2), (6, 1)$의 4가지.
각각에 대하여 $f(3)$과 $f(4)$는 각각 6가지씩 자유롭게 선택 가능.
개수 $= 4 \times 6 \times 6 = 144$개.
정답: (1) 216개 / (2) 180개 / (3) 144개
$X = \{1, 2, 3\}$, $Y = \{1, 2, 3, 4, 5\}$에 대하여 $f(2) = 4$를 만족하는 일대일함수 $f: X \to Y$의 개수를 구하시오.
자가 진단 정답 확인
일대일함수이므로 $f(1)$은 $4$를 제외한 $\{1, 2, 3, 5\}$ 4가지 중 선택.
$f(3)$은 앞의 둘을 제외한 3가지 중 선택.
개수 $= 1 \times 4 \times 3 = 12$개.
정답: $12$개
합의 법칙과 곱의 법칙의 기하학적 수형도 구분부터, 약수의 개수와 배수 판정, 화폐 환전 매커니즘, 도로망의 배반사건 분할, 그리고 조건부 함수의 개수까지 경우의 수 단원의 5대 뼈대를 완벽히 세웠습니다.
이 튼튼한 사고의 틀 위에 다음 시간에 배울 [순열(Permutation)]과 [조합(Combination)]의 도구를 얹는다면 어떤 복합 고난도 수능 킬러 문제가 나와도 흔들림 없이 정답을 찾아낼 수 있습니다.

댓글
댓글 쓰기