сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word
Тип 0 № 5259
i

Можно ли ходом коня по­пасть из поля \tt a1 шах­мат­ной доски на поле \tt h8, по­бы­вав на каж­дой клет­ке по од­но­му разу?

Спрятать решение

Ре­ше­ние.

За­ме­тим, что при каж­дом ходе конь ме­ня­ет цвет поля  — с бе­ло­го пе­ре­хо­дит на чер­ное, а с чер­но­го на белое. Клет­ка \tt a1 чер­ная, а зна­чит через любое не­чет­ное число ходов конь будет по­па­дать на белую клет­ку. Для того, чтобы обой­ти все поле, по­бы­вав на каж­дой клет­ке ровно по од­но­му разу, конь дол­жен со­вер­шить 63 хода. Но клет­ка \tt h8, чер­ная, зна­чит, за­вер­шить путь в этой клет­ке не по­лу­чит­ся.

 

Ответ: нель­зя.