主题:【半原创】“游客困境”的介绍(1) -- 四处张望
共:💬66 🌺104
我从第三个人来推理。
第三个选的时候,它不知道第一个和第二个人各摸了多少,它只知道前面两个总共摸了多少。所以它的选择只有一个,就是前面两个的平均数。因为如果前面两个一样,那么三个人同归于尽,前面两个人不一样,那么肯定一个比它高,一个比它低。它是安全的。
当然这里有一个问题,就是如果前面两个选的和是奇数,不能除以二,那么随便选一个上限或者下限都不影响结果。
这样推理,第四个和第五个其实都只有一种选择,前面所有人选择的平均数。
那么反过来2号肯定知道3号,4号,5号的选择,那么它唯一的选择就是选择和1号一样的数目,这样才能同归于尽,
至于1号就没有什么好说的了。它无论选什么,不影响后面的选择。
- 相关回复 上下关系8
🙂好像每个人的选择都不一样,1,2,3都有选20的倾向。 1 三力思 字304 2007-08-06 14:11:41
🙂有点谱,再想想。 1 老马丁 字155 2007-08-06 14:18:06
🙂问题是只要前面有一个漏洞,系统就稳定了 2 三力思 字192 2007-08-06 18:04:37
🙂我的推理过程有点不一样
🙂想法一样,推理过程有点不同 2 TH的鱼 字227 2007-08-07 12:34:44
🙂Bravo! 老马丁 字0 2007-08-06 18:30:56
🙂这不是所谓微软面试题的变种吗? 四处张望 字14 2007-08-06 11:53:59
🙂【附录】补充阅读 四处张望 字374 2007-08-04 08:39:41