Saltar al contenido
Ecuaciona

Calculadora de combinatoria

Variaciones, permutaciones y combinaciones, con y sin repetición. Si no sabes qué fórmula aplicar, responde a tres preguntas y el asistente la elige por ti.

¿Qué tipo de problema es?

1.¿Importa el orden?

2.¿Entran todos los elementos?

3.¿Se pueden repetir los elementos?

Variaciones sin repetición

Vn,k=n!(n−k)!V_{n,k} = \dfrac{n!}{(n-k)!}

Se eligen k de los n elementos, importa el orden y cada elemento se usa como mucho una vez.

Elegir el tipo directamente

Datos

n y k pueden llegar a 1000; el resultado es siempre exacto.

Variaciones sin repetición

V8,3=V_{8,3} =

336

Ver procedimiento paso a paso3 pasos
  1. Tipo de agrupación

    Variaciones sin repetición. Se eligen k de los n elementos, importa el orden y cada elemento se usa como mucho una vez.

    Vn,k=n!(n−k)!V_{n,k} = \dfrac{n!}{(n-k)!}
  2. Sustitución y simplificación

    Al dividir n! entre (n − k)! se simplifican todos los factores menores que 6, y quedan los 3 primeros factores de n!: el primer puesto tiene 8 opciones, el segundo 7, y así sucesivamente.

    V8,3=8!(8−3)!=8!5!V_{8,3} = \dfrac{8!}{(8-3)!} = \dfrac{8!}{5!}
    V8,3=8⋅7⋅6V_{8,3} = 8\cdot 7\cdot 6
  3. Resultado

    V8,3=336V_{8,3} = 336
Ver las agrupaciones200 de 336
  • ABC
  • ABD
  • ABE
  • ABF
  • ABG
  • ABH
  • ACB
  • ACD
  • ACE
  • ACF
  • ACG
  • ACH
  • ADB
  • ADC
  • ADE
  • ADF
  • ADG
  • ADH
  • AEB
  • AEC
  • AED
  • AEF
  • AEG
  • AEH
  • AFB
  • AFC
  • AFD
  • AFE
  • AFG
  • AFH
  • AGB
  • AGC
  • AGD
  • AGE
  • AGF
  • AGH
  • AHB
  • AHC
  • AHD
  • AHE
  • AHF
  • AHG
  • BAC
  • BAD
  • BAE
  • BAF
  • BAG
  • BAH
  • BCA
  • BCD
  • BCE
  • BCF
  • BCG
  • BCH
  • BDA
  • BDC
  • BDE
  • BDF
  • BDG
  • BDH
  • BEA
  • BEC
  • BED
  • BEF
  • BEG
  • BEH
  • BFA
  • BFC
  • BFD
  • BFE
  • BFG
  • BFH
  • BGA
  • BGC
  • BGD
  • BGE
  • BGF
  • BGH
  • BHA
  • BHC
  • BHD
  • BHE
  • BHF
  • BHG
  • CAB
  • CAD
  • CAE
  • CAF
  • CAG
  • CAH
  • CBA
  • CBD
  • CBE
  • CBF
  • CBG
  • CBH
  • CDA
  • CDB
  • CDE
  • CDF
  • CDG
  • CDH
  • CEA
  • CEB
  • CED
  • CEF
  • CEG
  • CEH
  • CFA
  • CFB
  • CFD
  • CFE
  • CFG
  • CFH
  • CGA
  • CGB
  • CGD
  • CGE
  • CGF
  • CGH
  • CHA
  • CHB
  • CHD
  • CHE
  • CHF
  • CHG
  • DAB
  • DAC
  • DAE
  • DAF
  • DAG
  • DAH
  • DBA
  • DBC
  • DBE
  • DBF
  • DBG
  • DBH
  • DCA
  • DCB
  • DCE
  • DCF
  • DCG
  • DCH
  • DEA
  • DEB
  • DEC
  • DEF
  • DEG
  • DEH
  • DFA
  • DFB
  • DFC
  • DFE
  • DFG
  • DFH
  • DGA
  • DGB
  • DGC
  • DGE
  • DGF
  • DGH
  • DHA
  • DHB
  • DHC
  • DHE
  • DHF
  • DHG
  • EAB
  • EAC
  • EAD
  • EAF
  • EAG
  • EAH
  • EBA
  • EBC
  • EBD
  • EBF
  • EBG
  • EBH
  • ECA
  • ECB
  • ECD
  • ECF
  • ECG
  • ECH
  • EDA
  • EDB
  • EDC
  • EDF
  • EDG
  • EDH
  • EFA
  • EFB
  • EFC
  • EFD
  • EFG
  • EFH
  • EGA
  • EGB

Se muestran las 200 primeras, en orden alfabético, de un total de 336.

Comprueba los resultados por tu cuenta antes de usarlos en un trabajo o en un proyecto real.

Qué calcula esta herramienta

La combinatoria cuenta de cuántas formas se pueden elegir u ordenar elementos sin tener que escribirlas todas. Esta calculadora resuelve los siete tipos de agrupación que se estudian en bachillerato y en los primeros cursos de ingeniería: variaciones, permutaciones y combinaciones, con y sin repetición, y las permutaciones circulares.

El resultado es siempre exacto. 100! tiene 158 cifras y la calculadora las muestra todas, además de su aproximación en notación científica. Con n y k de hasta 1000 el cálculo es instantáneo.

Debajo del procedimiento puedes ver las agrupaciones una a una, con los nombres que quieras darles a los elementos. Con números pequeños es la mejor forma de comprobar que la fórmula cuenta lo que crees: por ejemplo, que en las combinaciones {A,B}\{A, B\} y {B,A}\{B, A\} son la misma y solo aparece una.

Si no sabes qué fórmula usar, responde a las preguntas del asistente. Es el mismo razonamiento que se hace a mano y casi siempre es la parte más difícil del ejercicio.

Cómo saber qué fórmula usar

Todo se decide con tres preguntas, en este orden.

1. ¿Importa el orden? Es la pregunta clave. Si cambiar el orden de los elementos da un resultado distinto (el podio oro-plata-bronce no es el mismo que bronce-plata-oro, el número 123 no es el 321), importa. Si da lo mismo (un grupo de trabajo con Ana, Luis y Marta es el mismo grupo se nombre a quien se nombre primero), no importa.

  • Si no importa el orden, son combinaciones.
  • Si importa, son variaciones o permutaciones.

2. ¿Entran todos los elementos? Solo hace falta preguntarlo si el orden importa. Si se ordenan todos los elementos disponibles, son permutaciones; si solo se eligen algunos, variaciones.

3. ¿Hay repetición? En variaciones y combinaciones, la pregunta es si un mismo elemento se puede usar más de una vez: en una contraseña el 7 puede aparecer dos veces; en un podio, un corredor no puede ganar dos medallas. En permutaciones, la pregunta es si hay elementos iguales entre sí, como las letras repetidas de una palabra.

Un caso especial son las permutaciones circulares: ordenar todos los elementos alrededor de una mesa redonda, donde no hay primer ni último puesto.

Fórmulas

Tipo¿Orden?¿Repetición?Fórmula
VariacionesSíNoVn,k=n!(n−k)!V_{n,k} = \dfrac{n!}{(n-k)!}
Variaciones con repeticiónSíSíVRn,k=nkVR_{n,k} = n^k
PermutacionesSí, entran todosNoPn=n!P_n = n!
Permutaciones con repeticiónSí, entran todosElementos igualesPRna,b,…=n!a! b!⋯PR_n^{a,b,\ldots} = \dfrac{n!}{a!\,b!\cdots}
Permutaciones circularesSí, en círculoNoPCn=(n−1)!PC_n = (n-1)!
CombinacionesNoNoCn,k=(nk)=n!k! (n−k)!C_{n,k} = \dbinom{n}{k} = \dfrac{n!}{k!\,(n-k)!}
Combinaciones con repeticiónNoSíCRn,k=(n+k−1k)CR_{n,k} = \dbinom{n+k-1}{k}

Aquí nn es el número de elementos distintos disponibles y kk, el tamaño de cada grupo. El factorial n!=n⋅(n−1)⋯2⋅1n! = n\cdot(n-1)\cdots 2\cdot 1 cuenta las formas de ordenar nn elementos, y por convenio 0!=10! = 1.

De dónde salen las fórmulas

Todas se deducen del principio multiplicativo: si una elección tiene aa opciones y otra, independiente, tiene bb, juntas tienen a⋅ba \cdot b.

  • En las variaciones sin repetición, el primer puesto tiene nn opciones, el segundo n−1n-1 (ya no se puede repetir el primero), y así hasta el puesto kk. Por eso V8,3=8⋅7⋅6V_{8,3} = 8 \cdot 7 \cdot 6.
  • En las variaciones con repetición, cada puesto tiene siempre nn opciones: n⋅n⋯n=nkn \cdot n \cdots n = n^k.
  • Las combinaciones son variaciones en las que el orden no cuenta. Cada grupo de kk elementos aparece k!k! veces entre las variaciones, una por cada forma de ordenarlo, así que Cn,k=Vn,k/k!C_{n,k} = V_{n,k} / k!.
  • En las permutaciones con repetición, intercambiar dos letras iguales no da una palabra nueva. Se cuentan las n!n! ordenaciones como si todas fueran distintas y se divide entre las a!a! formas de ordenar las que se repiten aa veces, las b!b! de las que se repiten bb veces, etc.
  • En las permutaciones circulares, girar a todos a la vez da la misma colocación. Se fija uno como referencia y se ordenan los otros n−1n-1.
  • Las combinaciones con repetición equivalen a repartir kk bolas iguales en nn cajas. Basta con colocar en fila las kk bolas y los n−1n-1 separadores entre cajas y elegir qué kk posiciones ocupan las bolas: (n+k−1k)\binom{n+k-1}{k}.

Ejemplo resuelto

En una clase de 10 alumnos hay que elegir tres personas. Hay dos enunciados que parecen iguales y no lo son.

a) Delegado, subdelegado y secretario. Los cargos son distintos: Ana delegada y Luis secretario no es lo mismo que al revés. Importa el orden, no entran todos y nadie puede tener dos cargos. Son variaciones sin repetición:

V10,3=10!7!=10⋅9⋅8=720V_{10,3} = \frac{10!}{7!} = 10 \cdot 9 \cdot 8 = 720

b) Una comisión de tres personas. Ahora los tres tienen el mismo papel y el orden da igual. Son combinaciones sin repetición:

C10,3=(103)=10⋅9⋅83!=7206=120C_{10,3} = \binom{10}{3} = \frac{10 \cdot 9 \cdot 8}{3!} = \frac{720}{6} = 120

Se cumple que 720=120⋅3!720 = 120 \cdot 3!: cada comisión se puede repartir los tres cargos de 3!=63! = 6 formas.

Otros ejemplos que puedes cargar en la calculadora: los boletos posibles de la Primitiva son C49,6=13 983 816C_{49,6} = 13\,983\,816; los anagramas de MISSISSIPPI son PR114,4,2=34 650PR_{11}^{4,4,2} = 34\,650; y las formas de comprar 5 helados eligiendo entre 3 sabores son CR3,5=21CR_{3,5} = 21.

Números combinatorios y triángulo de Tartaglia

El número (nk)\binom{n}{k} se lee «n sobre k» y tiene propiedades que simplifican mucho las cuentas:

  • Simetría: (nk)=(nn−k)\binom{n}{k} = \binom{n}{n-k}. Elegir los 6 números que juegas equivale a elegir los 43 que no juegas. La calculadora la usa para multiplicar siempre el menor número de factores.
  • Fórmula de Pascal: (nk)=(n−1k−1)+(n−1k)\binom{n}{k} = \binom{n-1}{k-1} + \binom{n-1}{k}. Cada número del triángulo de Tartaglia es la suma de los dos que tiene encima.
  • Suma de una fila: ∑k=0n(nk)=2n\sum_{k=0}^{n} \binom{n}{k} = 2^n, el número total de subconjuntos de un conjunto de nn elementos.
  • Binomio de Newton: los números combinatorios son los coeficientes de (a+b)n=∑k=0n(nk)an−kbk(a+b)^n = \sum_{k=0}^{n} \binom{n}{k} a^{n-k} b^k.

Preguntas frecuentes

¿Cuál es la diferencia entre variaciones y combinaciones?

En las variaciones importa el orden y en las combinaciones no. Un podio de tres corredores son variaciones, porque no es lo mismo quedar primero que tercero; un grupo de tres personas para un trabajo son combinaciones, porque el grupo es el mismo se nombre a quien se nombre primero.

¿Cuándo se usan permutaciones en lugar de variaciones?

Cuando se ordenan todos los elementos disponibles. Las permutaciones son variaciones en las que el tamaño del grupo es igual al número de elementos: P(n) = V(n, n) = n!.

¿Por qué 0! vale 1?

Porque hay exactamente una forma de ordenar cero elementos: no hacer nada. Además, con ese convenio las fórmulas siguen funcionando en los casos extremos, como C(n, 0) = C(n, n) = 1.

¿Cómo calculo los anagramas de una palabra con letras repetidas?

Con permutaciones con repetición: el factorial del número total de letras dividido entre el factorial de las veces que se repite cada letra. En la calculadora, elige «Permutaciones con repetición» y escribe la palabra: cuenta las letras sola.

¿Qué significa que una combinación sea con repetición?

Que se puede elegir varias veces el mismo tipo de elemento y el orden no importa, como comprar varios helados eligiendo entre unos pocos sabores. Se calcula con el número combinatorio de n + k − 1 sobre k.