• Предмет: Математика
  • Автор: Khugaeva234
  • Вопрос задан 7 лет назад

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

Ответы

Ответ дал: necodancer
0

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

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

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