小小测试题

davidyin

有5个海盗抢到了100颗宝石，每一颗都一样大小且价值连城，他们决定这么分：

　　1、抽签决定自已的号码（1，2，3，4，5）

　　2、首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数（包括半数）的人同意时，按照他的提案进行分配，否则他将被扔入大海喂鲨鱼。

　　3、如果1号死后，由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人（包括半数）同意时，按照他的提案进行分配，否则将被仍入大海喂鲨鱼。

　　4、以次类推。。。。。。。。

　　条件：每个海盗都是很聪明的人，都能很理智地判断得失，都以自已的利益出发，排除私人感情，从而作出选择。

　　问题：第一个海盗提出怎样的具体分配方案才能够使自已的收益最大化？


　　很有意思的一个题目，大家考虑考虑哦！据说在美国，在20分钟内能回答出这道题的人，平均年薪大都在8万美金以上的！

仲锋陵

哈哈。。。这个我知道答案的（想了很久）。meng3535要再好好想想，不是公平问题，是要使第一个海盗利益最大化。
另：还有一种情况是超过半数（不包括半数），得到的答案是不一样的。大家想想。

[此贴子已经被作者于2003-6-17 10:33:17编辑过]

davidyin

仲锋陵兄，你真的好厉害噢！

james

到底答案是什么

Eric

这种题怎么说呢！！
如果剩4和5，4必死，所以剩3,4,5,我倒认为3可以得100，如果把自己的性命考虑进去的
话，即使分了零 ，4也肯定投赞成票
剩2，3,4,5的时候,2给4一个就行了
剩1,2,3,4,5,1 给4一个，给5（或者给3）一个就可以了所以可以是98,0,1,1,0或者98,0,0,1,1

至于不包含半数，不同点应该是在剩2,3,4,5的时候，2只能得到98吧
但是最后1给3一个,为了稳妥，4或5应该给两，所以只有97了吧

仲锋陵

以下是引用Eric在2003-6-17 18:51:55的发言：
这种题怎么说呢！！
如果剩4和5，4必死，所以剩3,4,5,我倒认为3可以得100，如果把自己的性命考虑进去的
话，即使分了零 ，4也肯定投赞成票
剩2，3,4,5的时候,2给4一个就行了
剩1,2,3,4,5,1 给4一个，给5（或者给3）一个就可以了所以可以是98,0,1,1,0或者98,0,0,1,1

至于不包含半数，不同点应该是在剩2,3,4,5的时候，2只能得到98吧
但是最后1给3一个,为了稳妥，4或5应该给两，所以只有97了吧

Eric兄有个小错误，你认为：如果剩4和5，4必死。  其实是4会得100颗钻石（想想是不是这样）。这道题是用逆向思维来考虑问题。Eric兄已经很接近了。

Eric

YEAH，失误

heroli

呵呵，是不是98，0，1，0，1 ？？？

剔透百合

前提是海盗们都遵守规则，不然怎么分都会下海的

Ａ        Ｂ        Ｃ        Ｄ        Ｅ
98        0        0        1        1
        99        0        1        0
                99        0        1
                        100        0

偶觉得应该是98　0　0　1　1，推算在上面，但就不知道会不会有变动，一起把偶丢下去：Ｐ

仲锋陵

楼主公布答案吧!