Obenstehende Abbildung zeigt einen Ausschnitt des Stadtplans von New York. Auf wie vielen verschiedenen Wegen (man darf nur nach Osten oder Süden bzw. Südosten gehen) kann man von der Ecke Eighth Avenue – 59. Straße zur Ecke Madison Avenue – 23. Straße gelangen?
Lösung anzeigen
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.
