首页 > 其他 > 详细

房间内有多少人,才能使两人生日相同的概率达到50%?

时间:2014-09-10 17:10:40      阅读:309      评论:0      收藏:0      [点我收藏+]

解法如下:

设所有人生日不同的概率为P(B),P(Ai)表示第i个人生日与前i-1个人不同的概率

即为P(B)<=50%的k的最小值

则Bk=^(i=1->k)Ai;Bk=Ak^Bk-1

P(B)=P(B1)*P(A2|B1)*P(A3|B2)***P(Ak|Bk-1)

=1*n-1/n*n-2/n*n-3/n****n-k+1/n

=(1-1/n)(1-2/n)***(1-k-1/n)

而1+x<=ex

P(B)<=E=e(-k(k-1)/2n),=1/2

k(k-1)>=(2ln2)n

k^2-k-2nln2.=0

k>=(1+genhaoxia1+8nln2)/2

n=365时 k>=23;

所以房间内至少有23人 才能使得生日相同的概率达到50%。

房间内有多少人,才能使两人生日相同的概率达到50%?

原文:http://www.cnblogs.com/limeiyan/p/3964510.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!