Výběr tří ingrediencí na pizzu z osmi dostupných je kombinace. Pořadí, v jakém je pojmenujete, nezáleží; pepperoni, houby a cibule je stejná pizza jako cibule, pepperoni a houby. Kombinace se počítají jako výběry, nikoli aranžmá.

Počet způsobů, jak vybrat r položek z n, se zapisuje jako C(n, r) nebo nCr a rovná se n! / (r!(n − r)!). Pro příklad s pizzou je C(8, 3) = 56. Vzorec vyděluje r! pořadí, která by v permutaci hrála roli.

Kombinace se objevují v karetních hrách, kurzech v loterii, výběru komisí a problémech s pravděpodobností. Jsou také základem binomické věty a Pascalova trojúhelníku. Rozdíl mezi kombinacemi a permutacemi je jednou z prvních lekcí v kombinatorice a mnoho studentů se o něj zarazí, dokud jim myšlenka neklapne.

• Výběr, kde na pořadí nezáleží
• Vzorec: n! / (r!(n − r)!)
• Odlišné od permutací
• Používá se v pravděpodobnosti, hrách a binomické větě