De Prime bunker bestaat uit n kamers en een aantal gangen. Elke gang verbindt exact 2 verschillende kamers en twee kamers worden verbonden door ten hoogste 1 gang. Het licht in die kamer wordt bestuurd vanuit een elektriciteitskast, die een beetje speciaal is:
Er is een schakelaar voor elke kamer. Als je de schakelaar voor een kamer omlegt, switch je niet alleen het licht in die kamer, maar ook het licht in de naburige kamers (een naburige kamer is een kamer die je kan bereiken zonder andere kamers te passeren, met andere woorden 2 kamers zijn naburig als ze een gang hebben die hen direct verbindt).
Je staat voor de elektriciteitskast en je wilt ervoor zorgen dat er in alle kamers licht brandt. Is dat mogelijk als je weet dat nu in alle kamers het licht uit is? Bewijs.
Oplossing gevonden? Stuur hem dan vóór 1 april naar prime.breinbrekers@lists.ugent.be en maak kans op een jaarabonnement op het wiskundetijdschrift Pythagoras.
