| [차현우] 실력편 확률과 통계 (2014) - 순열 |
| 순열 연습문제 2-21번 |
여기서 제가 처음에 풀때 1번을 11!/6!4! 나누기 11 이라고 풀었는데, 그 이유가 우선 직순열로 생각해서 같은것이 있는 순열로 푼 뒤에 같은 것이 중복되는 경우가 11가지라고 생각하고 나누어 준 것이거든요 그런데 1-13번을 그렇게 푸니까 또 틀리더라구요... |
2-21번은 같은것이 있는 순열은 맞지만 위아래줄에 대한 제한조건때문에 한방에 나열할 수는 없습니다.
따라서 먼저 한쪽을 배열하고 6!/3!2! 그 이후 위쪽을 각각의 상황에 맞게 배열하면 실제로 한 줄이 배열되면 나머지 줄은 배열되는것이 거의 정형화 됩니다. (각각의 경우에 대해서 3가지 뿐)
1-13번
원순열이지만 같은것이 있는 원순열은 그냥 일반적인 원순열적인 풀이로는 쉽지가 않습니다. 해설이나 강의처럼 CASE를 나누어서 해결하는것이 일반적입니다.
2단원에 이 문제가 있지 않는것도 이러한 이유 때문이지요 ^^ |
로그인회원가입
