Республиканская олимпиада по математике 2001 года за 9 класс | Казахстанские олимпиады

Поле для игры в «морской бой» имеет форму квадрата размером 8×88\times 8 клеток. В клетках поля устанавливаются детекторы, показывающие, накрывает ли корабль эту клетку. После этого на поле ставится корабль, имеющий форму прямоугольника 1×41\times 4. Какое наименьшее число клеток нужно снабдить детекторами, чтобы по их показаниям можно было однозначно определить положение корабля?