Назад
Задача

Шахматная фигура может сдвигаться на 8 или 9 клеток по горизонтали или вертикали. Запрещается ходить на одну и ту же клетку дважды.

Какое наибольшее количество клеток может обойти эта фигура на доске 15×15? (Начать обход разрешается с любой клетки.)

Решение

  В центральную клетку нельзя попасть ни с какой другой. В клетки центральной вертикали (горизонтали) можно попасть только с клеток этой вертикали. И наоборот, начав с такой клетки, фигура не покинет центральную вертикаль, то есть обойдёт не более 14 клеток.

  Оставшиеся  225 – 29 = 196  клеток обойти можно. Заметим, что за 13 ходов по вертикали можно обойти все её клетки (кроме средней), если начать на одной из соседних со средней клеток, а закончить на другой. Чтобы обойти 196 клеток, стартуем с клетки, соседней по диагонали с центральной, обходим за 13 ходов вертикаль, делаем ход по горизонтали, обходим за 13 ходов новую вертикаль, и т. д. Нетрудно видеть, что за 13 ходов по горизонтали фигура побывает на всех вертикалях (они чередуются так же, как и клетки), кроме центральной, и каждый раз будет уходить и приходить на вертикаль через клетку, соседнюю со средней.

Ответ

196 клеток.

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет