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 的大作中提到】
: 【 以下文字转载自 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 的大作中提到】
: 大半夜的，你们吵死了
|
c****o
发帖数: 32446 | 7 你咋知道301磅没睡觉在干什么？
【在 C******e 的大作中提到】
: 一日之际在于晨，你可以考虑早上4：30去上班，然后下午早早回家抱娃，反正你也睡
: 不着。
|
s*k
发帖数: 2941 | 8 想说“在干谁”
【在 c****o 的大作中提到】
: 你咋知道301磅没睡觉在干什么？
|
J**S
发帖数: 25790 | 9 每个犯人出去以后，数一下其他的100扇门的颜色是白的多还是黑多。如果是黑色的多
，就说自己的门是黑色的；如果是白色的多，就说自己的门是白色的。 |
J**S
发帖数: 25790 | 10 如果是50 50，那就随便选。这样最坏情况，有50个人肯定说对的，其他51个人每个人
有一半的机会说对，只要有一个人说对，就行了。这样几乎肯定一半以上的犯人说对。
【在 J**S 的大作中提到】
: 每个犯人出去以后，数一下其他的100扇门的颜色是白的多还是黑多。如果是黑色的多
: ，就说自己的门是黑色的；如果是白色的多，就说自己的门是白色的。
|
|
|
y*********u
发帖数: 991 | 11 51 50的情况你说的不对，按你的算法是肯定有50人说错，比如51黑门，50白门，那么
50个白门犯人出来都会说自己是黑色，所以50个说错是肯定的
【在 J**S 的大作中提到】
: 如果是50 50，那就随便选。这样最坏情况，有50个人肯定说对的，其他51个人每个人
: 有一半的机会说对，只要有一个人说对，就行了。这样几乎肯定一半以上的犯人说对。
|
c****o
发帖数: 32446 | 12 是“什么”，没写错
【在 s*k 的大作中提到】
: 想说“在干谁”
|
c****o
发帖数: 32446 | |
m*f
发帖数: 8162 | 14 如果看到颜色相同， 约定都说白色，
这样只有在真实情况是51黑色， 50白色的时候会继续坐牢． 这种情况的慨率是
C(101, 51) / 2^101 = 0.0788， 也就是说92.12%的概率丁丁会和白胖
一起释放．．．
【在 y*********u 的大作中提到】
: 51 50的情况你说的不对，按你的算法是肯定有50人说错，比如51黑门，50白门，那么
: 50个白门犯人出来都会说自己是黑色，所以50个说错是肯定的
|
m*f
发帖数: 8162 | 15 都是平先生的夫人？
【在 c****o 的大作中提到】
: 这个不错
|
c****o
发帖数: 32446 | 16 是不是第三个？皮胖出来澄清一下
【在 m*f 的大作中提到】
: 都是平先生的夫人？
|
m*f
发帖数: 3078 | 17 欺负我去睡觉了
【在 c****o 的大作中提到】
: 是不是第三个？皮胖出来澄清一下
|
C******e
发帖数: 11790 | 18 你的意思是不是第三个？
【在 m*f 的大作中提到】
: 欺负我去睡觉了
|
y***j
发帖数: 11235 | 19 看到颜色相同说明你对面颜色的50个人如果按照那个颜色多说哪个已经全部说错了。
【在 m*f 的大作中提到】
: 如果看到颜色相同， 约定都说白色，
: 这样只有在真实情况是51黑色， 50白色的时候会继续坐牢． 这种情况的慨率是
: C(101, 51) / 2^101 = 0.0788， 也就是说92.12%的概率丁丁会和白胖
: 一起释放．．．
|
M****u
发帖数: 17708 | 20 这位典狱长吃饱了撑的
【在 C******e 的大作中提到】
: 你的意思是不是第三个？
|
|
|
J**S
发帖数: 25790 | 21 这种情况，估计要贿赂典狱长2W元。
【在 y*********u 的大作中提到】
: 51 50的情况你说的不对，按你的算法是肯定有50人说错，比如51黑门，50白门，那么
: 50个白门犯人出来都会说自己是黑色，所以50个说错是肯定的
|
s******s
发帖数: 2721 | 22 看帖不仔细
【在 M****u 的大作中提到】
: 这位典狱长吃饱了撑的
|
l**a
发帖数: 12455 | 23 第二个最好看
【在 c****o 的大作中提到】
: 这个不错
|
