순열
n개 중에서 일부만을 선택하여 나열하는 방식
순서를 지키면서 나열한다.
nPr = n! / (n - r)!
0! = 1, 1! = 1
조합
순서를 고려하지 않고 나열한다.
nCr = n! / (r! * (n - r)!)