Les interrupteurs - Lycée Elie Faure (Lormont) Lycée Fernand Daguin (Merignac)

Des boutons lumineux sont disposés sur les noeuds d'un réseau. Un clic sur un bouton change l'état (allumé ou éteint) du noeud et celui de ses voisins. Quelles configurations peut-on obtenir ? Des simplifications des séquences de clics sont possibles, cela permet de réduire le nombre de séquences à considérer et simplifie la modélisation du problème.