Mille et une lampes

Francis est face à une grande rangée de mille et une lampes. Initialement, seule la lampe située complètement à gauche est allumée.

Ensuite, toutes les secondes, chaque lampe change d’état si, et seulement si, celle située à sa gauche était allumée une seconde avant. La lampe située le plus à gauche reste allumée tout le temps.

Le processus s’arrête lorsque la lampe située à l’extrémité droite s’allume pour la première fois.