在美国，在20分钟内能回答出这道题的人，平均年薪在800万美金以上，考考你的智力

男巫zico

原帖由 wjyco 于 2006-5-31 15:40 发表
NND，智商这么高的人还做海盗干嘛，早做工程师去了……

海岛可比工程师赚钱

yexinling

34....33...33....0...0

失地农民

1號分寶石的時候
把寶石全部拿在手上，把手放在船外
威脅不按照他的方法分就把寶石全部丟到海里面
於是……
96 1 1 1 1
不過如果我是那個海盜，我就平均分了，我只想得到我應得的那部分

dos

原帖由 louwt 于 2006-5-18 13:48 发表


如果一定要超过半数的话，就按下面的方案分，最后有2种方案，
97，0，1，2，0或者97，0，1，0，2
请注意所有的海盗都是理智的，所以这道题并不复杂。

1     2     3     4     5
                      ...

不用GOOGLE也能分析出来,这位朋友的答案才是正解!从后往前推,条理很清晰.不会有别的答案了.

臭鸡蛋

20 20 20 20 20

SIMONCL

不妨先从5号开始倒推，
5号:不同意,或者有条件同意

因为：轮到5号时,形成的状态是:
1得到0个宝石,死
2得到0个宝石,死
3得到0个宝石,死
4得到0个宝石,死
5得到100个宝石,活,同意

此海盗是最后一个轮到,不存在生命危险,所以也没必要“同意”，除非有得到一定的好处，但是他想捞到好处是很有难度的，因为其他海盗也很聪明!其实他当然也会意识到这点，所以此海盗不会同意别人的方案,除非他获得一定的利益

4号:同意

轮到4号时,形成的状态是:
1得到0个宝石,死
2得到0个宝石,死
3得到0个宝石,死
4得到0个宝石,可以保不死(但也说不定),同意
5得到100个宝石,活,同意(或不同意)

此海盗最担心的是轮到他头上(祈祷中...)，即使全部100个宝石奉送给5号,他才有可能保不死(仍然有风险)，否则就死定了!(注意是超过半数同意才行,也就是说刚好达到半数还不够,否则就可以独吞了)，所以此海盗不管如何都会同意别人的方案,否则对他来讲没有任何好处,反而增加步步逼近的危险!

3号:不同意,或者有条件同意

轮到3号时,形成的状态是:
1得到0个宝石,死
2得到0个宝石,死
3得到100个宝石,活,同意
4得到0个宝石,活,同意
5得到0个宝石,活,不同意

轮到3号时,他是绝不会巴结5号的,因为不知道他需要多少"度"才会同意,要巴结的话只要给4号1个宝石就够了,但事实上一个都不用巴结,因为5号也会认识到这点,所以5号是绝对"不同意"的,介于5号"不同意",4号也会猜想到这点,所以4号就不能再"不同意",否则4号是自找死路,所以就固然有大于半数的支持者了
但是能否轮到他呢?
问题是这海盗太聪明了,事实上他进一步想,突然觉得不对,因为将不可能轮到他的,前面2号的海盗没那么傻,说不定他等下一个也得不到,所以在1号的方案时,他的要求变的很低了,"求求1号给我1颗宝石吧,我会同意的"....(这样也行$!@$%^%&*^),哈哈:)，早拿早好嘛,有一个算一个!
所以此海盗肯定不同意别人的分配方案，除非有得到一点好处

2号:不同意

轮到2号时,形成的状态是:
1得到0个宝石,死
2得到99个宝石,活,同意
3得到0个宝石,活,不同意
4得到0个宝石,活,同意
5得到1个宝石,活,同意

要是轮到此海盗他必会拿走99颗宝石,然后给1颗5号即可!
原因:
3号不同意的,因为他想要得到100个宝石的机会(如果给1个以上,或许会同意)
4号同意,否则只有坏处多多,有风险存在
5号给他1个宝石就OK了,否则到了下一轮,将一颗也得不到,不拿白不拿!

所以此海盗不会同意1号的分配方案,除非给他100颗宝石

其实不然,这都是错误的想法,怪就怪他们太聪明了!
因为他知道1号很聪明的,他早已算出1号将会以99,0,1,0,0的分法搞定,所以轮不到他,想得到99颗的想法才是妄想,而且1号也不可能给他1-2颗宝石的,他知道1号要是这样做是在冒风险,所以他只有"不同意"一博

1号:此海盗当然也聪明了,他早已知道后面的海盗心里想什么,首先4号是一定同意了(因为不管哪一轮他都没有宝石,如果不早点同意的话说不定局势改变了,有风险啊),那么只要再找一个海盗同意即可安全了,左思右想,巴结谁呢?还用想...汗!
2号肯定不给的,给了说不定也是白给
3号给1颗就能搞定,否则到了下一轮他一个也得不到
5号给1颗不一定够呀(除非给2颗,因为到了下一轮(2号决定时)他仍然有机会得到1颗宝石,所以5号干嘛急着同意呢,不急不急)

最终结局的状态是:
1得到99个宝石,活,同意
2得到 0个宝石,活,不同意
3得到 1个宝石,活,同意
4得到 0个宝石,活,同意
5得到 0个宝石,活,不同意

即:99,0,1,0,0 (1号利益最大化)

我

解这个问题反着推算上去就是了

寒楼木子

1号说:我不喜欢这些东东,你们分吧.然后趁他们4个分的时候拿枪在背后偷偷把他们解决掉

dos

原帖由 SIMONCL 于 2006-12-5 10:52 发表
不妨先从5号开始倒推，
5号:不同意,或者有条件同意

因为：轮到5号时,形成的状态是:
1得到0个宝石,死
2得到0个宝石,死
3得到0个宝石,死
4得到0个宝石,死
5得到100个宝石,活,同意

此海盗是最后 ...

阁下推论好像不成立.如果是按朋友的99,0,1,0,0的分法,第一位强盗该叫唤"吾头在否"了.因为按照22楼的正解,联手做掉第一个倒霉蛋后,他们可以这么分:98,0,1,1.显然第2,4,5个强盗都能得到更多的宝石,SO,他们没道理部咔嚓掉第一个强盗.
22楼的逆推塔形方案很清楚了...

huall

错，还有一个漏洞，如果一号死了，二号只给五号一颗并不能保证自己的安全，五号是最安全的，他可以宁可不要那一颗而要二号的命，五号会这样想，你二号的命值几颗，给老子少了，老子宁可不要也不给你活，同理三号也会有这种想法，除非四号想自杀，否则三号也是安全的，同时要防四号，要给点小惠，我的分法49,0,50,1，0，如此最安全稳妥，在最安全的前提下获得最大利益，不可太贪



哎，俺才2000月薪，不知道哪个跨国集团总财能看看这个贴，提拔提拔俺啊

wwwdddjjj

34....33...33....0...0,前三个人都死不了，始终超过半数

[ 本帖最后由 wwwdddjjj 于 2006-12-5 20:36 编辑 ]

zxj2272

我没有想那么多，我想最终1号会得到50块。因为，1号可以不要，为了活命，其他人一定会同意！......最终只会有两人可以获得！

白云红叶2000

我觉得楼上那些认为1号分99啊50啊那些肯定不对.因为1号这样一提出来,估计没有能同意的,第一轮就被淘汰,然后就该被喂鲨鱼了.估计都没看请题目吧?"问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化"
既要收益最大化,还不能喂鲨鱼,那些自己分最多的想法肯定是不对的.

huall

最新答案



4号比5号壮，33,0,33,1,33



5号比4号壮，33,0,33,33,1



呵呵，最后两个可是可以不按规矩办的啊，弱者肯定死

稻草人1999

反推，应该是97，0，1，2，0