This topic has been archived. It cannot be replied.
-
枫下沙龙 / 谈天说地 / 来来来，大家活动活动脑子 -- 据说是微软面食题：强盗分金有5个强盗A,B,C,D,E，得到100个金币，决定瓜分掉，分法怪异：
首先A提出分法，B,C,D,E表决，如果不过半数同意，就砍掉A的头（2：2也砍掉）
然后由B来分，C,D,E表决，如果不过半数同意，就砍掉B的头
依次类推，如果假设强盗都足够聪明，在不被砍掉头的同时获得最多的金币。
问：最后结果如何（精确结果！）
-antmm(antmm);
2001-8-10
{287}
(#162031@0)
-
每人20个。
-lijie2001(summerain);
2001-8-10
(#162032@0)
-
补充一下，可能还有种分法就是，A25，B25，C25，D25，E0。
-lijie2001(summerain);
2001-8-10
(#162047@0)
-
同意。因为只有此分法，B、C、D才没有被砍头的危险，又能拿得比平均分配的多。E没有风险，也就委屈一下，没有收益了。
-alang(阿朗);
2001-8-10
(#162221@0)
-
正确答案是A:0 B:100 C:0 D:0 E:0
前提是每个强盗都很自私，并且生命比金子重要。
-beyondeast(east);
2001-8-15
(#167203@0)
-
为什么呀？能说说你的推理过程么？？
-antmm(antmm);
2001-8-15
(#167385@0)
-
推理过程：E 总是不同意， 他才可能拿到100
C，D， 如果E不同意， 他们必须同意才能保命
B， 如果A不给他分100，他就不同意，自己分自己100
A， 少分给B一个子，都可能丧命
-two_dou(两颗豆子);
2001-8-31
{153}
(#186471@0)
-
A 提出分法：
A:0,B:1,C:33,D:33,E:33
-birdincage(birdincage);
2001-8-10
(#162039@0)
-
能确保C，D，E三人就满足了吗？
-lijie2001(summerain);
2001-8-10
(#162042@0)
-
这是第一轮他们能拿到的最多的了。有更好的方法吗？
-birdincage(birdincage);
2001-8-10
(#162044@0)
-
如果按照这样分我是E我就反对，这样让B再分，B会这样分：B0，C0，D50，E50，但我还不满意，让C再分，哈哈，依此类推。谁又想死呢？
-lijie2001(summerain);
2001-8-10
(#162043@0)
-
有道理。不过如果不知道他们次序，比如说是抽签看谁出注意的话，只能这样了。如果事先知道次序，就没有意义了。
-birdincage(birdincage);
2001-8-10
(#162046@0)
-
但实际上现在就因为有次序所以会麻烦，哈哈，我估计我的补充可能比较准确一点，因为没人想死，而E是最后那个选择，所以只好委屈他老人家了，哈哈。
-lijie2001(summerain);
2001-8-10
(#162049@0)
-
先问问蚂蚁MM她的问题中到底有没有定好次序。
-birdincage(birdincage);
2001-8-10
(#162054@0)
-
A最强，E最弱，A - E按强弱顺序排列
-antmm(antmm);
2001-8-10
(#162636@0)
-
E==0. 因为他无论如何都会反对!!!
-michaelchu(Acrobat);
2001-8-10
(#162131@0)
-
等我拿笔算算!
-michaelchu(Acrobat);
2001-8-10
(#162045@0)
-
根据题目,再假定:1 生命比金币重要. 2 强盗有良心,在得到同等数量金币时,不希望同伴被砍头. 则答案是 A=0,B=98,C=1,D=1,E=0. 大家有没有意见! 解答过程明天给!!!
-michaelchu(Acrobat);
2001-8-10
(#162129@0)
-
A=0,B=99,C=0,D=1,E=0
-michaelchu(Acrobat);
2001-8-10
(#162137@0)
-
最后一个强盗拿到了全部的金子，剩下的一个自动放弃了。
-bluemoon(bluemoon);
2001-8-10
(#162059@0)
-
不见得呀。
-lijie2001(summerain);
2001-8-10
(#162060@0)
-
我是说，最后只剩下两个人，死了三个。两个人中的一个放弃，跑了。
-bluemoon(bluemoon);
2001-8-10
(#162071@0)
-
那还是别分了，大打一同，谁赢了就拿走全部 :-):-)
-birdincage(birdincage);
2001-8-10
(#162073@0)
-
要文斗不要武斗。：）
-bluemoon(bluemoon);
2001-8-10
(#162082@0)
-
A25,B0,C25,D25,E25
-flipflop(翻云覆雨);
2001-8-10
(#162069@0)
-
题目出错了，应该是反对者“超过”赞成者才砍头，否则是无解的。A拿98个，B和D各1个，C和E没有
-petit(流浪人间的孩子);
2001-8-10
{28}
(#162083@0)
-
My answer is: (97, 0, 1, 0, 2). Please take a look at my deduction
-mrviceroy(熊咆龙吟*Daniel);
2001-8-10
{857}
(#162211@0)
-
如果这是微软的面世题我想他们要的不是答案,因为这本来就无解(条件不足).他们要的是Daniel的这种解题思路,所以如果Daniel面世的话,应该通过了.而一个劲想答案(不能看出条件不足的)和不想了的人(我)就只好等下次机会了:(
-goodbaby(小宝);
2001-8-10
{183}
(#162222@0)
-
thanks. But i don't wanna work for M$. ^-^
-mrviceroy(熊咆龙吟*Daniel);
2001-8-10
(#162243@0)
-
说说无解，有解，并且是精确的数学公式解。
-scorpio(scorpio);
2001-8-10
(#162693@0)
-
强盗分金算法及分析(注意：题目有点不一样哦) -- 根据这个算法，我和一同事的讨论结果是：97,0,1,1,1，结果和我们的一样的举手~
-antmm(antmm);
2001-8-10
{6355}
(#162633@0)
-
哈哈，蚂蚁MM，你这里的题和开始那个可有本质的区别呀。如果回答前面那个，我想是否结果是这样：A0，B0，C50，D50，E0。这恐怕是最合理的结果了，对于现在这个题目我得重新想想呀。：（
-lijie2001(summerain);
2001-8-11
(#163037@0)
-
重新想过后，此题最合理的结果应为：A97，B0，C1，D2，E0。
-lijie2001(summerain);
2001-8-11
(#163074@0)
-
同意，但好像 A97，B0，C1，D0，E2 也行。 想不出为什么你的比我更合理。
-guest:;
2001-8-11
(#163088@0)
-
同意同意，哈哈，同样合理。
-lijie2001(summerain);
2001-8-11
(#163095@0)
-
那你这样的结果是2:2呀？？？因为E要至少一个金币，否则第二轮他就一无所获了呀？？？
-antmm(antmm);
2001-8-11
(#163104@0)
-
噢，原来A不能投票， 再想想
-guest:;
2001-8-11
(#163112@0)
-
想好了，A不能投票， 你的答案正确。
-guest:;
2001-8-11
(#163120@0)
-
厉害是指什么?如果是指综合能力,那么剩两个人时,2号就可以宰了1号,自己不死,还独吞金子.所以提方案的顺序应该反一下.
-goodbaby(小宝);
2001-8-15
(#167466@0)
-
我见
-guest:答案;
2001-8-15
{531}
(#167545@0)
-
有个小问题
-goodbaby(小宝);
2001-8-15
{1416}
(#167658@0)
-
正确答案：97,0,1,1,1详细推理见内
-xianguang(闲逛);
2001-8-15
{568}
(#167596@0)
-
同意！反推思路清晰，论据确凿。高！
-abba(abba);
2001-8-31
(#186395@0)
-
错！如果只剩D,E 则D拿走所有的，E一个子也拿不到。
-lemondy(米卢);
2001-8-31
(#186480@0)
-
请注意原题，1：1也要砍头。
-abba(abba);
2001-9-1
(#187325@0)
-
1:1 也砍头的话，此题无解！
-lemondy(米卢);
2001-9-1
(#187330@0)
-
请指教，闲逛的推理哪一步错了？
-abba(abba);
2001-9-1
(#187332@0)
-
按原题的意思，提方案人自己不能投票（A提案，2：2杀头）。
-abba(abba);
2001-9-1
(#187336@0)
-
D 无论同意与否，自己最终都得不到一个子，既然这次不同意A，那么为什么在B提出100,0,0,0 的时候会同意呢？对他来说一样时0,为什么会出现2种选择呢？题目没有说强盗在自己活命的情况下，尽量砍别人的头啊。
-lemondy(米卢);
2001-9-2
(#187355@0)
-
D为什麽不会这麽对A说：你有机会给我一块钱让我支持你，不给？对不起，我要你的脑袋！
-abba(abba);
2001-9-2
(#187359@0)
-
题目没有说强盗在自己活命的情况下，尽量砍别人的头或者一次来要挟其他强盗，否则A为什么不拿把枪把其他强盗都干掉？
-lemondy(米卢);
2001-9-2
(#187361@0)
-
每个强盗都有权要求自己的利益受到尊重，并通过规则来保障这一点。投反对票是保障自己利益的行为，在规则之内。乱杀人不是游戏规则。这其实是一道精确的数学题，不是一般的智力游戏。
-abba(abba);
2001-9-2
(#187373@0)
-
refer to #167658
-goodbaby(小宝);
2001-9-2
(#187724@0)
-
对不起，昨晚太晚了，没有领会你的思路。我想，任一个强盗看到没有他的份的方案，都会反对，除非这个反对会把自己的命也搭上。如果你觉得这个想法合理，就会同意D会接受B，而不接受A。他若不接受B，则C和自己定被E整死。
-abba(abba);
2001-9-2
(#187992@0)
-
其实，没必要为此争论，这是本题的一个漏洞，我在半年前就和朋友们讨论过了。最终转化为风险讨论，A为了获得最大的利益，只好冒风险，为了安全，就给D一个金币，我是偏向于冒风险的。
-lemondy(米卢);
2001-9-2
(#187365@0)
-
0,100,0,0,0
-two_dou(两颗豆子);
2001-8-31
(#186360@0)
-
50% correct
-goodbaby(小宝);
2001-8-31
(#186387@0)
-
100% correct !!!!
-two_dou(两颗豆子);
2001-9-2
(#187934@0)
-
98,0,1,0,1
-lemondy(米卢);
2001-8-31
(#186475@0)
-
正确，本来97，0，1，1，1似乎正确，但A仔细一想，可以不给D，因为：D面临（反对，杀了A，然后0，100，0，0，0 ）或是（98，0，1，0，1），D反正得不到不如保全A的性命。
-newface(newface);
2001-9-1
(#187302@0)
-
只要C、E同意，就通过了。
-lemondy(米卢);
2001-9-1
(#187327@0)
-
"D反正得不到不如保全A的性命"，这句话的根据是什末？D为什麽不会这麽对A说：你有机会给我一块钱让我支持你，不给？对不起，我要你的脑袋！
-abba(abba);
2001-9-1
(#187329@0)
-
Additional info...Suppose, A is your first high school girlfriend, with whom you lost your virginity.
B is your second girl friend in college, with whose help you passed all your exams
and got your Bachelor's degree. C is your third girl friend at your first job, who
was also your HR manager and made your promotion to sales manager a reality. D is
your first but not last Canadian girl friend, who is pretty, young, white and blond.
Of course, E is yourself...
-guest:autmn;
2001-9-2
{450}
(#187371@0)
-
强盗变情人，玩笑开大了吧？为情人可以舍命相救，强盗间可以为一分钱杀人。
-abba(abba);
2001-9-2
(#187378@0)
-
来看我的答案，100，0，0，0，0。解释在内。
-takeoff(again);
2001-9-2
{588}
(#187483@0)
-
我的答案：0,0,0,100,0 或 0,0,0,0,100，推导见内1）E一定反对
2）对D来说，最差结果是0，因为当D来分时，他可以把钱全部给E以保命
3）D可以争取一个更好的结果，就是对A（或B,C）进行讹诈
结论：
A面临这种情况，必须将100给D或者E，以换取他们中一人的同意，得以保全性命。
-guest:Michael;
2001-9-2
{213}
(#187682@0)
-
96：0：1：2：1。请大家评分！！！！！！！！！！！！！！
-scorpio(scorpio);
2001-9-2
{613}
(#187759@0)
-
问题就在这，B完全可分为100，0，0，0，CD也会同意，同理适用于A。
-takeoff(again);
2001-9-2
(#187920@0)
-
如果100，0，0，0，D可以同意也可以不同意，但B为了活命一定要让D同意，这就是B一定要给D“1”的原因，并且D一定会同意，否则他就亏了1块金子。
-scorpio(scorpio);
2001-9-2
(#187984@0)
-
更正！！！！答案不变，更正推理过程！！！！！
-scorpio(scorpio);
2001-9-2
{816}
(#188012@0)
-
我的答案: 95,0,2,2,1前提:
1.只要比下一次分得多,我就同意
2.如果下次我要死,我一定同意
3.如果下次分得一样多,我不同意
-zzm(开心);
2001-9-3
{96}
(#188239@0)
-
can you write in detail? why a should give c 2 instead of 1? what will happen if a only give c 1?
-scorpio(scorpio);
2001-9-3
(#188245@0)