1 生日悖论
一个房间的人数必须要达到多少,才能使得有两个人生日相同的机会达到50%?
1)用概率来分析
假设一年 n = 365天,
两个人的生日都落在某一个固定的天数r上的概率为 1/n * 1/n = 1 / n^2
两个人的生日落在同一天上的概率为n * 1 / n^2 = 1 / n
注意两个人的生日落在同一天的概率 = 某个人的生日落在指定一天的概率 = 1 / n 这个巧合依赖于个各人生日独立。
k个人中至少有2人生日相同的概率等于1减去所有人生日都不互不相同的概率。即:
1 - 1 * (n-1)/n * (n-2)/n......* (n-k+1)/n >= 1/2
=> (n-1)/n * (n-2)/n......* (n-k+1)/n <= 1/2
由不等式:1+x <= e^x
=> e^{-1/n -2/n ... -(k-1)/n} = e^{ -k*(k-1) / 2n} <= 1/2
=> k * (k-1) >= 2n*ln2
可以解除k为23时,至少有2个人生日相同的概率在50%以上。
2)用指示器随机变量来计算 期望至少有2个人的生日相同 时需要的人数。
用X表示具有相同生日的对数(一对是2个人),
那么一共是C(k,2)对人