Catalan-tall-kalkulator

Om denne kalkulatoren

Denne kalkulatoren finner det n-te Catalan-tallet: Cn = (2n)! / ((n+1)! · n!), en tallrekke (1, 1, 2, 5, 14, 42, 132, …) som teller et overraskende antall urelaterte kombinatoriske strukturer av størrelse n, blant annet antall måter å korrekt matche n par med balanserte parenteser, antall distinkte binære søketrær med n noder, og antall måter å triangulere en konveks polygon med n+2 sider.

Informatikkstudenter og forskere bruker den til å telle gyldige uttrykkstrær, parsingmuligheter og rekursive datastrukturer, mens matematikkentusiaster bruker den som et klassisk eksempel på hvordan én rekursjonsrelasjon dukker opp igjen i mange forskjellige kombinatorikkproblemer. Skriv inn n for å få Cn.