L'allumeur de lampadaires - Lycée Jean Lurçat (Bruyères) Lycée Claude Gellée (Épinal)

Dans l’allée d’une ville 10 lampadaires sont disposés en ligne numérotés de 1 à 10, ils sont éteints ou allumés chaque soir par un allumeur de lampadaires ; il les allume de la droite vers la gauche selon la règle suivante : si un lampadaire est allumé il change l’état du suivant c’est-à-dire s’il était allumé il l’éteint et s’il était éteint, il l’allume. Le premier soir seul le lampadaire numéro 1 est allumé on cherche donc au bout de combien de soirs tous les lampadaires seront allumés et dans un second temps si on peut prévoir leur comportement pour un nombre n de lampadaires. Les résultats obtenus sont qu’au bout de 2^n jours, il y a 2^n lampadaires allumés, et que le jour suivant il n’y en a plus que 2.