Soit une rangée de 8000 lampes. Initialement, seule celle située tout à gauche est allumée.
Ensuite, toutes les secondes, l'opération suivante est réalisée: chaque lampe change d'état (allumée ou éteinte) si celle située à sa gauche était allumée une seconde avant. La lampe la plus à gauche reste allumée tout le temps. Cette opération est instantanée.
Le processus s'arrête lorsque la lampe située à l'extrémité droite s'allume pour la première fois.
Combien de lampes sont alors allumées?