今天面试时遇到的一道题

忽忘我 · 发表于 2005-4-19 17:41:26

村里住了50人，每人养了一条狗，村中有些狗得了狗病（这病不传染），村民要找出得了病的狗。规定村民只能查看其他人的狗，不能查看自己养的狗，查看的结果不能互相通告，也不能告诉狗的主人。一旦推测出自己的狗有狗病，就要开枪打死自己的狗，不能打死别人的狗。第一天、第二天都没有听到枪声，第三天传来一阵枪声，请问有多少条病狗？

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

songfun · 发表于 2005-4-19 20:29:37

晕，微软的面试题，买本书看吧，这样的企业这样的面试题，一味模仿，没有意思。

qsj_shao · 发表于 2005-4-20 10:03:35

死了3条狗，可那个第几天枪响就有几条的分析我还是搞不懂，请教达人

忽忘我 · 发表于 2005-4-20 11:06:44

请教楼上是如何推测出来的？

qsj_shao · 发表于 2005-4-20 16:22:48

是看了某个推断说第几天枪响就死了几条狗，要站在狗的主人的角度看，可我还是不太明白，所以请教达人。

peropero · 发表于 2005-4-20 23:17:46

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

忽忘我 · 发表于 2005-4-21 16:47:38

楼上的厉害！

		自动登录	找回密码
密码			(注-册)加入51Testing

[求助] 今天面试时遇到的一道题

相关帖子

站长推荐 /1