| [차현우] 실력편 확률과 통계 (2018) - 순열 |
| 원순열 |
원순열을할떄 (n-1)!으로계산하고 또는 하나를 고정시키면 그냥 순열이된다하셧는데 예제2-11-1)을보면 부부를 aA라고놓으면 A를 한쪽에 고정시켜서 a가양쪽에오는 경우의 수2곱하기 나머지8!을해서하는데 고정하는 게 a A일수도 있고 약혼자8명일수도 있는데 왜 10은 안곱하는거에요? |
애초에 고정을 하는 이유는 중복되는 상황을 제거하기 위함입니다.
해당 위치에 다른 사람을 고정시켜서 배열한 후, 회전하면
처음에 A를 고정했을 때와 같은 상황이 나오게 되어, 결국 고정을 한 의미가 사라지게 됩니다. |
로그인회원가입
