순열(permutation)에서 조합(Combination)으로
수학이야기/확률통계
2011. 4. 23. 11:14
순서가 있는 것에서 없는 것으로 경우의 수를 세는 방법 가운데 바탕이 되는 것은 순열과 조합이다. 그 가운데에서 순열이 밑바탕이다. 먼저 `1,2,3,4,5`로 만들 수 있는 다섯자리 자연수는 몇 개일까? $5!$이다. 이 가운데 셋을 뽑아 만들 수 있는 자연수는 아래와 같이 `5×4×3`이다. 이를 기호로 $\displaystyle{{}_5 P_3}$이라고 적는다. 이것은 다섯자리 자연수 일의 자리와 십의 자리 수를 모두 `0`으로 바꾼 것과 같으므로 $\displaystyle{\frac{5!}{2!}}$이다. 이와 같이 순서가 있는 것을 순서가 사라지도록 만들려면 같아지는 개수로 나누는 것이다. 이를 일반화하면 $\displaystyle{{}_n P_r =\frac{n!}{(n-r)!}}$ 이다. 같..