Можно ли обойти доску, изображенную на рисунке, побывав на каждой клетке ровно один раз? (Двигаться можно только на соседнюю по стороне клетку, начало и конец пути могут быть где угодно).
Приложения:
![](https://st.uroker.com/files/59d/59d4eb868d99c26f3affc1c22e0d141d.png)
Ответы
Ответ дал:
2
Ответ:
Занумеруем поля доски (рис. слева) и нарисуем граф (рис. в центре), где вершины соответствуют полям, а ребро проводится, если соответствующие поля отстоят на ход коня. На графе легко построить требуемый обход (жирная линия). На рис. справа поля занумерованы уже в порядке обхода.
Ответ
Можно.
Замечания
Приведённый маршрут обхода, конечно, не единственный.
taisiia120404:
А про какие рисунки идет речь?
Вас заинтересует
1 год назад
1 год назад
1 год назад
1 год назад
6 лет назад
6 лет назад
8 лет назад