主题：[讨论]IBM经典面试题：挑战你的逻辑分析能力
骁威科技
[专家分：0] 发布于 2005-07-02 15:23:00
IBM公司向来以高素质人才作为企业持续竞争力的保证。进入IBM公司是差不多每个IT人的梦想，偶然看到这条IBM公司的面试题，给大家试试看，看看是否具备进入IBM的实力！
村子中有50个人，每人有一条狗。在这50条狗中有病狗（这种病不会传染）。于是人们就要找出病狗。每个人可以观察其他的49条狗，以判断它们是否生病，只有自己的狗不能看。观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗，而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。第一天，第二天都没有枪响。到了第三天传来一阵枪声，问有几条病狗，如何推算得出？
答案大家想啊 过几天发布
回复列表 （共38个回复）
21 楼
bobzhao9988 [专家分：0] 发布于 2006-04-03 18:14:00
f't，应该是全部，你想呀，假设有3只病狗的，象2楼的那样分析的话，应该有好多都是那样想的，应该谁也不能确定自己的狗是不是病狗，结果就是全部了。
22 楼
applex [专家分：170] 发布于 2006-04-04 21:58:00
两条病狗
23 楼
if007 [专家分：650] 发布于 2006-04-11 20:17:00
三条狗.
首先,肯定有病狗. 推论(1)
一条狗时.必有人看到"没病狗",与推论(1)矛盾,故其狗为病狗,则第一天有人毙狗. 推论(2)
若第一天无人毙狗由推论(2)知"没有人看到没病狗",即说明不止一条狗.但如两条狗,必然有人看到'只有一条病狗',故看到一条狗的人自已狗必也是病狗,则第二天必有人毙狗.
推论(3)
若第二天无人毙狗由推论(3)知"没有人看到有一条病狗",即说明不止两条狗.但如三条狗,必然还有人看到'只有两条病狗',故看到两条狗的人自已狗必也是病狗,则第三天必有人毙狗.
依此类推....
关键点:若病狗数为X,则必有人看到X-1条病狗,故必有人毙狗.
普通的竞赛题.
24 楼
if007 [专家分：650] 发布于 2006-04-11 21:33:00
#include <iostream.h>
int dogs(int day)
{
if (day==1) return 1;
else return dogs(day-1)+1;
}
void main()
{
cout<<dogs(3)<<endl;
}
25 楼
smoon [专家分：30] 发布于 2006-04-23 17:08:00
3条
应该是一个递推关系
a,b,c三条病狗
a看到b,c两条病狗
如果假设自己的狗不是病狗那么b,c就会在第二天同时杀掉自己的狗
但第二天没有听到枪响，所以假设错误
递推式为
n[i]:=n[i-1]+1 (n[1]=1）
26 楼
smoon [专家分：30] 发布于 2006-04-23 17:17:00
补充一下
此题不需要时间和空间限制
二楼的屠狗大会没必要开
因为没听到枪响前每一次看到的病狗数量是一样的
我刚才写的递推有些错误
假如天数和一个人看到的病狗数量相等而没有听到枪响
那么它会在第二天杀掉自己的狗
repeat
inc(day);
until day=gou;
if not gun(day) then gun(dog);
27 楼
jtlcome [专家分：0] 发布于 2006-05-22 15:21:00
答案是可以说服人的 不过可以有不同的吧 每个人的思路是不相同的
28 楼
wzzll [专家分：60] 发布于 2006-05-27 13:30:00
是否可以这么想：第一天所有的人都检查完了别人家的狗。没病，所以他认为自己家的狗有病。但没有检查不可以确定。所以第二天没枪声。但第二天没枪声，所有人都确定了自己家的狗有病。所以所有狗都被杀了。结论是没有狗有病！
29 楼
icomeagain [专家分：0] 发布于 2006-06-03 21:58:00
强人!!!!
30 楼
youthchen [专家分：100] 发布于 2006-06-09 10:59:00
按逻辑推理就该是前几为楼主所说是3条
如果玩的是类似与脑筋急转弯之类的恐怕就难说了
我来回复
您所在位置：