Dyck-Pfade - Wahrscheinlichkeit für Stoppzeit

Neue Frage »

hello123 Auf diesen Beitrag antworten »
Dyck-Pfade - Wahrscheinlichkeit für Stoppzeit
Meine Frage:
Ein Dyck-Pfad ist eine eindimensionale Irrfahrt von nach mit Anfangs- und Endpunkt in , so dass sich der Pfad nie unterhalb der x-Achse befindet.
Die Anzahl aller Dyck-Pfade der Länge 2n heißt Catalan-Zahl . ist die erste Eintrittszeit/ Stoppzeit.
Kann mir jemand erklären, warum gilt?

Meine Ideen:
Ich schätze ist die Anzahl solcher Pfade, aber mir ist nicht klar, wie entstehen.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »