Предмет: Математика, автор: Khugaeva234

Пусть новая фигура “кролик” может ходить на одну клетку вниз по любой диагонали или на клетку вверх по вертикали. За какое наименьшее число ходов кролик сможет обойти все поля доски 13×13?

Ответы

Автор ответа: necodancer
1

минимально 181 ход

начиная нижнего угла проходим наверх закрывая по два ряда = 156 и остается один непарный 13 ряд то есть 12 + 13


Khugaeva234: спасибо
Khugaeva234: можешь прислать рисунок а то у меня он не получается
necodancer: из угла ход вверх, потом диагональ, так до конца двухрядки, потом вверх вверх вверх и по диагонали шаги в другую сторону еще два ряда, в конце остается 13 ряд, 156 ход наверх на тринадцатый ряд потом так же только диагональные шаги уже по пройденому будут.
necodancer: по два ряда обходим
necodancer: как доказать, что минимально так не знаю=)
Khugaeva234: спасибки)
Похожие вопросы
Предмет: Математика, автор: Аноним