C******e 发帖数: 11790 | 1 【 以下文字转载自 Joke 讨论区 】
发信人: Karcas2 (drum spinner), 信区: Joke
标 题: 据说值2万元的智力题
发信站: BBS 未名空间站 (Wed Jun 11 15:55:07 2014, 美东)
在一个监狱里,有101个犯人,被关在101个独立的牢房里,互相无法通信。
一天,召开全体囚徒大会。国王大赦,给大家一个机会。
条件:在当天夜里,会有人来把每间牢房门的正面随机地刷上黑色或者白色,犯人们都
不知道自己门上被刷了什么颜色。
第二天早上,犯人会依次被叫到典狱长办公室里。在走出牢房时,犯人都有机会看见所
有其他人门上的颜色,但是因为他自己的牢门是开着的,门的正面靠着墙,所以他看不
见自己门上面的颜色。在办公室里典狱长让每个囚犯猜自己门上的颜色,只能回答说“
黑色”或者“白色”。然后犯人被带回牢房,关好门后,下一个犯人再被叫出询问。如
此这般,直到所有人都被叫出来一次为止。
注意:在典狱长办公室里犯人是看不到前面其他犯人的回答的。
机会:最后典狱长统计一下所有犯人的回答。如果猜对自己门上颜色的犯人数过半,那
么就释放所有犯人。如果不过半,每个犯人都只好把牢继续坐下去。
问题:囚徒大会后给大家20分钟时间讨论,囚徒们能找到方法么? |
c****o 发帖数: 32446 | |
t*****e 发帖数: 15794 | 3 每个犯人经过其他犯人门口时。给信号。
如黑:咳嗽;
白:跺脚
这样。至少一半人能知道。
【在 C******e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 【 以下文字转载自 Joke 讨论区 】 : 发信人: Karcas2 (drum spinner), 信区: Joke : 标 题: 据说值2万元的智力题 : 发信站: BBS 未名空间站 (Wed Jun 11 15:55:07 2014, 美东) : 在一个监狱里,有101个犯人,被关在101个独立的牢房里,互相无法通信。 : 一天,召开全体囚徒大会。国王大赦,给大家一个机会。 : 条件:在当天夜里,会有人来把每间牢房门的正面随机地刷上黑色或者白色,犯人们都 : 不知道自己门上被刷了什么颜色。 : 第二天早上,犯人会依次被叫到典狱长办公室里。在走出牢房时,犯人都有机会看见所 : 有其他人门上的颜色,但是因为他自己的牢门是开着的,门的正面靠着墙,所以他看不
|
m*f 发帖数: 3078 | |
m*f 发帖数: 3078 | |
C******e 发帖数: 11790 | 6 一日之际在于晨,你可以考虑早上4:30去上班,然后下午早早回家抱娃,反正你也睡
不着。
【在 m*f 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 大半夜的,你们吵死了
|
c****o 发帖数: 32446 | 7 你咋知道301磅没睡觉在干什么?
【在 C******e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 一日之际在于晨,你可以考虑早上4:30去上班,然后下午早早回家抱娃,反正你也睡 : 不着。
|
s*k 发帖数: 2941 | 8 想说“在干谁”
【在 c****o 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你咋知道301磅没睡觉在干什么?
|
J**S 发帖数: 25790 | 9 每个犯人出去以后,数一下其他的100扇门的颜色是白的多还是黑多。如果是黑色的多
,就说自己的门是黑色的;如果是白色的多,就说自己的门是白色的。 |
J**S 发帖数: 25790 | 10 如果是50 50,那就随便选。这样最坏情况,有50个人肯定说对的,其他51个人每个人
有一半的机会说对,只要有一个人说对,就行了。这样几乎肯定一半以上的犯人说对。
【在 J**S 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 每个犯人出去以后,数一下其他的100扇门的颜色是白的多还是黑多。如果是黑色的多 : ,就说自己的门是黑色的;如果是白色的多,就说自己的门是白色的。
|
|
|
y*********u 发帖数: 991 | 11 51 50的情况你说的不对,按你的算法是肯定有50人说错,比如51黑门,50白门,那么
50个白门犯人出来都会说自己是黑色,所以50个说错是肯定的
【在 J**S 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 如果是50 50,那就随便选。这样最坏情况,有50个人肯定说对的,其他51个人每个人 : 有一半的机会说对,只要有一个人说对,就行了。这样几乎肯定一半以上的犯人说对。
|
c****o 发帖数: 32446 | 12 是“什么”,没写错
【在 s*k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 想说“在干谁”
|
c****o 发帖数: 32446 | |
m*f 发帖数: 8162 | 14 如果看到颜色相同, 约定都说白色,
这样只有在真实情况是51黑色, 50白色的时候会继续坐牢. 这种情况的慨率是
C(101, 51) / 2^101 = 0.0788, 也就是说92.12%的概率丁丁会和白胖
一起释放...
【在 y*********u 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 51 50的情况你说的不对,按你的算法是肯定有50人说错,比如51黑门,50白门,那么 : 50个白门犯人出来都会说自己是黑色,所以50个说错是肯定的
|
m*f 发帖数: 8162 | 15 都是平先生的夫人?
【在 c****o 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这个不错
|
c****o 发帖数: 32446 | 16 是不是第三个?皮胖出来澄清一下
【在 m*f 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 都是平先生的夫人?
|
m*f 发帖数: 3078 | 17 欺负我去睡觉了
【在 c****o 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 是不是第三个?皮胖出来澄清一下
|
C******e 发帖数: 11790 | 18 你的意思是不是第三个?
【在 m*f 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 欺负我去睡觉了
|
y***j 发帖数: 11235 | 19 看到颜色相同说明你对面颜色的50个人如果按照那个颜色多说哪个已经全部说错了。
【在 m*f 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 如果看到颜色相同, 约定都说白色, : 这样只有在真实情况是51黑色, 50白色的时候会继续坐牢. 这种情况的慨率是 : C(101, 51) / 2^101 = 0.0788, 也就是说92.12%的概率丁丁会和白胖 : 一起释放...
|
M****u 发帖数: 17708 | 20 这位典狱长吃饱了撑的
【在 C******e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你的意思是不是第三个?
|
|
|
J**S 发帖数: 25790 | 21 这种情况,估计要贿赂典狱长2W元。
【在 y*********u 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 51 50的情况你说的不对,按你的算法是肯定有50人说错,比如51黑门,50白门,那么 : 50个白门犯人出来都会说自己是黑色,所以50个说错是肯定的
|
s******s 发帖数: 2721 | 22 看帖不仔细
【在 M****u 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这位典狱长吃饱了撑的
|
l**a 发帖数: 12455 | 23 第二个最好看
【在 c****o 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这个不错
|