没有两人生日是同一天

最新推荐文章于 2024-10-15 22:08:32 发布

一路阳光Lemon

最新推荐文章于 2024-10-15 22:08:32 发布

阅读量673

点赞数 1

分类专栏：概率论文章标签：学习抽象代数概率论

本文链接：https://blog.csdn.net/qq_43727222/article/details/123768817

版权

概率论专栏收录该内容

1 篇文章 0 订阅

订阅专栏

【题目描述】

如果房间里有 n 个人，那么没有两人的生日是同一天的概率是多大？

当n多大时，才能保证此概率小于 1 / 2 ？

【思考一下1】

Q1：有几个思考方向？

A1：2个，组合，泊松分布。

Q2：why想到泊松分布?

A2：实验结果弱相依

Q3：如何理解 “ 弱相依 ” ？（弱相依是泊松分布中很重要的条件）

A3：事件发生的概率小

eg：1 每年战争爆发的次数

2 在某个固定周期内从热阴极放出的电子数

3 一天中拨错电话号码的次数

4 某一天进入邮局的顾客数

5 一家便利店里某天卖出狗粮饼干盒数

Q4：二项分布和泊松分布有什么关系？

A4：近似关系

【问题解答】

方法1：利用组合学知识

Q5：此时你可以估计一下 n 值

每个人的生日都有 365 种可能，所以 n 个人一共是 $365^{n}$ 种可能(此处忽略有人生
日是2月29日的可能性）。

假定每种结果的可能性都是一样的，那么所求事件的概率为：
365 * 364＊363*…* ( 365 - n + 1）/ $365^{n}$ 。

n ≥ 23，这个概率就比 1 / 2 要小。即房间里人数如果超过 23的话，那么至少有两人为同一天生日的概率就大于 1 / 2 。

【思考一下2】

很多人一开始对这个结果很吃惊，因为23相对于一年365 天来说太小了。

然而，对每两个人来说，生日相同的概率为 $\frac{365}{{365^2}}= \frac{1}{365}$ ，

23 个人一共可以组成 $\binom{23}{2}$ =253 对，这样来看，上述结果似乎就不再令人吃惊了。
当房间里有50个人时，至少有两人生日在同一天的概率约为 97%，如果有100 个人，那么两人同一天生日的优势为3000 000：1。（即至少有两人生日在同一天的概率比 $\frac{3*10^6}{3*10^6 + 1}$ 还要大。

方法2：利用泊松分布

设想我们进行一系列试验，对于不同的 $i$ 和 $j$ （两个人），如果 $i$ 和 $j$ 生日相同，就称实验 $i$ ， $j$ 为成功。

如果我们令 $E_{ij}$ 表示事件 " 实验 $i$ ， $j$ 成功 “，那么，这 $\binom{n}{2}$ 个事件 $E_{ij}$ (1<i<j＜n)并不独立，但其相依性却很弱(事实上，对于不同的i，j，k，L， $E_{ij}$ ，与 $E_{kl}$ 是相互独立的，由于， $P(E_{ij}) = \frac{1}{365}$ 。

因此，假设成功次数近似地服从参数为 $\frac{\binom{n}{2}}{365} = \frac{n(n - 1)}{730}$ 的泊松分布。

于是：
P{没有2个人生日相同} = P{0个成功} ≈ $exp \left \{ \frac{-n*(n - 1)}{730} \right \}$

现在计算该概率小于 1 / 2 的 n 的值，注意到：

                                                                                 $exp\left \{ \frac{-n*(n - 1)}{730} \right \} \leqslant \frac{1}{2}$
        等价于：
                                                                                           $exp\left \{ \frac{n(n - 1)}{730} \right \} \geqslant 2$
       两边取对数，可得：
                                                                          n ( n - 1 ) >= 730ln2 ≈  505. 997
        这样解得 n = 23。