At vælge tre toppings til en pizza fra en liste på otte er en kombination. Rækkefølgen du navngiver dem er ligegyldig; pepperoni, champignon og løg er den samme pizza som løg, pepperoni og champignon. Kombinationer tæller valg, ikke arrangementer.

Antallet af måder at vælge r elementer fra n skrives C(n, r) eller nCr, og er lig med n! / (r!(n − r)!). For pizzaeksemplet er C(8, 3) = 56. Formlen opdeler de r! rækkefølger, der ville have betydning i en permutation.

Kombinationer optræder i kortspil, lotteri, komitéudvælgelse og sandsynlighedsproblemer. De ligger også til grund for binomialsætningen og Pascals trekant. Sondringen mellem kombinationer og permutationer er en af ​​de første lektioner i kombinatorik, og den sætter mange elever i en knibe, indtil ideen falder på plads.

• Udvælgelse hvor rækkefølgen ikke betyder noget
• Formel: n! / (r!(n − r)!)
• Forskellig fra permutationer
• Bruges i sandsynlighed, spil og binomialsætningen