IBM公司的招聘题

qihaitao

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

lj4912

要么一条都没有,要么全是病狗.

对自已的狗的情况不许调查,又不许互相沟通,只凭自己的判断,严重脱离实际,很容易走极端.

呵呵,抛砖引玉

liuqingjin

同意2楼说法的一半，我认为全有，因为题目已给出有病。
都没有或都有的情况下，狗的状况一样。去观察其它人的狗都是一样的。从而想到自己的狗有病。

ruoxiao

假设：只有一只病狗，称狗主为甲。
事实：甲看到其余49狗均无病。
推导：由于50只狗里有病狗，而他看到的49只狗均无病，可知自己的狗必有病
行动：甲第一天即杀狗。
结论：因为第一天无人杀狗，所以病狗不止一只。

2、
假设：有两只病狗，称狗主为甲、乙。
事实：甲、乙均看到其余49狗里有一病狗。
推导：若其看到的为唯一病狗，则第一天已有枪响。而第一天并无枪响，根据结论1，病狗不止一只。所以病狗最少有两只，甲/乙目前只看到一只病狗，所以自己的狗必有病。
行动：甲、乙第二天杀狗。
结论：因为第二天无人杀狗，所以病狗不止两只。

3、
假设：有三只病狗，称狗主为甲、乙、丙。
事实：甲、乙、丙均看到其余49狗里有两只病狗。
推导：病狗不止一只，所以第一天必无枪响；若其看到的为仅有的两只病狗，则第二天已有枪响。而第二天并无枪响，根据结论2，病狗不止两只。所以病狗最少有三只，甲/乙/丙目前只看到两只，所以自己的狗必有病。
行动：甲、乙、丙第三天杀狗。
结论：当病狗有三只时，第三天会有枪响。

用相同的推导方法，可知病狗若有三只以上，则第三天不可能有枪响。
最后的结论：病狗有且只有三只。

lj4912

晕~~~~

maxim

以下是引用ruoxiao在2003-5-28 13:04:54的发言：
假设：只有一只病狗，称狗主为甲。
事实：甲看到其余49狗均无病。
推导：由于50只狗里有病狗，而他看到的49只狗均无病，可知自己的狗必有病
行动：甲第一天即杀狗。
结论：因为第一天无人杀狗，所以病狗不止一只。

2、
假设：有两只病狗，称狗主为甲、乙。
事实：甲、乙均看到其余49狗里有一病狗。
推导：若其看到的为唯一病狗，则第一天已有枪响。而第一天并无枪响，根据结论1，病狗不止一只。所以病狗最少有两只，甲/乙目前只看到一只病狗，所以自己的狗必有病。
行动：甲、乙第二天杀狗。
结论：因为第二天无人杀狗，所以病狗不止两只。

3、
假设：有三只病狗，称狗主为甲、乙、丙。
事实：甲、乙、丙均看到其余49狗里有两只病狗。
推导：病狗不止一只，所以第一天必无枪响；若其看到的为仅有的两只病狗，则第二天已有枪响。而第二天并无枪响，根据结论2，病狗不止两只。所以病狗最少有三只，甲/乙/丙目前只看到两只，所以自己的狗必有病。
行动：甲、乙、丙第三天杀狗。
结论：当病狗有三只时，第三天会有枪响。

用相同的推导方法，可知病狗若有三只以上，则第三天不可能有枪响。
最后的结论：病狗有且只有三只。

这是正确答案[em06]

kingww

真聪明！

lj4912

晕、晕、晕~~~~~~看来老天安排俺们在这里度日也自有它的道理啊

这是招聘什么职位的题目?是通用题吗？

kokon

这道题的问题
1。人们如何分辨好狗和病狗，否则按照目前的“正确”方法，为什么不可能杀死的是好狗。
2。文中并没有说明一天可以看几条狗，如果全看或只许看一条呢？好像目前答案和天数没关系。
3。接2，如果第三天杀死了3病狗，那么肯定会隐藏了另外的病狗，答案讨论了三个人，没有考虑其他人。
例如，假如共48条病狗，怎么判断？

harvey

同意楼上的观点！！