Peut-on éclairer la maison entière ? - Collège de l’Europe (Ardres)

Un électricien inexpérimenté se charge de l’installation d’une maison et commet 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.