Предмет: Математика,
автор: danilpabger41
Какое наибольшее число клеток может содержать маршрут шахматного коня на доске, показанной на рисунке, если ему не разрешается посещать одну и ту же клетку дважды? Маршрут может начинаться и заканчиваться в любых клетках доски.
Ответы
Автор ответа:
0
Ответ:
64 клетки.
Пошаговое объяснение:
Если доска - обычная шахматная, то ходом коня можно обойти ее всю.
Решений великое множество, есть и замкнутые, которые начинаются и заканчиваются в одной клетке.
Есть и разомкнутые, которые начинаются в одной клетке, а заканчиваются в другой.
Вот на картинке показаны оба варианта.
Приложения:
Похожие вопросы
Предмет: Қазақ тiлi,
автор: dora071298
Предмет: Русский язык,
автор: СеКРеТатьяны
Предмет: Русский язык,
автор: лора63
Предмет: Алгебра,
автор: Аноним
Предмет: Алгебра,
автор: Снежа18012004