每个人告诉前面一个人他帽子的颜色,最多最后一个人死

这个回答是不是太另类

1，让屠户带上墨镜，帽子全黑了。

2，索性脱下帽子，大家自己看看什么颜色的。

都能活了。

本人没有学过博弈的.在这里乱说,希望大家指点.

第一.杀了屠夫.

那就是救活最多人了,

第二,第100个人肯定只有50%的机会了.但是他可以传递信息.他可以看得清楚前面黑与白的和数量各是多少的.所以他可以用大小之声来代表多与少,但是他还要告诉第99号人的颜色.而99号就只能用自己的大小声来代表前面的人是不是与自己是同个颜色的了.这样一下来就是有99的人可以生存下来了.还有第一百号人的50%的机会呢.

不过我知道这种方法一定不是答案的.

楼主公布吧.

两人一组只说黑白嘛~有没说次数~~~各说对方的颜色不就行了吗

11楼正解 不服不行啊

[此贴子已经被作者于2005-9-22 20:37:05编辑过]

回樓上

每個人在前一個人背上寫下對方帽子的顏色

就是"寫背猜字"啦

只不過這次猜錯就掰掰了~

哈哈，假设本题目已经有100个人给出了100答案的话，我估计你们也只能瞎碰运气了，因为你们的思路都完全不同，呵呵

我认为答案还应该是75%的概率

99楼是最优解！

我就晕了，我为什么都看完了啊。我不是傻啊。看到这了，还没有答案，

我还要发帖子回。我是真的傻了。

那为什么假设他们就那么智慧。

我觉得出题的兄弟就是那个屠夫。我们应该反抗他！

干吗那么复杂啊？

照你那么说还不如叫第100个人报低99个人的帽子颜色，99报98的……依此类推

那也至少可以活99个，而且前面那个人也有50%的存活几率，还不用分扬抑呢

好像不对吧，原题并没有说黑白帽子的数量相等啊！怎么这么多人都按50v50的方法来算啊？不知道是原题就是如此还是楼主的小小瑕疵啊？请示下！

不过如果都是50顶帽子的话，我赞成4楼的观点！

这楼的人我就不多说了,你还是仔细想一想吧.

前面楼就有人说过,如果是这个方法的话,那99号面临的选择会是报自己帽子的颜色,还是报前面人的帽子的颜色

不可能做到像你说的报前面人的帽子颜色然后人人都对,再加上最后一个人50%的几率,,,

hoho

多谢，偶没想几秒钟就来聒噪了，不好意思。

我在想，肯定是不知道白帽和黑帽分别是多少的，不然可以推理出来每个人戴什么帽子。

比较一下本题

有一点点类似，一点点而已

不过相信大家都能在5分钟之内想出来

老师让6名学生围坐成一圈，另让一名学生坐在中央，并拿出七顶帽子，其中四顶白色，三顶黑色。然后蒙住七名学生的眼睛，并给坐在中央的学生戴一顶帽子，而只解开坐在圈上的六名学生的眼罩。这时，由于坐在中央的学生的阻挡，每个人只能看到五个人的帽子。老师说：“现在，你们七人猜一猜自己的头上戴的帽子颜色。”大家静静地思索了好大一会。最后，坐在中央的、被蒙住双眼的学生举手说：“我猜到了。”

问：中央的被蒙住双眼的学生带的是什么颜色的帽子？他是怎样猜到的?

还有这题，这题从思想方法上要相似一点

某地质勘探队有12名队员，他们同住在一栋楼的12个房间内。由于工作关系，资料不能集中，各人的房间内都有别人需要查对的资料。

　　这天，12位队员又要外出作业了。临行前，队长对大家说：“在外出作业期间，12个人一起回来是不可能的，如有队员回来查资料就困难了。现在咱们每个人都有打开自己门锁的两把钥匙，只准带走其中一把钥匙，余下的一把不准挂在门上，因为不安全，每个房间的门窗也必须关严，大家想一想，怎样才能使任何一个人回来都能打开12个房间呢？”

　　问：如果你是队员之一，你能想出办法来吗？

回147楼，中央学生戴的是白帽子，且周围六个同学相对的两人互为黑白帽子，因为其他六人都不知道自己的帽子颜色，证明他们每个人看到的都是三顶白的和两顶黑的，中间那人心里画图一看就知道自己是白的了

对148楼那题只想到比较笨的，各房间按顺序从1到12里面放的钥匙分别是2，3，4，5，6，7，8，9，10，11，12，1

但这样最麻烦的结果是如果1房间想开12房间的门的话，除了自己的门外还要开10个房门，不知道有没更简便的呢？？

我不懂博奕论，数学基础也不好，但我认为的想法应为：

1、每个人都有牺牲精神，让大多数人活下来，那最后一个人只要喊出他看到的多数颜色。

2、前面的人根据听到的，看到的，及已喊人的生死，判断并喊出多数颜色。

3、这样，大多数人能生存下来，具体大家可测算一下，概率问题！

楼主还真沉得住气哈！再不公布答案大家就让他沉了算了！嘻嘻！

花儿都等谢鸟....

楼主被绑架鸟？？

信息传递方式有很多，声音大小、长短，奇偶数甚至报出排列顺序等都能解决问题（达到存活99。5%），

但规则允许吗？

估计楼主把话说太绝了不敢出来了

最好的答案还是11楼的。

我决不让这贴子沉下去,期待楼主重出江湖.

看了诸位的发言后,我认为首先你要承认这100个人存在某种"默契",也就是说他们之前会商量好;否则当后面一个人说黑或者白的时侯对于前面的人来说没有任何意义.其次,前面的人是否会知道后面的人的死活,从各位的发言来看都是假定知道.我也假定为知道.这样的话其中一个人(不包括第100个)能够知道除自已之外的任何一个人的黑白信息,加上后面的人的回答就可以判断自已的颜色.(用奇偶法或"发声扬抑"之类或计算机编码)

奇偶法最NB,其他的诸如"发声扬抑","发声时延时和不延时"之类的次之,而还有一种用计算机二进制编码的方法最值得挖掘,是简单的密码学了.

不管怎样,最后一个人只有为大家作贡献了,没得保障(唉,为什么偶这么命苦呢)."发声扬抑","发声时延时和不延时"之类的方法其实都可以表达为两位二进制数的四种可能性:11,00,01,10.高位的"1"和"0"假设代表"扬"和"抑",而低位的"1"和"0"假设代表"黑"和"白".例如,"扬黑"即"11","扬白"即"10".而一个人是"黑"还是"白"是确定的,故他既要保命,又要告诉前一个人是否与自已的颜色一致,就只有两种选择,只能改变高位的"1"或"0",但已足够告诉前一个人是黑还是白了.

最后,如果这道题是基于以上的两点假设的话,那就不像博奕题了,纯粹一个关于"0","1"的数学题.用"0","1"的组合来表示尽可能多的信息,如4楼和8楼的方法是用了6位和7位的二进制串;"发声扬抑","发声时延时和不延时"之类的方法只用了两位的"0""1"组合.当然如果不是基于上面的两点假设的话,偶就搞还不定.

如果题目改成共有99人,而不是100人,那么"奇偶法"就不行了

不过那时前面98人的排列也无非两种情况:黑白都为偶数或都为奇数,那也可以用类似"奇偶法"来做.即都为偶数时最后一人说"黑",反之说"白".

看来看去,就是一个关于一位二进制数中"0""1"的组合:1 或 0..

[此贴子已经被作者于2005-11-24 23:44:41编辑过]

在这里说下我的看法吧，抛砖引玉，呵呵……

首先，我觉得应该要注意“这些人只能回答"黑"或"白"两种答案,如果说这两个字以外的字,所有人都得死”

如果我猜得没错的话我想或许应该要+上是会立即被杀死，首先，第100个人没有说出“白”或“黑”这两个字以外的字的机会，并且也没有把这些字重复说出的机会吧。

另外的话，呵呵…………，那就是我的分析了。

首先，第１００个人不知道自己头上戴的帽子是什么颜色的。第９９个也一样不会知道。而且第１００个人也知道第９９号不知道自己帽子的颜色，所以，第１００个人假如说出了第９９号的帽子颜色是毫无意义的，因为真实信息根本不能正确的传达到９９号那里。为了能让更多的人生存下来这两个人都只有５０％的生存机会，为此，作为理性人的他必须说出倒数第３个人或者之前的人的帽子的颜色，因为他只有的选择让集体中最多的人生存下去这一条路可以走，当然，他也可以选择像玩拉霸一样最后说一声“Bingo！！”，呵呵…………然后这第１００号就可以做为一个０．５先搁置起来了。然后具体应该是倒数第3个还是之前的哪一个的话是数学问题，我不会算也不想算，呵呵……我懒。

然后剩下的我具体还没想到，呵呵……，在上班，而且像楼主说得一样，太长了。而且我觉得说到这里应该也有人能解答了。呵呵……接下来的就拜托了，又或者我的解答中有贻误的地方？希望各位能指正。

对了，最重要的是我觉得恐怕不只有一种方法求解。挺有趣的。

[此贴子已经被作者于2005-11-26 13:00:13编辑过]