[공통수학1 · 실전개념 ⑫-3 - 조합] 조합의 정의와 성질: nCr 공식, 조건부 선택, 도형의 개수, 분할과 분배 & 증가함수 완전 정복

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

조합(Combination)의 본질: $_n\mathrm{C}_r$ 공식 증명, 분할과 분배, 토너먼트 대진표 & 부등호 자릿수 완전 정복

순서 없는 선택의 대수적 완성! $_n\mathrm{C}_r$ 유도 증명부터 도형 개수, 같은 개수 묶음의 팩토리얼($p!$) 분할 나눗셈, 토너먼트 대진표 작성법, 그리고 $a < b < c$ 자릿수 순열까지 완벽하게 정복합니다.

🌿 율초의 교육 철학: "조합은 순서를 지워내는 작업입니다. '뽑아두고 나중에 배치하는 분리 사고'가 1등급을 만듭니다."
순열($_n\mathrm{P}_r$)이 '뽑아서 줄을 세우는 것'이었다면, 조합($_n\mathrm{C}_r$)은 순서를 전혀 고려하지 않고 '대상만을 선발하는 것'입니다.

복잡한 조건이 붙는 고난도 문제일수록 "선택"과 "배열"을 한 번에 하려다 오답에 빠집니다. "먼저 조합($_n\mathrm{C}_r$)으로 필요한 대상을 선발해 모아두고, 그 후에 배치하거나 조를 나누는 2단계 분리 전략"을 쓸 때 토너먼트 대진표와 부등호 자릿수 문제까지 단 한 줄의 오차 없이 해결됩니다!

1. 조합의 정의와 대수적 증명 관계: $_n\mathrm{P}_r$과 $_n\mathrm{C}_r$

📐 조합(Combination)의 연산 정의와 유도 증명
① 조합의 뜻과 순열과의 관계 증명:
서로 다른 $n$개 중에서 순서를 생각하지 않고 서로 다른 $r$개를 택하는 것을 조합이라 하고, 기호로 $_n\mathrm{C}_r$과 같이 나타냅니다 ($0 \le r \le n$).
서로 다른 $n$개에서 $r$개를 택하는 조합의 수는 $_n\mathrm{C}_r$이고, 그 각각에 대하여 택한 $r$개를 일렬로 나열하는 경우의 수는 $r!$입니다. 그런데 서로 다른 $n$개에서 $r$개를 택해 나열하는 순열의 수는 $_n\mathrm{P}_r$이므로 곱의 법칙에 의해 다음 관계가 성립합니다:
$$_n\mathrm{C}_r \times r! = _n\mathrm{P}_r \quad \implies \quad \mathbf{_n\mathrm{C}_r = \dfrac{_n\mathrm{P}_r}{r!} = \dfrac{n!}{r!(n - r)!}}$$ 예: $_7\mathrm{C}_3 = \dfrac{7 \times 6 \times 5}{3 \times 2 \times 1} = 35$
② 약속된 특수값:
$$_n\mathrm{C}_0 = 1, \quad _n\mathrm{C}_n = 1, \quad _n\mathrm{C}_1 = n \quad \text{($_n\mathrm{P}_0 = 1, 0! = 1$이므로 $_n\mathrm{C}_0 = 1$ 성립)}$$
③ 시험에 반드시 출제되는 조합의 2대 핵심 성질:
• 여사건 대칭 공식: $_n\mathrm{C}_r = _n\mathrm{C}_{n - r} \quad (0 \le r \le n)$
서로 다른 $n$개에서 $r$개를 택하는 조합의 수는 택하지 않을 $(n - r)$개를 택하는 조합의 수와 같습니다. (예: $_{10}\mathrm{C}_8 = _{10}\mathrm{C}_2 = 45$)
• 파스칼의 덧셈 공식 (포함 여부 분할):
$$_n\mathrm{C}_r = _{n - 1}\mathrm{C}_r + _{n - 1}\mathrm{C}_{r - 1} \quad (1 \le r < n)$$ 특정 1명을 '포함하지 않고 뽑는 경우($_{n-1}\mathrm{C}_r$)'와 '반드시 포함하여 뽑는 경우($_{n-1}\mathrm{C}_{r-1}$)'의 합으로 분할됩니다.

2. 조건부 조합: 특정 원소 포함·배제 & '적어도'의 여사건

1. 특정한 $k$개를 포함하는 경우
• 특정한 $k$개를 미리 뽑아두었다고 생각합니다.
• 나머지 $(n - k)$개에서 남은 $(r - k)$개를 뽑습니다.
$$\implies \mathbf{_{n - k}\mathrm{C}_{r - k}}$$
2. 특정한 $k$개를 포함하지 않는 경우
• 특정한 $k$개를 후보 대상에서 완전히 제외합니다.
• 나머지 $(n - k)$개에서 원래 뽑으려던 $r$개를 모두 뽑습니다.
$$\implies \mathbf{_{n - k}\mathrm{C}_r}$$
3. '적어도'의 조건이 있는 조합의 수
• 어떤 특정한 일이 적어도 한 번 일어나는 경우의 수는 모든 경우의 수에서 특정한 일이 일어나지 않는 경우의 수를 빼서 구합니다.
$$\text{구하는 경우의 수} = (\text{모든 경우의 수}) - (\text{반대 사건})$$
4. 대소 관계 조건: "뽑는 순간 순서 자동 확정"
• 서로 다른 $n$개에서 서로 다른 $r$개를 뽑아 크기 순으로 나열($a < b < c$)하는 경우의 수는 $_n\mathrm{C}_r$입니다.
• 순서가 부등호로 고정되어 있어 선택만 하면 자리가 유일하게 결정됩니다.

3. 조 나누기(분할)와 분배 & 토너먼트 대진표 작성법

👥 분할(Partition)과 분배(Distribution)의 절대 원칙
① 서로 다른 $n$개의 물건을 $p$개, $q$개, $r$개 ($p + q + r = n$)의 세 묶음으로 나누는 분할:
• $p, q, r$이 모두 다른 수인 경우:
$$_n\mathrm{C}_p \times _{n - p}\mathrm{C}_q \times _r\mathrm{C}_r$$ • $p, q, r$ 중 어느 두 수가 같은 경우: (분할의 경우 묶음을 구별할 수 없으므로 같은 개수 묶음 수! 만큼 나눔)
$$_n\mathrm{C}_p \times _{n - p}\mathrm{C}_q \times _r\mathrm{C}_r \times \mathbf{\dfrac{1}{2!}}$$ • $p, q, r$이 모두 같은 수인 경우:
$$_n\mathrm{C}_p \times _{n - p}\mathrm{C}_q \times _r\mathrm{C}_r \times \mathbf{\dfrac{1}{3!}}$$ 💡 원리: 4명 $A, B, C, D$를 2명, 2명으로 나눌 때 $(AB, CD)$나 $(CD, AB)$는 같은 묶음이므로 2!로 나누어야 중복이 사라집니다.
② 분배(Distribution): $n$묶음으로 나누어 $n$명에게 분배하는 방법의 수:
$$(\text{$n$묶음으로 나누는 분할의 수}) \times \mathbf{n!}$$
③ 토너먼트 대진표 작성 프로토콜 (결승선 기준 2분할):
• (i) 대진표를 결승선을 기준으로 크게 두 개의 조로 분할한다.
• (ii) 나누어진 각 조에 대하여 다시 나눌 수 있는 만큼 하위 조로 세부 분할한다.
• (iii) 단계별 분할의 결과를 모두 곱한다.
예: 6개 팀을 (4팀, 2팀)으로 나눈 뒤 4팀을 (2팀, 2팀)으로 분할 $\implies (_6\mathrm{C}_4 \times _2\mathrm{C}_2) \times (_4\mathrm{C}_2 \times _2\mathrm{C}_2 \times \frac{1}{2!}) = 15 \times 3 = 45$가지

4. 기하학적 응용: 직선과 삼각형의 개수 카운팅

평면 위의 점들을 연결하여 직선이나 다각형을 만들 때는 "일직선 위에 3개 이상의 점이 존재하는 경우"의 중복과 불능을 완벽히 분리해야 합니다.

📐 도형 개수 카운팅 3대 공식
• 서로 다른 직선의 개수:
서로 다른 두 점을 택하는 $_n\mathrm{C}_2$에서 일직선 위의 $k$개 점으로 만든 중복 직선 $_k\mathrm{C}_2$를 모두 빼고, 그 직선 자체인 $+1$을 반드시 다시 더합니다.
$$\text{직선 수} = _n\mathrm{C}_2 - \sum (_k\mathrm{C}_2) + (\text{일직선 개수})$$

• 서로 다른 삼각형의 개수:
세 점을 택하는 $_n\mathrm{C}_3$에서 일직선 위의 $k$개 점 중 3개를 택하는 경우($_k\mathrm{C}_3$, 삼각형 불가)를 모두 뺍니다. (삼각형은 $+1$을 더하지 않습니다!)
$$\text{삼각형 수} = _n\mathrm{C}_3 - \sum (_k\mathrm{C}_3)$$

• 평행선으로 만들어지는 평행사변형:
가로 평행선 $m$개 중 2개, 세로 평행선 $n$개 중 2개를 각각 택하여 곱합니다 $\implies \mathbf{_m\mathrm{C}_2 \times _n\mathrm{C}_2}$

5. 실전 대표 예제 5선 & 율초의 실전 팁

[실전 예제 01] 대소 관계와 0이 포함된 자릿수 순열 [올림포스 61번 변형] 대소 관계
$6$개의 숫자 $0, 1, 2, 3, 4, 5$ 중에서 서로 다른 3개를 뽑아 일렬로 나열하여 세 자리 자연수를 만들려고 한다. 이 자연수의 백의 자리 수를 $a$, 십의 자리 수를 $b$, 일의 자리 수를 $c$라 할 때, $a < b < c$ 인 세 자리 자연수의 개수를 $m$, $a > b > c$ 인 세 자리 자연수의 개수를 $n$이라 하자. 이때 $m + n$의 값을 구하시오.
🌿 율초의 실전 팁 & 직관적 풀이법:
• $a < b < c$일 때: 가장 작은 $a$가 백의 자리이므로 0은 절대로 뽑히면 안 됩니다! (0이 들어가면 백의 자리가 0이 되어 세 자리 수가 깨집니다.) 따라서 $\{1, 2, 3, 4, 5\}$ 5개 중에서 3개를 고릅니다.
• $a > b > c$일 때: 가장 작은 $c$가 일의 자리이므로 0이 들어가도 일의 자리에 배치되어 안전합니다! 따라서 0을 포함한 6개 전체에서 3개를 고르면 끝납니다.
상세 정답 및 풀이 과정 보기 (클릭)
1단계: $a < b < c$인 개수 $m$ 구하기
세 자리 자연수가 되려면 백의 자리 $a \ne 0$이어야 한다.
그런데 $a < b < c$이므로 0이 선택되면 반드시 가장 작은 $a=0$이 되어 세 자리 자연수가 되지 않는다.
따라서 0을 제외한 $\{1, 2, 3, 4, 5\}$ 5개 중에서 3개를 선택해야 한다.
$m = _5\mathrm{C}_3 = _5\mathrm{C}_2 = 10$

2단계: $a > b > c$인 개수 $n$ 구하기
가장 작은 수가 일의 자리 $c$가 되므로, 0이 선택되더라도 $c=0$이 되어 백의 자리 $a$는 0이 될 수 없다.
따라서 0을 포함한 6개의 숫자 전체에서 3개를 선택하기만 하면 큰 순서대로 $a, b, c$에 자동 배치된다.
$n = _6\mathrm{C}_3 = \dfrac{6 \times 5 \times 4}{3 \times 2 \times 1} = 20$

3단계: $m + n$ 계산
$m + n = 10 + 20 = 30$
정답: 30 (선택지 ③번)
[실전 예제 02] 특정 위원을 포함하는 '적어도' 조건부 조합 [올림포스 66번 변형] 여사건 킬러
회장 1명과 부회장 1명을 포함한 8명의 학생 중에서 축제 준비위원 5명을 뽑으려고 한다. 회장과 부회장 중에서 적어도 한 명은 반드시 포함되도록 뽑는 경우의 수를 구하시오.
🌿 율초의 실전 팁 & 직관적 풀이법:
'회장, 부회장 중 적어도 1명 포함'의 반대말은 '회장과 부회장 둘 다 모두 뽑히지 않는 경우'입니다! 전체 8명 중 5명을 뽑는 조합에서 회장·부회장을 뺀 일반 학생 6명 중에서만 5명을 뽑는 경우를 차감하세요.
상세 정답 및 풀이 과정 보기 (클릭)
1단계: 전체 8명 중 5명을 뽑는 모든 경우의 수
$_8\mathrm{C}_5 = _8\mathrm{C}_3 = \dfrac{8 \times 7 \times 6}{3 \times 2 \times 1} = 56$가지

2단계: 여사건 계산 (회장과 부회장이 모두 뽑히지 않는 경우)
회장, 부회장을 제외한 일반 학생 6명 중에서 5명을 모두 뽑는 경우:
$_6\mathrm{C}_5 = _6\mathrm{C}_1 = 6$가지

3단계: 여사건 차감
$56 - 6 = 50$
정답: 50
[실전 예제 03] 토너먼트 대진표 작성과 분할 나눗셈 [개념 교재 예제] 대진표 작성
서로 다른 6개 팀이 참가한 시합에서 다음과 같은 토너먼트 대진표를 작성하는 경우의 수를 구하시오.
[ 왼쪽 그룹 4팀 (2팀 vs 2팀) ]    vs    [ 오른쪽 그룹 2팀 (부전승 형태 2팀) ]
🌿 율초의 실전 팁 & 직관적 풀이법:
결승선 꼭대기에서부터 아래로 칼질하듯 쪼개세요! 6팀을 먼저 (왼쪽 4팀, 오른쪽 2팀)으로 나눈 뒤($_6\mathrm{C}_4 \times _2\mathrm{C}_2$), 왼쪽 4팀을 다시 (2팀, 2팀)으로 나눌 때는 개수가 같으므로 반드시 $\frac{1}{2!}$을 곱해야 합니다.
상세 정답 및 풀이 과정 보기 (클릭)
1단계: 결승선 기준 (4팀, 2팀)으로 크게 1차 분할
$_6\mathrm{C}_4 \times _2\mathrm{C}_2 = 15 \times 1 = 15$가지

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

3단계: 오른쪽 2팀은 1경기이므로 1가지
$_2\mathrm{C}_2 = 1$가지

4단계: 곱의 법칙 적용
총 대진표 작성 수 $= 15 \times 3 \times 1 = 45$
정답: 45
[실전 예제 04] 반원 위의 점으로 만들 수 있는 삼각형 개수 도형 개수
반원의 호 위에 서로 다른 4개의 점이 있고, 지름 위에 서로 다른 3개의 점이 있다. 이 7개의 점 중 3개의 점을 꼭짓점으로 하는 삼각형의 개수를 구하시오.
🌿 율초의 실전 팁 & 직관적 풀이법:
전체 7개 중 3개를 고르는 조합 $_7\mathrm{C}_3$에서 '지름(일직선) 위의 3개 점 중 3개를 모두 고르는 경우'만 삼각형이 만들어지지 않습니다. 지름 위 점들의 조합 $_3\mathrm{C}_3$을 빼주면 끝납니다.
상세 정답 및 풀이 과정 보기 (클릭)
1단계: 전체 7개의 점 중 임의로 3개의 점을 택하는 경우
$_7\mathrm{C}_3 = \dfrac{7 \times 6 \times 5}{3 \times 2 \times 1} = 35$가지

2단계: 일직선(지름) 위의 점들로만 택하여 삼각형이 안 되는 경우
지름 위의 3개 점 중 3개를 택하는 경우: $_3\mathrm{C}_3 = 1$가지

3단계: 차감 계산
$35 - 1 = 34$
정답: 34
[실전 예제 05] 같은 개수의 조 나누기(분할)와 학생 배정(분배) 분할과 분배
서로 다른 6권의 책을 2권, 2권, 2권의 세 묶음으로 나눈 후, 이를 세 명의 학생 $A, B, C$에게 한 묶음씩 나누어 주는 경우의 수를 구하시오.
🌿 율초의 실전 팁 & 직관적 풀이법:
묶음의 권수가 (2권, 2권, 2권)으로 세 묶음 모두 같으므로 분할할 때 반드시 $\frac{1}{3!}$을 곱해야 합니다! 그 후 3명에게 분배하므로 다시 $3!$을 곱하게 되어 결국 상쇄되는 구조를 이해하세요.
상세 정답 및 풀이 과정 보기 (클릭)
1단계: 2권, 2권, 2권으로 분할 (조 나누기)
$_6\mathrm{C}_2 \times _4\mathrm{C}_2 \times _2\mathrm{C}_2 \times \dfrac{1}{3!} = 15 \times 6 \times 1 \times \dfrac{1}{6} = 15$가지

2단계: 세 묶음을 $A, B, C$ 세 명에게 분배
$3! = 6$가지

3단계: 최종 경우의 수
$15 \times 6 = 90$
정답: 90
⚠️ 시험장 최다 감점! 조합 단골 오답 함정 3선
1. 직선 개수 구할 때 '일직선 자체(+1)'를 다시 더하지 않는 실수!
• 한 직선 위에 있는 4개의 점으로 만든 중복 직선 $_4\mathrm{C}_2 = 6$개를 통째로 빼버리고, 그 4개 점이 이루고 있는 '진짜 직선 1개'를 다시 더해주지 않아 답이 1~2개 부족해지는 실수가 빈번합니다.
👉 해결책: 직선은 중복을 뺀 뒤 반드시 **$+1$**을 살려내고, 삼각형은 일직선에서 안 만들어지므로 그냥 빼기만 합니다!
2. 같은 개수의 조로 나눌 때 $p!$ 나눗셈 누락!
• 6명을 2명, 2명, 2명으로 나눌 때 $_6\mathrm{C}_2 \times _4\mathrm{C}_2 \times _2\mathrm{C}_2$까지만 계산하면 같은 조들이 순서를 바꾸어 나열된 중복이 발생합니다.
👉 해결책: 인원수가 같은 묶음이 $p$개 있으면 반드시 $\times \dfrac{1}{p!}$을 곱해 조의 이름을 지워주세요.
3. $a < b < c$ 자릿수 순열에서 0 카드의 위치 미고려!
• $a < b < c$일 때는 0이 선택되면 백의 자리에 0이 와서 두 자리 수가 되므로 0을 원천 배제해야 하지만, $a > b > c$일 때는 0이 일의 자리에 가므로 0을 포함해도 안전합니다.
👉 해결책: 부등호의 방향에 따라 0이 최고자리에 오는지 일의 자리에 오는지 반드시 확인하세요!

자주 묻는 질문 (FAQ)

Q1. $_n\mathrm{C}_r$ 계산할 때 분모의 $r!$은 왜 나누어주나요?
$_n\mathrm{P}_r$은 뽑힌 $r$개의 원소가 일렬로 줄을 서는 경우의 수($r!$)까지 포함하고 있습니다. 조합은 순서가 없으므로, 줄을 서서 생겨난 $r!$가지의 동일한 묶음을 하나로 묶어주기 위해(중복 제거) $r!$로 나누어 주는 것입니다.
Q2. 직선을 셀 때와 삼각형을 셀 때 왜 공식이 다른가요?
일직선 위의 점 3개로는 삼각형을 아예 만들 수 없으므로 전부 빼버려야 하지만($_k\mathrm{C}_3$ 차감), 그 점 3개는 하나의 온전한 직선을 이루고 있으므로 직선을 셀 때는 전부 뺀 뒤 원래 있던 그 직선 1개($+1$)를 다시 채워넣어야 하기 때문입니다.
Q3. 조 나누기(분할)와 조 배정(분배)은 어떻게 구별하나요?
'3명씩 3개 묶음으로 나누어라'는 조의 이름이 없으므로 분할($\times \frac{1}{3!}$)로 끝나지만, '나눈 세 묶음을 A실, B실, C실에 배정하라'거나 '세 학생에게 나누어 주라'는 이름이 붙는 순간 분배($\times 3!$)를 한 번 더 곱해주어야 합니다.
🌿 율초의 한마디
"순열과 조합을 가르는 핵심은 공식을 외우는 속도가 아니라, '순서의 유무를 꿰뚫어보는 눈'입니다. 순서가 없거나 부등호로 고정되어 있다면 조합($_n\mathrm{C}_r$)을 쓰고, 같은 개수의 묶음은 주저 없이 팩토리얼로 나누는 엄밀함이 갖추어질 때 고난도 수능 확률과 통계까지 단단하게 정복할 수 있습니다."
공통수학1 실전개념 ⑫-3 조합(Combination) 편을 완벽히 마쳤습니다.
다음 시간에는 내신 시험의 최다 오답을 가르는 [공통수학1 · 실전유형 ⑫-3 - 조합] 조합 15대 내신 1등급 킬러 & 1:1 쌍둥이 진단으로 이어집니다!

댓글