试试看，IBM招聘题

gm_jwl

村子中有50个人，每人有一条狗。在这50条狗中有病狗（这种病不会传染）。于是人们就要找出病狗。每个人可以观察其他的49条狗，以判断它们是否生病，只有自己的狗不能看。观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗，而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。第一天，第二天都没有枪响。到了第三天传来一阵枪声，问有几条病狗，如何推算得出？ <br>这是IBM公司的招聘题，必须在20分钟内答出。<br>

3 sick

gm_jwl

有3只狗生病。 <!--emo&--><img src='https://www.kaiyuan.info/modules/ipboard/html/emoticons/smile.gif' border='0' style='vertical-align:middle' alt='smile.gif'><!--endemo--> <br>推算过程：关键在于判断自家的狗狗有没有生病，可以通过假设，假如就一只狗生病，那第一天肯定有49个人看到一条病狗，只有一个人看不到，那既然有生病的狗，只能是自家的了，第一天就会听见一声枪响。同样道理可推下去，第二天枪响就是两条病狗，因为两条病狗的主人在第一天只看到一条病狗，无法判定自家的狗，只有听枪响。由此推断，到第三天才有枪响，应该有3条狗生病。<br>

gm_jwl

<!--QuoteBegin--></span><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td><b>QUOTE</b> </td></tr><tr><td id='QUOTE'><!--QuoteEBegin-->瞎说，ibm不考这个，就算有，也是英文题。 <!--QuoteEnd--></td></tr></table><span class='postcolor'><!--QuoteEEnd--><br>翻成中文不就行了。 <!--emo&--><img src='https://www.kaiyuan.info/modules/ipboard/html/emoticons/smile.gif' border='0' style='vertical-align:middle' alt='smile.gif'><!--endemo-->  

对你的推理不赞同。<br>1。原题不严谨，没有给出时间和观察狗决定杀狗的关系。<br>2。你的推理好像不能令人信服，只问一个问题，是谁开的第一枪？<br>每个人都不知道病狗的数目，但能看到有病狗出现假设病狗数目大于1，他怎能由此判断自己家的是病狗？开第一枪杀狗的那个人是根据什么判断自己家的狗是病的？<br>在这个题里，要区分2种情况，有1只病狗和有大于1只病狗。你不能用1只病狗的假设推理去延伸到大于1只病狗的假设。

gm_jwl

<!--QuoteBegin--></span><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td><b>QUOTE</b> </td></tr><tr><td id='QUOTE'><!--QuoteEBegin-->1。原题不严谨，没有给出时间和观察狗决定杀狗的关系。<br><!--QuoteEnd--></td></tr></table><span class='postcolor'><!--QuoteEEnd--><br>确实我也觉得题目出的不严谨，可能有误导。<br><!--QuoteBegin--></span><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td><b>QUOTE</b> </td></tr><tr><td id='QUOTE'><!--QuoteEBegin-->你的推理好像不能令人信服，只问一个问题，是谁开的第一枪？<br><!--QuoteEnd--></td></tr></table><span class='postcolor'><!--QuoteEEnd--><br>注意这段：<span style='color:blue'>主人一旦推算出自己家的是病狗就要枪毙自己的狗，而且每个人只有权利枪毙自己的狗</span>虽然枪声很要紧，但谁开第一枪并不是关键，枪声只是用来作判断。<br><!--QuoteBegin--></span><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td><b>QUOTE</b> </td></tr><tr><td id='QUOTE'><!--QuoteEBegin-->每个人都不知道病狗的数目，但能看到有病狗出现假设病狗数目大于1，他怎能由此判断自己家的是病狗？开第一枪杀狗的那个人是根据什么判断自己家的狗是病的？<br><!--QuoteEnd--></td></tr></table><span class='postcolor'><!--QuoteEEnd--><br>你没明白我的意思。再仔细读一下题目。你必须明白这样一点：我所作的假设就是那五十个人作的假设，他们必须通过假设来判断。<br><!--QuoteBegin--></span><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td><b>QUOTE</b> </td></tr><tr><td id='QUOTE'><!--QuoteEBegin-->在这个题里，要区分2种情况，有1只病狗和有大于1只病狗。你不能用1只病狗的假设推理去延伸到大于1只病狗的假设。 <!--QuoteEnd--></td></tr></table><span class='postcolor'><!--QuoteEEnd--><br>我可能话没讲清楚，有两只病狗时，肯定有2个人每个人只看见1条病狗，其余的看见两条，都没法在第一天判断，那两个人必须等枪声，他们也是假设只有一条病了，没有枪声则表明假设不成立。那肯定自家的就是病狗。以下就不用我说了吧。

明白了。不过原题确实有没写清楚的地方。<br>谢了。

不过又想，原题要是说清楚了这题就没意思了，可能是招聘也要考想象力吧。学工的有时太严谨，原来进摩托罗拉时也考过这样的题，考完题还没交卷先给他们提了一大堆他们考题不严谨的问题，结果，那小妞没理我。

[QUOTE]在这50条狗中有病狗[CODE]<br>说明至少有一条病狗，若大于1，则无法判断。<br>假设：有一条病狗，那么病狗的主人看到49条好狗，则可断定自家的是病狗。<br>假设：有二条病狗，那么俩病狗的主人各看到48条好狗和一条病狗，由于病狗总数未知，所以无法判断。<br>以此类推，故只有一条病狗。<br>这个病狗的主人不是懒就是笨，到第三天才推断出自己家的是病狗。

小瘪三

第几天开枪就有几条病狗，慢慢推吧  <!--emo&:angry:--><img src='https://www.kaiyuan.info/modules/ipboard/html/emoticons/mad.gif' border='0' style='vertical-align:middle' alt='mad.gif'><!--endemo-->