说到面试题，这个才是考验智商的，传说微软面试题，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 编辑 ]

约翰法米特

这个问题看过了。
因为不存在完全理性的人，所以此题=2b题

OQiBi

哦对了。。具体忘了，不过答案看了好几遍了
好像是95，1 ，2， 1， 1。。
反正3号是关键人物啊

阿拉蕾

97   0  1  2   0  
貌似有两个答案都可以，第一个人可以分97

叶也黄

原帖由 OQiBi 于 2008-10-28 20:10 发表
哦对了。。具体忘了，不过答案看了好几遍了
好像是95，1 ，2， 1， 1。。
反正3号是关键人物啊

，

错了，半数以上通过就可以了，所以有些海盗不用分给宝石的，

比如2号吧，就不用分给他，因为无论如何，2号都不会同意的，（因为每个海盗都追求利益最大化，你给他1个，他肯定不会满足的，如果由2号提出分配方案，那么他分的宝石觉得大于1，远远大于）

叶也黄

原帖由 阿拉蕾 于 2008-10-28 20:11 发表
97   0  1  2   0  
貌似有两个答案都可以，第一个人可以分97

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

           97，0，1，0，2

阿拉蕾

这个题要倒这考虑，就是从最后一个人开始考虑，反证法一步一步的推。
比如如果最后只剩4号和5号，那5号是必死的，所以4号前面任何人提出的任何要求他肯定都会答应，所以不用分给5号。

阿拉蕾

刚开始看这题也是不知道如何下手，后来知道用反证法可以，自己推着推着就出来了

叶也黄

原帖由 阿拉蕾 于 2008-10-28 20:16 发表
这个题要倒这考虑，就是从最后一个人开始考虑，反证法一步一步的推。
比如如果最后只剩4号和5号，那5号是必死的，所以4号前面任何人提出的任何要求他肯定都会答应，所以不用分给5号。

对的，要逆向思维，你这个思路就对了

Eastlife

我日~这个在老8达时代就讨论烂了的`

八达诊所

OQiBi

哦。。想起来了

[t.h]zhw

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

Annewhip

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

易水寒

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

hkkhhk

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

           97，0，1，0，2

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

hkkhhk

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

lixxx

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

Wind_Follower

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

noblexer

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

卡卡zero

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

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

320002400

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

grants

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

peipeiqp

碧落星空

劳尔

确实难！！！！！！

从不怂

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