Factorial, Permutaciones y Combinaciones

¿Que es el factorial y por que crece tan rapido?

Vamos a ver, el factorial de un numero n (escrito n!) es simplemente multiplicar todos los enteros desde 1 hasta n. Piensa en esto como una cadena de multiplicaciones que se dispara: 5! = 5 x 4 x 3 x 2 x 1 = 120. Parece manejable, pero el truco esta en que cada numero nuevo multiplica todo lo anterior. Mira: 10! = 3.628.800 (casi cuatro millones), y 20! ya tiene 19 digitos. Por convencion matematica, 0! = 1 — y no es arbitrario: es necesario para que las formulas de combinatoria funcionen. Nuestra calculadora usa BigInt para darte resultados exactos incluso con numeros grandes, sin perder precision por desbordamiento.

Permutaciones vs. combinaciones: el orden lo cambia todo

Aqui es donde muchos estudiantes se lian, asi que vamos a dejarlo claro con un ejemplo. Tienes 5 personas y quieres elegir 3. La pregunta clave es: ¿importa el orden?

Permutaciones P(n, r) — el orden SI importa. Estas formando una fila, asignando puestos, creando contraseñas. La formula es P(n, r) = n! / (n - r)!. Con nuestro ejemplo: P(5, 3) = 5! / 2! = 120 / 2 = 60 formas distintas. Elegir a Ana-Luis-Marta es diferente de Luis-Marta-Ana.

Combinaciones C(n, r) — el orden NO importa. Estas formando un equipo, un comite, eligiendo cartas. La formula es C(n, r) = n! / (r! x (n - r)!). Con el mismo ejemplo: C(5, 3) = 5! / (3! x 2!) = 120 / 12 = 10 formas distintas. El grupo (Ana, Luis, Marta) es el mismo sin importar en que orden los nombres.

El truco esta en recordar: las combinaciones siempre dan un numero menor o igual que las permutaciones, porque al ignorar el orden, muchas configuraciones que eran "diferentes" en permutaciones colapsan en una sola.

Ejemplos resueltos paso a paso

Ejemplo 1 — Factorial: ¿Cuantas formas hay de ordenar 7 libros en una estanteria? La respuesta es 7! = 7 x 6 x 5 x 4 x 3 x 2 x 1 = 5.040. Cada posicion reduce las opciones en uno.

Ejemplo 2 — Permutaciones: ¿De cuantas maneras puedes asignar presidente, vicepresidente y secretario entre 10 candidatos? P(10, 3) = 10! / 7! = 10 x 9 x 8 = 720. El orden importa porque cada cargo es distinto.

Ejemplo 3 — Combinaciones: ¿Cuantos equipos de 4 jugadores puedes formar con 12 disponibles? C(12, 4) = 12! / (4! x 8!) = 495. Aqui no importa quien se elige primero — el equipo es el mismo.

Ejemplo 4 — Loteria: ¿Cuantas combinaciones tiene el Euromillon (5 de 50)? C(50, 5) = 50! / (5! x 45!) = 2.118.760. Por eso es tan dificil acertar.

¿Donde se usa la combinatoria en la vida real?

Probabilidad y estadistica: calcular la probabilidad de que te toquen exactamente 3 de 6 numeros en una loteria requiere combinaciones. Criptografia: el espacio de claves posibles de una contraseña se calcula con permutaciones con repeticion. Programacion: algoritmos de backtracking, busqueda exhaustiva y generacion de subconjuntos usan factoriales para estimar la complejidad. Investigacion: el diseño de experimentos usa combinaciones para planificar grupos de prueba. Genetica: las combinaciones posibles de alelos en la herencia mendeliana se calculan con C(n, r).

Preguntas frecuentes

¿Cual es el factorial mas grande que calcula esta herramienta?
La calculadora soporta hasta n = 170. Para valores mayores, el numero de digitos crece tanto que el calculo se vuelve impractico en un navegador. Para n <= 20 se usa aritmetica estandar; para n > 20 se usa BigInt para mantener la precision exacta sin redondeos.

¿Cuando uso permutaciones y cuando combinaciones?
Piensa en esto como una pregunta sencilla: si cambias el orden de los elementos seleccionados y obtienes algo "diferente" (como una contraseña, una fila, un ranking), usa permutaciones. Si el orden no genera algo nuevo (como un equipo, un comite, una mano de cartas), usa combinaciones.

¿Por que 0! es igual a 1?
No es una convencion caprichosa. Piensa en cuantas formas hay de ordenar cero objetos: exactamente una (no hacer nada). Ademas, si 0! no fuese 1, la formula C(n, 0) = n! / (0! x n!) no daria 1, y sabemos que hay exactamente una forma de elegir cero elementos de cualquier conjunto.

¿Que pasa si r es mayor que n?
No puedes elegir mas elementos de los que hay disponibles. P(n, r) y C(n, r) no estan definidos cuando r > n. La calculadora te lo indica si introduces valores invalidos.

¿Esta herramienta sirve para estudiar oposiciones?
Absolutamente. Los examenes de oposiciones en España incluyen problemas de combinatoria con frecuencia. Usa la calculadora para verificar tus ejercicios y estudia los pasos intermedios para entender el metodo, no solo memorizar formulas.