【算法导论】生日悖论

本文主要是介绍【算法导论】生日悖论，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

生日悖论问题：
不考虑出生年份，问：一个房间中至少多少人，才能使其中两个人生日相同的概率达到50%?
解： 假设一年有 n 天，屋子中有 k 人，用整数 1, 2, …, k 对这些人进行编号。假定每个人的生日均匀分布于 n 天之中，且两个人的生日相互独立。
则，设 k 个人生日互不相同为事件A, 则事件 A 的概率为：
$$P(A)=\frac{n}{n}\ast \frac{n-1}{n}\ast ...\ast \frac{n-k+1}{n}$$
则，至少有两个人生日相同的概率为：

这篇关于【算法导论】生日悖论的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---