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 y 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 |
|---|---|---|---|
| Variaciones | Sí | No | |
| Variaciones con repetición | Sí | Sí | |
| Permutaciones | Sí, entran todos | No | |
| Permutaciones con repetición | Sí, entran todos | Elementos iguales | |
| Permutaciones circulares | Sí, en círculo | No | |
| Combinaciones | No | No | |
| Combinaciones con repetición | No | Sí |
Aquí es el número de elementos distintos disponibles y , el tamaño de cada grupo. El factorial cuenta las formas de ordenar elementos, y por convenio .
De dónde salen las fórmulas
Todas se deducen del principio multiplicativo: si una elección tiene opciones y otra, independiente, tiene , juntas tienen .
- En las variaciones sin repetición, el primer puesto tiene opciones, el segundo (ya no se puede repetir el primero), y así hasta el puesto . Por eso .
- En las variaciones con repetición, cada puesto tiene siempre opciones: .
- Las combinaciones son variaciones en las que el orden no cuenta. Cada grupo de elementos aparece veces entre las variaciones, una por cada forma de ordenarlo, así que .
- En las permutaciones con repetición, intercambiar dos letras iguales no da una palabra nueva. Se cuentan las ordenaciones como si todas fueran distintas y se divide entre las formas de ordenar las que se repiten veces, las de las que se repiten 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 .
- Las combinaciones con repetición equivalen a repartir bolas iguales en cajas. Basta con colocar en fila las bolas y los separadores entre cajas y elegir qué posiciones ocupan las bolas: .
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:
b) Una comisión de tres personas. Ahora los tres tienen el mismo papel y el orden da igual. Son combinaciones sin repetición:
Se cumple que : cada comisión se puede repartir los tres cargos de formas.
Otros ejemplos que puedes cargar en la calculadora: los boletos posibles de la Primitiva son ; los anagramas de MISSISSIPPI son ; y las formas de comprar 5 helados eligiendo entre 3 sabores son .
Números combinatorios y triángulo de Tartaglia
El número se lee «n sobre k» y tiene propiedades que simplifican mucho las cuentas:
- Simetría: . 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: . Cada número del triángulo de Tartaglia es la suma de los dos que tiene encima.
- Suma de una fila: , el número total de subconjuntos de un conjunto de elementos.
- Binomio de Newton: los números combinatorios son los coeficientes de .
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.