Zum Inhalt springen
Inhaltsverzeichnis öffnen
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.