【寻找】一道很有趣的推理题

七天

这是一道很有趣的推理题。不知道有没有人发过了。。。。 　　   
　　　　　　   
　　　　　　5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。   
　　　　　　他们决定这么分：   
　　　　　　1。抽签决定自己的号码（1，2，3，4，5）   
　　　　　　2。首先，由1号提出分配方案，然后大家5人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。   
　　　　　　3。如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。   
　　　　　　4。以次类推......   
　　　　　　   
　　　　　　条件：   
　　　　　　每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。   
　　　　　　   
　　　　　　问题：   
　　　　　　第一个海盗提出怎样的分配方案才能够使自己的收益最大化   
   
   
           强调:仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。   



愚蠢我我是没有答案的了，就别问我了。

Arhing

看来又是某公司的招聘题？

帅哥

N年前做过这题，还有点印象，要从海盗4开始倒推。

salutes

想了一下，貌似是个得递归的考虑

1给自己留97个，给4两个，剩下一个给3或者5。
不知道对不。

ENIAC1119

飘~~~

对

97，2，1

ibm1986

这是个小学的奥数题

七天

不知道这样分，４号会不会同意？我觉得没人会同意这样分。。。

salutes

4肯定同意。
如果1死，剩下2345.
那么2只需要给4一个就可以了。3和5什么也得不到。
所以1死了以后，4只能得到1个。

Richardlx

只能说海盗很不讲义气。

七天

仔细想一想，好象还真的有道理呢。。。

salutes

其实就是个递推。
假如1死了，假如2死了，假如3死了。
然后这道推理题就有答案了

[ Edited by  salutes on 2008-6-10 21:05 ]

andyljc

这个条件有改变，以前是当且径当（>），而现在lz的条件是( 强调:仅当半数和超过半数的人同意时) 这是>或=，所得到的答案也不一样。

seikagaku

1号98
4号1
5号1

如果4，5反对1，剩下2345，23可以平分，45是0

如果3反对2，剩下345，3必死，4肯定反对3以便独吞，所以3不会反对2，他还是要命的。

45是最不可能获利的，给他俩各一个，应该比没有强。

seikagaku

这个公司告诉你，尽管多吃多占，只要给贪小便宜的“一点便宜”就行

jarodpeach

出这道题的人叫余式厚……