| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1879 人关注过本帖
标题:几个小题目发给大家做做,锻炼一下
只看楼主 加入收藏
中学者
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:20
帖 子:3554
专家分:80
注 册:2007-9-14
收藏
得分:0 
LS厉害,这些好像都是面试题~

樱花大战,  有爱.
2007-11-15 18:56
水漪儿
Rank: 2
来 自:shangshida
等 级:论坛游民
帖 子:147
专家分:10
注 册:2007-7-19
收藏
得分:0 
都是智力题,很不错哦,我很喜欢做这些的。这题有点老了,我以前都做过了
2007-11-15 19:00
etsunny
Rank: 1
等 级:新手上路
帖 子:40
专家分:0
注 册:2007-10-11
收藏
得分:0 

第二题:一根香两头都点(30min),完后另一根中间两头都点上(15min)


圣火从希腊蔓延,带着普罗米修斯的祝愿
2007-11-15 20:10
etsunny
Rank: 1
等 级:新手上路
帖 子:40
专家分:0
注 册:2007-10-11
收藏
得分:0 
回复:(etsunny)第二题:(30min),完后...
仔细看不是这样的,应该是开始一根香两头都点,另一根只点一头,等两头都点的燃完时,把点了一头的那根香另一头也点上,这样就没有漏洞了

圣火从希腊蔓延,带着普罗米修斯的祝愿
2007-11-15 20:16
yixiaowz
Rank: 1
等 级:新手上路
帖 子:65
专家分:0
注 册:2007-11-3
收藏
得分:0 
呵呵,有意思!!!

2007-11-15 20:31
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
有两根粗细不均匀的香,燃烧时慢时快,但每根香烧完的时间确定是一个小时,你能用什么方法来确定45分钟的时间?

不就是两头烧的啊.

倚天照海花无数,流水高山心自知。
2007-11-15 20:37
C语言的深度
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:卡特的怀抱
等 级:版主
威 望:1
帖 子:9577
专家分:19
注 册:2007-10-22
收藏
得分:0 
正在犯晕中!```

用代码打出楼房...用编程编出幸福...
2007-11-16 11:25
刹那公子
Rank: 1
等 级:新手上路
帖 子:34
专家分:0
注 册:2007-9-26
收藏
得分:0 

其它四题都解答的比较圆满,我来回答一下第三题

首先,50条狗里有病狗是确定的,那么我们设其中一条病狗的主人为 A

若只有一条病狗,当 A 在看完其他49条狗后,发现其余的狗都是正常的,那必然只有他自己的狗有病,则第一天就会有枪响。而第一天没有枪响,那么 A 肯定在49条狗里发现了还有病狗,于是他无法确定自己的狗是否病狗。

若只有两条病狗,那么A第一天在49条狗里只发现了一条病狗,当第一天没有枪响时,A必然知道自己发现的那条病狗的主人在第一天必然也发现了病狗,否则他会在第一天杀掉自己的狗,所以A此时知道总共有两条病狗,那么他的狗必然也是病狗,那第二天应该就有枪响。然而第二天又没有……

说明A在49条狗里至少发现了两条病狗,当第二天没有枪响后,A明白必然其余的人也都至少像自己一样看到了2条病狗,因为所有人在第二天都没有开枪,这时……A想到他看到的那两条病狗的主人也都看到了两条病狗,但却都不知道自己的狗是不是病狗,那唯一的解释就是:A的狗是病狗!

所以第三天有了枪响,并且一定是三枪!

这题A的想法可以移植到另两位病狗的主人身上。

推广开来就是第n天枪响,就有n条病狗。当那些只看到n-1条病狗的人发现第n-1天没有枪响时,就会明白所有人都至少看到了n-1条病狗,包括那些自己看到的n-1条病狗的主人,那么第n天,这些人就会推出,自己的狗是病狗.


2007-11-16 14:39
PcrazyC
Rank: 6Rank: 6
等 级:贵宾
威 望:29
帖 子:5652
专家分:0
注 册:2006-10-20
收藏
得分:0 
分析得不错,去做做难的,这对你来说太简单了

雁无留踪之意,水无取影之心
2007-11-16 19:08
快速回复:几个小题目发给大家做做,锻炼一下
数据加载中...
 
   



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

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