Una combinación en combinatoria es una selección de k elementos de n, donde el orden no importa.
Número de combinaciones (sin repetición)
$$C_{n}^{k}=\frac{n!}{k!(n-k)!}$$
donde,
n— número de elementos;
k— número de elementos elegidos.
Número de combinaciones (con repetición)
$$\overline{C}_{n}^{k}=\binom{n+k-1}{k}$$
donde,
n— número de elementos;
k— número de elementos elegidos.
Ver también:
Preguntas frecuentes
¿Qué es una combinación?
Es una selección de elementos en la que el orden no importa.
¿Cuál es la fórmula de combinaciones sin repetición?
La fórmula es \(C_{n}^{k}=\frac{n!}{k!(n-k)!}\).
¿Qué son las combinaciones con repetición?
Son selecciones en las que un mismo elemento puede elegirse más de una vez.
¿En qué se diferencia una combinación de una permutación?
En una combinación el orden no importa; en una permutación, sí.
TOP 7