Wegendiagrammen

Er zijn wandelingen van naar via en wandelingen niet via , in totaal: wandelingen.

Tellen gaat eenvoudiger als je een verband kunt leggen met wandelingen in een wegendiagram.
Bekijk maar eens het volgende probleem.

Je mag in elk van de vier hokjes één van de cijfers , of zetten.
Je kunt hier een wegendiagram bij maken.

Je hebt evenveel mogelijkheden als routes van via , en naar .
Er zijn dus mogelijkheden.

Als je in naast elkaar liggende hokjes niet hetzelfde cijfer mag zetten, beperk je het aantal mogelijke wandelingen. Dan zijn er nog maar mogelijkheden.