- 主题:再来一个囚徒题
大概有个思路
想要提高成功的概率，就是要保证1-100号抽屉，每个抽屉被打开的次数尽量相等，因为假设有1个抽屉从来没被打开过，那么囚徒是不可能成功的，因为至少有1个数字是肯定不会命中的
具体方法就是设计一个打开抽屉的方案，保证每个抽屉被打开的次数相等。比如采用循环数组的办法，1号囚徒打开1-50号抽屉，2号囚徒打开2-51号抽屉，以此类推，100号囚徒打开100号抽屉和1-49号抽屉
因为比赛开始后，囚徒不能进行任何交流，囚徒进去的顺序应该是不会影响结果的，至少不能确定怎么进去能提高概率
【 在 littlestone9 的大作中提到: 】
: 囚徒表示蹲个监狱还不让人清净，总被折腾
: 还是老套路，答对题就释放
: 这次是100个囚徒，仍然是游戏正式开始前囚徒们可以商量对策，游戏开始后无交流
: ...................
--
FROM 183.8.14.*
@Janwilliam:所有人只开1-50号抽屉，胜率肯定50%。盲猜则可能低可能高
你这种方案的胜率是0啊，这种方案，至少有50个囚徒注定不能命中，所以胜率肯定是0
【 在 littlestone9 的大作中提到: 】
: 囚徒表示蹲个监狱还不让人清净，总被折腾
: 还是老套路，答对题就释放
: 这次是100个囚徒，仍然是游戏正式开始前囚徒们可以商量对策，游戏开始后无交流
: ...................
--
FROM 183.8.14.*
有意义，其实就是打开抽屉的时候要均匀覆盖，这样概率是最高的。我前面的回复详细说了方案
【 在 pigkeeper 的大作中提到: 】
: 每个囚徒是独立事件，商量策略也没有意义啊
:
: #发自zSMTH@LYA-AL00
--
FROM 183.8.14.*
按照你这个分析，只有1-50全是奇数，51-100全是偶数，才能成功。直接算1-50全是奇数的概率是不是更容易，不用算那么大的数字了
【 在 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 183.8.14.*
你的意思，把100个抽屉分成2半，分别是1-50和51-100，1号囚徒选择打开前一半，如果命中了，2号囚徒就选择打开后一半抽屉，这样命中的概率大一点。
3号囚徒其实选择前一半和后一半命中的概率是一样的，其实所有号码为奇数的囚徒，在选择的时候，两半命中的概率是一样的
我们可以假设奇数号囚徒都选择前一半，这样一来偶数号都会选择后一半。可以简化出一个这样的模型，然后再算一下所有奇数号码都刚好在前一半的概率就行了，因为只有所有奇数号都在前一半这种情况，囚徒们才能成功
【 在 rainwolfji 的大作中提到: 】
: 你可能没理解我的意思
:
--
FROM 183.8.209.*