Alegerea a trei toppinguri pentru o pizza dintr-o listă de opt este o combinație. Ordinea în care le numești nu contează; pepperoni, ciuperci și ceapă reprezintă aceeași pizza ca și ceapă, pepperoni și ciuperci. Combinațiile contează pe selecții, nu pe aranjamente.

Numărul de moduri de a alege r elemente din n se scrie C(n, r) sau nCr și este egal cu n! / (r!(n − r)!). Pentru exemplul pizzei, C(8, 3) = 56. Formula împarte ordinele r! care ar conta într-o permutare.

Combinațiile apar în jocurile de cărți, în cotele de loterie, în selecția comitetelor și în problemele de probabilitate. De asemenea, ele stau la baza teoremei binomiale și a triunghiului lui Pascal. Distincția dintre combinații și permutări este una dintre primele lecții din combinatorică și îi pune în dificultate pe mulți studenți până când ideea le prinde bine.

• Selecție în care ordinea nu contează
• Formulă: n! / (r!(n − r)!)
• Distins de permutări
• Folosit în probabilități, jocuri și teorema binomială