Question

Какое наименьшее количество выстрелов необходимо сделать в игре Морской бой на доске 8×8, чтобы точно ранить расположенный корабль 4×4?

Answer 1

Необходимо как минимум 4 выстрела:
Можно мысленно разделить квадрат 8х8 на 4 квадрата 4*4 и если в каждом из этих квадратов сделать выстрел как можно ближе к середине (а именно на координатах 4;4, 5;5, 4;5, 5;4) то получится что в этих самых квадратах корабли расположиться не могут и по центру - тоже.
Ответ: 4