任一囚徒，比方他的号码是15，打开第15个抽屉，看里边纸条号码，比如是20，那就接着打开第20个抽屉，看里边的纸条号码，打开对应抽屉。以此类推，直到找到自己的纸条或到达50次上限。
别的囚徒按上面办法类推。
获胜概率跟纸片放入抽屉的随机性有关，和囚徒分分配的纸片随机性无关。

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

来自 (? o_o)?
--
FROM 124.64.16.*