Variáció

A permutáció esetében n elem sorbarendezéseit számláltuk le.

Most az a kérdés hogyan oldjuk meg az olyan feladatokat kombinatorikai leszámlálással, mint pl. egy n elemű halmaznak hány k elemű részhalmaza van, vagy gyakorlati alkalmazásoknál, pl egy 30 fős osztályból hányféleképp tudok egy kézilabdacsapatot kiállítani?

Matematikailag azt a kérdést tesszük fel, hogy hogyan lehet n elemből k elemet kiválasztani?

Ha a k elem kiválasztásánál a sorrendet is  figyelembe vesszük, akkor variáció ha nem, akkor a kombináció témaköréhez jutunk.