直觉上应该是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))。