Catalan Ədədi Kalkulyatoru

Bu hesablayıcı haqqında

Bu kalkulyator n-ci Catalan ədədini tapır: Cn = (2n)! / ((n+1)! · n!), ölçüsü n olan bir-biri ilə əlaqəsiz görünən heyrətamiz sayda kombinatorik strukturu sayan ardıcıllıqdır (1, 1, 2, 5, 14, 42, 132, …); buraya n cüt balanslaşdırılmış mötərizənin düzgün uyğunlaşdırılma üsullarının sayı, n qovşaqlı fərqli ikili axtarış ağaclarının sayı və n+2 tərəfli qabarıq çoxbucaqlının üçbucaqlara bölünmə üsullarının sayı daxildir.

Kompüter elmləri tələbələri və tədqiqatçılar bundan düzgün ifadə ağaclarını, təhlil imkanlarını və rekursiv data strukturlarını saymaq üçün istifadə edir, riyaziyyat həvəskarları isə bunu bir rekurrens münasibətinin bir çox müxtəlif kombinatorika məsələlərində necə təkrar-təkrar ortaya çıxmasının klassik nümunəsi kimi istifadə edir. Cn-i əldə etmək üçün n-i daxil edin.