我的寒假作业

《数学寒假作业》---生日问题

我的小学共有 43 名同学,其中没有生日相同的,但是中学全班 50 名同学,却有许多生日相同的!并且依靠神秘朋友人脉得知,其他班也有许多生日相同的

我很好奇,一、明明保证至少有 2 个人生日相同需要 366 个人(闰年 367 个),为什么 50 名同学却有呢?二、小学只有 43 个人,中学只多了 7 个,为什么会多出那么多生日相同的呢?

带着疑问,我开始了调查。

以下是我们班同学的生日情况调查:

可以发现,确实有很多同学生日相同!

问题求解:

设全班有 n 个人 ,并且只有平年 (闰年我就不讨论了,因为极小的影响 **~~其实是我懒~~**)

惊人的注意力发现:

该问题等价于 **"一对同学生日相同"**

两个人生日相同的概率是 \\frac{1}{365} ,共有 \\frac{n(n-1)}{2} 对好朋友

也就是说

概率\\approx\\frac{n(n-1)}{2}\\times \\frac{1}{365}

但这个式子往大估了,甚至在 n\>30 时,概率\>1 了。。。我们需要一个更厉害的方法!

转换思想

很难直接计算该问题的解,所以尝试计算其对立面

P 表示所有人生日不相同的概率,则有:

P=\\frac{365}{365}\\times \\frac{364}{365}\\times \\frac{363}{365}\\times ⋯ \\times \\frac{365-n+1}{365}

可以发现 P 的每一项几乎是均匀下降,因此参考平均值

所有值的算数平均值是 \\frac{1+\\frac{365-n+1}{365}}{2}=1+\\frac{1-n}{730}

所以 P\\approx (1+\\frac{1-n}{730})\^n

展开 P\\approx 1-n\\times\\frac{n}{730}+后面太小,略去

可惜的是,这个式子仅适用于 n\\le 20 时,我已经绞尽脑汁,还是没能解出来。。。

AI=MVP

经过和AI的讨论,这个无法使用初中数学接出来,但为了让同学们知道,我决定使用高科技

再来一次

通过粗略公式,发现 P 一开始增长快,后面慢,跟对数很像,所以尝试用对数(虽然靠AI解的,但我起码想出来对数了吧,嘻嘻)

求解

取个自然对数,把乘法变成加法:

\\ln P = \\sum_{k=0}\^{n-1} \\ln\\left(1 - \\frac{k}{365}\\right)

这里 \\ln(1-x)x 小时可以用泰勒展开):

\\ln(1-x) \\approx -x - \\frac{x\^2}{2}

于是:

\\ln P \\approx -\\sum_{k=0}\^{n-1} \\frac{k}{365} - \\frac{1}{2} \\sum_{k=0}\^{n-1} \\left(\\frac{k}{365}\\right)\^2

求和公式:

\\sum_{k=0}\^{n-1} k = \\frac{n(n-1)}{2}, \\quad \\sum_{k=0}\^{n-1} k\^2 = \\frac{n(n-1)(2n-1)}{6}

代入:

\\ln P \\approx -\\frac{n(n-1)}{2 \\times 365} - \\frac{n(n-1)(2n-1)}{12 \\times 365\^2}

现在就可以计算啦!


**先看小学 n=43:**

n(n-1) = 43 \\times 42 = 1806

第一项:-\\frac{1806}{730} \\approx -2.4740

第二项:2n-1 = 85n(n-1)(2n-1) = 1806 \\times 85 = 153510

除以 12 \\times 133225 = 1598700,得 -\\frac{153510}{1598700} \\approx -0.0960

所以 \\ln P \\approx -2.4740 - 0.0960 = -2.5700

P \\approx e\^{-2.57} \\approx 0.0765(查 e\^{-2.5}=0.0821e\^{-2.6}=0.0743,插值得约 0.076

也就是说,43 人全部生日不同的概率只有 **7.6%**,那么至少两人相同的概率就是 **92.4%**!我们小学竟然撞上了那 7.6% 的"幸运",真是比中彩票还稀罕。


**再看中学 n=50:**

n(n-1) = 50 \\times 49 = 2450

第一项:-\\frac{2450}{730} \\approx -3.3562

第二项:2n-1 = 992450 \\times 99 = 242550

除以 1598700,得 -\\frac{242550}{1598700} \\approx -0.1517

\\ln P \\approx -3.3562 - 0.1517 = -3.5079

P \\approx e\^{-3.5079} \\approx 0.0300(精确计算得0.0296,差不多)

所以 50 人全部生日不同的概率只有 **3.0%**,也就是说 **97%** 的可能性有至少两人同生日!难怪我们班一抓一大把。


总结

1、这或许就是为什么全国那么多人只用抽查几百人就可以几乎反应全貌了,这或许就是概率论的魅力

2、没想到感觉理应的事情在经过计算后有这么多惊喜,我们也应该常以数学的远光看世界

相关推荐
Guass1 小时前
【应用搭建】火山云(ubuntu)部署codex
人工智能
海天一色y1 小时前
冷启动问题:从原理到实践的完整指南
人工智能·推荐算法
zchxzl1 小时前
亲测2026京津冀专业广告展会
大数据·人工智能·python
AI_56781 小时前
Webpack构建极速指南:量子缓存与AI并行编译的革命
人工智能
.格子衫.1 小时前
030动态规划之树形DP——算法备赛
算法·动态规划
TImCheng06092 小时前
AI工具学习路径图:基于优先级矩阵的学习顺序与投入规划
人工智能
凤希AI伴侣2 小时前
用ComfyUI生成无限时长AI数字人探索之路
人工智能·凤希ai伴侣
胡萝卜不甜2 小时前
算法宗门--冒泡排序(“懒”到极致的算法)
算法
木枷2 小时前
SWE-smith: Scaling Data for Software Engineering Agents
人工智能·软件工程