概率系列问题（一）





1、生日悖论

一个房间里有23个人，这23个人里有两个生日相同的人的几率有多大呢？不计特殊的年月，一年有365天。

A 6.3%   B  12.6%      C 50.7%

方法一：

先计算房间里所有人的生日都不相同的概率，那么

第一个人的生日是 365选365

第二个人的生日是 365选364

第三个人的生日是 365选363

……

第n个人的生日是 365选365-(n-1)

所以所有人生日都不相同的概率是：

(365/365)× (364/365) ×(363/365) ×(362/365)× ... ×【(365-n+1）/365】

那么，n个人中有至少两个人生日相同的概率就是：

1-(365/365)× (364/365) ×(363/365) ×(362/365)× ... ×【(365-n+1）/365】

所以当n=23的时候，概率为0.507

当n=100的时候，概率为0.999999

上述过程便于理解但实际计算起来几乎不可能解出答案，下面用随机变量计算：

令X[i,j]表示第i个人和第j个人生日不同的概率，则易知任意X[i,j]=364/365,

令事件A表示n个人的生日都不相同

P(A)=

解P(A)<1/2，由对数可得：n>=23

2、某大公司有这么一个规定：只要有一个员工过生日，当天所有员工全部放假一天。但在其余时候，所有员工都没有假期，必须正常上班。这个公司需要雇用多少员工，才能让公司一年内所有员工的总工作时间期望值最大？

解析：

假设一年有 365 天，每个员工的生日都概率均等地分布在这 365 天里。

假设公司有n个人，在某特定的一天没有人过生日的概率为P，那么这一天所有员工总的期望工作时间就是nP。所以np越大，那么该公司总的工作时间期望值越大。

P=(364/365)^n  ……除了某特定的一天在其余364天里选择一天。

因此，这一天的期望总工作时间就是 n · (364/365)^n 个工作日。

考察 E(n)=n · (364/365)^n 的增减性： E(n+1)/ E(n)= (364 (n+1)) / (365 n)

当n<364的时候E(n+1)>E(n)说明递增，即E(n+1)>E(n)

当n>364的时候E(n+1)<E(n)说明开始递减, E(366)<E(365)