[소순영] 기본편 확률과 통계 (2014) - 순열 |
같은 것이 있는 순열 |
서로 다른 n개를 일렬로 나열할 때, 특정한 r개를 미리 정해진 순서대로 나열하는 방법의 수가 |
안녕하세요
문제> 1,2,3,4,5 를 일렬로 나열할때 1 이 5보다 먼저 나오는 경우의 수를 구하여라
라고 하면 0 0 0 0 0 개의 자리에 먼저 2,3,4를 배열하고 그러면 남은 두자리에
1과 5를 써놓으면 됩니다. 예를들어 20304 (0는 빈자리입니다.) 의 경우 앞에 0에 1을
대입하고 마지막 0에 5를 배열하면 됩니다. 따라서 2,3,4를 5자리에 배열하는 경우의 수만
따지면 됩니다. 즉 5*4*3 이므로 이는 5!/2!으로 표현할수 있습니다. |