Question

Помогите с задачей

Поле представляет собой клетчатый квадрат 41x41, в одной из клеток которого замаскирован
танк. Истребитель за один выстрел обстреливает одну клетку. Если произошло попадание, танк
переползает на соседнюю по стороне клетку поля, если нет — остаётся на месте. При этом после
выстрела пилот истребителя не знает, произошло ли попадание. Для уничтожения танка надо
попасть в него два раза. Каким наименьшим числом выстрелов можно обойтись для того, чтобы
гарантировать, что танк уничтожен?​

Answer 1

Ответ:

2521 выстрел

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

Пилот совершит не более чем (3 * 41² - 1)/2 = 5042/2 = 2521 выстрел.