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. Como una mano de póker es un conjunto de cartas — no una secuencia — el orden no importa y 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 36 escaleras de color en total (incluidas las reales), con una probabilidad ≈ 1 en 72,193. Las fulls se cuentan como C(13,1) × C(4,3) × C(12,1) × C(4,2) = 3,744 manos, probabilidad ≈ 1 en 694. Reconocer que las manos de póker son combinaciones — no permutaciones — es el primer paso esencial para calcular probabilidades de póker precisas. Los principiantes a veces cuentan de más al tratar el orden del reparto como significativo, lo que inflaría el conteo de manos por un factor de los 120 ordenamientos de 5 cartas, produciendo estimaciones de probabilidad incorrectas. Las manos de dobles parejas, por ejemplo, requieren evitar cuidadosamente el doble conteo: 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.