기초수학 - 순열 / 조합

팩토리얼 

✔  1에서 n까지 모든 자연수의 곱 (n!)

순열 ( Permutation )

✔ 순서를 정해서 나열

✔ 서로 다른 n개 중에 r개를 선택하는 경우의 수 (순서 O, 중복 X)

중복순열

✔ 서로 다른 n개 중에 r개를 선택하는 경우의 수 (순서 O, 중복 O)

원 순열

✔ 원 모양의 테이블에 n개의 원소를 나열하는 경우의 수

 

---

 

조합(Combination)

✔  서로 다른 n개 중에서 r개를 선택하는 경우의 수 (순서 X, 중복 X)

중복 조합

✔   서로 다른 n개 중에서 r개를 선택하는 경우의 수 (순서 X, 중복 O)