Q3 Matemática  (Cono Sur Olympiad 2002)

Arnaldo e Bernardo jogam uma Super Batalha Naval. Cada um tem um tabuleiro $n\times n$. Arnaldo coloca barcos em sua prancha (pelo menos um, mas não se sabe quantos). Cada barco ocupa as $n$ casas de uma linha ou coluna e os barcos não podem sobrepor ou ter um lado comum. Bernardo marca $m$ casas (representando tiros) em seu tabuleiro. Depois que Bernardo marcou as casas, Arnaldo diz quais delas correspondem a posições ocupadas por navios. Bernardo vence e descobre as posições de todos os barcos de Arnaldo. Determine o menor valor de $m$ pelo qual Bernardo pode garantir sua vitória.