This topic has been archived. It cannot be replied.
-
工作学习 / 专业技术讨论 / 一道考解决问题能力的面试题：三个人玩杀人游戏。三个人轮流射击，直到剩最后一个为止，最后剩的人取胜。A的命中概率是三分之二(2/3)，B的命中概率是二分之一(1/2)，C的命中概率是三分之一(1/3)。问如果你是C,采取什么策略取胜的概率最大。
-digitworm(digitworm);
2007-6-21
(#3756084@0)
-
躲起来等AB对射双亡
-watchmore(少说多看);
2007-6-21
(#3756099@0)
-
关键是怎么躲，三个人要轮流射击。
-digitworm(digitworm);
2007-6-21
(#3756110@0)
-
是不是太难了？这可是developer的面试题啊！
-digitworm(digitworm);
2007-6-21
(#3756252@0)
-
两个原则：1。先射枪法准的。2。先射开枪没射中目标的。但是如果每个人都遵循这两个原则，而且开枪顺序未知，由此会影响每个人的策略，这时候C需要根据这个策略调整来调整自己的策略。。。。
-fatbean(小弟年方55);
2007-6-21
(#3756357@0)
-
this makes no sense: 2。先射开枪没射中目标的
-newkid(newkid);
2007-6-21
(#3756428@0)
-
you are right. I misunderstood the 命中概率
-fatbean(小弟年方55);
2007-6-21
(#3756463@0)
-
先放一空枪,然后轮到A 或B,他们应该不会射你,然后,轮到你时,...
-howie(howie);
2007-6-21
(#3756475@0)
-
Good idea.
-cmaoj(John);
2007-6-21
(#3756483@0)
-
就一枪让人家给毙了。:-)
-fishlonely(_);
2007-6-21
(#3756519@0)
-
这个有点类似the weakest link的策略了，好像政治多于技术噢
-awa(一痕淡月乱蛙鸣);
2007-6-21
(#3756748@0)
-
这个简单些：有三个桶，分别贴着标签"全是红苹果"，“全是绿苹果”，“红苹果和绿苹果”。已知所有三个标签都是错误的。现在你可以从任意一个桶中拿苹果，用最少的次数判断出每个桶正确的标签。假定每个桶的苹果是无穷的。
-digitworm(digitworm);
2007-6-21
(#3756732@0)
-
what if got a yellow apple in the first barrel? screwed?
-buma(蔓毒黛扬);
2007-6-21
(#3756752@0)
-
标签的文字是正确的，只是放错了位置。
-digitworm(digitworm);
2007-6-21
(#3756772@0)
-
LOL...brain twiester..
-jj999ca(jj999ca);
2007-6-21
(#3756789@0)
-
从标“红苹果和绿苹果”捅拿一个即可。拿到如果是红的(绿的话类似办理)，那么此桶应标“全是红苹果”。原来标“全是绿苹果“的应是“红苹果和绿苹果”，原来标“全是红苹果“的应是“全是绿苹果”。
-dusk(~小桥流水~);
2007-6-21
(#3756778@0)
-
正确！加十分！！！
-digitworm(digitworm);
2007-6-21
(#3756787@0)
-
要先假设三个桶的状态是"全是红苹果"，“全是绿苹果”，“红苹果和绿苹果”，只是标签全错了。。。。这样的话，从标有“红苹果和绿苹果”的桶里拿一个出来就全知道了。
-jj999ca(jj999ca);
2007-6-21
(#3756784@0)
-
3个桶全标错的可能组合只有2个啊，从标“红苹果和绿苹果”的桶里拿一个，结果就有了。
-awa(一痕淡月乱蛙鸣);
2007-6-21
(#3756786@0)
-
buy an auto rifle.
-buma(蔓毒黛扬);
2007-6-21
(#3756747@0)
-
正确。让AB先射击。他们出于自身安全考虑，不会射C。如果A，B有一人被打死，C还有机会射剩下那个。如果AB没有死，C放空枪，继续。前提是，AB不意气用事。
-dusk(~小桥流水~);
2007-6-21
(#3756762@0)
-
能不能定量分析一下
-digitworm(digitworm);
2007-6-21
(#3756782@0)
-
可以把这个策略和C先射击比较一下。C先射击，如果按C的愿望打死AB其中一个，这对C有利吗？答案是否。因为现在轮到AB剩下的那个射击，他有2/3或1/2的机会射中C。比较我以上说的策略，让AB先射，他们击中对方导致只有一人剩下的机会高达5/6，而此时轮到C射击。C存活的可能性显然比C先射击高。
-dusk(~小桥流水~);
2007-6-21
{133}
(#3756832@0)
-
如果C持续放空枪，AB也很理性地互相射击，那么最终A,B会剩下一个。这个局面和C先射击A,B中的一个是完全一样的。没有理由说这样的存活率高。甚至还更不如，因为A,B互相射击，A的存活率高；如果C先射击A,C还有一点选择权。
-newkid(newkid);
2007-6-21
(#3756882@0)
-
如果C先射击并击中，结果是轮到AB剩下的那个先打C；而让AB互射，剩下一个时是由C先射击。这是关键区别。说穿了就是坐山观虎斗，因为C知道AB在没有决出时不会打他。
-dusk(~小桥流水~);
2007-6-21
(#3756913@0)
-
“观虎斗”的结果并不是两只老虎同归于尽；你必须和剩下的一只（理论上讲是较猛的一只）斗。潜在的好处是推迟死亡时间，最终结局没有改善。主动出击的话，还可能先把更猛的干掉。
-newkid(newkid);
2007-6-21
(#3756927@0)
-
你是对的，我忘了C可以先开枪
-newkid(newkid);
2007-6-21
(#3756935@0)
-
阿扁应该和你切磋切磋
-buma(蔓毒黛扬);
2007-6-21
(#3756792@0)
-
不好意思，走错地方了，没注意是在工作学习 / 专业技术讨论/ 里
-buma(蔓毒黛扬);
2007-6-21
(#3756801@0)
-
和B联手把A干了，B很可能会同意，因为A是最大的威胁。然后和B对决凭运气。
-linklist(小娥);
2007-6-21
(#3756933@0)
-
brain twiester: A,B 两条轨道，A在地球表面上，B在地球表面上方1米。A,B 都环绕地球一周。假设地球是圆的，问B比A多走多少路？
-digitworm(digitworm);
2007-6-21
(#3757026@0)
-
这个不是面试题，愿意活动活动大脑的试试。
-digitworm(digitworm);
2007-6-21
(#3757083@0)
-
2PI
-flying_snow(飞雪浮冰);
2007-6-21
(#3757093@0)
-
absolutely right! how do you know that?
-digitworm(digitworm);
2007-6-21
(#3757165@0)
-
周长= 2PI*R, 那么差别就是2PI*R - 2PI*r = 2PI * (R-r) , 而 R-r = 1m， 所以差别是 2PI米。
-flying_snow(飞雪浮冰);
2007-6-21
(#3757865@0)
-
“轮流射击”，如何轮流？有固定顺序吗？
-colorfish(七彩鱼);
2007-6-21
(#3757293@0)
-
固定顺序
-digitworm(digitworm);
2007-6-21
(#3757474@0)
-
弱弱地说一声，是我就射命中率低的，没有道理。按独立事件事看，如果A上一次Miss，并不说明A下一次的命中概率要上升，相反，A的命中概率还是1/3。如此类推。
-collapsar(笨笨和旦旦.IMMANUEL);
2007-7-1
(#3776422@0)
-
我也不知道正确答案到底是什么，所以才让大家讨论的。我更倾向于射命中率高的。设A选择射B或C的概率各位1/2，则A射中C的概率为（1/2）*（2/3）=1/3；同理B射中C的概率为(1/2)*(1/2)=1/4。C射A或B的概率都为1/3,所以C应该选择威胁大的A.
-digitworm(digitworm);
2007-7-2
(#3777233@0)
-
Well, still have to consider whether A and/or B picks C as the first choice to shoot at. So it gets more complicated, my brain just stopped working facing this kind of complexity.
-collapsar(笨笨和旦旦.IMMANUEL);
2007-7-3
(#3778967@0)
-
这样计算概率不对吧, A选中B或C时对那个特定人的命中率都是2/3吧, 同理B .
-yaner(燕儿);
2007-7-11
(#3799315@0)
-
你最后射。A, B不管谁先，必设其一（因威胁大）。（1）如中，正好你射剩下那个。（2）不中，被设的肯定反击。这样你总是最有利。
-useless(爱雨虹);
2007-7-18
(#3815424@0)