조합
조합은 서로 다른 n개 중에서 순서와 상관없이 r개를 고르는 방법의 수다. 줄 세우는 경우(순열)로 세면 같은 r개가 가지 순서로 여러 번 세어진다. 그래서 순열의 수를 로 나눈다.
공식
- ()
언제 쓰나요?
대표 뽑기, 팀 고르기처럼 고르기만 하고 순서는 상관없는 경우의 수를 구할 때 쓴다.
예제로 보기
5명 중 대표 2명을 뽑는다. ① 순서대로 뽑으면 가지이다. ② 그런데 (가, 나)와 (나, 가)는 같은 대표이므로 2로 나눈다. ③ 이므로 답은 10가지이다.
자주 하는 실수
회장과 부회장처럼 맡는 역할이 다르면 순서가 중요하므로 조합이 아니라 순열을 쓴다. 고른 사람끼리 자리를 바꿔도 같은 경우인지 먼저 확인한다.