智星论坛(IQSTAR BBS)
 
打印

[求助]一道数学谜题游戏!

[求助]一道数学谜题游戏!

这个是一道和数学有关系谜题,本人想了很想也没有做出来,不知道谁会。假设100个囚犯站成一排,每个人都上都有一顶黑色或者白色的帽子,(颜色顺序是随机的)但是每个人都不知道自己头上的帽子是什么颜色的,也不能去看.所有人必须都要向右看齐,所以第一个人可以看到他前面所有的帽子是什么颜色,第二个人可以看到他前面所有人的帽子是什么颜色,但是他不能转头看第一个人,依此类推.他们如果要自由的话必须说出自己头上帽子的颜色是什么,他们只有一次说的机会而却只能说"白色"或者“黑色”两个颜色其中一个。有什么办法可以帮助这100或者是99人自由呢(第一个人有百分50的机会可以逃脱,看你怎么做)  
注视:每个人只能说自己的颜色来解救自己.

[此贴子已经被作者于2006-11-20 3:35:23编辑过]


TOP

不会做。
但是感觉是不是少条件啊,关于黑色和白色之间的关系之类的??

TOP

发错了,不好意思。
第100个说第99个的颜色,如果第99个和98一样就跳出来,如果不一样98再看97
。。。

[此贴子已经被作者于2006-11-20 16:43:53编辑过]


TOP

上面的答案不对啊!98怎么能向后看97.
如果谁会的话告诉我怎么算.算对了就可以向老师要个5分了
还有最后给个具体的例子!

TOP

我给个简单例子吧
白黑白白白黑黑白白黑黑黑黑黑黑黑白白
以上的是我随便排序的

TOP

假设最左边的是第一个(1),最右边的是最后一个(18)。
第18个说白,第17个看第16个,如果也是白就出来说“白”,不是就不说话。
这样,第17个就知道自己是黑,他看第16个是黑,和自己一样,就出来说“黑”。
第16个同样。。。
到第10个看第9个是白,和自己不一样,就不说话,第9个就知道自己是“白”
。。。
另,他们可以商量,比如每个人半分钟,如果到半分钟后面的人不出来,就认为他不想出来说

TOP

题目太不清楚了。
要不要按顺序说?按什么顺序说?能不能不说(但这样这个人就死定了,有囚犯愿意吗)?每个人都能听到前面每个人的话吗?是说一个就宣布一个还是全部说完后再宣布结果?在对自己没有好处时,每个囚犯都愿意帮助别人吗?还是喜欢害人?每个囚犯都充分信任其他人吗?

TOP

不用按顺序!
6楼的答案好像不对

TOP

假定一共有偶数顶黑帽子,第一个人(就是可以看到99个人的、知道信息最多的那位,也是可能牺牲的那位好兄弟),他将第一个说话,他应用“偶数顶黑帽子”假定,和他看见的结果,来说明自己帽子的颜色。然后由排在他前面的第二个人,他利用他所看见的98个人的结果,和听见的第一个人的结果,还有“偶数顶黑帽子”假定,来报出自己帽子的颜色。然后依次类推,一直到第100个人(就是啥也看不到的那位)。
如果黑帽子确实是偶数顶,那么上面的方案可以使100人都得以解救;如果黑帽子不幸是奇数顶,那么第一个人就说错了,而后面的兄弟用了他的错误的帽子颜色信息,和错误的“偶数顶黑帽子”假定,两个错误正好就又正确了,所以其他的99人就可以得救了。

TOP

可以循环的嘛,第一个人说完了,再从最后一个说起。。。
循环一直到所有的人都说完。
一直没反应过来哪儿错了?给指一下。

TOP

当前时区 GMT+8, 现在时间是 2008-10-14 19:41

Processed in 0.168602 second(s), 7 queries, Gzip enabled.


Skin By Wing