combination

[개념] n개에서 r개를 택하는 경우의 수 (순서가 중요하지 않다는 점에 유의.) {1, 2, 3} 와 {2, 1, 3} 은 같은 경우이다. 공식의 원리는 다음과 같다. n개 중에 r개를 순서를 생각해 뽑은 후, r개 중에 r개를 순서를 생각하여 뽑는 경우의 수를 나눠준다. 그럼 순서를 고려해 뽑힌 r개에 대하여 각 순서가 달라질 경우의 수를 나눠주게 되어, 결국 순서를 생각하지 않고 n개 중 r개를 뽑았을 때의 경우의 수가 된다. $$ \mathbin{ _n C _r} = {n! \over r!(n-r)! } = {n(n-1)(n-2)\ ...\ (n-r+1) \over r!} $$ 예) \( \mathbin{_8 C _3 } = 8*7*6 / 3*2*1 = 56 \) 8부터 3개 곱하고, 3 팩토리얼..