说到面试题，这个才是考验智商的，传说微软面试题，5个海盗分100宝石

叶也黄

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

baidu的Google的，就不要进来装逼了，不然小鸡鸡永远硬不起来！！

[ 本帖最后由 叶也黄 于 2008-10-28 20:10 编辑 ]

Mr.darcy

我有一个疑问就是既然开始由5个人进行表决，如果超过半数反对，那么提议的那个就会被杀。如果3，4，5对1，2的提议一直反对怎么办？大家都是海盗，都为了赚钱，凭什么要给1这么多钱？

大塚愛

nejcnejc

你的智商就别拿面试题出来了

RJF444

观阴大湿

第一次看到这个题目的时候，大排只有7块钱一斤。。。

parkergy

第一次见过这题啊，反推一下

BigSize

好了
是时候哥要出手了
标准答案: 98,0,1,01

从不怂

这个还是在8DA.CC的时候疯狂的讨论过

劳尔

确实难！！！！！！

碧落星空

peipeiqp

grants

给偶数号的海盗每人一颗宝石就可以了 其他宝石留给自己

320002400

我是海盗  1号必死  管你怎么分的  还正解  正解毛啊  装犊子

卡卡zero

第一次看到这个题目的时候，大排只有7块钱一斤。。。

ps:有2个分配方法。倒推和正推各一种。

noblexer

切 难道你们小时候都没看过福尔摩斯？这是里面的一个题 但是原题不是海盗的

Wind_Follower

第一次见到这个题的时候，war3刚出来- -

lixxx

又来?答案好象是99 1 00000000000吧?印象不深了..

hkkhhk

我觉得1号应该哪最少
敢拿多就让你死

hkkhhk

正解：97，0，1，2，0

           97，0，1，0，2

如果1号提出这个方案
他肯定会死吧？

易水寒

我面试谁出这题 我直接不回答..哥不会..

Annewhip

传销就是靠这些SB题在中国存活下来的...

[t.h]zhw

既然是海盗  还能坐下来分钻石  他们怎么决定谁先分呢

OQiBi

哦。。想起来了