Ero sivun ”Catalanin luku” versioiden välillä
[arvioimaton versio] | [arvioimaton versio] |
Poistettu sisältö Lisätty sisältö
ML (keskustelu | muokkaukset) pEi muokkausyhteenvetoa |
ML (keskustelu | muokkaukset) pEi muokkausyhteenvetoa |
||
Rivi 1:
[[Kombinatoriikka|Kombinatoriikassa]] '''Catalanin luvut''' on joukko [[luonnollinen luku|luonnollisia lukuja]], jotka esiintyvät monenlaisissa laskentaongelmissa, jotka käsittelevät usein [[
N:s Catalanin luku lasketaan [[binomikerroin|
:<math>C_n = \frac{1}{n+1}{2n\choose n} = \frac{(2n)!}{(n+1)!\,n!} \qquad\mbox{ kun }n\ge 0.</math>
|