指示器随机变量

2019独角兽企业重金招聘Python工程师标准>>>

指示器随机变量（indicator random variable）

给定一个样本空间S和 事件A，那么事件A对应的指示器随机变量 Xi如下；

而且其值只能为0或1

显而易见，事件A对应的指示器随机变量的期望等于事件A发生的概率。

因为E[A]=p*1+p'*0  （p：事件A发生的概率； p'：事件A不发生的概率）

这里用指示器随机变量解决下生日悖论的问题

一个房间的人数必须要达到多少人，才能使得有两个人生日相同的机会达到50%？

假如每个人的生日是相互独立的。n表示一年的天数

对房间里k个人中的每一对(i,j), i<=j<k, 定义指示器随机变量

而两人生日相同的概率为1/n，所以 Xij 的期望 E(Xij)=1/n。

令 X 为计数相同生日的两人对数目， 总共有k(k-1)/2对.

因为总体有生日相同的对数的期望为 每一对生日相同的期望加起来，

即E[X]=k(k-1)/2*E[Xij]=k(k-1)/2n

有一对的话，k(k-1)/2n>=1  ,得k(k-1)>=2n, k(k-1)>=2*365 求出k=28

两人生日相同的概率为何为1/n？

解析：

两个人的生日都落在某一个固定的天上的概率为 1/n * 1/n  = 1 / n^2

两个人的生日落在同一天上的概率为 n 个落在1到n天的概率相加，即n*1 / n^2 = 1 / n     

转载于:https://my.oschina.net/u/914655/blog/349227