Dyck-Pfade - Wahrscheinlichkeit für Stoppzeit |
01.06.2020, 10:46 | hello123 | Auf diesen Beitrag antworten » |
Dyck-Pfade - Wahrscheinlichkeit für Stoppzeit 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. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |