HesapHanem

Catalan-tall-kalkulator

Finn et hvilket som helst Catalan-tall Cₙ.

Slik bruker du den

  1. Skriv inn de nødvendige verdiene i feltene.
  2. Klikk på «Beregn» for å se resultatet.
  3. Kopier eller del resultatet med «Del»-knappen.

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.

Var dette nyttig?

Du kan velge opptil 3 reaksjoner.

Kommentarer

  • Bli den første til å kommentere.

Populære kalkulatorer

Lånkalkulator

Månedlig betaling, totale renter og fullstendig nedbetalingsplan.

Prosentkalkulator

Prosentvis endring, prosent av og forholdsberegninger.

Rabattkalkulator

Beregn sluttpris, besparelse og rabattbeløp.

BMI-kalkulator

Kroppsmasseindeks fra høyde og vekt (metrisk eller imperial).

Alderskalkulator

Beregn din nøyaktige alder i år, måneder og dager fra en fødselsdato.

Rentes rente-kalkulator

Beregn sluttbeløp og opptjent rente med rentes rente.

Alle kalkulatorer