09.10.2008, 13:28
|
#214
|
Местный
Регистрация: 23.07.2008
Сообщений: 1,446
|
Цитата:
Сообщение от ЁршТвоюМедь
Вот эт я чё-то тупанул... Все клетки обойти сможет, а вот вернуться на исходную - кажется нет, потому что пешка помешает... Не уверен...
Короче, давай другую - у всех мозги зависли!
|
правильнА!
Для того, чтобы конь обошёл все свободные 63 клетки, он должен сделать 63 хода. Заметим, что при каждом ходе конь меняет цвет поля, на котором он находился. Так что после хода с номером 63 он будет находиться на поле, цвет которого отличен от цвета исходного поля. Но по условию после этого хода конь должен вернуться на исходную клетку. Полученное противоречие доказывает, что конь не может совершить требуемое путешествие.
|
|
|