荔园在线

荔园之美,在春之萌芽,在夏之绽放,在秋之收获,在冬之沉淀

[回到开始] [上一篇][下一篇]


发信人: listens (静2), 信区: Jobs
标  题: 关于“微软面试试题的解答”--转于北大清华
发信站: 荔园晨风BBS站 (Sun Oct 14 23:48:10 2001), 转信

ps:仅供参考,不知深大有没有人去微软面试的

答案:3条

假设有一条:
那主人看到其他49条狗没病,就知道自己的狗病了,于是第一天杀掉。
如果有两条:
设为a,b,其中a的主人第一天看见其他49条中有一条生病了,所以他
不会开枪,b的主人也一样。第一天过去后,a的主人会发现b的主人
没有开枪,那么一定是还有一条狗病了,就是自己那条,于是开枪。
设有3条:
a,b,c.其中a的主人看见有两条生病了,第一天过去了,没反应。第二
天过去了,没开枪,a的主人发现经过了两天b和c的主人都没开枪,
但如果只有两条狗有病的话第二天他们就会开枪,所以不只两条狗
生病,那只能是自己的狗有病。于是第三天他们三个都开枪了。

开枪条件:第n天时主人看见外面少于n条病狗

--

  双子座    5/22~6/21注定要和你相伴一
生~listens(静2)listens(静2)

※ 来源:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 192.168.55.55]


[回到开始] [上一篇][下一篇]

荔园在线首页 友情链接:深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店