TU Wien:Algebra und Diskrete Mathematik VU (diverse)/Übungen 2023W/Beispiel 209
bezeichne die -te Catalan-Zahl. Zeigen Sie: Es gibt genau mögliche Wege, auf denen ein König auf einem Schachbrett der Größe 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.
{{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.