Éclairage - Collège Lucie Aubrac (Dunkerque)

Un électricien inexpérimenté se charge de l’installation d’une maison et commets des erreurs qui entraînent un allumage hétéroclite des pièces : lorsque l’on allume la lumière
dans une pièce, on change l’état de l’éclairage dans toutes les pièces voisines à celle-ci (d’éteint à allumé et d’allumé à éteint). Les pièces en diagonale ne sont pas considérées comme adjacentes et ne sont donc pas concernées par le problème cité ci-dessus.
Un problème se pose alors : comment allumer toutes les pièces de la maison sachant que les pièces sont au départ toutes éteintes. On peut considérer des maisons rectangulaires ainsi que des maisons de formes diverses.