智力测试题

[智力测试题]

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

　　如果，半数或半数以上的人同意提案就可以通过，那么1号最多能够获得98块宝石。我们可以从后向前推，如果1－3号强盗都喂了鲨鱼，只剩4号和5号的话，4号一定会提出（100，0）的分配方案，因为已经达到半数，所以他能够独吞所有宝石。3号知道这一点，必然会提出（99，0，1）的分配方案，由于对5号来说，3号的分配比4号的分配更为有利，所以，5号必然会支持3号，使3号的提案获得通过。而2号可以推知到3号的方案，就必然会提出（99，0，1，0）的方案，对4号来说，2号的分配更为有利，所以他会支持2号，使得他的提案获得通过。由此，1号可以提出（98，0，1，0，1）的方案，3号和5号必然支持，使他的提案获得通过。所以，1号最多能获得98块宝石。

推理是这样没错
但是,按照常理,如果一号提出这样的方案
第一个死的就是他em12]

我也觉得１楼说的挺对但就是有点不可思议啊
呵呵
我好想知道答案啊

2楼的貌似很对！静待答案！

100 0
99 0 1
98 0 1 1
97 0 1 1 1

o  ,哈哈，还是错了．忽略了１号自己选自己．．２楼的因该对的
９８　０　１　０　１

第４个提出　９９　０　１　０
第５个有两个１就行了．嘎嘎．这些人真毒．．．
不过下次不要用这个什么年薪来刺激我们了，万一做不出来，心理很难受的．成功还是要靠情伤，智商能占多少呢？

让我想到动态博弈和悖论
不过是不好推
支持2L的

[[italic] 本帖最后由 diaoxue 于 2007-12-20 00:05 编辑 [/italic]]

我其实也没有答案,但是觉得2楼很有道理,至少分析的步骤没错啊.我觉得这个和钱没关系,至少可以锻炼思维,人生就像做动态博弈和悖论,想得多了,对编程有很多好处啊,呵呵