알고리즘/조합론
[CS] 순열과 조합
순열 n가지의 물건 중 r개의 물건을 순서 구분하여 고르는 경우의 수 \({}_{n}\mathrm{P}_{r} = \underbrace{n \times (n - 1) \times \cdots \times (n - (r - 1))}_{r\text{ numbers}} = \frac{n!}{(n - r)!} \quad(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..
