Kapitel 12Olympiade29 Min.
Spiegelung und Catalan-Zahlen
Strukturierte Gitterwege und Catalan-Zahlen · Abschnitt 47 von 64
Beweis
Spiegelung und Catalan-Zahlen
Monotone Wege über Schrittpositionen zählen, durch Zwischenpunkte zerlegen und Diagonalbedingungen mit dem Spiegelungsprinzip lösen.