一段流传了挺长时间的小智力题，但一直没有看到正确答案。 考考自己能否胜任年薪8万美金 据统计，在美国，在20分钟内能回答出这道题的人，平均年薪在8万美金以上，题目如下： 5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定这么分： 1． 抽签决定自己的号码（1，2，3，4，5） 2． 首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 3． 如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 4． 以次类推 条件： 每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。 问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？ 如果你是聪明人，不妨在留言板里写上你的答案。

俺苯.. 看来俺是无法胜任了.:(

再想想嘛，何必这么快就放弃呢？

1号 1 2号 1 3号 0 4号 0 5号 98 1号要一颗就够了，否者小命可能不保 给2号也1颗，并劝他知足常乐，后面的人盯着你呢，谁叫咱们先分配的，如果你不同意我的分配，小心和我一样下场。 3号 4号 门也没有，让你们反对吧 5号需要拉拢，因为他是最有主动的人，所以给他98，劝他如果不采纳我的建议，小心其他人联合起来一点也不给你。 于是 3：2 通过 哈哈 我小命得保 还有一个价值连城的珠宝可以安心过完下半辈子。 多么悠哉游哉。。。。嘿嘿。。。。 2号在认清了形势后，他的想法估计和我一样。。。。 5号最得意，98呀，虽然不能全得，但缺陷美本来就是最好最健康最安全的美，爽呆了。于是他忙着盘算怎么合理利用98颗绝世珍宝。 3号 4号 在反抗无效的情况下，只好认命。。。。郁闷过完下辈子。。 （完）

不对,在逻辑上,使用倒推法应是96:0:0:2:2 应为条件里写着.....每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择 这是关键. 而楼上的你的做法铁定被扔海里了

不过老实说,我推的出来时,是吸了一口冷气,看来西方的丛林法则不是吹的. 怪不得我们老被老美玩. 我们太善良了

向哥们请教你的这个 96:0:0:2:2 是怎么来的？ :handshake

1号 49 2号 0 3号 50 4号 1 5号 0

向哥们请教你的这个答案又是怎么来的 ？ 我的答案未必好但也说了理由的:P

1号 98; 2号 0 98 3号 0 0 99 4号 1 1 0 0 5号 1 1 1 100

1号 49 2号 0 49 3号 50 50 49 4号 1/0 1/0 51/0 50 5号 0/1 0/1 0/51 50

OR: (Finny is right) 1号 98 2号 0 98 3号 0 0 49 4号 1 1 51/0 50 5号 1 1 0/51 50

(转)要解决这类问题，需要从最后的情形向前推，这样我们就可以知道在最后这步中最好的情形和最坏的情形，然后运用这个知识，就可以得到最后第二步会做怎样的决定，等等等等。要是直接就从开始入手解决问题，我们就很容易被这样的问题挡住去路：“要是我作这样的决定，下面一个海盗会怎么做？” 　　以这个思路，先考虑只有2个海盗的情况（所有其他的海盗都已经被丢到海里去喂鱼了）。记他们为P1和P2，P2的最佳方案当然是：他自己得100枚金币，P1得0枚。投票时他自己的一票就足够50%了。 　　往前推一步。现在加一个更凶猛的海盗P3。P1知道——P3知道他知道——如果P3的方案被否决了，游戏就会只由P1和P2来继续，而P1就一枚金币也得不到。所以P3知道，只要给P1一点点甜头，P1就会同意他的方案（当然，如果不给P1一点甜头，反正什么也得不到，P1宁可投票让P3去喂鱼）。所以P3的最佳方案是：P1得1枚，P2什么也得不到，P3得99枚。 　　P4的情况差不多。他只要得两票就可以了，给P2一枚金币就可以让他投票赞同这个方案，因为在接下来P3的方案中P2什么也得不到。P5也是相同的推理方法只不过他要说服他的两个同伴，于是他给每一个在P4方案中什么也得不到的P1和P3一枚金币，自己留下98枚。 　　依此类推，P10的最佳方案是：他自己得96枚，给每一个在P9方案中什么也得不到的P2，P4，P6和P8一枚金币。 　　下面是以上推理的一个表（Y表示同意，N表示反对）： 　　P1　 P2 　　0　　100 　　N　　Y 　　P1　 P2　P3 　　1　　0　　99 　　Y　　N　　Y 　　P1　 P2　 P3　 P4 　　0　　1　　 0　　99 　　N　　Y　　 N　　Y 　　P1　P2　 P3　 P4　 P5 　　1　　0　　1　　0　　98 　　Y　　N　　Y　　N　　Y

很有道理 谢谢 不过题目中的要求好象是：超过半数的人同意时 那么半数人同意还是不行的，是吧？ 也就是说当只有2个人时，无论哪一个人的方案都无效:P [ Last edited by goldenmean on 2005-4-18 at 16:09 ]

这道题去年圣诞leo出过了，本来10万美金，半年过去，少了2万。

嗯,是的,这是教给我们一种思考和分析问题的方法,改变规则后仍然适用. 当规则变为”超过半数的人同意时“，只有P1和P2的情形将变得对P2其糟无比：1票是不够的，可是就算他把100枚金币都给P1，P1也照样会把他丢到海里去。可是P2很关键，因为如果P3进行分配的话，即使他一枚金币也不给P2，P2也会同意，这样一来P3就有P2这张铁票！P3的最佳方案就是：独吞100枚金币。 　　那么4个人呢？P4要3张票，而P3是一定反对他的，如果不给P2一点甜头，P2也会反对，因为P2可以在P3的方案中得救。为什么不把P4丢到海里呢？这是关键，所以要分别给P1和P2一枚金币，因为丢P4去大海，在P3的方案中，P1、P2一无所获。这样P4就有包括他自己1票的3票。P4的方案为：P1，P2每人1枚金币，他自己98枚。 　　P5的情况要复杂点，他也要3票。P4是会反对他的，所以不用给，给P3一枚金币就能使他支持自己的方案，因为在接下来的P4方案中他什么也得不到。问题是P1和P2：只要其中有一个支持就可以了。可是只给1枚金币是不行的，P4方案中他们一定有1枚金币可得，所以只要在他们中随便选一个，给2枚金币，另一个就对不起了，不给。这样P5的方案是：自己97枚，P3得1枚，P1或P2得2枚。 同意吗？mean

思路清晰 太好了 这个方法不错:handshake

这个好像很简单呀 它可以随便找两个人平分这100颗钻石 相信海盗都希望得到多的 三个人分相信应该比5个人分 每个人得到的要多些 为了多拿些东西 相信这些凶残的海盗会有两个人 人同他的看法的 再加上自己刚好超过半数人同意 我相信应该这样吧

看了以上诸位老大的见解 真是博大精深呀 看看一个简单的问题 原来如此难解

把问题让后面的人去分配,自己不分配