Помогите с задачей
Поле представляет собой клетчатый квадрат 41x41, в одной из клеток которого замаскирован
танк. Истребитель за один выстрел обстреливает одну клетку. Если произошло попадание, танк
переползает на соседнюю по стороне клетку поля, если нет — остаётся на месте. При этом после
выстрела пилот истребителя не знает, произошло ли попадание. Для уничтожения танка надо
попасть в него два раза. Каким наименьшим числом выстрелов можно обойтись для того, чтобы
гарантировать, что танк уничтожен?
Answers & Comments
Ответ:
2521 выстрел
Пошаговое объяснение:
Пилот совершит не более чем (3 * 41² - 1)/2 = 5042/2 = 2521 выстрел.