Auf wie vielen verschiedenen Wegen (man darf alle Straßen in Pfeilrichtung befahren) gelangt man von A nach B?
Lösung anzeigen
Lösung
Voraussetzung
Pascalsches DreieckStrategie
Schritte
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.
