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

CODEHUNTER · 2002-10-31

1号拿97颗以上的答案都不对
4，5他们没有死亡的威胁，所以他们如果拿不到50，他们是不会同意的
而3只要给4多于50个，4肯定会答应，所以3 也不会同意只拿0或1个，所以1拿>97的方案
明显会被扔进大海，看都不用看

zjh0910 · 2002-10-31

他们5人按照抽签的序号1，2，3，4，5
序号 1 2 3 4 5
最大值 94 97 99 2 100
最小值 0 0 0 0 0
第一个海盗使自己的收益最大化的分配方案才是：
1 2 3 4 5
94 0 4 0 2

CODEHUNTER · 2002-10-31

delphilai你有道理你就说
何必搞得这样神秘
你说得对我就服你
在那边搞什么飞机

delphilai · 2002-10-31

CODEHUNTER：我的方案也是我自己想的，也不是什么答案，我就是想看看大家的对这道题的方案而已
，你就这么肯定1号拿97颗不可能吗？我就怕我的方案拿出来了就没挑战性了，这问题也该结束了，那就没意思了是吧？

delphilai · 2002-10-31

stallone, 这问题无聊吗？那你拿出你的方案来说说看，看有没有道理。

沙隆巴斯的主人 · 2002-10-31

哈哈哈哈，海盗分金问题，我们班上讨论的时候都把它推论到500个海盗的情况了！！！
1 2 3 4 5
97 0 1 2 0或
97 0 1 0 2

沙隆巴斯的主人 · 2002-10-31

解题的关键是倒过来思考
假设只有：
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

delphilai · 2002-10-31

沙隆巴斯的主人, 你的97 0 1 0 2方案是跟我的一样，但你还有97 0 1 2 0
这方案似乎跟我推理不符合，按我的推理1号必须给4号3颗才能得到4号的同意，你给他2颗，
我4号反对你，2号也还会给我2颗，你信不信，由此你就死定了。不知道你推理是怎么样的？可能跟我的推理不一样，
要不也不会有这良种方案，一般这种题目是就只有一种最佳方案的。

stallone · 2002-10-31

我说无聊是因为,如果我没记错的话,这道题最初是用英文写出来的,恐怕即便你能想出来,面对洋文,也是力不从心啊
再说想出来,微软也不会要你们,你们只不过过过干瘾..
可能你们会说尔等脑力得到震荡,对思维方式有促进..
但是国情所限,中国的招聘官永远不会出这种有创意的考题的!所以各位还是省省吧,务实点
国情就是:哪怕你是天才,如果你的政治倾向有问题,如果你对上级领导不服从,一定整得你投奔美帝国主义而去...哈

fangfei · 2002-10-31

要是真有这样的问题，号码靠前肯定先死，人越少分的越多嘛

delphilai · 2002-10-31

stallone, 你也太庸俗了吧，我们讨论这问题纯粹是为了挑战我们的逻辑思维能力，并不是为了去应聘微软。

testnet · 2002-10-31

我想独占100个

delphilai · 2002-10-31

前面的没有一个人的回答是合理的，除了沙隆巴斯的主人思路是对的外，不过也有些小问题。听我的。
我也是采用倒推法：
(1)、假如只剩5号，那他当然可以得到全部100颗宝石了。所以他希望前面四位都死掉或者其他四位能把全部100颗宝石都让给他。
(2)、假如只剩5号和4号，4号只能提出把100颗宝石都让给5号，否则只有死路一条。
(3)、如果只剩5号、4号和3号，3号只要争取5号和4号中的一个就可以了，他可以提出自己拿99颗、4号拿1颗的方案，对于4号来说，有1颗肯定比没有好，所以必定同意，而5号必定会反对，就可以获得2:1通过。
(4)、如果只剩5号、4号、3号和2号，2号要争取5、4、3中的两个，3号肯定不是他所争取的目标，因为他死了3号就可以拿到99颗。他只要提出5号拿1颗、4号拿2颗（在这我自己假定如果给4号1颗的话，在3号也能给他1颗的同等情况下4号会反对2号给他1颗的方案，至少他可以这么做）、自己拿97颗的方案，对于4号来说，2号给他2颗比3号给他1颗利益要大，就肯定不会反对了；对于5号来说，如果2号死了让3号分配时他1颗都拿不到，所以必定同意2号的方案，就可以获得3:1通过。
(5)、现在轮到1号做决定了。首先他考虑后面的每个人的期望最大利益，2号在他死了的条件下可以获得97颗，所以2号巴不得他死，肯定不是他争取的对象；3号在1号和2号死的前提下可以获得99颗，但如果1号死了由2号分配方案的时候他1颗也拿不到，所以1号只要给3号1颗他就会同意1号的方案；4号在1号死了的条件下可以获得2号的2颗，所以1号必须给他3颗才能争取到他的同意；5号在1号死了的条件下可以获得2号给他的1颗，所以1号必须给他2两颗他才会同意1号的方案，综合考虑，1号要争取2、3、4、5号中的两个，显然只有拉拢5号和3号是最合算的，因此1号的最佳方案应该是自己拿97颗、3号拿1颗、5号拿2两颗，2号和4号反对，结果以3:2通过，1号获得最大利益97颗。
大家看还有没有比我更佳的合理的分配方案。

delphilai · 2002-10-31

还是我的方案是最佳的吧？

yyanghhong · 2002-10-31

看错题了，超过半数才行

delphilai · 2002-10-31

果然我的答案出来后就没什么人再回复了

ysai · 2002-10-31

错,你的推理之3,如果我是5号,我同意,怎么样?把3号给卡死,我可以得100!

lnboy · 2002-10-31

正确答案是：97,0,1,1,1。

三石 · 2002-10-31

我认为这并不是一个简单的数学计算问题，或许并没有固定的答案。
首先说明一点我的方案以生命为最大收益，即有时可能保全生命，不要一颗宝石
第一个人为保全自己至少要争取2个人的同意。
最后一个人无论谁提案肯定是不同意.所以无论谁提意最后一个人都为0。
对4号，最不希望剩下两人，因此4号必须在这之前使方案通过。
当有剩下3个人(3，4，5)时，3提出的任何方案(哪怕3全部独吞100颗宝石) 4号都要同意，4号为的是保全性命(上面已说明
生命最大收益)，否则下一个将是4自己被喂鱼，这不是4号想要的，但这是3号最想要的，所以4号要在这之前使方案通过，而3
号在此之前不会投赞成票。
当剩下4个人(2，3，4，5)时，2号的提案必遭3号和5号反对(3号投反对的原因上面已阐明,5号反对不用多说)，即使4号同
意,2号也得喂鱼，同时此方案对4号也不利，因为下一个3号的提案中可能没有4号的宝石，所以2号和4号要在这之前使方案通过。
5个人全在时，现在一号提案，上已分析3号和5号均反对，而2号和4号同意，所以1号的提案中对3号和5号不用客气,全为0。
而对2和4号则可以适当给点(或不给))就可以了。反正他们都要投赞成票。
当然这都是按每个人的利益要求最大得出的，如果其中有人乐意接受小利益，可能还有别的方案。
1 2 3 4 5
100 0 0 0 0
99 1 0 0 0
98 1 0 1 0

CODEHUNTER · 2002-10-31

“当且仅当超过半数的人“
到底什么意思？
剩下最后两个人的时候如果双方不能达成协议的话就无限制的往后托
除非两给人决一死战，怎么能说第四个人必死无疑呢？
“当且仅当超过半数的人“并不包括半数，也就是说剩下最后两个人时
> 2 div 1的概念到底是什么？
一定要达成一致，否则就进入死循环。不知道是不是题目写错了
还是，我理解错误

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

CODEHUNTER

Unregistered / Unconfirmed

zjh0910

Unregistered / Unconfirmed

CODEHUNTER

Unregistered / Unconfirmed

delphilai

Unregistered / Unconfirmed

delphilai

Unregistered / Unconfirmed

沙隆巴斯的主人

Unregistered / Unconfirmed

沙隆巴斯的主人

Unregistered / Unconfirmed

delphilai

Unregistered / Unconfirmed

stallone

Unregistered / Unconfirmed

fangfei

Unregistered / Unconfirmed

delphilai

Unregistered / Unconfirmed

testnet

Unregistered / Unconfirmed

delphilai

Unregistered / Unconfirmed

delphilai

Unregistered / Unconfirmed

yyanghhong

Unregistered / Unconfirmed

delphilai

Unregistered / Unconfirmed

ysai

Unregistered / Unconfirmed

lnboy

Unregistered / Unconfirmed

三石

Unregistered / Unconfirmed

CODEHUNTER

Unregistered / Unconfirmed

Similar threads