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

Article
Résumé de la production
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.
Mots clés
lampe
interrupteur
graphe
état
calcul vectoriel
binaire
algèbre linéaire