segunda-feira, agosto 14, 2006

Birthday paradox

O chamado "paradoxo do aniversário" ("birthday paradox") dita que se houver 23 ou mais pessoas numa sala há uma probabilidade de 50% de que pelo menos 2 delas façam anos no mesmo dia.

Para 60 u mais pessoas a probablidade é mesmo superior a 99%, embora não possa chegar aos 100% a menos que hajam 367 pessoas na mesma sala.

Este não é um paradoxo no sentido de derivar de uma contradição lógica: é descrito como um paradoxo uma vez que a verdade matemática contradiz a intuição comum. A maioria das pessoas estima esta probabilidade muito abaixo dos 50%.

O cálculo desta probabilidade é o problema do aniversário ("birthday problem") e a matemática por detrás da sua solução foi usada para conceber um ataque criptográfico (uma forma de contornar sistemas de segurança e encriptação de dados) conhecido como "the birthday attack", que é usado, por exemplo, para "dar a volta" às assinaturas digitais... :)

Sem comentários: