Catalan-Zahlen - bnv-bamberg

1 + 1 − 1 + 1 − 1 + 1 − 1 − 1 1 + 1 − 1 − 1 + 1 − 1 + 1 − 1
1 + 1 − 1 + 1 − 1 − 1 + 1 − 1 1 − 1 + 1 + 1 + 1 − 1 − 1 − 1
1 − 1 + 1 + 1 − 1 + 1 − 1 − 1 1 − 1 + 1 + 1 − 1 − 1 + 1 − 1
1 − 1 + 1 − 1 + 1 + 1 − 1 − 1 1 − 1 + 1 − 1 + 1 − 1 + 1 − 1
Bei genauerer Untersuchung erkennen wir, daß es in diesem Fall nur diese 14 Möglichkeiten
gibt.
Durch eine zeichnerische Betrachtung wird diese Untersuchung etwas übersichtlicher:
Abbildung 12: Vorwärts- und Rückwärtsschritte
Wir erhalten tatsächlich wieder die Catalan-Zahlenfolge als Antwort (Beweis siehe 5.12).
29