名侦探柯南事务所

标题: [转帖]经典微软面试推理题（不知以前有发过没） [打印本页]

作者: Schuline 时间: 2004-5-11 15:31
标题: [转帖]经典微软面试推理题（不知以前有发过没）
据统计，在美国，在20分钟内能回答出这道题的人，平均年薪在28万美金以上，题目如下：
5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定这么分：
　　1、抽签决定自己的号码（1，2，3，4，5）
　　2、首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
　　3、如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
　　4、以次类推……
　　条件：每个海盗都很聪明，能理性判断自己的得失，且非常残忍。
　　问题：第一个海盗提出怎样的分配方案才能够使自己保命，且收益最大。

作者: ZCSkywalker 时间: 2004-5-11 16:11
标题: 回复：
(1):98 (2):0 (3):0 (4):1 (5):1

作者: 韜光 时间: 2004-5-11 16:22
标题: - -
建议来推区的人先去熟悉这里的百科全书
有些相对必要的知识可以在那里找的到^_^

p.s.支持对数学有热情的研究方向和态度..

作者: 法术大师 时间: 2004-5-11 16:25
标题: 回复：
①：97
②：0
③：1
④或者⑤：2

作者: mizuko 时间: 2004-5-12 09:57
标题: 回复：
（1）16
（2）34
（3）50
（4）0
（5）0

作者: Schuline 时间: 2004-5-12 15:13
标题: 回复：
就答案没理由啊？看看结果都不同。

作者: 灾火 时间: 2004-5-12 16:59
标题: 回复：太简单了!
以至于回答的都是小学生之类的!(且都答错)
老鸟都不屑了!

作者: begilucky 时间: 2004-5-12 17:25
提示: 作者被禁止或删除内容自动屏蔽

作者: david010718 时间: 2004-5-12 19:09
标题: 回复：
好象的确在以前看过这题
百科全书里有吗？不高兴找
逆向思维，从第五个开始想

作者: 法术大师 时间: 2004-5-13 09:49
标题: 回复：
倒推一下好了
1.剩⑤的时候：⑤独吞100金币
2.剩④和⑤：不可能拿到2票。因为哪怕④把100个金币都给⑤，⑤都不同意④的方案
3.剩③④⑤：拿到2票就行。③一个都不给④，④也同意③的方案，所以③独吞100个金币
4.剩②③④⑤：要拿到3票。如果②死了让③来分，则④和⑤一个金币也拿不到，所以只要②给④和⑤一人一个金币，④和⑤就会同意②的方案
5.①②③④⑤：要拿3票。因为让②分的话③一个金币也拿不到，所以给③一个金币，③就同意了，另外只要争取到④或者⑤一票就行，因为在②的方案中④和⑤只能各拿一个金币，所以①给④和⑤中的某一个人2个金币就可以争取到一票。

作者: dolphin 时间: 2004-5-13 13:00
提示: 作者被禁止或删除内容自动屏蔽

作者: kingdu 时间: 2004-5-14 01:16
标题: 回复：
是《科幻世界》２００３。２第３６页里就有这样一个故事
书里的还要难得多！

作者: jimmyzzxhlh 时间: 2004-5-14 22:02
标题: 回复：
逆向思维的说~~~
第一个海盗应该可以拿98~~

作者: FF29 时间: 2004-5-14 22:29
标题: 回复：
奇怪的是大家都看过却没有一个答对了~~！
答案应该是——98、0、1、0、1

作者: Schuline 时间: 2004-5-16 13:49
标题: 回复：
答案应该是下面的吧：
①：97
②：0
③：1
④或者⑤：2
我没看过标准答案，只是觉得他的理由是对的。

作者: FF29 时间: 2004-5-16 14:08
标题: 回复：

最初由 Schuline 发布
答案应该是下面的吧：
①：97
②：0
③：1
④或者⑤：2
我没看过标准答案，只是觉得他的理由是对的。

为什么不去看看标准答案呢？答案就是98.0.1.0.1。

作者: Xconan 时间: 2004-5-16 14:26
标题: 回复：
楼上的答案是对的。百科全书里有。自己去看。

作者: mystery_cny 时间: 2004-5-16 18:09
标题: 回复：
不对,答案是 97
因为题目和百科里的不一样,这个题目是要"超过半数的人同意"
而百科里是"半数或半数以上的人同意"

作者: 冥王之零 时间: 2004-5-16 20:29
标题: 回复：
5个人，那里出现会出现“一半”啊？第2.5个人？
因此楼上大概休息不足看错了。

作者: FF29 时间: 2004-5-17 11:39
标题: 回复：

最初由 mystery_cny 发布
不对,答案是 97
因为题目和百科里的不一样,这个题目是要"超过半数的人同意"
而百科里是"半数或半数以上的人同意"

一共5个人, "超过半数的人同意"和"半数或半数以上的人同意"有区别吗?

作者: 法术大师 时间: 2004-5-17 17:24
标题: 回复：
楼上的
有区别！！！
仔细看看我10楼的推理

这个问题要逆向推理
如果只需要半数的人同意
那只剩④和⑤的时候④就不会死了！
而需要超过半数的人同意的话
只剩下④和⑤的时候④是必死的！！！
过程不一样了，最后结果怎么会一样？！

所以在这里再提醒各位一下，在照搬标准答案的时候要仔细看清楚题目有没有变化！！！

作者: 法术大师 时间: 2004-5-18 21:36
标题: 回复：
如果对我4楼的答案和10楼的分析没有意见的话，本帖可以结了。

作者: FF29 时间: 2004-5-20 12:05
标题: 回复：

最初由法术大师发布
如果对我4楼的答案和10楼的分析没有意见的话，本帖可以结了。

不好意思，现在才看到你在10楼的分析，是对的！

作者: jugo 时间: 2004-5-21 12:08
标题: 回复：
我知道答案...但我更想知道过程...因为我没看过你们说的那个百科...

作者: jugo 时间: 2004-5-21 12:11
标题: 回复：

最初由法术大师发布
倒推一下好了
1.剩⑤的时候：⑤独吞100金币
2.剩④和⑤：不可能拿到2票。因为哪怕④把100个金币都给⑤，⑤都不同意④的方案
3.剩③④⑤：拿到2票就行。③一个都不给④，④也同意③的方案，所以③独吞100个金币
4．．．

同意...

作者: 秋夜风铃 时间: 2004-5-22 18:05
标题: 回复：
不妨想想，其中一个人只有1颗宝石也会同意么

作者: daat1928 时间: 2004-5-23 15:03
标题: 回复：
好难是的～不会啊1

作者: 法术大师 时间: 2004-5-24 08:45
标题: 回复：
楼上的好象觉得拿1个太少了哈~

我这样讲，你就不会觉得少了
比如你是③，如果让⑤来分，你可以拿到1个。
（你觉得太少了，于是不同意⑤的方案，结果⑤死了）
现在让④来分，③（也就是你）1个都拿不到。

你还觉得1个太少了么？

欢迎光临名侦探柯南事务所 (https://bbs.aptx.cn/)