村子中有50个人，每人有一条狗。在这50条狗中有病狗（这种病不会传染）。于是人们就要找出病狗。每个人可以观察其他的49条狗，以判断它们是否生病，只有自己的狗不能看。观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗，而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。第一天，第二天都没有枪响。到了第三天传来一阵枪声，问有几条病狗，如何推算得出？
使用道具 举报
霸王冒泡了阿，只能对你说，我爱你啊，日。。。。。。。。
答案为:三条....
这问题四年前就有个PLMM给偶做过了....偶花了半小时才出答案...
如果一分钟能做出来能进微软了,居说是微软的面试题
如果只有一只病狗,则病狗主人看到其他49条全是没病的..那自然自己的就是有病的..则第一天会杀之
如果有两只病狗,则病狗主人看到其他48条是没病的,1条有病,但无法确定自己的狗是否有病..则等一天.....如果一天后无枪声,则说明对方也在等待...说明对方看到自己的狗有病,....则第二天会有两声枪响....
狗流感来拉！
拉出去全毖了
如果看见的都是病狗,,,真的要等到50天....?这群人都是微软的吧.....
本版积分规则 发表回复 回帖后跳转到最后一页
发表于 2008-01-14 22:09:00
收藏
顶
踩
发表于 2008-01-15 10:00:00
楼主