最近流行智力测验，我也出一个月薪2万的

jjjfff

在一个监狱里，有101个犯人，被关在10１个独立的牢房里，互相无法通信。 　　　　 　　　　一天，召开全体囚徒大会。国王大赦，给大家一个机会。 　　　　 　　　　条件：在当天夜里，会有人来把每间牢房门的正面随机地刷上黑色或者白色，颜色的选择是同等概率随机的（比如用抛硬币的方法决定门上该刷黑色还是白色），犯人们都不知道自己门上被刷了什么颜色。 　　　　 　　　　第二天早上，犯人会依次被叫到典狱长办公室里。在走出牢房时，犯人都有机会看见所有其他人门上的颜色，但是因为他自己的牢门是开着的，门的正面靠着墙，所以他看不见自己门上面的颜色。在办公室里典狱长让每个囚犯猜自己门上的颜色，只能回答说“黑色”或者“白色”。然后犯人被带回牢房，关好门后，下一个犯人再被叫出询问。如此这般，直到所有人都被叫出来一次为止。 　　　　 　　　　注意：在典狱长办公室里犯人是看不到前面其他犯人的回答的。 　　　　 　　　　机会：最后典狱长统计一下所有犯人的回答。如果猜对自己门上颜色的犯人数过半，那么就释放所有犯人。如果不过半，每个犯人都只好把牢继续坐下去。 　　　　 　　　　问题：囚徒大会后给大家20分钟时间讨论，囚徒们能找到方法么？

概不负责

超简单的问题，答案如下： 因为只存在黑色和白色两种，所以可分为以下两类情况来看： 1、黑色或白色中的一种大于或等于52个： 在这种情况下，不论是任何一个房间出来的囚犯都能够看到至少有一种颜色是51个，那么每个人都可以准确判断出哪种颜色的多。 2、黑色和白色分别有一种是51，另一种是50： 假设黑色51，白色50。从白色房间出来的囚犯都能看到51个黑色，可以准确判断黑色更多。而黑色房间走出来的囚犯因为看不到自己的颜色，只能看到黑色50个白色50个，无法作出判断。所以原则上，只要黑色房间走出来的人中（即无法断断颜色多少的），只要有一个人能说白色。那么加上前面从白色房间走出来的50个人，就超过半数正确了。 所以囚犯的对策应该是： 1、当任何一个囚犯走出牢房时，如果能够看到51种颜色相同，即回答那种颜色； 2、当一个囚犯走出牢房时，如果只能够看到黑白色各50个，就保证至少有一个人回答的颜色跟其他人不一样。

lamptower

好复杂啊！ 把它复制下来！

unday

晕了，太难了，这样的概率问题

俊雨丽辰

[em13]

麦冬1

看哪个多就说是什么颜色

摇曳的风

大家都太聪明了，这么伤神的问题都有答案，还有佩服出题的，I 服了 U。

司南.lee

呵呵，搏奕游戏啊。

jokosany

[quote]以下是引用我好乖在2007-7-3 23:50:37的发言 我想这样就行： 每个人都能看到别人的门上的颜色，那样的话可以通过敲门来暗示：敲一下代表是白色，敲两下代表是黑色。那样的话每个人只要每次都听一下就行。外面的人就会跟他说了是什么颜色的。这样也可以避免敲门是代表一种颜色而不敲又代表另一种颜色，那样的话没敲也许是因为没人经过，或者是代表一种颜色的，所以我觉得这样应该能行（本来也没说不能通过其他暗示来传达的）。 **************[/quote] 这个方法好，就这个了。[em02] 为了避免敲一、二下不好分辨，就用囚犯A出去时，其他囚犯用笑声代替“白色”，哭声代替“黑色”。呵呵。

Nataliedff

最不善于做推理题，答案是什么啊？