[공통수학1 · 실전개념 ⑫-1 - 경우의 수] 합의 법칙과 곱의 법칙: 수형도의 원리, 약수의 총합, 도로망 & 지불 방법 vs 금액 완전 정복

2022 개정 공통수학1 · 실전개념 ⑫-1 [경우의 수와 순열·조합]

세는 것에도 논리가 있다: 경우의 수의 본질, 합의 법칙 vs 곱의 법칙 & 방정식·부등식 순서쌍, 수형도, 도로망 완전 정복

여러 가지 부등식을 넘어 고등 확률의 절대적 뼈대로! 무작정 세는 노가다를 끝내는 수형도의 대수화, 계수 큰 문자 기준 순서쌍 분기, 도로망 경로 & 지불 방법과 지불 금액의 환전 테크닉 총정리

🌿 율초의 스토리텔링: "경우의 수는 숫자를 세는 기술이 아니라 '사건을 분류하고 엮어내는 설계의 학문'입니다"
다항식, 방정식, 부등식까지 쉼 없이 달려온 고등학교 1학년 수학이 마침내 새로운 분기점에 도달했습니다. 바로 미래의 수능과 확률·통계, 컴퓨터 과학과 인공지능 알고리즘의 심장이 되는 '경우의 수(Combinatorics)'입니다.

초등학교 때나 중학교 때도 경우의 수를 배웠지만, 고등학교의 경우의 수는 차원이 다릅니다. 손가락으로 하나하나 적어서 세는 것은 3등급 이하의 방식입니다. 1등급의 무기는 단 두 가지, "언제 더하고($+$), 언제 곱하는가($\times$)"에 대한 확고한 논리적 기준입니다.

규칙을 찾기 어려울 때 누락 없이 나열하는 수형도의 힘, 방정식과 부등식에서 절댓값이 큰 계수부터 꺾어 들어가는 분류법, 그리고 도로망과 지불 금액의 환전 원리까지 오늘 가장 명쾌하게 꿰뚫어 드리겠습니다!
CORE THEORY 1

사건의 정의와 합의 법칙 (Addition Principle)

동일한 조건에서 반복할 수 있는 실험이나 관찰을 '시행'이라 하고, 그 결과로 일어나는 것을 '사건'이라 합니다.

• 합의 법칙의 대원칙:
두 사건 $A, B$가 동시에 일어나지 않을 때(상호 배반), 사건 $A$가 일어나는 경우의 수가 $m$, 사건 $B$가 일어나는 경우의 수가 $n$이면:
$$\mathbf{n(A \text{ 또는 } B) = m + n}$$ • 키워드: "또는(~or)", "이거나", "선택적 상황" (사건 $A$가 일어나면 사건 $B$는 일어날 수 없는 독립된 갈래)

• 🚨 공통으로 겹치는 사건이 있는 경우 (포함·배제의 원리):
두 사건 $A, B$가 동시에 일어날 수 있는 경우, 겹치는 공통사건($A \cap B$)은 두 번 세어지므로 반드시 차감해야 합니다!
$$\mathbf{n(A \cup B) = n(A) + n(B) - n(A \cap B)}$$
✏️ [실전 예제 1-1] 배수의 개수와 포함·배제 합의 법칙
$1$부터 $100$까지의 자연수 중에서 $3$의 배수 또는 $5$의 배수의 개수를 구하시오.
해설 및 정답 보기 (클릭)
• $3$의 배수의 집합 $A$: $n(A) = 100 \div 3 = 33$개
• $5$의 배수의 집합 $B$: $n(B) = 100 \div 5 = 20$개
• $15$의 배수의 집합 $A \cap B$: $n(A \cap B) = 100 \div 15 = 6$개

$n(A \cup B) = 33 + 20 - 6 = 47$개
정답: 47
✏️ [실전 예제 1-2] 교재 유형 02: 방정식 $ax + by + cz = d$를 만족시키는 순서쌍
방정식 $2x + y + 3z = 15$를 만족시키는 자연수 $x, y, z$의 순서쌍 $(x, y, z)$의 개수를 구하시오.
💡 율초의 실전팁 (교재 비법): $x, y, z$ 중 계수의 절댓값이 가장 큰 문자($z$)부터 수를 대입하여 경우를 나누면 조사해야 할 가지 수가 획기적으로 줄어듭니다!
해설 및 정답 보기 (클릭)
자연수이므로 $x \ge 1, y \ge 1, z \ge 1$입니다.
계수가 가장 큰 $z$를 기준으로 분류합니다.

1) $z = 1$일 때: $2x + y = 12$
• $x = 1, 2, 3, 4, 5$에 대해 $y = 10, 8, 6, 4, 2 \implies 5$가지

2) $z = 2$일 때: $2x + y = 9$
• $x = 1, 2, 3, 4$에 대해 $y = 7, 5, 3, 1 \implies 4$가지

3) $z = 3$일 때: $2x + y = 6$
• $x = 1, 2$에 대해 $y = 4, 2 \implies 2$가지

4) $z = 4$일 때: $2x + y = 3$
• $x = 1 \implies y = 1 \implies 1$가지

각 경우는 배반이므로(합의 법칙): $5 + 4 + 2 + 1 = 12$가지
정답: 12
✏️ [실전 예제 1-3] 교재 유형 02: 부등식 $ax + by \le c$를 만족시키는 순서쌍
부등식 $2x + 3y \le 12$를 만족시키는 자연수 $x, y$의 순서쌍 $(x, y)$의 개수를 구하시오.
💡 율초의 실전팁 (교재 비법): 계수의 절댓값이 큰 $y$에 $1, 2, 3, \dots$을 차례로 대입하여 $2x \le 12 - 3y$ 꼴로 해결하거나, 등식의 합으로 분할하세요!
해설 및 정답 보기 (클릭)
자연수이므로 $x \ge 1, y \ge 1$입니다.
계수가 큰 $y$를 기준으로 분류합니다.

1) $y = 1$일 때:
$2x + 3 \le 12 \implies 2x \le 9 \implies x \le 4.5$
자연수 $x \in \{1, 2, 3, 4\} \implies 4$가지

2) $y = 2$일 때:
$2x + 6 \le 12 \implies 2x \le 6 \implies x \le 3$
자연수 $x \in \{1, 2, 3\} \implies 3$가지

3) $y = 3$일 때:
$2x + 9 \le 12 \implies 2x \le 3 \implies x \le 1.5$
자연수 $x \in \{1\} \implies 1$가지

4) $y \ge 4$일 때:
$2x + 12 \le 12 \implies 2x \le 0$ (자연수 해 없음)

따라서 순서쌍의 총개수는 $4 + 3 + 1 = 8$가지이다.
정답: 8
CORE THEORY 2

곱의 법칙 (Multiplication Principle)과 수형도의 힘

두 사건이 시간의 흐름에 따라 잇달아 일어나거나, 공간적으로 동시에 짝을 지어 일어날 때는 곱셈을 적용합니다.

• 곱의 법칙의 대원칙:
사건 $A$가 일어나는 경우의 수가 $m$이고, 그 각각에 대하여 사건 $B$가 일어나는 경우의 수가 $n$일 때:
$$\mathbf{n(A\text{와 } B\text{가 잇달아 일어남}) = m \times n}$$ • 키워드: "그리고(and)", "동시에", "연속하여", "~하고 나서"

• 교재 유형 08: 수형도를 이용하는 경우의 수의 본질
규칙을 공식으로 한 번에 찾기 어려운 복잡한 조건(예: 자기 자신의 모자를 쓰지 않는 경우, 비긴 승부의 토너먼트 등)은 수형도(나뭇가지 그림)를 이용하면 중복되지 않고 빠짐없이 모든 경우를 배열할 수 있습니다.
✏️ [실전 예제 2-1] 전개식에서의 서로 다른 항의 개수
다항식 $(a + b + c)(p + q)(x + y + z + w)$를 전개할 때 생기는 서로 다른 항의 개수를 구하시오.
해설 및 정답 보기 (클릭)
각 괄호 안에 동류항이 전혀 없으므로, 각 괄호에서 문자를 하나씩 뽑을 때마다 서로 다른 항이 결정된다.
$\text{항의 개수} = 3 \times 2 \times 4 = 24$개
정답: 24
✏️ [실전 예제 2-2] 교재 유형 08: 수형도를 이용하는 완전순열(교란순열)
네 명의 학생 $A, B, C, D$가 각자의 수학 시험지를 걷어서 무작위로 다시 나누어 가질 때, 네 명 모두 자신의 시험지를 받지 않는 경우의 수를 구하시오.
💡 율초의 실전팁: 공식으로 풀기 까다로운 대표적 유형입니다. 학생 $A$가 가질 수 있는 시험지($B, C, D$) 중 하나를 기준으로 수형도를 그리고, 대칭성에 따라 $3 \times (\text{한 가지 경우})$를 적용하세요!
해설 및 정답 보기 (클릭)
학생 $A$가 $B$의 시험지를 받았을 때의 가지치기(수형도):
• $B$가 $A$를 받은 경우: $C$는 $D$, $D$는 $C$를 받음 $\implies (B, A, D, C)$ 1가지
• $B$가 $C$를 받은 경우: $C$는 $D$, $D$는 $A$를 받음 $\implies (B, C, D, A)$ 1가지
• $B$가 $D$를 받은 경우: $C$는 $A$, $D$는 $C$를 받음 $\implies (B, D, A, C)$ 1가지
즉, $A$가 $B$의 시험지를 받는 경우는 총 3가지이다.

대칭성에 의해 $A$가 $C$의 시험지를 받는 경우도 3가지, $D$의 시험지를 받는 경우도 3가지이다.
따라서 구하는 경우의 수는 $3 \times 3 = 9$가지이다.
정답: 9
CORE THEORY 3

내신 빈출 1순위: 3대 핵심 카운팅 실전 모델

합의 법칙과 곱의 법칙이 융합되어 시험에 출제되는 대표 3대 테마의 완벽한 해법입니다.

🔥 [실전 모델 1] 양의 약수의 개수와 총합 공식의 원리
자연수 $N$이 소인수분해되어 $N = p^a \cdot q^b \cdot r^c$ ($p, q, r$은 서로 다른 소수)일 때:
• 약수의 개수: $\mathbf{(a + 1)(b + 1)(c + 1)}$
• 약수의 총합: $\mathbf{S = (1 + p + \dots + p^a)(1 + q + \dots + q^b)(1 + r + \dots + r^c)}$
🔥 [실전 모델 2] 교재 유형 05: 도로망에서의 경우의 수
• (1) 동시에 갈 수 없는 길이면 $\implies$ 합의 법칙을 이용한다.
• (2) 동시에 갈 수 있거나 이어지는 길이면 $\implies$ 곱의 법칙을 이용한다.
🚨 [실전 모델 3] 시험 킬러: 지불 방법의 수 vs 지불 금액의 수
• 지불 방법의 수: 동전의 종류별로 '(개수 $+ 1$)'을 곱한 뒤, $0$원을 내는 경우 $1$가지를 차감한다.
• 지불 금액의 수 (중복 금액 발생): 금액이 겹치는 경우, 큰 단위의 화폐를 낼 수 있는 작은 단위의 화폐로 '강제 환전'하여 지불 방법의 수로 바꾼다!
✏️ [실전 예제 3-1] 양의 약수의 개수와 짝수 약수
자연수 $360$의 양의 약수의 개수를 $a$, 양의 약수 중 짝수의 개수를 $b$라 할 때, $a + b$의 값을 구하시오.
해설 및 정답 보기 (클릭)
$360 = 2^3 \times 3^2 \times 5$
• $a = (3 + 1)(2 + 1)(1 + 1) = 24$
• 짝수 약수는 $2$를 최소 1개 포함하므로 2의 선택권이 $2^1, 2^2, 2^3$ (3가지):
$b = 3 \times (2 + 1)(1 + 1) = 18$
$a + b = 24 + 18 = 42$
정답: 42
✏️ [실전 예제 3-2] 교재 0960번 대표문제: 네 지점 도로망 경로 수
네 지점 $A, B, C, D$를 연결하는 도로가 있다. $A$ 지점과 $B$ 지점 사이에는 3개, $B$ 지점과 $C$ 지점 사이에는 4개, $A$ 지점과 $D$ 지점 사이에는 2개, $D$ 지점과 $C$ 지점 사이에는 3개의 도로가 있다. $A$ 지점에서 출발하여 $C$ 지점으로 가는 경우의 수를 구하시오. (단, 같은 지점은 두 번 이상 지나지 않는다.)
해설 및 정답 보기 (클릭)
$A$에서 $C$로 가는 경로는 $B$를 거치는 경우와 $D$를 거치는 경우로 나뉩니다 (동시에 갈 수 없으므로 합의 법칙).

(i) $A \to B \to C$로 가는 경우 (이어지는 길이므로 곱의 법칙):
$3 \times 4 = 12$가지

(ii) $A \to D \to C$로 가는 경우 (이어지는 길이므로 곱의 법칙):
$2 \times 3 = 6$가지

(i), (ii)에서 구하는 총 경우의 수는:
$12 + 6 = 18$가지
정답: 18
✏️ [실전 예제 3-3] 지불 방법의 수와 지불 금액의 수 비교 킬러
1,000원짜리 지폐 1장, 500원짜리 동전 3개, 100원짜리 동전 4개가 있다. 이 돈의 일부 또는 전부를 사용하여 지불할 수 있는
(1) 지불 방법의 수를 구하시오.
(2) 지불할 수 있는 금액의 수를 구하시오. (단, 0원을 지불하는 경우는 제외)
해설 및 정답 보기 (클릭)
(1) 지불 방법의 수:
$(1 + 1)(3 + 1)(4 + 1) - 1 = 2 \times 4 \times 5 - 1 = 40 - 1 = 39$가지

(2) 지불할 수 있는 금액의 수:
500원짜리 3개(1,500원)로 1,000원짜리를 대체할 수 있으므로 금액 중복 발생.
1,000원짜리 1장을 500원짜리 2개로 환전합니다.
환전 후 구성: 500원짜리 5개, 100원짜리 4개
$\text{지불 금액} = (5 + 1)(4 + 1) - 1 = 6 \times 5 - 1 = 29$가지
정답: (1) 39가지, (2) 29가지
CRITICAL WARNING

경우의 수 단원에서 전교생이 낚이는 3대 감점 함정

🚨 [함정 1] "0원을 지불하는 경우는 제외한다" - 마지막 -1 누락
지불 방법과 금액 공식 $(a+1)(b+1)(c+1)$에는 모든 동전을 0개씩 내어 $0$원을 만드는 경우가 1가지 포함되어 있습니다. 단서 조항을 읽지 않고 $-1$을 빼먹어 통째로 감점당하는 일이 없도록 하세요.
🚨 [함정 2] 지불 금액에서 무조건 환전하는 실수
환전은 하위 화폐를 모아 상위 화폐 단위를 만들 수 있을 때만 실행해야 합니다. 예를 들어 500원짜리가 1개뿐인데 1,000원짜리를 500원으로 환전하면 존재하지 않는 1,500원 등의 금액이 만들어져 오답이 됩니다.
🚨 [함정 3] 배반사건이 아닌데 무작정 더하는 실수
합의 법칙을 쓸 때는 항상 "두 사건이 겹치는 부분이 없는가?"를 확인해야 합니다. 주사위 2개를 던질 때 '눈의 합이 짝수인 경우'와 '눈의 곱이 짝수인 경우'는 동시에 일어날 수 있으므로 공통부분을 반드시 제거해야 합니다.
🌿 율초의 한마디
"경우의 수는 공식을 많이 아는 학생보다 '상황을 겹치지 않고 빠짐없이 쪼개는 분류의 눈(합의 법칙)'과 '대칭성을 꿰뚫어 곱셈으로 압축하는 시선(곱의 법칙)'을 가진 학생이 무조건 이깁니다. 이 두 기둥이 굳건해야 다음 시간에 배울 순열과 조합이 한 편의 이야기처럼 쉽게 풀립니다."
공통수학1 경우의 수와 순열·조합의 첫 번째 실전개념을 완벽히 마스터했습니다.
다음 시간에는 색칠하기 영역 분할, 입체 도로망 최단거리, 3단계 화폐 환전 등 내신 1등급을 가르는 [공통수학1 · 실전유형 ⑫-1] 경우의 수 15대 1등급 킬러 & 1:1 쌍둥이 진단으로 이어집니다!

댓글