Zum Inhalt springen
Inhaltsverzeichnis öffnen
Kapitel 12Olympiade36 Min.

Gitterwege-Training

Strukturierte Gitterwege und Catalan-Zahlen · Abschnitt 48 von 64

Übungen

Aufgabe

Von (0,0)(0,0) nach (6,4)(6,4)

Fortgeschritten9 Min.

Wie viele kürzeste monotone Gitterwege führen von (0,0)(0,0) nach (6,4)(6,4)?

Aufgabe

Quadratisches Gitter

Fortgeschritten10 Min.

Wie viele monotone Wege führen von (0,0)(0,0) nach (5,5)(5,5)?

Aufgabe

Durch einen Zwischenpunkt

Fortgeschritten11 Min.

Wie viele monotone Wege von (0,0)(0,0) nach (6,4)(6,4) führen durch (2,1)(2,1)?

Aufgabe

Einen Punkt vermeiden

Fortgeschritten12 Min.

Wie viele monotone Wege von (0,0)(0,0) nach (4,4)(4,4) vermeiden (2,2)(2,2)?

Aufgabe

Zwei mögliche Zwischenpunkte

Fortgeschritten13 Min.

Wie viele monotone Wege von (0,0)(0,0) nach (5,3)(5,3) führen durch (2,1)(2,1) oder durch (3,2)(3,2)?

Aufgabe

Unter der Diagonale für n=3n=3

Fortgeschritten14 Min.

Wie viele Wege von (0,0)(0,0) nach (3,3)(3,3) bleiben stets auf oder unterhalb der Diagonalen y=xy=x?

Aufgabe

Die Catalan-Formel

Olympiade15 Min.8 P.

Zeige mit dem Spiegelungsprinzip, dass die Zahl der Wege von (0,0)(0,0) nach (n,n)(n,n) unterhalb der Diagonalen 1n+1(2nn)\frac1{n+1}\binom{2n}n ist.

Aufgabe

Catalan-Zahl C4C_4

Olympiade16 Min.8 P.

Berechne die Zahl der monotonen Wege von (0,0)(0,0) nach (4,4)(4,4), die nie oberhalb von y=xy=x liegen.

Zusammenfassung

Zusammenfassung

Monotone Wege über Schrittpositionen zählen, durch Zwischenpunkte zerlegen und Diagonalbedingungen mit dem Spiegelungsprinzip lösen.