Les diodes
Olympiades mathématiques, énigmes et défis
-
Anonyme
par Anonyme » 09 Sep 2005, 22:12
Vous etes face à une grande rangée de 12486 diodes bleues.
Au début, seule celle située complètement à gauche est allumée. Ensuite, toutes les secondes, l'opération suivante est réalisée:
Chaque diode change d'état si et seulement si celle située à sa gauche était allumée une seconde avant.
La diode située le plus à gauche reste allumée tout le temps. Le processus s'arrête lorsque la diode située à l'extrémité droite s'allume pour la première fois.
Combien de diodes sont alors allumées ?
-
phenomene
- Membre Relatif
- Messages: 313
- Enregistré le: 04 Aoû 2005, 07:09
-
par phenomene » 09 Sep 2005, 22:17
Question déjà posée ici, merci de faire une recherche sur le forum (il suffit de chercher les messages contenant le mot "diodes" dans leur titre).
Cela dit, les énigmes de ce genre perdent tout leur intérêt lorsqu'on se fait livrer la solution sur un plateau... Pourquoi ne pas chercher seul ? Même si l'on ne parvient pas à la solution, c'est bien plus exaltant, et formateur.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 13 invités