На доске 10 × 10 для «морского боя» стоит четырёхпалубный корабль. Какое наименьшее число выстрелов нужно сделать для того, чтобы гарантированно его «ранить»?

Дано:

• Размер поля: $10 \times 10$ клеток.
• Размер корабля: $4$ клетки (четырёхпалубный).
• Требуется: найти минимальное количество выстрелов для гарантированного попадания.

Решение:

1. Геометрический подход: Представим доску как сетку координат $(i, j)$, где $1 \le i, j \le 10$. Четырёхпалубный корабль всегда занимает $4$ клетки подряд либо по горизонтали, либо по вертикали. Это значит, что в любом квадрате размером $4 \times 4$ клетки гарантированно найдется хотя бы одна клетка корабля, если он там расположен.

2. Стратегия «сетки»: Чтобы «зацепить» корабл...