"les lampadaires"-Collège Lucien Vadez (Calais)-Collège Pierre et Marie Curie (Gravelines)

Titre du sujet
les lampadaires
Établissement
Collège Lucien Vadez (Calais)
Année
2012-2013
Etablissement(s) jumelé(s)
Collège Pierre et Marie Curie (Gravelines)
Résumé
On considère le plan d'une ville. Sur chaque carrefour, il y a un lampadaire et un bouton. En pressant sur le bouton, le lampadaire et tous ses voisins changent d'état, allumé ou éteint. Au début, tous les lampadaires sont éteints. Puis le soir tombe. Peut-on toujours, en pressant judicieusement certains boutons, allumer tous les lampadaires ?