목차

조합 (Combination)

정의

서로 다른 $n$개의 기호 중에서 $r$개를 뽑는 조합의 수는

$$ _{n}C_{r} = \left( \begin{array}{c} n \\ r \end{array} \right) = \frac{n(n-1)...(n-r+1)}{r!} = \frac{n!}{r!(n-r)!} $$

유용한 식