门房老董 杜烟:最近流行智力测验

来源:百度文库 编辑:杭州交通信息网 时间:2024/05/10 08:44:52
在一个监狱里,有101个犯人,被关在101个独立的牢房里,互相无法通信。

一天,召开全体囚徒大会。国王大赦,给大家一个机会。

条件:在当天夜里,会有人来把每间牢房门的正面随机地刷上黑色或者白色,颜色的选择是同等概率随机的(比如用抛硬币的方法决定门上该刷黑色还是白色),犯人们都不知道自己门上被刷了什么颜色。

第二天早上,犯人会依次被叫到典狱长办公室里。在走出牢房时,犯人都有机会看见所有其他人门上的颜色,但是因为他自己的牢门是开着的,门的正面靠着墙,所以他看不见自己门上面的颜色。在办公室里典狱长让每个囚犯猜自己门上的颜色,只能回答说“黑色”或者“白色”。然后犯人被带回牢房,关好门后,下一个犯人再被叫出询问。如此这般,直到所有人都被叫出来一次为止。

注意:在典狱长办公室里犯人是看不到前面其他犯人的回答的。

机会:最后典狱长统计一下所有犯人的回答。如果猜对自己门上颜色的犯人数过半,那么就释放所有犯人。如果不过半,每个犯人都只好把牢继续坐下去。

问题:囚徒大会后给大家20分钟时间讨论,囚徒们能找到方法么?

我认为最好的方案:
犯人的决定是这样的。
出来的犯人看看别人的颜色,
1.如果黑色的多,就抱黑色
2.如果白色的多就包白色
3.如果黑白一样多,就约定好,这种情况要么大家都报黑色,或者都报白色。

解释:黑白出现总的情况为2的101次方,并且是等概出现的,这样错的次数为101个数中50个的组合(既C101,50),我编写了个程序,算了一下,可以出去的概率为0.99986,注:人越多,出去的概率就越大(如果有1001个犯人的话,出去的概率就更大了)。天,这么大的开率如果都出不去的话,那实在是天意了!
大家可以据例子去试试看(按上面的方法):
人数 出狱概率
3 5/8=0.625
5 22/32=0.6875
7 93/128=0.726562
9 386/512=0.753906
11 1586/2048=0.774414
………………
大家看出来没有,用这种方法,人数越多,出狱的概率就越大,当有101人的时候 ,出狱的概率已经达到0.99986了!!
呵呵,如果觉得此方法有问题的,直接给我留言,大家再讨论。我个人感觉这样的方法是最好的。

头一天先开会研究,先出去的一个人看看是白的被涂的多还是黑色被涂的多,然后被问完回去的时候说出多的那个,其他人都说是多的那个。如果是一样多,就说一样多。然后第二个人出去回来的时候看第一个人是什么颜色就告诉其他人都说是那个颜色,自己也说那个颜色。

前面回答的人看清楚题目,目的是猜对自己门上颜色的犯人数过半,而不是概率过半,更不是黑色的多或白色的多。
因为每个人出来都看到其他人的颜色,那每个人肯定知道其他人到底是黑色多还是白色多,讨论的时候每个人都说说到底自己看到什么颜色最多,如果看到白色的人最多,那大家就全说白色,反之就说黑色。

当黑色多的时候就报黑
当白色多的时候就报白
当黑白一样多的时候绝对不能约定报同一种颜色,不然就有0.5的机会坐牢了。如果不约定,而是随机报,就只有0.5的51次方机会坐牢。
例如:黑色51,白色50的时候,
白色门出来的人会发现有51的黑门和49的白门,所以他们报黑色,即有50的人报黑色。
而黑门出来的人会发现有50的黑门和50的白门,如果他们约定报一致,若约定是黑门,他们可以不坐牢,若约定是白门,那么他们将坐牢,所以如果约定报一致的话他们只有0.5的机会逃出。如果没有约定,而是随即报,那么只要51个人里面有一个报到黑色,就可以逃出,51个人全部报白色的概率为0.5的51次方。

头一天先开会研究,先出去的一个人看看是白的被涂的多还是黑色被涂的多,然后被问完回去的时候说出多的那个,其他人都说是多的那个。如果是一样多,就说一样多。然后第二个人出去回来的时候看第一个人是什么颜色就告诉其他人都说是那个颜色,自己也说那个颜色。
全都说一个颜色

一:
1:大家先商量好如果看到的两种颜色门一样多时选一种固定的颜色,比如下面就是按 黑色 选的。
2:如果看到哪种门是49个那就选那种颜色。
3:除此之外看到哪种颜色多就选那种。
二:门的颜色比例会出现以下几种情况:
1:黑51,白门50:那从黑门出来的人看到的两种门都是50个,就都选黑色,从白门出来的看到的黑门有51个,白门有49个,选白色。这样选黑门的有51,选白门的50个。
2:黑50,白51:那从黑门出来的人看到的黑门是49,白门51个,选黑色,从白门出来的看到的黑门有50,白门有50个。按商量好的选黑色。这样选黑门的有101个,选白门的0个。
3:黑49,白52:那从黑门出来的人看到的黑门是48个,白52,选白色,从白门出来的看到的黑门有49,白门有51个,选黑色。这样选黑门的有52个,选白门的有49个,
4:黑52,白49:那从黑门出来的人看到的黑门是51个,白49,选白色,从白门出来的看到的黑门有52,白门有48个,选黑色。这样选黑门的有49个,选白门的有52个。
5:其他情况只要那种颜色多就选那种。
只要按以上方法做就可以保证大家都出狱了。
呵呵。