Å velge tre typer topping til en pizza fra en liste på åtte er en kombinasjon. Rekkefølgen du navngir spiller ingen rolle; pepperoni, sopp og løk er den samme pizzaen som løk, pepperoni og sopp. Kombinasjoner teller valg, ikke arrangementer.

Antall måter å velge r elementer fra n skrives C(n, r) eller nCr, og er lik n! / (r!(n − r)!). For pizzaeksemplet er C(8, 3) = 56. Formelen deler ut de r! ordningene som ville ha betydning i en permutasjon.

Kombinasjoner forekommer i kortspill, lottoodds, komitévalg og sannsynlighetsproblemer. De ligger også til grunn for binomialsetningen og Pascals trekant. Skillet mellom kombinasjoner og permutasjoner er en av de første leksjonene i kombinatorikk, og det setter mange elever i en knipe helt til ideen klikker.

• Utvalg der rekkefølge ikke betyr noe
• Formel: n! / (r!(n − r)!)
• Forskjellig fra permutasjoner
• Brukes i sannsynlighet, spill og binomialsetningen