摘要： 直觉上应该是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))。 阅读全文