年薪8万美元的面试题，你也试一试看？

蓝星GGS

年薪8万美元的面试题，你也试一试看？   
  这是一道关于强盗分钻石的题目，不知道是哪一年的了，也许有人听说过甚至做过。此题的职位待遇丰厚：年薪8万美元。得出正确答案的最快时间是二十分钟。原题如下：   
  五个强盗得到一百颗钻石（假设颗颗价值相等），来到一座孤岛上想瓜分掉，每个强盗都想分到最多，于是制定了一个规则：   
   
  由第一个强盗提出一个分配方案，如果超过一半的强盗同意他的分法，就按照这个方案进行分赃；否则，这个提出方案的强盗将被扔进大海喂鱼。然后由第二个强盗来提方案，同样，方案通过率必须>50%，否则就被扔入大海，以此类推...     现在就问，第一个强盗应该提出一个什么样的分赃方案，才能使自己不被扔进大海，同时自己又能拿到最多的钻石。   
   
  附：1   强盗的序号由抽签决定   
        2   每个强盗都非常聪明，智商相互接近。   
        3   不考虑外部因素，如某个强盗比某个强盗壮，用暴力解决问题^_^，这里不存在类似的问题，只有那条分赃规则可行，其他因素不计。   
     




答案后续

冥王星

虽然火星但的确是条有意思的题目，答案转帖如下（已经反白）

这个严酷的规定给人的第一印象是：如果自己抽到了1号，那将是一件不幸地事。因为作为头一个提出方案地人，仅仅能够活下来地机会都微乎其微。即使他自己一分不要，把钱全部送给另外4人，那些人可能也不赞同他的分配方案，那么他只有死路一条。如果你也这样想，那么答案会大大出乎你意料。你的股市套利水平还有很大的空间，确实需要好好的把《王牌狐狸》和其他的狐狸系列书籍看几遍。公认的标准答案是：1号强盗分给3号1颗钻石，5号强盗2颗，独得97颗。分配方案可写成（97，0，1，0，2）。

    站在后4个强盗的角度分析：显然5号是最不合作的，因为他没有被扔下海的风险，从直觉上说，每扔下一个强盗，潜在的对手就少一个；4号正好相反，他生存的机会完全取决于前面还有人活着，因此此人似乎值得争取；3号对前两个强盗的命运完全不同情，他只需要4号支持就可以了；2号则需要3票才能活，那么，你想清楚了吗？如果此时你能推理出答案，你依然可以成为股市中的大赢家。

    思路对头，但是太笼统了，不要忘了我们的假设前提：每个强盗都十足理性，与我们电视上看到的那些官员与经济学家一样，都不可能犯逻辑错误。所以，你应该按照严格的逻辑思维去推想他们的决定。

    从哪儿开始呢？推理过程应该是从后向前，因为越往后策略越容易看清楚。5号不用说了，他的策略很简单：借用一句名言是“推倒重来”，巴不得把所有老的强盗都送去喂鲨鱼（但要注意：这并不意味着他要对每个人投反对票，他也要考虑其他人方案通过的情况）。来看4号：如果1－3号强盗都喂了鲨鱼，只剩4 号和5号的话，5号一定投反对票让4号喂鲨鱼，以独吞全部钻石。所以，4号只有支持3号活命。

    3号知道分析出这个结果，就会提（100，0，0）的分配方案，对4号、5号一毛不拔而将全部钻石归为己有，因为他知道4号一无所获但还是会赞成票，再加上自己一票他的方案即可通过。

    不过，2号推知到3号的方案，就会提出（98，0，1，1）的方案，即放弃3号，而给予4号和5号各一颗钻石。由于该方案对于4号和5号各一颗钻石。由于该方案对于4号和5号来说比在3号分配时更为有利，他们将不希望他出局进而支持2号的方案。这样，2号将拿走98颗钻石。不过，2号的方案会被1 号算出来，1号并将提出（97，0，1，2，0）或（97，0，1，0，2）的方案，即放弃2号，而给3号一颗钻石，同时给4号或5号2颗钻石。由于1号的这一方案对于3号和4号（或5号）来说，相比2号分配时更优，他们将投1号的赞成票，再加上1号自己的票，1号的方案可以通过，97颗钻石轻松的落入腰包。这无疑是1号能够获取最大收益的方案了！

    难以置信，答案终于出来了！

    别忙，股市中的老手都知道细节决定成败，一念之差可能造成不可收拾的局面。

    上述两个答案中有一个存在破绽：其实，除了无条件支持3号外，4号还有一个策略：那就是提出（0，100）的方案，让5号强盗独吞钻石，换取自己的活命。（不要忘了“完全理性”的假定，既然可以得到全部钻石，5号其实不必杀死4号），那么3号前面的策略就显然失败了，4号如果一文不得，他就有可能像周梅森那样投票反对3号，让他喂鲨鱼。

    聪明的读者可能会反对：作为理性人，4号干吗要做“损人不利己”的事呢？而且，这多少还要冒可能被扔下海的风险？

是呀，作为股市中的理智人有时还有出恶气的心理，那么4号投赞成票和反对票是一样的，也就是，要防止他对3号出恶气。这样3号不应该冒这种险，他应该给4 号1颗钻石，使其得到甜头支持自己；相应地，2号的方案也要修改一点，比3号多给4号1颗，使其支持自己，也就是（97，0，2，1）。对于1号来说，倒是不用多花费，而是减少了两颗钻石收买4号的这一种可能性，也就是说，标准答案只有一个，即（97，0，1，0，2）。当然，他也可以选（96，0，1， 3，0），但是由于收买4号要比收买5号多费1颗钻石，所以也就算不上“最佳”方案了。

渺渺

有闲情才做


为什么要发在女生宿舍？

蓝星GGS

不可能给3号钻石的,他一定要1,2号死的

鹏ＲＯＣ

自己34···第四第五的各33·····第二第三不给····

dongchenghuozi

98  0  1 0 1

dongchenghuozi

找就做过这个题目了 不过做的时候是说黄金不是钻石 哈哈98  0  1 0  1

cmjdddwang

不明白,98 0 1 0 1?那4个人反对才对...

方便面

要推理...麻烦

Again

o ghjghjkgkhj

hjaclq

又是微软的。。。。。。。。。。。。。。。。。。。。。。。