100个犯人100种毒药

lulijie

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

卧月眠海

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

对不起 刚才没看见

my_ming3232

跟那个选名字的差不多

今夜微凉

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

yang_bigarm

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

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

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

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

lulijie

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