| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1202 人关注过本帖
标题:年薪40万的一道面试题 …… 你要不要试试
只看楼主 加入收藏
西风独自凉
Rank: 8Rank: 8
等 级:贵宾
威 望:43
帖 子:3380
专家分:28
注 册:2007-8-2
收藏
得分:0 

2007-11-15 16:04
PcrazyC
Rank: 6Rank: 6
等 级:贵宾
威 望:29
帖 子:5652
专家分:0
注 册:2006-10-20
收藏
得分:0 
10楼的是什么题目啊,无解啊

我这才是正题

村子里有50个人,每人有一条狗,在这50条狗中有病狗(这种病不传染),于是人们要找出病狗.每个人可以观察其它49条狗,以判断它们是否生病(如果有病一定能看出来),只有自己的狗不能看,观察后得到的结果不得交流,也不能通知病狗的主人.主人一旦推算出自家的狗是病狗,就得将它枪毙(发现后必须在一天内枪毙),而且每个人只有权利枪毙自己的狗,没有权利打死他人的狗.第一天大家看完了,但没有枪响,第二天也没有枪响,直到第三天才传来枪声.问村里共有几条病狗

雁无留踪之意,水无取影之心
2007-11-15 16:55
永夜的极光
Rank: 6Rank: 6
等 级:贵宾
威 望:27
帖 子:2721
专家分:1
注 册:2007-10-9
收藏
得分:0 
嗯,LS才是正确的题目

从BFS(Breadth First Study)到DFS(Depth First Study)
2007-11-15 18:01
hanzhu3366
Rank: 1
来 自:湖北武汉
等 级:新手上路
帖 子:741
专家分:3
注 册:2007-10-12
收藏
得分:0 

3


偶滴淘宝小店,主要经营女装、男装、话费充值哦http://hanzhu3366.taobao. com
2007-11-15 18:14
deleter
Rank: 1
等 级:新手上路
威 望:1
帖 子:858
专家分:0
注 册:2007-7-5
收藏
得分:0 

对,我错了。谢谢12楼的


物理学家的问题在于他们总是试图用作弊的方法获得结果。
数学家的问题在于他们总是试图获得最幼稚的问题的结果。
软件测试工程师的问题在于他们总是试图用作弊的方法获得最幼稚的问题的结果。
2007-11-15 18:48
deleter
Rank: 1
等 级:新手上路
威 望:1
帖 子:858
专家分:0
注 册:2007-7-5
收藏
得分:0 
LZ问题的解析:
由小明说“如果我不知道的话,小强肯定也不知道。”推理出不会是6月和12月,因为如果小强知道的是2或者7,那么小强可以确定是哪一天。于是就剩下:3月4日、3月5日、3月8日、9月1日、9月5日
由小强说“本来我也不知道,但是现在我知道了。”推理出小强知道的肯定是只存在一个的。如果是5日的话,就有3月5日和9月5日之分,那小强还是不知道,所以只剩下:3月4日 3月8日和9月1日,由小明说“哦,那我也知道了。”推理出小明要知道的话,那么这个月中只能有一天,那就只能是9月1日了。

12楼问题的解析:
第一种推论:
1 假设有1条病狗,病狗的主人会看到其他狗都没有病,那么就知道自己的狗有病,所以第一天晚上就会有枪响。因为没有枪响,说明病狗的数量大于1。
2 假设有2条病狗,病狗的主任会看到有1条病狗,因为第一天没有听到枪响,是病狗数大于1,所以病狗的主人会知道自己的狗是病狗,因而第二天会有枪响,既然第二天也没有枪响,说明病狗数量大于2。
3 由此推论,如果第3天枪响了,则有3条狗。
第二中推论:
1 如果数量为1,第一天那条狗必死,因为狗主人没有看到病狗,但病狗存在。
2 若数量为2,令病狗主人为a,b, a 看到一条病狗,b也看到一病狗,但a看到b的病狗没死,故知狗数不为1,而其他人没病狗,所以自己的狗必为病狗,故开枪;而b的想法与a 一样,故也开枪。由此,为2时,第一天看后2条狗必死。
3 若为3条,另狗主人为a,b,c。a第一天看到2条病狗 ,若a设自己的狗不是病狗,由推理2,第二天看时,那2条狗没死,故狗数肯定不是2,而其他人没病狗,所以自己的狗必为病狗,故开枪,而b和c的想法和a一样,故也开枪。由此,为3时,第二天看后3条狗必死。
4 若为4条,另狗主人为a,b,c,d。a第一天看到3条病狗 ,若a设自己的狗不是病狗,由推理3,第三天看时,那3条狗没死,故狗数肯定不是3,而其他人没病狗,所以自己的狗必为病狗,故开枪,而b,c,d的想法和a一样,故也开枪。由此,为4时,第三天看后4条狗必死。
余下即为递推了,有n-1推出n。
答案:n为4。第四天看时,狗已经死了,但是在第三天死的,故答案是3条。

物理学家的问题在于他们总是试图用作弊的方法获得结果。
数学家的问题在于他们总是试图获得最幼稚的问题的结果。
软件测试工程师的问题在于他们总是试图用作弊的方法获得最幼稚的问题的结果。
2007-11-15 19:24
西风独自凉
Rank: 8Rank: 8
等 级:贵宾
威 望:43
帖 子:3380
专家分:28
注 册:2007-8-2
收藏
得分:0 
有點暈。。。

2007-11-15 19:30
long_557799
Rank: 1
等 级:新手上路
威 望:1
帖 子:284
专家分:0
注 册:2007-5-29
收藏
得分:0 
玄乎

Are you OK?
2007-11-16 21:23
下雨浇花
Rank: 1
等 级:新手上路
帖 子:134
专家分:0
注 册:2007-9-19
收藏
得分:0 
路过,差点晕倒
哈哈

花不浇,长不大;雨不下,不浇花...
2007-11-20 22:32
fqbnet2008
Rank: 2
等 级:新手上路
威 望:4
帖 子:1020
专家分:0
注 册:2007-1-4
收藏
得分:0 
不错,有点意思

雄关漫道真如铁,而今迈步从头越,从头越,苍山如海,残阳如血㊣♀★
2007-11-21 09:42
快速回复:年薪40万的一道面试题 …… 你要不要试试
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.037369 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved