Python的生日悖论

在概率部分,生日悖论是一个非常著名的问题。

问题陈述-生日聚会上有几个人,有些人发生相同的生日碰撞。我们需要在有相同生日的基础上找到一个生日聚会的大概人数。

很有可能,我们知道前进的机会是1/2,就好像我们有一些硬币一样,获得10个正面的机会是1/100或0.001。

让我们了解一下这个概念。

两个人生日不同的机会为$$\ frac {364} {365} $$,这是在非year年中的$$\ lgroup1- \ frac {1} {365} \ rgroup $$。

因此,我们可以说具有特定生日可能性的第一个人为“ 1”,而对于其他人而言,这将是不同的,即,

P(different) = $$1 \ times \ lgroup1- \ frac {1} {365} \ rgroup \ times \ lgroup1- \ frac {2} {365} \ rgroup \ times \ lgroup1- \ frac {3} {365} \ rgroup \ times \ lgroup1- \ frac {4} {365} \ rgroup ... $$

因此,

P(same) = 1- P(different)

例如,具有相同生日的人的概率为0.70。

N =√2×365×对数(1-1 / p)

N =√2×365×log(1-1 / 0.70)= 30

因此,总的近似值为。相同生日的人是30岁。

示例

import math
def findPeople(p):
   return math.ceil(math.sqrt(2*365*math.log(1/(1-p))))
print(findPeople(0.70))
输出结果

运行上面的代码将生成如下输出:

30