Костя придумал новую шахматную фигуру — слонёнка. Слонёнок умеет ходить только в соседние по диагонали клетки. Слонёнка поставили в центр доски 7×7, после этого сделали несколько ходов, не посещая никакую клетку дважды. Какое наибольшее количество различных клеток мог посетить слонёнок (включая центральную)?

Для того чтобы решить эту задачу, давайте представим доску 7×7 и попробуем найти оптимальный путь для слонёнка.

Сначала, поставим слонёнка в центральную клетку доски. Затем, мы можем сделать следующие ходы:

1. Перейти на одну из четырех клеток по диагонали от центральной клетки.
2. Перейти на одну из восьми клеток, находящихся через одну клетку от центра по диагонали.

Итак, слонёнок может посетить центральную клетку плюс 4 клетки по диагонали от неё (итого 5 клеток). Затем он может посетить 8 клеток, находящихся через одну клетку от центра по диагонали (итого 13 клеток). И наконец, он может посетить 16 клеток, находящихся через две клетки от центра по диагонали (итого 29 клеток).

Таким образом, наибольшее количество различных клеток, которые может посетить слонёнок, равно 29.