生日悖论分析基于python

83 阅读 0 评论 55 点赞

我是靠谱客的博主彪壮鞋垫，最近开发中收集的这篇文章主要介绍生日悖论分析基于python，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

题目：生日悖论指如果一个房间里有23人或以上，那么至少有两个人生日相同的概率大于50%。编写程序，输出在不同随机样本数量下，23个人中至少有两个人生日相同的概率。

基本思想：首先建立一个列表，遍历一年（按365天算）从中随机选出23个生日并将信息储存到列表中。然后利用set函数将列表生成一个新的集合。最后利用集合性质：集合中无重复元素。比较两序列长度，如果不相等，那说明23人中含有生日相同的两人。

import random
def miss(num):
flag=0
for i in range(num):
ls=[]
for i in range(23):
birthday=random.choice(range(365))
ls.append(birthday)#列表储存生日信息
dount=set(ls)#利用set函数生成一个集合
if len(dount)!=len(ls):#利用集合里无重复元素性质，若两长度不等，说明列表含相同元素，即有人生日相同
flag+=1
return flag/num
print("23个人当中至少有两人生日相同的概率为：{:.2f}%".format(miss(10000)*100))