Ha egy pizzához nyolc feltét közül választasz három feltétet, az egy kombináció. A sorrendjük nem számít; a pepperoni, gomba és hagyma ugyanazt a pizzát jelenti, mint a hagyma, pepperoni és gomba. A kombinációk a választékot számítják, nem az elrendezéseket.

Az n elemből r elem kiválasztásának lehetséges módjait C(n, r) vagy nCr jelöli, és az n! / (r!(n − r)! ) képlettel egyenlő. A pizza példájánál C(8, 3) = 56. A képlet elosztja az r! sorrendet, amelyek egy permutációban számítanának.

A kombinációk megjelennek a kártyajátékokban, a lottószorzókban, a bizottságválasztásban és a valószínűségszámítási feladatokban. Ezek képezik a binomiális tétel és a Pascal-háromszög alapját is. A kombinációk és a permutációk közötti különbségtétel a kombinatorika egyik első leckéje, és sok diákot megdöbbent, amíg az ötlet be nem kattan.

• Kiválasztás, ahol a sorrend nem számít
• Képlet: n! / (r!(n − r)!)
• Különbözik a permutációktól
• Valószínűségszámításban, játékokban és a binomiális tételben használják