Breinbreker april-mei

Breinbreker

Andreas gaat op vakantie naar een eiland in de Stille Oceaan, waar ze het wegennetwerk hebben gebouwd zodat alle kruispunten juist driesprongen zijn (kruispunt met 3 takken) en er geen doodlopende straten zijn. Op een dag besluit hij een uitstap te doen. Hij start van zijn huisje (ergens langs een straat) en begint te wandelen in een zekere richting. Als hij een kruispunt tegenkomt gaat hij alternerend rechts en links (beginnend met rechts). Zal hij ooit terug passeren aan zijn huisje? (Er zijn uiteraard maar een eindig aantal kuispunten.)

Het antwoord gevonden? Stuur dan een mailtje naar breinbreker@prime.ugent.be.