Aller au contenu

Mille et une lampes

mai 2017
Ajouter aux favorisSignaler une erreur

Énoncé

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.
Q1Question 1 sur 1À faire
Combien de lampes sont alors allumées ?

Indice offert

Appelle « ligne $k$ » l’état de la rangée après $k-1$ secondes. Observe qu’en une seconde, l’évolution ne peut atteindre que la lampe voisine immédiatement à droite : combien de passages entre lampes faut-il donc avant que l’extrémité droite puisse être atteinte ?

Problème suivant : Mise en abîme du nombre d'or

Créez votre compte gratuit

Avec un compte, les indices sont gratuits. La vérification de vos réponses et l’aide de Tablo fonctionnent avec des crédits IA, inclus chaque mois dans l’abonnement.