[고1 수학: 실전개념 ⑨] 조합(Combination)의 본질: 순열과의 차이(순서 지우기 ÷r!), 대칭 공식, 파스칼 삼각형 & 조 나누기(분할·분배) 완벽 정복 (공통수학, 기하 카운팅 3초 컷)
조합(Combination)의 본질: 순서 지우기($\div r!$), 대칭성, 파스칼 공식 & 분할·분배
순열과 조합의 엄밀한 구분, 대칭 성질(${}_n\text{C}_r = {}_n\text{C}_{n-r}$), 파스칼 삼각형 유도, 같은 크기 조 나누기($p!$ 나누기) & 도형 카운팅 완전 정복
- 조합은 '순열에서 뽑힌 원소들의 줄 세우기($r!$)를 지워버린 것'이다: 순열이 "뽑아서 나열"($n\text{P}r = {}_n\text{C}_r \times r!$)이라면, 조합은 나열된 순서를 무력화하기 위해 $r!$로 나눈 값($\mathbf{{}_n\text{C}_r = \dfrac{n\text{P}r}{r!}}$)입니다. 순서가 의미 없는 대표 뽑기나 집합 형성에는 무조건 조합을 씁니다.
- 계산 효율과 직관을 위해 '대칭성(${}_n\text{C}_r = {}_n\text{C}_{n-r}$)'을 반사적으로 적용하라: $10$명 중 $8$명을 뽑는 것은 남길 $2$명을 뽑는 것과 완벽히 같습니다(${}_{10}\text{C}_8 = {}_{10}\text{C}_2 = 45$). $r > \dfrac{n}{2}$이면 즉시 여사건 대칭 조합으로 축소하십시오.
- 조 나누기(분할)는 '원소 수가 같은 조의 개수($p!$)만큼 나누어' 순서를 박살 내라: 6명을 2명, 2명, 2명으로 묶을 때 ${}_6\text{C}_2 \times {}_4\text{C}_2 \times {}_2\text{C}_2$ 뒤에 반드시 $\mathbf{\dfrac{1}{3!}}$을 곱해야 합니다. 조의 이름(라벨)이 없으면 같은 인원수의 묶음끼리 자리가 바뀌는 순서가 생기기 때문입니다.
- 도형 카운팅은 '전체 조합 - 일직선 무효 조합'의 2단계로 정복하라: $n$개 점으로 만드는 삼각형의 수는 전체 ${}_n\text{C}_3$에서 한 직선 위의 점으로만 3개를 택해 삼각형이 되지 않는 경우를 남김없이 차감하는 여사건 알고리즘을 사용하십시오.
1. 순열과 조합의 본질: 왜 $r!$로 나누는가? (순서 지우기 원리)
서로 다른 $n$개 중에서 순서를 고려하지 않고 단순히 $r$개를 선택하기만 하는 것을 $n$개에서 $r$개를 택하는 조합(Combination)이라 하고, 기호로 $\mathbf{{}_n\text{C}_r}$로 나타냅니다.
순열 $n\text{P}r$의 작업 과정은 사실 2단계로 이루어져 있습니다:
• 1단계: $n$개 중 순서 없이 $r$개를 뽑는다 $\implies \mathbf{{}_n\text{C}_r}$
• 2단계: 뽑힌 $r$개의 원소를 한 줄로 세운다 $\implies \mathbf{r!}$
$\implies n\text{P}r = {}_n\text{C}_r \times r!$ 이므로, 역으로 조합은 순열을 $r!$로 나눈 것입니다:
$$\mathbf{{}_n\text{C}_r = \dfrac{n\text{P}r}{r!} = \dfrac{n!}{r!(n - r)!}}$$
| 구분 | 순열 ($n\text{P}r$) | 조합 (${}_n\text{C}_r$) | 실전 판별 기준 |
|---|---|---|---|
| 순서(Order) | 순서가 있다 (의미 있음) | 순서가 없다 (무관함) | 자리 바꾸었을 때 결과가 달라지면 순열 |
| 대표 예시 | 반장 1명, 부반장 1명 선출 | 대표 위원 2명 선출 | 자격의 차이가 있으면 순열, 같으면 조합 |
| 수학적 구조 | $A, B \neq B, A$ | $\{A, B\} = \{B, A\}$ | 집합의 원소를 고를 때는 무조건 조합 |
2. 조합의 3대 불변 대칭 성질 & 파스칼 삼각형 점화식
조합 기호는 대수적 계산뿐만 아니라 경우의 수 상황을 바라보는 관점의 전환을 제공하는 강력한 대칭 성질을 내포하고 있습니다.
• 1. 경계값 정의:
$${}_n\text{C}_0 = 1, \quad {}_n\text{C}_n = 1, \quad {}_n\text{C}_1 = n$$
• 2. 대칭성 공식 (선택과 탈락의 동치성):
$$\mathbf{{}_n\text{C}_r = {}_n\text{C}_{n - r}}$$
$n$명 중 데려갈 $r$명을 고르는 것은, 버려둘 $(n - r)$명을 고르는 경우의 수와 완전히 일치합니다.
• 3. 파스칼 삼각형 분할 공식 (특정 원소 $x$ 포함 여부):
$$\mathbf{{}_n\text{C}_r = {}_{n - 1}\text{C}_{r - 1} + {}_{n - 1}\text{C}_r}$$
$n$명 중 특정한 한 사람 $A$를 기준으로 사건을 완전히 둘로 분할합니다:
- $A$가 반드시 포함되는 경우: 남은 $(n - 1)$명 중 $(r - 1)$명을 추가 선발 $\implies {}_{n-1}\text{C}_{r-1}$
- $A$가 탈락하는 경우: $A$를 제외한 남은 $(n - 1)$명 중 온전히 $r$명을 선발 $\implies {}_{n-1}\text{C}_r$
- (1) $A$는 이미 뽑아놓고($1$명 확보), $B$는 아예 후보에서 빼버립니다. 남은 $10 - 2 = 8$명 중 나머지 $3$명을 채우면 되므로 ${}_8\text{C}_3$으로 3초 컷입니다.
- (2) '적어도' 조건은 여사건입니다: [전체 4명 선출] - [남학생으로만 4명 선출] = ${}_{10}\text{C}_4 - {}_6\text{C}_4$.
해설 및 정답 보기 (클릭)
전체 10명 중 $A$와 $B$ 2명을 제외한 대상은 8명.
$A$는 이미 선발되었으므로 추가로 뽑아야 할 인원은 $4 - 1 = 3$명.
경우의 수 $= {}_8\text{C}_3 = \dfrac{8 \times 7 \times 6}{3 \times 2 \times 1} = 56$.
2단계 ((2) 여사건을 이용한 계산):
- 전체 경우의 수: ${}_{10}\text{C}_4 = \dfrac{10 \times 9 \times 8 \times 7}{4 \times 3 \times 2 \times 1} = 210$.
- 남학생 6명 중에서만 4명을 뽑는 경우: ${}_6\text{C}_4 = {}_6\text{C}_2 = \dfrac{6 \times 5}{2 \times 1} = 15$.
- 여학생이 적어도 1명 포함되는 경우 $= 210 - 15 = 195$.
정답: (1) 56 / (2) 195
3. 조 나누기(분할)와 분배: 왜 같은 개수끼리는 $p!$로 나누는가?
학생들이 내신 시험에서 가장 많이 감점당하는 핵심 단원이 바로 **'조 나누기(분할, Partition)'**입니다. 조에 $A$조, $B$조처럼 이름표가 붙어 있지 않은 무명의 묶음으로 쪼갤 때 발생하는 중복을 완벽히 소거해야 합니다.
• 1단계: 분할 (묶음 만들기)
서로 다른 $n$개의 원소를 $p$개, $q$개, $r$개의 세 묶음($p+q+r=n$)으로 나눌 때:
- $p, q, r$의 숫자가 모두 다를 때: $\mathbf{{}_n\text{C}_p \times {}_{n-p}\text{C}_q \times {}_r\text{C}_r}$
- 어느 두 묶음의 원소 수가 같을 때 ($p=q \neq r$): $\mathbf{{}_n\text{C}_p \times {}_{n-p}\text{C}_q \times {}_r\text{C}_r \times \dfrac{1}{2!}}$
- 세 묶음의 원소 수가 모두 같을 때 ($p=q=r$): $\mathbf{{}_n\text{C}_p \times {}_{n-p}\text{C}_q \times {}_r\text{C}_r \times \dfrac{1}{3!}}$
*(이유: 원소 수가 같은 묶음들끼리는 이름표가 없어 자리를 바꾸어도 똑같은 분할 상태이므로, 그들끼리의 순서 $p!$를 지워야 함)*
• 2단계: 분배 (사람이나 장소에 배정하기)
완성된 3개의 묶음을 서로 다른 3명에게 나누어 주거나 3개 장소에 배치할 때는 다시 $\mathbf{3!}$을 곱합니다:
$$\text{분배} = (\text{분할한 경우의 수}) \times k!$$
해설 및 정답 보기 (클릭)
${}_6\text{C}_2 \times {}_4\text{C}_2 \times {}_2\text{C}_2 \times \dfrac{1}{3!} = 15 \times 6 \times 1 \times \dfrac{1}{6} = 15$.
2단계 ((2) 3개 호텔 방에 분배 계산):
완성된 3개 조를 서로 다른 $A, B, C$ 방에 1:1 대응 배정하므로:
$15 \times 3! = 15 \times 6 = 90$.
정답: (1) 15 / (2) 90
4. 도형의 개수 결정 카운팅: 직선, 삼각형 & 평행사변형
기하학적 도형의 결정 조건은 조합 기호의 가장 아름다운 응용 분야입니다. 점을 선택하여 직선이나 다각형을 만들 때는 '일직선 위에 있는 점들'의 중복과 결손을 처리하는 것이 핵심입니다.
• 1. 서로 다른 직선의 개수:
어느 세 점도 한 직선 위에 있지 않은 $n$개의 점으로 만들 수 있는 직선의 개수: $\mathbf{{}_n\text{C}_2}$
*(만약 한 직선 위에 $k$개의 점이 있다면: ${}_n\text{C}_2 - {}_k\text{C}_2 + 1$로 그 직선 1개는 반드시 다시 더해야 함!)*
• 2. 삼각형의 개수:
어느 세 점도 한 직선 위에 있지 않은 $n$개의 점으로 만들 수 있는 삼각형의 개수: $\mathbf{{}_n\text{C}_3}$
*(만약 한 직선 위에 $k$개의 점이 있다면: ${}_n\text{C}_3 - {}_k\text{C}_3$으로 완전히 빼버림. 3점을 골라도 직선이 되어 삼각형이 안 나오므로 더할 필요 없음)*
• 3. 평행선으로 둘러싸인 평행사변형의 개수:
가로 방향 평행선 $m$개와 세로 방향 평행선 $n$개가 만날 때:
가로선 2개 선택(${}_m\text{C}_2$) $\times$ 세로선 2개 선택(${}_n\text{C}_2$) $\implies \mathbf{{}_m\text{C}_2 \times {}_n\text{C}_2}$
- 직선: ${}_7\text{C}_2$에서 지름 위의 ${}_4\text{C}_2$를 빼고, 지름 직선 자체 1개($+1$)를 잊지 않고 복원합니다.
- 삼각형: ${}_7\text{C}_3$에서 지름 위의 4개 점으로 만든 ${}_4\text{C}_3$을 완전히 제외합니다 (삼각형이 안 만들어지므로 더할 게 없음).
해설 및 정답 보기 (클릭)
전체 7개 점에서 2개를 고르는 조합: ${}_7\text{C}_2 = \dfrac{7 \times 6}{2} = 21$.
지름 위 4개 점으로 생기는 중복 직선: ${}_4\text{C}_2 = 6$.
지름 자체 직선 1개 복원: $21 - 6 + 1 = 16$개.
2단계 ((2) 삼각형의 개수 계산):
전체 7개 점에서 3개를 고르는 조합: ${}_7\text{C}_3 = \dfrac{7 \times 6 \times 5}{6} = 35$.
지름 위 4개 점 중에서 3개를 골라 삼각형이 되지 않는 경우: ${}_4\text{C}_3 = 4$.
만들 수 있는 삼각형의 개수 $= 35 - 4 = 31$개.
정답: (1) 16개 / (2) 31개
5. 조건에 따른 함수의 개수 카운팅: 거듭제곱·순열·조합 5대 완성
원소의 개수가 각각 $k$개, $n$개인 두 유한집합 $X = \{x_1, x_2, \dots, x_k\}$, $Y = \{y_1, y_2, \dots, y_n\}$ ($k \le n$)에 대하여, 조건의 엄격성에 따라 순열과 조합 중 어떤 기호가 쓰이는지 정확히 구별해야 합니다.
| 함수의 유형 | 수학적 조건 표현 | 경우의 수 공식 | 율초의 3초 직관 포인트 |
|---|---|---|---|
| 일반 함수 | 아무런 제약 조건이 없을 때 | $n^k$ | 정의역 $k$개의 원소가 각각 $n$개씩 자유롭게 중복 선택 (곱의 법칙) |
| 일대일함수 | $x_1 \neq x_2 \implies f(x_1) \neq f(x_2)$ | ${}_n\text{P}_k$ | 화살표가 겹치지 않게 공역 $n$개 중 $k$개를 뽑아 순서대로 일렬 배정 |
| 증가·감소함수 | $x_1 < x_2 \implies f(x_1) < f(x_2)$ ($x_1 < x_2 \implies f(x_1) > f(x_2)$) |
${}_n\text{C}_k$ | 순서가 강제 고정! 공역 $n$개 중 치역이 될 $k$개를 뽑기만 하면 크기순 자동 배정 |
| 특정 원소 포함 증가함수 | $x_1 < x_2 \implies f(x_1) < f(x_2)$ 단, $f(a) = b$ 고정 조건 |
${}_{b-1}\text{C}_{a-1} \times {}_{n-b}\text{C}_{k-a}$ | 기준점 $(a, b)$를 중심으로 정의역과 공역을 좌우 2개의 독립 구역으로 분할 |
| 치역과 공역 일치 | $\text{치역} = Y$ (공역의 모든 원소가 선택됨) | 조 나누기 후 분배 ($S(k, n) \times n!$) |
정의역 $k$개를 $n$개의 조로 분할한 뒤, 공역 $n$개에 1:1 매칭 |
(가) $x_1 < x_2$이면 $f(x_1) < f(x_2)$이다.
(나) $f(3) = 5$
해설 및 정답 보기 (클릭)
조건에 의해 $f(1) < f(2) < f(3) = 5$이어야 하므로, $f(1), f(2)$는 $\{1, 2, 3, 4\}$ 중 2개를 택하면 됨.
경우의 수 $= {}_4\text{C}_2 = \dfrac{4 \times 3}{2} = 6$.
2단계 ($f(4), f(5)$ 결정):
조건에 의해 $5 = f(3) < f(4) < f(5)$이어야 하므로, $f(4), f(5)$는 $\{6, 7, 8\}$ 중 2개를 택하면 됨.
경우의 수 $= {}_3\text{C}_2 = {}_3\text{C}_1 = 3$.
3단계 (총 함수의 개수):
곱의 법칙에 의해 $6 \times 3 = 18$개.
정답: 18개
6. ⚠️ 시험장에서 10점 감점되는 3대 빈출 함정 클리닉
• 팩트 체크: 조에 이름이 없으면 조 $\{A,B,C,D\}$와 $\{E,F,G,H\}$를 뽑는 순서가 의미가 없습니다. 인원수가 같은 조가 2개이므로 반드시 **$\dfrac{1}{2!}$**을 곱해 $\dfrac{70}{2} = \mathbf{35}$로 계산해야 합니다.
• 팩트 체크: 4개 점으로 만든 직선들이 '하나로 겹치는' 것이지 직선 자체가 사라진 것이 아닙니다. 따라서 중복을 뺀 뒤 반드시 **그 직선 1개($+1$)**를 다시 더해주어야 합니다.
• 팩트 체크: 대소 관계나 배치 순서가 이미 문제에서 강제로 정해져 있다면 내가 순서를 나열할 자유가 없습니다! 뽑기만 하면 자동으로 작은 것부터 큰 순서대로 매칭되므로 **'순서가 정해진 순열은 무조건 조합(${}_n\text{C}_r$)'**입니다.
순열과 조합의 엄밀한 구분부터 대칭성, 파스칼 삼각형의 분할 원리, 같은 크기 조 나누기($p!$ 나누기), 그리고 도형 카운팅까지 조합의 핵심 뼈대를 완벽히 세웠습니다.
다음 시간에는 내신과 모의고사 1등급을 결정짓는 [고1 수학: 실전유형 ⑨] 조합 15대 초고난도 심화 킬러 & 1:1 쌍둥이 진단으로 고1 경우의 수 대단원을 완벽히 정복해 나가겠습니다.

댓글
댓글 쓰기