在20分钟内能回答出这道题的人，平均年薪在8万美金以上
据统计，在美国，在20分钟内能回答出这道题的人，平均年薪在8万美金以上，题目如
下：
5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定这么分：
1． 抽签决定自己的号码（1，2，3，4，5）
2． 首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意
时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
3． 如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数
的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
4． 以次类推
条件： 每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？
如果你是聪明人，不妨在下面写上你的答案。
最后说明一点，这个问题我自己目前也没有正确的答案，只有一个我自己想出来并认为可心解释得通的答案，用时正好是20分钟，但我目前的年薪还没到8万人民币，看看大伙儿有没有更合理的答案。
问题点数：0、回复次数：91Top
1 楼csutzs（国士无双）回复于 2003-02-23 22:46:04 得分 0
98,1,1,0,0Top
2 楼anggogo（angGoGo）回复于 2003-02-23 22:54:53 得分 0
没意思Top
3 楼GOALSTAR（Do it once by doing it right）回复于 2003-02-23 23:16:38 得分 0
又是这个
没创意了Top
4 楼niwalker（）回复于 2003-02-24 06:49:58 得分 0
27,50,33,0,0
or
25,51,34,0,0 ?Top
5 楼niwalker（）回复于 2003-02-24 06:50:54 得分 0
更正：17，33，50，0，0Top
6 楼niwalker（）回复于 2003-02-24 07:02:25 得分 0
又想了一下，也可能是：49，1，50，0，0 哈
分析如下：1号提出的方案，2号无论如何都要同意，因为如果不同意的话，也就是说1号死了，2号不是死，就是什么也得不到。理由是2号提出的方案中，如果3，4得到的少于50块，那么2号的方案一定被否决。所以2号的最大收益就是1块。同样3号最大收益是50块，所以他不会反对，这样的话1号提出的方案就得到半数以上的票数。Top
7 楼night_elves（夜灵幻舞）回复于 2003-02-24 07:24:08 得分 0
楼上的，你的说法不对哦，如果1号被扔下海，2号可以提出平均分配的方案，这不会遭到拒绝，也比1要来得多哦！
我觉得，可以是33，33，33，1，0；这样前三个人一样多，就通过了。Top
8 楼CWin（网际游魂）回复于 2003-02-24 08:48:02 得分 0
98,1,0,1,0
分析如下：
1.考虑只有两个人的情况（4，5）：
4号只有让5号同意（即超过半数），自己才能保住性命，所以分配方案是0,100
2.考虑3个人的情况(3,4,5):
3号只要4号能同意，就可以完成分配，而且如果3死掉，4什么也得不到，故只要给4分配一块就够了，分配方案是99,1,0
3.考虑4个人的情况(2,3,4,5):
2号要想保住性命，必顺取得两个人的支持，即3,4号的支持，所以分配方案只能是0,99,1,0
4.5个人分配时(1,2,3,4,5)
1号仍需要两位支持者，我们可以考虑4号无论如何只能分配到一块，所以给他分配1块就够了，2号如果1号死掉他什么也得不到，所以给他分配一块就行了，所以最后的分配方案是
98,1,0,1,0Top
9 楼win32c（清茶+浓咖啡=C#）回复于 2003-02-24 09:01:38 得分 0
这是一个典型的“纳什平衡”问题，是一个经济类问题，也拿这虎人！Top
10 楼msybox（南方人）回复于 2003-02-24 09:01:48 得分 0
niwalker试想一想，如果按照你的说法分49,1，50,0，0，如果3号反对的话，他是不是可以得到更多的利益？因为此时4号和5号是肯定反对的，如果3号再反对，那1号不是被扔下海了？剩下4人分配不是会得到更多？而且2号的分配方案不论是什么，其它3人中至少会有两人（3,5）会反对，那么2号的分配方案不能超过50%的人同意，2号也会被扔下海，这时轮到3号行使分配权，它的分法很容易得到4号的同意，因为4号知道，如果分配权轮到自己手里不论他怎么分5号都会否决，从而独占所有钻石Top
11 楼win32c（清茶+浓咖啡=C#）回复于 2003-02-24 09:04:06 得分 0
其实平分最好！Top
12 楼msybox（南方人）回复于 2003-02-24 09:12:15 得分 0
CWin前三步分析得很正确，就是第四步稍有些偏差，因为如果1号死掉，2号不仅是什么也得不到而且他的分配方法也会被否决掉，最终边性命也不保，所以，我个人认为最终的方案是99,0,0,1,0Top
13 楼CWin（网际游魂）回复于 2003-02-24 09:13:15 得分 0
我上面的分析可能存在有问题
我们再从每个人得金币数目的可能性来分析:
5号100或0 --》5号期望是100
4号1或0 --》4号期望超过1
3号99或0 --》3号期望超过99
2号0 --》2号期望超过0
所以1号为了满足他们的期望而且保险的分配方案是:
97,1,0,2,0 (按1,2,3,4,5排列)
Top
14 楼oh_love（小熊）回复于 2003-02-24 09:15:45 得分 0
98.1.0.1.0Top
15 楼csjdream（江南光头马）回复于 2003-02-24 09:19:37 得分 0
全部都归他一人
Top
16 楼CWin（网际游魂）回复于 2003-02-24 09:20:12 得分 0
以上分配条件并不充分,
在不影响自己利益的情况下，强盗是否乐于看到别人死掉？Top
17 楼HanYZ（飞虎）回复于 2003-02-24 09:25:47 得分 0
四号不管怎么分都死
三号不管怎么分都会被四号同意 100，0，0
二号的分配方案98，0，1，1可得四号五号支持
所以一号只需拿出一块即可收买三号，将两块给四号或者五号都可获得半数以上支持
97，0，1，2，0
或者97，0，1，0，2Top
18 楼HanYZ（飞虎）回复于 2003-02-24 09:30:48 得分 0
在自己不死的前提下尽可能让更多的人死，尽可能得更多的金币
Top
19 楼gujunyan（缘份擦肩而过）回复于 2003-02-24 09:34:42 得分 0
97 0 1 1 1
一定对的Top
20 楼miaoliujun（傲龙）回复于 2003-02-24 09:41:10 得分 0
98 1 0 1 0Top
21 楼engine_（engine）回复于 2003-02-24 10:00:34 得分 0
98,1,0,1,0
--------------------
I accept!Top
22 楼pj411（我是谁）回复于 2003-02-24 10:20:04 得分 0
98 1 0 1 0Top
23 楼ArEoN（今天突然下起了小雪）回复于 2003-02-24 10:20:59 得分 0
98.1.0.1.0
是最佳解决方案，因为条件是：要保证第一个海盗提出的分配方案使自己的收益最大化，而不
被扔下海。
Top
24 楼loveprograming（）回复于 2003-02-24 10:23:06 得分 0
98,1,0,1,0Top
25 楼htwoolotus（htwoolouts）回复于 2003-02-24 10:26:16 得分 0
我们反过来看问题：
5号最佳方案：0、0、0、0、100 所以所有人提出的方案(5<100)他都反对
4号最佳方案:0、0、0、0、100 只有两个人无法超过半数，只有5=100才能保住小命
3号最佳方案:0、0、99、1、0
2号最佳方案:0、0、99、1、0
1号最佳方案:98、1、0、1、0
Top
26 楼abcxyj（abcxyj）回复于 2003-02-24 10:47:41 得分 0
分配方案:32,34,34,0,0Top
27 楼starky（爱在西元前）回复于 2003-02-24 11:24:40 得分 0
纳什平衡..Top
28 楼patricklee01（）回复于 2003-02-24 11:50:02 得分 0
算法的原文：（很好玩的，耐心看吧）
数学的逻辑有时会导致看来十分怪异的结论。一般的规则是，如果逻辑推理没有漏洞，那
么结论就必定站得住脚，即使它与你的直觉矛盾。 1998年9月，加利福尼亚州帕洛阿尔托
的Stephen M. Omohundro寄给我一道难题，它恰好就属于这一类。这难题已经流传了至少
十年，但是Omohundro对它作了改动，使它的逻辑问题变得分外复杂了。
先来看看此难题原先的形状。10名海盗抢得了窖藏的100块金子，并打算瓜分这些战利
品。这是一些讲民主的海盗（当然是他们自己特有的民主），他们的习惯是按下面的方式
进行分配：最厉害的一名海盗提出分配方案，然后所有的海盗（包括提出方案者本人）就
此方案进行表决。如果50%或更多的海盗赞同此方案，此方案就获得通过并据此分配战利品
。否则提出方案的海盗将被扔到海里，然后下提名最厉害的海盗又重复上述过程。
所有的海盗都乐于看到他们的一位同伙被扔进海里，不过，如果让他们选择的话，他
们还是宁可得一笔现金。他们当然也不愿意自己被扔到海里。所有的海盗都是有理性的，
而且知道其他的海盗也是有理性的。此外，没有两名海盗是同等厉害的——这些海盗按照
完全由上到下的等级排好了座次，并且每个人都清楚自己和其他所有人的等级。这些金块
不能再分，也不允许几名海盗共有金块，因为任何海盗都不相信他的同伙会遵守关于共享
金块的安排。这是一伙每人都只为自己打算的海盗。最凶的一名海盗应当提出什么样的分
配方案才能使他获得最多的金子呢？
为方便起见，我们按照这些海盗的怯懦程度来给他们编号。最怯懦的海盗为1号海盗，
次怯懦的海盗为2号海盗，如此类推。这样最厉害的海盗就应当得到最大的编号，而方案的
提出就将倒过来从上至下地进行。
分析所有这类策略游戏的奥妙就在于应当从结尾出发倒推回去。游戏结束时，你容易
知道何种决策有利而何种决策不利。确定了这一点后，你就可以把它用到倒数第2次决策上
，如此类推。如果从游戏的开头出发进行分析，那是走不了多远的。其原因在于，所有的
战略决策都是要确定：“如果我这样做，那么下一个人会怎样做？”
因此在你以下海盗所做的决定对你来说是重要的，而在你之前的海盗所做的决定并不
重要，因为你反正对这些决定也无能为力了。
记住了这一点，就可以知道我们的出发点应当是游戏进行到只剩两名海盗——即1号和
2号——的时候。这时最厉害的海盗是2号，而他的最佳分配方案是一目了然的：100块金子
全归他一人所有，1号海盗什么也得不到。由于他自己肯定为这个方案投赞成票，这样就占
了总数的50%，因此方案获得通过。
现在加上3号海盗。1号海盗知道，如果3号的方案被否决，那么最后将只剩2个海盗，
而1号将肯定一无所获——此外，3号也明白1号了解这一形势。因此，只要3号的分配方案
给1号一点甜头使他不至于空手而归，那么不论3号提出什么样的分配方案，1号都将投赞成
票。因此3号需要分出尽可能少的一点金子来贿赂1号海盗，这样就有了下面的分配方案：
3号海盗分得99块金子，2号海盗一无所获，1号海盗得1块金子。
4号海盗的策略也差不多。他需要有50%的支持票，因此同3号一样也需再找一人做同党
。他可以给同党的最低贿赂是1块金子，而他可以用这块金子来收买2号海盗。因为如果4号
被否决而3号得以通过，则2号将一文不名。因此，4号的分配方案应是：99块金子归自己，
3号一块也得不到，2号得1块金子，1号也是一块也得不到。
5号海盗的策略稍有不同。他需要收买另两名海盗，因此至少得用2块金子来贿赂，才
能使自己的方案得到采纳。他的分配方案应该是：98块金子归自己，1块金子给3号，1块金
子给1号。
这一分析过程可以照着上述思路继续进行下去。每个分配方案都是唯一确定的，它可
以使提出该方案的海盗获得尽可能多的金子，同时又保证该方案肯定能通过。照这一模式
进行下去，10号海盗提出的方案将是96块金子归他所有，其他编号为偶数的海盗各得1块金
子，而编号为奇数的海盗则什么也得不到。这就解决了10名海盗的分配难题。
Omohundro的贡献是他把这一问题扩大到有500名海盗的情形，即500名海盗瓜分100块
金子。显然，类似的规律依然成立——至少是在一定范围内成立。事实上，前面所述的规
律直到第200号海盗都成立。 200号海盗的方案将是：从1到199号的所有奇数号的海盗都将
一无所获，而从2到198号的所有偶数号海盗将各得1块金子，剩下的1块金子归200号海盗自
己所有。
乍看起来，这一论证方法到200号之后将不再适用了，因为201号拿不出更多的金子来
收买其他海盗。但是即使分不到金子，201号至少还希望自己不会被扔进海里，因此他可以
这样分配：给1到199号的所有奇数号海盗每人1块金子，自己一块也不要。
202号海盗同样别无选择，只能一块金子都不要了——他必须把这100块金子全部用来
收买100名海盗，而且这100名海盗还必须是那些按照201号方案将一无所获的人。由于这样
的海盗有101名，因此202号的方案将不再是唯一的——贿赂方案有101种。
203号海盗必须获得102张赞成票，但他显然没有足够的金子去收买101名同伙。因此，
无论提出什么样的分配方案，他都注定会被扔到海里去喂鱼。不过，尽管203号命中注定死
路一条，但并不是说他在游戏进程中不起任何作用。相反，204号现在知道，203号为了能
保住性命，就必须避免由他自己来提出分配方案这么一种局面，所以无论204号海盗提出什
么样的方案，203号都一定会投赞成票。这样204号海盗总算侥幸拣到一条命：他可以得到
他自己的1票、203号的1票、以及另外100名收买的海盗的赞成票，刚好达到保命所需的50
%。获得金子的海盗，必属于根据202号方案肯定将一无所获的那101名海盗之列。
205号海盗的命运又如何呢？他可没有这样走运了。他不能指望203号和204号支持他的
方案，因为如果他们投票反对205号方案，就可以幸灾乐祸地看到205号被扔到海里去喂鱼
，而他们自己的性命却仍然能够保全。这样，无论205号海盗提出什么方案都必死无疑。2
06号海盗也是如此——他肯定可以得到205号的支持，但这不足以救他一命。类似地，207
号海盗需要104张赞成票——除了他收买的100张赞成票以及他自己的1张赞成票之外，他还
需3张赞成票才能免于一死。他可以获得205号和206号的支持，但还差一张票却是无论如何
也弄不到了，因此207号海盗的命运也是下海喂鱼。
208号又时来运转了。他需要104张赞成票，而205、206、207号都会支持他，加上他自
己一票及收买的100票，他得以过关保命。获得他贿赂的必属于那些根据204号方案肯定将
一无所获的人（候选人包括2到200号中所有偶数号的海盗、以及201、203、204号）。
现在可以看出一条新的、此后将一直有效的规律：那些方案能过关的海盗（他们的分
配方案全都是把金子用来收买100名同伙而自己一点都得不到）相隔的距离越来越远，而在
他们之间的海盗则无论提什么样的方案都会被扔进海里——因此为了保命，他们必会投票
支持比他们厉害的海盗提出的任何分配方案。得以避免葬身鱼腹的海盗包括201、202、20
4、208、216、232、264、328、456号，即其号码等于200加2的某一方幂的海盗。
现在我们来看看哪些海盗是获得贿赂的幸运儿。分配贿赂的方法是不唯一的，其中一
种方法是让201号海盗把贿赂分给1到199号的所有奇数编号的海盗，让202号分给2到200号
的所有偶数编号的海盗，然后是让204号贿赂奇数编号的海盗，208号贿赂偶数编号的海盗
，如此类推，也就是轮流贿赂奇数编号和偶数编号的海盗。
[/blue][purple] 结论是：当500名海盗运用最优策略来瓜分金子时，头44名海盗必死无疑，而456号海
盗则给从1到199号中所有奇数编号的海盗每人分1块金子，问题就解决了。由于这些海盗所
实行的那种民主制度，他们的事情就搞成了最厉害的一批海盗多半都是下海喂鱼，不过有
时他们也会觉得自己很幸运——虽然分不到抢来的金子，但总可以免于一死。只有最怯懦
的200名海盗有可能分得一份脏物，而他们之中又只有一半的人能真正得到一块金子，的确
是怯懦者继承财富。 [/purple]
现在说说我的感受,上文中的那群海盗就是现实社会的一个抽象化的模型,分配金子就是财富
的分配,最强的人(们)提出分配方案,当然在执行中也可能有阻力,他们需要另一些人的支持,
支持他们的人当然也可以得到一些好处.
那么结果是怎样的呢?在财富比较充足的情况下(10个海盗分金子),强的海盗可以得到多数的
金子,当然他们在抢金子的过程中可能出力更多.而弱的海盗只有一半可能拿到金子,这要看
他们对强的海盗是否有利用价值.
但在财富不足的情况下(500个海盗分金子),最强的海盗就得去死了,或者将将保命,而弱的海
盗不但没有生命之虞,还有可能分到金子,虽然是很少的一点.
现在你的选择如何呢,做强的海盗就必须应接挑战,还要创造机会得到大量的财富,但你要面
对很高的风险,而如果你做一个弱的海盗,那么你虽然可以安全的活下来,但不会有得到大量
财富的机会.
Top
29 楼patricklee01（）回复于 2003-02-24 11:55:55 得分 0
正確答案
98.0.1.0.1Top
30 楼niwalker（）回复于 2003-02-24 14:04:21 得分 0
楼上的的确精彩，但是楼上的答案错了，最终的正确答案：97，0，1，1，1
因为楼主给出的的题目中的条件是必须超过50%的票数。哈Top
31 楼niwalker（）回复于 2003-02-24 14:12:11 得分 0
我晕了，多了一个，我认为还有一个结果也可以： 98，0，1，1，0Top
32 楼hzsummer（卖女孩的小火柴）回复于 2003-02-24 14:14:12 得分 0
我就是20分钟之内做完的,同事可以作证,呵呵Top
33 楼msybox（南方人）回复于 2003-02-24 14:15:49 得分 0
我不得不配服patricklee01的答案，也谢谢他将原来的题目拿出来与大家分享，我的题目也是我在某个网站上看到的，但我想有一点与原题有些出入，就是条件3中的 “当且仅当超过半数的人同意时”，所以我个人认为是超过50%而不含50%，所以我得出的答案是99,0,0,1,0Top
34 楼patricklee01（）回复于 2003-02-24 16:10:47 得分 0
如果超過50%的話
一.只剩下4號,5號
無論4號提甚麼方法,5號都不同意,4號只有死,所以4號最大期望為保命,5最大期望為100金
二.剩下3,4,5
3號提100,0,0,因為4號最大期望為保命,如果3號死了他也一定死,所以無論3號甚麼
提案4都同意,3最大期望也為100金,因為3的方案5沒有得到金,這時5的最大期望變為最少一金,4的最大期望為沒有得金但希望多殺人
三.剩下2,3,4,5
2號無論提甚麼方案3都反對,所以要滿足4,5的期望,分配方案為98,0,1,1.
5號同意的原因是因為如殺了2號,3號的方案他得不到金
四 五個人分金
1號分配時主意這時2號,3號,4號,5號的期望分別為98,0,1,1
如要滿足2號的條件則1號分到的金太少了(也太笨了),所以只要滿足3,4,5中其中兩人的期望就可以了,最便宜的期望就是滿足3號,給他一金,還有4號或5號得2金
所以答案是97,0,1,2,0或97,0,1,0,2
Top
35 楼patricklee01（）回复于 2003-02-24 16:16:29 得分 0
上面的答案還有一個條件
1.保命
2.儘量多得金
3.儘量多殺人Top
36 楼patricklee01（）回复于 2003-02-24 16:25:46 得分 0
儘量多殺人其實也是收益最大化,因為越少人知道越好Top
37 楼niwalker（）回复于 2003-02-25 15:06:20 得分 0
patricklee01()的最后答案和前提条件是正确的。所以我认为题目还是改为得票数大于等于半数好，否则答案不唯一，不好玩了。Top
38 楼starky（爱在西元前）回复于 2003-02-25 16:07:45 得分 0
上面的答案還有一個條件
1.保命
2.儘量多得金
3.儘量多殺人
还差一个：）
4。每个海盗都足够聪明。Top
39 楼snla（走在路上）回复于 2003-02-25 16:45:54 得分 0
现在，我宣布：
大家以后的年薪都是80000美金Top
40 楼sfwpig（十分顽皮感）回复于 2003-02-25 17:02:06 得分 0
97.0.1.2.0和97.0.1.0.2都是正确的，而且是肯定可以保住1号的性命。98.0.1.1.0和97，0，1，1，和98.1.0.1.0虽然都是可行的，但是如果4号，5号或者3号的意图在于在自己没损害的前提下多杀人的话，那1号的性命也不保了。Top
41 楼jlinux（alex）回复于 2003-02-25 17:12:37 得分 0
我觉得
5号在任何情况下都不会同意, 1,2,3,4,分配都失败时他得到的利益最大.
4号在任何情况下都会同意, 除非他什么都得不到.因为1,2,3分配失败,他一定的死.
所以主要看2,3号的选择.Top
42 楼csdn_bob（文子）回复于 2003-02-25 17:17:42 得分 0
98,1,1.0,0Top
43 楼zsq0759（john.zhong）回复于 2003-02-25 17:25:19 得分 0
34,33,33,0,0
97,0,1,2,0Top
44 楼xingzhiyun（八宝齐）回复于 2003-02-25 17:26:39 得分 0
30,30,20,10,10Top
45 楼yessie（）回复于 2003-02-25 17:31:13 得分 0
这么简单？我找我的8万美金去Top
46 楼HanYZ（飞虎）回复于 2003-02-27 12:23:01 得分 0
patricklee01() ( ）所给的原题目条件是达到50%
此题为超过半数
所以此题答案为97,0,1,2,0 或者 97,0,1,0,2Top
47 楼joe_ljl（若雨）回复于 2003-02-27 15:43:21 得分 0
5号会否定3,4号的分配,因为5号没有生命之忧
4号会同意3号给她分配的，4 号要保命
3号要让4号同意的分配方式，100，0，0
2号要保命的分配方式98，0，1，1
1号的分配方式是96,0,0,2,2
Top
48 楼aspboys（ASP—DOTNET—J2EE）回复于 2003-02-27 16:28:56 得分 0
我的结果是 100-0-0-0-0
问题的关键在于当只有两个人的情况（4，5）4号分配为0-100,5号是同意还是不同意。我考虑是，5一定不同意。4一分钱没到手，他肯定要报仇，所以5要有所防备。
100-0-0-0-0
逆向分析如下：
一.考虑只有两个人的情况（4，5）：
4号即使分配为0-100,5号也不同意，因为5号担心4号以后会报仇，4怎么都是死。所以在以前的分配中，4总是同意。
二.考虑3个人的情况(3,4,5):
4总是同意，5号想独吞100，所以5号从头到尾都不同意。所以3想到这些，肯定会分配为100-0-0,为了能这样分配，他要干掉1和2。可以得出3在1和2提出时都会不同意，
三.考虑4个人的情况(2,3,4,5):
2在分配时，3和5肯定不同意，而4肯定同意，所以得出不管怎么分配，2都要死。所以2要在1提出时同意。
四.5个人分配时(1,2,3,4,5)
不管1如何分配，3和5肯定不同意，而2和4肯定同意。所以1完全可以分配为100-0-0-0-0Top
49 楼niwalker（）回复于 2003-02-27 19:57:47 得分 0
哈，看来是最新研究结果了。Top
50 楼yosonlin（）回复于 2003-03-01 13:53:52 得分 0
我覺得是97.0.1.0.2
當3號分配時,4號一定會同意,所以4號只能得1,4號同意的話那么5號最多得1就會同意
99.1.0
當2號進行分配時,
5 號同意只1可以了, 3號一定是否定的因為3人分的時候它可得99,同樣4號要得2
97,0,2,1
當1號進行分配時,
5號同意只要得2,它就一定會同意,2號一定不會同意,3號 得1,
97,0,1,0,2Top
51 楼jkeen（网络虾米）回复于 2003-03-01 14:38:19 得分 0
只给3和5分配。
从后面开始推算：
case 1:
如果最后只剩4、和5那么5是得不到的
case 2:
如果最后剩3、4、5那么这时5会同意3提出的方案，因为在case 1的情况下5得不到任何东西,这时3可以获得最多的钻石
case 3:
如果剩下2、3、4、5那么这时4会同意2的方案，5也有可能同意，不过3就得不到钻石了，但5也有可能得不到钻石，因为2可能不会给3和5分配钻石
case 4:
所以1既要保全性命又要得到最多的钻石的情况下只要去挣取3和5就行了。
具体的数量我还没计算出来，不过总共用时5分钟左右。
哈哈，也不知是否合理。
Top
52 楼jkeen（网络虾米）回复于 2003-03-01 14:42:00 得分 0
我觉得 yosonlin 分析的有道理，最后我也得出结论就是：
97 0 1 0 2Top
53 楼Lostinet（Hello）回复于 2003-03-01 15:10:13 得分 0
tTop
54 楼tiger_wu（）回复于 2003-03-01 15:35:37 得分 0
按照最原始的题目，我得出的结论是：
99 0 1 0 0Top
55 楼Tigatron（my release date has been changed）回复于 2003-03-01 16:01:02 得分 0
在很久很久以前的C++版上讨论过……Top
56 楼RnfShadow（雨夜飞影）回复于 2003-08-01 15:28:25 得分 0
1 98 0 1 0
至于道理，太长了，懒得讲，大家讨论一下我对不对！！Top
57 楼LiSDN（shit）回复于 2003-08-01 15:38:14 得分 0
IBM的招聘題目Top
58 楼RnfShadow（雨夜飞影）回复于 2003-08-01 15:45:31 得分 0
细心想了一下，刚才说错了，应该是98 0 0 1 1 ，前提是4、5无视日后2、3对其的报复。
如果4、5担心日后2、3会对其报复，那么为了消除这种顾虑，分配应为96 0 0 2 2，前提是海盗是贪婪的，为了一点点利益，就会不顾一切（明显地，海盗具有这种性格）。Top
59 楼szc4315（飞龙）回复于 2003-08-01 15:48:57 得分 0
哈哈，我觉的一号会放弃自己的财产分配Top
60 楼wei1999（小黑）回复于 2003-08-01 16:00:42 得分 0
33,33,33,1,0
这样可以让5去死，如果4反对的话也是，所以他只能接受。
前提条件：是要有两个人支持自己，那就是2，3，
因为每个海盗都是很聪明的人，都能很理智的判断得失，这样分对2，3没有影响，所以他们会支持，4如果不支持就是死，所以他会被迫接受，5想也不用想直接丢海里，如果按34,33,33,0,0来分的话2，3就不一定会同意了。个人认为这样已经很不错了，不可以太贪心了，呵呵Top
61 楼wzs_wzs123（蓝天百云）回复于 2003-08-01 16:08:34 得分 0
98 1 0 1 0Top
62 楼CMIC（大象）回复于 2003-08-01 16:12:04 得分 0
同意：98、1、0、1、0
Top
63 楼linforever（wangjj）回复于 2003-08-01 16:16:53 得分 0
大家之所以争论，有三个原因，1是有些人考虑的是半数通过，题目应该是超过半数通过；2是大家心中的海盗聪明程度不一，有些人认为5号会一直反对，因为他希望独吞，那么这个5号显然不够聪明，因为他不可能独吞阿，哈哈，另外，关于利益相同的时候海盗希不希望同伴死的问题，也会影响结论的Top
64 楼RnfShadow（雨夜飞影）回复于 2003-08-01 16:19:36 得分 0
唉，再想了一下，上面的又错了。应该是97 0 1 2 0 或者 97 0 1 0 2
理由如下：
《1》当只有4、5时，4必死，所以在有3个人（3、4、5）情况下，4无条件同意3，因为3死后他一定要死，所以3可以那到100
《2》当有4个人（2、3、4、5）时，3一定不同意2，因为2死后他可以拿到100。而如果2给4和5一个金币，2就不用死。但这里有一个问题，如果2不给4，只给5一个呢？？即：99 0 0 1
在相同没有金币的情况下，4会不会要2死呢？？由于2是聪明人，他不会用自己的性命去换1个金币（因为他已经有98个了），因此他会选择98 0 1 1
《3》当有5个人（1、2、3、4、5）时，由于1死后2可以拿到98，所以2无条件反对1。而 在 《2》时，3一个金币也得不到，所以给他一个他就满足了。而同样在《2》时，4、5有一个金币，1由于不会用自己的性命去博取一个金币，所以他会给4或者5两个金币。这就得出最后答案：97 0 1 2 0 或者97 0 1 0 2Top
65 楼godliu521（勿以分多而顶之；勿以分少而不顶）回复于 2003-08-01 16:30:18 得分 0
给2号分26个，给3号分34个
1号自己留40个
理由：
2号想“你1死了我至少分到25个，但我要想超过这个数就有死的可能”，所以给他多 分一个他会感到很满足而同意1号
3号想“你1号2号全死了我至少分33个，再多要就有可能死掉”，多给他一个他也会很满足
1号想“我靠，你俩都同意俺怕你啥啊”Top
66 楼RnfShadow（雨夜飞影）回复于 2003-08-01 16:32:24 得分 0
楼上的，你错了！！！Top
67 楼CMIC（大象）回复于 2003-08-01 16:32:44 得分 0
97,1,0,2,0Top
68 楼godliu521（勿以分多而顶之；勿以分少而不顶）回复于 2003-08-01 16:39:59 得分 0
妈的一共100块5个人分，就给老子一块钱
fuck，在我前头你就去死吧
我宁可冒生命危险也不干
海盗本来就是冒险的，他们也同样喜欢冒险Top
69 楼RnfShadow（雨夜飞影）回复于 2003-08-01 16:42:44 得分 0
盲目的，得不到利益的冒险就等于自杀！！！Top
70 楼CMIC（大象）回复于 2003-08-01 16:43:53 得分 0
5号最佳方案：0、0、0、0、100 所以所有人提出的方案(5<100)他都反对
4号最佳方案:0、0、0、0、100 只有两个人无法超过半数，只有5=100才能保住小命
3号最佳方案:0、0、99、1、0
2号最佳方案:0、0、99、1、0
1号最佳方案:98、1、0、1、0
表面上看98、1、0、1、0是对的，但4可以在2,3分配时都到1，考虑到海盗残酷，4可能投反对票，1死定了。
2号最佳方案:0、0、99、1、0，同样3可能投反对票，2也死定了。
4号也有同样问题。
综合上面分析,结果如下：
5号最佳方案：0、0、0、0、100 所以所有人提出的方案(5<100)他都反对
4号最佳方案:无//
3号最佳方案:0、0、100、0、0
2号最佳方案：无//
1号最佳方案:98、0、0、2、0
98、0、0、2、0
Top
71 楼RnfShadow（雨夜飞影）回复于 2003-08-01 16:50:06 得分 0
你考虑问题太孤立了，莫非5的最佳方案会一直从一开始（只有他和4两个人时）保留到最后（5个人都在时）？？Top
72 楼CMIC（大象）回复于 2003-08-01 16:56:29 得分 0
又错了
99、0、0、1、0
Top
73 楼CMIC（大象）回复于 2003-08-01 16:59:08 得分 0
看了我是那不了80000美金了。Top
74 楼RnfShadow（雨夜飞影）回复于 2003-08-01 17:03:55 得分 0
我觉得你还是错了。
请留意我的贴。
你看看和你的有什么不同。Top
75 楼xu0007（）回复于 2003-08-01 17:08:01 得分 0
27,33,50Top
76 楼xu0007（）回复于 2003-08-01 17:08:42 得分 0
更正
17，33，50Top
77 楼sumtec（Psydian）回复于 2003-08-01 17:54:42 得分 0
97，0，1，0，2
97，0，1，2，0
都可以。
我觉得上面最有创意的就是有人提出100-0-0-0-0这个方案，并且把“报复”的概念加进来了。要是有报复的话，我看答案应该是这样的：
4、5：
5为了独吞，并且怕寻仇，因此一定会趁这个机会将4杀了。
3、4、5：
4为了活命必然无论如何也会答应。
5号会想：本来只要3号的方案没有通过，我就可以独吞的，是3号和4号坏了我的好事，我日后一定要报复。
3号想，既然4号无论如何也会答应，5号就不用给了，因此我可以100、0、0。同时为了防止5号日后报复，分完赃我就给5号讲5号日后可能会报复，我和4号要马上联手把5号干掉，2比1胜算号是比较大的。而且我的方案怎么说也保住了4号的命，4号没有理由对我报复。
2、3、4、5：
3号想：本来只要2号的方案没有通过，我就可以独吞了，而且还可以联合4号干掉5号，不会被寻仇，好啊现在有人来坏我的事了。日后我要联合不同意的人把同意的人干掉（报复）。
5号想：如果2号的方案没通过，3号方案必然会通过，就算我不想寻仇，3号肯定怂恿4号把我干掉避免寻仇，我说什么都没用，他们不会相信的，我还是通过吧，保命要紧。
4号想：反正我不通过也能够在3号的方案里面保命，就看我有没有收获啦，能拿到一颗也比啥都没有强，够了。
2号想：5号为了保命，肯定同意，而且我保了他的命，他不会来寻仇。4号想要一颗，那就给他吧。不过这个3号要来寻仇，过会儿得联合4、5号把3号干掉，3比1肯定搞定……99、0、1、0
1、2、3、4、5：
2号想：只要你1号的方案没有被通过，我就可以拿到99颗，因此日后有机会我会联合不同意的人把同意的人干掉！
3号想：如果1号的方案没有被通过，那在2号的方案里面我肯定会被“寻仇”，无论如何我都得要通过。
1号想：3号同意了，那我只需要再找到一票就够了，可是给谁呢……
4号想：反正1号的方案不会通过，2号肯定能够获得通过，我就可以拿到一颗了，想收买我？哼哼，至少得两颗。
5号同时也在想：对啊，1号的方案不会通过，2号肯定能够获得通过，不过2号方案我什么都没有，给我一颗就心满意足了。
1号再想想：我的方案肯定能够通过，3个人干掉2个不同意的应该没问题……
4号：对啊，5号拿1个，所以3号肯定不会给我东西，但是如果我不同意的话岂不是要被“防止寻仇而被谋杀”？哎，算了，如果5号拿一个那就算我什么也没得到也要同意了，不过如果5号一个拿不到，说不定5号就不同意了（想想少一个人毕竟安全一点），这样我和2号、5号就可以私下商量把1号给做掉……
1号最后想：哦，这样啊，那么就这么决定了：99、0、0、0、1，而且3号和5号铁定同意，而且不可能寻仇——我保住了他们的命啊。2号肯定得拿掉，他是最不甘心的了，2号拿掉了就不用拿掉4号了，因为4号没有理由让3号、5号其中一个和他联合把我干掉。一对一大不了赌以吧，谁死谁活都都不一定，我想他也没有理由这么做。同样我也没有理由让3、5中的人任何一个人和我一起把4号干掉，因为4号顶多因为5号的存在而少拿了一颗有一点不服，拿也只能够是1对1，更没有理由了。（3号无论如何也要通过的，4号肯定能够理解，所以3号也没有危险。）
看来最后的分配应该是99、0、0、0、1。
最后不会被寻仇“干掉”的有1、3、4、5。（哈哈……纯属搞笑）Top
78 楼whfred（后学）回复于 2003-08-01 19:29:34 得分 0
1,2,3,4,5
97,0,1,2,0
因如到3那里4和5将得不到一个钻石. 100,0,0 成功
到2那里,3是希望2死的,4和5各得一个就不错了. 98,0,1,1 成功
到1那里,2是希望1死的,3希望1活得1个,4希望1活至少给2个,比以上方案要强才行.5不用给了. 97,0,1,2,0 成功
这应是最佳方案了.Top
79 楼xixigongzhu（夕夕公主（※快乐在于自己※））回复于 2003-08-01 22:09:38 得分 0
由于海盗窝内存在铲除异己的现象，所以：
当只有4，5时，4如果分配0、100，海盗5反正100肯定是它的，而如果4死了，他就更高枕无忧了，所以无论怎样，这个时候4死定了。
3认识到了这点，所以分配4为0，4也会投赞成票，3的最佳分配为100、0、0
2知道如果它死了3获益最多，3绝对不赞成，而如果给4,5分配0的话，4,5肯定想2死，决不赞成，这样的话，给4,5各分配1，他的分配是98、0、1、1
1知道3的处境，给3分配1，2是绝对不会赞成，如果给4或5分配1的话，4或者5肯定不会赞成，所以：
97,0,1,2,0或者97,0,1,0,2
所以分析来分析去，总觉得题目跟楼上回的那个题目不对头。漏洞太多了，而楼上的那个题目却是产生一种无论如何都只能那样做的局面。Top
80 楼sumtec（Psydian）回复于 2003-08-02 01:13:45 得分 0
楼上的，你有没有看我的开头和结尾啊？受不了了……
我不是说
97，0，1，0，2
97，0，1，2，0
都可以。
我觉得上面最有创意的就是有人提出100-0-0-0-0这个方案，并且把“报复”的概念加进来了。
最后还说了，那是
（哈哈……纯属搞笑）
还有，难道只有唯一一个答案这也能够成为不对的理由吗？你要知道原题是什么样的，就应该知道原题的答案恰好是唯一的。Top
81 楼xixigongzhu（夕夕公主（※快乐在于自己※））回复于 2003-08-02 08:40:39 得分 0
--> sumtec(Psydian):
不要自作多情哦，我说的楼上回的题目不是指你，而是指patricklee01()回的，题目和解题过程很详细也很清楚。Top
82 楼batisituta（秋实）回复于 2003-08-02 09:08:26 得分 0
gzTop
83 楼libjprayerlibj（小虫）回复于 2003-08-02 10:18:17 得分 0
就是一个逆向思维Top
84 楼fq_ln（冬天）回复于 2003-08-02 10:22:08 得分 0
5无论如何都不会赞成，你们说呢？
他会死吗？？？
用给它分吗？
2能够不死吗？Top
85 楼fq_ln（冬天）回复于 2003-08-02 10:23:33 得分 0
100，0，0，0，0
2会死，他赞成
4会死，他赞成
Top
86 楼fq_ln（冬天）回复于 2003-08-02 10:26:54 得分 0
5号希望他们死
怎么分都不同意Top
87 楼ETstudio（做程序就是累，不过我喜欢）回复于 2003-08-02 16:14:26 得分 0
0-0-0-0-100Top
88 楼rushinger（阮祥哥）回复于 2003-08-03 00:27:01 得分 0
同意 patricklee01的分析。
Top
89 楼siao（小）回复于 2003-08-03 00:44:38 得分 0
用程序实现它?Top
90 楼lufly2000（凌绝顶）回复于 2003-08-03 01:34:31 得分 0
有意思，关注Top
