Re:두 분 감사합니다. 그리고 한철준님..

[수학은 아이디어]

한철준님거는 잘 이해가 안되는데.. 제가 이해력이 쫌 떨어져서요.
다시 설명 안될까요?




--------------------- [원본 메세지] ---------------------
안깔끔한...직접증명법 ㅡㅡ;

먼저 5 두개의 위치를 정해보져..

1.5xxxxx5xxx
2.x5xxxxx5xx
3.xx5xxxxx5x
4.xxx5xxxxx5

네가지가 생기지만..
1과2는 3과4의 대칭으로 나올수 밖에 없으니..3과 4는 생략하져..
그럼..1과2에...4두개의 위치를 정해보면..

1.5x4xxx54xx 5xx4xx5x4x 5xxx4x5xx4
2.45xxx4x5xx x5x4xxx54x x5xx4xx5x4

여섯가지가 생깁니다..

이제 하나하나에다...3두개를 넣을 수있는 위치를 정하고나면..
2와 1이 들어갈 수없음을 압니다...

깔끔한 증명이 못되서...지송 ㅡㅡ;
깔끔한 증명 아시는 분 리플...부탁~ ^^




--------------------- [원본 메세지] ---------------------
1,2,3,4,5
1,2,3,4,5 이렇게 숫자가 10개가 있는데 이 숫자들을
일렬로 나열하는 겁니다. 근데 규칙은 2숫자사이는 2개의 수가 들어가야하고 3숫자 사이는 3개의 숫자가....

예를 들어 문제가 1,2,3
1,2,3 일때 312132 가 답입니다. 알겠죠.

총 숫자 10개를 일렬로 나열하는게 왜 안되는지 증명 좀 부탁드립니다