修正版
关在同牢房的十个犯人在前一天得到消息,他们将在第二天被处死。但为彰显天有好生之德的仁慈,会在最后再给他们一次生还的机会,若仍不能幸免则只能怪天意了。
机会就是:第二天会给每个人戴上一顶帽子,每个帽子上有个范围1-10的数字,不同帽子上的数字有可能相同。犯人看不到自己帽子上的数字,但可以看到其他所有人帽子上的数字,可以据此猜测自己帽子上的数字。
届时犯人彼此将被完全隔绝,除了能知道其他人头上帽子的数字外一无所知,彼此间无法以任何方式——包括动作表情声音眼神气味电磁场超能力等等——进行接触交流及任何信息的传递交换。每个犯人将在彼此隔绝状态下作出回答。
生还条件听上去很厚道,只要全部犯人中有一位猜对了自己帽子上的数字,则全部犯人都将给予赦免。请问他们有没有方法确保被赦免?生还的机会有多大?
————————————————————
答案:有。这其实是一个关于模运算的一个问题。
所有人的回答合在一起就可以是相关的。比如所有人的一个相关点就是所有十个数字的和是相同的一个值。
那么这个值对10取模,有0-9十种情况。
对于其中任何一个犯人,其他数字的和设为a,是已知的。自己的数字设为x。
那么令 (a+x) mod 10=0-9,会分别对应x取10,1,2,…,9十种情况。
所以每个犯人分别分配一个除以10的余数的取值,其中必有一个是正确的,据此确定的自己的数字也是正确和唯一的。
正确答案:11楼 迅雷还真雷
————
根据前几楼的回复,对题目稍作补充,对“隔离”概念的理解进行了澄清。
[ 本帖最后由 freeabc 于 2012-5-19 19:51 编辑 ]