Calculadora de Permutaciones – P(n,r) y Combinación C(n,r)

Permutaciones vs. Combinaciones: Cuando Importa el Orden

Una permutación es una disposición de elementos donde el orden importa. Una combinación es una selección donde el orden no importa. Esta única distinción determina cuál fórmula usar — y cuáles problemas resuelve cada fórmula.

Ejemplo clásico: tienes 5 personas y necesitas elegir 3. Si el orden importa (por ejemplo, 1º, 2º, 3º lugar en una carrera), usa P(5,3) = 60. Si el orden no importa (por ejemplo, eligiendo 3 miembros de un comité), usa C(5,3) = 10. La misma selección de Alice, Bob, Carol se cuenta como 1 combinación pero como 6 permutaciones diferentes (ABC, ACB, BAC, BCA, CAB, CBA).

La razón P(n,r) / C(n,r) = r! — el número de maneras de arreglar r elementos. Para r=3, cada combinación corresponde a 3! = 6 permutaciones. Para r=5, cada combinación corresponde a 5! = 120 permutaciones, explicando por qué el conteo de una mano de poker de 5 cartas es 311,875,200 ÷ 120 = 2,598,960.

Las Fórmulas: P(n,r) y C(n,r)

Tanto las fórmulas se basan en la función factorial: n! = n × (n−1) × (n−2) × ... × 2 × 1. Por convención, 0! = 1.

Fórmula de permutación: P(n,r) = n! / (n−r)!

Esta cuenta disposiciones ordenadas. El denominador (n−r)! anula los elementos no elegidos. Para P(5,3): 5! / (5−3)! = 120 / 2 = 60.

Fórmula de combinación: C(n,r) = n! / (r! × (n−r)!)

El adicional r! en el denominador elimina la ordenación de los elementos elegidos. Para C(5,3): 5! / (3! × 2!) = 120 / (6 × 2) = 10.

Notación alternativa de combinación: C(n,r) también se escribe como ⁿCᵣ, C(n,r), o la notación del coeficiente binomial (n choose r) usando paréntesis. Todos significan lo mismo.

Ejemplos del Mundo Real de Permutaciones

Las permutaciones se aplican cuando importa la disposición o el orden de la selección:

• Códigos PIN y contraseñas: Un código PIN de 4 dígitos con 10 dígitos (0–9) sin repetición tiene P(10,4) = 5,040 posibles códigos. Con repetición permitida (códigos PIN estándar), es 10⁴ = 10,000 (un tipo diferente de conteo — selecciones ordenadas con reemplazo).
• Terminos de una carrera: En una carrera con 8 corredores, el número de maneras de asignar 1º, 2º y 3º lugar es P(8,3) = 8×7×6 = 336.
• Disposiciones de asientos: Disponer de 6 personas en una mesa redonda tiene (6−1)! = 5! = 120 permutaciones circulares (una silla se fija para eliminar las equivalentes por rotación).
• Placas de licencia: Placas de estilo estadounidense con 3 letras seguidas de 4 dígitos: 26³ × 10⁴ = 175,760,000 posibles placas (con repetición).
• Disposiciones de libros: Disponer de 7 libros diferentes en una estantería: 7! = 5,040 maneras. Seleccionar 3 de 7 libros en orden: P(7,3) = 210 maneras.

Ejemplos del Mundo Real de Combinaciones

Las combinaciones se aplican cuando lo que importa es la selección, no el orden:

• Sorteo: Powerball requiere elegir 5 números entre 1–69: C(69,5) = 11,238,513 formas. Luego, elegir 1 número Powerball entre 1–26 añade × 26 = 292,201,338 combinaciones totales — tus posibilidades de ganar el bote.
• Mano de naipes: Mano de 5 naipes de 52 naipes: C(52,5) = 2,598,960 manos distintas. Cuenta de manos específicas: 4 ases = C(4,4)×C(48,1) = 48 manos.
• Selección de comités: Elegir un comité de 5 personas de 20 candidatos: C(20,5) = 15,504 formas.
• Sabores de pizza: Elegir cualquier 3 sabores de 12 opciones: C(12,3) = 220 diferentes combinaciones de pizza.
• Portfolio de inversiones: Elegir 4 acciones de una lista de 15: C(15,4) = 1,365 posibles portafolios.

Triángulo de Pascal y los coeficientes binomiales

Los valores de combinación C(n,r) —también llamados coeficientes binomiales— forman el Triángulo de Pascal, donde cada entrada es la suma de las dos entradas que están encima de ella:

El Triángulo de Pascal tiene propiedades notables: cada fila suma a 2ⁿ (el número total de subconjuntos de un conjunto con n elementos). La triángulo codifica los coeficientes de la expansión binomial: (a+b)³ = 1a³ + 3a²b + 3ab² + 1b³, utilizando la tercera fila del triángulo. El coeficiente C(n,r) cuenta el número de caminos a través de una cuadrícula, el número de subconjuntos de tamaño r de un conjunto con n elementos, y los coeficientes en la teoría binomial.

La propiedad simétrica C(n,r) = C(n, n−r) es visible en el Triángulo de Pascal —cada fila se lee igual hacia adelante y hacia atrás—. Esto tiene sentido: elegir qué r elementos incluir es equivalente a elegir qué (n−r) elementos excluir.

Permutaciones con Repetición y Multiconjuntos

Las fórmulas estándar P(n,r) y C(n,r) asumen que los elementos son distintos y no se reemplazan (sin repetición). Cuando las reglas cambian, se aplican fórmulas diferentes:

El ejemplo con la palabra "MISSISSIPPI" ilustra las permutaciones de multiconjuntos: con 11 letras en total (4 S's, 4 I's, 2 P's, 1 M), el número de arreglos distintos es 11! dividido por los factoriales de cada conteo de letra repetida. Sin tener en cuenta las repeticiones, se sobrecontaría cada arreglo 4!×4!×2! = 1,152 veces.

Permutaciones y Combinaciones en Probabilidad

Las permutaciones y combinaciones son la base de la probabilidad clásica: P(evento) = (resultados favorables) ÷ (total de resultados igualmente posibles). Esto requiere contar correctamente tanto los resultados favorables como los totales.

Probabilidad de una flush royal en poker: Hay 4 flush royales (uno por cada palo) entre C(52,5) = 2,598,960 manos totales. Probabilidad = 4/2,598,960 ≈ 0.000154% — alrededor de 1 en 649,740.

Problema del cumpleaños: En un grupo de n personas, la probabilidad de que al menos dos compartan un cumpleaños utiliza las permutaciones de 365 días: P(sin cumpleaños compartidos) = 365 × 364 × 363 × ... × (365−n+1) / 365ⁿ. Para n=23 personas, esta probabilidad cae por debajo del 50%, lo que significa que hay una mejor que la mitad de chances de que dos personas compartan un cumpleaños en una habitación de 23 personas — un resultado que la mayoría de las personas encuentra sorprendente.

Probabilidad de anagrama: En una disposición aleatoria de las letras en "APPLE", la probabilidad de obtener "APPLE" específicamente es 1/60 (ya que hay 5! / 2! = 60 disposiciones distintas, dividiendo por 2! para las dos P's). La probabilidad de obtener cualquier disposición que comience con A es 4! / 2! / 5! / 2! = 12/60 = 1/5, tal como se espera por simetría.

Pasos Detallados de Permutaciones y Combinaciones

Maestrar las permutaciones y combinaciones requiere trabajar a través de problemas de manera sistemática. La decisión clave siempre es: ¿importa el orden? Una vez que eso se establece, aplique la fórmula apropiada y simplifique. Aquí están ejemplos resueltos cubriendo tipos típicos de problemas.

Problema 1: Medallas de un carrerón. En un carrerón con 12 corredores, ¿cuántas maneras hay de otorgar medallas de oro, plata y bronce?
El orden importa (oro ≠ plata ≠ bronce), así que use P(12,3).
P(12,3) = 12! / (12−3)! = 12 × 11 × 10 = 1,320 maneras.

Problema 2: Selección de un comité. De una clase de 20 estudiantes, un profesor selecciona 4 para un proyecto. ¿Cuántos grupos diferentes son posibles?
El orden no importa (cualquier 4 estudiantes forman el mismo grupo), así que use C(20,4).
C(20,4) = 20! / (4! × 16!) = (20 × 19 × 18 × 17) / (4 × 3 × 2 × 1) = 116,280 / 24 = 4,845 grupos.

Problema 3: Seguridad de contraseñas. Una contraseña requiere 2 letras mayúsculas seguidas de 4 dígitos (sin repetición permitida). ¿Cuántas contraseñas son posibles?
Para letras: el orden importa, P(26,2) = 26 × 25 = 650.
Para dígitos: el orden importa, P(10,4) = 10 × 9 × 8 × 7 = 5,040.
Total (por el principio de multiplicación): 650 × 5,040 = 3,276,000 contraseñas.

Problema 4: Repartir cartas. De un mazo estándar de 52 cartas, ¿cuántas manos diferentes de 5 cartas contienen exactamente 3 ases?
Elija 3 ases de 4: C(4,3) = 4.
Elija 2 no ases de 48: C(48,2) = 48 × 47 / 2 = 1,128.
Total: 4 × 1,128 = 4,512 manos con exactamente 3 ases.

Problema 5: Sentarse en una mesa circular. ¿Cuántas maneras hay de que 6 personas se sienten alrededor de una mesa circular?
En disposiciones circulares, la posición de una persona se fija (para eliminar las equivalencias rotacionales), dejando 5 personas para arreglar: (6−1)! = 5! = 120 maneras.
Si la mesa también tiene asientos distintivos (por ejemplo, uno tiene un respaldo), se convierte en 6! = 720 (permutación lineal).

Principio de multiplicación: Todos los problemas de conteo en múltiples pasos usan el principio fundamental de multiplicación: si el paso A puede hacerse de m maneras y el paso B puede hacerse de n maneras (independientemente), entonces ambos A y B juntos pueden hacerse de m × n maneras. Este principio subyace en todas las fórmulas de permutaciones y combinaciones — P(n,r) es simplemente el producto n × (n−1) × ... × (n−r+1), y C(n,r) divide por r! para eliminar el recuento excesivo de orden.

Cuando resuelves cualquier problema de conteo: (1) Identifica si el orden importa. (2) Verifica si se permite la repetición. (3) Identifica si los elementos son distintivos. (4) Descompone problemas complejos en pasos secuenciales usando el principio de multiplicación. (5) Aplica P(n,r) o C(n,r) según sea apropiado, o usa fórmulas especializadas para disposiciones circulares, multiconjuntos o elementos repetidos.

Estrategias de verificación: Siempre verifica razonablemente los resultados combinatorios. C(n,r) debe igualar C(n, n−r) por la propiedad de simetría — elegir r elementos para incluir es lo mismo que elegir n−r elementos para excluir. P(n,r) debe ser divisible por r! (ya que dividir P(n,r) por r! da C(n,r)). Para valores pequeños, puedes enumerar las posibilidades directamente para verificar que una fórmula dé el recuento correcto. Construir esta intuición para verificar tu trabajo evita errores en situaciones de alto riesgo como cálculos de diseño de ingeniería, cálculos de parámetros de seguridad o análisis estadístico.

Finalmente, cuando los números se vuelven muy grandes, usa logaritmos para estimar. log₁₀(P(52,5)) = log₁₀(52!) − log₁₀(47!) = log₁₀(52×51×50×49×48) ≈ 8.494, así que P(52,5) ≈ 10^8.494 ≈ 311,875,200 — confirmado. Para cálculos de probabilidad, trabajar en logaritmos de probabilidades evita el underflow numérico cuando las probabilidades son astronómicamente pequeñas (como en disposiciones de un mazo barajado: 52! ≈ 8.07 × 10^67 posibles ordenamientos). La capacidad de razonar sobre estos números enormes usando logaritmos e intuición combinatoria es un signo de madurez matemática y pensamiento estadístico.

Las permutaciones y combinaciones se enseñan en cursos de precalculo y probabilidad porque son la puerta de entrada para entender probabilidad, estadística y matemáticas discretas. Más allá del aula, son indispensables en ciencias de la computación (análisis de algoritmos, diseño de estructuras de datos), genética (cuenta de combinaciones genotípicas), química (isómeros moleculares) y diseño de juegos (análisis de equilibrio y justicia). Cálculos de probabilidades de lotería, análisis de seguridad de contraseñas, sistemas de clasificación deportiva y diseños experimentales para pruebas clínicas dependen de esta teoría de conteo fundamental. Invertir el tiempo para realmente entender las permutaciones y combinaciones — no solo memorizar las fórmulas, sino desarrollar intuición sobre cuándo aplicar cada una — paga dividendos en prácticamente toda disciplina cuantitativa. Usa esta calculadora para verificar tu trabajo, construir intuición con diferentes valores de n y r, y verificar tu razonamiento en los problemas que encuentres.