价值8万元的推理题，有兴趣的来看看！顶了帖子我就公布答案

licksu · 发表于 2006-11-14 13:06:59

原题叙述：
　　这是一道很有趣的推理题。据统计，在美国20分钟内能回答出这道题的人，平均年薪在8万美金以上。
　　5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城；他们决定这么分：
　　1。抽签决定自己的号码（1，2，3，4，5）
　　2。首先，由1号提出分配方案，然后大家5人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
　　3。如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
　　4。以次类推......
　　条件：每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
　　问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化[em07]

luoliwolf · 发表于 2006-11-14 13:22:17

97 0 1 1 1

JOYCHEN · 发表于 2006-11-14 14:08:08

2楼的正确！！！！！我也这么想的！！！

JOYCHEN · 发表于 2006-11-14 14:10:06

98 0 1 1 0 这样就可以了吧争取到两个人就行了

lszxj · 发表于 2006-11-14 16:23:18

16:21:21:21:21

jamesbond · 发表于 2006-11-14 18:53:50

98 0 1 0 1

拿钱来！！

这些面试的智力测验题，我都背熟了

licksu · 发表于 2006-11-15 08:58:13

强人很多，但都没有推理过程，知道答案不算什么，推理过程才是最有趣的，答案可以闷的哦！、
我来给大家推理一下：
题目要点：
　　1：抽签确定1－5，五个位置，按照顺序进行提案。
　　2：一人提出分配预案，5个人一起表决，没有达到半数同意，则提交分配预案者‘死亡’，并按照顺序由下一个接替，依次类推。
解析：
　　先说4、5号。如果仅仅剩下这两人。4号肯定选《100；0》这个提案，因为即使5号不同意，按照规则，4号自己同意自己的提案，也算达到半数，（原话是：当且仅当半数和超过半数同意则通过提案）。所以，5号看似被动，其实非常主动，因为他可以冷眼旁观前三个人的提案，根据是否对自己有利的原则来选择是否同意。也就是说，5号肯定不会等到4号来表决，他必须支持前三个提案中，给自己最多的一个提案，因为到了4号提案的时候，他肯定什么也得不到。可以推导到3号，如果3号选择给自己99个，4号0个，5号1个，那么5号就不得不同意了，因为这样他至少能得到一个，比最后由4号提案，他什么都得不到强。也就是说，轮到3号提案，他肯定是提交《99；0；1》这个提案。
　　那么也就是说，如果轮到3号选择，4号肯定什么都得不到，那么4号最清楚，他要在前二个提案里，选择一个给自己最多的提案。这时，焦点就集中在2号身上。2号只要在3、4、5号中，赢得一个支持者，就足够获得最终胜利。2号的提案可以有两种《98；0；1；1》和《98；0；2；0》。显然，前提案，是关照到了4、5两者，但是把握稍微低一些。毕竟，5号在3号那里也可以得到这么多钻石。4号就没得选择，他必须同意2号得提案，否则3号提案时，他什么也分不到。后提案就是针对4号进行得彻底拉拢，重拳出击，虽然4号没得选择，但如果给予他意外的惊喜，他会更加支持2号提案，这个把握是百分百的。其实2号的两种提案，几乎没有差别。
　　不难看出，3号在2号的两种提案里，都不会有好处，那么也就是说，只要在前门的一个提案里，3号能得到好处，他就会支持，他绝对不会让2号有提案权。于是，1号的提案里，要估计3号的利益，2号的利益绝对可以忽略，因为无论如何，2号都不会同意1号的分配方案。（当然除非1号分配2号99个钻石，这是不可能通过的）。
　　现在看看，3号只要能获得1个和1个以上的钻石，就可以支持提案，4号只要获得2个和2个以上的钻石，就可以支持提案，5号只要获得1个和1个以上的钻石，就可以支持提案。实际情况下，如果3、4号都同意，提案不需要5号同意照样可以
　　1号兼顾自己利益最大化和确保提案通过的分配方法就产生了：
　　1号97个；2号0个；3号1个；4号2个；5号0个

[em08][em07][em01]

cluy · 发表于 2006-11-15 09:53:14

应该是98 0 1 0 1，楼上推理固然有理，但要使得第一个海盗利益最大化。楼上再好好想一想

licksu · 发表于 2006-11-15 11:30:47

4号在2号那里也可以得到1颗或2颗钻石，5号也可以在2号那里得到1颗钻石，不给4号的话，他就会支持2号的提案，所以4号是最应该照顾的。5号也不确定，5号很犹豫，他可以支持1号也可以支持2号，因为不管是1号分还是2号分，他都能得到1颗钻石，不给2号和4号，就失去了2号和4号的支持，5号又很犹豫，提案通过就危险了，保险期间要彻底拉拢4号，再照顾5号和3号，4号一定会同意1号的方案，3号和5号至少有一个会同意1号，那就稳操胜券了！[em01]

licksu · 发表于 2006-11-15 11:34:04

补充一句：5个人没有半数，只能超过半数同意提案才能通过，5个人中至少要有3个人同意分配提案，才能通过，不要忽略这一点！[em06]

windeson · 发表于 2006-11-15 12:26:13

33,33,34,0,0[em05]

pellice · 发表于 2006-11-15 14:07:35

楼上的，你很幽默哦

licksu · 发表于 2006-11-15 15:45:41

11楼的倒是不贪心，可以分到钻石也不会被扔到海里喂鱼！[em06][em07]

Dean · 发表于 2006-11-16 14:08:25

反对！

我认为答案应该是：97  0  1 2  0
               或者  97  0  1 0  2

理由是：

1、2号肯定不会同意1号的提案，所以分配时不用考虑2号，给他分配0即可；

2、3号肯定得这么考虑：如果自己否定1号提案，那么他在2号提案中肯定不会有任何好处，因为2号只需收买4号和5号中的一位就能达到半数通过了！而这点2号很容易做到！因此只要1号提案能分配1颗钻石给3号，3号一定双手赞成！

3、此时1号已经给自己争取到2票了！只要能收买4或5中的任一人，1号提案就能通过了。
   同时需要考虑的是4、5都有可能在2号提案中至少分到1颗钻石；
                                    （2号提案：99 0 1 0 或 99 0 0 1）
   而5也肯定能在3号提案中分到1颗钻石；（3号提案：99 0 1）

   综上，4、5的心理期望是至少1颗。如果1号提案仅仅能满足他们的心理期望，那么他们还是摇摆的。所以一定要给到2颗，才能安全。所以2颗钻石得舍得，给4或5的任何一人即可！
因此，最终答案是  97  0  1  2  0  or  97  0  1  0  2 。当然，这个1号提案能通过的前提是，这后续4个人都是聪明人，得知道自己排在后面“顶多只能分到1颗钻石”这个基本国情！如果其中有人没认清情况，幻想自己好歹能得个平均数，那1号只能含冤而死了：）呵呵

个人认为这个答案是正确的，欢迎大家推敲！有反对意见者，请注明理由。这类游戏越辩越明，很有意思！

对了，答对了能不能加分啊，版主[em05][em05][em05]

raginefire · 发表于 2006-11-23 12:17:24

网上搜一搜到处都是标准答案

tomfeng · 发表于 2006-11-24 11:29:29

分配方案
  1 2             : 0,100
  1 2 3       : 1,  0 ,99
  1 2 3  4    : 0,  1, 0  ,99
  1 2 3  4  5 : 1,  0, 1  ,0  ,98

tonish · 发表于 2007-1-5 14:11:56

都是高人啊

liuhua631 · 发表于 2007-1-5 16:21:22

晕，RD 都应该很聪明啊。

怎么走不出来迷雾。

我不管准确答案是什么，你们是第一个被丢下海的

1》是：97  0  1 2  0
或者  97  0  1 0  2

你拿97 颗钻石  别人一个拿一个一个拿两个。还有两个一个都没有分到。你挂定了。不能得罪人啊

john_2010 · 发表于 2007-1-6 11:58:36

继续研究！！！！！！！！！！！！！！！！！！！！[em10][em10][em10][em10][em10][em10]

22238143 · 发表于 2007-2-9 15:09:29

如果按照你的标准答案,无疑是送死.
真的是你自己,你敢这样选择吗?

		自动登录	找回密码
密码			注册