IBM的一道面试题

IBM公司向来以高素质人才作为企业持续竞争力的保证。进入IBM公司是差不多每个IT人的梦想，偶然看到这条IBM公司的面试题，给大家试试看，看看是否具备进入IBM的实力！
村子中有50个人，每人有一条狗。在这50条狗中有病狗（这种病不会传染）。于是人们就要找出病狗。每个人可以观察其他的49条狗，以判断它们是否生病，只有自己的狗不能看。观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗，而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。第一天，第二天都没有枪响。到了第三天传来一阵枪声，问有几条病狗，如何推算得出？

评论

3 楼 wenjixiao 2007-03-14  

简直是扯淡。

2 楼 penghao122 2007-02-15  

网上的答案

应该写个前题是，狗主人都是很聪明的，数学家，又或者是机器脑假设有一条，第一天肯定就会有枪声，以后没有枪声（因为病狗主人看到其它条好的，确定自己的是病狗，枪声非病狗主人看到别人的病狗了，不能确定自己的是不是）假设有二条，第一天没有枪声（因为都看到病狗了，看到别人的一只病狗了，不能确定自己的是不是，看到有两条病狗，不能确定自己的是不是），第二天（看到别人的一只病狗的人可以确定他看到的病狗的主人也看到了病狗（因为第一天没枪声），而且确定另外条狗是好的，他看到的病狗的主人看到的病狗是他的，因此会有两声），以后就没有了假设有三条，第一天没有枪声（因为50个人都看到病狗了，都不能确定自己的是不是病狗）第二天没枪声（看到两只病狗的人可以确定他看到的病狗的主人也看到了一只或者两只病狗（因为第一天没枪声），并且另外狗是好的，但是他不确定他看到病狗的主人看到的病狗有几条，如果是一条的话，那就是他看到的两条中的一条了，因此第二天没枪声）第三天（看到两只病狗的人可以确定他看到的病狗的主人也看到了两只病狗（因为他们不确定有两条还是三条），因此确定自己的狗是病狗，三声枪响

1 楼 penghao122 2007-02-15  

我觉得有49只病狗..

第一天,第二天都没有枪响.证明没有病狗

第三天传来一阵枪声,而不是一声枪声.我想只有他自已没有开枪了!