51Testing软件测试论坛

标题: 今天面试时遇到的一道题 [打印本页]

作者: 忽忘我 时间: 2005-4-19 17:41
标题: 今天面试时遇到的一道题
村里住了50人，每人养了一条狗，村中有些狗得了狗病（这病不传染），村民要找出得了病的狗。规定村民只能查看其他人的狗，不能查看自己养的狗，查看的结果不能互相通告，也不能告诉狗的主人。一旦推测出自己的狗有狗病，就要开枪打死自己的狗，不能打死别人的狗。第一天、第二天都没有听到枪声，第三天传来一阵枪声，请问有多少条病狗？

[ Last edited by 忽忘我 on 2005-4-20 at 09:36 ]

作者: songfun 时间: 2005-4-19 20:29
晕，微软的面试题，买本书看吧，这样的企业这样的面试题，一味模仿，没有意思。

作者: qsj_shao 时间: 2005-4-20 10:03
死了3条狗，可那个第几天枪响就有几条的分析我还是搞不懂，请教达人

作者: 忽忘我 时间: 2005-4-20 11:06
请教楼上是如何推测出来的？

作者: qsj_shao 时间: 2005-4-20 16:22
是看了某个推断说第几天枪响就死了几条狗，要站在狗的主人的角度看，可我还是不太明白，所以请教达人。

作者: peropero 时间: 2005-4-20 23:17
偶检查了49只狗头——
第一天(1)发现其它49只狗头全都没病，那病的就是偶D小狗狗，偶开枪；(2)发现其它49只狗头里有病狗，等明天~~
第二天(1)昨天有人开枪，即第一天情况(1)，演绎到此结束；(2)昨天没人开过枪，说明每个人至少都看到过一条病狗，即病狗数>=2，那么：(2.1)设病狗数=2，只看到一条病狗的两位今天要开枪了；(2.2)设病狗数>2，每个人都看到过一条以上的病狗，等明天~~
依此类推：n天开枪死n条狗~~

作者: 忽忘我 时间: 2005-4-21 16:47
楼上的厉害！

欢迎光临 51Testing软件测试论坛 (http://bbs.51testing.com/)