生日悖论

一个房间要多少人，则两个人的生日相同的概率

大于50%?    23人

大于70%?    30人

大于97%?    50人

大于99%?    57人

 

理论推导

每个人生日都不相同的概率：

阶乘形式为

至少两人生日相同的概率就是它的补

可视化实现

import matplotlib.pyplot as plt
import numpy as np

a = np.arange(1, 101, 1) # 1~100
b = np.linspace(-1, 1, 100)  # 范围是(-1,1);个数是100


for j in range(0,100):
	r=1
	for i in range(1,j+1):
		r=r*(366-i)/365
#		print(1-r)
	b[j]=1-r

#for i in b:
#	print(i)
print(b)

plt.figure()
plt.plot(a, b)
plt.xlabel("Number of people")
plt.ylabel("Probability")
plt.show()

 

根据鸽笼原理(Pigeon hole principle)，至少两人同一天生日那就需要有367人 _(:_」∠)_