Мистер Фокс разрабатывает новую компьютерную игру со следующим сюжетом. Есть прямоугольник 7$/times$9, в левом верхнем углу которого стоит шахматный конь. Игрок должен ввести натуральное число N, после чего в одной из клеток прямоугольника появляется клад. Затем игрок должен провести коня (конь ходит по шахматным правилам - буквой Г) из левого верхнего угла в клетку с кладом, сделав не более N ходов. Если ему это удалось, то он выиграл. При этом число N игроку лучше назвать поменьше, так как на него тратятся игровые бонусы.

Сейчас Мистер Фокс задумался над тем, а каким же может быть самое маленькое число N для данного прямоугольника, при котором игрок сможет выиграть. Помогите Мистеру Фоксу.

В качестве ответа выведите одно натуральное число.

Question

Информатика

Валеша

28 апреля, 05:06

Мистер Фокс разрабатывает новую компьютерную игру со следующим сюжетом. Есть прямоугольник 7$/times$9, в левом верхнем углу которого стоит шахматный конь. Игрок должен ввести натуральное число N, после чего в одной из клеток прямоугольника появляется клад. Затем игрок должен провести коня (конь ходит по шахматным правилам - буквой Г) из левого верхнего угла в клетку с кладом, сделав не более N ходов. Если ему это удалось, то он выиграл. При этом число N игроку лучше назвать поменьше, так как на него тратятся игровые бонусы.

Сейчас Мистер Фокс задумался над тем, а каким же может быть самое маленькое число N для данного прямоугольника, при котором игрок сможет выиграть. Помогите Мистеру Фоксу.

В качестве ответа выведите одно натуральное число.

+5

Ответы (1)

Знаете ответ на вопрос?

Викторик · Answer 1

В условии сказано: не более N ходов, значит < = N ходов. Мистер фокс может выиграть игру за 1 ход.

N=1 кол-во ходов = 1.

1=1 условие выполнено!

значит: 1 наименьшее число ...