Pregunta a 23 desconocidos y la probabilidad de que dos de ellos compartan cumpleaños es 0.50729723432399: la calculadora llega ahí como 1 − permutations(365,23)/365²³, donde el numerador es la cuenta de maneras en que los 23 cumpleaños pueden salir todos distintos. Supera la mitad por un pelo, y por eso el resultado sigue leyéndose como una paradoja. Cincuenta y siete personas lo empujan por encima de 0.99.
Lo contraintuitivo viene de contar personas en lugar de comparaciones: 23 personas forman combinations(23,2) = 253 pares, y 253 oportunidades de alrededor de 1/365 cada una son lo que cruza la línea de la mitad, no 23. La misma aritmética explica por qué las colisiones de hash llegan mucho antes de lo que sugiere el tamaño de la tabla: la raíz cuadrada del espacio es donde empiezan los problemas, y por eso se considera que los hashes de 128 bits ofrecen unos 64 bits de resistencia a colisiones.
Respuesta
0.50729723432399
Cómo leerla
1 − permutations(365,23)/365²³ en la calculadora. El segundo enlace da el complementario 0.49270276567601; los dos son valores en punto flotante, así que los últimos dígitos son redondeo, no aritmética.
Fuente
The birthday problem, popularised by Richard von Mises in 1939; the 365-day uniform model ignores leap days and the real seasonality of births
Resuélvelo en la calculadora
Estos enlaces abren la calculadora adecuada con los números de este problema ya escritos. La línea de arriba es lo que debería mostrar la pantalla: compruébalo tú mismo.