囚徒表示蹲个监狱还不让人清净，总被折腾
还是老套路，答对题就释放

这次是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.*

第3个问题好像没啥意义，因为有人失败游戏就结束了
这个题没有必胜策略，只是问最优的策略和相应的获胜机会有多少
【 在 Madlee 的大作中提到: 】
: 1 打开后可以换抽屉吗？比如把打开的那些抽屉排序
: 2 囚犯知道自己是第几个进去的吗
: 3 囚犯知道前面的胜率吗（有几个人已经出去了）
--
修改:littlestone9 FROM 117.107.131.*
FROM 117.107.131.*

嗯，这俩核心思想是一样的
【 在 schwer01 的大作中提到: 】
: 哈哈，不知道楼主的题目是从哪来的。我有一个类似的题目，每次给学生讲置换/轮换的时候都做为例子，已经忘了从哪看到的。也许这两个题的来源是一样的。
: ******************
: 看守打算和A、B两名囚犯做一个游戏：
: ...................
--
FROM 117.107.131.*