수학의 정석

메뉴 로그인
회원가입
[차현우] 실력편 확률과 통계 (2014) - 순열
같은 것이 있는 순열

서로 다른 n개를 일렬로 나열할 때, 특정한 r개를 미리 정해진 순서대로 나열하는 방법의 수가
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!이 됩니다. 생각을 많이 하는 습관 좋습니다. ^^

안녕하세요!

닫기