Ismétlés nélküli kombináció

Ha n elemből kiválasztunk néhányat, azt kombinálásnakmondjuk.

Ha n különböző tárgy közül már kiválasztottunk k darabot, akkor a kiválasztott elemeket az n elem egy k-ad osztályú kombinációjának nevezzük.

Az n elem k-ad osztályú kombinációinak a számát -val jelöljük, így olvassuk: „n elem k-ad osztályú kombinációinak a száma”. Ezt már megállapítottuk, ez az (1) és a (2) alatti kifejezés:

.

Az értelmezés szerint: , , .