Escolher três ingredientes para uma pizza de uma lista de oito é uma combinação. A ordem pela qual os nomeia não importa; pepperoni, cogumelo e cebola é a mesma pizza que cebola, pepperoni e cogumelo. As combinações contam as escolhas, não a disposição dos ingredientes.

O número de maneiras de escolher r itens de n escreve-se como C(n, r) ou nCr, e é igual a n! / (r!(n − r)!). Para o exemplo da piza, C(8, 3) = 56. A fórmula divide as r! ordenações que seriam relevantes numa permutação.

As combinações aparecem em jogos de cartas, probabilidades de lotaria, seleção de comités e problemas de probabilidade. São também a base do teorema binomial e do triângulo de Pascal. A distinção entre combinações e permutações é uma das primeiras lições de combinatória, e confunde muitos alunos até que a ideia seja compreendida.

• Seleção onde a ordem não importa
• Fórmula: n! / (r!(n − r)!)
• Diferente das permutações
• Usado em probabilidade, jogos e no teorema binomial.