Het kiezen van drie toppings voor een pizza uit een lijst van acht is een combinatie. De volgorde waarin je ze noemt maakt niet uit; pepperoni, champignons en ui is dezelfde pizza als ui, pepperoni en champignons. Combinaties tellen de keuzes, niet de volgorde.

Het aantal manieren om r items uit n te kiezen wordt geschreven als C(n, r) of nCr, en is gelijk aan n! / (r!(n − r)!). Voor het pizza-voorbeeld is C(8, 3) = 56. De formule deelt de r! volgordes weg die van belang zouden zijn bij een permutatie.

Combinaties komen voor in kaartspellen, loterijkansen, commissieselectie en kansberekening. Ze vormen ook de basis van de binomiaalstelling en de driehoek van Pascal. Het onderscheid tussen combinaties en permutaties is een van de eerste lessen in de combinatoriek en brengt veel studenten in de problemen totdat het kwartje valt.

• Selectie waarbij de volgorde er niet toe doet
• Formule: n! / (r!(n − r)!)
• Anders dan permutaties
• Gebruikt in kansrekening, spellen en de binomiaalstelling.