Question

В игре «Морской бой» на клетчатой доске 8 × 17 расположен один клетчатый корабль размера 1 × 3. Одним выстрелом можно прострелить целиком все клетки одной строки или одного столбца. Какого минимального количества выстрелов хватит, чтобы гарантированно ранить корабль?​

Answer 1

Ответ:

8 выстрелов

Пошаговое объяснение:

потому что просто простреливает 8 рядов по горизонтали и там по-любому где то будет корабль

Answer 2

Для гарантированного поражения корабля размером 1 × 3 на клетчатой доске 8 × 17 с помощью одного выстрела, вы должны разделить доску на несколько областей таким образом, чтобы каждая область содержала не более одной клетки корабля. Это можно сделать следующим образом:

1. Разделите доску на 8 строк по 1 клетке в каждой (перпендикулярно кораблю).
2. Разделите доску на 1 столбец, содержащий все 17 клеток.

Теперь, даже если корабль расположен горизонтально или вертикально, один выстрел гарантированно поразит его, так как каждая строка или столбец содержит не более одной клетки корабля.

Таким образом, минимальное количество выстрелов, которое гарантированно ранит корабль, составляет 8 (строк) + 1 (столбец) = 9 выстрелов.