闲着无聊,突然想到生日悖论,写个代码去验证一下。
多少人在一个房间,才能使得至少两个人同一天生日的概率大于1/2?

第二个人不同于第一个的概率是1-1/365,第三个人和前两个不同的概率是1-2/365… …
前面这些人都不同的概率是(1-1/365)(1-2/365)…(1-n/365),当这个值小于1/2的时候,也就是说当前面n个人都不相同的概率小于1/2的时候,那么至少两个人相同的概率就大于1/2,于是:

  
i=1  
rt = 1  
while rt >= 0.5:  
    rt *= (1-i/365.0)  
    i += 1  

再打印出i,它就是我们要找的值。