问题:生日悖论指如果一个房间里有23人或以上,那么至少两个人生日相同的概率大于50%。编写程序,输出在不同随机样本数量下,23个人中至少两个人生日相同的概率。
(1)生成23个【1,365】之间的随机数,如果该23个随机数中有重复元素,则记count=1,否则count=0。
(2)将第一步重复n次(根据大数定律,n越大,概率越接近真实值),看n次中count=1的次数,记为m。
(3)m除以n即为至少两个人生日相同的概率。
代码:
import random
def func(lst):#定义函数,判断列表中是否有重复元素
lst1=set(lst)
if len(lst)>len(lst1):
return True
else:
return False
count=0
for num in range(10000):#模拟10000次随机试验
birthday=[]
for i in range(23):
a=random.randint(1,365)#生成【1,365】之间的23个随机整数
birthday.append(a)
if func(birthday):#如果列表中有重复元素,则为True
count=count+1
最后,用count/10000,即为概率。
python语言进行生日悖论分析--随机试验方法
最新推荐文章于 2024-08-09 20:19:15 发布