Olimpiadas de Matemáticas
Página de preparación y problemas

En el juego Hundir la flota, un jugador está buscando el barco $4\times 1$ del otro jugador en un tablero $7\times 7$ (y no hay más barcos colocados en el tablero). Puede preguntar por una casilla concreta a lo que el otro jugador responde agua o bien tocado dependiendo de si el barco se encuentra o no en esa posición. ¿Cuántas preguntas son necesarias como mínimo para garantizar que el primer jugador encuentra el barco? ¿Y si el barco en lugar de ser un rectángulo $4\times 1$ tiene forma de un tetrominó cualquiera?