Wybór trzech dodatków do pizzy z listy ośmiu to kombinacja. Kolejność ich podania nie ma znaczenia; pizza pepperoni, pieczarki i cebula to ta sama pizza, co pizza z cebulą, pepperoni i pieczarkami. Kombinacje liczą się jako wybór, a nie układ.

Liczbę sposobów wyboru r elementów z n zapisuje się jako C(n, r) lub nCr i równa się n! / (r!(n − r)!). W przykładzie z pizzą C(8, 3) = 56. Wzór ten dzieli r! kolejności, które miałyby znaczenie w permutacji.

Kombinacje pojawiają się w grach karcianych, loteriach, wyborze komisji i problemach z prawdopodobieństwem. Leżą one również u podstaw twierdzenia dwumianowego i trójkąta Pascala. Rozróżnienie między kombinacjami a permutacjami to jedna z pierwszych lekcji kombinatoryki i wielu studentów ma z tym problem, dopóki nie zrozumieją tej idei.

• Selekcja, w której kolejność nie ma znaczenia
• Wzór: n! / (r!(n − r)!)
• Odróżnia się od permutacji
• Stosowany w rachunku prawdopodobieństwa, grach i twierdzeniu dwumianowym