我的寒假作业

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

我的小学共有 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、没想到感觉理应的事情在经过计算后有这么多惊喜,我们也应该常以数学的远光看世界

相关推荐
星马梦缘4 小时前
提示词工程 与 实践 合集
人工智能·rag·提示词工程·mcp
数据猿视觉4 小时前
世界杯燃动夏日消费,乐檬软件助力解锁赛事经济新玩法
大数据·人工智能
happyness444 小时前
向AI学习,而不是把任务扔给AI
人工智能·学习
meilindehuzi_a4 小时前
全栈 AI 必修课:基于 Node.js 与 LLM 的渐进式提示词工程实践
人工智能·node.js·prompt
JoyCong19984 小时前
ToDesk AI 正式登场:您的智能远程助手,积分新玩法科普
人工智能·安全·电脑·远程工作·远程操作
basketball6164 小时前
AI Infra 硬件体系与编程模型:1. 硬件体系基础
人工智能
逻辑君4 小时前
神经生物学研究【20260002】
人工智能·深度学习
jinxindeep4 小时前
CVPR26 Best Papar:D4RT,以查询为钥,开启动态场景高效重建新范式
人工智能
hai3152475434 小时前
FlashAttention C语言(C++)实现(展示版)
c语言·开发语言·c++·人工智能·算法
林爷万福4 小时前
光谱数据预处理:基线校正、平滑去噪实战
人工智能·算法