红点的题目有意思,故儒牛


所有跟贴·加跟贴·新语丝读书论坛

送交者: oztiger 于 2009-06-21, 02:11:28:

又回头想想外地人传递了什么信息怎么传递的,现在差不多想通了?

由低向高推理很多人推过了,第n天要是要是有人自杀就是n个人自杀,推理成立;

重点是倒推,第n个人是可以看有红点的n-1个人的action来决定自己是否有红点,然后任一n-1中人可以去观察n-2个人的action...

外地人没开口前,倒推只能推到第3个人观察有红点的2个人的情形,就断了。两个有红点的人不自杀推不出第三个人有红点的结论。

外地人开口,有两个人有红点的情形就不混沌了通过两个人的action可以推理出结果,倒推可以推到底了。

1个人或2个人有红点时,外地人的话显然起作用。2人以上有红点时,外地人的话表面上看来只是人人皆知的废话,没有信息量,但实际上起到了crash2人有红点混沌态的作用。

3人有红点到n人有不是重点,只是量变。

故儒说了倒推嵌套,另外他实际上还解释了这个:

在有红点人数小于3时,外地人给的额外信息是什么--

外地人的话是:无论你看见多少红点,村里都至少有一个人有红点。这包括了看到0个红点,这造就了起点。
外地人偷偷跟每个人说没用,公开说才有用,所以外地人让每个人都知道别人知道情况,推理开始。




所有跟贴:


加跟贴

笔名: 密码: 注册笔名请按这里

标题:

内容: (BBCode使用说明