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×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).