Мистер фокс разрабатывает новую компьютерную игру со следующим сюжетом. есть прямоугольник 6× 8, в левом верхнем углу которого стоит шахматный конь. игрок должен ввести натуральное число n, после чего в одной из клеток прямоугольника появляется клад. затем игрок должен провести коня (конь ходит по шахматным правилам — буквой г) из левого верхнего угла в клетку с кладом, сделав не более n ходов. если ему это удалось, то он выиграл. при этом число n игроку лучше назвать поменьше, так как на него тратятся игровые бонусы. сейчас мистер фокс задумался над тем, а каким же может быть самое маленькое число n для данного прямоугольника, при котором игрок сможет выиграть. мистеру фоксу. в качестве ответа выведите одно натуральное число.
Я считаю ответ 5
Решал методом всех возможных вариантов