Catalan-tal kalkylator

Om denna kalkylator

Den här kalkylatorn beräknar det n:te Catalan-talet: Cn = (2n)! / ((n+1)! · n!), en talföljd (1, 1, 2, 5, 14, 42, 132, …) som räknar ett förvånansvärt stort antal till synes orelaterade kombinatoriska strukturer av storlek n, bland annat antalet sätt att korrekt para ihop n par av balanserade parenteser, antalet distinkta binära sökträd med n noder, och antalet sätt att triangulera en konvex polygon med n+2 sidor.

Datavetenskapsstudenter och forskare använder den för att räkna giltiga uttrycksträd, parsningsmöjligheter och rekursiva datastrukturer, medan matematikentusiaster använder den som ett klassiskt exempel på hur en och samma rekursionsrelation återkommer i många olika kombinatorikproblem. Ange n för att få Cn.