Défi Turing : 222 exercices de programmation

Accueil

- Inscription - Enoncés -

Qu'est-ce que le Défi Turing ?

Le Défi Turing est une série d'énigmes mathématiques qui pourront difficilement être résolues sans un programme informatique. Attention ! Votre programme devra trouver la réponse en moins d'une minute !
Un nouveau problème sera proposé chaque dimanche. Pour en savoir plus, consultez la FAQ.

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?

Le problème 223 sera mis en ligne le 24/09/2017, à 0h00.

A qui s'adresse ce défi ?

Ce défi est destiné aux programmeurs débutants et aux amateurs d'énigmes mathématiques.

Comment participer ?

Pour suivre votre progression dans le classement, inscrivez-vous pour rejoindre les 738 membres actuels. Seuls les membres pourront laisser des commentaires sur les problèmes qu'ils auront résolus, et comparer leurs solutions.
Il est cependant possible de voir tous les problèmes sans s'inscrire, mais alors vous ne pourrez pas proposer de réponse et vous ne participerez donc pas aux classements.

Connexion à l'espace membre

Identifiant :
Mot de passe :

 



Didier Müller
31.12.12