Question 26
In a version of Battleship, Anna places an aircraft carrier(a $5\times1$ rectangle) horizontally or vertically in a $10\times10$ grid, hidden from Jacopo. Jacopo fires by naming the coordinates of one cell at a time. A shot hits if that cell is covered by the carrier, otherwise it misses. What is the minimum number of shots Jacopo needs to guarantee at least one hit?