IBM公司的招聘题——做做看？

zengxm

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

wstal

1只

zhouyi_56

这是一个逻辑推理问题，朋友出给我做过，具体数字答案没有，但已经知道怎么去推了，若陈述出来是有点儿麻烦的！

ccqq0099

3只

ristef

是50！

wangfxin

三只
推理如下：
1.如果只有一只病狗，那么有49人可以看到有病狗，则他们不会开枪，因为题目给出的决断标准是“有病狗”，他们既然看到了病狗，不管自己的狗是不是病狗，他们都不会开；只有1人看不到病狗，根据题目  标准“有病狗”，那么这个人必定会开枪，于是第一天就可以听到枪声，这与题目矛盾，  所以，不可能只有一只病狗。
2.如果只有两只病狗，我们假设其主人为b和c。那么，其他48人看到有两只病狗，b和c看到1只病狗，如果第一天没人开枪，那肯定就不只一只病狗，b和c只看到一只病狗，那么自己的狗一定是病狗，那么b和c会在第二天枪杀自己的狗。
3.如果有三只病狗，我们假设其主人为a,b和c，根据之前的推理，第二天没人枪杀病狗，那么病狗数一定>=3只，其他的47人可以看到三只病狗，看到有两只病狗的a,b和以则会在第三天杀死自己的狗，
4.如果病狗>3只，那第三天就不该有枪声。。
  所以，只有三只病狗。

perlv6

50只病狗。

原因如下：

因为肯定有病狗。

A：若只有一只病狗，病狗主人看到其它49只都是好狗，可以肯定自己的狗是病狗。

因此，他已经可以开枪了。

B：若只有两只病狗，两只病狗主人都会看到48只好狗，一只病狗。他们会推断，若只有一只病狗，参照A，病狗主人已开枪了。因此有两只病狗，他们会开枪。

C：若有三只病狗。三只病狗的主人会看到47只好狗，两只病狗。若只有两只病狗，按如上B的推论，病狗主人可推出自己的狗为病狗，已经开枪。因此有三只病狗，病狗的主人会开枪。

D：若只有四只病狗，类似如上的推理，也能立即推出。

依次类推，能得出所有的狗为病狗。现在不明白为何第三天才想起枪声，呵呵

斑竹，你的答案那？

redx

一只病狗，因为看到别人的狗都没病的人，直到第三天才下定决心杀掉了自己的狗。

如果要说是3只狗，题目应改为：

主人一旦推算出自己家的是病狗就“必须要在当天”枪毙自己的狗

浪迹天涯

此题无法正确回答。理由因为你既然没办法观察自己的狗就不该推断它为病狗，而别人的狗既使是病狗你统计啦也不是最正确的

1911a

>3