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

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

不能换抽屉，题设的意思相当于一个囚徒离开不能留下任何信息给后面的人，抽屉和房间完全恢复原样
第2个问题我觉得知道不知道好像无所谓，不过为了保险起见可以假设不知道吧，
另外，每个囚犯只知道自己纸条上的号码，不知道任何其他人的号码
【 在 Madlee 的大作中提到: 】
: 1 打开后可以换抽屉吗？比如把打开的那些抽屉排序
: 2 囚犯知道自己是第几个进去的吗？
--
FROM 117.107.131.*

什么都不能留不就相当于N个独立事件吗？

【 在 littlestone9 的大作中提到: 】
: 不能换抽屉，题设的意思相当于一个囚徒离开不能留下任何信息给后面的人，抽屉和房间完全恢复原样
: 第2个问题我觉得知道不知道好像无所谓，不过为了保险起见可以假设不知道吧，
: 另外，每个囚犯只知道自己纸条上的号码，不知道任何其他人的号码
--
FROM 58.33.198.*

对啊，两个人不就是纯蒙吗，概率是1/2^2=1/4啊。

【 在 littlestone9 的大作中提到: 】
: 你可以考虑一下只有2个囚徒，2个抽屉的情况
--
FROM 58.33.198.*

有道理，所以是均匀覆盖的成功率最高？


【 在 appletree 的大作中提到: 】
: 两个人猜测不是独立的，如果都猜同一个格子那肯定失败了。
:
--
FROM 58.33.198.*