一道IBM的招聘逻辑题,大家有时间轻松一下

kallyli

There are 50 people in a small village and everyone has a dog. Of those 50 dogs, one or more have diseases that are not epidemical. The villagers decided to find out and kill the dogs with diseases. Everyone has to observe the other 49 dogs and reason wheather the diseased dog belongs to him. He should kill his dog after knowing that his dog is the diseased one. Neither of them can exchange information nor kill other people's dogs. During the first two days, no one kills his dog. Until the third day, several dogs are killed.

The question is how many dogs have got the disease?

这是一道IBM招聘试题,难度挺大,大家看看有没有思路.

[此贴子已经被作者于2006-9-4 23:31:44编辑过]

gonghao

3条

如果是一只狗有病，那么主人第一天就知道来，因为其它狗没病，第一天就杀狗了

如果是2只狗有病，那么主人第一天能判断出肯定有1条狗有病，但是不确定是不是自己的狗也有病，但是第一天没人杀狗，说明也有人觉的自己的狗有病，那么就帮助其确定了自己的狗是有病的，另外的一个有病狗的人也知道了，所以也会杀狗，则第二天大家就该杀狗

如果是3只狗有病，那么主人第一天能判断出有两只狗有病，但是不确定自己的狗，但是第二天，照其想法，如果只有两只狗得病的话，第二天另外两个哥们儿应该可以杀狗了，但是第二天没杀，说明有人怀疑自己的狗和另外一个人的狗是病狗，因此也证明了自己的不确定。因此到了第三天就大家杀狗了。

不知对否。。。。

caterpillarcn

agree with gonghao. the day they kill the diseased dogs is the number of the diseased dogs.

有意思的题目。

kallyli

gonghao gg厉害，发帖五分钟就做出来了，而且答案完全正确,不愧是逻辑斑斑

我觉得IBM的trick不在于这个做题人的推理能力有多高，而在于做题人是否有舍己为人的奉献精神和很强的团队合作精神。因为这道题想要做出来的一个重要假设条件就是：至少有一个人宁可杀掉好狗也不留下坏狗。能在没有这个假设条件下就自然而然认为该条件成立的人一定是有很强团队意识的人。

不过只是个人想法啦。

看来gonghao gg一定是在名企高就了

jenny22

崇拜一个