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

Решение
Трапеция
ABCD с основанием
AD разрезана диагональю
AC
на два треугольника. Прямая
l, параллельная основанию, разрезает
эти треугольники на два треугольника и два четырехугольника. При
каком положении прямой
l сумма площадей полученных треугольников
минимальна?

Решение