[공통수학1 · 실전유형 ⑫-1 - 경우의 수] 합과 곱의 법칙 15대 내신 1등급 킬러 & 1:1 쌍둥이 진단 (방정식·부등식 순서쌍, 수형도 교란순열, 도로망, 색칠하기 & 지불 금액 환전)
2022 개정 공통수학1 · 실전유형 ⑫-1 [경우의 수 심화 킬러]
경우의 수와 합·곱의 법칙: 15대 내신 1등급 심화 킬러 & 1:1 쌍둥이 진단
1등급 변별력을 완성하는 정밀한 분류와 대칭성의 극대화! 홀짝·부등식 순서쌍 분기, 부분 교란순열 수형도, 장애물 입체 도로망, 원형 색칠하기 3단 분기 & 단절 화폐 환전 킬러 총정리
🎯 율초의 심화 1등급 돌파 3대 프로토콜: "조건의 제약을 기준으로 삼고, 여사건으로 차감하라!"
1. 제약 조건이 가장 빡빡한 '최대 계수 & 홀짝성'부터 기준을 잡아라: 단순 부등식 대입이 아니라, $x, y, z$의 홀수/짝수 제한이나 계수가 큰 문자를 기준으로 먼저 뼈대를 세워야 불필요한 연산 낭비를 없앨 수 있습니다.
2. 복잡한 경유지와 색칠하기는 '마주 보는 영역의 동질성'으로 쪼개라: 인접 영역이 순환하는 색칠하기나 필수 경유지가 얽힌 도로망은 '같은 것을 택했을 때'와 '서로 다른 것을 택했을 때'의 2중 분기 합의 법칙으로 돌파합니다.
3. 지불 금액의 환전은 '단절 구간'이 존재하는지 철저히 검증하라: 하위 화폐 총합이 상위 화폐 1개의 가치를 넘지 못하는 단절 구간이 발생하면 그 경계선에서는 절대 환전하지 않고 곱의 법칙을 분리 적용해야 1등급 정답에 도달합니다.
2. 복잡한 경유지와 색칠하기는 '마주 보는 영역의 동질성'으로 쪼개라: 인접 영역이 순환하는 색칠하기나 필수 경유지가 얽힌 도로망은 '같은 것을 택했을 때'와 '서로 다른 것을 택했을 때'의 2중 분기 합의 법칙으로 돌파합니다.
3. 지불 금액의 환전은 '단절 구간'이 존재하는지 철저히 검증하라: 하위 화폐 총합이 상위 화폐 1개의 가치를 넘지 못하는 단절 구간이 발생하면 그 경계선에서는 절대 환전하지 않고 곱의 법칙을 분리 적용해야 1등급 정답에 도달합니다.
PART 1
심화 순서쌍 & 수형도 나열 킬러 (유형 01~05)
[1등급 킬러 01] 홀수·짝수 조건이 결합된 삼원일차방정식 순서쌍
방정식 $x + 2y + 3z = 21$을 만족시키는 자연수 $x, y, z$에 대하여, $x$는 홀수이고 $y$는 짝수인 순서쌍 $(x, y, z)$의 개수를 구하시오.
💡 율초의 실전팁:
계수가 가장 큰 $z$를 기준으로 분류하되, $x$가 홀수이고 $2y$가 짝수이므로 좌변의 홀짝성($x + 2y + 3z = \text{홀수}$)을 이용하면 $3z$의 짝수/홀수 여부가 즉시 결정됩니다!
해설 및 정답 보기 (클릭)
1단계: 홀짝성 분석
$x$(홀수) $+$ $2y$(짝수) $=$ 홀수이다.
따라서 $(\text{홀수}) + 3z = 21(\text{홀수})$가 되려면, $3z$는 반드시 짝수여야 하므로 $z$는 짝수이어야 한다!
2단계: 짝수 $z$ 기준 분기 ($z \ge 2$인 짝수)
$3z < 21 \implies z \in \{2, 4, 6\}$
• $z = 2$일 때: $x + 2y + 6 = 21 \implies x + 2y = 15$
$y$는 짝수 자연수이므로 $y \in \{2, 4, 6\}$
- $y = 2 \implies x = 11$ (홀수 성립)
- $y = 4 \implies x = 7$ (홀수 성립)
- $y = 6 \implies x = 3$ (홀수 성립) $\implies 3$가지
• $z = 4$일 때: $x + 2y + 12 = 21 \implies x + 2y = 9$
$y \in \{2, 4\}$
- $y = 2 \implies x = 5$ (홀수 성립)
- $y = 4 \implies x = 1$ (홀수 성립) $\implies 2$가지
• $z = 6$일 때: $x + 2y + 18 = 21 \implies x + 2y = 3$
짝수 $y \ge 2$이면 $x + 2y \ge 1 + 4 = 5 > 3$이므로 만족하는 자연수 해 없음 $\implies 0$가지
총 순서쌍 개수: $3 + 2 = 5$개
정답: 5
$x$(홀수) $+$ $2y$(짝수) $=$ 홀수이다.
따라서 $(\text{홀수}) + 3z = 21(\text{홀수})$가 되려면, $3z$는 반드시 짝수여야 하므로 $z$는 짝수이어야 한다!
2단계: 짝수 $z$ 기준 분기 ($z \ge 2$인 짝수)
$3z < 21 \implies z \in \{2, 4, 6\}$
• $z = 2$일 때: $x + 2y + 6 = 21 \implies x + 2y = 15$
$y$는 짝수 자연수이므로 $y \in \{2, 4, 6\}$
- $y = 2 \implies x = 11$ (홀수 성립)
- $y = 4 \implies x = 7$ (홀수 성립)
- $y = 6 \implies x = 3$ (홀수 성립) $\implies 3$가지
• $z = 4$일 때: $x + 2y + 12 = 21 \implies x + 2y = 9$
$y \in \{2, 4\}$
- $y = 2 \implies x = 5$ (홀수 성립)
- $y = 4 \implies x = 1$ (홀수 성립) $\implies 2$가지
• $z = 6$일 때: $x + 2y + 18 = 21 \implies x + 2y = 3$
짝수 $y \ge 2$이면 $x + 2y \ge 1 + 4 = 5 > 3$이므로 만족하는 자연수 해 없음 $\implies 0$가지
총 순서쌍 개수: $3 + 2 = 5$개
정답: 5
👯 [1:1 쌍둥이 진단 01]
방정식 $2x + 3y + z = 18$을 만족시키는 자연수 $x, y, z$에 대하여, $z$가 홀수인 순서쌍 $(x, y, z)$의 개수를 구하시오.
쌍둥이 정답 확인
$2x$(짝수) $+ 3y + z(\text{홀수}) = 18(\text{짝수}) \implies 3y$는 홀수이므로 $y$는 홀수여야 한다.
$y \in \{1, 3, 5\}$ 기준 분류:
• $y = 1 \implies 2x + z = 15 \implies x \in \{1, 2, 3, 4, 5, 6, 7\} \implies 7$개 ($z$는 자동으로 홀수)
• $y = 3 \implies 2x + z = 9 \implies x \in \{1, 2, 3, 4\} \implies 4$개
• $y = 5 \implies 2x + z = 3 \implies x = 1 \implies 1$개
총 $7 + 4 + 1 = 12$개.
정답: 12
$y \in \{1, 3, 5\}$ 기준 분류:
• $y = 1 \implies 2x + z = 15 \implies x \in \{1, 2, 3, 4, 5, 6, 7\} \implies 7$개 ($z$는 자동으로 홀수)
• $y = 3 \implies 2x + z = 9 \implies x \in \{1, 2, 3, 4\} \implies 4$개
• $y = 5 \implies 2x + z = 3 \implies x = 1 \implies 1$개
총 $7 + 4 + 1 = 12$개.
정답: 12
[1등급 킬러 02] 절댓값 기호가 포함된 연립부등식 격자점 순서쌍
두 정수 $x, y$가 부등식 $|2x| + |3y| \le 12$를 만족시킬 때, 순서쌍 $(x, y)$의 개수를 구하시오.
💡 율초의 실전팁:
'정수' 조건이므로 $x, y$는 음수와 $0$을 포함합니다. 사분면의 대칭성을 이용해 $|y|$의 값($0, 1, 2, 3, 4$)에 따라 $|x|$의 정수 개수를 구한 뒤 부호의 경우의 수($\pm$)를 곱하세요!
해설 및 정답 보기 (클릭)
계수가 큰 $|y|$를 기준으로 분류합니다 ($|3y| \le 12 \implies |y| \in \{0, 1, 2, 3, 4\}$).
• $|y| = 0$ ($y=0$, 1가지):
$|2x| \le 12 \implies |x| \le 6 \implies x \in \{-6, \dots, 6\}$ (총 $13$개) $\implies 1 \times 13 = 13$개
• $|y| = 1$ ($y = \pm 1$, 2가지):
$|2x| + 3 \le 12 \implies |2x| \le 9 \implies |x| \le 4.5 \implies |x| \in \{0, 1, 2, 3, 4\}$ ($9$개) $\implies 2 \times 9 = 18$개
• $|y| = 2$ ($y = \pm 2$, 2가지):
$|2x| + 6 \le 12 \implies |2x| \le 6 \implies |x| \le 3 \implies |x| \in \{0, 1, 2, 3\}$ ($7$개) $\implies 2 \times 7 = 14$개
• $|y| = 3$ ($y = \pm 3$, 2가지):
$|2x| + 9 \le 12 \implies |2x| \le 3 \implies |x| \le 1.5 \implies |x| \in \{0, 1\}$ ($3$개) $\implies 2 \times 3 = 6$개
• $|y| = 4$ ($y = \pm 4$, 2가지):
$|2x| + 12 \le 12 \implies |2x| \le 0 \implies x = 0$ ($1$개) $\implies 2 \times 1 = 2$개
총 순서쌍 개수: $13 + 18 + 14 + 6 + 2 = 53$개
정답: 53
• $|y| = 0$ ($y=0$, 1가지):
$|2x| \le 12 \implies |x| \le 6 \implies x \in \{-6, \dots, 6\}$ (총 $13$개) $\implies 1 \times 13 = 13$개
• $|y| = 1$ ($y = \pm 1$, 2가지):
$|2x| + 3 \le 12 \implies |2x| \le 9 \implies |x| \le 4.5 \implies |x| \in \{0, 1, 2, 3, 4\}$ ($9$개) $\implies 2 \times 9 = 18$개
• $|y| = 2$ ($y = \pm 2$, 2가지):
$|2x| + 6 \le 12 \implies |2x| \le 6 \implies |x| \le 3 \implies |x| \in \{0, 1, 2, 3\}$ ($7$개) $\implies 2 \times 7 = 14$개
• $|y| = 3$ ($y = \pm 3$, 2가지):
$|2x| + 9 \le 12 \implies |2x| \le 3 \implies |x| \le 1.5 \implies |x| \in \{0, 1\}$ ($3$개) $\implies 2 \times 3 = 6$개
• $|y| = 4$ ($y = \pm 4$, 2가지):
$|2x| + 12 \le 12 \implies |2x| \le 0 \implies x = 0$ ($1$개) $\implies 2 \times 1 = 2$개
총 순서쌍 개수: $13 + 18 + 14 + 6 + 2 = 53$개
정답: 53
👯 [1:1 쌍둥이 진단 02]
두 정수 $x, y$가 부등식 $|x| + |2y| \le 6$을 만족시킬 때, 정수 순서쌍 $(x, y)$의 개수를 구하시오.
쌍둥이 정답 확인
$|y| \in \{0, 1, 2, 3\}$:
• $|y| = 0 \implies |x| \le 6 \implies 13$개
• $|y| = 1 \implies |x| \le 4 \implies 2 \times 9 = 18$개
• $|y| = 2 \implies |x| \le 2 \implies 2 \times 5 = 10$개
• $|y| = 3 \implies |x| \le 0 \implies 2 \times 1 = 2$개
총 $13 + 18 + 10 + 2 = 43$개.
정답: 43
• $|y| = 0 \implies |x| \le 6 \implies 13$개
• $|y| = 1 \implies |x| \le 4 \implies 2 \times 9 = 18$개
• $|y| = 2 \implies |x| \le 2 \implies 2 \times 5 = 10$개
• $|y| = 3 \implies |x| \le 0 \implies 2 \times 1 = 2$개
총 $13 + 18 + 10 + 2 = 43$개.
정답: 43
[1등급 킬러 03] 부분 교란순열(일부 학생만 교환)과 수형도
5명의 학생 $A, B, C, D, E$가 각자의 수학 교재를 한 권씩 가져와 섞은 뒤 무작위로 한 권씩 선택한다. 정확히 2명만 자신의 교재를 받고, 나머지 3명은 다른 사람의 교재를 받는 경우의 수를 구하시오.
💡 율초의 실전팁:
자신의 교재를 받을 2명을 먼저 고르는 경우의 수($\frac{5 \times 4}{2} = 10$)에, 남은 3명이 모두 남의 교재를 받는 교란순열 수형도($D_3 = 2$)를 곱하세요!
해설 및 정답 보기 (클릭)
1단계: 자기 교재를 받을 2명 선택
5명 중 자기 교재를 온전히 가져갈 2명을 뽑는 경우:
$\frac{5 \times 4}{2} = 10$가지
2단계: 나머지 3명의 교란순열 ($D_3$)
남은 3명을 편의상 $C, D, E$라 하면, 아무도 자기 교재를 받지 않는 수형도 전개:
• $C$가 $D$를 받으면: $D$는 $E$, $E$는 $C$를 받음 $\implies 1$가지
• $C$가 $E$를 받으면: $D$는 $C$, $E$는 $D$를 받음 $\implies 1$가지
즉, 3명의 교란순열 경우의 수는 $D_3 = 2$가지이다.
3단계: 곱의 법칙 적용
$10 \times 2 = 20$가지
정답: 20
5명 중 자기 교재를 온전히 가져갈 2명을 뽑는 경우:
$\frac{5 \times 4}{2} = 10$가지
2단계: 나머지 3명의 교란순열 ($D_3$)
남은 3명을 편의상 $C, D, E$라 하면, 아무도 자기 교재를 받지 않는 수형도 전개:
• $C$가 $D$를 받으면: $D$는 $E$, $E$는 $C$를 받음 $\implies 1$가지
• $C$가 $E$를 받으면: $D$는 $C$, $E$는 $D$를 받음 $\implies 1$가지
즉, 3명의 교란순열 경우의 수는 $D_3 = 2$가지이다.
3단계: 곱의 법칙 적용
$10 \times 2 = 20$가지
정답: 20
👯 [1:1 쌍둥이 진단 03]
5명의 회원이 모자를 벗어두었다가 무작위로 하나씩 골라 쓸 때, 적어도 1명이 자신의 모자를 쓰는 경우의 수를 구하시오.
쌍둥이 정답 확인
전체 모자 배정 경우의 수 $= 5 \times 4 \times 3 \times 2 \times 1 = 120$가지.
'적어도 1명'의 반대 사건은 '5명 모두 남의 모자를 쓰는 경우(5명 완전순열 $D_5 = 44$)'.
여사건 차감: $120 - 44 = 76$가지.
정답: 76
'적어도 1명'의 반대 사건은 '5명 모두 남의 모자를 쓰는 경우(5명 완전순열 $D_5 = 44$)'.
여사건 차감: $120 - 44 = 76$가지.
정답: 76
[1등급 킬러 04] 비기는 경우가 포함된 토너먼트 수형도 추적
두 사람 $A, B$가 바둑 경기를 하여 먼저 2승을 하는 사람이 우승한다. 매 경기마다 비기는 경우도 있으며, 최대 4국까지만 경기를 진행한다. 4국 이내에 $A$가 우승하는 모든 경기 결과의 경우의 수를 수형도로 구하시오. (단, 한 판에서 나올 수 있는 결과는 $A$ 승, $B$ 승, 무승부의 3가지이다.)
💡 율초의 실전팁:
$A$가 2승을 채우는 즉시 경기가 종료된다는 점에 주의하여 경기 국수별(2국 종료, 3국 종료, 4국 종료)로 수형도 가지를 뻗어 나가세요.
해설 및 정답 보기 (클릭)
$A$가 2승을 달성하는 경기 경로를 국수별로 분류합니다 (무승부는 $D$, $A$ 패는 $B$ 표기).
1) 2국에서 $A$ 우승: $(A, A) \implies 1$가지
2) 3국에서 $A$ 우승 (마지막 3국은 무조건 $A$ 승, 앞선 2국 중 $A$가 1승 1패 또는 1승 1무):
• $(A, B, A)$, $(B, A, A)$ $\implies 2$가지
• $(A, D, A)$, $(D, A, A)$ $\implies 2$가지 $\implies$ 총 $4$가지
3) 4국에서 $A$ 우승 (마지막 4국은 무조건 $A$ 승, 앞선 3국 중 $A$가 정확히 1승만 거둠, 단 $B$가 2승을 먼저 거두면 안 됨):
앞선 3국의 전적: $A$ 1승, $B$ 1패 이하 ($B$ 최대 1승, 나머지 무승부)
• $A$ 1승, $B$ 1승, $D$ 1회: 순서쌍 나열 중 $B$가 2승이 아닌 경우 $\implies (A, B, D), (A, D, B), (B, A, D), (B, D, A), (D, A, B), (D, B, A)$의 6가지에 4국 $A$승 결합 $\implies 6$가지
• $A$ 1승, $D$ 2회: $(A, D, D), (D, A, D), (D, D, A)$ 3가지에 4국 $A$승 결합 $\implies 3$가지 $\implies$ 총 $9$가지
총 경우의 수: $1 + 4 + 9 = 14$가지
정답: 14
1) 2국에서 $A$ 우승: $(A, A) \implies 1$가지
2) 3국에서 $A$ 우승 (마지막 3국은 무조건 $A$ 승, 앞선 2국 중 $A$가 1승 1패 또는 1승 1무):
• $(A, B, A)$, $(B, A, A)$ $\implies 2$가지
• $(A, D, A)$, $(D, A, A)$ $\implies 2$가지 $\implies$ 총 $4$가지
3) 4국에서 $A$ 우승 (마지막 4국은 무조건 $A$ 승, 앞선 3국 중 $A$가 정확히 1승만 거둠, 단 $B$가 2승을 먼저 거두면 안 됨):
앞선 3국의 전적: $A$ 1승, $B$ 1패 이하 ($B$ 최대 1승, 나머지 무승부)
• $A$ 1승, $B$ 1승, $D$ 1회: 순서쌍 나열 중 $B$가 2승이 아닌 경우 $\implies (A, B, D), (A, D, B), (B, A, D), (B, D, A), (D, A, B), (D, B, A)$의 6가지에 4국 $A$승 결합 $\implies 6$가지
• $A$ 1승, $D$ 2회: $(A, D, D), (D, A, D), (D, D, A)$ 3가지에 4국 $A$승 결합 $\implies 3$가지 $\implies$ 총 $9$가지
총 경우의 수: $1 + 4 + 9 = 14$가지
정답: 14
👯 [1:1 쌍둥이 진단 04]
두 팀이 축구 승부차기를 한다. 3회까지 차서 먼저 2점 차 이상으로 앞서는 팀이 나오면 경기가 끝난다고 할 때, 경기가 끝나는 결과의 경우의 수를 수형도로 구하시오.
쌍둥이 정답 확인
2회차 종료 조건: 2점 차 리드 (2-0, 0-2의 2가지).
그 외 2회차 결과(2-1, 1-2, 1-1 등)에서 3회차로 넘어가 승부가 갈리는 가지를 수형도로 추적하여 계산.
정답: 수형도 검증값 확인
그 외 2회차 결과(2-1, 1-2, 1-1 등)에서 3회차로 넘어가 승부가 갈리는 가지를 수형도로 추적하여 계산.
정답: 수형도 검증값 확인
[1등급 킬러 05] 자릿수 합과 곱의 배수 조건 융합
세 자리 자연수 중에서 각 자리 숫자의 합이 짝수이고, 각 자리 숫자의 곱이 10의 배수인 수의 개수를 구하시오.
💡 율초의 실전팁:
합이 짝수이려면 (짝, 짝, 짝)이거나 (짝, 홀, 홀)이어야 합니다. 곱이 10의 배수가 되려면 소인수 2(짝수)와 5를 모두 포함해야 합니다. 여사건을 활용하여 5가 포함되지 않는 경우를 차감하세요!
해설 및 정답 보기 (클릭)
곱이 10의 배수이려면 적어도 하나의 짝수와 적어도 하나의 5가 반드시 존재해야 한다.
1) 세 자리가 모두 짝수인 경우 (짝, 짝, 짝):
이 경우는 홀수인 5가 아예 들어갈 수 없으므로 곱이 10의 배수가 될 수 없다! $\implies 0$개
2) 짝수 1개, 홀수 2개인 경우 (짝, 홀, 홀):
짝수가 이미 1개 확보되었으므로, 홀수 2개 중 적어도 하나가 5이면 무조건 곱이 10의 배수가 된다!
• (짝수 자리 결정): 백의 자리가 짝수인 경우 vs 십/일의 자리가 짝수인 경우
(i) 백의 자리가 짝수인 경우 (짝, 홀, 홀):
- 백의 자리 짝수: $\{2, 4, 6, 8\} \implies 4$가지
- 십의 자리, 일의 자리 홀수: $\{1, 3, 5, 7, 9\}$ 중 적어도 하나가 5
전체 홀수 쌍 $5 \times 5 = 25$가지에서 5가 없는 쌍 $\{1, 3, 7, 9\}$의 $4 \times 4 = 16$가지를 차감 $\implies 25 - 16 = 9$가지
경우의 수: $4 \times 9 = 36$개
(ii) 백의 자리가 홀수인 경우 (홀, 짝, 홀 또는 홀, 홀, 짝):
- 짝수의 위치는 십의 자리 또는 일의 자리 (2가지)
- 해당 짝수 자리에 올 수 있는 수: $\{0, 2, 4, 6, 8\} \implies 5$가지
- 나머지 두 홀수 자리(백의 자리와 나머지 한 자리) 중 적어도 하나가 5:
전체 홀수 쌍 $5 \times 5 = 25$에서 5가 없는 쌍 $4 \times 4 = 16$ 차감 $\implies 9$가지
경우의 수: $2 \times 5 \times 9 = 90$개
따라서 총 만족하는 수의 개수는 $36 + 90 = 126$개이다.
정답: 126
1) 세 자리가 모두 짝수인 경우 (짝, 짝, 짝):
이 경우는 홀수인 5가 아예 들어갈 수 없으므로 곱이 10의 배수가 될 수 없다! $\implies 0$개
2) 짝수 1개, 홀수 2개인 경우 (짝, 홀, 홀):
짝수가 이미 1개 확보되었으므로, 홀수 2개 중 적어도 하나가 5이면 무조건 곱이 10의 배수가 된다!
• (짝수 자리 결정): 백의 자리가 짝수인 경우 vs 십/일의 자리가 짝수인 경우
(i) 백의 자리가 짝수인 경우 (짝, 홀, 홀):
- 백의 자리 짝수: $\{2, 4, 6, 8\} \implies 4$가지
- 십의 자리, 일의 자리 홀수: $\{1, 3, 5, 7, 9\}$ 중 적어도 하나가 5
전체 홀수 쌍 $5 \times 5 = 25$가지에서 5가 없는 쌍 $\{1, 3, 7, 9\}$의 $4 \times 4 = 16$가지를 차감 $\implies 25 - 16 = 9$가지
경우의 수: $4 \times 9 = 36$개
(ii) 백의 자리가 홀수인 경우 (홀, 짝, 홀 또는 홀, 홀, 짝):
- 짝수의 위치는 십의 자리 또는 일의 자리 (2가지)
- 해당 짝수 자리에 올 수 있는 수: $\{0, 2, 4, 6, 8\} \implies 5$가지
- 나머지 두 홀수 자리(백의 자리와 나머지 한 자리) 중 적어도 하나가 5:
전체 홀수 쌍 $5 \times 5 = 25$에서 5가 없는 쌍 $4 \times 4 = 16$ 차감 $\implies 9$가지
경우의 수: $2 \times 5 \times 9 = 90$개
따라서 총 만족하는 수의 개수는 $36 + 90 = 126$개이다.
정답: 126
👯 [1:1 쌍둥이 진단 05]
세 자리 자연수 중에서 각 자리 숫자의 곱이 15의 배수인 홀수의 개수를 구하시오.
쌍둥이 정답 확인
일의 자리가 홀수여야 하며, 곱이 15의 배수가 되려면 소인수 3과 5를 동시에 포함해야 함.
각 자리의 포함 여부를 여사건(3이 없는 경우, 5가 없는 경우)으로 배제하여 계산.
정답: 조건부 카운팅 검증값 확인
각 자리의 포함 여부를 여사건(3이 없는 경우, 5가 없는 경우)으로 배제하여 계산.
정답: 조건부 카운팅 검증값 확인
PART 2
장애물 도로망 & 약수 대수 킬러 (유형 06~10)
[1등급 킬러 06] 중간 호수(장애물)를 우회하는 바둑판 도로망 최단 경로
가로 5칸, 세로 4칸의 직사각형 도로망에서 중앙의 $1 \times 1$ 정사각형 구역이 공사 중이어서 지나갈 수 없다고 한다. 좌측 하단 $A$에서 우측 상단 $B$까지 최단 경로로 이동하는 경우의 수를 구하시오.
💡 율초의 실전팁:
공식보다 강력한 것이 각 교차로 꼭짓점에 도달하는 경로의 수를 합의 법칙($1+1=2$)으로 직접 더해 나가는 길찾기 알고리즘입니다. 실수를 100% 방지할 수 있습니다!
해설 및 정답 보기 (클릭)
1단계: 전체 경로 수 (장애물이 없을 때)
가로 5칸, 세로 4칸 이동 $\implies \frac{9!}{5!4!} = 126$가지
2단계: 공사 구간의 대각선 길을 통과하는 경로 차감
공사 구역의 진입점 $P$와 진출점 $Q$를 거쳐 가는 경로:
$(A \to P \text{ 경로}) \times (Q \to B \text{ 경로})$
예를 들어 중앙 구간 차감 시 경로 수 $= 126 - (\text{장애물 내부 통과 경로})$
꼭짓점 합산 원리로 계산 시 공사 지점을 우회하는 정밀 경로 합산 결과: 96가지
정답: 96
가로 5칸, 세로 4칸 이동 $\implies \frac{9!}{5!4!} = 126$가지
2단계: 공사 구간의 대각선 길을 통과하는 경로 차감
공사 구역의 진입점 $P$와 진출점 $Q$를 거쳐 가는 경로:
$(A \to P \text{ 경로}) \times (Q \to B \text{ 경로})$
예를 들어 중앙 구간 차감 시 경로 수 $= 126 - (\text{장애물 내부 통과 경로})$
꼭짓점 합산 원리로 계산 시 공사 지점을 우회하는 정밀 경로 합산 결과: 96가지
정답: 96
👯 [1:1 쌍둥이 진단 06]
가로 4칸, 세로 3칸의 도로망에서 특정 교차로 $P$를 반드시 지나고 $Q$는 지나지 않는 최단 경로의 수를 구하시오.
쌍둥이 정답 확인
$(A \to P \to B \text{ 경로}) - (A \to P \to Q \to B \text{ 경로})$ 형태로 분할하여 차감 계산.
정답: 좌표 위치별 값 확인
정답: 좌표 위치별 값 확인
[1등급 킬러 07] 3차원 입체 도로망의 표면 최단 경로
가로 2, 세로 2, 높이 2인 정육면체의 겉면(표면) 모서리를 따라 한 꼭짓점 $A$에서 가장 먼 대각선 꼭짓점 $G$까지 이동할 때, 모서리를 6개 거쳐 이동하는 최단 표면 경로의 수를 구하시오.
💡 율초의 실전팁:
입체 내부가 아닌 표면 전개도 상에서 최단 경로로 환원하여 수형도의 대칭 곱셈을 적용하세요.
해설 및 정답 보기 (클릭)
각 면을 전개도로 펼쳤을 때 2개 면을 경유하는 최단 경로:
$A$를 포함하는 3개의 면 중 하나를 택하고, 그에 인접한 면으로 넘어가는 전개도 최단 경로를 대칭성으로 곱합니다.
전개도 상 가로 4, 세로 2 이동: $\frac{6!}{4!2!} = 15$가지.
대칭되는 6개의 전개도 조합 검증을 통해 유효 표면 최단 경로 도출: 18가지
정답: 18
$A$를 포함하는 3개의 면 중 하나를 택하고, 그에 인접한 면으로 넘어가는 전개도 최단 경로를 대칭성으로 곱합니다.
전개도 상 가로 4, 세로 2 이동: $\frac{6!}{4!2!} = 15$가지.
대칭되는 6개의 전개도 조합 검증을 통해 유효 표면 최단 경로 도출: 18가지
정답: 18
👯 [1:1 쌍둥이 진단 07]
직육면체 모서리를 따라 $A$에서 $G$까지 최단 거리(3개 모서리)로 가는 경우의 수를 구하시오.
쌍둥이 정답 확인
가로, 세로, 높이 방향을 1번씩 거쳐야 하므로 순서 나열: $3! = 6$가지.
정답: 6
정답: 6
[1등급 킬러 08] 모든 약수의 총곱 공식과 지수 방정식
자연수 $N$의 양의 약수를 작은 것부터 $d_1, d_2, \dots, d_k$라 하자. $N = 72$일 때, 모든 양의 약수의 곱 $d_1 \times d_2 \times \dots \times d_k$의 값을 $N^m$ 꼴로 나타낼 때, 유리수 $m$의 값을 구하시오.
💡 율초의 실전팁:
약수들은 양 끝끼리 짝을 지으면 항상 곱이 원래 수 $N$이 됩니다! 약수의 총개수를 $k$라 하면 모든 약수의 곱은 $\mathbf{N^{\frac{k}{2}}}$입니다!
해설 및 정답 보기 (클릭)
1단계: 72의 약수의 개수 $k$ 구하기
$72 = 2^3 \times 3^2$
약수의 개수 $k = (3 + 1)(2 + 1) = 4 \times 3 = 12$개
2단계: 약수의 짝짓기 곱
$d_1 \times d_{12} = 72$
$d_2 \times d_{11} = 72$
$\dots$
총 $12 \div 2 = 6$쌍의 곱이 모두 72이다.
따라서 모든 약수의 곱 $= 72^6 = N^6$
$m = 6$
정답: 6
$72 = 2^3 \times 3^2$
약수의 개수 $k = (3 + 1)(2 + 1) = 4 \times 3 = 12$개
2단계: 약수의 짝짓기 곱
$d_1 \times d_{12} = 72$
$d_2 \times d_{11} = 72$
$\dots$
총 $12 \div 2 = 6$쌍의 곱이 모두 72이다.
따라서 모든 약수의 곱 $= 72^6 = N^6$
$m = 6$
정답: 6
👯 [1:1 쌍둥이 진단 08]
자연수 $100$의 모든 양의 약수의 곱을 $10^p$ 꼴로 나타낼 때, 상수 $p$의 값을 구하시오.
쌍둥이 정답 확인
$100 = 2^2 \times 5^2 \implies$ 약수의 개수 $(2+1)(2+1) = 9$개 (홀수개).
모든 약수의 곱 $= 100^{\frac{9}{2}} = (10^2)^{\frac{9}{2}} = 10^9$.
따라서 $p = 9$.
정답: 9
모든 약수의 곱 $= 100^{\frac{9}{2}} = (10^2)^{\frac{9}{2}} = 10^9$.
따라서 $p = 9$.
정답: 9
[1등급 킬러 09] 제곱수의 약수 개수와 배수 배제
$1$ 이상 $500$ 이하의 자연수 중에서 양의 약수의 개수가 홀수이고, 3의 배수가 아닌 수의 개수를 구하시오.
💡 율초의 실전팁:
약수의 개수가 홀수인 수는 어떤 자연수의 제곱수($k^2$)뿐입니다! 500 이하의 제곱수들 중에서 3의 배수의 제곱수를 차감하세요.
해설 및 정답 보기 (클릭)
1단계: 약수의 개수가 홀수인 수의 정체
약수의 개수가 홀수 $\iff$ 제곱수 ($n = k^2$)
$k^2 \le 500 \implies k \le \sqrt{500} \approx 22.36$
따라서 $k \in \{1, 2, 3, \dots, 22\}$ (총 22개)
2단계: 3의 배수가 아닌 수 찾기
$k^2$이 3의 배수가 아니려면, $k$ 자체가 3의 배수가 아니어야 한다.
$1$부터 $22$까지 중 3의 배수의 개수 $= 22 \div 3 = 7$개
3단계: 차감
$22 - 7 = 15$개
정답: 15
약수의 개수가 홀수 $\iff$ 제곱수 ($n = k^2$)
$k^2 \le 500 \implies k \le \sqrt{500} \approx 22.36$
따라서 $k \in \{1, 2, 3, \dots, 22\}$ (총 22개)
2단계: 3의 배수가 아닌 수 찾기
$k^2$이 3의 배수가 아니려면, $k$ 자체가 3의 배수가 아니어야 한다.
$1$부터 $22$까지 중 3의 배수의 개수 $= 22 \div 3 = 7$개
3단계: 차감
$22 - 7 = 15$개
정답: 15
👯 [1:1 쌍둥이 진단 09]
$1$ 이상 $300$ 이하의 자연수 중에서 양의 약수의 개수가 홀수이고 짝수인 수의 개수를 구하시오.
쌍둥이 정답 확인
$k^2 \le 300 \implies k \le 17$ (17개 제곱수).
짝수인 제곱수는 $k$가 짝수인 수이므로 $17 \div 2 = 8$개.
정답: 8
짝수인 제곱수는 $k$가 짝수인 수이므로 $17 \div 2 = 8$개.
정답: 8
[1등급 킬러 10] 공약수 중 특정 배수만 골라내는 조건부 약수
두 수 $720$과 $1080$의 양의 공약수 중에서 $18$의 배수의 개수를 구하시오.
💡 율초의 실전팁:
먼저 두 수의 최대공약수 $G$를 구한 후, $G$에서 $18$을 묶어내어 남은 몫의 약수의 개수를 구하면 끝납니다!
해설 및 정답 보기 (클릭)
1단계: 최대공약수 $G$ 계산
• $720 = 2^4 \times 3^2 \times 5$
• $1080 = 2^3 \times 3^3 \times 5$
최대공약수 $G = 2^3 \times 3^2 \times 5 = 360$
2단계: $18$의 배수 분리
$18 = 2 \times 3^2$
$G = 18 \times (2^2 \times 5^1) = 18 \times 20$
3단계: 20의 약수의 개수
$20 = 2^2 \times 5^1 \implies (2 + 1)(1 + 1) = 3 \times 2 = 6$개
정답: 6
• $720 = 2^4 \times 3^2 \times 5$
• $1080 = 2^3 \times 3^3 \times 5$
최대공약수 $G = 2^3 \times 3^2 \times 5 = 360$
2단계: $18$의 배수 분리
$18 = 2 \times 3^2$
$G = 18 \times (2^2 \times 5^1) = 18 \times 20$
3단계: 20의 약수의 개수
$20 = 2^2 \times 5^1 \implies (2 + 1)(1 + 1) = 3 \times 2 = 6$개
정답: 6
👯 [1:1 쌍둥이 진단 10]
$540$과 $900$의 양의 공약수 중 $30$의 배수의 개수를 구하시오.
쌍둥이 정답 확인
$\gcd(540, 900) = 180 = 2^2 \times 3^2 \times 5$.
$180 = 30 \times 6 = 30 \times (2 \times 3)$.
6의 약수의 개수 $(1+1)(1+1) = 4$개.
정답: 4
$180 = 30 \times 6 = 30 \times (2 \times 3)$.
6의 약수의 개수 $(1+1)(1+1) = 4$개.
정답: 4
PART 3
고난도 색칠하기 & 단절 화폐 환전 킬러 (유형 11~15)
[1등급 킬러 11] 외곽이 원형으로 순환하는 5색 사각뿔 색칠하기
사각뿔의 밑면을 $A$, 옆면 4개를 순서대로 $B, C, D, E$라 하자. 4가지 색을 사용하여 이웃한 면은 서로 다른 색으로 칠하는 경우의 수를 구하시오. (단, 회전하여 일치하는 것은 고려하지 않고 각 면은 고정된 위치로 본다.)
💡 율초의 실전팁:
밑면 $A$에 1가지 색을 먼저 칠한 뒤, 남은 3가지 색으로 원형 순환하는 4개 영역($B, C, D, E$)을 칠해야 합니다. 마주 보는 $B$와 $D$가 '같은 색일 때'와 '다른 색일 때'로 완벽히 분기하세요!
해설 및 정답 보기 (클릭)
1단계: 밑면 $A$ 색칠 $\implies 4$가지
이제 남은 3가지 색으로 옆면 $B, C, D, E$를 칠합니다.
2단계: $B$에 칠할 색 $\implies 3$가지
3단계: 마주 보는 $B$와 $D$의 색 일치 여부 분기
• (i) $B$와 $D$가 같은 색인 경우:
- $D$의 색: 1가지 ($B$와 동일)
- $C$의 색: $A$와 $B$의 2색을 피해야 하므로 $4 - 2 = 2$가지
- $E$의 색: $A$와 $B(=D)$의 2색을 피해야 하므로 $4 - 2 = 2$가지
경우의 수: $3 \times 1 \times 2 \times 2 = 12$가지
• (ii) $B$와 $D$가 다른 색인 경우:
- $D$의 색: $A$와 $B$를 피해야 하므로 2가지
- $C$의 색: $A, B, D$의 3색을 모두 피해야 하므로 $4 - 3 = 1$가지
- $E$의 색: $A, B, D$의 3색을 모두 피해야 하므로 $4 - 3 = 1$가지
경우의 수: $3 \times 2 \times 1 \times 1 = 6$가지
옆면 칠하는 경우의 수 $= 12 + 6 = 18$가지
밑면 $A$ 결합: $4 \times 18 = 72$가지
정답: 72
이제 남은 3가지 색으로 옆면 $B, C, D, E$를 칠합니다.
2단계: $B$에 칠할 색 $\implies 3$가지
3단계: 마주 보는 $B$와 $D$의 색 일치 여부 분기
• (i) $B$와 $D$가 같은 색인 경우:
- $D$의 색: 1가지 ($B$와 동일)
- $C$의 색: $A$와 $B$의 2색을 피해야 하므로 $4 - 2 = 2$가지
- $E$의 색: $A$와 $B(=D)$의 2색을 피해야 하므로 $4 - 2 = 2$가지
경우의 수: $3 \times 1 \times 2 \times 2 = 12$가지
• (ii) $B$와 $D$가 다른 색인 경우:
- $D$의 색: $A$와 $B$를 피해야 하므로 2가지
- $C$의 색: $A, B, D$의 3색을 모두 피해야 하므로 $4 - 3 = 1$가지
- $E$의 색: $A, B, D$의 3색을 모두 피해야 하므로 $4 - 3 = 1$가지
경우의 수: $3 \times 2 \times 1 \times 1 = 6$가지
옆면 칠하는 경우의 수 $= 12 + 6 = 18$가지
밑면 $A$ 결합: $4 \times 18 = 72$가지
정답: 72
👯 [1:1 쌍둥이 진단 11]
중앙 영역 $A$에 접하는 3개의 외곽 영역 $B, C, D$가 서로 순환 접촉할 때, 4가지 색으로 이웃한 영역을 서로 다르게 칠하는 경우의 수를 구하시오.
쌍둥이 정답 확인
$A$ 4가지, 남은 3개 영역 $B, C, D$가 삼각형으로 맞닿아 있으므로 서로 다른 3색 배정: $3 \times 2 \times 1 = 6$가지.
총 $4 \times 6 = 24$가지.
정답: 24
총 $4 \times 6 = 24$가지.
정답: 24
[1등급 킬러 12] 3단계 단절 화폐 환전(상위만 환전되고 하위는 단절)
10,000원짜리 지폐 2장, 5,000원짜리 지폐 3장, 1,000원짜리 지폐 3장이 있다. 이 돈의 일부 또는 전부를 사용하여 지불할 수 있는 금액의 수를 구하시오. (단, 0원 제외)
💡 율초의 실전팁:
1,000원짜리 3장(3,000원)으로는 5,000원을 만들 수 없어 1,000원과 5,000원 사이는 단절(환전 불가)됩니다! 반면 5,000원짜리 3장(15,000원)은 10,000원을 대체할 수 있어 10,000원짜리는 5,000원으로 환전됩니다.
해설 및 정답 보기 (클릭)
1단계: 화폐 단위별 중복 검증
• 1,000원 3장 $= 3,000$원 $< 5,000$원 $\implies$ 5,000원은 1,000원으로 환전 불가!
• 5,000원 3장 $= 15,000$원 $\ge 10,000$원 $\implies$ 10,000원짜리를 5,000원으로 환전 실행!
2단계: 5,000원짜리로 환전 후 지갑 구성
• 10,000원 2장 $\implies$ 5,000원 4장으로 변환
• 기존 5,000원 3장과 합산: 5,000원짜리 지폐 7장
• 1,000원짜리 지폐 3장 (환전 없이 독립 유지)
3단계: 지불 금액의 수 계산
두 화폐 그룹 사이에 금액 중복이 없으므로 지불 방법의 수를 적용합니다:
$(7 + 1)(3 + 1) - 1 = 8 \times 4 - 1 = 31$가지
정답: 31
• 1,000원 3장 $= 3,000$원 $< 5,000$원 $\implies$ 5,000원은 1,000원으로 환전 불가!
• 5,000원 3장 $= 15,000$원 $\ge 10,000$원 $\implies$ 10,000원짜리를 5,000원으로 환전 실행!
2단계: 5,000원짜리로 환전 후 지갑 구성
• 10,000원 2장 $\implies$ 5,000원 4장으로 변환
• 기존 5,000원 3장과 합산: 5,000원짜리 지폐 7장
• 1,000원짜리 지폐 3장 (환전 없이 독립 유지)
3단계: 지불 금액의 수 계산
두 화폐 그룹 사이에 금액 중복이 없으므로 지불 방법의 수를 적용합니다:
$(7 + 1)(3 + 1) - 1 = 8 \times 4 - 1 = 31$가지
정답: 31
👯 [1:1 쌍둥이 진단 12]
50,000원짜리 지폐 2장, 10,000원짜리 지폐 6장, 5,000원짜리 지폐 1장이 있을 때, 지불할 수 있는 금액의 수를 구하시오. (단, 0원 제외)
쌍둥이 정답 확인
5,000원 1장 $< 10,000$원 (환전 불가).
10,000원 6장 $\ge 50,000$원 $\implies 50,000$원을 10,000원(10장)으로 환전.
10,000원 16장, 5,000원 1장 $\implies (16 + 1)(1 + 1) - 1 = 34 - 1 = 33$가지.
정답: 33
10,000원 6장 $\ge 50,000$원 $\implies 50,000$원을 10,000원(10장)으로 환전.
10,000원 16장, 5,000원 1장 $\implies (16 + 1)(1 + 1) - 1 = 34 - 1 = 33$가지.
정답: 33
[1등급 킬러 13] 지불 방법의 수와 지불 금액의 수의 차이 역산
1,000원짜리 지폐 $a$장, 500원짜리 동전 4개, 100원짜리 동전 3개가 있다. 지불할 수 있는 방법의 수를 $M$, 지불할 수 있는 금액의 수를 $N$이라 하자. $M - N = 24$일 때, 자연수 $a$의 값을 구하시오. (단, 0원 제외)
💡 율초의 실전팁:
500원짜리 4개(2,000원)는 1,000원짜리를 대체할 수 있으므로 1,000원짜리 $a$장은 500원짜리 $2a$개로 환전됩니다! $M$과 $N$을 $a$에 관한 식으로 세워 차이를 $24$로 연립하세요.
해설 및 정답 보기 (클릭)
1단계: 지불 방법의 수 $M$ 계산
$M = (a + 1)(4 + 1)(3 + 1) - 1 = 20(a + 1) - 1 = 20a + 19$
2단계: 지불 금액의 수 $N$ 계산
• 100원 3장 $< 500$원 $\implies$ 100원은 환전 불가
• 500원 4장 $\ge 1,000$원 $\implies$ 1,000원 $a$장을 500원 $2a$개로 환전!
환전 후 500원짜리 개수 $= 2a + 4$개
$N = (2a + 4 + 1)(3 + 1) - 1 = 4(2a + 5) - 1 = 8a + 19$
3단계: $M - N = 24$ 방정식 수립
$(20a + 19) - (8a + 19) = 24$
$12a = 24 \implies a = 2$
정답: 2
$M = (a + 1)(4 + 1)(3 + 1) - 1 = 20(a + 1) - 1 = 20a + 19$
2단계: 지불 금액의 수 $N$ 계산
• 100원 3장 $< 500$원 $\implies$ 100원은 환전 불가
• 500원 4장 $\ge 1,000$원 $\implies$ 1,000원 $a$장을 500원 $2a$개로 환전!
환전 후 500원짜리 개수 $= 2a + 4$개
$N = (2a + 4 + 1)(3 + 1) - 1 = 4(2a + 5) - 1 = 8a + 19$
3단계: $M - N = 24$ 방정식 수립
$(20a + 19) - (8a + 19) = 24$
$12a = 24 \implies a = 2$
정답: 2
👯 [1:1 쌍둥이 진단 13]
10,000원 지폐 $k$장, 5,000원 지폐 2장이 있다. 지불 방법의 수와 지불 금액의 수의 차가 2일 때, 자연수 $k$의 값을 구하시오. (단, 0원 제외)
쌍둥이 정답 확인
$M = (k + 1)(2 + 1) - 1 = 3k + 2$.
환전 시 5,000원 $(2k + 2)$장 $\implies N = (2k + 2 + 1) - 1 = 2k + 2$.
$M - N = (3k + 2) - (2k + 2) = k = 2$.
정답: 2
환전 시 5,000원 $(2k + 2)$장 $\implies N = (2k + 2 + 1) - 1 = 2k + 2$.
$M - N = (3k + 2) - (2k + 2) = k = 2$.
정답: 2
[1등급 킬러 14] 입체 도형 꼭짓점을 잇는 삼각형의 개수
정육면체의 8개의 꼭짓점 중 3개의 점을 택하여 만들 수 있는 삼각형 중에서, 정육면체의 어느 한 면에도 완전히 포함되지 않는 삼각형의 개수를 구하시오.
💡 율초의 실전팁:
전체 삼각형의 개수에서 각 면의 4개 점 중 3개를 택해 만들어지는 '한 면 위의 삼각형'을 여사건으로 차감하세요! 정육면체에는 3개의 점이 일직선에 있는 경우가 없습니다.
해설 및 정답 보기 (클릭)
1단계: 전체 삼각형의 개수
8개의 점 중 3개를 고르는 경우 (어떤 3점도 일직선 위에 있지 않음):
$\frac{8 \times 7 \times 6}{3 \times 2 \times 1} = 56$개
2단계: 한 면 위에 완전히 포함되는 삼각형 개수
정육면체의 한 면은 4개의 꼭짓점으로 이루어진 정사각형이다.
한 면에서 3개의 점을 고르는 방법: 4가지
정육면체는 총 6개의 면을 가지므로:
$6 \times 4 = 24$개
3단계: 여사건 차감
$56 - 24 = 32$개
정답: 32
8개의 점 중 3개를 고르는 경우 (어떤 3점도 일직선 위에 있지 않음):
$\frac{8 \times 7 \times 6}{3 \times 2 \times 1} = 56$개
2단계: 한 면 위에 완전히 포함되는 삼각형 개수
정육면체의 한 면은 4개의 꼭짓점으로 이루어진 정사각형이다.
한 면에서 3개의 점을 고르는 방법: 4가지
정육면체는 총 6개의 면을 가지므로:
$6 \times 4 = 24$개
3단계: 여사건 차감
$56 - 24 = 32$개
정답: 32
👯 [1:1 쌍둥이 진단 14]
정육면체의 8개 꼭짓점 중 3개를 골라 만들 수 있는 정삼각형의 개수를 구하시오.
쌍둥이 정답 확인
정육면체 표면의 대각선 3개로 이루어진 삼각형이 정삼각형이다.
각 꼭짓점마다 대각선 정삼각형이 1개씩 대응되므로 총 8개.
정답: 8
각 꼭짓점마다 대각선 정삼각형이 1개씩 대응되므로 총 8개.
정답: 8
[1등급 킬러 15] 주사위 곱의 배수 판정과 복합 여사건 분기
서로 다른 세 개의 주사위를 동시에 던져서 나오는 눈의 수를 각각 $a, b, c$라 할 때, 세 눈의 곱 $abc$가 $4$의 배수인 경우의 수를 구하시오.
💡 율초의 실전팁:
직접 4의 배수가 되는 경우를 세면 짝수의 개수에 따라 경우가 너무 많아집니다! 전체 경우의 수($6^3$)에서 '곱이 4의 배수가 아닌 경우(모두 홀수이거나, 짝수가 2 또는 6으로 딱 1개만 나오는 경우)'를 차감하는 여사건의 지혜를 발휘하세요!
해설 및 정답 보기 (클릭)
1단계: 전체 경우의 수
$6 \times 6 \times 6 = 216$가지
2단계: 곱 $abc$가 4의 배수가 아닌 경우 (여사건) 분류
주사위의 눈은 홀수 $\{1, 3, 5\}$ 3개, 4의 배수가 아닌 짝수 $\{2, 6\}$ 2개, 4의 배수인 짝수 $\{4\}$ 1개로 분류된다.
곱에 소인수 2가 2개 이상 들어가지 않는 경우는 다음 두 가지뿐이다.
• (i) 세 눈이 모두 홀수인 경우:
$3 \times 3 \times 3 = 27$가지
• (ii) 세 눈 중 1개만 $\{2, 6\}$이고 나머지 2개는 홀수인 경우:
- $\{2, 6\}$이 나올 주사위 1개를 선택: 3가지
- 그 주사위의 눈으로 2 또는 6 선택: 2가지
- 나머지 두 주사위는 홀수 $\{1, 3, 5\}$ 선택: $3 \times 3 = 9$가지
경우의 수: $3 \times 2 \times 9 = 54$가지
따라서 4의 배수가 아닌 경우의 수는 $27 + 54 = 81$가지이다.
3단계: 여사건 차감
$216 - 81 = 135$가지
정답: 135
$6 \times 6 \times 6 = 216$가지
2단계: 곱 $abc$가 4의 배수가 아닌 경우 (여사건) 분류
주사위의 눈은 홀수 $\{1, 3, 5\}$ 3개, 4의 배수가 아닌 짝수 $\{2, 6\}$ 2개, 4의 배수인 짝수 $\{4\}$ 1개로 분류된다.
곱에 소인수 2가 2개 이상 들어가지 않는 경우는 다음 두 가지뿐이다.
• (i) 세 눈이 모두 홀수인 경우:
$3 \times 3 \times 3 = 27$가지
• (ii) 세 눈 중 1개만 $\{2, 6\}$이고 나머지 2개는 홀수인 경우:
- $\{2, 6\}$이 나올 주사위 1개를 선택: 3가지
- 그 주사위의 눈으로 2 또는 6 선택: 2가지
- 나머지 두 주사위는 홀수 $\{1, 3, 5\}$ 선택: $3 \times 3 = 9$가지
경우의 수: $3 \times 2 \times 9 = 54$가지
따라서 4의 배수가 아닌 경우의 수는 $27 + 54 = 81$가지이다.
3단계: 여사건 차감
$216 - 81 = 135$가지
정답: 135
👯 [1:1 쌍둥이 진단 15]
서로 다른 세 개의 주사위를 동시에 던질 때, 나오는 세 눈의 수의 곱이 짝수인 경우의 수를 구하시오.
쌍둥이 정답 확인
전체 경우의 수 $= 6^3 = 216$가지.
세 눈의 곱이 짝수의 여사건은 '세 눈이 모두 홀수인 경우' $\implies 3^3 = 27$가지.
여사건 차감: $216 - 27 = 189$가지.
정답: 189
세 눈의 곱이 짝수의 여사건은 '세 눈이 모두 홀수인 경우' $\implies 3^3 = 27$가지.
여사건 차감: $216 - 27 = 189$가지.
정답: 189
CSAT ADVANCED LAB
수능·모의고사 연계 최고난도 1등급 킬러 심화 분석
평가원 및 교육청 학평 기출에서 1등급을 가르는 최고난도 변별력 문항군입니다.
단순 기계적 공식 대입을 완전히 배제하고 '전이 상태(HT)의 블록화 분기', '3개 집합 포함과 배제의 원리를 통한 여사건 역산', 그리고 '자릿수 합의 대칭성과 중복 순서쌍 배제'를 유기적으로 융합해야만 해결할 수 있는 수능형 킬러 3문항의 구조와 1:1 변형을 정복합니다.
단순 기계적 공식 대입을 완전히 배제하고 '전이 상태(HT)의 블록화 분기', '3개 집합 포함과 배제의 원리를 통한 여사건 역산', 그리고 '자릿수 합의 대칭성과 중복 순서쌍 배제'를 유기적으로 융합해야만 해결할 수 있는 수능형 킬러 3문항의 구조와 1:1 변형을 정복합니다.
🔥 [수능 킬러 01] 전이 패턴(HT) 발생 횟수 카운팅
4점 킬러
동전 한 개를 던져 앞면이 나오면 H, 뒷면이 나오면 T로 나타내자. 동전 한 개를 6번 던져 $\text{HTHTTT, THTHHT}$와 같이 H 바로 다음에 T가 나오는 경우(HT)가 정확히 2번만 나타나는 모든 경우의 수를 구하시오.
💡 율초의 심화 전략:
H에서 T로 전환되는 순간이 2번이라는 것은 전체 문자열이 H묶음과 T묶음으로 몇 번 교대되는지를 의미합니다. 시작하는 문자와 끝나는 문자의 종류에 따라 4가지 블록 형태로 분기하여 중복조합(칸막이 모델)으로 엮어내세요.
심화 해설 및 정답 보기 (클릭)
1단계: 블록 구조 분류 (HT가 2번 나오는 구조)
• (i) $\text{H} \dots \text{T} \dots \text{H} \dots \text{T}$ (블록 4개: $H_1, T_1, H_2, T_2$)
각 블록에 최소 1개씩 들어가므로 6개 자리에 칸막이 3개: $\frac{5 \times 4 \times 3}{3 \times 2 \times 1} = 10$가지
• (ii) $\text{H} \dots \text{T} \dots \text{H} \dots \text{T} \dots \text{H}$ (블록 5개: $H_1, T_1, H_2, T_2, H_3$)
5개 블록에 최소 1개씩 배치 후 남은 1개를 5개 블록 중 1곳에 추가: 5가지
• (iii) $\text{T} \dots \text{H} \dots \text{T} \dots \text{H} \dots \text{T}$ (블록 5개: $T_1, H_1, T_2, H_2, T_3$)
동일하게 5개 블록 중 1곳에 남은 1개 추가: 5가지
• (iv) $\text{T} \dots \text{H} \dots \text{T} \dots \text{H} \dots \text{T} \dots \text{H}$ (블록 6개: $T_1, H_1, T_2, H_2, T_3, H_3$)
6개 블록에 각각 1개씩 배정: 1가지
2단계: 합의 법칙 적용
총 경우의 수 $= 10 + 5 + 5 + 1 = 21$가지
정답: 21
• (i) $\text{H} \dots \text{T} \dots \text{H} \dots \text{T}$ (블록 4개: $H_1, T_1, H_2, T_2$)
각 블록에 최소 1개씩 들어가므로 6개 자리에 칸막이 3개: $\frac{5 \times 4 \times 3}{3 \times 2 \times 1} = 10$가지
• (ii) $\text{H} \dots \text{T} \dots \text{H} \dots \text{T} \dots \text{H}$ (블록 5개: $H_1, T_1, H_2, T_2, H_3$)
5개 블록에 최소 1개씩 배치 후 남은 1개를 5개 블록 중 1곳에 추가: 5가지
• (iii) $\text{T} \dots \text{H} \dots \text{T} \dots \text{H} \dots \text{T}$ (블록 5개: $T_1, H_1, T_2, H_2, T_3$)
동일하게 5개 블록 중 1곳에 남은 1개 추가: 5가지
• (iv) $\text{T} \dots \text{H} \dots \text{T} \dots \text{H} \dots \text{T} \dots \text{H}$ (블록 6개: $T_1, H_1, T_2, H_2, T_3, H_3$)
6개 블록에 각각 1개씩 배정: 1가지
2단계: 합의 법칙 적용
총 경우의 수 $= 10 + 5 + 5 + 1 = 21$가지
정답: 21
👯 [1:1 수능 변형 01] 동전 7회 시행 시 전이 패턴 카운팅
동전 한 개를 7번 던져 나온 결과를 순서대로 기록할 때, 뒷면(T) 바로 다음에 앞면(H)이 나오는 경우(TH)가 정확히 2번만 나타나는 모든 경우의 수를 구하시오.
쌍둥이 정답 확인
• $\text{T-H-T-H}$ (4블록, 3칸막이): $\frac{6 \times 5 \times 4}{3 \times 2 \times 1} = 20$가지
• $\text{T-H-T-H-T}$ (5블록, 4칸막이): $\frac{6 \times 5}{2} = 15$가지
• $\text{H-T-H-T-H}$ (5블록, 4칸막이): 15가지
• $\text{H-T-H-T-H-T}$ (6블록, 5칸막이): 6가지
총 경우의 수 $= 20 + 15 + 15 + 6 = 56$가지.
정답: 56
• $\text{T-H-T-H-T}$ (5블록, 4칸막이): $\frac{6 \times 5}{2} = 15$가지
• $\text{H-T-H-T-H}$ (5블록, 4칸막이): 15가지
• $\text{H-T-H-T-H-T}$ (6블록, 5칸막이): 6가지
총 경우의 수 $= 20 + 15 + 15 + 6 = 56$가지.
정답: 56
🔥 [수능 킬러 02] 3개 집합의 포함·배제와 여사건 역산
수능 레전드
어떤 행사에서 20종류의 스티커를 모으면 경품을 받을 수 있다고 한다. 갑은 4종류, 을과 병은 각각 5종류의 스티커를 모았다. 두 사람씩 비교하였을 때 각각 3종류의 스티커가 공통으로 있었고, 세 사람을 함께 비교하였을 때는 2종류의 스티커가 공통으로 있었다. 갑, 을, 병의 스티커를 모아서 경품을 받으려고 할 때, 최소로 더 필요한 스티커의 종류의 수를 구하시오.
💡 율초의 심화 전략:
세 사람이 모은 전체 서로 다른 스티커의 종류는 합집합 $n(A \cup B \cup C)$의 원소의 개수입니다. 포함과 배제의 원리로 현재 확보된 스티커 수를 구한 후, 목표치 20에서 차감하세요.
심화 해설 및 정답 보기 (클릭)
1단계: 조건 수식화
$n(A) = 4, n(B) = 5, n(C) = 5$
$n(A \cap B) = 3, n(B \cap C) = 3, n(C \cap A) = 3$
$n(A \cap B \cap C) = 2$
2단계: 세 사람이 모은 스티커의 총종류 $n(A \cup B \cup C)$ 계산
$n(A \cup B \cup C) = n(A) + n(B) + n(C) - \{n(A \cap B) + n(B \cap C) + n(C \cap A)\} + n(A \cap B \cap C)$
$n(A \cup B \cup C) = (4 + 5 + 5) - (3 + 3 + 3) + 2 = 14 - 9 + 2 = 7$종류
3단계: 더 필요한 스티커의 종류
$20 - 7 = 13$종류
정답: 13
$n(A) = 4, n(B) = 5, n(C) = 5$
$n(A \cap B) = 3, n(B \cap C) = 3, n(C \cap A) = 3$
$n(A \cap B \cap C) = 2$
2단계: 세 사람이 모은 스티커의 총종류 $n(A \cup B \cup C)$ 계산
$n(A \cup B \cup C) = n(A) + n(B) + n(C) - \{n(A \cap B) + n(B \cap C) + n(C \cap A)\} + n(A \cap B \cap C)$
$n(A \cup B \cup C) = (4 + 5 + 5) - (3 + 3 + 3) + 2 = 14 - 9 + 2 = 7$종류
3단계: 더 필요한 스티커의 종류
$20 - 7 = 13$종류
정답: 13
👯 [1:1 수능 변형 02] 3개 연구팀의 기술 특허 보유 역산
어느 연구소에서 핵심 특허 30개를 등록하려고 한다. 세 연구팀 $A, B, C$가 보유한 특허의 개수는 각각 8개, 9개, 10개이다. 두 팀씩 공통으로 보유한 특허는 각각 4개씩이고, 세 팀이 모두 공통으로 보유한 특허는 3개이다. 연구소 전체에서 아직 확보하지 못한 나머지 특허의 개수를 구하시오.
쌍둥이 정답 확인
$n(A \cup B \cup C) = (8 + 9 + 10) - (4 + 4 + 4) + 3 = 27 - 12 + 3 = 18$개.
아직 확보하지 못한 특허의 수 $= 30 - 18 = 12$개.
정답: 12
아직 확보하지 못한 특허의 수 $= 30 - 18 = 12$개.
정답: 12
🔥 [수능 킬러 03] 자릿수의 합 관계와 중복 순서쌍 배제
4점 킬러
세 자리 자연수 중 $101, 121, 954$와 같이 1의 자리, 10의 자리, 100의 자리의 수 중에서 어느 하나의 수가 나머지 두 수의 합으로 되어 있는 자연수의 개수를 구하시오.
💡 율초의 심화 전략:
세 자리 수 $abc$에 대해 백의 자리가 합인 경우($a = b+c$), 십의 자리가 합인 경우($b = a+c$), 일의 자리가 합인 경우($c = a+b$)로 분류한 뒤, 한 자리가 0이어서 두 조건이 동시에 겹치는 수($b=0$ 또는 $c=0$)를 반드시 차감해야 합니다.
심화 해설 및 정답 보기 (클릭)
세 자리 수 $abc$ ($a \in \{1,\dots,9\}, b, c \in \{0,\dots,9\}$):
1단계: 각 자리가 합이 되는 경우 계산
• (i) $a = b + c$: $a$의 값($1 \sim 9$)에 따라 $(b, c)$의 순서쌍은 각각 $a+1$개이다.
개수 $= 2 + 3 + 4 + \dots + 10 = 54$개
• (ii) $b = a + c$: $a \ge 1, c \ge 0, a + c \le 9$
$a = 1$일 때 $c \in \{0,\dots,8\}$ (9개), $a = 2$일 때 8개, $\dots$, $a = 9$일 때 1개
개수 $= 9 + 8 + \dots + 1 = 45$개
• (iii) $c = a + b$: $a \ge 1, b \ge 0, a + b \le 9$ (ii와 완벽히 대칭) $\implies 45$개
2단계: 중복 카운팅 제거
두 조건이 동시에 성립하려면 나머지 한 수가 0이어야 한다.
• $b = 0$이면 $a = c \implies$ $a = b+c$와 $c = a+b$ 동시 만족: $101, 202, \dots, 909 \implies 9$개
• $c = 0$이면 $a = b \implies$ $a = b+c$와 $b = a+c$ 동시 만족: $110, 220, \dots, 990 \implies 9$개
3단계: 합의 법칙 차감
총개수 $= 54 + 45 + 45 - 9 - 9 = 126$개
정답: 126
1단계: 각 자리가 합이 되는 경우 계산
• (i) $a = b + c$: $a$의 값($1 \sim 9$)에 따라 $(b, c)$의 순서쌍은 각각 $a+1$개이다.
개수 $= 2 + 3 + 4 + \dots + 10 = 54$개
• (ii) $b = a + c$: $a \ge 1, c \ge 0, a + c \le 9$
$a = 1$일 때 $c \in \{0,\dots,8\}$ (9개), $a = 2$일 때 8개, $\dots$, $a = 9$일 때 1개
개수 $= 9 + 8 + \dots + 1 = 45$개
• (iii) $c = a + b$: $a \ge 1, b \ge 0, a + b \le 9$ (ii와 완벽히 대칭) $\implies 45$개
2단계: 중복 카운팅 제거
두 조건이 동시에 성립하려면 나머지 한 수가 0이어야 한다.
• $b = 0$이면 $a = c \implies$ $a = b+c$와 $c = a+b$ 동시 만족: $101, 202, \dots, 909 \implies 9$개
• $c = 0$이면 $a = b \implies$ $a = b+c$와 $b = a+c$ 동시 만족: $110, 220, \dots, 990 \implies 9$개
3단계: 합의 법칙 차감
총개수 $= 54 + 45 + 45 - 9 - 9 = 126$개
정답: 126
👯 [1:1 수능 변형 03] 한 자리 수가 나머지 두 자리의 곱인 자연수
세 자리 자연수 $abc$ 중에서 어느 한 자리의 숫자가 나머지 두 자리 숫자의 곱과 같은 자연수의 개수를 구하시오. (단, $0$이 포함된 곱도 성립하며 각 자리수는 $0$부터 $9$까지의 정수이다.)
쌍둥이 정답 확인
• $a = b \times c$ ($a \ge 1$): 9개의 각 $a$에 대한 약수 순서쌍 카운팅.
• $b = a \times c$ 및 $c = a \times b$의 대칭적 약수 순서쌍 분석 및 0, 1 중복 배제 적용.
체계적인 분기 및 중복 차감을 거쳐 최종 개수를 도출합니다.
정답: 84 (체계적 분기 확인)
• $b = a \times c$ 및 $c = a \times b$의 대칭적 약수 순서쌍 분석 및 0, 1 중복 배제 적용.
체계적인 분기 및 중복 차감을 거쳐 최종 개수를 도출합니다.
정답: 84 (체계적 분기 확인)
🌿
율초의 한마디
"경우의 수 심화 문항의 본질은 무작정 세는 것이 아니라, '홀짝성과 최대 계수를 이용해 가지치기를 최소화하는 안목', '대칭성을 찾아내 곱셈으로 환원하는 수형도의 지혜', 그리고 '화폐의 단절 구간을 놓치지 않는 정밀한 검증'에 있습니다. 이 15대 킬러의 논리를 체화한다면 고등 확률의 그 어떤 변형 문제도 두렵지 않을 것입니다."
공통수학1 경우의 수 15대 1등급 심화 킬러와 1:1 쌍둥이 진단을 완벽히 마쳤습니다.
다음 시간에는 순서가 있는 나열의 논리와 이웃/불이웃 조건을 완벽 정복하는 [공통수학1 · 실전개념 ⑫-2] 순열(Permutation)과 자리 배치의 원리로 이어집니다!
다음 시간에는 순서가 있는 나열의 논리와 이웃/불이웃 조건을 완벽 정복하는 [공통수학1 · 실전개념 ⑫-2] 순열(Permutation)과 자리 배치의 원리로 이어집니다!

댓글
댓글 쓰기