este doplnim: najvacsi problem ti asi u tohoto postupu bude robit vyratanie tej tabulky C, ak sa jedna o vacsi pocet prvokv, kedze faktorial bude potom extremne velky (napr. uz 13! sa nevojde do 32bitoveho integeru). Plavajucu ciarku nepouzit, mohlo by to sposobit chybu vypoctu a tym nespravny index.
Nic ale nie je stratene, kombinacne cisla sa daju ratat postupne vyplnanim tabulky po riadkoch, podla predchadzajucich prvkov tabulky:
C(a,b) = C(a, b-1) + C(a-1, b-1)
lebo
C(a, b-1) + C(a-1, b-1) = (b-1)!/a!(b-1-a)! + (b-1)!/(a-1)!(b-a)! = (b-a)*(b-1)!/a!(b-a)! + a*(b-1)!/a!(b-a)! = ((b-a)*(b-1)! + a*(b-1)!) / a!(b-a)! = (b-1)!*((b-a) + a) / a!(b-a)! = b! / a!(b-a)! = C(a,b)
Takze vyplnis nulty riadok a prvok C(1,1) jednickami, a ostatne prvky tabulky C vyratas scitavanim prvku suseda vlavo, a suseda vlavo hore. Nepouzivaj na vypocet faktorial.