최단경로 방법의 수
-
같은 것이 있는 순열의 원리확률과통계 2022. 9. 1. 02:00
같은 것이 있는 순열의 원리 다음으로 이야기할 개념은 ‘같은 것이 있는 순열’이다. 지금까지 이야기한 개념은 ‘같은 것이 없는 순열’이라면 일부 같은 것이 섞여 있는 경우도 있다. 보통 알파벳의 순서를 나열하는 문제가 대표적이다. APPLE이라는 단어가 있다고 하자. 같은 것이 있는가? PP가 2개가 있으니 같은 것이 있다. 그렇다면 A,P,P,L,E을 순서대로 나열하는 경우는 몇 가지일까? 아무거나 써보자. PPALE APLPE LEPAP ELAPP 꽤 많은 경우가 나올 것 같다. 하나도 빠짐없이 찾기가 쉽지가 않은 상황이다. 좋은 방법이 없을까? 우리는 앞에서 ‘같은 것이 없는 순열’을 배웠다. 이걸 최대한 이용해보는 건 어떨까? 같은 것이 없는 영어 단어 하나를 가지고 와보자. 서로 다른 4개(CA..