[고1 수학: 실전유형 ⑦] 경우의 수 15대 초고난도 심화 킬러 & 1:1 쌍둥이 진단 (약수 역추론, 3단계 화폐 환전, 장애물 도로망 & 조건부 함수의 개수 완전 정복)

 

고1 수학 · 실전유형 ⑦ [경우의 수 최상위권 킬러]

경우의 수 15대 초고난도 심화 킬러 & 1:1 쌍둥이 진단

약수 역추론, 3단계 화폐 환전, 부정부등식 순서쌍, 정수 배수 판정 & 조건부 함수의 개수 완전 정복

🎯 [경우의 수 킬러] 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)

[킬러 유형 01] 약수의 개수가 주어진 자연수의 미정계수 역추론
자연수 $N = 2^a \times 3^2 \times 5^b$의 양의 약수의 개수가 $24$개이고, $N$의 양의 약수 중 6의 배수의 개수가 $16$개일 때, 자연수 $N$의 값을 구하시오.
💡 율초의 실전팁: 전체 약수의 개수는 $(a+1)(2+1)(b+1) = 24$입니다! 6의 배수는 소인수 2가 적어도 1개($a$가지), 소인수 3이 적어도 1개($2$가지) 선택되어야 하므로 $a \times 2 \times (b+1) = 16$입니다. 두 식을 연립하면 $a, b$가 단번에 풀립니다.
원본 해설 및 정답 보기 (클릭)
1단계 (약수의 개수 조건):
$(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$
👯 [1:1 쌍둥이 진단 01]

자연수 $N = 2^a \times 5^b$의 약수의 개수가 $12$개이고, $N$의 약수 중 짝수의 개수가 $9$개일 때, $N$의 값을 구하시오.

쌍둥이 정답 확인
전체 약수: $(a+1)(b+1) = 12$.
짝수 약수: $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$
[킬러 유형 02] 세 자연수의 곱으로 표현되는 순서쌍의 개수
세 자연수 $x, y, z$에 대하여 $x \times y \times z = 72$를 만족하는 순서쌍 $(x, y, z)$의 개수를 구하시오.
💡 율초의 실전팁: $72 = 2^3 \times 3^2$입니다! 소인수 $2$의 거듭제곱 3개를 $x, y, z$의 지수에 나누어 담는 경우의 수와, 소인수 $3$의 거듭제곱 2개를 나누어 담는 경우의 수를 각각 구해 곱의 법칙으로 계산합니다.
원본 해설 및 정답 보기 (클릭)
1단계 ($x, y, z$의 소인수 분배):
$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$개
👯 [1:1 쌍둥이 진단 02]

두 자연수 $x, y$에 대하여 $x \times y = 360$을 만족하는 순서쌍 $(x, y)$의 개수를 구하시오.

쌍둥이 정답 확인
순서쌍 $(x, y)$의 개수는 $360$의 양의 약수의 개수와 같다.
$360 = 2^3 \times 3^2 \times 5^1 \implies (3 + 1)(2 + 1)(1 + 1) = 24$개.
정답: $24$개
[킬러 유형 03] 3단계 연쇄 환전이 발생하는 지불금액의 수
$10000$원권 지폐 2장, $5000$원권 지폐 3장, $1000$원권 지폐 6장이 있다. 이 지폐들의 일부 또는 전부를 사용하여 지불할 수 있는 금액의 수를 구하시오. (단, 0원을 지불하는 경우는 제외)
💡 율초의 실전팁: 1000원 6장($6000$원) $\ge$ 5000원이므로 5000원권을 1000원으로 환전 가능하고, 5000원 3장 $+ 1000$원 6장 $= 21000$원 $\ge 10000$원이므로 10000원권도 1000원으로 연쇄 환전됩니다!
원본 해설 및 정답 보기 (클릭)
1단계 (연쇄 환전 가능성 조사):
- 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$가지
👯 [1:1 쌍둥이 진단 03]

$10000$원권 1장, $5000$원권 1장, $1000$원권 7장이 있을 때, 지불할 수 있는 금액의 수를 구하시오. (단, 0원 제외)

쌍둥이 정답 확인
1000원 7장 $\ge 5000$원 $\implies$ 5000원권을 1000원 5장으로 환전.
1000원권 총 12장 ($12000$원 $\ge 10000$원) $\implies$ 10000원권도 환전 가능.
총액 $22000$원까지 1000원 단위로 22가지 가능.
정답: $22$가지
[킬러 유형 04] 부분 환전(일부만 겹치는) 지불금액 추론
$1000$원권 지폐 3장, $500$원권 동전 2개, $100$원권 동전 3개로 지불할 수 있는 금액의 수를 구하시오. (단, 0원 제외)
💡 율초의 실전팁: 100원 3개로는 500원을 못 만드므로 100원은 보존합니다! 500원 2개($1000$원)로는 1000원을 만들 수 있으므로 1000원 3장을 500원 6개로 환전합니다.
원본 해설 및 정답 보기 (클릭)
1단계: 100원 3개 $= 300$원 $< 500$원 $\implies$ 환전 불가.
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$가지
👯 [1:1 쌍둥이 진단 04]

$500$원짜리 동전 3개, $100$원짜리 동전 6개, $50$원짜리 동전 1개로 지불할 수 있는 금액의 수를 구하시오.

쌍둥이 정답 확인
100원 6개 $\ge 500$원 $\implies$ 500원 3장을 100원 15개로 환전.
100원 총 21개, 50원 1개 $\implies (21 + 1)(1 + 1) - 1 = 43$가지.
정답: $43$가지
[킬러 유형 05] 지불방법과 지불금액의 차이 ($a - b$) 극대화 모델
$10000$원권 3장, $5000$원권 4장, $1000$원권 3장이 있을 때, 지불할 수 있는 방법의 수를 $a$, 지불할 수 있는 금액의 수를 $b$라 하자. $a - b$의 값을 구하시오.
💡 율초의 실전팁: 방법의 수 $a$는 공식 그대로 $(3+1)(4+1)(3+1) - 1$입니다. 금액의 수 $b$는 5000원 4개($20000$원) $\ge 10000$원이므로 10000원만 5000원으로 환전하여 계산합니다.
원본 해설 및 정답 보기 (클릭)
1단계 (지불방법의 수 $a$):
$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$
👯 [1:1 쌍둥이 진단 05]

$500$원권 2개, $100$원권 5개가 있을 때 $a - b$를 구하시오.

쌍둥이 정답 확인
$a = (2+1)(5+1) - 1 = 17$.
500원 2개를 100원 10개로 환전 $\implies$ 100원 15개 $\implies b = 15$.
$a - b = 17 - 15 = 2$.
정답: $2$

PART 2. 도로망 네트워크 & 부정부등식·자릿수 정수 킬러 (06~10)

[킬러 유형 06] 공사 중인 도로망에서 특정 지점을 지나지 않는 경로
$A$ 도시에서 $B$ 도시로 가는 도로망이 있다. $A$에서 $C$로 가는 도로는 3개, $C$에서 $B$로 가는 도로는 4개, $A$에서 $D$로 가는 도로는 2개, $D$에서 $B$로 가는 도로는 3개, $C$와 $D$ 사이를 연결하는 도로가 2개 있다. 한 번 지나간 도시는 다시 지나지 않고 $A$에서 $B$로 가는 모든 경우의 수를 구하시오.
💡 율초의 실전팁: 중간 경유 도시들의 방문 순서에 따라 배반사건 4가지로 완벽히 분기합니다:
① $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단계 (경로 분기별 계산):
- 경로 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$가지
👯 [1:1 쌍둥이 진단 06]

위의 조건에서 $C$와 $D$ 사이의 도로가 1개로 줄어들었을 때, $A$에서 $B$로 가는 경우의 수를 구하시오.

쌍둥이 정답 확인
$12 + 6 + (3 \times 1 \times 3) + (2 \times 1 \times 4) = 12 + 6 + 9 + 8 = 35$가지.
정답: $35$가지
[킬러 유형 07] 두 사람이 서로 만나지 않고 왕복하는 경로
$A$ 도시와 $B$ 도시 사이에 $P$ 지점을 거치는 길이 3개, $Q$ 지점을 거치는 길이 2개 있다. 갑은 $A$에서 $B$로 가고, 을은 $B$에서 $A$로 동시에 출발할 때, 두 사람이 도중에 서로 마주치지 않는 경우의 수를 구하시오.
💡 율초의 실전팁: 여사건으로 푸는 것이 가장 빠릅니다! 전체 이동 경우의 수에서 **두 사람이 같은 경유 지점($P$ 또는 $Q$)을 선택하여 마주치는 경우**를 차감합니다.
원본 해설 및 정답 보기 (클릭)
1단계 (전체 경로수):
한 사람당 경로수 $= 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$가지
👯 [1:1 쌍둥이 진단 07]

$P$ 지점을 거치는 길이 4개, $Q$ 지점을 거치는 길이 3개일 때, 두 사람이 마주치지 않는 경우의 수를 구하시오.

쌍둥이 정답 확인
전체 $= 7 \times 7 = 49$. 마주치는 경우 $= 4^2 + 3^2 = 25$.
마주치지 않는 경우 $= 49 - 25 = 24$가지.
정답: $24$가지
[킬러 유형 08] 격자형 도로망에서 침수 구역 우회 최단거리
가로 4칸, 세로 3칸의 직사각형 격자 도로망에서 가운데 정사각형 한 칸이 공사 중이어서 지나갈 수 없다. 좌측 하단 $A$에서 우측 상단 $B$까지 최단거리로 가는 경우의 수를 구하시오.
💡 율초의 실전팁: 공식 대신 각 교차점에 도달하는 경우의 수를 좌측 값 + 아래쪽 값으로 직접 적어 올리는 **'파스칼 덧셈(초등 길 찾기 합의 법칙)'**이 장애물 문제에서는 실수율 0%의 최강 무기입니다.
원본 해설 및 정답 보기 (클릭)
전체 경로 $\dfrac{7!}{4!3!} = 35$가지에서 장애물 블록을 통과하는 경로를 차감하거나, 교차점 파스칼 덧셈으로 계산하면 총 23가지가 도출된다.
정답: $23$가지
👯 [1:1 쌍둥이 진단 08]

가로 3칸, 세로 3칸의 격자에서 특정 한 교차점 $P(2, 2)$를 반드시 거쳐서 가는 최단경로의 수를 구하시오.

쌍둥이 정답 확인
$A \to P: \dfrac{4!}{2!2!} = 6$가지. $P \to B: \dfrac{2!}{1!1!} = 2$가지.
$6 \times 2 = 12$가지.
정답: $12$가지
[킬러 유형 09] 부정부등식 $x + 2y + 3z \le 11$을 만족하는 자연수 순서쌍
부등식 $x + 2y + 3z \le 11$을 만족하는 자연수 $x, y, z$의 순서쌍 $(x, y, z)$의 개수를 구하시오.
💡 율초의 실전팁: 계수가 가장 큰 **$z$를 닻(Anchor)**으로 고정합니다! $x, y, z \ge 1$이므로 $3z \le 11 - (1 + 2) = 8 \implies z = 1, 2$ 단 2가지 케이스로 분할되어 10초 만에 끝납니다.
원본 해설 및 정답 보기 (클릭)
1단계 ($z = 1$일 때: $x + 2y \le 8$):
- $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$개
👯 [1:1 쌍둥이 진단 09]

부등식 $2x + y + z \le 8$을 만족하는 자연수 $x, y, z$의 순서쌍의 개수를 구하시오.

쌍둥이 정답 확인
- $x = 1 \implies y + z \le 6$: $y=1(5), y=2(4), y=3(3), y=4(2), y=5(1) \implies 15$개.
- $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$개
[킬러 유형 10] 서로 다른 숫자로 만드는 3의 배수 & 4의 배수 정수
여섯 개의 숫자 $0, 1, 2, 3, 4, 5$ 중에서 서로 다른 세 숫자를 택하여 만들 수 있는 세 자리 자연수 중 3의 배수의 개수를 구하시오.
💡 율초의 실전팁: 3의 배수는 자릿수의 합이 3의 배수이어야 합니다! 숫자를 3으로 나눈 나머지로 분류합니다:
- 나머지 0: $\{0, 3\}$
- 나머지 1: $\{1, 4\}$
- 나머지 2: $\{2, 5\}$
합이 3의 배수가 되는 3개 원소 조합을 먼저 고른 뒤, 맨 앞자리 $0$ 불가 조건을 적용해 배열합니다.
원본 해설 및 정답 보기 (클릭)
1단계 (합이 3의 배수가 되는 3개 원소 그룹 선택):
- (나머지 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:1 쌍둥이 진단 10]

다섯 개의 숫자 $1, 2, 3, 4, 5$ 중에서 서로 다른 세 숫자를 택하여 만들 수 있는 세 자리 자연수 중 3의 배수의 개수를 구하시오.

쌍둥이 정답 확인
합이 3의 배수가 되는 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)

[킬러 유형 11] 치역의 원소의 개수가 정확히 2개인 함수의 개수
두 집합 $X = \{1, 2, 3, 4\}$, $Y = \{a, b, c\}$에 대하여 함수 $f: X \to Y$ 중 치역의 원소의 개수가 정확히 2개인 함수의 개수를 구하시오.
💡 율초의 실전팁: 공역 3개 중 치역이 될 2개의 원소를 선택(${}_3\text{C}_2 = 3$)한 뒤, 2개 원소로 가는 전체 함수($2^4 = 16$)에서 1개로 몰리는 상수함수 2개를 뺍니다 ($16 - 2 = 14$).
원본 해설 및 정답 보기 (클릭)
1단계 (치역 원소 2개 선택): ${}_3\text{C}_2 = 3$가지.
2단계 (전사함수 계산): $2^4 - 2 = 14$개.
3단계: $3 \times 14 = 42$개.
정답: $42$개
👯 [1:1 쌍둥이 진단 11]

$X = \{1, 2, 3\}$, $Y = \{1, 2, 3, 4\}$에 대하여 치역의 원소의 개수가 2개인 함수 $f: X \to Y$의 개수를 구하시오.

쌍둥이 정답 확인
${}_4\text{C}_2 \times (2^3 - 2) = 6 \times 6 = 36$개.
정답: $36$개
[킬러 유형 12] 함숫값의 합이 짝수인 조건부 함수의 개수
집합 $X = \{1, 2, 3\}$에서 집합 $Y = \{1, 2, 3, 4, 5\}$로의 함수 $f$ 중 $f(1) + f(2) + f(3)$의 값이 짝수가 되는 함수의 개수를 구하시오.
💡 율초의 실전팁: 세 수의 합이 짝수가 되는 케이스는 ① (짝, 짝, 짝) 8가지와 ② (짝, 홀, 홀) 54가지로 명확히 분기됩니다.
원본 해설 및 정답 보기 (클릭)
짝수 $\{2, 4\}$ (2개), 홀수 $\{1, 3, 5\}$ (3개).
- (짝, 짝, 짝): $2^3 = 8$개.
- (짝 1개, 홀 2개): ${}_3\text{C}_1 \times (2 \times 3 \times 3) = 3 \times 18 = 54$개.
합계 $= 8 + 54 = 62$개.
정답: $62$개
👯 [1:1 쌍둥이 진단 12]

$X = \{1, 2\}$, $Y = \{1, 2, 3, 4, 5, 6\}$에 대하여 $f(1) \times f(2)$가 짝수가 되는 함수의 개수를 구하시오.

쌍둥이 정답 확인
전체($6 \times 6 = 36$) - 둘 다 홀수($3 \times 3 = 9$) $= 27$개.
정답: $27$개
[킬러 유형 13] 함숫값 부등식 조건 ($f(1) < f(2)$)을 만족하는 함수의 개수
$X = \{1, 2, 3, 4\}$, $Y = \{1, 2, 3, 4, 5\}$에 대하여 다음 조건을 만족하는 함수 $f: X \to Y$의 개수를 구하시오.
조건: $f(1) < f(2)$ 이고, $f(3) \le f(4)$ 이다.
💡 율초의 실전팁: $f(1) < f(2)$는 5개 중 2개를 고르면 크기가 자동 배정(${}_5\text{C}_2 = 10$)되고, $f(3) \le f(4)$는 $f(3) < f(4)$ 10가지와 $f(3) = f(4)$ 5가지의 합으로 15가지입니다.
원본 해설 및 정답 보기 (클릭)
$f(1), f(2)$ 선택: ${}_5\text{C}_2 = 10$가지.
$f(3), f(4)$ 선택: ${}_5\text{C}_2 + 5 = 15$가지.
곱의 법칙: $10 \times 15 = 150$개.
정답: $150$개
👯 [1:1 쌍둥이 진단 13]

$X = \{1, 2, 3\}$, $Y = \{1, 2, 3, 4\}$에 대하여 $f(1) < f(2) < f(3)$을 만족하는 함수의 개수를 구하시오.

쌍둥이 정답 확인
${}_4\text{C}_3 = 4$개.
정답: $4$개
[킬러 유형 14] 일대일대응의 항등 합성 조건 $f(f(x)) = x$ 만족 함수
집합 $X = \{1, 2, 3, 4\}$에 대하여 $X$에서 $X$로의 일대일대응 함수 $f$ 중 모든 $x \in X$에 대하여 $f(f(x)) = x$를 만족하는 함수의 개수를 구하시오.
💡 율초의 실전팁: 교차하는 2원소 쌍이 0개인 경우(항등함수 1가지), 1개인 경우(${}_4\text{C}_2 = 6$가지), 2개인 경우(조 나누기 3가지)로 분류합니다.
원본 해설 및 정답 보기 (클릭)
1단계 (교차 쌍 0개): $1$가지.
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$개
👯 [1:1 쌍둥이 진단 14]

집합 $X = \{1, 2, 3\}$에 대하여 $f(f(x)) = x$를 만족하는 일대일대응의 개수를 구하시오.

쌍둥이 정답 확인
항등함수 1가지 + 교차 쌍 1개(${}_3\text{C}_2 = 3$가지) $= 4$개.
정답: $4$개
[킬러 유형 15] 대단원 피날레: 자기 자신으로 가지 않는 교란함수(완전순열) 개수
집합 $X = \{1, 2, 3, 4\}$에 대하여 일대일대응 함수 $f: X \to X$ 중 모든 $x \in X$에 대하여 $f(x) \neq x$를 만족하는 함수의 개수를 구하시오.
💡 율초의 실전팁: '자기 모자를 쓰지 않는 모자 문제'인 **교란순열(Derangement)** 대표 모델입니다! 수형도로 9가지를 도출하거나 교란 공식 $D_4 = 9$를 1초 만에 떠올려야 합니다.
원본 해설 및 정답 보기 (클릭)
1단계 ($f(1)$ 결정): $f(1) \in \{2, 3, 4\}$ (3가지).
2단계 ($f(1) = 2$일 때 수형도 전개): 총 3가지 발생.
3단계 (대칭성 곱의 법칙): $3 \times 3 = 9$가지.
정답: $9$가지
👯 [1:1 쌍둥이 진단 15]

집합 $X = \{1, 2, 3, 4, 5\}$에 대하여 오직 한 원소만 $f(k) = k$이고 나머지 4개 원소는 $f(x) \neq x$를 만족하는 일대일대응의 개수를 구하시오.

쌍둥이 정답 확인
고정할 1개 원소 선택: ${}_5\text{C}_1 = 5$가지.
남은 4개 원소의 교란순열: $D_4 = 9$가지.
총개수 $= 5 \times 9 = 45$개.
정답: $45$개
🌿 율초의 한마디
"경우의 수 킬러 문항의 본질은 계산의 복잡성이 아니라, 기준 원소를 선점하여 겹침 없이 케이스를 발라내는 기하학적·대수적 직관입니다."

약수의 소인수 분배 역추론부터 3단계 화폐 연쇄 환전, 도로망의 파스칼 합의 법칙, 계수가 큰 변수를 축으로 하는 부정부등식 순서쌍, 정수 자릿수 배수 판정, 그리고 교란순열과 $f(f(x))=x$ 조건부 함수까지 15대 킬러 테마를 모두 정복했습니다.

문제를 만났을 때 공식을 먼저 떠올리기보다 "누구를 기준으로 나눌 것인가"를 먼저 결정하는 습관을 들이십시오. 그것이 수능과 내신에서 흔들림 없이 만점을 쟁취하는 가장 확실한 길입니다.

댓글