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

Не знаю, может ли корабль быть 4x4 , ну да ладно..
Всего 64 клетки.
Корабль занимает 16, тогда оставшееся число клеток - 48
Значит нужно сделать как минимум 49 выстрелов