TU Wien:Algebra und Diskrete Mathematik VU (diverse)/Übungen 2023W/Beispiel 209

$C_{n}$ bezeichne die $n$-te Catalan-Zahl. Zeigen Sie: Es gibt genau $C_{n}-1$ mögliche Wege, auf denen ein König auf einem Schachbrett der Größe $n\times n$ von der linken unteren zur rechten oberen Ecke ziehen kann, wenn er immer nur nach rechts oder oben ziehen und kein Feld oberhalb der Hauptdiagonale berühren darf.

Hinweis: Man zeige, dass die gesuchte Zahlenfolge und die Folge der Catalanzahlen die selbe Rekursion erfüllen.

Dieses Beispiel hat einen unbekannten Lösungsstatus. Bitte editiere diese Seite und schreibe den dir bekannten Status ins Beispiel. Die möglichen Werte sind hier: Vorlage:Beispiel dokumentiert. Führe folgende Änderung durch:

{{Beispiel|1=
Angabetext
}}

oder

{{Beispiel|
Angabetext
}}

zu (im Falle einer korrekten, unverifizierten Lösung "solved". Auch möglich "unsolved", "wrong", "verified_by_tutor". Alle möglichen Werte sind hier: Vorlage:Beispiel dokumentiert.)

{{Beispiel|status=solved|1=
Angabetext
}}

Dieses Beispiel hat noch keinen Lösungsvorschlag. Um einen zu erstellen, kopiere folgende Zeilen, bearbeite die Seite und aktualisiere den status=unsolved Mögliche status=... Werte stehen hier: Vorlage:Beispiel

== Lösungsvorschlag von ~~~ ==
--~~~~

Siehe auch Hilfe:Formeln und Hilfe:Beispielseiten.