grondplan

Opgave - APMC 2000 dag 3 vraag 4

Het plan van het kasteel van Baran\'ow Sandomierski kan voorgesteld worden als de volgende tekening met 16 hoekpunten. Een nachtbewaker plant om een gesloten pad langs de randen van deze figuur te wandelen.
(i) Hoeveel zo'n paden (richtingen niet in acht genomen) die precies één keer door elk hoekpunt gaan bestaan er?
(ii) Hoeveel zo'n paden (richtingen wel in acht genomen) die elke zijde van de figuur precies één keer bevatten en zichzelf niet snijden zijn er?