博奕论题目：屠夫砍人

以下是引用林河在2005-5-11 16:06:56的发言： 不能商量，不是说不能传递信息。

我如何把为他们想到的方法告诉他们，题目中有一条是为他们想一个方法，基本的策略1号-100号能知道吗？

他们的听力都很好,最前面的那个人(1号),可以听见后面所有人说的话.。。。

这道题的答案比较长。

讨论此题才是目的，发现不少答题者，充满智慧！

以下是引用林河在2005-5-12 6:02:48的发言：

他们的听力都很好,最前面的那个人(1号),可以听见后面所有人说的话.。。。

这道题的答案比较长。

讨论此题才是目的，发现不少答题者，充满智慧！

我要晕倒！

你的意思是：100号说：黑、白、黑、黑、黑、白、白、黑、白、黑、黑、白、白... ... ... ...

上帝呀！这是脑筋急转弯吧！[em13]

以下是引用masquake在2005-5-12 7:14:54的发言：

我要晕倒！

你的意思是：100号说：黑、白、黑、黑、黑、白、白、黑、白、黑、黑、白、白... ... ... ...

上帝呀！这是脑筋急转弯吧！[em13]

呵呵，你怎么会这样理解？

请重新审题，用博弈论的方式去思考。

[此贴子已经被作者于2005-5-12 7:58:34编辑过]

补充一下masquake的方法，似乎可以做到不约定。

1）首先需要说明的是这100人的智商是一样的，即每个人所想到的方法，其他人也能想到。他们明白处在后面的必须向前面传递信息。并且也知道由第100传递他所看到的奇数帽子或偶数帽子的颜色是一个关键。

2）由于不能事先约定第100传递的颜色是奇数帽子的还是偶数帽子的，因此需要第99和第98做工作。

3）第99一定不知道第100传递的颜色是奇数帽子的还是偶数帽子的，但如果他报出第98帽子的颜色，则第98就会马上知道，因为此时他已知道了第99帽子的颜色。

4）现在需要由第98把这个信息传递出去，即传递出去第100所报颜色的奇偶信息。

5）由于第99报出了第98的颜色，并且第98可以自己报出一种颜色，那么第98可以轻而易举的反映出第100所报颜色的奇偶信息。举例，如第100报黑，这时假设第98由第99已经知道是指的奇数，并且假设他由第99也知道自己的是白，那么第98只要报“黑”就可以反映出黑的奇数性，以此类推。

6）那么第1-第97即可知道自己帽子的颜色。

袋子

to 林河

在这个题目中，杀人能看到吗？

to 林河

怎么没下文了，大家都一头雾水，就公布一下答案吧！

[em01][em01]

以下是引用masquake在2005-5-18 22:08:18的发言：

to 林河

怎么没下文了，大家都一头雾水，就公布一下答案吧！

[em01][em01]

呵呵，我相信有人能解题，提示一下吧（用纳十均衡）。

以下是引用林河在2005-5-19 7:06:28的发言：

呵呵，我相信有人能解题，提示一下吧（用纳十均衡）。

为什么不公布答案,别再卖关子了,时间宝贵啊

赶快公布答案，否则就去加入公安部，打击黑手党！