人人有本用

5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。
　　他们决定这么分：
　　1。抽签决定自己的号码（1，2，3，4，5）
　　2。首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
　　3。如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
　　4。以此类推
　　
　　条件：
　　每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
　　问题：
　　最后的分配结果如何？
　　提示：
　　海盗的判断原则：
　　1.保命
　　2.尽量多得宝石
　　3.尽量多杀人

石沉大海~~

选3

20-20-20-20-20

我觉得答案应该是5个人平分~~~
因为第一个人肯顶是要要保命~~

不可能是最后一个人独得~~因为要是独得的话~
就必须是第4个人提出的意见之后， 他自己也反对~这样才可以~
但是这样的可能性为0~
这是一个MS的面试题目~~

老问题了
不公布答案了
大家继续猜
:p

讲一下啦
好像很难的样子

最初由 scorpion 发布 老问题了 不公布答案了 大家继续猜 :p

公布吧~想了很久了　　　我还是不是那块料呀～～～

这么老的问题:eek:

骡子走，，吃点啥去

每人25个
第一个给杀了
我觉得是这样

:o 淫僧高，实在是高~~~~~~~~~~~~~~~~~~~~~~~~:CRY1

没有答案的游戏我不玩，害怕被骗！

找到一个比较满意的答案（谢谢管教授）

已话说五个强盗抢得100枚金币，他们决定： 1、抽签决定各人的号码（1，2，3，4，5）；2、由1号提出分配方案，然后5人表决，当且仅当超过半数同意方案被通过，否则他将被扔入大海喂鲨鱼；3、1号死后，由2号提方案，4人表决，当且仅当超过半数同意时案通过，否则2号同样被扔入大海；4、依次类推……

假定“每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择”，那么“第一个海盗提出怎样的分配方案才能够使自己的收益最大化？” 据说，凡在20分钟答出此题的人有望在美国赚取8万以上的年薪，还有人干脆说这其实就是微软员工的入门测试题。

希望拿到年薪8万或者进入微软的当然大有人在，猜题的人也就多如过江之鲫！

可惜，大多数的答案均是错误的。标准答案是：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号能够获取最大收益的方案了！
:CRY1 这个答案并不是本题的答案~因为本题出的超过半数~此答案是半数或超过半数~只是提供一个思维~

55555555555~~~~~~~~~~~~~`````
看来俺这一辈子是进不了MS了~~~~~~~~~

1。当且仅当超过半数的人同意（要50%以下同意，只有50%则提案人也得死，所以只有4、5时4必死无疑）
2。保命 （这是最重要的，没了命拿了钻石也没用所以先考虑保命这是基础
3。多得钻石，人为财死鸟为食亡有了命人的私心就出来了，要先考虑自己能不能多得
4。最后才是杀更多的人，温饱思淫欲啊，岛上只有一个美妞，谁都想得，最后只好共有，5个人都留?*芤坏街芪迕咳艘惶欤芰苋彰烂夹菹ⅲ萑瞻。。。?

那猜猜500个海盗分100颗宝石（or 金币，or whatever），条件不变，不过提方案的人自己也能投票，超过半数同意就通过。