生日悖论

题目:在一个23人的房间中,有存在两个生日相同的概率是多少?

这题目给人感觉可能是一个微小的数,可以换个角度思考下,如有23个人,依次进入一个房间,每次碰到的人的生日都不相同,相当于用1减去所有人生日不相同的概率,二个人不相等的概率是364/365, 三个人不相等的概率是364/365 * 363/365 ... 23人不相等的概率是 364/365 * 363/365 * 362/ 365 ... * 342/365。

p = 1 - 365! / 365^n * (365 - n)!

当n=23时 p≈50.7%
当n=50时 p≈97%
当n=100时 p≈99.99996%

所以在使用hash函数时,hash碰撞比想象中要来的快的多!

你可能感兴趣的:(生日悖论)