Bizonyítsa be, hogy n faktoriális /k faktoriális*(n -k)faktoriális!
Bizonyítsa be, hogy különböző elem -ad osztály kombinációinak száma = Adott különböző elem. Az elem közül különböző elemet választunk ki oly módon, hogy a kiválasztás sorrendjére nem vagyunk tekintettel. Így az elem -ad osztályú kombinációját nyerjük. Ennek meghatározása érdekében nézzük meg, milyen kapcsolat van az elemből alkotott -ad osztályú variációk száma és az elemből alkotott -ad osztály kombinációk között! Egy -ad osztály kombinációból úgy képezhetünk -ad osztályú variációt, hogy a kombináció elemeit permutáljuk. Minden egyes kombináció k faktoriális azaz variációt ad. A kombinációk különböztek egymástól legalább egy elemben, így a kapott variációk is biztos különböznek. Ezek szerint: * különböző elem -ad osztályú kombinációja =
innen: különböző n elem k-ad osztályú kombinációja =