一道很有趣的推理题

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

怎么都没有人回答，太难了吗，毕竟8万美元不是那么好赚的

提示一下：从后往前推理，海盗的方案要：1.保命  2.尽量多拿宝石   3.尽量多杀人

也不是非常难，记得以前做过，所以就没做了。好像是97

98
0
1
0
1

这是微软的面试题。学过程序设计和数据结构的人，能够一下子想出来。

C++Builder，错了，
标准答案：1号强盗分给3号1颗宝石，4号或5号强盗2颗，独得97颗。分配方案可写成（97，0，1，2，0 ）或（97，0，1，0，2）。推理过程是这样的：从后向前推，如果1—3号强盗都喂了鲨鱼，只剩4号和5号的话，5号一定投反对票让4号喂鲨鱼，以独吞全部宝石。所以，4 号惟有支持3号才能保命。3号知道这一点，就会提（100，0，0）的分配方案，对4号，5号一毛不拔而将全部宝石归为己有，因为他知道4 号一无所获但还是会投赞成票，再加上自己一票他的方案即可通过。不过，2号推知到3号的方案，就会提出（98，0，1，1）的方案，即放弃3 号，而给予4号和5号各一颗宝石。由于该方案对于4号和5号来说比在3号分配时更为有利，他们将支持他而不希望他出局而由3号分配。这样，2 号将拿走98颗宝石。不过，2号的方案会被1号所洞悉，1号并将提出（97，0，1，2，0）或（97，0，1，0，2）的方案，即放弃2号，而给3 号一颗宝石，同时给4号（或5号）2颗宝石。由于1号的这一方案对于3号和4号（或5号）来说，相比2号分配时更优，他们将投1号的赞成票，再加上1 号自己的票，1号的方案可获通过，97颗宝石可轻松落入囊中。这无疑是1号能够获取最大收益的最大方案了！

从最后一个算起

c兄的答案是对的，楼主错了

只剩4号和5号时，4号可以独吞宝石。看清题意，满半数票就可以了。这样，只要3号给5号一颗宝石，5号就会支持3号，而2号只要给4号一颗宝石，就会满半数票，而1号只要给奇数号码海盗每人一颗宝石，就会获得通过。

好久没见的身影

呵呵，还是西门比较坚持

[quote]原帖由 [i]a11221911@chinalawedu.com[/i] 于 2008-9-5 20:43 发表 [url=http://bbs.chinalawedu.com/redirect.php?goto=findpost&pid=688423&ptid=153640][img]http://bbs.chinalawedu.com/images/common/back.gif[/img][/url]
C++Builder，错了，
标准答案：1号强盗分给3号1颗宝石，4号或5号强盗2颗，独得97颗。分配方案可写成（97，0，1，2，0 ）或（97，0，1，0，2）。推理过程是这样的：从后向前推，如果1—3号强盗都喂了鲨鱼，只剩 ... [/quote]，
你再想想，你的推理还是有一些小问题，3号海盗，应该拉拢5号。
有点像博弈论