赞
【 在 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））

- 来自「最水木 for iPhone12,8」
--
FROM 114.242.250.*