P5 OMM 2000. Operación sobre rectángulos --en tablero nxn

Versión para impresión
Sin votos (todavía)

Se tiene un tablero de $n\times n$, pintado como tablero de ajedrez. Está permitido efectuar la siguiente operación en el tablero:

  • Escoger un rectángulo en la cuadrícula de tal manera que las longitudes de sus lados sean ambas pares o ambas impares, pero que no sean las dos iguales a 1 al mismo tiempo, e
  • invertir los colores de los cuadritos de ese rectángulo.

Encuentra para qué valores de $ n $ es posible lograr que todos los cuadritos queden de un mismo color después de haber efectuado la operación el número de veces que sea necesario. (Nota: Las dimensiones de los rectángulos que se escogen pueden ir cambiando).