Ero sivun ”Catalanin luku” versioiden välillä

[arvioimaton versio][arvioimaton versio]
Poistettu sisältö Lisätty sisältö
pEi muokkausyhteenvetoa
pEi muokkausyhteenvetoa
Rivi 1:
[[Kombinatoriikka|Kombinatoriikassa]] '''Catalanin luvut''' on joukko [[luonnollinen luku|luonnollisia lukuja]], jotka esiintyvät monenlaisissa laskentaongelmissa, jotka käsittelevät usein [[rekursiivisuusrekursio|rekursiivisesti]] määriteltyjä objekteja. Luvut ovat nimetty [[Belgia]]laisen [[matemaatikko|matemaatikon]] [[Eugène Charles Catalan]]in mukaan.
 
N:s Catalanin luku lasketaan [[binomikerroin|binokertoimillabinomikertoimilla]] seuraavasti:
 
:<math>C_n = \frac{1}{n+1}{2n\choose n} = \frac{(2n)!}{(n+1)!\,n!} \qquad\mbox{ kun }n\ge 0.</math>