非狼非狗
象狼,渴望森林的广阔和自在。如狗,离不开人类的关怀和温馨。
  你够不够狠:强盗和钻石    上一篇  下一篇    
  发布者:潘小小 |  浏览(1966) 评论 (16)  | 发布时间:2006-12-28 22:08:38 最后更新时间:2006-12-28 22:08:38  
  本作品所属分类:胡说八道 文章类型:普通 推送到圈子 | 推荐给好友| 我要举报| 收入我的网摘  

这应该是多年前微软的一道面试题,前几天在同事嘴里才得知(别TMD地笑话我落伍,我倒是要看看还有几个比我还落伍).要求在半个小时之后给出你的答案.答案符合者会有一个不菲的年薪,具体多少现在是众说纷纭,俺就不大晓得了.

题目是这样滴:

五个强盗得到一百颗钻石(假设颗颗价值相等),来到一座孤岛上想瓜分掉,每个强盗都想分到最多,于是制定了一个规则:
   
由第一个强盗提出一个分配方案,如果超过一半的强盗同意他的分法,就按照这个方案进行分赃;否则,这个提出方案的强盗将被扔进大海喂鱼。然后由第二个强盗来提方案,同样,方案通过率必须>50%,否则就被扔入大海,以此类推...    

现在就问,第一个强盗应该提出一个什么样的分赃方案,才能使自己不被扔进大海,同时自己又能拿到最多的钻石。  
   
附:1   强盗的序号由抽签决定  
    2   每个强盗都非常聪明,智商相互接近。  
    3   不考虑外部因素,如某个强盗比某个强盗壮,用暴力解决问题^_^,这里不存在类似的问题,只有那条分赃规则可行,其他因素不计。

评论列表
(以下网友留言只代表其个人观点,不代表本站的观点或立场)

一号得97颗,二号一颗不给,三、四、五他们有一个给1颗的,一个给两颗的

发布者 :匿名 (2008-05-24 16:09:13)  回复

我若做第一个强盗,就这样分: 我一个也不要,让他们四个人分,个个分得比我多,他会都满意。因为我没有了,至于他们四人再怎样分,就不用我管了。 按照这样“二桃杀三士的方法”,剩下的四人就会为了争夺更多的钻石,一个个相互消灭掉,最后我会拿到所有的钻石。 我的发财梦成否?还是被扔进大海喂鱼呢?

博主回复
哪有你这样?你提出不要了,以后就不能要了!强盗,最重要的是什么???诚信啊!!!
发布者 :赵耀卿 (2006-12-31 08:36:40)  回复

原来这么复杂呀。我还天真地想平分呢。 多向余老师学习。

发布者 :赵芯沂 (2006-12-30 19:06:04)  回复

教你倒过来想就可以。5号肯定反对所有方案,这样到最后他行使反对权,他就可以得到100颗钻石。4号决不会轻易否决前面的方案,否则轮到他提方案的时候,5号肯定反对,4号将人财两失。2、3号肯定会无条件同意1号的方案,无论1号是否给他们钻石,否则1号的方案被否决的话,轮到他们提方案时,他们都只有死路一条。所以只要给4号一点点甜头就可以了。分配方案是:99,0,0,1,0 即可通过。当然 97,1,1,1,0 也可通过,当然 96,1,1,2,0 也可通过,甚至0,1,1,98,0 更可以通过。但第一方案1号拿的钻石最多。我原本写的那篇文章找不到了,大概的意思就是这样,因此在公司里控股的大股东最有利。

博主回复
原来方案可以有那么多个版本,大致意思也就是最优肯定是在96以上的,而最初我的想法也就50,所以我做不了最大股东,唉!!!
发布者 :余晓平 (2006-12-29 21:38:09)  回复

我只知道1号拿97,一个拿一个,另一个拿二个,至于哪两个没有拿到就不知道了.这个比例和微软现在的情形是大部分相似.

发布者 :潘小小 (2006-12-29 16:40:02)  回复

这有啥嘛~既然是客观存在,主动说清楚比让我猜好。

发布者 :邵晓平 (2006-12-29 16:31:15)  回复

我觉得做贼的总有一天被抓的结局,如果全部分了吗,明天去澳门有可能会输个精光,不如到"小小"那买一些保险,剩下大家再平分,多保险啊!哈哈 问好!!

发布者 :李静 (2006-12-29 16:30:05)  回复

哈哈,俺从来不看这些题目. 老邵呀呀呀呀呀~~~~~~~~~~~~

博主回复
你懂老邵的意思了???
发布者 :赵璐 (2006-12-29 11:56:56)  回复

我想知道你是啥杯。可以吗? :))))

博主回复
?????什么意思呀?我怎么就不懂???
发布者 :邵晓平 (2006-12-29 10:58:15)  回复

我想知道你是啥杯。可以吗? :))))

博主回复
我靠!我终于醒悟过来你是什么意思了!!!哪儿凉快哪儿呆着去!!!!!!!!
发布者 :邵晓平 (2006-12-29 10:58:15)  回复

太复杂,没想呢头就晕了!

博主回复
再想就不晕了
发布者 :邵晓平 (2006-12-29 09:48:30)  回复

?????我看到的版本比这个复杂呢,是有99个强盗涅,你说我们无聊不,讨论怎么分赃干什么,我们又不专业,找titi,她专业

博主回复
这个我都整不大明白的,那个更复杂的就不管了
发布者 :纪子放 (2006-12-29 09:24:08)  回复

为了不被扔进大海,我谨慎一些吧。

博主回复
看来你不够狠,没能得到最优化.不过,心平能快乐就好了!呵呵
发布者 :杨爱武 (2006-12-29 07:55:40)  回复

有点意思。

博主回复
琢磨琢磨一下五个人的心态会更有意思的
发布者 :梁达 (2006-12-29 00:54:48)  回复

《最优策略论》, 99,0,0,1,0 ,出难一点的题呀。很多年前我写过一篇《小股东的悲哀》,以此故事开篇的,我回头找一找,贴上来。

博主回复
你的答案明显是不对的呀,三个人是0,还不把你扔进海里了!
发布者 :余晓平 (2006-12-28 23:37:07)  回复
16 篇, 2 « 1 2 »
  
匿名:   输入匿名发表留言时显示的名称
内容:
湘ICP证010023 版权所有:湖南日报报业集团