Elegir tres ingredientes para una pizza de una lista de ocho es una combinación. El orden en que los nombres no importa; una pizza de pepperoni, champiñones y cebolla es la misma que una de cebolla, pepperoni y champiñones. Las combinaciones cuentan las selecciones, no las disposiciones.

El número de maneras de elegir r elementos de n se escribe C(n, r) o nCr, y es igual a n! / (r!(n − r)!). Para el ejemplo de la pizza, C(8, 3) = 56. La fórmula divide las r! ordenaciones que serían relevantes en una permutación.

Las combinaciones aparecen en juegos de cartas, probabilidades de lotería, selección de comités y problemas de probabilidad. También son la base del teorema del binomio y del triángulo de Pascal. La distinción entre combinaciones y permutaciones es una de las primeras lecciones de combinatoria, y suele confundir a muchos estudiantes hasta que comprenden el concepto.

• Selección donde el orden no importa
• Fórmula: n! / (r!(n − r)!)
• Distinto de las permutaciones
• Se utiliza en probabilidad, juegos y el teorema del binomio.