Combinaciones, variaciones y factorial
¿Cuántas maneras de elegir, clasificar u ordenar elementos? La combinatoria responde con tres herramientas: el factorial, las variaciones (el orden importa) y las combinaciones (el orden es indiferente). Indica el total n y el número elegido k, con o sin repetición.
La pregunta clave: ¿importa el orden? Un podio (oro, plata, bronce) es una variación — el orden distingue los resultados. Una mano de cartas o los números de la lotería son una combinación — solo cuenta el conjunto, no el orden de la extracción.
Datos
Resultado
- C(49, 6) 13.983.816
| n (elementos disponibles) | 49 |
| k (elementos elegidos) | 6 |
| Combinaciones sin repetición C(n, k) | 13.983.816 |
| Combinaciones con repetición C(n+k−1, k) | 25.827.165 |
C(n, k) = n! / [ k! · (n − k)! ]
Con orden o sin orden: ahí está todo
La combinatoria se apoya en un único ladrillo, el factorial: n! cuenta las maneras de ordenar n elementos distintos. n opciones para el primer puesto, n − 1 para el segundo, y así hasta 1. De esa cuenta salen las variaciones (el orden importa) y las combinaciones (el orden da igual).
V(n, k) = n! / (n − k)! · C(n, k) = V(n, k) / k! = n! / [k! · (n − k)!]
En el fondo, una sola pregunta decide el modo: ¿el resultado {A, B, C} es el mismo que {C, A, B}? Si no —un podio, un PIN, una clasificación—, son variaciones. Si sí —una mano de cartas, un boleto de la Primitiva, un comité—, son combinaciones. El resto es álgebra.
Los libros de 2.º de Bachillerato escriben Vn,k y Cn,k. Las calculadoras científicas y muchos apuntes de informática escriben nPk y nCk. Es la misma fórmula. Esta página usa V(n, k) y C(n, k), la notación de EvAU.
Variaciones: importa el orden
Una variación V(n, k) —nPk en teclado americano— cuenta las maneras de elegir k elementos de n teniendo en cuenta el orden. Cada lista distinta es un resultado distinto. Un podio de 3 entre 8 atletas: V(8, 3) = 8 × 7 × 6 = 336. Ana-Bea-Carla no es Bea-Ana-Carla.
V(n, k) = n × (n − 1) × … × (n − k + 1)
Clasificaciones, llegadas de una carrera, códigos en los que el sitio cuenta, las colas de una campana no intervienen aquí: esto es recuento exacto, no modelo. Dicho de otro modo, si el enunciado habla de «ordenaciones de k objetos tomados de n», es V. Si habla de «equipos de k entre n», no.
Cuando k = n se recupera el factorial: V(n, n) = n!. Son las permutaciones de n objetos distintos. Las 23 letras de un alfabeto corto, todas usadas una vez: 23! maneras de alinearlas. A la hora de elegir el modo, factorial y variación completa son la misma cuenta.
Combinaciones: el orden es indiferente
Una combinación C(n, k) —nCk— cuenta las maneras de elegir k elementos de n sin importar el orden. Se toma la variación y se divide entre k!, el número de órdenes posibles de los k elegidos. Cada conjunto se contaba k! veces; al dividir, queda una vez.
C(n, k) = n! / [k! · (n − k)!] · C(n, k) = C(n, n − k)
Una mano de 5 cartas de una baraja francesa de 52: C(52, 5) = 2.598.960. El orden en que las da el crupier no cambia la mano. Un comité de 4 entre 20 compañeros: C(20, 4) = 4.845. Sin ir más lejos, elegir 6 números de 49 es C(49, 6), no V(49, 6): el boleto no ordena los números.
La igualdad C(n, k) = C(n, n − k) ahorra cuentas y explica el triángulo de Tartaglia: cada fila es simétrica. Elegir 2 de 7 es lo mismo que dejar 5 fuera. Esta calculadora usa esa simetría por dentro para no desbordar antes de tiempo.
Con o sin repetición: reemplazo y urna
La segunda pregunta, después del orden: ¿puede repetirse un elemento?
- Sin repetición (extracción sin reemplazo) — cada elemento sale como mucho una vez. Son las V(n, k) y C(n, k) clásicas. Una baraja, un podio, un boleto de lotería.
- Con repetición (extracción con reemplazo) — un elemento puede volver a salir. Las variaciones pasan a ser nk. Las combinaciones, C(n + k − 1, k).
con repetición: V = nk · C = C(n + k − 1, k)
Una urna con 10 bolas, se saca una, se anota, se devuelve, se saca otra: hay reemplazo, nk si el orden cuenta. Se saca y no se devuelve: sin reemplazo, V(n, k). Mezclar las dos es el error de siempre en un problema de bolas. Esta página calcula las dos columnas; el enunciado dice cuál leer.
Primitiva y Euromillones: el recuento que duele
En la Primitiva se marcan 6 números de 49. El orden de las bolas no cuenta. El número de boletos distintos es C(49, 6) = 13.983.816. Un acertante de 6, a boleto simple, está a 1 entre casi 14 millones. Pruebe n = 49 y k = 6 en modo combinaciones: es el valor por defecto de esta página, y no es casualidad.
El Euromillones pide más. Cinco números de 50 y dos estrellas de 12, independientes:
C(50, 5) × C(12, 2) = 2.118.760 × 66 = 139.838.160
Uno entre 140 millones, más o menos. Diez veces peor que la Primitiva. La Bonoloto replica el C(49, 6) de la Primitiva; el Gordo de la Primitiva añade un reintegro de 0 a 9, que multiplica por 10 el recuento del premio mayor. A la postre, ninguna de estas cuentas usa la campana de Gauss: cada boleto es equiprobable, el histograma es plano.
La probabilidad de un suceso «exactamente r aciertos» es una hipergeométrica, no una binomial: las bolas no se reponen. C(k, r) × C(n − k, k − r) / C(n, k). Para r = 6, k = 6, n = 49, queda 1 / C(49, 6). El resto de categorías (5+1, 5, 4…) se lee igual, cambiando r.
PIN, contraseñas y el recuento nk
Un PIN de 4 dígitos admite repetición y el orden cuenta: 0 no es 1, y 1122 no es 2211. Son variaciones con repetición: 104 = 10.000. Un PIN de 6 dígitos: 1.000.000. Ni más ni menos. Un cajero se conforma con cuatro cifras y no seis — y cuatro cifras no son un secreto serio.
Una contraseña de 8 letras minúsculas, sin otros signos: 268 = 208.827.064.576. Si se admiten mayúsculas y dígitos (62 símbolos): 628 ≈ 2,18 × 1014. En esencia, cada símbolo extra en el alfabeto multiplica el recuento; cada posición extra, también. Longitud y alfabeto pesan más que «poner un asterisco al final».
- PIN de 4 dígitos — n = 10, k = 4, modo variaciones, leer la columna con repetición.
- Código de 3 letras distintas (una maleta antigua) — n = 26, k = 3, sin repetición: V(26, 3) = 26 × 25 × 24 = 15.600.
- Mismo código, letras repetibles — 263 = 17.576. La diferencia es pequeña a k = 3; a k = 8, es un abismo.
Si el banco prohíbe cifras repetidas, el PIN deja de ser 104 y pasa a V(10, 4) = 5.040. La mitad, más o menos. El enunciado «con o sin cifras repetidas» cambia el modo, no el n.
Póker: C(52, 5) y las manos
Una mano de póker de cinco cartas cerradas es una combinación: C(52, 5) = 2.598.960. De paso, ese número es el denominador de todas las probabilidades de mano. El numerador, el recuento de cada figura:
- Escalera real — 4 (una por palo). Una entre 649.740.
- Póker (cuatro iguales) — 624. Una entre 4.165.
- Full — 3.744. Una entre 694.
- Color — 5.108. Una entre 509.
- Pareja — 1.098.240. Aproximadamente una de cada 2,4 manos.
Nada de esto es una media ni una mediana: es un recuento. Quien aproxime «una pareja de cada tres manos» con una campana está usando el martillo equivocado. C(52, 5) en el recuadro, modo combinaciones, y ya está el denominador.
A bote pronto: el Hold'em real es más rico (dos cartas tapadas más cinco comunitarias, combinaciones de 5 entre 7). El C(52, 5) sirve para el póker de cinco cartas cerradas y para el orden de magnitud. El recuento fino del Hold'em pide otra capa, no otra fórmula.
Permutaciones, k = n, y el muro de 170!
Permutar n objetos distintos es sentarlos a todos: Pn = n! = V(n, n). Tres libros en una estantería: 3! = 6. Diez invitados alrededor de una mesa, si los asientos están numerados: 10! = 3.628.800. Si la mesa es redonda y solo cuenta la posición relativa, se divide entre n (rotaciones): (n − 1)!.
Con repetición, el factorial se recorta. La palabra CASA: 4! / 2! = 12, porque la A está dos veces. MISSISSIPPI: 11! / (4! · 4! · 2!) = 34.650. El modo factorial de esta página no hace esa corrección: da n! crudo. La división hay que hacerla aparte.
Los factoriales crecen a una velocidad vertiginosa. 10! ya pasa de tres millones. 20! ≈ 2,43 × 1018. 70! rebasa el número de átomos de la galaxia, de largo. Y 170! ≈ 7,26 × 10306 roza el techo de la coma flotante IEEE-754 (≈ 1,80 × 10308). 171! ya no cabe: el ordenador lo llama «infinito».
Más allá de 170!, esta calculadora no inventa cifras. Avisa. Los resultados grandes que sí caben se muestran en notación científica. Un n disparatado no es un reto: es un desbordamiento. Si el problema pide 200!, el resultado no es un número de esta página, es un logaritmo (suma de ln 1 + … + ln 200) o un sistema de precisión arbitraria.
Queda el gesto de siempre: n y k enteros, k ≤ n si no hay repetición, y el modo correcto. El resto —Primitiva, PIN, póker, pad de un teléfono— es elegir si el orden cuenta y si hay reemplazo. Dos preguntas. Cuatro fórmulas.