经典面试题
5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。
他们决定这么分：
1、抽签决定自己的号码（1，2，3，4，5）
2、首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
3、如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
4、以此类推
条件：每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
问题：最后的分配结果如何？
提示：海盗的判断原则
1、保命
2、尽量多得宝石
3、尽量多杀人
分析：在抽签决定出号码后，各号海盗的态度分析如下：
①5号海盗不存在保命的问题，只是盘算着得到尽量多的宝石。他希望将前四名海盗全部扔入大海喂鲨鱼，自己独吞全部宝石，但这并不可能。
②如果轮到4号海盗提出分配方案，5号绝不会同意，此时4号必死无疑。因此，4号希望在他以前就定下分配方案。
③倘若轮到3号海盗提出分配方案，他一定会拿出自己独吞全部宝石的方案。因为此时4号必须投同意票才能保住性命。否则，3号一死，4号死定了。
④由于轮到3号海盗提出分配方案时，4号5号海盗定会一颗宝石也得不到，所以他们会想办法通过1号或2号提出的分配方案。当然前提是能得到尽量多的宝石。
⑤假如1号死了，2号提出方案一定是自己得98颗，分给4号5号各一颗。这样4号5号都会同意，因为一旦2号一死，由3号定方案，4号5号就颗粒不收了。
⑥1号提出分配方案应该是自己得96颗，分给4号5号各2颗。这样无论2号3号的态度如何，4号5号都会同意，因为1号一死，2号只可能给4号5号各一颗。
所以分配结论为：1号获得96颗宝石，2号、3号不得宝石，4号、5号各2颗宝石。
正确的分配结论是：1号获得97颗宝石，2号、4号不得宝石，3号1颗宝石、5号2颗宝石。
理由：1号希望拿到了尽量多的宝石，1号当然会以1颗宝石的代价换取3号支持，不会给4号2颗的，因为在2号的方案中，3号什么也得不到。
同楼上，不过可能大家没有看明白。看看我的分析把。
这个是博弈论的典型题目，应采用逆推法进行分析。
一号 二号 三号 四号 五号
× × × 0 100
× × 99 1 0
× 97 0 2 1
97 0 1 0 2
每一轮的前提就是：只要他比可能存在的下一次得到的多，就会赞成。
受教了
受教了
这个题目答案不唯一吧
我有不同的答案，不过没法在这里输入，惭愧
下次用文字展开后跟家人沟通
有意思
不赞同.
理由1:楼主跟3、4楼的兄弟显然没有注意到游戏参与者的职业：海盗．题目里隐藏的 人性 这一隐性因素显然没有考虑到．如果就简单的数字游戏我想聪明一点的小学生也许都能给出这些答案。
理由2：就结果来讲，如果按照各位的分配结果我作为1号海盗得到这97或者96颗宝石，那么我首要考虑的就是在生命余下的时间考虑如何躲过其余4位的或追杀或暗杀，而前面提到惩罚方式是丢下海喂鲨鱼那么想必躲藏的空间有限，我面对的又是4个 海盗 而不是为人民服务的警察叔叔。。。
不知这两个理由反驳各位足够充分没？
我当初玩这个游戏时给出的答案是分配方式如下：
1号 0 ；2号 50；3号 0；4号 50；5号 0。
先不管我现在分的是100颗宝石也好1亿颗宝石也好，如果没了命，再多财富也无法享受。我的思路是，得到原本利益获取最小的两个人支持，并给予他们最大最公平的分配来换取他们对我分配方式的诚心赞同，说白了就是赤裸裸的收买。目的是唯一的，保命！有生命，就存在无限可能！分配好了，我自己小命保住了，人心也拉拢到了，然后再根据形势发展制定策略，也许最后我并不会一无所得呢？毕竟我也是海盗吖~
就楼主跟3、4楼兄弟得出的结果，恭喜！想必你们已经在天国相会了~
[em04]不懂
我们三个臭皮匠讨论了一下，觉得答案应该：
97 0 1 2 0
97 0 1 0 2
同意楼上答案。
由于楼主有这样的假设前题：
提示：海盗的判断原则
1、保命
2、尽量多得宝石
3、尽量多杀人
按照“尽量多杀人”的前题下，无论3号强盗朋友提出的任何分配方案，4号均会赞成，因为在3号选手喂鲨鱼后，4号提出的任何分配方案均会被5号否决，面临果腹鱼肚的命运。
按照4楼的逆推法进行分析，我认为推理应该如下：
一号 二号 三号 四号 五号
× × × 0 100
× × 100 0 0
× 98 0 1 1
97 0 1 0(2) 2(0)
括弧内为可选方案。结果大致相同，但推理过程似乎更加严密！
受益非浅
谢谢
[em07]
值得学习的思维方式
还看到这道题题的另一个版本，就是前提有的不同，只要半数通过分配方案就可以了。结果就不一样了。
1号98颗，3号1颗，5号1颗，2、4号0颗。
分析如下：
------------------1号------2号------3号------4号-------5号
只剩二人时：--------------------------------100----------0
只剩三人时：-----------------------99---------0----------1
只剩四人时：-------------98---------0---------1---------0
------五人时：----98-------0---------1---------0---------1
不接受这个方案，进入下一轮分配，3号、5号都比这次分配得的少。
非常有趣
厉害
[em05][em05][em05]偶有一点疑问：1楼 3楼以及18楼的答案中 5号海盗都得到2颗（96 0 0 2 2;97 0 1 0 2），按照收益最多的原则，5号应选择自己收入最多的那个方案。两个相等的结果，为什么会选A而不选B。所以，我的方案结果如下:
96 0 1 0 3
我很想知道楼主的这个经典的面试题目主要是考察面试人的什么方面,逻辑\人性\智力还是别的,这样的问题目的明确吗,分析的最终结果影响的是什么呢,楼主能给我们一个答复吗?
大家为什么不倒过来想一下?为什么不是把宝石给买了在把钱平分!!!!!!!!!!!!
我想那样谁都不会有意见了!!!!你说那???
[em04][em10][em10]1这种条件下,保命中是第一的,其他的都是次要的.
2题目要求:当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
所以如果我抽到一号,我又不想死,那么将如此分宝石:
1号得32颗宝石,余下的分成两份,每份34颗,分给2\3\4\5号中的任意两人.
如果我的分配方案中有不妥的地方,请各位指教
[em26][em25][em07]顶!这是一个<<博弈论>>中的一个经典题目.只要在决策的过程中考虑对手的反应就很好解决.
是个值得思考的题
我看不太可能吧，５号的野心那么大？他应该什么都得不到吧？
只能锻炼我们的思维，实际中人是不理性的
按博弈结果会有一种答案，但作为面试题，博弈人是海盗，可能会有更多的答案。
博弈论的答案有一个前提，即无论第4人提什么方案，第5人都会否定他把他扔海里，所以第4人必需努力让方案在前面就通过了。由此而前推。
但是，这个前提假设可能不成立，如果第4人能打得过第五人，在只有二个人时他可能就不遵守5个人时的约定而用武力解决问题了。
由此，会得到完全不同的结果。
超过半数？出方案的人算吗？？
1号出方案，23号不同意45号同意，2v2？
如果45号商量好，把前面几个都杀了，然后他俩平分，岂不是得到的更多？
不过如果5号到最后变卦了，那4号就惨了，呵呵
[em06][em11]
海盗中缺乏有效的沟通，否则怎么分都可以！
见识了
不错的方法哦
一号 二号 三号 四号 五号
× × × 0 100
× × 100 0 0
× 98 0 1 1
别人的前提是宝石得当时就得分，分了要去销费啊．
要不封上个二三十年的人都老了还销费啥了．
早就看过了．
有意思！
ylbai的分析真不 错哦！
学习中...
一人20颗
努力学习中
好问题，答案需要仔细再推敲！
天哪！
怎么人人都是那么自私自利的呢
| 欢迎光临 栖息谷-管理人的网上家园 (https://bbs.21manager.com.cn/) | Powered by Discuz! X3.2 |