Article : Les interrupteurs défectueux - Lycée Guy Moquet (Chateaubriant)

Article
Résumé de la production
Dans cet article, les auteurs étudient les réseaux d'interrupteurs défectueux. Les interrupteurs sont défectueux dans le sens où, appuyer sur un interrupteur changera l'état de celui-ci mais aussi les états de ses plus proches voisins. Partant d'un réseau dont tous les interrupteurs sont fermés, peut-on arriver à avoir tous les interrupteurs ouverts en même temps? Les auteurs ont donné des méthodes de résolutions pour les réseaux cycliques ainsi que ceux formés par deux cycles ayant une suite d'interrupteurs successifs en communs. Dans chacun de ces cas, les auteurs ont montré que le réponse est positive.
Mots clés
graphe
matrice
interrupteur
réseau
cycle
jeu