combination | CSCA Math Glossary

핵심 개념

조합이란 $n$ 의 서로 다른 원소 중에서 순서를 따지지 않고 $m$ 개의 원소( $m \leq n$ )를 선택한 것을 말합니다.

주요 특징

순서는 중요하지 않습니다: 같은 요소들이 다른 순서로 배열되어 있어도 하나의 조합으로 간주됩니다.
중복 금지: 각 요소는 한 번만 사용해야 합니다.
선택: $n$ 요소 중에서 $m$ 를 선택하십시오 ( $m \leq n$ )

순열과의 차이점

순열: 순서를 고려할 때, $\{A, B, C\}$ 와 $\{B, A, C\}$ 는 서로 다른 순열입니다.
조합: 순서 무관, $\{A, B, C\}$ 와 $\{B, A, C\}$ 는 동일합니다.

복합 제형

$n$ 의 서로 다른 요소들로 구성된 $m$ 요소들의 조합 수( $C_n^m$ , $\binom{n}{m}$ 또는 $C(n,m)$ 로 표기됨):

$C_n^m = \frac{A_n^m}{A_m^m} = \frac{n!}{m!(n-m)!}$

이해:

우선 순서 지정: $A_n^m = \frac{n!}{(n-m)!}$
내부 주문 번호 삭제: $A_m^m = m!$
결과: $C_n^m = \frac{A_n^m}{m!} = \frac{n!}{m!(n-m)!}$

조합의 성질

1. 대칭

$C_n^m = C_n^{n-m}$

의미: $n$ 중에서 $m$ 를 선택하는 것 = $n$ 중에서 $n-m$ 를 제외하는 것

2. 파스칼의 항등식

$C_n^m = C_{n-1}^{m-1} + C_{n-1}^m$

의미: 특정 요소 포함 + 특정 요소 제외

3. 특수 값

$C_n^0 = 1$ (선택 없음, 단방향)
$C_n^1 = n$ (하나 선택, $n$ 옵션)
$C_n^n = 1$ (전체 선택, 단방향)

4. 이항합

$C_n^0 + C_n^1 + C_n^2 + \cdots + C_n^n = 2^n$

( $n$ 에서 임의의 개수의 원소를 선택하는 총 방법 수)

계산 기법

기법 1: 대칭 활용하기

$C_{100}^{98} = C_{100}^{2} = \frac{100 \times 99}{2} = 4950$

기법 2: 파스칼의 항등식

$C_5^3 = C_4^2 + C_4^3 = 6 + 4 = 10$

기법 3: 소거를 통한 단순화

$C_8^3 = \frac{8!}{3! \cdot 5!} = \frac{8 \times 7 \times 6}{3 \times 2 \times 1} = 56$

CSCA 연습 문제

[예시 1] 기초 (난이도 ★★☆☆☆)

$C_7^3$ 를 계산하십시오.

해결책:

$C_7^3 = \frac{7!}{3! \cdot 4!} = \frac{7 \times 6 \times 5}{3 \times 2 \times 1} = 35$

답변: $35$

[예제 2] 중급 (난이도 ★★★☆☆)

남학생 10명과 여학생 8명 중에서, 여학생이 최소 2명 포함되도록 5명으로 구성된 팀을 하나 구성하려면 몇 가지 방법이 있을까요?

해결책:

사례 분석:

사례 1: 여자 2명, 남자 3명: $C_8^2 \cdot C_{10}^3 = 28 \times 120 = 3360$

사례 2: 여자 3명, 남자 2명: $C_8^3 \cdot C_{10}^2 = 56 \times 45 = 2520$

사례 3: 여자 4명, 남자 1명: $C_8^4 \cdot C_{10}^1 = 70 \times 10 = 700$

사례 4: 여자 5명, 남자 0명: $C_8^5 = 56$

답변: $3360 + 2520 + 700 + 56 = 6636$

흔히 있는 오해

❌ 오해 1: 조합과 순열을 혼동하는 것

잘못된 예: 5명을 일렬로 배치할 때 $C_n^5$ 를 사용하는 경우

정답: 라인에는 순서가 있으므로 $A_n^5$ 를 사용해야 합니다.

❌ 오해 2: 사례 분석을 소홀히 하는 것

잘못된 방법: “최소 2명의 여자아이”를 직접 계산하는 것

정답: 다음의 경우로 나누어 보십시오: 여자아이 2명, 여자아이 3명, 여자아이 4명, 여자아이 5명

순열과의 관계

$A_n^m = C_n^m \times m!$

$C_n^m = \frac{A_n^m}{m!}$

공부 요령

✅ 핵심 이해: 조합 시 순서는 고려되지 않습니다
✅ 마스터 공식: $C_n^m = \frac{n!}{m!(n-m)!}$
✅ 기억해 둘 성질: 대칭성, 파스칼의 항등식
✅ 사례 분석: “최소”, “최대”는 구체적인 사례를 제시해야 합니다
✅ 순열과 구별하기: 순서가 중요한지 확인하기

💡 시험 팁: 조합론에서는 ‘조합’이 핵심이며, CSCA 시험에서는 필수 출제 분야입니다! 계수 문제의 약 60%를 차지합니다. 사례 분석과 포함·배제 원리는 필수적인 기법입니다.

组合zǔhé