Pergunte a 23 desconhecidos e a probabilidade de que dois deles compartilhem aniversário é 0.50729723432399: a calculadora chega aí como 1 − permutations(365,23)/365²³, onde o numerador é a conta de maneiras em que os 23 aniversários podem sair todos distintos. Supera a metade por um fio, e é por isso que o resultado continua se lendo como um paradoxo. Cinquenta e sete pessoas o empurram acima de 0.99.
O contraintuitivo vem de contar pessoas em vez de comparações: 23 pessoas formam combinations(23,2) = 253 pares, e 253 oportunidades de cerca de 1/365 cada uma são o que cruza a linha da metade, não 23. A mesma aritmética explica por que as colisões de hash chegam muito antes do que o tamanho da tabela sugere: a raiz quadrada do espaço é onde os problemas começam, e é por isso que se considera que os hashes de 128 bits oferecem uns 64 bits de resistência a colisões.
Resposta
0.50729723432399
Como ler
1 − permutations(365,23)/365²³ na calculadora. O segundo link dá o complementar 0.49270276567601; os dois são valores em ponto flutuante, então os últimos dígitos são arredondamento, não aritmética.
Fonte
The birthday problem, popularised by Richard von Mises in 1939; the 365-day uniform model ignores leap days and the real seasonality of births
Resolva na calculadora
Estes links abrem a calculadora adequada com os números deste problema já escritos. A linha de cima é o que a tela deveria mostrar: confira você mesmo.