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

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

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

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

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

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