八达网

标题: 说到面试题，这个才是考验智商的，传说微软面试题，5个海盗分100宝石 [打印本页]

作者: 叶也黄 时间: 2008-10-28 20:07
标题: 说到面试题，这个才是考验智商的，传说微软面试题，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 编辑 ]

作者: 约翰法米特 时间: 2008-10-28 20:09
这个问题看过了。
因为不存在完全理性的人，所以此题=2b题

作者: OQiBi 时间: 2008-10-28 20:10
哦对了。。具体忘了，不过答案看了好几遍了
好像是95，1 ，2， 1， 1。。

反正3号是关键人物啊

作者: 阿拉蕾 时间: 2008-10-28 20:11
97 0 1 2 0
貌似有两个答案都可以，第一个人可以分97

作者: 叶也黄 时间: 2008-10-28 20:13

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

，

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

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

作者: 叶也黄 时间: 2008-10-28 20:15

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

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

97，0，1，0，2

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

作者: 阿拉蕾 时间: 2008-10-28 20:17
刚开始看这题也是不知道如何下手，后来知道用反证法可以，自己推着推着就出来了

作者: 叶也黄 时间: 2008-10-28 20:17

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

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

作者: Eastlife 时间: 2008-10-28 20:18
我日~这个在老8达时代就讨论烂了的`

作者: 八达诊所 时间: 2008-10-28 20:19

作者: Sophia 时间: 2008-10-28 20:33
提示: 作者被禁止或删除内容自动屏蔽

作者: OQiBi 时间: 2008-10-28 20:37
哦。。想起来了

作者: mgsolid 时间: 2008-10-28 20:37
提示: 作者被禁止或删除内容自动屏蔽

作者: [t.h]zhw 时间: 2008-10-28 20:39
既然是海盗还能坐下来分钻石他们怎么决定谁先分呢

作者: Annewhip 时间: 2008-10-28 20:42
传销就是靠这些SB题在中国存活下来的...

作者: _bugzerg 时间: 2008-10-28 21:05
提示: 作者被禁止或删除内容自动屏蔽

作者: 易水寒 时间: 2008-10-28 21:06
我面试谁出这题我直接不回答..哥不会..

作者: hkkhhk 时间: 2008-10-28 21:11

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

97，0，1，0，2

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

作者: hkkhhk 时间: 2008-10-28 21:11
我觉得1号应该哪最少
敢拿多就让你死

作者: lixxx 时间: 2008-10-28 21:16
又来?答案好象是99 1 00000000000吧?印象不深了..

作者: Wind_Follower 时间: 2008-10-28 21:23
第一次见到这个题的时候，war3刚出来- -

作者: noblexer 时间: 2008-10-28 21:27
切难道你们小时候都没看过福尔摩斯？这是里面的一个题但是原题不是海盗的

作者: 卡卡zero 时间: 2008-10-28 21:39
第一次看到这个题目的时候，大排只有7块钱一斤。。。

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

作者: 320002400 时间: 2008-10-28 22:01
我是海盗 1号必死管你怎么分的还正解正解毛啊装犊子

作者: grants 时间: 2008-10-29 02:12
给偶数号的海盗每人一颗宝石就可以了其他宝石留给自己

作者: peipeiqp 时间: 2008-10-29 09:39

作者: 碧落星空 时间: 2008-10-29 09:41

作者: 劳尔 时间: 2008-10-29 09:42
确实难！！！！！！

作者: 从不怂 时间: 2008-10-29 09:44
这个还是在8DA.CC的时候疯狂的讨论过

作者: BigSize 时间: 2008-10-29 10:19
好了
是时候哥要出手了
标准答案: 98,0,1,01

作者: parkergy 时间: 2008-10-29 10:25
第一次见过这题啊，反推一下

作者: 科技蜘蛛流 时间: 2008-10-29 10:27
提示: 作者被禁止或删除内容自动屏蔽

作者: 观阴大湿 时间: 2008-10-29 10:29
第一次看到这个题目的时候，大排只有7块钱一斤。。。

作者: 划火柴 时间: 2008-10-29 10:44
提示: 作者被禁止或删除内容自动屏蔽

作者: RJF444 时间: 2008-10-29 10:48

作者: nejcnejc 时间: 2008-10-29 10:52
你的智商就别拿面试题出来了

作者: 大塚愛 时间: 2008-10-29 11:17

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

作者: 加索尔 时间: 2008-10-29 11:56
提示: 作者被禁止或删除内容自动屏蔽

欢迎光临八达网 (https://www.8-da.com/)