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

Необходимо как минимум 4 выстрела:

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

Ответ: 4