Schuline 发表于 2004-5-11 15:31:05

[转帖]经典微软面试推理题（不知以前有发过没）

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

ZCSkywalker 发表于 2004-5-11 16:11:33

回复：

(1):98 (2):0 (3):0 (4):1 (5):1

韜光 发表于 2004-5-11 16:22:19

- -

建议来推区的人先去熟悉这里的百科全书
有些相对必要的知识可以在那里找的到^_^

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

法术大师 发表于 2004-5-11 16:25:06

回复：

①：97
②：0
③：1
④或者⑤：2

mizuko 发表于 2004-5-12 09:57:48

回复：

（1）16
（2）34
（3）50
（4）0
（5）0

Schuline 发表于 2004-5-12 15:13:58

回复：

就答案没理由啊？看看结果都不同。

灾火 发表于 2004-5-12 16:59:41

回复： 太简单了!

以至于回答的都是小学生之类的!(且都答错)
老鸟都不屑了!

begilucky 发表于 2004-5-12 17:25:23

david010718 发表于 2004-5-12 19:09:01

回复：

好象的确在以前看过这题
百科全书里有吗？不高兴找
逆向思维，从第五个开始想

法术大师 发表于 2004-5-13 09:49:54

回复：

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

dolphin 发表于 2004-5-13 13:00:36

kingdu 发表于 2004-5-14 01:16:20

回复：

是《科幻世界》２００３。２第３６页里就有这样一个故事
书里的还要难得多！

jimmyzzxhlh 发表于 2004-5-14 22:02:15

回复：

逆向思维的说~~~
第一个海盗应该可以拿98~~

FF29 发表于 2004-5-14 22:29:09

回复：

奇怪的是大家都看过却没有一个答对了~~！
答案应该是——98、0、1、0、1

Schuline 发表于 2004-5-16 13:49:28

回复：

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

FF29 发表于 2004-5-16 14:08:30

回复：

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

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

Xconan 发表于 2004-5-16 14:26:50

回复：

楼上的答案是对的。百科全书里有。自己去看。

mystery_cny 发表于 2004-5-16 18:09:53

回复：

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

冥王之零 发表于 2004-5-16 20:29:09

回复：

5个人，那里出现会出现“一半”啊？第2.5个人？
因此楼上大概休息不足看错了。

FF29 发表于 2004-5-17 11:39:34

回复：

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

一共5个人, "超过半数的人同意"和"半数或半数以上的人同意"有区别吗?
页: [1] 2
查看完整版本: [转帖]经典微软面试推理题（不知以前有发过没）