美文网首页
生日悖论

生日悖论

作者: hbh404 | 来源:发表于2017-04-10 23:18 被阅读0次

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

相关文章

  • 生日悖论

    -23个人里有两个生日相同的人的几率有多大呢? -大于50%! 这就意味着在一个班级中,存在两人生日相同是很惯常的...

  • 生日悖论

    题目:在一个23人的房间中,有存在两个生日相同的概率是多少? 这题目给人感觉可能是一个微小的数,可以换个角度思考下...

  • 生日悖论

    指如果一个房间里有23个或23个以上的人,那么至少有两个人的生日相同的概率要大于50%。 这就意味着在一个典型的标...

  • 生日悖论

    听说过生日悖论没? 据说在不少于23个人中,至少有两人生日相同的概率大于50%。如果达到60人以上,这种概率会大于...

  • 读随机漫步的傻瓜摘抄

    “向不懂统计学的人说明数据挖掘问题时,最简单的方法是利用所谓的“生日悖论”,不过它其实不能算是悖论,只是反直觉的奇...

  • 生日悖论是啥?我用它省了上百G的内存

    生日悖论: 是指在不少于 23 个人中至少有两人生日相同的概率大于 50%。例如在一个 30 人的小学班级中,存在...

  • 意象沟通法|自我意象:隐藏在悖论后面的奥秘之源

    上一节我们讲了三个悖论:村校的悖论、培训的悖论、管教的悖论。如果没看过的,可以点击《意象沟通法|教育的悖论》阅读。...

  • 牛培昌悖论——一个难解的"斯芬克斯之谜"

    在人类认识史上出现过一些著名的悖论(paradox),如“说谎者悖论”“罗素悖论”“理发师悖论”……它们的出现给人...

  • Hash冲突

    冲突的普遍性 ⎯ ⎯ 生日悖论 我们可以考虑这样一个实际问题:某课堂上的所有学生中,是否由某两位在同一天过生日(称...

  • 307、英语小故事(英汉对照)“我们这个时代的悖论”

    The Paradox(悖论) of Our Time The paradox(悖论) of our time i...

网友评论

      本文标题:生日悖论

      本文链接:https://www.haomeiwen.com/subject/elneattx.html