Question

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

Answer 1

Ответ:

181

Пошаговое объяснение:

Сам чертил и проверял

Answer 2

Для того чтобы обойти все поля на доске 13x13 новой фигурой "кролик" за наименьшее число ходов, кролику нужно будет пройти каждую вертикаль (горизонталь) на доске один раз и каждую диагональ один раз.

Для доски 13x13 существует несколько путей, но один из оптимальных путей следующий:

1. Кролик начинает в верхнем левом углу доски (поле A1).
2. Кролик идет вниз по диагонали до конца (поле M13).
3. Кролик идет вправо до конца (поле M1).
4. Кролик идет вниз по диагонали до конца (поле A13).
5. Кролик идет вправо до конца (поле A1).
6. Кролик идет вниз по диагонали до конца (поле M13).
7. Кролик идет вправо до конца (поле M1).
8. Кролик идет вниз по диагонали до конца (поле A13).

Кролик обошел все поля на доске 13x13 за 8 ходов.

Обратите внимание, что кролик мог бы также начать снизу, и результат остался бы тем же: 8 ходов для обхода всей доски.