Catalan-Zahlen - bnv-bamberg

2.5 Entscheidungsbäume
Aus der Stochastik kennen wir Baumdiagramme oder Entscheidungsbäume, wie ich sie
hier nennen will:
So ein Entscheidungsbaum besteht aus einem Ausgangspunkt, von dem Äste weggehen
und Knotenpunkten, von denen weitere Äste ausgehen.
Bei einem bestimmten Entscheidungsbaum sollen immer die gleiche Anzahl von n Ästen
sowohl vom Ausgangspunkt als auch von jedem Knotenpunkt ausgehen.
Diese Anzahl wollen wir Grad der Entscheidungsbäume nennen.
Als weitere Information, um einen Entscheidungsbaum näher beschreiben zu können,
müssen wir noch die Anzahl der Endpunkte des Entscheidungsbaumes angeben.
So ist zum Beispiel
ein Entscheidungsbaum
2.Grades mit
3 Endpunkten und
Uns interessiere nun folgende Frage:
ein Entscheidungsbaum
3.Grades mit
5 Endpunkten
Wieviele Entscheidungsbäume 2.Grades mit n + 1 Endpunkten gibt es ?
15