공통수학1 · 경우의 수 3.3
조합
조합은 서로 다른 n개 중 r개를 순서와 관계없이 고르는 경우의 수입니다.
정의와 핵심 원리
같은 r개를 배열하는 r!가지 순서를 하나로 묶으므로 순열의 수를 r!로 나눕니다. nCr=nC(n-r)의 대칭 성질도 성립합니다.
\[{}_nC_r=\frac{n!}{r!(n-r)!}\]
Worked Example
5명 중 역할 구분 없이 대표 2명을 고르는 방법은 ₅C₂=10가지입니다.
자주 하는 실수
위원처럼 역할이 같으면 조합, 회장과 부회장처럼 역할이 다르면 순열입니다.
핵심 정리
조합은 서로 다른 n개 중 r개를 순서와 관계없이 고르는 경우의 수입니다.
Checkpoint
8개의 문제 중 3개를 선택해 푸는 방법의 수를 구하세요.
교육과정 공식 자료: 교육부 고시 제2022-33호(2022 개정 교육과정). 설명과 예제는 사이트 학습 흐름에 맞게 독립적으로 작성했습니다.