Q1 Matemática  (IberoAmerican 2004)

É dado um tabuleiro de 1001*1001 dividido em quadrados 1*1. Queremos marcar m quadrados de tal forma que: 1: se 2 quadrados são adjacentes, um deles é marcado. 2: se 6 quadrados estiverem consecutivos em uma linha ou coluna, então dois quadrados adjacentes deles são marcados. Encontre o número mínimo de quadrados que mais marcamos.