闲暇时又想起这“一道价值年薪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号的意见也不能确定,所以整个递归失败,无法求得值。问题出在各个人在猜拳游戏中谁能想得更远,可是有时想得更远时又回到了原出发点。
************
最后结论是无解。
我想这道题目并不是简单的让大家进行数学逻辑推理,由于我们并不知道题目中的各个海盗的考虑的方式,即使“每个海盗都是很聪明的人”,聪明反而导致猜拳循环。
如果这是“一题微软面试题目”,也许它透露给我们是微软的一种战略,即微软作为软件行业的老大,享有首先”分宝石“的特权,但如何分配才能使其自身利益保持最大又不被其它海盗“扔入大海”,推而广之,这不只是微软的一种战略,也是其它“海盗”以及其它所有个人,集团,国家的一种战略。我们周围的每一个“海盗”都在追求自身的利益最大化。
以上是个人闲暇时偶得,还请各位大富翁广开言论。