S3-3일차

조합
순서가 상관 없는 조합
[1, 2, 3] 에서 2개 뽑기 => [1, 2], [1, 3], [2, 3]
3C2 = 3 x 2 / 2 x 1 = 3

순열
순서가 있는 조합
[1, 2, 3] 에서 2개 뽑기 => [1, 2], [1, 3], [2, 1], [2, 3], [3, 1], [3, 2]
3P2 = 3 x 2 = 6

중복순열
요소의 중복을 허용하고, 순서가 있는 조합
[1, 2, 3] 에서 2개 뽑기 => [1, 1], [1, 2], [1, 3], [2, 1], [2, 2], [2, 3], [3, 1], [3, 2], [3, 3]
3 * 3 = 9