Контрольные задания > 5. Доска имеет форму креста, который получается, если из квадратной доски 4х4 выкинуть угловые клетки (см. рис.). Можно ли обойти её ходом шахматного коня и вернуться на исходное поле, побывав на всех полях ровно по разу? В ответе укажите 1, если это возможно, или 0, если невозможно.
Вопрос:

5. Доска имеет форму креста, который получается, если из квадратной доски 4х4 выкинуть угловые клетки (см. рис.). Можно ли обойти её ходом шахматного коня и вернуться на исходное поле, побывав на всех полях ровно по разу? В ответе укажите 1, если это возможно, или 0, если невозможно.

Смотреть решения всех заданий с листа

Ответ:

Да, это возможно. В данной фигуре 12 клеток. Ход шахматного коня позволяет обойти все клетки и вернуться в исходную. Пример маршрута: 1 -> 6 -> 8 -> 11 -> 9 -> 4 -> 2 -> 7 -> 5 -> 10 -> 12 -> 3 -> 1 Поэтому ответ: 1. Ответ: 1
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие