Калкулатор Catalan бројева

О овом калкулатору

Овај калкулатор налази n-ти Каталанов број: Cn = (2n)! / ((n+1)! · n!), низ (1, 1, 2, 5, 14, 42, 132, …) који пребројава изненађујуће много наизглед неповезаних комбинаторних структура величине n, укључујући број начина да се правилно упари n парова избалансираних заграда, број различитих бинарних стабала претраге са n чворова, и број начина да се триангулира конвексни полигон са n+2 стране.

Студенти и истраживачи рачунарства је користе да преброје ваљана стабла израза, могућности парсирања и рекурзивне структуре података, док љубитељи математике је користе као класичан пример како се једна рекурентна релација појављује у многим различитим комбинаторним проблемима. Унесите n да добијете Cn.