囚徒表示蹲个监狱还不让人清净,总被折腾
还是老套路,答对题就释放
这次是100个囚徒,仍然是游戏正式开始前囚徒们可以商量对策,游戏开始后无交流
游戏规则是这样的:
有100张纸条,上面分别写着1-100的数(不重复),随机分配给100个囚徒(每人一个纸条,每人都只知道自己纸条上的号码,不知道别人的)
然后有一个房间里有100个抽屉,抽屉上有编号(1-100),100张写有1-100数的卡片随机放入100个抽屉中(监狱长不捣乱,真的是随机的)
100个囚徒轮流进入房间,一次1个人,进入房间的囚徒可以打开50个抽屉,如果打开的抽屉中卡片上的数有与自己纸条上相同的数,则此囚徒过关。一个人结束之后,所有打开的抽屉要关上(这里题设的意思是完全恢复成原来的样子,不能留下任何信息给后面的人,比如在抽屉上做个标记之类都是不允许的)。然后下一个囚徒再进入,重复同样的流程
所有人都过关才算是成功
提示:1个囚徒通关的概率是50%,所以总的获胜几率肯定不会超过50%。
问囚徒们的最佳策略是什么?
最佳策略情况下获胜的几率大概是多少?
--
修改:littlestone9 FROM 117.107.131.*
FROM 117.107.131.*