Concepto
¿Qué es la combinatoria?
Calcula combinaciones C(n, k) = n! / (k! × (n − k)!) y permutaciones P(n, k) = n! / (n − k)! para cualquier par de enteros n y k. La calculadora usa el producto descendente n × (n−1) × … × (n−k+1) en vez de los factoriales completos, así que funciona con n grandes sin desbordar el rango numérico. Útil en probabilidad, lotería, conteo combinatorio, análisis de datos y problemas escolares de combinatoria.
Método
¿Cómo se calculan combinaciones y permutaciones?
C(n, k) = n! / (k! × (n − k)!) · P(n, k) = n! / (n − k)!- Elige tipo: combinación (orden no importa) o permutación (orden importa).
- Introduce n (total de elementos) y k (cantidad a tomar). Ambos enteros no negativos con k ≤ n.
- Combinaciones: número de subconjuntos de k elementos de un conjunto de n. Permutaciones: número de secuencias ordenadas.
- Para n grandes (cientos), la calculadora optimiza el cálculo evitando factoriales intermedios fuera de rango.
¿Por qué este resultado?
- Fórmula
C(n, k) = n! / (k! · (n − k)!) - Sustitución
C(10, 3) = 10! / (3! · 7!) - Resultado120
Casos
Ejemplos de combinaciones y permutaciones
- Chile
Loto Clásico chileno
En el Loto Clásico eliges 6 números de 41. Combinaciones: C(41, 6) = 4 496 388. La probabilidad de acertar pleno es 1 en 4,5 millones — significativamente mejor que Quini 6 argentino (1 en 9,4) o Melate mexicano (1 en 32), pero aún muy improbable.
- Chile
Selección PSU/Acceso
Si una universidad selecciona 50 alumnos de un grupo de 1 000 postulantes, las combinaciones de selección posibles son C(1000, 50) — un número astronómico de 85 dígitos. Es el espacio muestral total; el algoritmo de selección concreto elige uno específico de esas combinaciones.
- Chile
Disposición de productos en góndola
Un supermercado en Santiago tiene 8 marcas de detergente para acomodar en una estantería de 6 posiciones. Como el orden importa (mejor posición = mejor visibilidad): P(8, 6) = 20 160 disposiciones posibles. Por eso los gerentes de categoría usan algoritmos: probar las 20 160 a mano sería imposible.
Referencia
Tabla de combinaciones y permutaciones frecuentes
| n, k | C(n, k) | P(n, k) |
|---|---|---|
| 5, 2 | 10 | 20 |
| 10, 3 | 120 | 720 |
| 20, 5 | 15 504 | 1 860 480 |
| 49, 6 (Primitiva) | 13 983 816 | Muy grande |
| 52, 5 (póker) | 2 598 960 | 311 875 200 |
| 100, 10 | 1,73 × 10¹³ | Muy grande |
Aplicaciones
¿Para qué sirve la combinatoria?
- Calcular la probabilidad de ganar una lotería o juego de azar.
- Contar arreglos posibles en problemas de probabilidad.
- Diseñar experimentos con elección aleatoria de muestras.
- Resolver problemas de combinatoria escolar (secundaria, preparatoria).
- Calcular el tamaño del espacio muestral en probabilidad.
- Análisis de algoritmos: complejidad de algoritmos exhaustivos.
Dudas
Preguntas frecuentes sobre combinatoria
¿Qué diferencia hay entre permutación y combinación?
En una permutación el orden importa: P(3, 2) cuenta (A, B) distinto de (B, A) — son 6 permutaciones distintas. En una combinación el orden no importa: C(3, 2) cuenta {A, B} igual que {B, A} — sólo 3 combinaciones. Siempre C(n, k) ≤ P(n, k); específicamente P(n, k) = k! × C(n, k).
¿Cuándo uso cada una?
Permutación → para contar maneras de ORDENAR: podios de carrera (1°, 2°, 3°), contraseñas con orden definido, anagramas de una palabra. Combinación → para contar maneras de SELECCIONAR sin orden: comités, manos de cartas, números de lotería ganadores, equipos deportivos donde no importa quién es titular o suplente.
¿Funciona con n grandes (más de 170)?
Sí, dentro del límite del tipo Number en JavaScript. La calculadora usa el producto descendente n × (n−1) × … × (n−k+1) en lugar de calcular n! completo, así que C(200, 5) se calcula sin problema aunque 200! excede el rango por completo. El límite efectivo está en el resultado final, no en n.
¿Cómo se relaciona con el triángulo de Pascal?
El triángulo de Pascal contiene los coeficientes binomiales C(n, k) ordenados: la fila n tiene los valores C(n, 0), C(n, 1), …, C(n, n). Propiedad principal: cada número es la suma de los dos de arriba (C(n, k) = C(n−1, k−1) + C(n−1, k)). Es la base de la expansión del binomio (a + b)ⁿ.
¿Qué es C(n, 0) y C(n, n)?
C(n, 0) = 1 y C(n, n) = 1 — hay sólo una forma de elegir 0 elementos (la selección vacía) y sólo una de elegir todos los n. C(n, 1) = n y C(n, n−1) = n — n formas de elegir uno solo o n formas de excluir uno solo. Estas identidades son útiles para verificar resultados.
¿Y las combinaciones con repetición?
La fórmula clásica C(n, k) asume elementos DISTINTOS sin repetición. Si los elementos pueden repetirse (por ejemplo, números de un dado), la fórmula es C(n+k−1, k). Por ejemplo, las combinaciones de 3 dados (n=6 caras, k=3): C(6+3−1, 3) = C(8, 3) = 56. Esta calculadora trabaja sólo con la fórmula sin repetición.
¿Para qué sirve en probabilidad?
Para calcular el tamaño del espacio muestral. Por ejemplo, en una baraja de 52 cartas, manos de poker de 5 cartas: C(52, 5) = 2 598 960 manos posibles. Cuantas más combinaciones haya, menor la probabilidad de cada una específica (igual a 1/total si todas son equiprobables).
¿Cuál es el coeficiente binomial?
C(n, k) también se llama coeficiente binomial y se denota (n sobre k) o ⁿCₖ. Aparece en la fórmula del binomio de Newton: (a + b)ⁿ = Σ C(n, k) × aⁿ⁻ᵏ × bᵏ. Los coeficientes 1, 4, 6, 4, 1 de (a + b)⁴ son C(4, 0), C(4, 1), …, C(4, 4).
Sigue explorando
Calculadoras relacionadas
- Matemáticas
Calculadora de factorial (n!)
¿Cuánto es n factorial?
- Matemáticas
Calculadora científica
¿Cuál es el resultado de esta operación?
- Matemáticas
Calculadora de potencias
¿Cuánto es base elevado al exponente?
- Matemáticas
Calculadora de área y perímetro
¿Cuál es el área y el perímetro?
- Matemáticas
Calculadora de fracciones
¿Cuánto es a/b sumado, restado, multiplicado o dividido entre c/d?
- Matemáticas
Calculadora de descuentos
¿Cuál es el precio con descuento?