Las permutaciones y combinaciones responden las preguntas más fundamentales de la probabilidad y la combinatoria: ¿de cuántas maneras se pueden ordenar o seleccionar las cosas? Las dos difieren en una sola pregunta — ¿importa el orden? Dominar esta distinción desbloquea los cálculos de probabilidad para juegos de cartas, criptografía, estadística y diseño de torneos.
Contraseñas y Seguridad
Cuando creas una contraseña de 8 caracteres a partir de 94 caracteres ASCII imprimibles con repetición permitida, hay 94⁸ ≈ 6.1 billones de contraseñas posibles. Esto es una permutación con reposición — cada una de las 8 posiciones permite de forma independiente los 94 caracteres. Sin repetición, obtienes P(94, 8) = 94 × 93 × 92 × … × 87 ≈ 5.5 billones — solo ligeramente menos, porque 8 caracteres de 94 es una fracción pequeña. Aumentar la longitud de la contraseña en un solo carácter multiplica las posibilidades por aproximadamente 94×, por lo que una contraseña de 12 caracteres (94¹² ≈ 4.8 × 10²³) es astronómicamente más segura que una de 8 caracteres, sin importar la variedad de caracteres. Por eso los expertos en seguridad recomiendan la longitud por encima de la complejidad — agregar un carácter a una contraseña de 10 caracteres es más efectivo que pasar de todo minúsculas a mayúsculas y minúsculas mezcladas. El tiempo de un ataque de fuerza bruta crece exponencialmente con la longitud; a un billón de intentos por segundo, descifrar una contraseña de 12 caracteres por búsqueda exhaustiva tomaría miles de millones de años. La combinatoria hace que las frases de 16+ caracteres sean efectivamente indescifrables ante cualquier mejora de hardware previsible.
Manos de Póker
En una baraja estándar de 52 cartas, el número de manos distintas de 5 cartas es C(52, 5) = 2,598,960. Debido a que una mano de póquer es un conjunto de cartas, no una secuencia, el orden no importa y se aplican las combinaciones. De esas manos, exactamente 4 son escaleras reales (del as al diez de cada palo), lo que da una probabilidad de 4/2.598.960 ≈ 1 en 649.740. Hay un total de 36 escaleras de color (incluidas las de la realeza), con una probabilidad ≈ 1 entre 72.193. Los full house se cuentan como C(13,1) × C(4,3) × C(12,1) × C(4,2) = 3744 manos, probabilidad ≈ 1 en 694. Reconocer que las manos de póquer son combinaciones, no permutaciones, es el primer paso esencial para calcular probabilidades precisas de póquer. Los principiantes a veces cuentan en exceso al tratar el orden de reparto como significativo, lo que inflaría el conteo de manos en un factor de los 120 ordenamientos de 5 cartas, produciendo estimaciones de probabilidad incorrectas. Las manos de dos pares, por ejemplo, requieren evitar con cuidado la doble contabilización: C(13,2) × C(4,2) × C(4,2) × C(44,1) = 123,552, no simplemente C(13,2)² × C(4,2)².
Cuadros de Torneo
En un cuadro de eliminación directa de 64 equipos, el número de resultados posibles es 2⁶³ ≈ 9.2 × 10¹⁸ — aproximadamente 9.2 trillones. Cada uno de los 63 partidos tiene dos ganadores posibles, y los resultados de los partidos están ordenados en el sentido de que importa qué equipo gana cada posición específica. Esto se plantea de la forma más natural como un producto de elecciones binarias independientes: 2 × 2 × … × 2 (63 veces) = 2⁶³. El tamaño astronómico explica por qué un cuadro perfecto es esencialmente imposible incluso con conocimiento experto: si predices cada partido correctamente con un 70% de probabilidad — generoso para las rondas finales — la probabilidad de un cuadro perfecto es 0.7⁶³ ≈ 1 en 10¹², aproximadamente uno en un billón. Warren Buffett ofreció célebremente $1 billón por un cuadro perfecto de la NCAA en concursos promocionales de Berkshire Hathaway, un riesgo que podía aceptar con seguridad porque las probabilidades combinatorias hacen que el premio sea efectivamente incobrable. Incluso con conocimiento del tema que reduce el número de partidos genuinamente inciertos, la multiplicación de incertidumbres independientes a lo largo de 63 partidos supera cualquier habilidad de predicción. Por eso nunca se ha presentado un cuadro perfecto en ningún concurso verificado a gran escala, a pesar de los millones de participaciones cada año.