ConverterHub

Catalan-szám kalkulátor

Keresse meg bármely Catalan-számot Cₙ-t.

Hogyan használja

  1. Adja meg az értékeit a fenti mezőkben.
  2. Nyomja meg a Számítás gombot, hogy azonnal lássa az eredményt.
  3. A Megosztás gombbal másolhatja ki az eredményéhez vezető hivatkozást.

Erről a kalkulátorról

Ez a kalkulátor az n-edik Catalan-számot határozza meg: Cn = (2n)! / ((n+1)! · n!), egy olyan sorozatot (1, 1, 2, 5, 14, 42, 132, …), amely meglepően sok, egymástól függetlennek látszó, n méretű kombinatorikai struktúrát számlál meg, köztük az n pár egyensúlyban lévő zárójel helyes párosításának módjait, az n csomópontú különböző bináris keresőfák számát, és az n+2 oldalú konvex sokszög háromszögekre bontásának módjait.

Az informatikushallgatók és kutatók ezzel számlálják meg az érvényes kifejezésfákat, elemzési lehetőségeket és rekurzív adatszerkezeteket, míg a matematika iránt érdeklődők ezt klasszikus példaként használják arra, hogy egyetlen rekurrens reláció hogyan jelenik meg újra és újra sok különböző kombinatorikai feladatban. Adja meg n értékét, hogy megkapja Cn-t.

Was this helpful?

Legfeljebb 3 reakciót választhat.

Comments (0)

  • Be the first to comment.

Népszerű kalkulátorok

Hitelkalkulátor

Havi törlesztőrészlet, teljes kamat és teljes törlesztési ütemterv.

Százalékkalkulátor

Százalékos változás, százalék valamiből és arányszámítások.

Kedvezménykalkulátor

Számítsa ki a végső árat, a megtakarítást és a kedvezmény összegét.

BMI kalkulátor

Testtömegindex magasságból és súlyból (metrikus vagy imperial).

Életkor-kalkulátor

Számítsa ki pontos életkorát években, hónapokban és napokban a születési dátum alapján.

Kamatos kamat kalkulátor

Számítsa ki a végösszeget és a keresett kamatot kamatos kamattal.

Összes kalkulátor