Хромой шахматный король стоит в центре доски 5 × 5. Может ли он побывать на каждом поле, кроме исходного, ровно по одному разу и последним ходом вернуться на исходное поле, если делать два хода подряд в одном и том же направлении он не в состоянии?
Да, хромой шахматный король может пройти по каждому полю ровно по одному разу, за исключением исходного, и вернуться на исходное поле последним ходом, не делая два хода подряд в одном и том же направлении. Для этого он может использовать следующий маршрут:
Да, хромой шахматный король может пройти по каждому полю ровно по одному разу, за исключением исходного, и вернуться на исходное поле последним ходом, не делая два хода подряд в одном и том же направлении. Для этого он может использовать следующий маршрут:
ВправоВверхВправоВнизВправоВверхВлевоВверхВлевоВнизВлевоВверхВлевоВнизВправоТаким образом, он посетит все поля, кроме исходного, и вернется на исходное поле последним ходом.