Calculadora de combinaciones y permutaciones

¿Qué son las combinaciones y permutaciones?

Las combinaciones y permutaciones son conceptos fundamentales en combinatoria—las matemáticas del conteo. Responden a la pregunta: "¿De cuántas maneras podemos seleccionar o arreglar elementos de un conjunto?"

La distinción clave es si el orden importa:

• Permutaciones: El orden importa (ABC ≠ BAC)
• Combinaciones: El orden no importa (ABC = BAC)

Entender cuándo usar cada una es crucial para cálculos de probabilidad, muestreo estadístico e innumerables aplicaciones del mundo real.

Permutaciones

Sin repetición

Al arreglar $r$ elementos de $n$ elementos distintos, donde cada elemento solo puede usarse una vez:

$P(n,r) = \frac{n!}{(n-r)!}$

Ejemplo: ¿De cuántas maneras pueden 3 corredores terminar en 1er, 2do y 3er lugar en una carrera de 10 corredores?

$P(10,3) = \frac{10!}{7!} = 10 \times 9 \times 8 = 720$

Con repetición

Cuando los elementos pueden repetirse:

$n^r$

Ejemplo: ¿Cuántos PINs de 4 dígitos son posibles usando los dígitos 0-9?

$10^4 = 10.000$

Combinaciones

Sin repetición

Al seleccionar $r$ elementos de $n$ elementos distintos, donde el orden no importa:

$C(n,r) = \binom{n}{r} = \frac{n!}{r!(n-r)!}$

Esto se llama "n elige r" y se denota $\binom{n}{r}$.

Ejemplo: ¿De cuántas maneras puedes elegir 3 miembros de equipo de 10 candidatos?

$C(10,3) = \frac{10!}{3! \times 7!} = \frac{720}{6} = 120$

Con repetición

Cuando los elementos pueden seleccionarse múltiples veces:

$C(n+r-1, r) = \binom{n+r-1}{r}$

Ejemplo: ¿De cuántas maneras puedes elegir 5 donas de 3 sabores (chocolate, glaseado, fresa)?

$C(3+5-1, 5) = C(7,5) = 21$

La relación

Observa que:

$P(n,r) = C(n,r) \times r!$

Esto tiene sentido: para obtener permutaciones de combinaciones, multiplica por el número de formas de arreglar los $r$ elementos seleccionados.

Aplicaciones prácticas

Probabilidad de lotería

La mayoría de las loterías usan combinaciones ya que el orden de los números extraídos no importa. Si una lotería extrae 6 números de 49:

$C(49,6) = 13.983.816$

Entonces tus probabilidades de acertar los 6 son aproximadamente 1 en 14 millones.

Juegos de cartas

Una mano de póker son 5 cartas de una baraja de 52 cartas:

$C(52,5) = 2.598.960 \text{ manos posibles}$

Seguridad de contraseñas

Si las contraseñas deben ser exactamente de 8 caracteres usando 62 caracteres posibles (a-z, A-Z, 0-9):

$62^8 = 218.340.105.584.896 \text{ contraseñas posibles}$

Teoría de muestreo

En estadística, las combinaciones subyacen a los cálculos de tamaño de muestra y distribuciones de probabilidad como la distribución hipergeométrica.

Selección de comités

Elegir un comité de 5 de 20 personas: $C(20,5) = 15.504$ formas.

Pero elegir un presidente, vicepresidente y secretario de 20: $P(20,3) = 6.840$ formas.

Crecimiento factorial

Los factoriales crecen extraordinariamente rápido:

Este crecimiento rápido explica por qué las soluciones de fuerza bruta a problemas combinatorios rápidamente se vuelven computacionalmente inviables.

Resumen de fórmulas comunes

Conexión con la probabilidad

Las combinaciones son esenciales para calcular probabilidades. La fórmula de probabilidad binomial usa combinaciones:

$P(X=k) = \binom{n}{k} p^k (1-p)^{n-k}$

Similarmente, la distribución hipergeométrica depende fuertemente de las combinaciones para el muestreo sin reemplazo.

Cálculos relacionados

• Calculadora de probabilidad binomial — Usa combinaciones para probabilidad
• Calculadora de distribución hipergeométrica — Muestreo sin reemplazo
• Calculadora de valor esperado — Resultados ponderados por probabilidad
• Generador de números aleatorios — Generar selecciones aleatorias

Resumen

Las combinaciones y permutaciones forman la base de la teoría del conteo y la probabilidad. La elección entre ellas depende de si el orden importa en tu problema específico. Las permutaciones cuentan arreglos donde la secuencia es significativa; las combinaciones cuentan selecciones donde no lo es. Dominar estos conceptos desbloquea la capacidad de calcular probabilidades y enumerar posibilidades en innumerables aplicaciones.