← 返回数学题库
5707脑筋急转弯困难brainteaserlong

100名囚徒与100个盒子

题目

100名囚徒编号1到100。房间里有100个盒子,每个盒子中放一张写有1到100中某个不重复数字的纸条,放置方式为均匀随机排列。每名囚徒单独进入,最多打开50个盒子,必须找到写有自己编号的纸条,然后离开,不得交流或改动任何东西。100人全部成功才算获胜。采用最优策略(每名囚徒先打开自己编号的盒子,再打开与刚找到的纸条数字相同编号的盒子,沿排列的循环前进),获胜概率等于1减去k从51到100的1/k之和。四舍五入到整数百分比,获胜概率是多少?

解题计时

0:00

提交作答时记录,用于后续平均用时统计。

你的答案