L’interrupteur excessif - Collège de la Bâtie-Neuve (La Bâtie-Neuve)

Titre du sujet
L’interrupteur excessif
Établissement
Collège Simone Veil (La Bâtie-Neuve)
Année
2016-2017
Résumé
On dispose d'un réseau de points rectangulaire correspondant à des pièces de maisons éteintes. Quand on appuie sur l'interrupteur d'une pièce, on change d'état (allumée/éteinte) cette pièce mais également celle du dessus, du dessous, de gauche et de droite. Comment doit-on s'y prendre pour allumer toutes les pièces ?
Variante : Quand on appuie sur un interrupteur, les pièces du dessus, de dessous, de gauche et de droite changent d'état mais pas celle qui contient l'interrupteur sur lequel on a appuyer.