生日悖论

题目:在一个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碰撞比想象中要来的快的多!

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容