calculika
Matemáticas

Calculadora de combinatoria

¿Cuántas combinaciones (o permutaciones) hay de n elementos tomados de k en k?

Por Equipo Calculika · EditorActualizado:
Insertar

Copia este código y pégalo en tu sitio:

<iframe src="https://calculika.com/pe/calculadora-de-combinatoria/?embed=1" width="100%" height="540" style="border:0;border-radius:12px" loading="lazy" title="Calculadora de combinaciones y permutaciones"></iframe>

Gratis para uso personal y educativo. Para uso comercial, consulta nuestras condiciones de uso.

Actualizado

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)!
  1. Elige tipo: combinación (orden no importa) o permutación (orden importa).
  2. Introduce n (total de elementos) y k (cantidad a tomar). Ambos enteros no negativos con k ≤ n.
  3. Combinaciones: número de subconjuntos de k elementos de un conjunto de n. Permutaciones: número de secuencias ordenadas.
  4. Para n grandes (cientos), la calculadora optimiza el cálculo evitando factoriales intermedios fuera de rango.

¿Por qué este resultado?

  1. FórmulaC(n, k) = n! / (k! · (n − k)!)
  2. SustituciónC(10, 3) = 10! / (3! · 7!)
  3. Resultado120

Casos

Ejemplos de combinaciones y permutaciones

  1. Perú

    Combinaciones en La Tinka

    En La Tinka eliges 6 números de 50, así que las combinaciones posibles son C(50, 6) = 15,890,700 y acertar los seis tiene una probabilidad de 1 entre casi 16 millones. Que el pozo se acumule sorteo tras sorteo no es mala racha: con esa cifra, que la mayoría de sorteos quede sin ganador es el resultado esperado.

  2. Perú

    Comité de cuatro en una empresa de doce

    Una empresa con 12 trabajadores forma un comité de 4. Las selecciones posibles son C(12, 4) = 495. Aquí el orden no cuenta: el comité es el mismo se elija a sus miembros en el orden que se elija, y por eso son combinaciones y no permutaciones. Si además repartieras cargos, la cifra se multiplicaría por 24.

  3. Perú

    Orden de juego en un torneo

    Un torneo de vóley con 8 equipos puede programar el orden de los partidos de P(8, 8) = 8! = 40,320 maneras. Aquí el orden sí importa —no es lo mismo abrir la fecha que cerrarla—, así que son permutaciones. Basta pasar de 8 a 10 equipos para que la cifra salte a 3,628,800: el factorial castiga cada equipo añadido.

Referencia

Tabla de combinaciones y permutaciones frecuentes

n, kC(n, k)P(n, k)
5, 21020
10, 3120720
20, 515 5041 860 480
49, 6 (Primitiva)13 983 816Muy grande
52, 5 (póker)2 598 960311 875 200
100, 101.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