Задача Задача №1248257
А
А
в одной из клеток поля 25x25 стоит замаскированный танк. Опкратор дрона может сбросить гранату на любую клетку. Для уничтожения танка танка в него надо попасть 2 раза. После…
Запрос пользователя
В одной из клеток поля 25x25 стоит замаскированный танк. Опкратор дрона может сбросить гранату на любую клетку. Для уничтожения танка танка в него надо попасть 2 раза. После первого попадания танк незаметно переадресованного перемещается в соседнюю по стороне клетку. Какое наименьшее число гранат достаточно для уничтожения танка
Для уничтожения замаскированного танка на поле 25x25 достаточно 4 гранат. После первого попадания танк перемещается в соседнюю по стороне клетку, значит, чтобы попасть в него второй раз, нужно бросить еще одну гранату, т.е. второе попадание. Таким образом, после первого попадания и перемещения танка достаточно еще двух гранат для окончательного уничтожения.
