[기초수학] 순열과 조합

 

 

🎯 순열

- n개에서 r개를 택하여 나열하는 경우의 수(순서 상관 있음)

 

$_{n}\mathrm{P}_{r}= \frac{n!}{(n-r)!}$

(단, $0 <r \leq n$)

 

[모듈] 순열(permutation)

 

 

🎯 조합

- n개에서 r개를 택하는 경우의 수(순서 상관 없음)

 

$_{n}\mathrm{C}_{r}= \frac{_{n}\mathrm{P}_{r}}{r!} = \frac{n!}{r!(n-r)!}$

(단, $0 <r \leq n$)

 

[모듈] 조합(combination)