首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

python 实现 AIGC 大模型中概率论:生日问题基本推导

在上一节中,我们对生日问题进行了严谨阐述:假设屋子里面每个人生日相互独立,而且等可能出现在一年 365 任何一,试问我们需要多少人才能让某两个人生日在同一概率超过 50%。...在这么多种组合中,两个人生日在同一情况多少种呢?...如果屋子里 3 个人,那么生日情况就有 365 365 365 = 48,627, 125 种。这种情况比较复杂是,如何考虑个人出现重复生日情况,稍微大意就会出错。...由此我们看看如果屋子里 n 个人,那么他们没有人相同生日概率怎么算。...一是不够通用,如果一年天数改变了,我们需要重新计算,例如在火星一年 687 ,那么房间需要多少火星人才能让其中两个人生日同一概率大于 0.5 呢。

14010
您找到你想要的搜索结果了吗?
是的
没有找到

两个有悖常识概率题

,这种情况概率就是1/2了,两者不同是原题是一个条件概率事件,而修改后题目是两个独立事件。 2、假设一个班50个同学,那么他们中有人生日相同概率是多少?...(假设一年365,即不考虑闰年情况) 解答:直接上答案,约等于97%!! 我们先考虑简单情况,如果房子里1个人,那么其他人与他生日相同概率,很显然是0,因为就没有其他人。...另一个极端情况,如果房子里366个人,由于一年只365,那么至少有1人会跟其他人生日一样,所以有人生日相同概率是1。...我们再推广个人,第三个人与前两个人生日不相同概率是363/365,那么三个人生日都不相同概率是(364/365)*(363/365),此时三者有人生日相同概率就是1-(364/365)*(363...貌似你已经发现规律了,如果有n(1~365之间)个人,那么他们生日都不相同概率是(364/365)*(363/365)*(362/365)…*((365-n)/365),此时n个人生日相同概率就是

2.7K51

一个屋子里必须要有多少人,才能让某人和你生日相同概率至少为12? 必须要有多少人,才能让至少两个人生日为 7月 4 日概率

在这里插入图片描述 华为盘古: 要计算至少有多少人可以和某人生日相同或至少有两个人生日为 7月 4 日,我们需要知道该屋子里个人。...对于第二个问题,我们可以通过计算来估算至少需要多少人才能让概率大于 1/2。首先,让我们设 n 表示房间内的人数,d 表示任意两个人生日之间差异(以为单位)。...因为每个人生日范围是 1 31,所以至少有 6 个人生日范围重叠,这样才能有至少两个生日相同。...这个公式计算是一年中多少是 7 月 4 日,然后将结果向上取整为最接近 n。...判断某人和你生日相同概率至少为1/2,可以使用以下方法:假设一年365,则你和某个人生日相同概率为1/365。

25810

15个变态Google面试题以及答案

假如第一没人被杀死,她就能确定她自己丈夫也偷了情。依此类推,假如有100个丈夫偷情,则他们能安全活上99,直到100时,所有妻子把他们全都杀死。...可是他们只有一支手电,电池只够再亮17分钟。过桥必须要有手电,否则太危险。桥最多只能承受两个人同时通过重量。...这四个人过桥速度都不一样:一个需要1分钟,一个需要2分钟,一个需要5分钟,还有一个需要10分钟。他们如何才能在17分钟之内全部过桥?...时针每小时从一个数字走到下一个数字(此例中为从3点4点),也就是30度。因为此题中时间刚好走过1/4小时,因此时针走完30度1/4,也就是7.5度。...应聘职位:量化报酬分析师 看到这些题,小伙伴们感觉如何,如果你不错答案可以留言一起讨论讨论!

1.4K10

文心一言 VS 讯飞星火 VS chatgpt (40)-- 算法导论5.4 4题

四、一次聚会需要邀请多少人,才能让其中 3 人生日很可能相同? 文心一言: 为了解决这个问题,我们需要先计算出所有可能生日组合数,然后计算出其中生日相同组合数。...假设有 n 个人参加聚会,那么选出 3 个人组合数为 C(n,3) = n!/[(n-3)!3!]。为了使生日相近概率最大,我们需要考虑选取 3 个人之间是否共同朋友或亲戚等关系。...一种常见生日分布方式是等间隔生日分布,即每年有 365 ,其中闰年有 366 ,每个人出生后会连续经历 n (n 为整数) 生日,其中前 n-1 出生的人和后 n-1 出生的人生日相同概率为...为了让其中 3 人生日很可能相同,需要满足至少 3 个人在连续 n 以内出生。因此,需要计算 n 使得 3 个人在连续 n 以内出生概率至少为 0.5。...对于 n=3, 333 ,3 个人在连续 333 以内出生概率约为 1/1158。 为了使得生日很可能相同,需要至少邀请 333+1=334 人。

17320

python 实现 AIGC 大语言模型中概率论:生日相同问题代码场景模拟

我们首先着手是概率论中经典生日问题:一个房间中需要多少人才能使得其中某两个人出生在同一概率不少于 50%。...因此我们对问题描述就要增加一个前提,那就人与人生日之间要相互独立,于是问题修改成:假设房间中每个人生日都有可能在一年中某一,那么需要房间中有多少人,才能使得其中某两个人在同一出生概率不小于...但如果某些原因让一些具有特定关系的人来到同一个屋子,并且这种特定关系影响生日相互联系呢?...,接收更有针对性训练方案,于是他们成为职业选手几率也就越大,于是如果进入屋子是加拿大青年冰球职业球员,那么他们生日就不再具有随机性。...由此我们还需要对问题陈述做进一步改进:假设进入屋子的人,他们生日日期相互独立,并且等可能落入一年 365 任何一,那么我们需要屋子里多少人,才能使得其中某两个人相同生日概率大于 50%

16910

Python+Excel数据分析实战:军事体能考核成绩评定(二)基本框架和年龄计算

一、基本框架 项目任务: 每个人体能测试单杠、仰卧起坐、30米x2蛇形跑、3000米跑四个项目,外加体型是否合格(BMI身体质量指数或者PBF体脂百分比),每项原始测试数据,通过不同项目各自规定标准转换成...100分制分数,最终汇总得出个人评定成绩,而且能够批量计算。...,能够精确。...(born): '''由出生日计算年龄,精确''' today =dt.datetime.today() #程序运行时时间,即现在时间 # today = today.replace...].value) age = calculate_age(row[3].value) # 由出生日计算年龄,精确 row[4].value = age #将年龄值写入表中年龄表格中

1.1K00

Python+Excel数据分析实战:军事体能考核成绩评定(二)基本框架和年龄计算

一、基本框架 项目任务: 每个人体能测试单杠、仰卧起坐、30米x2蛇形跑、3000米跑四个项目,外加体型是否合格(BMI身体质量指数或者PBF体脂百分比),每项原始测试数据,通过不同项目各自规定标准转换成...100分制分数,最终汇总得出个人评定成绩,而且能够批量计算。...,能够精确。...(born): '''由出生日计算年龄,精确''' today =dt.datetime.today() #程序运行时时间,即现在时间 # today = today.replace...].value) age = calculate_age(row[3].value) # 由出生日计算年龄,精确 row[4].value = age #将年龄值写入表中年龄表格中

1.8K10

八个意想不到数学事实

、阶乘、2n次幂。 5. 生日悖论  假如你所在办公室共有23个员工,那么其中两个人生日在同一概率是多少?答案是50%!是不是远远高过你猜想?...进行这项计算时,我们先不考虑闰年2月29日这个特别日子。首先可以确定是,如果员工数目是366人时,则一定有两个人同一生日,因为一年只365嘛。...我们先回到23人情况,直接计算至少两人生日相同概率会相对复杂,而计算逆概率会简单很多,也就是考虑没有任何人生日相同情况。...两个人生日不同概率是: 三个人都不同则是: 四个人都不同为: ……....以此类推,23人生日都不相同概率为 这意味着所有人生日都不相同几率49.3%,而至少两个人生日在同一几率为50.7%。 6. 贝特朗箱子悖论  假如我三只箱子,每只有两个隔间。

1.3K10

反直觉生日悖论」问题

生日悖论是由这样一个问题引出:一个屋子里需要有多少人,才能使得存在至少两个人生日是同一概率达到 50%? 给你 5 秒钟随便猜一个数字,再点击下方空白处查看答案!...读者可能认为,如果 23 个人中出现相同生日概率就能达到 50%,是不是意味着: 假设现在屋子里坐着 22 个人,然后我走进去,那么 50% 概率我可以找到一个人和我生日相同?...如果你非要计算存在和自己生日相同的人概率是多少,可以这样计算: 1 - P(22 个人都和我生日不同) = 1 -(364/365)^22 = 0.06 这样计算得到结果是不是看起来合理多了?...生日悖论计算对象不是某一个人,而是一个整体,其中包含了所有人排列组合,它们概率之和当然会大得多。 第二个误区是认为概率是线性变化。...所以 23 个人能达到 50% 概率并没有什么不合常理之处。 那为什么只要 23 个人出现相同生日概率就能大于 50% 了呢?我们先计算 23 个人生日都唯一(不重复)概率。

90220

新年100倒计时,听我絮叨一下

回顾 3月份时“完成”了知群一个大作业,为何完成要加个引号,因为对于课程来说作业是完成了,对于自己来说才刚刚开始——准备做一个小程序 5.1时候去了秦皇岛某个海边,第一次海边露营本来是感觉很棒,...朋友们有时候不知该做些什么时候,我就会去这样劝他们,殊不知,我自己都没有坚持下去......我也不知道该如何称呼,感谢千里之外送来生日礼物! ? ? ? ?...所以社交软件中,需不需要在个人信息生日栏中给出一个阳历还是阴历选项呢?...如果真想做得贴心而不显得尴尬的话,包括微博在内(微博到了生日那天会自动发一条状态)可过阴历生日的人,实际上那天并不是;也不能说不是,只能说人两个生日,看一般过哪一个罢了。

43230

程序员浪漫实现每天定时给Ta推送消息提醒保姆级超详细教程

写在前面 前段阵子,小红薯平台刷热门视频,程序员男朋友给她实现了每天定时推送消息给她,其中内容包含当地天气情况、在一起多少了,离她过生日还有多少天等信息,她开心不得于是发了小红薯平台觉得很浪漫,评论区一大堆人索要源码...}} 距离第一个女朋友生日还有{{birthday1.DATA}} 距离第二个女朋友生日还有{{birthday2.DATA}} 距离第三个个女朋友生日还有{{birthday3....DATA}} {{note_en.DATA}} {{note_ch.DATA}} 注意:页面上在此没有提及信息请不要自己去添加和修改。...勾选已启用 点击操作,新建操作 程序或脚本选择 main.exe 所在路径,起始于填写目录位置 条件去除勾选(只有在计算机使用交流电源时才启动此任务) 设置勾选(如果过了计划开始时间,立即启动任务)...扩展阅读 如何设置每天定时任务推送?

93520

密码学系列之:生日攻击

生日问题由来 生日问题也叫做生日悖论,它是这样这样描述。 假如随机选择n个人,那么这个n个人中有两个人生日相同概率是多少。如果要想概率是100%,那么只需要选择367个人就够了。...在实际应用中,可以应用生日问题中概率模型,从而减少碰撞攻击复杂度,或者来评估一个hash函数中可能出现碰撞攻击几率。 怎么计算呢?...也就是说23个人中有两个人生日相同概率可以大于50%。 再看一张表来个更加直观描述: ? 生日问题衍生 生日问题取值范围是在一年365之内,也就是说生日只可能有365种可能性。...我们将这个问题扩展一下一般情况,假设有一个函数f,它输出范围是H,那么我们攻击就是找到两个不同x,y,让f(x)=f(y)。 这时候,我们可以称x和y发生了碰撞。...根据我们生日攻击公式,当然是将签名方案使用哈希函数输出长度选择得足够大,以使生日攻击在计算上变得不可行。

47630

密码学系列之:生日攻击

生日问题由来 生日问题也叫做生日悖论,它是这样这样描述。 假如随机选择n个人,那么这个n个人中有两个人生日相同概率是多少。如果要想概率是100%,那么只需要选择367个人就够了。...也就是说23个人中有两个人生日相同概率可以大于50%。 再看一张表来个更加直观描述: 生日问题衍生 生日问题取值范围是在一年365之内,也就是说生日只可能有365种可能性。...我们将这个问题扩展一下一般情况,假设有一个函数f,它输出范围是H,那么我们攻击就是找到两个不同x,y,让f(x)=f(y)。 这时候,我们可以称x和y发生了碰撞。...根据概率论公式,我们想要达到50%几率,那么需要尝试次数是: 如果以bits位来表示可能计算结果的话,我们可以参考下面的概率表: 生日攻击应用 生日攻击一般应用在数字签名中。...根据我们生日攻击公式,当然是将签名方案使用哈希函数输出长度选择得足够大,以使生日攻击在计算上变得不可行。

71200

hashCode,MD5,SHA-1区别和碰撞量级

那么最容易出现重复具体量化是多少呢,是否计算公式呢,实际是有的。著名生日驳论就是描述这个数学现象问题。 为什么会重复?...生日驳论是指,如果在一个房间要多少人,则两个人生日相同概率要大于50%? 答案是23人。...计算规则是让23个人依次进入,那么每个人生日都与其他人不同概率依次是1,364/365,363/365,362/365,361/365,等等。...最后几个人进入房间并且找不到同生日概率是… 345/365,344/365,343/365 我们计算一下hashcode,md5,SHA-1冲突率达到10%时数量。...md5 md5128位,即21272^{127}2127,这个数太大,一赋值我python3就奔溃了,我查询了一下,大约是个量数字,基本可以作为一个文件唯一码效验。

5.8K10

密码学系列之:生日攻击

生日问题由来 生日问题也叫做生日悖论,它是这样这样描述。 假如随机选择n个人,那么这个n个人中有两个人生日相同概率是多少。如果要想概率是100%,那么只需要选择367个人就够了。...也就是说23个人中有两个人生日相同概率可以大于50%。 再看一张表来个更加直观描述: 生日问题衍生 生日问题取值范围是在一年365之内,也就是说生日只可能有365种可能性。...我们将这个问题扩展一下一般情况,假设有一个函数f,它输出范围是H,那么我们攻击就是找到两个不同x,y,让f(x)=f(y)。 这时候,我们可以称x和y发生了碰撞。...根据概率论公式,我们想要达到50%几率,那么需要尝试次数是: 如果以bits位来表示可能计算结果的话,我们可以参考下面的概率表: 生日攻击应用 生日攻击一般应用在数字签名中。...根据我们生日攻击公式,当然是将签名方案使用哈希函数输出长度选择得足够大,以使生日攻击在计算上变得不可行。

1.9K30

Python日期与时间

2020-06-30 16:12:12.121212 100秒之后 2020-06-26 12:13:52.121212 九、时间日期案例演示 案例: 准备10个人姓名,然后为这10个人随机生成生日【...都是90后】 统计出哪些人是夏季【6月-8月】出生 最大比最小多少生日最早,谁生日最晚 from datetime import date,datetime from random import...") else: print("生日为夏天:",birthday_summer_list) # 最大比最小多少 distance = get_person_year_max_min...'王八': datetime.date(1994, 1, 9), '冯九': datetime.date(1997, 8, 24), '陈十': datetime.date(1999, 9, 1)} 生日为夏天...: ['孙三', '李四', '周五', '郑七', '冯九'] 最大比最小大3246 生日最早是1月9日 生日最早的人姓名是 王八 生日最迟是10月12日 生日最迟的人姓名是 吴六 为了让结构清晰我们使用了函数

3.1K20

Java 8新时间日期库20个使用示例

我们先从一个简单任务开始,比如说如何用Java 8时间日期库来表示今天,接着再进一步生成一个带时间及时区完整日期,然后再研究下如何完成一些更实际任务,比如说开发一个提醒类应用,来找出距离一些特定日期比如生日...如果你在一家电商公司工作的话,那么肯定会有这么一个模块,会去给用户发送生日祝福并且在每一个重要假日给他们捎去问候,比如说圣诞节,感恩节,在印度则可能是万灯节(Deepawali)。...你可以用这个类来找出那个月多少,lengthOfMonth()这个方法返回是这个YearMonth实例多少,这对于检查2月到底是28还是29可是非常有用。 ?...示例15 两个日期之间包含多少多少个月 还有一个常见任务就是计算两个给定日期之间包含多少多少周或者多少年。你可以用java.time.Period类来完成这个功能。...我们学习了如何创建与修改日期实例。我们还了解了纯日期,日期加时间,日期加时区区别,知道如何比较两个日期,如何找到某天指定日期比如说下一个生日,周年纪念日或者保险日还有多少

2.1K20

文心一言 VS 讯飞星火 VS chatgpt (41)-- 算法导论5.4 5题

五、在大小为n集合中,一个k字符串构成一个k排列概率是多少?这个问题和生日悖论什么关系? 文心一言: 在大小为n集合中,一个k字符串构成一个k排列概率是1/k!,这是由于排列总数是k!...生日悖论是指,在一个n个人群体中,存在两个人生日相同概率大于50%最小群体大小。...以下是一个示例代码,演示如何计算一个k字符串构成一个k排列概率: import math from collections import Counter # 定义集合大小n和k n = 5 k = 3...生日悖论是指在N个人生日排成一排情况下,第一个人生日和他之后的人生日不同概率是多少。...例如,假设在一个小镇中, 3 个家庭,每个家庭都有 2 个生日相同的人,那么每个家庭至少有一个人生日相同概率为 1/3。

20240
领券