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

É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 ?