ConverterHub

Catalani arvu kalkulaator

Leia mis tahes Catalani arv Cₙ.

Kuidas kasutada

  1. Sisestage oma väärtused ülaltoodud väljadele.
  2. Tulemuse nägemiseks klõpsake "Arvuta".
  3. Tulemuse saatmiseks kasutage nuppu "Jaga".

Selle kalkulaatori kohta

See kalkulaator leiab n-nda Catalani arvu: Cn = (2n)! / ((n+1)! · n!), jada (1, 1, 2, 5, 14, 42, 132, …), mis loendab üllatavalt palju omavahel seosetuna näivat kombinatoorilist struktuuri suurusega n, sealhulgas viiside arvu, kuidas õigesti sobitada n paari tasakaalustatud sulge, erinevate binaarsete otsimispuude arvu n sõlmega, ja viiside arvu, kuidas triangulaarida kumer hulknurk n+2 küljega.

Informaatikaõpilased ja teadlased kasutavad seda, et loendada kehtivaid avaldiste puid, parsimisvõimalusi ja rekursiivseid andmestruktuure, samas kui matemaatikahuvilised kasutavad seda klassikalise näitena sellest, kuidas üks rekurrentne seos kordub mitmes erinevas kombinatoorikaülesandes. Sisesta n, et saada Cn.

Was this helpful?

Saate valida kuni 3 reaktsiooni.

Comments (0)

  • Be the first to comment.

Populaarsed kalkulaatorid

Laenukalkulaator

Kuumakse, intress kokku ja täielik maksegraafik.

Protsendi kalkulaator

Protsendi muutus, protsent millestki ja suhtarvutused.

Allahindluse kalkulaator

Arvuta lõpphind, sääst ja allahindluse summa.

KMI kalkulaator

Kehamassiindeks pikkusest ja kaalust (meetriline või imperiaalne).

Vanusekalkulaator

Arvuta täpne vanus aastates, kuudes ja päevades sünnikuupäeva järgi.

Liitintressi kalkulaator

Arvuta lõppsumma ja teenitud intress liitintressiga.

Kõik kalkulaatorid