Каталан санынын эсептегичи

Бул калькулятор жөнүндө

Бул эсептегич n-чи Каталан санын табат: Cn = (2n)! / ((n+1)! · n!) — бул 1, 1, 2, 5, 14, 42, 132, … ырааттуулугу, өлчөмү n болгон, тышкы көрүнүшү боюнча байланышсыз көрүнгөн көптөгөн комбинаторикалык түзүлүштөрдү саноого жарайт: n жуп тең салмактуу кашаанын туура дал келтирилген жолдорунун саны, n түйүндүү ар түрдүү бинардык издөө дарактарынын саны, жана n+2 тараптуу толук бурчтуу көп бурчтукту үч бурчтуктарга бөлүүнүн жолдорунун саны.

Информатика студенттери жана изилдөөчүлөр аны жарактуу туюнтма дарактарын, талдоо мүмкүнчүлүктөрүн жана рекурренттик берилиштер структураларын саноо үчүн колдонушат, математикага кызыккандар болсо аны бир эле кайталануу мамилесинин ар кандай комбинаторика маселелеринде кайра-кайра кездешкенинин классикалык мисалы катары карашат. Cn-ди алуу үчүн n-ди киргизиңиз.