瞎猜一个，第一个人打开1-50，第二个人打开51-100，第三个人打开1-50，第四个人打开51-100，依次循环
【 在 littlestone9 的大作中提到: 】
: 囚徒表示蹲个监狱还不让人清净，总被折腾
: 还是老套路，答对题就释放
: 这次是100个囚徒，仍然是游戏正式开始前囚徒们可以商量对策，游戏开始后无交流
: ...................
--
FROM 218.107.55.*

考虑4囚徒4抽屉更好 感觉第3个人的行为是关键 可以推而广之
【 在 littlestone9 (小石头) 的大作中提到: 】
: 你可以考虑一下只有2个囚徒，2个抽屉的情况
--
FROM 36.112.6.*

任一囚徒，比方他的号码是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.*

有一个长度为k（51≤k≤100）的环的概率为1/k

因此，出现长度大于50的环的概率为1/51+1/52+...+1/100≈ln2

【 在 appletree (绿油油的小麦地) 的大作中提到: 】
: 标  题: Re: 再来一个囚徒题
: 发信站: 水木社区 (Fri Mar 12 21:18:46 2021), 站内
:
: 这样获胜的概率跟环的长度相关。如果所有环的长度都不超过50，则囚徒获胜，否则失败。
: 那么出现长度大于50的环的概率是多少呢
:
: 【 在 daoxiangpu (daoxiangpu) 的大作中提到: 】
: : 任一囚徒，比方他的号码是15，打开第15个抽屉，看里边纸条号码，比如是20，那就接着打开第20个抽屉，看里边的纸条号码，打开对应抽屉。以此类推，直到找到自己的纸条或到达50次上限。
: : 别的囚徒按上面办法类推。
: : 获胜概率跟纸片放入抽屉的随机性有关，和囚徒分分配的纸片随机性无关。
: : ...................
:
: --
:
: ※ 来源:·水木社区 newsmth.net·[FROM: 111.199.223.*]
--
FROM 122.139.167.225

应该还能再设计得仔细一点
【 在 rainwolfji 的大作中提到: 】
: 我的理解题目隐含的意思是如果前面的人失败了，游戏就结束了，如果下一个囚徒被通知继续，就证明上一个人成功了。那么最优解就是商量好按顺序进入的人，第一个选前50个盒子，第二个选后50个盒子，第三个选前50盒子，第四个选后50盒子（总之就是下一个人选上一个人没选的另外50个盒子就行了）。为啥呢，原因就是前面人如果活着，证明选对了，那么后一个人选另外50个盒子的概率就变为了50/99，接下来继续第三个人的概览变为了49/98，第四个人此时又面临和第二个人一样的问题了，概率是49/97，以此类推。所以最终的概率就是：（1/2）^50*(50/99)*（49/97）*（48/95）。。。（1/（100-99））
: --
: FROM 27.18.47.*
--来自微水木3.5.2
--
FROM 101.84.40.*