miércoles, 14 de septiembre de 2011

Lamparas on/off

Hay n lámparas colocadas en fila. Inicialmente algunas de ellas están encendidas. Cada minuto, todas las que están encendidas se apagan, y al mismo tiempo se encienden algunas de las que están apagadas:
precisamente las que tenían exactamente una vecina encendida. Determinar los valores de n para los que es posible elegir una configuración inicial de lámparas encendidas, de manera que repitiendo indefinidamente el procedimiento anterior, siempre haya al menos una lámpara encendida.
Ver solución

No hay comentarios:

Publicar un comentario