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

18 Июн 2023 в 19:40
95 +1
0
Ответы
1

Да, хромой шахматный король может пройти по каждому полю ровно по одному разу, за исключением исходного, и вернуться на исходное поле последним ходом, не делая два хода подряд в одном и том же направлении. Для этого он может использовать следующий маршрут:

ВправоВверхВправоВнизВправоВверхВлевоВверхВлевоВнизВлевоВверхВлевоВнизВправо

Таким образом, он посетит все поля, кроме исходного, и вернется на исходное поле последним ходом.

16 Апр 2024 в 16:10
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир