博奕论题目：屠夫砍人

对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编辑过]