Kikokotoo cha Nambari ya Catalan

Kuhusu kikokotoo hiki

Kikokotoo hiki kinapata namba ya n ya Catalan: Cn = (2n)! / ((n+1)! · n!), mfuatano (1, 1, 2, 5, 14, 42, 132, …) unaohesabu idadi ya kushangaza ya miundo ya kuchanganya isiyohusiana kimwonekano ya ukubwa n, ikijumuisha idadi ya njia za kuoanisha kwa usahihi jozi n za mabano yaliyosawazishwa, idadi ya miti tofauti ya utafutaji wa binary yenye nodi n, na idadi ya njia za kugawanya poligoni ya convex yenye pande n+2 kuwa pembetatu.

Wanafunzi na watafiti wa sayansi ya kompyuta hutumia hii kuhesabu miti halali ya misemo, uwezekano wa uchanganuzi, na miundo ya data inayojirudia, huku wapenzi wa hesabu wakitumia hii kama mfano wa kawaida wa jinsi uhusiano mmoja wa kujirudia unavyojitokeza katika matatizo mengi tofauti ya kuchanganya. Ingiza n kupata Cn.