生日悖论

生日悖论

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

当k(k−1)≥2nln2时，k 个人两个人生日相同的概率达到 50%, 代入 n = 365, 即至少23个人同出一屋，至少有两个人生日相同的概率达到1/2.