Q9 Matemática  (Baltic Way 2014)

Qual é o menor número possível de células que podem ser marcadas em uma placa $n\times n$ tal que para cada $m>\frac{n}{2}$ ambas as diagonais de qualquer subplaca $m\times m$ contém uma célula marcada?