HesapHanem

Catalan skaičiaus skaičiuoklė

Raskite bet kurį Catalan skaičių Cₙ.

Kaip naudotis

  1. Įveskite reikiamas reikšmes į laukus.
  2. Spustelėkite „Skaičiuoti“, kad pamatytumėte rezultatą.
  3. Nukopijuokite arba pasidalykite rezultatu mygtuku „Dalytis“.

Apie šią skaičiuoklę

Ši skaičiuoklė apskaičiuoja n-tąjį Catalan skaičių: Cn = (2n)! / ((n+1)! · n!) – seką (1, 1, 2, 5, 14, 42, 132, …), kuri skaičiuoja nuostabiai daug nepanašiai atrodančių dydžio n kombinatorinių struktūrų, įskaitant būdų, kaip teisingai sutapatinti n porų balansuotų skliaustų, skaičių, skirtingų dvejetainių paieškos medžių su n viršūnių skaičių ir būdų, kaip triangulinti išgaubtą daugiakampį su n+2 kraštinėmis, skaičių.

Informatikos studentai ir tyrėjai jį naudoja skaičiuodami galiojančius išraiškų medžius, analizės galimybes ir rekursyvias duomenų struktūras, o matematikos entuziastai jį naudoja kaip klasikinį pavyzdį, kaip viena rekurentinė lygybė pasikartoja daugelyje skirtingų kombinatorikos uždavinių. Įveskite n, kad gautumėte Cn.

Ar tai buvo naudinga?

Galite pasirinkti iki 3 reakcijų.

Komentarai

  • Būkite pirmas, kuris pakomentuos.

Populiariausi skaičiuotuvai

Paskolos įmokų skaičiuoklė

Įvertinkite mėnesinę paskolos įmoką, bendras palūkanas ir grąžinimo kainą.

Procentų skaičiuotuvas

Procentinis pokytis, procentas nuo ir santykiniai skaičiavimai.

Nuolaidų skaičiuoklė

Apskaičiuokite galutinę kainą pritaikius nuolaidą ir sužinokite, kiek sutaupote.

KMI skaičiuoklė

Apskaičiuokite kūno masės indeksą pagal ūgį ir svorį.

Amžiaus skaičiuoklė

Apskaičiuokite tikslų amžių metais, mėnesiais ir dienomis.

Sudėtinių palūkanų skaičiuoklė

Apskaičiuokite galutinę sumą ir uždirbtas palūkanas su kapitalizacija.

Visi skaičiuotuvai