Задача

№ 14280

Назовём лодочкой трапецию с основаниями 1 и 3, получающуюся приклеиванием к противоположным сторонам единичного квадратика двух треугольничков (полуклеток). В квадрате $100\times100$ расположена невидимая лодочка (её можно поворачивать, она не выходит за границы квадрата, её средняя клетка целиком лежит на одной из клеток квадрата). Одним выстрелом можно накрыть любую треугольную половинку клетки. Если выстрел пересекается с внутренностью лодочки (т. е. пересечение треугольника выстрела с лодочкой имеет ненулевую площадь), то она считается потопленной. Какого наименьшего количества выстрелов достаточно, чтобы наверняка потопить лодочку?
лодочка (в тексте условия сразу после слова «трапецию») — трапеция высоты 1 с верхним основанием 1 и нижним основанием 3: единичный квадрат, к левой и правой сторонам которого приклеены прямоугольные равнобедренные треугольники с катетами 1 (половинки клетки); границы квадрата внутри трапеции…лодочка (в тексте условия сразу после слова «трапецию») — трапеция высоты 1 с верхним основанием 1 и нижним основанием 3: единичный квадрат, к левой и правой сторонам которого приклеены прямоугольные равнобедренные треугольники с катетами 1 (половинки клетки); границы квадрата внутри трапеции…
Ответ:
Решение: