[차현우] 실력편 확률과 통계 (2014) - 순열 |
같은 것이 있는 순열 |
서로 다른 n개를 일렬로 나열할 때, 특정한 r개를 미리 정해진 순서대로 나열하는 방법의 수가 |
1234를 배열할 때 1이 항상 2보다 크게 나오는 경우에 대해 생각합시다.
만약 12가 연속해서 앞의 두자리에 온다고하면
1234
1243
2134
2143
이렇게 네 가지가 나오고 문제의 조건을 만족하려면 앞의 두가지만 됩니다.
즉, 4!에서 결국 앞의 두자리가 12이냐 21이냐의 두가지 경우가 나오고 그 중 하나만이 우리가 원하는 경우이므로
4!/2!가 답입니다.
이번에는 123456 중에 123이 순서대로 나오는경우를 구하면
142536 같은 수에 대해서 마찬가지로
6!이 전체 경우의 수
그 중에서 123이 순서를 바꾸는 경우는 총 3!
그런데 우리가 원하는경우는 딱 1,2,3 이 순서대로 나오는 경우이므로
그 3!중에서 한가지만 원하는 경우입니다.
따라서 6!/3!이 됩니다.
생각을 많이 하는 습관 좋습니다. ^^ |