Sonstige Kombinations- und Kombinatorikaufgaben

In der Lösung wird eine Abwandlung des Pascalschen Dreiecks verwendet.

In den Kreisen stehen jeweils die Anzahl der Möglichkeiten zu dieser Kreuzung zu gelangen.

Zu den ersten beiden Kreuzungen gibt es jeweils nur eine Möglichkeit. Die folgenden Möglichkeiten setzen sich zusammen aus der Summe der Möglichkeiten zu den vorherigen Kreuzungen zu gelangen.