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

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个金币就可以争取到一票。

显示全部楼层 · 发表于 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个人, "超过半数的人同意"和"半数或半数以上的人同意"有区别吗?

账号		自动登录	找回密码
密码			注册

dolphin 该用户已被删除	发表于 2004-5-13 13:00:36 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽
dolphin 该用户已被删除
	回复喝彩无视使用道具举报

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

回复：

- -

回复：

回复：

回复：

回复：太简单了!

回复：

回复：

回复：

回复：

回复：

回复：

回复：

回复：

回复：

回复：

回复：

begilucky begilucky 当前离线主题最后登录 1970-1-1 回帖 0 精华积分 0 威望ＲＰ金钱柯币人气 ℃ 注册时间 2004-1-21 禁止发言头像被屏蔽	发表于 2004-5-12 17:25:23 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽

	回复喝彩无视使用道具举报

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

回复：

- -

回复：

回复：

回复：

回复： 太简单了!

回复：

回复：

回复：

回复：

回复：

回复：

回复：

回复：

回复：

回复：

回复：

回复：太简单了!