[고1 수학: 실전유형 ⑦] 경우의 수 15대 초고난도 심화 킬러 & 1:1 쌍둥이 진단 (약수 역추론, 3단계 화폐 환전, 장애물 도로망 & 조건부 함수의 개수 완전 정복)
경우의 수 15대 초고난도 심화 킬러 & 1:1 쌍둥이 진단
약수 역추론, 3단계 화폐 환전, 부정부등식 순서쌍, 정수 배수 판정 & 조건부 함수의 개수 완전 정복
- 모든 고난도 문제는 '계수가 가장 큰 문자'를 닻(Anchor)으로 삼아 쪼개라: 방정식이나 부등식 $ax + by + cz \le k$를 만족하는 순서쌍은 계수가 가장 큰 변수를 기준으로 케이스를 3~4개로 분할해야 수형도의 가지치기가 가장 단순해집니다.
- 배수 형성 조건은 '잉여류(나머지 분류)'와 '자릿수 법칙'으로 기계화하라: 3의 배수는 각 자릿수의 합이 3의 배수가 되는 숫자 조합을 먼저 고르고, 4의 배수는 끝 두 자리의 숫자를 먼저 고정한 뒤 나머지 자리를 곱의 법칙으로 채웁니다.
- 조건부 함수의 개수는 '치역의 원소 개수'와 '합성 주기성'으로 압축하라: $f(f(x))=x$는 자기 자신으로 가는 원소($f(a)=a$)와 둘씩 교차하는 원소 쌍($(a, b)$)의 개수로 분류하여 중복과 누락을 원천 차단하십시오.
PART 1. 약수 역추론 & 화폐 환전 지불 킬러 (01~05)
원본 해설 및 정답 보기 (클릭)
$(a + 1)(2 + 1)(b + 1) = 24 \implies (a + 1)(b + 1) = 8$.
2단계 (6의 배수 조건):
2의 지수는 $\{1, \dots, a\}$ 중 1개 ($a$가지).
3의 지수는 $\{1, 2\}$ 중 1개 ($2$가지).
5의 지수는 $\{0, \dots, b\}$ 중 1개 ($(b + 1)$가지).
$a \times 2 \times (b + 1) = 16 \implies a(b + 1) = 8$.
3단계 (연립방정식 풀이):
$(a + 1)(b + 1) - a(b + 1) = 8 - 8 \implies b + 1 = 2 \implies b = 1$.
$a \times 2 = 6 \implies a = 3$.
$N = 2^3 \times 3^2 \times 5^1 = 8 \times 9 \times 5 = 360$.
정답: $360$
자연수 $N = 2^a \times 5^b$의 약수의 개수가 $12$개이고, $N$의 약수 중 짝수의 개수가 $9$개일 때, $N$의 값을 구하시오.
쌍둥이 정답 확인
짝수 약수: $a(b+1) = 9$.
차를 구하면 $(b+1) = 12 - 9 = 3 \implies b = 2$.
$a \times 3 = 9 \implies a = 3$.
$N = 2^3 \times 5^2 = 8 \times 25 = 200$.
정답: $200$
원본 해설 및 정답 보기 (클릭)
$x = 2^{a_1} 3^{b_1}$, $y = 2^{a_2} 3^{b_2}$, $z = 2^{a_3} 3^{b_3}$ ($a_i, b_i$는 음이 아닌 정수).
$a_1 + a_2 + a_3 = 3$, $b_1 + b_2 + b_3 = 2$.
2단계 ($a_1 + a_2 + a_3 = 3$의 해의 개수):
- $(3, 0, 0)$ 순열: 3가지
- $(2, 1, 0)$ 순열: $3! = 6$가지
- $(1, 1, 1)$ 순열: 1가지
총 $3 + 6 + 1 = 10$가지.
3단계 ($b_1 + b_2 + b_3 = 2$의 해의 개수):
- $(2, 0, 0)$ 순열: 3가지
- $(1, 1, 0)$ 순열: 3가지
총 $3 + 3 = 6$가지.
4단계 (곱의 법칙):
$10 \times 6 = 60$개.
정답: $60$개
두 자연수 $x, y$에 대하여 $x \times y = 360$을 만족하는 순서쌍 $(x, y)$의 개수를 구하시오.
쌍둥이 정답 확인
$360 = 2^3 \times 3^2 \times 5^1 \implies (3 + 1)(2 + 1)(1 + 1) = 24$개.
정답: $24$개
원본 해설 및 정답 보기 (클릭)
- 1000원권 6장 $= 6000$원 $\ge 5000$원 $\implies$ 5000원권 환전 가능.
- 5000원권 3장 $+ 1000$원권 6장 $= 21000$원 $\ge 10000$원 $\implies$ 10000원권 환전 가능.
2단계 (전체 1000원권으로 완전 환전):
총 지불 가능 화폐의 총액:
$10000 \times 2 + 5000 \times 3 + 1000 \times 6 = 41000$원.
1000원 단위로 1장부터 41장까지 빈틈없이 모든 금액 형성 가능.
3단계 (지불금액의 수):
총 $41$가지.
정답: $41$가지
$10000$원권 1장, $5000$원권 1장, $1000$원권 7장이 있을 때, 지불할 수 있는 금액의 수를 구하시오. (단, 0원 제외)
쌍둥이 정답 확인
1000원권 총 12장 ($12000$원 $\ge 10000$원) $\implies$ 10000원권도 환전 가능.
총액 $22000$원까지 1000원 단위로 22가지 가능.
정답: $22$가지
원본 해설 및 정답 보기 (클릭)
2단계: 500원 2개 $= 1000$원 $\ge 1000$원 $\implies$ 1000원 3장을 500원 6개로 환전.
보유 화폐: 500원짜리 $2 + 6 = 8$개, 100원짜리 $3$개.
3단계 (지불금액 공식):
$(8 + 1)(3 + 1) - 1 = 9 \times 4 - 1 = 35$가지.
정답: $35$가지
$500$원짜리 동전 3개, $100$원짜리 동전 6개, $50$원짜리 동전 1개로 지불할 수 있는 금액의 수를 구하시오.
쌍둥이 정답 확인
100원 총 21개, 50원 1개 $\implies (21 + 1)(1 + 1) - 1 = 43$가지.
정답: $43$가지
원본 해설 및 정답 보기 (클릭)
$a = (3 + 1)(4 + 1)(3 + 1) - 1 = 79$.
2단계 (지불금액의 수 $b$):
10000원권 3장을 5000원 6개로 환전 $\implies$ 5000원 10개, 1000원 3개.
$b = (10 + 1)(3 + 1) - 1 = 43$.
3단계: $a - b = 79 - 43 = 36$.
정답: $36$
$500$원권 2개, $100$원권 5개가 있을 때 $a - b$를 구하시오.
쌍둥이 정답 확인
500원 2개를 100원 10개로 환전 $\implies$ 100원 15개 $\implies b = 15$.
$a - b = 17 - 15 = 2$.
정답: $2$
PART 2. 도로망 네트워크 & 부정부등식·자릿수 정수 킬러 (06~10)
① $A \to C \to B$
② $A \to D \to B$
③ $A \to C \to D \to B$
④ $A \to D \to C \to B$
원본 해설 및 정답 보기 (클릭)
- 경로 1 ($A \to C \to B$): $3 \times 4 = 12$가지
- 경로 2 ($A \to D \to B$): $2 \times 3 = 6$가지
- 경로 3 ($A \to C \to D \to B$): $3 \times 2 \times 3 = 18$가지
- 경로 4 ($A \to D \to C \to B$): $2 \times 2 \times 4 = 16$가지
2단계 (합의 법칙 적용):
총 경우의 수 $= 12 + 6 + 18 + 16 = 52$가지.
정답: $52$가지
위의 조건에서 $C$와 $D$ 사이의 도로가 1개로 줄어들었을 때, $A$에서 $B$로 가는 경우의 수를 구하시오.
쌍둥이 정답 확인
정답: $35$가지
원본 해설 및 정답 보기 (클릭)
한 사람당 경로수 $= 3 + 2 = 5$가지 $\implies$ 전체 경우 $= 5 \times 5 = 25$가지.
2단계 (두 사람이 마주치는 경우):
- 둘 다 $P$ 선택: $3 \times 3 = 9$가지.
- 둘 다 $Q$ 선택: $2 \times 2 = 4$가지.
마주치는 경우 $= 9 + 4 = 13$가지.
3단계: $25 - 13 = 12$가지.
정답: $12$가지
$P$ 지점을 거치는 길이 4개, $Q$ 지점을 거치는 길이 3개일 때, 두 사람이 마주치지 않는 경우의 수를 구하시오.
쌍둥이 정답 확인
마주치지 않는 경우 $= 49 - 25 = 24$가지.
정답: $24$가지
원본 해설 및 정답 보기 (클릭)
정답: $23$가지
가로 3칸, 세로 3칸의 격자에서 특정 한 교차점 $P(2, 2)$를 반드시 거쳐서 가는 최단경로의 수를 구하시오.
쌍둥이 정답 확인
$6 \times 2 = 12$가지.
정답: $12$가지
원본 해설 및 정답 보기 (클릭)
- $y = 1 \implies x \le 6$ (6개)
- $y = 2 \implies x \le 4$ (4개)
- $y = 3 \implies x \le 2$ (2개)
합계: $6 + 4 + 2 = 12$가지.
2단계 ($z = 2$일 때: $x + 2y \le 5$):
- $y = 1 \implies x \le 3$ (3개)
- $y = 2 \implies x \le 1$ (1개)
합계: $3 + 1 = 4$가지.
3단계 ($z = 3$일 때: $x + 2y \le 2$):
자연수 해 없음.
총 순서쌍 개수 $= 12 + 4 = 16$개.
정답: $16$개
부등식 $2x + y + z \le 8$을 만족하는 자연수 $x, y, z$의 순서쌍의 개수를 구하시오.
쌍둥이 정답 확인
- $x = 2 \implies y + z \le 4$: $y=1(3), y=2(2), y=3(1) \implies 6$개.
- $x = 3 \implies y + z \le 2$: 해 없음.
총 순서쌍 $= 15 + 6 = 21$개.
정답: $21$개
- 나머지 0: $\{0, 3\}$
- 나머지 1: $\{1, 4\}$
- 나머지 2: $\{2, 5\}$
합이 3의 배수가 되는 3개 원소 조합을 먼저 고른 뒤, 맨 앞자리 $0$ 불가 조건을 적용해 배열합니다.
원본 해설 및 정답 보기 (클릭)
- (나머지 0, 1, 2에서 각 1개씩):
$\{0, 1, 2\} \implies 0$ 제외 2자리 $\implies 2 \times 2 \times 1 = 4$개.
$\{0, 1, 5\} \implies 4$개.
$\{0, 4, 2\} \implies 4$개.
$\{0, 4, 5\} \implies 4$개.
$\{3, 1, 2\} \implies 3! = 6$개.
$\{3, 1, 5\} \implies 6$개.
$\{3, 4, 2\} \implies 6$개.
$\{3, 4, 5\} \implies 6$개.
- (동일한 나머지 3개): 불가능 (각 그룹에 원소가 2개뿐이므로).
2단계 (총합 계산):
$0$을 포함하는 그룹 4개: $4 \times 4 = 16$개.
$0$을 포함하지 않는 그룹 4개: $4 \times 6 = 24$개.
총합 $= 16 + 24 = 40$개.
정답: $40$개
다섯 개의 숫자 $1, 2, 3, 4, 5$ 중에서 서로 다른 세 숫자를 택하여 만들 수 있는 세 자리 자연수 중 3의 배수의 개수를 구하시오.
쌍둥이 정답 확인
$\{1, 2, 3\}$, $\{1, 3, 5\}$, $\{2, 3, 4\}$, $\{3, 4, 5\}$ (총 4개 조합).
각 조합마다 $0$이 없으므로 $3! = 6$개씩 가능.
총개수 $= 4 \times 6 = 24$개.
정답: $24$개
PART 3. 조건부 함수의 개수 & 치역·합성 킬러 (11~15)
원본 해설 및 정답 보기 (클릭)
2단계 (전사함수 계산): $2^4 - 2 = 14$개.
3단계: $3 \times 14 = 42$개.
정답: $42$개
$X = \{1, 2, 3\}$, $Y = \{1, 2, 3, 4\}$에 대하여 치역의 원소의 개수가 2개인 함수 $f: X \to Y$의 개수를 구하시오.
쌍둥이 정답 확인
정답: $36$개
원본 해설 및 정답 보기 (클릭)
- (짝, 짝, 짝): $2^3 = 8$개.
- (짝 1개, 홀 2개): ${}_3\text{C}_1 \times (2 \times 3 \times 3) = 3 \times 18 = 54$개.
합계 $= 8 + 54 = 62$개.
정답: $62$개
$X = \{1, 2\}$, $Y = \{1, 2, 3, 4, 5, 6\}$에 대하여 $f(1) \times f(2)$가 짝수가 되는 함수의 개수를 구하시오.
쌍둥이 정답 확인
정답: $27$개
조건: $f(1) < f(2)$ 이고, $f(3) \le f(4)$ 이다.
원본 해설 및 정답 보기 (클릭)
$f(3), f(4)$ 선택: ${}_5\text{C}_2 + 5 = 15$가지.
곱의 법칙: $10 \times 15 = 150$개.
정답: $150$개
$X = \{1, 2, 3\}$, $Y = \{1, 2, 3, 4\}$에 대하여 $f(1) < f(2) < f(3)$을 만족하는 함수의 개수를 구하시오.
쌍둥이 정답 확인
정답: $4$개
원본 해설 및 정답 보기 (클릭)
2단계 (교차 쌍 1개): ${}_4\text{C}_2 = 6$가지.
3단계 (교차 쌍 2개): $\dfrac{{}_4\text{C}_2 \times {}_2\text{C}_2}{2!} = 3$가지.
합산: $1 + 6 + 3 = 10$개.
정답: $10$개
집합 $X = \{1, 2, 3\}$에 대하여 $f(f(x)) = x$를 만족하는 일대일대응의 개수를 구하시오.
쌍둥이 정답 확인
정답: $4$개
원본 해설 및 정답 보기 (클릭)
2단계 ($f(1) = 2$일 때 수형도 전개): 총 3가지 발생.
3단계 (대칭성 곱의 법칙): $3 \times 3 = 9$가지.
정답: $9$가지
집합 $X = \{1, 2, 3, 4, 5\}$에 대하여 오직 한 원소만 $f(k) = k$이고 나머지 4개 원소는 $f(x) \neq x$를 만족하는 일대일대응의 개수를 구하시오.
쌍둥이 정답 확인
남은 4개 원소의 교란순열: $D_4 = 9$가지.
총개수 $= 5 \times 9 = 45$개.
정답: $45$개
약수의 소인수 분배 역추론부터 3단계 화폐 연쇄 환전, 도로망의 파스칼 합의 법칙, 계수가 큰 변수를 축으로 하는 부정부등식 순서쌍, 정수 자릿수 배수 판정, 그리고 교란순열과 $f(f(x))=x$ 조건부 함수까지 15대 킬러 테마를 모두 정복했습니다.
문제를 만났을 때 공식을 먼저 떠올리기보다 "누구를 기준으로 나눌 것인가"를 먼저 결정하는 습관을 들이십시오. 그것이 수능과 내신에서 흔들림 없이 만점을 쟁취하는 가장 확실한 길입니다.

댓글
댓글 쓰기