중복조합

[CS] 순열과 조합

순열 n가지의 물건 중 r개의 물건을 순서 구분하여 고르는 경우의 수 ${}_n{\mathrm{P}}_r=\underset{r\text{ numbers}}{\underbrace{n\times (n-1)\times \cdots \times (n-(r-1))}}=\frac{n!}{(n-r)!}(0\le r\le n)$ ${}_n{\mathrm{P}}_n=n!$ ${}_n{\mathrm{P}}_0=1$ 중복순열 n가지의 물건 중 중복을 허용하여 r개의 물건을 순서 구분하여 고르는 경우의 수 \({}_{n}\mathrm{\Pi}_{r} = \underbrace{n \times n \times \cdots \times n}_{r\text{ numbers}} = n..