Défi Turing

Accueil - Enoncés -


Problème 222

La rangée de lampes

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?

précédent
suivant