小三的博客

IBM笔试题

小三 2010年04月17日星期六 13:02 | 1388次浏览 | 4条评论

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

在和同事绞尽脑汁想了半天没个结论的情况下，我们是这样看待这个问题的：

不就是找病狗么，用得着这么费劲么？

50人里面随便挑一个，带上一杆枪，发现一条杀一条，轻轻松松的。

何必浪费50个能发现并购的优秀人才？还有购买50支来福枪的资源？

这个团队的leader是有病还是怎么的？

这个团队的人员难不成都是FLG组织出来的？

分享添加到桌面

回复孔志奎 2010年04月20日星期二 10:32

我认为这种题更多的考的是解决问题的思路, 比如这道题, 从两个人两条狗到三个人三条狗, 依此类推, 结论就很好出来了.
当然, 还得假设题中的主角足够聪明.

我是这么推理的,
首先注意 "在这50条狗中有病狗", 这就是假设50条狗中至少存在1条病狗

然后注意 "主人一旦推算出自己家的是病狗就要枪毙自己的狗", 这就是假设主人足够聪明,

最后注意 "第一天，第二天都没有枪响", 这就是假设主人们存在这样的约定: 确定病狗的数目是通过等待天数来衡量的, 而不是小时数, 分钟数等.

所以:
如果只有1条病狗, 第1天会有人看到49条好狗(其他人看到48条好狗), 所以第1天就会有枪响(枪毙自己的狗)
如果有2条病狗, 第2天会有2个看到48条好狗(其他人看到47条)枪毙自己的狗.
依此类推.

不知道这样理解是否正确, 欢迎大家拍砖.

2条回复