Combinatoria
OMM (2010)
OMM 2010 Problema 2
En cada casilla de un tablero de $n\times n$ hay un foco. Inicialmente todos los focos están apagados. En un paso, se permite cambiar el estado de todos los focos en una fila o de todos los focos en una columna (los focos prendidos se apagan y los focos apagados se prenden). Muestra que si después de cierta cantidad de pasos hay uno o más focos prendidos entonces en ese momento hay al menos $n$ focos prendidos.
20
0
Kevin
Inicia sesión para agregar soluciones y pistas