IBM的关于狗的招聘题。（看的头大的说。）

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

应该是3只吧？
理由还是等大家想过了再说吧~~~     Re:IBM的关于狗的招聘题。（看的头大的说。）

说理由吧     Re:IBM的关于狗的招聘题。（看的头大的说。）

给别人一个机会嘛
怎么，你也不知道？？聪明的小朋友？     Re:IBM的关于狗的招聘题。（看的头大的说。）

我不知道     Re:IBM的关于狗的招聘题。（看的头大的说。）

解释一下吧     Re:IBM的关于狗的招聘题。（看的头大的说。）

不是~~~是没想     Re:IBM的关于狗的招聘题。（看的头大的说。）

别叫我小朋友!!!我是嘛     Re:IBM的关于狗的招聘题。（看的头大的说。）

[I]以下引用蓝梦狗狗的内容：
[/I]别叫我小朋友!!!我是嘛
你不是吗？？？？     Re:IBM的关于狗的招聘题。（看的头大的说。）

不是~~~~~~~在我心中小朋友是上中学以前的     Re:IBM的关于狗的招聘题。（看的头大的说。）

我心目中上中学也是啊：P     Re:IBM的关于狗的招聘题。（看的头大的说。）

才不是呢,思想不一样     Re:IBM的关于狗的招聘题。（看的头大的说。）

楼主所发的粘中，有很多都是不了了之没有答案出的。答都无瘾。     Re:IBM的关于狗的招聘题。（看的头大的说。）

答案：假如是一只病狗，那么在第一天的观察中必定发现其他人家的狗正常，所以在第一天就会把自家的狗干掉。如果是二只病狗的话，那么在第一中就会发现其他人家里有一只病狗，那家有病狗的主人在第一天会开枪，但没有，说明还有一只病狗在自己的家里！所以在应该在第二天有两声枪响！但是也没有！！！同理得出第三天枪响，所以有三只狗!（既然不会传染，那么狗肉还是不要浪费的好，很香的说）　　：P  

Remind：此消息由飞使在06-03　08:51:30做过手脚，呵呵……     Re:IBM的关于狗的招聘题。（看的头大的说。）

喂~~~什么话嘛!!     Re:IBM的关于狗的招聘题。（看的头大的说。）

[QUOTE=狄岚]楼主所发的粘中，有很多都是不了了之没有答案出的。答都无瘾。 [/QUOTE]

不是所有都没有~~~~~
有的题目根本不是偶们做的~
这个年级做不出MBA的说！xixi...     Re:IBM的关于狗的招聘题。（看的头大的说。）

有得很简单~~~有的却很难     Re:IBM的关于狗的招聘题。（看的头大的说。）

看来我的智商没有自己想像中的高，看到答案也要想一会儿才明白。     Re:IBM的关于狗的招聘题。（看的头大的说。）

我不知道啊
你问问别人啊
答案呢啊 ???
怪人,为什么不给答案啊     Re:IBM的关于狗的招聘题。（看的头大的说。）

在前面呢，飞使早就给出了，可就是没弄明白。怎么是观察一天呢，而不是半天甚或是一小时呢？     Re:IBM的关于狗的招聘题。（看的头大的说。）

太难了，不理解。     Re:IBM的关于狗的招聘题。（看的头大的说。）

[I]以下引用clausena的内容：
[/I]在前面呢，飞使早就给出了，可就是没弄明白。怎么是观察一天呢，而不是半天甚或是一小时呢？
因为问题就是以天来计算的
用小时？一天24小时未知条件太多啦     Re:IBM的关于狗的招聘题。（看的头大的说。）

偶觉得答案应该是3条或47条才全面     Re:IBM的关于狗的招聘题。（看的头大的说。）

有几条病狗就在第几天枪响。
可以用归纳法搞定。1条病狗的时候，该主人第一天就发现外面没病狗，因此判断自己的狗有病，开枪杀狗。假设<=k的时候结论成立，那么对于k+1条病狗的情形来说，病狗主人总是看到外边有k条病狗,所以他知道病狗应有k或k+1条。根据假设，第k天枪都没响，于是第k+1天时，病狗主知道病狗数不是k,一定是k+1,于是开枪杀狗。     Re:IBM的关于狗的招聘题。（看的头大的说。）

楼上的麻烦在说清楚一点



欢迎光临 空网论坛 (http://bbs.kongweb.net/) 作者: 啡绿    时间: 2003-6-8 16:45