조합

조합은 서로 다른 n개 중에서 순서와 상관없이 r개를 고르는 방법의 수다. 줄 세우는 경우(순열)로 세면 같은 r개가 r!r!가지 순서로 여러 번 세어진다. 그래서 순열의 수를 r!r!로 나눈다.

찰칵 개념 카드 · 찰칵 팀 검토 ·

순서만 다른 두 경우를 하나로 묶으면 6가지가 3가지가 된다.

공식

  • nCr=nPrr!{}_nC_r = \frac{{}_nP_r}{r!} (r!=r×(r−1)×⋯×1r! = r \times (r-1) \times \cdots \times 1)
  • nC2=n×(n−1)2{}_nC_2 = \frac{n \times (n-1)}{2}

언제 쓰나요?

대표 뽑기, 팀 고르기처럼 고르기만 하고 순서는 상관없는 경우의 수를 구할 때 쓴다.

예제로 보기

5명 중 대표 2명을 뽑는다. ① 순서대로 뽑으면 5×4=205 \times 4 = 20가지이다. ② 그런데 (가, 나)와 (나, 가)는 같은 대표이므로 2로 나눈다. ③ 5C2=20÷2=10{}_5C_2 = 20 \div 2 = 10이므로 답은 10가지이다.

자주 하는 실수

회장과 부회장처럼 맡는 역할이 다르면 순서가 중요하므로 조합이 아니라 순열을 쓴다. 고른 사람끼리 자리를 바꿔도 같은 경우인지 먼저 확인한다.

함께 보면 좋은 개념

수학 개념 181개 모두 보기