荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: 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软件 网络书店