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

feihu

三只
推理如下：
1.如果只有一只病狗，那么有49人可以看到有病狗，则他们不会开枪，因为题目给出的决断标准是“有病狗”，他们既然看到了病狗，不管自己的狗是不是病狗，他们都不会开；只有1人看不到病狗，根据题目  标准“有病狗”，那么这个人必定会开枪，于是第一天就可以听到枪声，这与题目矛盾，  所以，不可能只有一只病狗。
2.如果只有两只病狗，我们假设其主人为b和c。那么，其他48人看到有两只病狗，他们无法决定自己的狗是不是病狗，因而他们不会选择开枪；对b和c，他们只看到一只病狗，他们的推理如下：
  b假设自己的狗不是病狗，那么b可以推测：c看不到病狗，既然c看不到病狗，那么c一定会在第一天枪毙自己的狗，会听到枪声，与题目矛盾，所以，b的假设是错误的，那么b就可以肯定自己的狗是病狗，b就会在第二天枪毙自己的狗，会有枪声，但这又与题目矛盾，所以，不可能是两只病狗。
3.如果有三只病狗，我们假设其主人为a,b和c，其他的47人可以看到三只病狗，根据题目条件他们无法判断自己的狗是不是病狗，他们不会开枪；我们重点来看a,b,c:
    不失一般性，我们考察a:
    a假设自己的狗不是病狗：那么他可以推测b和c只看到一只病狗，这就可以根据上面的推导断定b或c会在第二天枪毙自己的狗，会有枪声，但第二天没有枪声，所以a的假设错误，于是a可以断定自己的狗是病狗，并枪毙它，出现枪声。b和c也可同样推理，枪毙自己的病狗，所以，第三天会出现三声枪声。
4.如果病狗为4只或4只以上，根据题目的判断标准，其中的任何一个人都无法断定自己的狗是病狗，也就不会采取行动，从而也就不会听到枪声。
  所以，只有三只病狗。

[此贴子已经被作者于2003-7-30 9:07:20编辑过]

zengxm

以下是引用feihu在2003-7-30 9:00:00的发言： 2.如果只有两只病狗，我们假设其主人为b和c。那么，其他48人看到有两只病狗，他们无法决定自己的狗是不是病狗，因而他们不会选择开枪；对b和c，他们只看到一只病狗，他们的推理如下： b假设自己的狗不是病狗，那么b可以推测：c看不到病狗，既然c看不到病狗，那么c一定会在第一天枪毙自己的狗，会听到枪声，与题目矛盾，所以，b的假设是错误的，那么b就可以肯定自己的狗是病狗，b就会在第二天枪毙自己的狗，会有枪声，但这又与题目矛盾，所以，不可能是两只病狗。

"所以，b的假设是错误的，那么b就可以肯定自己的狗是病狗，b就会在第二天枪毙自己的狗，会有枪声，但这又与题目矛盾，所以，不可能是两只病狗。 "

————这句话有点问题。有两只狗是你假设的前提，综合起来看，如果你在现场看的话，你看到一只病狗（是c的），第一天你肯定不会开枪，第二天你还是看到c的是病狗，除了你们以外的人看到2只病狗，那么第二天也不会有枪声，而且永远都不会有。（已经找到病狗干吗还一定要杀自家的狗呢，没有足够的理由嘛）。

以此类推，假设有多只狗的情况也是这样。

zengxm

大家可能注意到我前后的判断有矛盾之处，不过没有关系，我想IBM出的这道题本身不是为了找到一个准确的答案，重要的是有一个明晰的思路。

条条大路通罗马啊

maya

一条都没有

leoman

49

晨澍

以下是引用Eric在2003-5-28 16:18:00的发言： ×××××3只啦××××××× 如果只有一只，肯定第一天就会有枪响，因为前提是肯定有病狗，但病狗的主人没看到病狗，肯定是自己家的狗是病狗啦（好可怜的狗狗） 假设两只，则有两个人看到只有一条病狗，由于第一天没枪响，所以不可能是有一只了，肯定自己的狗狗是那个可怜虫，第二天这两个人肯定就BANG的两声了 所以，只有是3只的时候，第三天才可能开枪，因为有3个人只看到两只病狗，但前两天没有听见枪响，所以，肯定推断出病狗大于2，自己的狗狗肯定是其中之一了，所以3只狗狗就死掉了！！！ 至于大于3只的时候，第三天也不会有人杀自己的狗狗的！至少我不会！ 可怜

正解,类似的题目还有一个孤岛上的秃子.

关键在于题设里面应该更明确一点:每天判断一次.几次判断就是几条狗,可以推广到N

zqs122333

答案太简单了 此题无解

每个人只能杀自己的狗 但是他门无法知道自己的狗是否病了

根据题目有病狗 枪响不一定是打狗 所一病狗大于等于1只小于等于50只

albertqu

3

临渊羡鱼

３

1911a

>3