순열, 중복순열, 조합, 중복조합

programming/알고리즘

순열, 중복순열, 조합, 중복조합

driz2le 2017. 1. 15. 14:47

다른 n개의 원소 중 r를 선택하는 방식

순열 $_{n} P_{r}$ - 순서(○) 중복(Ⅹ)

nPr=n!(n−r)!

중복순열 $_{n} Π_{r}$ - 순서(○) 중복(○)

nΠr=nr

조합 $_{n} C_{r}$ - 순서(Ⅹ) 중복(Ⅹ)

nCr=n!r!(n−r)!

중복조합 $_{n} H_{r}$ - 순서(Ⅹ) 중복(○)

nHr=n+r−1Cr

저작자표시 비영리 변경금지 (새창열림)