Kalkulator Catalanovih brojeva

Pronađite bilo koji Catalanov broj Cₙ.

Kako koristiti

  1. Unesite svoje vrijednosti u polja iznad.
  2. Pritisnite Izračunaj da odmah vidite svoj rezultat.
  3. Upotrijebite gumb Podijeli za kopiranje poveznice na svoj rezultat.

O ovom kalkulatoru

Ovaj kalkulator izračunava n-ti Catalanov broj: Cn = (2n)! / ((n+1)! · n!), niz (1, 1, 2, 5, 14, 42, 132, …) koji prebrojava iznenađujuće mnogo naizgled nepovezanih kombinatoričkih struktura veličine n, uključujući broj načina na koje se mogu pravilno uskladiti n parova izbalansiranih zagrada, broj različitih binarnih stabala pretraživanja s n čvorova, i broj načina triangulacije konveksnog poligona s n+2 stranica.

Studenti i istraživači računarstva koriste ga za prebrojavanje valjanih stabala izraza, mogućnosti parsiranja i rekurzivnih struktura podataka, dok matematički entuzijasti koriste ga kao klasičan primjer kako se jedna rekurzivna relacija ponovno javlja u mnogim različitim kombinatoričkim problemima. Unesite n da dobijete Cn.

Was this helpful?

Možete odabrati do 3 reakcije.

Comments (0)

  • Be the first to comment.

Popularni kalkulatori

Svi kalkulatori