В квадрате 4×4 расположен корабль 1×4 . Требуется за наименьшее количество выстрелов найти этот корабль

См.Рис.

Видимо, требуется найти минимальное количество выстрелов, при котором корабль гарантированно будет уничтожен.

Предполагаем, что клеточки корабля располагаются в одном направлении, а не хаотично.

Допустим, что корабль занимает клеточки EFGH.

Произведя 4 выстрела по диагонали квадрата MJGD можно утверждать, что одна клетка корабля будет гарантированно обнаружена. В данном случае это клетка G.

После обнаружения одной клетки необходимо сделать еще 2 выстрела для определения направления расположения корабля, - по горизонтали и по вертикали рядом с обнаруженной клеткой G - клетки F и K. Одна из них (F в данном случае) будет второй обнаруженной клеткой корабля.

После этого остается сделать еще 2 выстрела по оставшимся клеткам в обнаруженном направлении: клетки Е и Н.

Таким образом, минимальное количество выстрелов, которое приведет к гарантированному уничтожению корабля из 4-х клеток, - 8.