首页 > 代码库 > 房间内有多少人,才能使两人生日相同的概率达到50%?
房间内有多少人,才能使两人生日相同的概率达到50%?
解法如下:
设所有人生日不同的概率为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%?
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。