elnumerodeoro
(OIM)
En cada casilla de un tablero de n\times n hay una lámpara. Al comienzo, todas están apagadas.
Al tocar una lámpara se cambia su estado y el estado de todas las lámparas de su fila y de su columna.
Demuestre que siempre se puede llegar a que todas las lámparas del tablero estén encendidas.
Encuentre - para cada n - el mínimo número de lámparas que se debe tocar para lograrlo.