In dieser Lösung wird eine Abwandlung des Pascalsches Dreiecks verwendet.

Jeder Kreis entspricht einer Straßenkreuzung. Die Zahl im Kreis entspricht der Anzahl der Möglichkeiten zu diesem Kreis zu gelangen.

Es gibt jeweils nur eine Möglichkeit zu den ersten beiden Kreuzungen zu gelangen. Die Anzahl der Möglichkeiten zu den nächsten Kreuzungen ist gleich der Summe der Möglichkeiten zu den zwei oder drei vorherigen Kreuzungen zu gelangen.

Arbeite dich so von Kreuzung zu Kreuzung vor. So kommst du zu dem Ergebnis 141.