Gitterwege-Training
Strukturierte Gitterwege und Catalan-Zahlen · Abschnitt 48 von 64
Übungen
Aufgabe
Von nach
Wie viele kürzeste monotone Gitterwege führen von nach ?
Aufgabe
Quadratisches Gitter
Wie viele monotone Wege führen von nach ?
Aufgabe
Durch einen Zwischenpunkt
Wie viele monotone Wege von nach führen durch ?
Aufgabe
Einen Punkt vermeiden
Wie viele monotone Wege von nach vermeiden ?
Aufgabe
Zwei mögliche Zwischenpunkte
Wie viele monotone Wege von nach führen durch oder durch ?
Aufgabe
Unter der Diagonale für
Wie viele Wege von nach bleiben stets auf oder unterhalb der Diagonalen ?
Aufgabe
Die Catalan-Formel
Zeige mit dem Spiegelungsprinzip, dass die Zahl der Wege von nach unterhalb der Diagonalen ist.
Aufgabe
Catalan-Zahl
Berechne die Zahl der monotonen Wege von nach , die nie oberhalb von liegen.
Zusammenfassung
Zusammenfassung
Monotone Wege über Schrittpositionen zählen, durch Zwischenpunkte zerlegen und Diagonalbedingungen mit dem Spiegelungsprinzip lösen.