一道价值年薪8万美金的EQ题目(0分)

  • 主题发起人 delphilai
  • 开始时间
S

spymaster

Unregistered / Unconfirmed
GUEST, unregistred user!
这是一个老题目了
 
D

delphilai

Unregistered / Unconfirmed
GUEST, unregistred user!
to ysai:你的理解能力实在是令人不敢恭维啊。真不知道你数学是怎么学过来的,没有人会象你一样
把“当且仅当超过半数”理解成5人一定要刚好3个人通过,不能是4个人甚至5个人通过。
还有按照我的方案是任何一个强盗都不该死,要死就是你的方案错了,不管是有多少个强盗,
任何一个号的人提出方案,他的都可以提出让后面至少半数的人通过的方案来,只要遵守“利益
最大化”的原则,而不是象某些人说的什么5号强盗在4号强盗把100颗让给他的方案下也要4号去死
这种违背常规逻辑的说法,因为你5号反对4号让4号去死你的利益仍然是100颗并不会得到增大,
,也不应该去考虑什么最好是杀掉所有的以免后患之类的情况,如果你硬要加上人的不确定性,
那样这题也就失去了数学的逻辑性。所以按我的方案是由于各强盗之间的制约关系,1号提出
的方案可以让后面至少半数的通过,并且能使自己的利益最大化。
 
L

liuxudong

Unregistered / Unconfirmed
GUEST, unregistred user!
ysai
"当且仅当超过半数"
我觉得和"超过半数"是一个意思呀
5个人的时候当然是3,4,5三个数而不仅仅是3了
我语文不好,见笑了.
还是觉得楼主聪明
 
Y

YYZQ

Unregistered / Unconfirmed
GUEST, unregistred user!
前提是:每个海盗都很聪明,而且相信每个海盗都会把生命看得比钻石重要。
我的答案有两个:
一、独吞100个。此方案对自己利益最大,但风险也最大,如果3、4、5海盗在同样的利益下不会泄愤杀害同伴的话,1海盗就稳拿了100了。
二、自己拿97个,分给3、4、5各一个,这种方法比较保险。相信足够聪明的3、4、5不会反对。2号反不反对都没用。
 
Y

YYZQ

Unregistered / Unconfirmed
GUEST, unregistred user!
to:Delphilai
得出结论后看了你的分配方案,觉得你是否对题目理解有误?
“当且仅当超过半数的人”应该是指大于且不等于半数的人,
怎么你会认为轮到3号分配时,只需争取到4或5中一个就行了呢?
今天才看到这个题目,写完才发现是很多天前的讨论了。:)
 
S

sunshine_zk

Unregistered / Unconfirmed
GUEST, unregistred user!
有趣的问题!!
 
D

delphilai

Unregistered / Unconfirmed
GUEST, unregistred user!
接受答案了.
 

乐子

Unregistered / Unconfirmed
GUEST, unregistred user!
沙隆巴斯的主人的答案
假设只有:
1个人分 1得100
2个人分 1必死无疑,2得100
3个人分 1得100,2得0,3得0
4个人分 1得98,2得0,3得1,4得1
5个人分 1得97,2得0,3得1,4得2,5得0或
1得97,2得0,3得1,4得0,5得2

NO1与2好理解
NO3也不能理解,因如2、3不赞成,则余下两人,2必死,故一定答应
NO4也能理解,如1喂鱼了,余下2、3、4的情况就如NO3一样,3可独占,故3、4一定同意
NO5中,2、5当然不同意了,站在3的立场,如不同意的话,1就喂鱼了,
就余下2、3、4、5,这样的话,就重复了NO4中2的情况,那就一颗都得不到,
当然同意了;站到4的立场,假如不同意的话,也将有三个否决(2、5、4),
也重复了NO4的情况,那时他便只得1颗分到手了,倒不如就拿两颗合算。
至于NO5中的第二种分法也不难理解,因为假设1喂鱼了,余下四个人时,
4与5的处景是一样的,都只能分得一颗,所以,任一人得2颗都显得合算。
delphilai兄,我的解释正确吗?
但终于我发现,我来迟了~~~~~~~~
[:D]
 
D

D影子D

Unregistered / Unconfirmed
GUEST, unregistred user!
方案:96,0,0,2,2
海盗们要是可以商量的话:
其实可以98,1,1,0,0这样,因为2,3号知道一号会提出这种方法,
这样至少可以得到一个.所以就会同意了.
 

三石

Unregistered / Unconfirmed
GUEST, unregistred user!
闲暇时又想起这“一道价值年薪10万美金的EQ题目”,现在想来我觉得我们好象都
陷入一个循环的猜拳游戏中。正如在猜拳游戏中的双方一样,你推断对方下一次是“拳”,
所以你出“包”,而如果对方也能推断到这一步,那么他肯定要出“剪”。
同时如果你能想得更远,那么你又改为出“拳”,如此反复,无穷无尽。
在这道题目中,我们先按照delphilai分法1号争取3号和5号的同意,分别分给3号(1颗)和5号(2颗),
但如果2号和4号5能想到这一步,那么他们任何一人得到1颗就会投赞成票,5号了解到这种情况,
也改为得到1颗即投赞成票,现在变成只要拿出2颗来给其中两人即可通过。
******************************
到底这2颗给谁呢?我们按照递归的方法来分析一下。
我们先来假设1号被“喂了鱼”,由2号来分配,2号要争取3,4,5中的两人来同意,
还是按照delphilai的分法,分给4号(2颗)5号(1颗),如果3号也能想到这一步,
他只要得到1颗即投赞成票,又变成了2号拿出2颗来给3,4,5其中两人即可通过。
假设2号也“喂了鱼”,由3号来分配,3号要争取4,5中的1人来同意,按照delphilai的分法
分给4号(1颗),同理,5号能想到这一步,他也只要1颗就可以了。问题又变成了3号拿出1颗来
分给4,5其中一人即可通过。
假设3号也“喂了鱼”,由4号来分配,4号要把所有的100颗全分给5号才能保住性命(也可能5号就想让4号死,就是不同意)。
******************************
现在开始反向递归回传了。
3号开始分配,如果只给4号1颗(4号想到接下来自己1颗也得不到),4号同意,方案通过!!如果只分给5号1颗,4号也没什么怨言,4号同意。即使3号想独占,4号也没有办法。在这一步不给4号时,4号的意见是不确定的,而5号的意见则也与4号有关。
按这种推断2号分配,如果2号能想到3号的分法,只分给4和5,同时3号能想到2号的分法,只要能得到1颗,而此时,4和5在3号分配方案下可能1颗没得,所以2号给任意两人各1颗都是可以的。假如3号没有想到2号的分法,认定由自己来分可使自己利益最大,则3号不会同意2号的方案。在这一步3号的意见也是不确定的,3号的不确定性将直接导致5号的不确定。
现在再由1号来分配,按照上面的分析,3,4,5号的意见都不确定,2号的意见也不能确定,所以整个递归失败,无法求得值。问题出在各个人在猜拳游戏中谁能想得更远,可是有时想得更远时又回到了原出发点。
************
最后结论是无解。
我想这道题目并不是简单的让大家进行数学逻辑推理,由于我们并不知道题目中的各个海盗的考虑的方式,即使“每个海盗都是很聪明的人”,聪明反而导致猜拳循环。
如果这是“一题微软面试题目”,也许它透露给我们是微软的一种战略,即微软作为软件行业的老大,享有首先”分宝石“的特权,但如何分配才能使其自身利益保持最大又不被其它海盗“扔入大海”,推而广之,这不只是微软的一种战略,也是其它“海盗”以及其它所有个人,集团,国家的一种战略。我们周围的每一个“海盗”都在追求自身的利益最大化。
以上是个人闲暇时偶得,还请各位大富翁广开言论。
 
L

LiChaoHui

Unregistered / Unconfirmed
GUEST, unregistred user!
楼主很自信啊,可惜弄错了
 
G

giiq

Unregistered / Unconfirmed
GUEST, unregistred user!
大家不用想了,我想有不少的答案,主要是大家对‘聪明’的理解!
怎样才算是聪明的人,我觉得上面有不少人的答案都可以说是正确的。
 

向红林

Unregistered / Unconfirmed
GUEST, unregistred user!
大家都只注意了文明;忘记了强盗的本质;
只有4、5的时候
评什么4必须死。5没有帮手怎么能100%搞定4 ?
4、5 单挑。谁怕谁。
大家都是强盗。拼命搞的就是钱。
(文明到此结束。如果4打不过5 哪是另外的事)
4、5:的利益就是50,50
3的目标是要争取4、5中有人要不少于50
3、4、5 :50、50、0 或者 50,0,50
(4、5:中的一个在想我只要有50个我就不用动手了;另外一个是0你反对没有用)
2、在想 3、4、5 有两人的目标要各50
2、3、4、5:0,50,50,0
他只能是 无条件给3 分50, 给4、5中的一个50;
2只有0的份 才能保命。
1在想 我必须要争取2、
在3、4、5中在争取一个 而且必须满足他的要求 不少于 50个
否则我就没命了。
1、2、3、4、5: 49、1、50、0、0
( 2:比我分要好同意。)
( 3:反正 怎么分我只有50;同意)
以上是我的看法。
大家都是强盗,出牌没规律的。
 

Similar threads

D
回复
0
查看
2K
DelphiTeacher的专栏
D
I
回复
0
查看
498
import
I
S
回复
0
查看
3K
SUNSTONE的Delphi笔记
S
S
回复
0
查看
2K
SUNSTONE的Delphi笔记
S
D
回复
0
查看
2K
DelphiTeacher的专栏
D
顶部