面试题
第一题 . 五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分：
抽签决定自己的号码(1、2、3、4、5)
首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案
进行分配，否则将被扔进大海喂鲨鱼
如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人同
意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼
依此类推
条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。
问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化?
[解决办法]
給3／4／5號各一顆，不給2號。。。
這樣應該是最大的收益吧。。。 97吧
[解决办法]
呵呵。有意思。。回味無窮。。。
[解决办法]
地下室
[解决办法]
谁能给我讲解下这个题目，我不懂。为什么他们不反对？
[解决办法]
给出一个反对就不能得到更多钻石或是死亡的理由。
[解决办法]
这个要从后面想过来，这里我有一个地方不大清楚．
＂首先，由1号提出分配方案，然后大家表决＂这里的大家我是理解成自己并不包括在内．
如果只剩下４，５号．那四号必死．如果只剩下３，４，５.那５号一定不同意．３，４号都必死．如果已经灭了１号的话．对于２号来说，３，４号无论如果都会同意，因为不然他们都得死，所以如果已经灭了１号，２号就会留下所有宝石，不必给３，４，５号．（３，４，必同意他，不然都得死）．
在这里，我们已经知道，如果１号已死，则，２号得１００颗，３，４，５都为０颗宝石．
所以，对于１号来说，他只要给３，４，５一人一颗．他们必会同意他，（有总比没有好，他们都是聪明人），且不可以不给他们三个中的任何一个．不然他必不同意，因为到２号他们任何一个都不会得到宝石，也不至于死．既然得到三位的同意，就不必给２号了．呵呵 ．．
我是这样理解的，说得有点乱，也不知道你听得明白不．．
[解决办法]
楼上的好复杂，回味中。
[解决办法]
＂首先，由1号提出分配方案，然后大家表决＂应该是包括1的
海盗分金问题
如果只剩下4，5号，那么5号一定不会同意4，所有这种情况下4号一定死，所以5号是不会同意任何一个人的（除非他能拿到所有的金币），而4号是会同意1，2，3号任何一个人提出的方案。往上推，在剩下3，4，5号时，4号一定会同意3号的，所以3号是一定不会同意1，2号的。再往上推，2号提出的方案一定会被3号反对，所以如果只剩下2，3，4，5号时，2号只有重金贿赂5号才能活下去（100金币），所以2号只要能得到1个金币就满足了，因此1号提出的方案是99，1，0，0，0
[解决办法]
如果只剩下4，5号 约定就应该无效了
[解决办法]
晕倒，怎么是我们公司的面试题。。。。。
应该有2个答案。。
lanting0218() 的是其中的一个。。99,1,0,0,0
还有一个就是 98,1,0,1,0 因为4号只会同意1，2，3的，而如果只剩下2，3，4，5时，不管4号同不同意，2号都会死，所以4号的支持有意义的只剩下1、3。对4号来说，无所谓，不管支持那个，都不会死也得不到什么。
所以1号保险得做法就是给4号1个。所以答案就是98,1,0,1,0
应该两个答应都说的通。
