[일반] 중복조합이 같은 것이 있는 순열로 나타낼 수도 있는거라서

[익명(223.39)]

조합도 애시당초 factorial로 나타낸다면, 그 식이 의미하는 바는 같은 것이 있는 순열과 똑같다는 것을 이제 앎.

왜 같은 것이 있는 순열의 공식과 조합을 factorial로 나타낸 것이 연결될 수 있다는 것을 이제야 알았을까 싶네요...

nCr = n!/{(n-r)!*r!}

서로 다른 n개에서 r개를 뽑기만 하는 것은  같은 것이 각각 n-r개, r개 있는 n개를 일렬로 나열하는 경우의 수와 같다...