荔园在线
荔园之美,在春之萌芽,在夏之绽放,在秋之收获,在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: pinwheel (pinwheel), 信区: CIE
标 题: [合集][转载] 微软面试题目
发信站: 荔园晨风BBS站 (Tue Sep 11 18:27:25 2001), 站内信件
ar (alien@ROSWELL) 于Mon Sep 10 22:41:26 2001提到:
有5个强盗A,B,C,D,E,得到100个金币,决定瓜分掉,分法怪异:
首先A提出分法,B,C,D,E表决,如果不过半数同意,就砍掉A的头(2:2也砍掉)
然后由B来分,C,D,E表决,如果不过半数同意,就砍掉B的头
依次类推,如果假设强盗都足够聪明,在不被砍掉头的同时获得最多的金币。
问:最后结果如何(精确结果!)
Quicktime (树袋熊) 于Mon Sep 10 22:48:46 2001提到:
16 18 20 22 24
fr (小鱼儿) 于Mon Sep 10 22:51:10 2001提到:
和和~~~
Quicktime (树袋熊) 于Mon Sep 10 22:57:01 2001提到:
你‘和面’啊,一个劲的‘和和……’???????
bstone (University Life) 于Mon Sep 10 23:02:02 2001提到:
98 0 1 0 1
trish (随风而逝) 于Mon Sep 10 23:10:28 2001提到:
1 4 7 38 50
Arik (有故事的人) 于Mon Sep 10 23:19:16 2001提到:
??
appreciation (执迷不悟) 于Tue Sep 11 08:02:02 2001提到:
这样的话,B、C、D都不会同意
appreciation (执迷不悟) 于Tue Sep 11 08:02:51 2001提到:
恐怕B、C、D也不会同意吧?
bstone (University Life) 于Tue Sep 11 08:04:36 2001提到:
d总是反对前面的人的方案,因为到他分得时候他就可以独吞100个,所以不给d
e无论多少他都会赞成,无论是a,b还是c(b,c分的情况这里不出现),所以给e一个
按理c也只需要一个,因为轮到b分他一个也得不到,所以给c一个
so a b c d e
98 0 1 0 1
这曾经是斯坦福的入学面试题.我在中大那里看见的
CoolB (祈晴) 于Tue Sep 11 08:23:20 2001提到:
你是不是记错题目了?
bd不同意a的话,他就死翘翘了
CoolB (祈晴) 于Tue Sep 11 08:27:35 2001提到:
a b c d e
0 98 1 1 0
a无论如何都是得不到的阿、b&e肯定反对
这时b只要随便来一个提议,c&d肯定会赞成的,因为谁也不想一毛不拔
koyee ( 〓X-WOLVES 18〓) 于Tue Sep 11 08:48:32 2001提到:
一定是题目不完整啦,C和D怎么敢反对,可以杀A,但如果连B也杀了,
那今弊一定是E的。
thinking (未来日子里) 于Tue Sep 11 08:49:39 2001提到:
0 0 0 0 100
panasonic (星迷) 于Tue Sep 11 08:52:46 2001提到:
你的肯定错啦,要是那样的话a还不如提出这样:
a b c d e
95 0 2 1 2
这样c d e得到的利益肯定比你的那种算法要多,肯定赞成a的分法 啦,
而这时就算b反对也无效了。
slight (明天) 于Tue Sep 11 08:55:28 2001提到:
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
可能吗?如果只剩下d和e的话,无论d提出任何方案。e都会反对的。
那d就会被杀拉。金币全会归e拉。
所以不给d
CoolB (祈晴) 于Tue Sep 11 08:55:30 2001提到:
在b的方案未出来之前,其他人又怎么知道
panasonic (星迷) 于Tue Sep 11 08:57:01 2001提到:
都说强盗足够聪明咯
CoolB (祈晴) 于Tue Sep 11 08:59:15 2001提到:
呵呵,这不是聪明了,是可以预知未来
他们干嘛还要做强盗
koyee ( 〓X-WOLVES 18〓) 于Tue Sep 11 09:01:28 2001提到:
傻啦,你以为一定要杀A吗?如果他们都想杀A,那C和D就一个金弊都不用给,
到B分时,C和D何许分给他们一个意思意思???一个都不给他们也会答应,
因为他们不想死。如果杀了B,E剩下的都反对,C和D死定。E也不想大家都针
对他,无论谁分都一个都不给他,让他反对去,那一定是一个都没有啦。如
果他们想到这一点,A的方案如果分给C,D,E,聪明的话见好就收啦。
koyee ( 〓X-WOLVES 18〓) 于Tue Sep 11 09:14:35 2001提到:
97,0,1,1,1.
CoolB (祈晴) 于Tue Sep 11 09:24:05 2001提到:
有啦!
a b c d e
0 50 50 0 0
b、c联手,万无一失
jek (大四) 于Tue Sep 11 10:06:23 2001提到:
在考虑得到最多的金币的同时,更重要的还是保住自己的命。
如果A死了,那么无论B提出什么分法,C&D都会同意的,因为
此时若B死,C、D也必死无疑,最后金币就全归E所有。这时
C、D为了能得到哪怕一点点的金币的话,他们就必须保住A,
否则他们一分钱都分不到。但是如果一样是分不到钱的话,
他们强盗的本质就宁愿把金币都给B而让A死,所以必须分给
C、D一点。
B则巴不得A死,因为A一死他就可以得到所有的金币了,所以
无论A提出什么条件B都会反对的。所以没必要分给B。
而E也会保住A,因为A一死他也得不到任何东西(若A死,则B
提出任何意见,C、D都会答应,所以这时只有E反对是没用的。)
但E永远不会死。所以不能不分给E。
结果为:
A B C D E
97 0 1 1 1
bstone (University Life) 于Tue Sep 11 12:29:42 2001提到:
nono,d绝对不会同意,应为他分的时候他完全可以独吞100,应为只要半数就可以通过
他说不过半数应该是不包括半数,原题就是这样的.
ishare (天还是少聊的好) 于Tue Sep 11 12:43:51 2001提到:
99,0,0,0,1
jek (大四) 于Tue Sep 11 12:45:15 2001提到:
到d分的时候,只有e一个,无论如何e都不会同意的,那么也绝对不会过半数啦,
这时d就一定死。d怎么可以独吞呢?你看错了吧?
Begin (迷茫) 于Tue Sep 11 12:52:04 2001提到:
份特,e一个人怎么干掉d?
应该是bstone说的那样,只要达到半数同意就行。
否则这道题的条件不够完整。
chibang (徐子陵) 于Tue Sep 11 12:52:59 2001提到:
1。A得到的金币肯定是最多的
2。没有一个人会死
foolishdog (阿包) 于Tue Sep 11 12:53:06 2001提到:
看看原题.....是说半数通过都不行的...
我觉得jek说的有道理...
jek (大四) 于Tue Sep 11 12:53:25 2001提到:
到d分的时候,只有e投票,e不同意d就死掉啦
题目条件是提出分法的人不参与投票的,而且
一定要过半数才可以通过,不包括半数啊
Begin (迷茫) 于Tue Sep 11 13:01:18 2001提到:
不是无论如何,d如果全部给e的话,那么e的意见不能确定,
应为根据条件无法推出他的决定,这样题目的条件不够完整。
chibang (徐子陵) 于Tue Sep 11 13:02:49 2001提到:
大家好像忘了我们是为A想办法?
jek (大四) 于Tue Sep 11 13:04:05 2001提到:
没忘。没有强盗是否残忍的条件,结果未必一样
foolishdog (阿包) 于Tue Sep 11 13:07:49 2001提到:
这样对d没任何好处......如果他赞成a的分法,至少还能得到一个金币.
不可能杀了三个人自己一个钱都没拿吧?
Begin (迷茫) 于Tue Sep 11 13:10:06 2001提到:
A死定了,如果强盗很残忍的话。
B,C,D肯定不会同意他的任何意见
jek (大四) 于Tue Sep 11 13:11:35 2001提到:
残忍也要建立在相同的条件下,如果A死了那么C、D一个金币都
分不到,所以只要给C、D一个金币,那么他们就应该满足了。
loris (不良牛) 于Tue Sep 11 13:22:25 2001提到:
但是那是强盗逻辑,我们还是先根据游戏规则找个答案
bstone (University Life) 于Tue Sep 11 14:13:03 2001提到:
^_^!all die!睡够猛就把其他人都杀死
busi (最终幻想) 于Tue Sep 11 18:14:46 2001提到:
分明是jek师兄的答案正确!!!
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接:深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店