栖息谷-管理人的网上家园
标题: 据说20分钟内能回答出这道题的人，平均年薪在8万美金以上 [打印本页]
作者: jacnk 时间: 2004-11-18 23:41
标题: 据说20分钟内能回答出这道题的人，平均年薪在8万美金以上
这是一道很有趣的推理题。据统计，在美国20分钟内能回答出这道题的人，平均年薪在8万美金以上。
5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。
他们决定这么分：
1、抽签决定自己的号码（1，2，3，4，5）
2、首先，由1号提出分配方案，然后大家5人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
3、如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
4。以次类推......
条件：每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化
提示：海盗的判断原则：１．保命；２．尽量多得宝石；３．尽量多杀人。
大家先猜猜！
由于不能设置回复可看，偶就只有等几贴再出答案了！
[此贴子已经被作者于2004-11-18 23:43:23编辑过]
作者: ansel 时间: 2004-11-19 13:34
我的答案：98，0，1，0，1
理由：
如果只剩下4，5， 那么4提出100，0， 1/2的人同意，4肯定赢
如果只剩下3，4，5，那么3提出99，0，1，因为5考虑到利益，所以肯定同意
如果只剩下2，3，4，5，那么2提出99，0，1，0，因为4考虑到利益，所以4肯定同意，1/2人同意
所以1应该提出98，0，1，0，1。 3和5考虑到自己的利益，肯定会同意，所以超过半数的人同意
BTW：如果原题是必须有超过半数的人同意，那么答案又不相同
作者: jacnk 时间: 2004-11-19 19:28
标题: 答案
所以推理过程是这样的：从后向前推，如果１－３号强盗都喂了鲨鱼，只剩４号和５号的话，５号一定投反对票让４号喂鲨鱼，以独吞全部金币。所以，４号惟有支持３号才能保命。３号知道这一点，就会提（１００，０，０）的分配方案，对４号、５号一毛不拔而将全部金币归为已有，因为他知道４号一无所获但还是会投赞成票，再加上自己一票，他的方案即可通过。不过，２号推知到３号的方案，就会提出（９８，０，１，１）的方案，即放弃３号，而给予４号和５号各一枚金币。由于该方案对于４号和５号来说比在３号分配时更为有利，他们将支持他而不希望他出局而由３号来分配。这样，２号将拿走９８枚金币。不过，２号的方案会被１号所洞悉，１号并将提出（９７，０，１，２，０）或（９７，０，１，０，２）的方案，即放弃２号，而给３号一枚金币，同时给４号（或５号）２枚金币。由于１号的这一方案对于３号和４号（或５号）来说，相比２号分配时更优，他们将投１号的赞成票，再加上１号自己的票，１号的方案可获通过，９７枚金币可轻松落入囊中。这无疑是１号能够获取最大收益的方案了！可以看出，这个推理过程就先考虑简化的极端情况，从而顺藤摸瓜，得出最后的结果。另外，这其实是经济学中的博弈问题，１号提出的方案就是这种情况下的纳什均衡。
作者: 麦麦 时间: 2004-11-20 00:36
救命啊……
作者: jacnk 时间: 2004-11-20 22:44
海盗要来了吗？用不着这么夸张吧！
作者: zicsguan 时间: 2004-11-24 10:03
有意思，很不错啊，以后有这样的题目多发点啊！谢谢！
作者: wzh100 时间: 2004-12-12 15:15
好厉害[em07]
作者: frankfrank 时间: 2004-12-16 12:49
[em23]
作者: peter.yu 时间: 2004-12-16 15:25
厉害
作者: 王小二期货 时间: 2004-12-16 17:09
牛..
作者: hechunyan 时间: 2004-12-28 12:35
第一个人应该这样分:34.33.33.0.0
理由:1提出这个方案,2和3为了自保肯定也会同意.
作者: yicheng 时间: 2004-12-29 11:19
作为1号要保住性命必须有另两个支持，
分配方法是：98、1、1、0、0
作者: uiofer 时间: 2005-2-16 15:23
据说现在答出这道题的，年薪8万美金以上的人，都在给答不出来这道题，个人身价在亿万美金的人打工呢！
作者: 悠长假期 时间: 2005-2-16 15:41
顶
作者: cn54 时间: 2005-2-24 16:01
觉得推理有点错——仅当半数和超过半数的人同意时，按照他的提案进行分配。这句怎么理解？如果票数相等及2对2或1对1仍然要分配，这样结果也许会有所不同，但推理过程应该是一样的。
作者: 日出 时间: 2005-2-25 11:57
标题: 答案是不要，最后结果是平分
答案是不要，最后结果是平分
作者: 詹松 时间: 2005-2-26 14:28
这个推理有说服力我服[em01]
作者: 詹松 时间: 2005-2-26 14:40
不过我认为你的答案的前提是超过半数的人同意才对
作者: 九尾狐狸 时间: 2005-3-10 16:06
从任何一个人开始，每个人可以拿自己想拿的数量，但是需要保证每个人拿宝石的机会均等直到宝石分完。
作者: 九尾狐狸 时间: 2005-3-10 16:12
标题: 上传文件
难道不可以在一号提出这个方案的时候不是也有被扔进海里的危险，人在金钱前不是更需要保命吗？？/
一号在利益偏差太大的情况下不是要给自己带来很大的生命危险？？
作者: 忆非 时间: 2005-3-11 17:58
其实推理方法是对的，但是过程有漏洞，要有一个前提是“人不会做损人不利己的选择”。
作者: 火蝴蝶 时间: 2005-3-13 17:40
推理过程令人佩服，但是有时结果并非符合逻辑
作者: honghuqd 时间: 2006-6-19 14:37
100.0.0.0.0.吗的看谁的拳头硬
作者: 彩绘 时间: 2006-6-19 21:48
32 34 34 0 0
作者: cgmkf 时间: 2006-6-20 13:43
有意思
作者: 彩绘 时间: 2006-6-26 19:06
我说楼主答案呢?
作者: needshu 时间: 2006-6-30 14:23
答案是错的,
"只剩４号和５号的话，５号一定投反对票让４号喂鲨鱼，以独吞全部金币。"
5号反对也没有用.4号自己同意达到一半,根本不用喂鲨鱼
作者: zwzzlj 时间: 2006-6-30 16:05
很棒的推理。。。我现在还做不到
作者: 518soho 时间: 2006-11-10 01:58
好厉害
[em02]
作者: yzz_feng 时间: 2006-11-15 12:55
我面试时候~面试官问过我这道题~就如上面说的从后向前推~假设法~,
作者: 雯情脉脉 时间: 2006-11-15 14:08
看完后我的感想是
看来我不可能会有年薪在八万美金以上了~~
[em06]
作者: guoping520 时间: 2006-11-16 18:35
33\33\33\1\0
作者: yunxi1000 时间: 2006-11-24 13:31
呵呵
保命先，最后就会剩下1人，100钻石他全拿！
就那么简单！！！
作者: wangxue 时间: 2006-11-27 15:17
我辈难住了！
作者: 玄烨 时间: 2006-12-28 17:23
呵呵 说实话啊 有点难度啊
作者: 風輕雲淡 时间: 2006-12-28 19:54
唯一的感想：我做不到！
作者: xiahucs 时间: 2007-1-10 11:29
作者: scbsrb 时间: 2007-1-10 12:28
DDDDDD
作者: powerllok 时间: 2007-1-10 14:46
哈哈
作者: powerllok 时间: 2007-1-10 14:54
你们按照正常的逻辑分析是非常正确的
但是你们有没有考虑过"人性"这东西
人都是很贪婪的
我想说的是,只有两中可能会出现
一种是前4位海盗都被扔下海,只剩5独分
二种是集体分赃,每人平分
因为每个人都不苯,你打算多分点,但是他会同意吗
所以说,我的答案就是,太贪只会让自己送命
呵呵
作者: 枫了的红叶 时间: 2007-1-10 15:35
标题: 分钻
34 33 0 0 33
作者: 的确孤独 时间: 2007-1-10 16:33
我第一个的话 我的分配方案是: 我在2,3,4号提出方案前放弃100个宝石的分配权,把100个宝石让2,3,4号进行分配,我在2,3,4号分配完以后在进行分配.
作者: bigege2008 时间: 2007-1-10 16:33
滚蛋！这题十几年前都出现了！你盗版别人的干啥？弄点新鲜的吧！打击盗版！[em12][em03][em15]
作者: yirenggg 时间: 2007-2-1 13:54
出题人的推理答案，改变了题目的初始条件“当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼”，是按必须“超过半数 ”才能够通过的情况下的答案。
按原“半数和超过半数”的情况。正确答案是98；0；0;1;1.
倒推：
只剩四、五号：四提出100;0.五反对也没有用。
三、四、五：三就会提99;0;1.五肯定支持。
二、三、四、五：二肯定提99;0;0;1.五支持就可以了。
一、二、三、四、五：一一定提98;0;0;1;1.四、五支持就可以了。
这样解答逻辑严密些。不违背原题题意。
作者: czm 时间: 2007-2-3 22:19
没事在这里答这种题的估计年薪超过8万人民币的不多。
作者: 双赢 时间: 2007-2-6 14:11
我觉得按照这样推理的话，应该是半数以上才对。因为反推才能推走。
作者: wennyhu 时间: 2007-2-8 00:32
不理解!!
当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
只剩４号和５号的话，５号一定投反对票让４号喂鲨鱼，以独吞全部金币。
以上两句话不是有冲突吗 ?按照前一句的规定,5号即使投反对票也无效呀?
作者: huazi83 时间: 2007-2-9 12:38
niu [em01]
作者: zengsir 时间: 2007-3-2 12:30
推理了半天没头绪，呵呵，难怪没拿到8万美元的年薪
作者: elia3737 时间: 2007-3-5 16:50
谢谢，长见识了
作者: connic 时间: 2007-3-6 15:58
[em06]
作者: 空空快车 时间: 2009-6-23 16:01
这么复杂我们海盗造就，难死了
不用分了
为了个人利益
决定：和你平分！
作者: zh051084 时间: 2009-6-24 14:01
支持三楼的 博弈论里的经典案例
作者: qiangge 时间: 2009-6-29 14:32
一人20，公平分配
作者: qiangge 时间: 2009-6-29 14:33
一人20，公平分配
2，3 两个应该支持一号这个分配的，不然，他们也得死。
作者: rongji 时间: 2009-7-7 17:26
3楼在哪儿抄的答案啊？人家题目是宝石，你的答案还是金币，哈哈。这道题见过，知道答案的
作者: 檐雨 时间: 2009-11-24 12:41
好复杂啊
作者: rendao 时间: 2010-5-31 21:48
我怎么感觉是胡乱编出来的哦！
| 欢迎光临 栖息谷-管理人的网上家园 (http://bbs.21manager.com.cn/) |
Powered by Discuz! X3.2 |