有一个长度为k(51≤k≤100)的环的概率为1/k
因此,出现长度大于50的环的概率为1/51+1/52+...+1/100≈ln2
【 在 appletree (绿油油的小麦地) 的大作中提到: 】
: 标 题: Re: 再来一个囚徒题
: 发信站: 水木社区 (Fri Mar 12 21:18:46 2021), 站内
:
: 这样获胜的概率跟环的长度相关。如果所有环的长度都不超过50,则囚徒获胜,否则失败。
: 那么出现长度大于50的环的概率是多少呢
:
: 【 在 daoxiangpu (daoxiangpu) 的大作中提到: 】
: : 任一囚徒,比方他的号码是15,打开第15个抽屉,看里边纸条号码,比如是20,那就接着打开第20个抽屉,看里边的纸条号码,打开对应抽屉。以此类推,直到找到自己的纸条或到达50次上限。
: : 别的囚徒按上面办法类推。
: : 获胜概率跟纸片放入抽屉的随机性有关,和囚徒分分配的纸片随机性无关。
: : ...................
:
: --
:
: ※ 来源:·水木社区 newsmth.net·[FROM: 111.199.223.*]
--
FROM 122.139.167.225