Katalanische Zahlen


Wo sind die katalanischen Zahlen?
- Anzahl der ps mit einer bestimmten Anzahl von Paaren von Klammern
- Anzahl der Zwillingsbäume mit einer bestimmten Anzahl von Blättern
- Ja. Anzahl der Gleise vom linken unteren Winkel zum rechten oberen Quadrat n * n nicht diagonal

- Ja. Die Anzahl der n-Winkel auf Dreiecken



Was denkst du?
(1) Katalanische n-Zahl Formel:



(2)
♪ Wir haben eine 2n PS
• Es ist offensichtlich, dass es mit den Öffnungswinkeln beginnt
∙ Sagen wir also P = (A)B, wobei A und B auch ps sind (Warum A und B leer sein können)
• Ist die Länge A = 2k, so kann die Sequenz A mittels C k hergestellt werden
• Wenn die Länge B = 2n - k - 1) und B Cn-k-1 durch Mittel sein kann

Training problem

Anzahl der katalanischen Zahlen