Problema 5 del Segundo Examen Eliminatorio de la XXII Olimpiada en Oaxaca

Se van a colorear los cuadros de una cuadricula de tamaño nxn de la siguiente manera:

• Para colorear se usarán dos colores, rojo y azul (supongase que el tablero es blanco)
• Cada cuadro formado por cuatro cuadros debe contener exactamente un cuadro rojo y uno azul

Encuentre todos los posibles valores de n para los cuales se pueda dar un arreglo que no contenga dos columnas idénticas.

Este problema nos tuvo en jaque, pues la redacción original decia rojo o azul. Pero al final, la solución es talachuda, pero bonita.