다른 n개의 원소 중 r를 선택하는 방식
순열 - 순서(○) 중복(Ⅹ)
nPr=n!(n−r)!
중복순열 - 순서(○) 중복(○)
nΠr=nr
조합 - 순서(Ⅹ) 중복(Ⅹ)
nCr=n!r!(n−r)!
중복조합 - 순서(Ⅹ) 중복(○)
nHr=n+r−1Cr
반응형
'programming > 알고리즘' 카테고리의 다른 글
| [펌] Radix Sort (0) | 2017.02.12 |
|---|---|
| [펌] Counting Sort (0) | 2017.02.12 |
| 조합, 뤼카(Lucas) 정리 (0) | 2016.12.29 |