07 2013 档案
悖论：假设一年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))。
阅读全文
