Établissement
Lycée Elie Faure (Lormont)
Année
1999-2000
Résumé
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.
Compte-rendu