会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wjshan0808
Learn from yesterday, Live for today, For a better tomorrow.
————wjshan0808
博客园
首页
新随笔
联系
管理
订阅
2013年7月1日
悖论:假设一年365天,那么,至少有多少人使得有两人是同样生日的概率会超过1/2呢?
摘要: 直觉上应该是365/2个人吧,其实答案是23如何计算呢,其实我们是在求一个最小的n,使得1- ( 1- 1/365 ) * ( 1- 2/365 ) *…...*( 1 - ( n - 1 ) * 365 ) >= 1/2考虑第二个人不要和第一个人生日冲突的概率是(1-1/365)然后第三个人不和前两个人生日相同的概率是(1-2/365)后面就知道了吧。然后这个人数其实是O(sqrt(365))。
阅读全文
posted @ 2013-07-01 19:49 wjshan0808
阅读(589)
评论(0)
推荐(0)
编辑