Ero sivun ”Catalanin luku” versioiden välillä
| [arvioimaton versio] | [arvioimaton versio] |
Poistettu sisältö Lisätty sisältö
ML (keskustelu | muokkaukset) Ei 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 [[rekursiivisuus|rekursiivisesti]] määriteltyjä objekteja. Luvut ovat nimetty [[Belgia]]laisen [[matemaatikko|matemaatikon]] [[Eugène Charles Catalan]]in mukaan.
:<math>C_n = \frac{1}{n+1}{2n\choose n} = \frac{(2n)!}{(n+1)!\,n!} \qquad\mbox{
Catalanin lukuja:
| |||