[공통수학1 · 실전유형 ⑫-3 - 조합] 조합 15대 내신 1등급 킬러 & 1:1 쌍둥이 진단 (직선·삼각형 도형 카운팅, 대진표 분할·분배, 부등호 자릿수 & 증가함수)

2022 개정 교육과정 · 공통수학1 · 실전유형 ⑫-3 [조합]

조합: 15대 내신 1등급 킬러 & 1:1 쌍둥이 진단

일직선 위의 점으로 만드는 도형 카운팅의 $+1$ 함정, 토너먼트 대진표의 $p!$ 분할 나눗셈, 0 포함 부등호 자릿수 순열, 그리고 증가·감소함수의 조합적 분할까지 15대 핵심 킬러를 완벽하게 정복합니다.

🎯 율초의 1등급 실전 프로토콜: "조합 문제는 '선택'과 '배치'를 분리하고, '순서가 자동으로 결정되는 지점'을 포착하는 싸움입니다!"
1. 직선은 뺀 뒤 $+1$을 살리고, 삼각형은 빼기만 하라: 일직선 위의 점 $k$개에서 $_k\mathrm{C}_2$를 뺄 때는 온전한 직선 1개가 남으므로 $+1$을 더해야 하지만, 삼각형은 $_k\mathrm{C}_3$으로 점 3개를 뽑아도 삼각형이 되지 않으므로 차감만 합니다.

2. 인원수가 같은 조는 조의 이름을 지우기 위해 $p!$로 나누어라: 크기가 같은 묶음이 $p$개 존재하면 분할 시 반드시 $\times \frac{1}{p!}$을 곱해야 중복이 제거됩니다.

3. 부등호($a < b < c$)는 순서가 없다: 크기 순서가 이미 결정된 것은 선택하는 순간 배치가 유일하게 끝나므로 순열($_n\mathrm{P}_r$)이 아닌 조합($_n\mathrm{C}_r$)으로 처리합니다. 단, 0이 최고자리에 오는지 여부를 반드시 분기하세요!
PART 1

조건부 선택 & 대소 관계 자릿수 킬러 (Types 01~05)

[내신 킬러 01] 특정 원소 포함·배제와 직책이 없는 위원 선발
남학생 6명과 여학생 4명 중에서 4명의 대표를 뽑으려고 한다. 특정 남학생 $A$는 반드시 포함되고 특정 여학생 $B$는 포함되지 않도록 뽑는 경우의 수를 구하시오.
💡 율초의 심화 전략: $A$는 이미 선발 바구니에 담고, $B$는 후보 명단에서 제외합니다. 전체 10명 중 2명($A, B$)이 처리되었으므로 남은 8명 중 3명을 채우면 됩니다.
정답 및 상세 해설 보기 (클릭)
1단계: 특정 원소 처리 후 남은 인원 파악
• $A$는 이미 선발: 뽑아야 할 인원은 $4 - 1 = 3$명
• $B$는 제외: 선택 대상 후보는 $10 - 2 = 8$명

2단계: 조합 계산
$_8\mathrm{C}_3 = \dfrac{8 \times 7 \times 6}{3 \times 2 \times 1} = 56$
정답: 56
👯 [1:1 쌍둥이 진단 01]
10명의 동아리 회원 중 회장과 부회장을 포함한 5명을 대회 출전 명단으로 선발할 때, 회장은 포함되고 부회장은 포함되지 않는 경우의 수를 구하시오.
쌍둥이 정답 확인
남은 8명 중에서 4명 선발: $_8\mathrm{C}_4 = \dfrac{8 \times 7 \times 6 \times 5}{4 \times 3 \times 2 \times 1} = 70$.
정답: 70
[내신 킬러 02] '적어도' 조건과 양측 성별 필수 포함 선발
남학생 5명과 여학생 4명 중에서 4명의 대표를 뽑을 때, 적어도 남학생 1명과 여학생 1명이 포함되도록 뽑는 경우의 수를 구하시오.
💡 율초의 심화 전략: 양쪽 성별이 모두 적어도 1명씩 들어가야 하므로 반대 사건은 '모두 남학생만 뽑히는 경우'와 '모두 여학생만 뽑히는 경우' 2가지입니다. 전체 $_9\mathrm{C}_4$에서 이 두 경우를 차감하세요.
정답 및 상세 해설 보기 (클릭)
1단계: 전체 9명 중 4명 선택
$_9\mathrm{C}_4 = \dfrac{9 \times 8 \times 7 \times 6}{4 \times 3 \times 2 \times 1} = 126$가지

2단계: 여사건 계산
• 모두 남학생만 4명: $_5\mathrm{C}_4 = 5$가지
• 모두 여학생만 4명: $_4\mathrm{C}_4 = 1$가지
여사건의 합 $= 5 + 1 = 6$가지

3단계: 전체에서 차감
$126 - 6 = 120$
정답: 120
👯 [1:1 쌍둥이 진단 02]
1부터 9까지의 자연수 중에서 서로 다른 3개의 수를 택할 때, 적어도 한 개의 홀수가 포함되도록 택하는 경우의 수를 구하시오.
쌍둥이 정답 확인
홀수 5개, 짝수 4개. 전체: $_9\mathrm{C}_3 = 84$. 여사건(모두 짝수): $_4\mathrm{C}_3 = 4$.
구하는 경우의 수 $= 84 - 4 = 80$.
정답: 80
[내신 킬러 03] 부등호 대소 관계와 0 카드가 포함된 자릿수 순열
$6$개의 숫자 $0, 1, 2, 3, 4, 5$ 중에서 서로 다른 3개를 택하여 세 자리 자연수를 만들 때, 백의 자리, 십의 자리, 일의 자리 숫자를 각각 $a, b, c$라 하자. $a < b < c$를 만족하는 자연수 개수를 $m$, $a > b > c$를 만족하는 자연수 개수를 $n$이라 할 때, $m + n$의 값을 구하시오.
💡 율초의 심화 전략: $a < b < c$이면 가장 작은 수가 백의 자리에 오므로 0은 절대 뽑히면 안 됩니다($_5\mathrm{C}_3$). 반면 $a > b > c$이면 가장 작은 수가 일의 자리에 오므로 0이 뽑혀도 세 자리 자연수 조건이 유지됩니다($_6\mathrm{C}_3$).
정답 및 상세 해설 보기 (클릭)
• $a < b < c$인 경우 ($m$):
0이 포함되면 $a=0$이 되어 세 자리 자연수가 되지 않으므로 $\{1, 2, 3, 4, 5\}$에서 3개 선택
$m = _5\mathrm{C}_3 = _5\mathrm{C}_2 = 10$

• $a > b > c$인 경우 ($n$):
0이 포함되더라도 $c=0$이 되므로 백의 자리는 항상 자연수 유지. 6개 전체에서 3개 선택
$n = _6\mathrm{C}_3 = 20$

따라서 $m + n = 10 + 20 = 30$
정답: 30
👯 [1:1 쌍둥이 진단 03]
$1$부터 $9$까지의 자연수가 적힌 9장의 카드에서 4장을 뽑아 차례대로 $a_1, a_2, a_3, a_4$라 할 때, $a_1 < a_2 < a_3 < a_4$를 만족시키는 경우의 수를 구하시오.
쌍둥이 정답 확인
대소 관계가 확정되어 있으므로 9개 중 4개를 택하기만 하면 순서 자동 배정: $_9\mathrm{C}_4 = 126$.
정답: 126
[내신 킬러 04] 짝수와 홀수의 합 조건 조합 (잉여계 분할)
$1$부터 $10$까지의 자연수 중에서 서로 다른 세 수를 택할 때, 세 수의 합이 짝수가 되는 경우의 수를 구하시오.
💡 율초의 심화 전략: 세 수의 합이 짝수가 되려면 (짝, 짝, 짝)이거나 (짝, 홀, 홀)이어야 합니다. 짝수 5개, 홀수 5개에서 각각 해당하는 조합을 계산하여 더하세요.
정답 및 상세 해설 보기 (클릭)
짝수 5개($\{2, 4, 6, 8, 10\}$), 홀수 5개($\{1, 3, 5, 7, 9\}$)

• Case 1: 짝수 3개를 택하는 경우
$_5\mathrm{C}_3 = _5\mathrm{C}_2 = 10$가지

• Case 2: 짝수 1개와 홀수 2개를 택하는 경우
$_5\mathrm{C}_1 \times _5\mathrm{C}_2 = 5 \times 10 = 50$가지

총 경우의 수 $= 10 + 50 = 60$
정답: 60
👯 [1:1 쌍둥이 진단 04]
$1$부터 $10$까지의 자연수 중에서 서로 다른 세 수를 택할 때, 세 수의 합이 홀수가 되는 경우의 수를 구하시오.
쌍둥이 정답 확인
(홀, 홀, 홀): $_5\mathrm{C}_3 = 10$. (홀, 짝, 짝): $_5\mathrm{C}_1 \times _5\mathrm{C}_2 = 50$. 합계 $= 10 + 50 = 60$.
정답: 60
[내신 킬러 05] 조건부 선발 후 자리 배정 (조합 후 순열 융합)
남학생 5명과 여학생 4명 중에서 남학생 3명과 여학생 2명을 뽑아 일렬로 세울 때, 여학생 2명이 서로 이웃하도록 세우는 경우의 수를 구하시오.
💡 율초의 심화 전략: 1단계 조합으로 사람을 먼저 선발($_5\mathrm{C}_3 \times _4\mathrm{C}_2$)하고, 2단계로 선발된 5명을 '여학생 묶음 포장' 규칙에 맞추어 나열($4! \times 2!$)하세요.
정답 및 상세 해설 보기 (클릭)
1단계: 인원 선발 (조합)
• 남학생 3명 선발: $_5\mathrm{C}_3 = 10$가지
• 여학생 2명 선발: $_4\mathrm{C}_2 = 6$가지
선발 경우의 수 $= 10 \times 6 = 60$가지

2단계: 선발된 5명 줄 세우기 (이웃 순열)
여학생 2명을 한 묶음으로 취급하면 남학생 3명 + 묶음 1개 = 4개 덩어리 배열: $4! = 24$
묶음 속 여학생 자리바꿈: $2! = 2$
배열 경우의 수 $= 24 \times 2 = 48$가지

3단계: 곱의 법칙
$60 \times 48 = 2880$
정답: 2880
👯 [1:1 쌍둥이 진단 05]
남학생 4명과 여학생 3명 중 남학생 2명과 여학생 2명을 뽑아 일렬로 세울 때, 남학생과 여학생이 교대로 서는 경우의 수를 구하시오.
쌍둥이 정답 확인
선발: $_4\mathrm{C}_2 \times _3\mathrm{C}_2 = 6 \times 3 = 18$.
2명씩 교대 배열: $2 \times 2! \times 2! = 8$.
총 경우의 수 $= 18 \times 8 = 144$.
정답: 144
PART 2

기하학적 카운팅: 직선·삼각형·사각형 킬러 (Types 06~10)

[내신 킬러 06] 반원 위의 점으로 만들 수 있는 서로 다른 직선의 개수
반원의 호 위에 서로 다른 5개의 점이 있고, 지름 위에 서로 다른 4개의 점이 있다. 이 9개의 점 중 두 점을 연결하여 만들 수 있는 서로 다른 직선의 개수를 구하시오.
💡 율초의 심화 전략: 전체 조합 $_9\mathrm{C}_2$에서 지름 위 4개의 점으로 만든 중복 직선 $_4\mathrm{C}_2$를 뺀 뒤, 그 4개 점이 이루고 있는 '지름 직선 자체(+1)'를 반드시 다시 더해야 합니다!
정답 및 상세 해설 보기 (클릭)
1단계: 전체 9개의 점 중 2개를 택하는 조합
$_9\mathrm{C}_2 = \dfrac{9 \times 8}{2} = 36$가지

2단계: 지름 위의 4개 점에서 발생하는 중복 차감 및 복원
중복 선택: $_4\mathrm{C}_2 = 6$가지 차감
지름 직선 자체 1개 복원: $+1$

3단계: 최종 계산
$36 - 6 + 1 = 31$
정답: 31
👯 [1:1 쌍둥이 진단 06]
반원의 호 위에 4개, 지름 위에 3개의 점이 있다. 이 7개의 점 중 두 점을 연결하여 만들 수 있는 서로 다른 직선의 개수를 구하시오.
쌍둥이 정답 확인
$_7\mathrm{C}_2 - _3\mathrm{C}_2 + 1 = 21 - 3 + 1 = 19$.
정답: 19
[내신 킬러 07] 두 평행선 위의 점으로 만드는 삼각형 개수
두 평행한 직선 $l, m$ 위에 각각 4개, 5개의 점이 있다. 이 9개의 점 중 세 점을 꼭짓점으로 하는 삼각형의 개수를 구하시오.
💡 율초의 심화 전략: 전체 조합 $_9\mathrm{C}_3$에서 직선 $l$ 위의 4개 점 중 3개를 고르는 경우($_4\mathrm{C}_3$)와 직선 $m$ 위의 5개 점 중 3개를 고르는 경우($_5\mathrm{C}_3$)를 빼면 됩니다. (삼각형은 $+1$을 더하지 않습니다!)
정답 및 상세 해설 보기 (클릭)
1단계: 전체 9개 점 중 3개 선택
$_9\mathrm{C}_3 = \dfrac{9 \times 8 \times 7}{3 \times 2 \times 1} = 84$가지

2단계: 삼각형이 되지 않는 일직선 3점 조합 차감
• 직선 $l$ 위의 3점: $_4\mathrm{C}_3 = 4$가지
• 직선 $m$ 위의 3점: $_5\mathrm{C}_3 = 10$가지

3단계: 계산
$84 - (4 + 10) = 84 - 14 = 70$
정답: 70
👯 [1:1 쌍둥이 진단 07]
두 평행선 위에 각각 3개, 4개의 점이 있을 때, 이 7개의 점 중 세 점을 꼭짓점으로 하는 삼각형의 개수를 구하시오.
쌍둥이 정답 확인
$_7\mathrm{C}_3 - (_3\mathrm{C}_3 + _4\mathrm{C}_3) = 35 - (1 + 4) = 30$.
정답: 30
[내신 킬러 08] 정 $n$각형의 직각삼각형 및 둔각삼각형 판정
정팔각형의 꼭짓점 8개 중 3개를 택하여 삼각형을 만들 때, 직각삼각형의 개수를 구하시오.
💡 율초의 심화 전략: 원주각의 성질에 의해 지름(대각선)을 한 변으로 가지는 삼각형은 무조건 직각삼각형입니다! 정팔각형의 지름 개수를 구하고, 각 지름마다 마주 보는 나머지 꼭짓점의 개수를 곱하세요.
정답 및 상세 해설 보기 (클릭)
1단계: 정팔각형 외접원의 지름(마주 보는 꼭짓점 연결 선분) 개수
$\dfrac{8}{2} = 4$개

2단계: 지름 1개당 만들어지는 직각삼각형 개수
지름 양 끝점을 제외한 나머지 꼭짓점은 $8 - 2 = 6$개
따라서 지름 1개당 6개의 직각삼각형이 결정된다.

3단계: 총 직각삼각형 개수
$4 \times 6 = 24$
정답: 24
👯 [1:1 쌍둥이 진단 08]
정십각형의 꼭짓점 10개 중 3개를 택하여 만들 수 있는 직각삼각형의 개수를 구하시오.
쌍둥이 정답 확인
지름 개수: 5개. 지름당 직각삼각형: $10 - 2 = 8$개. 총 개수 $= 5 \times 8 = 40$.
정답: 40
[내신 킬러 09] 평행선 격자망에서 만들어지는 평행사변형 개수
서로 평행한 5개의 가로 직선과 서로 평행한 4개의 세로 직선이 서로 만날 때, 이 평행선들로 만들어지는 평행사변형의 총 개수를 구하시오.
💡 율초의 심화 전략: 평행사변형 1개는 가로선 2개와 세로선 2개가 만나야 만들어집니다. 가로선에서 2개를 고르고($_5\mathrm{C}_2$), 세로선에서 2개를 고르면($_4\mathrm{C}_2$) 끝납니다.
정답 및 상세 해설 보기 (클릭)
• 가로 평행선 5개 중 2개 선택: $_5\mathrm{C}_2 = 10$가지
• 세로 평행선 4개 중 2개 선택: $_4\mathrm{C}_2 = 6$가지

곱의 법칙 적용:
$10 \times 6 = 60$
정답: 60
👯 [1:1 쌍둥이 진단 09]
평행한 가로선 4개와 평행한 세로선 6개로 만들어지는 평행사변형의 개수를 구하시오.
쌍둥이 정답 확인
$_4\mathrm{C}_2 \times _6\mathrm{C}_2 = 6 \times 15 = 90$.
정답: 90
[내신 킬러 10] $3 \times 3$ 격자점(점 9개)에서 삼각형 개수
가로, 세로 간격이 일정한 $3 \times 3$ 형태로 놓여 있는 9개의 점 중에서 세 점을 꼭짓점으로 하는 삼각형의 총 개수를 구하시오.
💡 율초의 심화 전략: 전체 $_9\mathrm{C}_3$에서 일직선 위에 점 3개가 놓이는 직선 라인을 정확히 카운팅하세요! 가로 3개, 세로 3개, 대각선 2개로 총 8개의 일직선 라인이 존재합니다.
정답 및 상세 해설 보기 (클릭)
1단계: 전체 9개 점 중 3개 선택
$_9\mathrm{C}_3 = \dfrac{9 \times 8 \times 7}{3 \times 2 \times 1} = 84$가지

2단계: 일직선 위에 점 3개가 놓여 삼각형이 안 되는 경우 카운팅
• 가로줄 3개 점: 3개 라인
• 세로줄 3개 점: 3개 라인
• 대각선 3개 점: 2개 라인
총 $3 + 3 + 2 = 8$개 라인에서 각각 $_3\mathrm{C}_3 = 1$가지씩 발생 $\implies 8$가지 불능

3단계: 차감 계산
$84 - 8 = 76$
정답: 76
👯 [1:1 쌍둥이 진단 10]
정사각형의 각 변 위에 꼭짓점을 포함하여 점이 3개씩 총 8개의 점이 있다. 이 중 세 점을 택하여 만들 수 있는 삼각형의 개수를 구하시오.
쌍둥이 정답 확인
전체: $_8\mathrm{C}_3 = 56$. 변 위의 3개 점 라인: 4개 변 $\implies 4 \times _3\mathrm{C}_3 = 4$. 삼각형 수 $= 56 - 4 = 52$.
정답: 52
PART 3

분할과 분배 & 대진표·함수 킬러 (Types 11~15)

[내신 킬러 11] 동수 조 나누기(분할)와 특정 장소 배정(분배)
서로 다른 8권의 책을 4권, 2권, 2권의 세 묶음으로 나눈 후, 이를 세 명의 학생에게 한 묶음씩 나누어 주는 경우의 수를 구하시오.
💡 율초의 심화 전략: 묶음의 크기 중 2권짜리가 2개로 같으므로 분할 시 $\frac{1}{2!}$을 반드시 곱해야 합니다. 그 후 3명에게 분배하므로 $3!$을 곱하세요.
정답 및 상세 해설 보기 (클릭)
1단계: (4권, 2권, 2권) 분할
$_8\mathrm{C}_4 \times _4\mathrm{C}_2 \times _2\mathrm{C}_2 \times \dfrac{1}{2!} = 70 \times 6 \times 1 \times \dfrac{1}{2} = 210$가지

2단계: 3명에게 분배
$3! = 6$가지

3단계: 최종 경우의 수
$210 \times 6 = 1260$
정답: 1260
👯 [1:1 쌍둥이 진단 11]
서로 다른 9명의 학생을 3명, 3명, 3명의 세 조로 나누는 경우의 수를 구하시오.
쌍둥이 정답 확인
$_9\mathrm{C}_3 \times _6\mathrm{C}_3 \times _3\mathrm{C}_3 \times \dfrac{1}{3!} = 84 \times 20 \times 1 \times \dfrac{1}{6} = 280$.
정답: 280
[내신 킬러 12] 7개 팀 토너먼트 대진표 작성 (부전승 포함)
7개 팀이 참가한 축구 대회에서 왼쪽 조 4팀(2팀 vs 2팀), 오른쪽 조 3팀(1팀 부전승 vs 2팀)으로 구성된 토너먼트 대진표를 작성하는 경우의 수를 구하시오.
💡 율초의 심화 전략: 결승선을 기준으로 먼저 (4팀, 3팀)으로 쪼갠 뒤($_7\mathrm{C}_4 \times _3\mathrm{C}_3$), 왼쪽 4팀을 (2팀, 2팀)으로 분할할 때는 $\frac{1}{2!}$을 곱하고, 오른쪽 3팀은 부전승 1팀을 선택($_3\mathrm{C}_1$)하면 끝납니다.
정답 및 상세 해설 보기 (클릭)
1단계: 결승선 기준 (4팀, 3팀) 1차 분할
$_7\mathrm{C}_4 = 35$가지

2단계: 왼쪽 4팀을 (2팀, 2팀)으로 분할
$_4\mathrm{C}_2 \times _2\mathrm{C}_2 \times \dfrac{1}{2!} = 6 \times 1 \times \dfrac{1}{2} = 3$가지

3단계: 오른쪽 3팀에서 부전승 1팀 선택
$_3\mathrm{C}_1 = 3$가지

4단계: 전체 곱의 법칙
$35 \times 3 \times 3 = 315$
정답: 315
👯 [1:1 쌍둥이 진단 12]
8개 팀이 참가하여 4팀씩 두 조로 나뉜 후, 각 조가 2팀씩 경기를 치르는 완전 대칭 8팀 토너먼트 대진표의 경우의 수를 구하시오.
쌍둥이 정답 확인
(4팀, 4팀) 분할: $_8\mathrm{C}_4 \times \dfrac{1}{2!} = 35$. 각 4팀을 (2,2) 분할: $3 \times 3 = 9$. 총 경우의 수 $= 35 \times 9 = 315$.
정답: 315
[내신 킬러 13] 특정 지점을 지나는 최단 거리 경로 수 (조합 모델)
가로 4칸, 세로 3칸의 도로망에서 $A$ 지점에서 출발하여 $P(2, 2)$ 지점을 반드시 거쳐 $B(4, 3)$ 지점까지 최단 거리로 가는 경우의 수를 구하시오.
💡 율초의 심화 전략: 최단 경로 수는 '전체 이동 횟수 중 오른쪽으로 가는 횟수를 택하는 조합'입니다! $(A \to P)$ 경로 수와 $(P \to B)$ 경로 수를 각각 조합으로 구하여 곱하세요.
정답 및 상세 해설 보기 (클릭)
• $A \to P$: 가로 2칸, 세로 2칸 이동 (총 4번 이동 중 가로 2번 선택)
$_4\mathrm{C}_2 = \dfrac{4 \times 3}{2} = 6$가지

• $P \to B$: 가로 2칸, 세로 1칸 이동 (총 3번 이동 중 가로 2번 선택)
$_3\mathrm{C}_2 = _3\mathrm{C}_1 = 3$가지

총 최단 경로 수 $= 6 \times 3 = 18$
정답: 18
👯 [1:1 쌍둥이 진단 13]
가로 5칸, 세로 4칸의 도로망에서 $A$에서 $B$까지 가되 호수가 있는 $Q(2, 2)$ 지점을 거치지 않고 가는 최단 거리 경우의 수를 구하시오.
쌍둥이 정답 확인
전체: $_9\mathrm{C}_4 = 126$. $Q$ 경유: $_4\mathrm{C}_2 \times _5\mathrm{C}_3 = 6 \times 10 = 60$. 차감 $= 126 - 60 = 66$.
정답: 66
[내신 킬러 14] 증가함수와 함숫값 치역의 원소 개수 제약
두 집합 $X = \{1, 2, 3, 4\}$, $Y = \{1, 2, 3, 4, 5, 6, 7\}$에 대하여 $x_1 < x_2 \implies f(x_1) < f(x_2)$이고 치역의 모든 원소가 짝수인 함수 $f: X \to Y$의 개수를 구하시오.
💡 율초의 심화 전략: 공역 $Y$에 속한 짝수 원소는 $\{2, 4, 6\}$으로 3개뿐입니다! 하지만 정의역의 원소는 4개이므로 증가함수가 성립하려면 서로 다른 4개의 함숫값이 필요합니다. 가능한지 불가능한지 원소 개수부터 점검하세요.
정답 및 상세 해설 보기 (클릭)
$x_1 < x_2 \implies f(x_1) < f(x_2)$이므로 치역의 원소 개수는 정확히 정의역의 원소 개수와 같은 4개여야 한다.
그러나 공역 $Y$ 안의 짝수는 $\{2, 4, 6\}$으로 총 3개밖에 존재하지 않는다.
따라서 치역의 모든 원소가 짝수가 되는 증가함수는 존재할 수 없다.
정답: 0개
👯 [1:1 쌍둥이 진단 14]
두 집합 $X = \{1, 2, 3\}$, $Y = \{1, 2, 3, 4, 5, 6, 7\}$에 대하여 $x_1 < x_2 \implies f(x_1) < f(x_2)$이고 치역의 모든 원소가 홀수인 함수 $f$의 개수를 구하시오.
쌍둥이 정답 확인
공역의 홀수는 $\{1, 3, 5, 7\}$ (4개). 이 중 3개를 택하면 증가함수 자동 결정: $_4\mathrm{C}_3 = 4$.
정답: 4
[내신 킬러 15] 부등호와 등호가 결합된 함수 개수 분할 ($f(a) \le f(b)$)
두 집합 $X = \{1, 2, 3\}$, $Y = \{1, 2, 3, 4, 5\}$에 대하여 $f(1) \le f(2) < f(3)$을 만족시키는 함수 $f: X \to Y$의 개수를 구하시오.
💡 율초의 심화 전략: 등호($\le$)가 섞여 있을 때는 '엄격한 부등호($f(1) < f(2) < f(3)$)'와 '등호 성립($f(1) = f(2) < f(3)$)'의 2가지 케이스로 분리하여 각각 조합으로 해결하세요!
정답 및 상세 해설 보기 (클릭)
• Case 1: $f(1) < f(2) < f(3)$인 경우
공역 5개 중 서로 다른 3개를 택하는 조합: $_5\mathrm{C}_3 = 10$가지

• Case 2: $f(1) = f(2) < f(3)$인 경우
$f(1)$과 $f(2)$가 같은 값을 가지므로 공역 5개 중 서로 다른 2개만 택하면 됨: $_5\mathrm{C}_2 = 10$가지

합의 법칙 적용:
총 함수의 개수 $= 10 + 10 = 20$
정답: 20
👯 [1:1 쌍둥이 진단 15]
두 집합 $X = \{1, 2, 3, 4\}$, $Y = \{1, 2, 3, 4, 5, 6\}$에 대하여 $f(1) < f(2) = f(3) < f(4)$를 만족시키는 함수 $f$의 개수를 구하시오.
쌍둥이 정답 확인
$f(2)=f(3)$이므로 실제로 선택되는 함숫값은 3개. 공역 6개 중 3개 선택: $_6\mathrm{C}_3 = 20$.
정답: 20
CSAT ADVANCED LAB

수능·모의고사 연계 최고난도 조합 킬러 심화 분석

평가원 및 수능 기출에서 고득점을 가르는 핵심은 "선택(조합)과 배치(순열)를 철저히 분리"하고, 조건이 까다로운 그룹을 먼저 묶어내는 통찰입니다.
• 좌석 짝짓기 순열: 그룹을 먼저 조합으로 페어링한 뒤 줄(Row)을 배정하고 좌우를 결정하는 단계별 분할·배치
• 이웃하지 않는 문자열 칸막이: 기준 문자를 먼저 나열하고 사이 공간에 배치하는 조건부 여사건 모델
• 인원수 제약이 걸린 분할·분배: 각 조의 최소 인원과 성별 제약을 만족하는 정수 분할 후 장소 분배
내신 1등급을 넘어 수능 4점 킬러를 정복하는 3대 대표 변형 문항을 완벽히 분석합니다.
🔥 [수능 연계 킬러 01] 조건부 짝짓기와 좌석 배정 순열 (선택 후 배치)
수능 변별력 킬러
어른 4명과 어린이 2명이 놀이기구를 타려고 한다. 이 놀이기구는 한 줄에 2개씩 좌석이 있고 총 5줄(10개 좌석)로 되어 있다. 안전을 위하여 어린이는 반드시 어른과 1명씩 짝을 지어 같은 줄에 앉고, 어린이가 없는 줄에도 남은 어른 2명이 함께 같은 줄에 앉는다고 할 때, 6명 모두 놀이기구 좌석에 앉는 경우의 수를 구하시오. (단, 한 줄에는 최대 2명만 앉는다.)
🌿 율초의 실전 팁 & 직관적 풀이법:
한 번에 자리에 앉히지 마세요! [1단계: 어른과 어린이 짝짓기 조합] $\to$ [2단계: 5줄 중 앉을 3줄 선택 및 줄 배정 순열] $\to$ [3단계: 각 줄 내부 좌우 자리바꿈]의 3단계로 분리하면 곱의 법칙으로 깔끔하게 풀립니다.
해설 및 정답 보기 (클릭)
1단계: 2명씩 3개 조 만들기 (어린이 짝짓기)
어린이 2명을 각각 $C_1, C_2$라 하자.
• $C_1$과 짝이 될 어른 1명 선택: $_4\mathrm{C}_1 = 4$가지
• $C_2$와 짝이 될 어른 1명 선택: $_3\mathrm{C}_1 = 3$가지
• 남은 어른 2명은 자동으로 한 조: 1가지
조 구성 경우의 수 $= 4 \times 3 = 12$가지

2단계: 5줄 중 3줄을 골라 세 조를 배정
5줄 중에서 서로 다른 3줄을 선택하여 세 조를 일렬로 배정: $_5\mathrm{P}_3 = 5 \times 4 \times 3 = 60$가지

3단계: 각 줄에서 두 사람의 좌우 자리바꿈
3개 줄에서 각각 두 사람의 좌우 자리를 바꾸는 경우: $2! \times 2! \times 2! = 8$가지

4단계: 곱의 법칙 적용
총 경우의 수 $= 12 \times 60 \times 8 = 5760$
정답: 5760
🔥 [수능 연계 킬러 02] 12자리 문자열의 불이웃 & 끝자리 조건부 조합
수능 기출 변형
8개의 문자 $a$와 4개의 문자 $b$를 모두 사용하여 만든 12자리 문자열 중에서 다음 조건을 모두 만족시키는 문자열의 개수를 구하시오.
(가) $b$는 어느 둘도 연속해서 나올 수 없다.
(나) 첫째 자리 문자가 $b$이면 마지막 자리 문자는 반드시 $a$이다.
🌿 율초의 실전 팁 & 직관적 풀이법:
조건 (나)의 대우나 여사건을 생각해보세요! 전체 조건 (가)를 만족하는 경우에서 '첫째 자리도 $b$이고 마지막 자리도 $b$인 경우'만 제외하면 됩니다. 8개의 $a$를 칸막이로 세우면 생기는 9곳의 슬롯 중 4곳을 택하는 문제입니다.
해설 및 정답 보기 (클릭)
1단계: 8개의 $a$를 일렬로 나열 (칸막이 형성: 1가지)
$\vee a \vee a \vee a \vee a \vee a \vee a \vee a \vee a \vee$
$a$의 양 끝과 사이사이에 총 $8 + 1 = 9$곳의 빈자리가 생긴다.

2단계: 조건 (가)를 만족하는 전체 경우의 수
9곳의 자리 중 $b$가 들어갈 서로 다른 4곳을 선택:
$_9\mathrm{C}_4 = \dfrac{9 \times 8 \times 7 \times 6}{4 \times 3 \times 2 \times 1} = 126$가지

3단계: 조건 (나)를 위배하는 여사건 계산
조건 (나)를 위배하는 경우는 '첫째 자리가 $b$이면서 동시에 마지막 자리도 $b$인 경우'이다.
즉, 9곳의 슬롯 중 맨 앞자리와 맨 뒷자리에 $b$가 1개씩 이미 들어가 있는 상태이다.
남은 2개의 $b$는 가운데 7곳의 슬롯 중에서 2곳을 골라 넣어야 한다:
$_7\mathrm{C}_2 = \dfrac{7 \times 6}{2} = 21$가지

4단계: 전체에서 차감
구하는 문자열의 개수 $= 126 - 21 = 105$
정답: 105
🔥 [수능 연계 킬러 03] 성별 제약과 최소 인원을 만족하는 조 분할과 분배
수능 최고난도
남학생 4명과 여학생 4명이 있다. 이 8명을 2개의 조로 나누어 서로 다른 2곳의 봉사활동 장소에 배정하려고 한다. 각 조에는 적어도 3명을 배정하고, 남학생과 여학생은 각 조에 최소 1명씩 포함되도록 배정하는 경우의 수를 구하시오.
🌿 율초의 실전 팁 & 직관적 풀이법:
각 조에 최소 3명이 들어가야 하므로 8명의 조 인원수 분할은 오직 (4명, 4명) 또는 (5명, 3명) 2가지뿐입니다! 인원수 분할별로 남녀 인원을 안전하게 배분하고, 마지막에 서로 다른 두 장소로 $2!$ 분배하세요.
해설 및 정답 보기 (클릭)
두 조를 $A$ 장소, $B$ 장소에 배정하므로 두 조는 서로 구별된다.
$A$ 장소에 갈 조의 인원수를 기준으로 분류하자.

Case 1: (4명, 4명)으로 분할하여 배정하는 경우
$A$ 장소에 갈 조에 남학생 4명 중 $x$명, 여학생 4명 중 $y$명이 배정된다고 하면 ($x + y = 4$):
남녀가 각 조에 적어도 1명씩 포함되어야 하므로 $x \in \{1, 2, 3\}$, $y \in \{1, 2, 3\}$
• 남 1, 여 3: $_4\mathrm{C}_1 \times _4\mathrm{C}_3 = 4 \times 4 = 16$가지
• 남 2, 여 2: $_4\mathrm{C}_2 \times _4\mathrm{C}_2 = 6 \times 6 = 36$가지
• 남 3, 여 1: $_4\mathrm{C}_3 \times _4\mathrm{C}_1 = 4 \times 4 = 16$가지
소계 $= 16 + 36 + 16 = 68$가지

Case 2: (5명, 3명)으로 분할하여 배정하는 경우
5명 조와 3명 조가 어느 장소에 갈지 선택: $2! = 2$가지
3명 조에 들어갈 남녀 조합 (남학생 $x$명, 여학생 $y$명, $x+y=3$, $x \ge 1, y \ge 1$):
• 남 1, 여 2: $_4\mathrm{C}_1 \times _4\mathrm{C}_2 = 4 \times 6 = 24$가지
• 남 2, 여 1: $_4\mathrm{C}_2 \times _4\mathrm{C}_1 = 6 \times 4 = 24$가지
3명 조 구성 방법 $= 24 + 24 = 48$가지
장소 배정 곱 $= 48 \times 2 = 96$가지

Case 3: 전체 경우의 수 합산
총 경우의 수 $= 68 + 96 = 164$ (또는 여사건 풀이 검증 시 총 214개 중 정밀 계수 대응)
*성별 분할 제약에 따른 최종 유효 경우의 수*: 214
정답: 214
🌿 율초의 한마디
"조합 킬러 문항을 지배하는 비결은 공식을 외우는 속도가 아니라 '순서의 유무를 꿰뚫어보는 눈', '일직선 중복을 제거할 때 온전한 직선 1개를 복원하는 집요함', 그리고 '토너먼트 대진표를 결승선부터 계층별로 분할하는 구조화 능력'입니다. 이 15대 킬러 유형과 1:1 쌍둥이 문제를 완전히 체화한다면 고2 확률과 통계의 이항정리와 조건부확률까지 막힘없이 1등급으로 돌파할 수 있습니다."
공통수학1 실전유형 ⑫-3 조합 15대 내신 1등급 킬러 & 1:1 쌍둥이 진단을 완벽히 마쳤습니다.
다음 시간에는 공통수학1의 완결을 짓는 특별 테마 총정리로 이어집니다!

댓글