14、生日悖论 (10 分)

生日悖论，指如果一个房间里有23个或23个以上的人，那么至少有两个人的生日相同的概率要大于50%。尝试编程验证。

验证方法提示：使用从1到365的整数代表生日。测试n次，每次生成23个随机数，随机数的范围从1到365(包括365)。
然后查看有无重复的生日。
最后算出重复的比率。

输入格式:

随机数种子x 测试次数n

注意：需将x转换为整数型再进行设置。

输出格式:

rate=算出的比率，比率保留2位小数

输入样例:

3 1000

输出样例:

rate=0.54

import random

x,n=map(int,input().split())

count=0

ls=[]

random.seed(x)

for i in range(n):

for j in range(23):

ls.append(random.randint(1,365))

if len(ls)!=len(set(ls)):

count+=1

ls.clear()

print('rate=%0.2f' %(count/n))

PTA14、生日悖论 (10 分)相关推荐

怎么解决哈希冲突_从生日悖论谈哈希碰撞
1 前言前几天和一个大佬交流了几个问题,其中一个关于ID生成的问题推展到了哈希冲突和一个与之相关的一个数学趣题生日悖论. 当时对于两个事情的理解不够深刻,周末花时间仔细研究了一下,发现很有趣,于是觉 ...
生日悖论的泛化问题的讨论
著名的生日悖论,不多言. 见维基百科: http://zh.wikipedia.org/wiki/%E7%94%9F%E6%97%A5%E6%82%96%E8%AE%BA 见百度百科: http:// ...
python生日悖论分析_生日悖论
python生日悖论分析 If you have a group of people in a room, how many do you need to for it to be more like ...
从生日悖论谈哈希碰撞
1 前言前几天和一个大佬交流了几个问题,其中一个关于ID生成的问题推展到了哈希冲突和一个与之相关的一个数学趣题生日悖论. 当时对于两个事情的理解不够深刻,周末花时间仔细研究了一下,发现很有趣,于是觉 ...
密码学经典之生日悖论与生日攻击【详解】
生日悖论在算法导论书上看到个比较有意思的概率算法,在这里加上自己的理解分享下: 上次刚看同学发的朋友圈说道:"两个人同一间宿舍,而且同年同月同日生,这个缘分真的是醉了",当时我也 ...
7-27 通讯录的录入与显示 (10 分)
7-27 通讯录的录入与显示 (10 分) 通讯录中的一条记录包含下述基本信息:朋友的姓名.出生日期.性别.固定电话号码.移动电话号码. 本题要求编写程序,录入N条记录,并且根据要求显示任意某条记录. ...
生日悖论分析python_Python关于生日悖论分析
生日悖论指如果一个房间里有23人或以上,那么至少有两个人生日相同的概率大于50%.编写程序,输出在10000例随机样本数量下,n个人中至少两个人生日相同的概率.(n从10到50,不考虑闰年) 代码: ...
生日悖论与Hash函数的攻击
生日悖论与Hash函数的攻击生日悖论问题什么是生日悖论问题生日悖论问题求解 Hash函数的攻击两个集合相交问题 Hash函数的攻击方法 Yuval攻击生日悖论问题什么是生日悖论问题假定每 ...
Birthday Paradox（生日悖论）（概率）
Birthday Paradox(生日悖论)(概率) judge:LightOJ - 1104 vjudge:vjudge Time limit:2000 ms Memory limit:32768 ...

PTA14、生日悖论 (10 分)

14、生日悖论 (10 分)

PTA14、生日悖论 (10 分)相关推荐

最新文章

热门文章