魔方吧·中文魔方俱乐部

标题: 100个犯人100种毒药 [打印本页]

作者: lulijie 时间: 2009-8-8 16:28:15 标题: 100个犯人100种毒药

由于 yang_bigarm 出的题目有问题，我给出个修正版的。
有一所监狱，里面有100个犯人，有一天监狱长拿来了100种不同的毒药，和100种相对应的解药，每一种解药只能解相应的一种毒药。监狱长让他们都记住了哪种解药解哪种毒药后，把解药拿走，分别放在了一间屋子的100个盒子中。现在要求犯人们商量后，每个人选择一种毒药服下，依次来到这间屋子里，最多打开50个盒子，找到自己的解药服下后从另一个出口离开。盒子重新被关上。盒子外观完全一样，哪种解药只能打开盒子后才知道。犯人离开前允许调换盒子的摆放位置，但别人无法知道哪些盒子重新摆放过，也无法从摆放的位置了解瓶中是什么解药，只能打开盒子后才知。
犯人们事先商量一个打开盒子的策略，使得他们都能活命的概率最大。那么最优的策略是什么？最大概率是多少？

作者: 卧月眠海 时间: 2009-8-8 16:31:22

以前好像有人发过这个题目了～～！！

对不起刚才没看见

作者: my_ming3232 时间: 2009-8-8 16:31:57

跟那个选名字的差不多

作者: 今夜微凉 时间: 2009-8-8 16:35:00

允许换顺序，那就概率大多了，比如第一个人的概率是1/2，假设他已经成功找到他的解药，则把他的解药放作第一位，他打开过的另49个排作2-50位~然后第二个人再考虑策略~

作者: yang_bigarm 时间: 2009-8-8 16:38:55

原帖由 lulijie 于 2009-8-8 16:28 发表
由于 yang_bigarm 出的题目有问题，我给出个修正版的。

我的题目没有问题，我是一本书上看到的，书上的答案很有说服力，完全是精确的推理
而且我也根据书上的策略编程验证过答案了，该答案确实没有问题。

PS：不过很有意思的是，作者在书上说，在别人告诉他答案之前，作者本人都觉得这是一个非常
荒谬的问题，但是它确实是有解的。

提示：这个问题首先考的不是概率方面的知识。

作者: lulijie 时间: 2009-8-8 16:40:08

楼上的打开过的另49个排作2-50位，
那么后面的人又如何知道2-50位是什么解药呢？

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)