Ответ:

6 или 8 ходов необходимо, чтобы поставить коня в правой верхней клетке

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

Конь стоит в левой нижней клетке шахматной доски по условию, то есть на поле a1.

Начальная позиция коня: Ка1 (черная клетка)

Конечная позиция коня: Kh8 (черная клетка)

То есть конь должен стать на с черной на черную клетку. По правилам шахмат конь ходит буквой "Г", тогда конь всегда перескакивает с поля на котором он находится на поле противоположного цвета, то есть:

• С черного на белое

• С белого на черное

Тогда для того чтобы коню попасть с черного поля на черное (при условии, что изначально конь стоит на черной клетке) коню требуется четное количество ходов.

По условию количество ходов конем N < 10 и при этом доказано, что N делится на 2, таким образом N = {2;4;6;8}

2 клеток недостаточно:

За 1 ход конь проходит 3 клетки, а так как кратчайшее расстояние между полем a1 и h8 это 7 клеток, а за 2 хода конь пройдет 6 клеток, то этого недостаточно, чтобы попасть на поле h8, так как 6 < 7.

Чтобы попасть на поле h8 необходимо попасть конем на

поле f7 или g6.

Перебрав все возможные варианты получаем, что коню не хватит 3 ходов, чтобы попасть на поле f7 или g6, тогда 4 ходом невозможно поставить коня на поле h8.

6 или 8 ходов достаточно, чтобы поставить коня на поле h8

Маршруты:

6 ходов:

Kc2 - Ke1 - Kf3 - Ke5 - Kf7 - Kh8

8 ходов:

Kc2 - Ke3 - Kg4 - Ke3 - Kf5 - Kh6 - Kf7 - Kh8

#SPJ1