算法导论之第五章-5-4-1

本文通过一个具体的概率问题探讨了在特定条件下至少两人拥有相同生日的概率计算方法。文章首先指出了翻译中存在的问题,并针对该问题进行了深入分析,给出了详细的数学计算过程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

这道题之所以被拉出来,只是因为自己傻了
这里写图片描述
先抖个机灵,我觉得翻译者翻译的不好之处在于,7月4日是美国国庆,所有这里应该翻译成10月1日。
第一问忽略,太简单
第二问:
即排除掉所有人都不是在那天生日和只有一人在那天生日的,就是至少两个人。
所有人都不是:(1-1/365)^n;
只有一个人是:(1/365)*((1-1/365)^(n-1))*C(1、n);(就是n中选1个的可能性)
脑子抽了,觉得((1-1/365)^(n-1))*n会不会特别大。然后还用自己建的bigNumber进行计算,当n为10000时,364^n是个25613位数,365^n是25624位数。
脑子反应过来之后,反应过来了变小是364/365这么变,而变大是n/n-1,明细是变小更快(n>365之后),只会越来越小。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值