悖论：假设一年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))。