Durch eine Abwandlung des Pascalschen Dreiecks erhalten wir nebenstehende Abbildung. Kreise entsprechen Kreuzungen, die Zahl in den Kreisen entsprechen der Anzahl der Möglichkeiten zu den jeweiligen Kreuzungen zu gelangen.

Es gibt nur jeweils eine Möglichkeit zu den ersten beiden Kreuzungen zu gelangen. Die Anzahl der Möglichkeiten zu den nächsten zu gelangen ergibt sich aus der Summe der Möglichkeiten zu den jeweils vorherigen Kreuzungen zu gelangen.

So gelangt man Schrittweise von einer Kreuzung zur nächsten.

Benutze wieder die vorherige Abbildung und verfahre genauso wie oben, nur ohne die genannte Straße zu beachten.

Möglichst wenige:

Möglichst viele: