PTA14、生日悖论 (10 分)

最新推荐文章于 2023-06-09 11:04:43 发布
最新推荐文章于 2023-06-09 11:04:43 发布
阅读量451 收藏 2
点赞数 1
分类专栏： 复试上机
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ZZhangYajuan/article/details/105238081
版权
本文介绍了生日悖论，即在23人中存在两人同一天生日的概率超过50%。通过编程验证这一现象，使用Python实现，设定随机数种子和测试次数，生成23个随机生日，并检查重复率，最终输出重复生日的比率，保留两位小数。
摘要由CSDN通过智能技术生成

14、生日悖论 (10 分)

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

验证方法提示：使用从1到

了解本专栏 订阅专栏 解锁全文 超级会员免费看
嗯呢嗯呢
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
PTA20、字典合并 (10 分)
嗯呢嗯呢的博客
04-04 2214
20、字典合并(10分) 字典合并。输入用字符串表示两个字典，输出合并后的字典,字典的键用一个字母或数字表示。注意：1和‘1’是不同的关键字！ 输入格式: 在第一行中输入第一个字典字符串 在第二行中输入第二个字典字符串 输出格式: 在一行中输出合并的字典，输出按字典序。"1"的ASCII吗为49,大于1，排序时1在前，"1"在后，其它的也一样。 输入样例1: 在这里给出一组输入。...
PTA 7-1 老师生日
weixin_52078305的博客
01-02 457
小C在ACM实验室已经呆了1年有余了，听从Caisz老师教诲，编程能力大大提高的同时，独立自学能力、分析问题解决问题的能力…都有很大提高，人也变得积极乐观、自信了。某天晚上，佳佳师姐（小C + 佳佳 == c++？）在qq上告诉小C当天是老师生日（老师只过公历生日）。小C回想进入实验室的首要条件是人品好（孝敬父母、尊敬师长、友爱同学、要有感恩的心），决定在caisz老师的下一个生日给他一个大大惊喜，那么帮忙计算一下到下一个生日还有多少天。 输入格式: 多组测试数据，每组测试数据包含一个当天时间。格式为YYY
Birthday Paradox ||生日悖论
csdn_muxin的博客
07-31 1044
题目来源HPUACM暑期培训：https://vjudge.net/contest/174968#problem/HSometimes some mathematical results are hard to believe. One of the common problems is the birthday paradox. Suppose you are in a party where t
用程序验证生日“悖论”
wcysghww的博客
05-25 1111
生日“悖论”其实并不是悖论，它是说在一个人数超过23人的集体中，至少有两个人生日在同一天的概率约为0.5。因为这个理论上的概率与人们的直觉不符，才会被称为“悖论”。我们可以用一个简单的小程序验证它哦：import random def birth_paradox(n): dic={} for i in range(n): m=random.randint(1,12)...
验证生日悖论的python实现
编程笔记
05-31 2996
import random,time n=eval(input("请问你想实验几次呀：")) count=0 start=time.perf_counter() for i in range(n): # 列表推导式：随机抽取从(1,366)抽取23次，组成列表 bds = [random.randint(1,366) for x in range(23)] # 利用集合的...
生日悖论（java算给你看）
sosozha的博客
02-13 1160
参考https://baijiahao.baidu.com/s?id=1597553921951487941&wfr=spider&for=pc 生日悖论的原题是，一个房间里有多少人才能保证其中至少两个人的生日是同一天的概率超过50%。        按我们的理所当然的想法是，这种概率非常低，但是实际上只需要23人就能达到这种概率。这种现象就是生日悖论，造成这种现象的根本原因其...
寻找250（10 分）PTA
10-21
L1-041 寻找250 （10 分） 对方不想和你说话，并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。 输入格式： 输入在一行中给出不知道多少个绝对值不超过1000的整数，其中保证至少...
PTA7、 转换函数使用 (10 分)
嗯呢嗯呢的博客
04-13 918
7、转换函数使用(10分) 输入一个整数和进制，转换成十进制输出 输入格式: 在一行输入整数和进制 输出格式: 在一行十进制输出结果 输入样例: 在这里给出一组输入。例如： 45,8 输出样例: 在这里给出相应的输出。例如： 37 a,b= input().split(",") print(int(a,int(b))) ...
PTA13、随机生成密码 (10 分)
嗯呢嗯呢的博客
04-01 2614
13、随机生成密码(10分) 新建一个字符列表，这个列表中的内容从前到后依次包含小写字母、大写字母、数字。 形如['a',...,'z','A',...,'Z','0',...'9']建议：使用代码生成该字符列表。分别输入随机数的种子x(整型)，随机生成的密码个数n，每个密码长度m。每个密码包含的m个字符是从上述字符列表中随机抽取。注意：本题不要用sample函数，否则答案错误。 输入格...
生日悖论
白马负金羁
02-25 4952
假设你参加一个舞会，舞池里有30个人，请问是其中某两个人有相同的生日可能性更大呢？还是没有哪两个人有相同生日的可能性更大？这就是所谓的生日悖论，直觉上会觉得一年有365天，如果只有30个人，那么存在两个人同一天生日的可能性应该很低。但是与直觉上的认识相违背的是，通过严密的数学推导可以证明这个可能性其实相当高。特别地，对于60或者更多的人，这种概率甚至要大于99%
pta 7-1 出生年 (15 分)
qq_45620412的博客
03-08 962
#include<stdio.h> #include<string.h> int main() { int y,x,i=0,j; int n; int a1,a2,a3,a4,max=0; int a[11]={0}; scanf("%d%d",&y,&n); for(y;;y++) { max=0; for(j=0;j<11;j++)//这里一直有个问题，不知道为什么写成j<=11时，n会自动变成0？？？所以一直出不来。 a[
jmu-python-生日悖论
m0_64212834的博客
03-16 2454
生日悖论，指如果一个房间里有23个或23个以上的人，那么至少有两个人的生日相同的概率要大于50%。尝试编程验证。 验证方法提示：使用从1到365的整数代表生日。测试n次，每次生成23个随机数，随机数的范围从1到365(包括365)。 然后查看有无重复的生日。 最后算出重复的比率。 输入格式: 随机数种子x 测试次数n 注意：需将x转换为整数型再进行设置。 输出格式: rate=算出的比率，比率保留2位小数 输入样例: 3 1000 输出样例: rate=0.5...
生日悖论分析
qq_46443931的博客
04-06 5908
  生日悖论是指如果一个房间里有23人或以上，则至少有两个人生日相同的概率大于50%。编写程序，输出在不同随机样本数量下，23人中至少两个人生日相同的概率。 思路：首先通过random库中的randint()方法确定月份，之后通过判断月份来判定是该月的第几天。比如，4月就只有30天，但1月有31天。然后我们将月份与天数表示为小数形式（10月1日就表示为10.1，3月31日就表示为3.31）。之后将小数存储在列表中，再将列表转换为集合。正是利用了集合会去重这一特点，所以我们对比前后列表的元素个数与集合的
7-11 jmu-python-生日悖论
wzj05467的博客
06-09 633
生日悖论，指如果一个房间里有23个或23个以上的人，那么至少有两个人的生日相同的概率要大于50%。尝试编程验证。使用从1到365的整数代表生日。测试n次，每次生成23个随机数，随机数的范围从1到365(包括365)。然后查看有无重复的生日。最后算出重复的比率。
python实现生日悖论分析
热门推荐
julac的博客
04-08 1万+
问题：生日悖论分析。生日悖论指如果一个房间里有23人或以上，那么至少有两个人生日相同的概率大于50%。编写程序，输出在不同随机样本数量下，23个人中至少有两个人生日相同的概率。 import random 构建一个函数，利用集合的特点：集合类型是一个元素集合，元素之间无序，相同元素在集合中唯一存在。 如果列表lst转换成集合再转变成列表lst1后，如果lst和lst1的长度相同，说明23个人在本...
7-12 jmu-python-生日悖论 (15分)
r5t5an的博客
01-30 3670
生日悖论，指如果一个房间里有23个或23个以上的人，那么至少有两个人的生日相同的概率要大于50%。尝试编程验证。 验证方法提示：使用从1到365的整数代表生日。测试n次，每次生成23个随机数，随机数的范围从1到365(包括365)。 然后查看有无重复的生日。 最后算出重复的比率。 输入格式: 随机数种子x 测试次数n 注意：需将x转换为整数型再进行设置。 输出格式: rate=算出的比率，比率保留...
pta6-10 二分查找
最新发布
04-02
二分查找，也称为折半查找，是一种在有序数组中查找特定元素的算法。它的基本思想是将数组分成两部分，然后确定目标元素可能存在的那一部分，并继续在该部分进行查找，直到找到目标元素或者确定目标元素不存在。 具体的二分查找算法如下： 1. 初始化左指针left为数组的起始位置，右指针right为数组的结束位置。 2. 计算中间位置mid，即mid = (left + right) / 2。 3. 比较中间位置的元素与目标元素的大小关系： - 如果中间位置的元素等于目标元素，则找到目标元素，返回其索引。 - 如果中间位置的元素大于目标元素，则目标元素可能在左半部分，更新右指针right为mid - 1。 - 如果中间位置的元素小于目标元素，则目标元素可能在右半部分，更新左指针left为mid + 1。 4. 重复步骤2和步骤3，直到左指针大于右指针，表示查找结束，目标元素不存在。 二分查找的时间复杂度为O(logn)，其中n为数组的长度。它是一种高效的查找算法，在有序数组中查找元素时非常常用。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

嗯呢嗯呢

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值