OIM

Se deben colorear casillas de un tablero de $1001 \times 1001$ de acuerdo a las reglas siguientes:

Si dos casillas tienen un lado común, entonces al menos una de ellas se debe colorear.
De cada seis casillas consecutivas de una fila o de una columna, siempre se deben colorear al menos dos de ellas que sean adyacentes.

Determinar el número mínimo de casillas que se deben colorear.

• Solución
• Regreso a OIM 2004