| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 639 人关注过本帖
标题:[讨论]一个面试的题目
只看楼主 加入收藏
tianxing1985
Rank: 1
等 级:新手上路
帖 子:65
专家分:0
注 册:2007-11-7
收藏
 问题点数:0 回复次数:8 
[讨论]一个面试的题目
小明和小强都是张老师的学生,张老师的生日是M月N日,两人都不知道张老师的生日是下列10组中的那一天,张老师把M的值告诉了小明,把N的值告诉了小强,张老师问他们知道到他的生日是那一天吗?
3月4日 3月5日 3月8日 6月4日 6月7日 9月1日 9月5日 12月1日 12月2日 12月8日
小明说:如果我不知道的话,小强肯定也不知道。
小强说:本来我也不知道,但是现在我知道了。
小明说:哦,那我也知道了。
请根据以上对话推断出张老师的生日是那一天?



我想了半天也没想出来,以小明的话我认为就是指张老师的生日不在
3月4日,3月5日,3月8日 ,9月1日
6月4日,9月5日,12月8日,12月1日
这八个日期中。
以小强的话我认为指出了的东西我看不出来。
o(∩_∩)o...哈哈 请大家讨论讨论!给个比较公允的答案!其实过程更重要!
搜索更多相关主题的帖子: 面试 
2007-11-09 01:00
jiruanl062
Rank: 1
等 级:新手上路
帖 子:33
专家分:0
注 册:2007-11-6
收藏
得分:0 

小明为A 小强为B 3月4日 3月5日 3月8日
6月4日 6月7日
9月1日 9月5日
12月1日 12月2日 12月8日
A知道月份,B知道日期

A不知道 则肯定B也不会知道

那么首先排除2日与7日的月份,因为2与7都是唯一值,生日是2号或者7号,那么无论如何B都可以知道生日是 6月7日 或者 12月2日
剩下
3月4日, 3月5日, 3月8日 ,

9月1日, 9月5日,

本来B不知道,但是现在知道了 则剩余M,N对应值必须唯一 于是M=9 N=1
那么A也知道 ===》 于是M=9 N=1

再想了一下……感觉漏了点什么

[此贴子已经被作者于2007-11-9 10:09:16编辑过]

2007-11-09 09:09
frank200
Rank: 1
等 级:新手上路
帖 子:36
专家分:0
注 册:2007-11-8
收藏
得分:0 
九月一日教师节吗?
2007-11-09 09:19
feixian406
Rank: 1
等 级:新手上路
帖 子:23
专家分:0
注 册:2007-9-6
收藏
得分:0 
初始选项:
3月4日 3月5日 3月8日
6月4日 6月7日
9月1日 9月5日
12月1日 12月2日 12月8日
小明说:如果我不知道的话,小强肯定也不知道。 -> 小明知道是3月或9月才敢这么说(6月或12月有单一日期)
3月4日 3月5日 3月8日
6月4日 6月7日(排除)
9月1日 9月5日
12月1日 12月2日 12月8日(排除)
小强说:本来我也不知道,但是现在我知道了。 -> 小强知道不是5日才能这么说,因为5日有2个选项
3月4日 3月5日(排除) 3月8日
6月4日 6月7日(排除)
9月1日 9月5日(排除)
12月1日 12月2日 12月8日(排除)
小明说:哦,那我也知道了。 -> 小明只有知道是9月才敢说他也知道了(3月还有2个选项,他不敢断定)
答案就是9月1日了

[此贴子已经被作者于2007-11-9 9:34:39编辑过]

2007-11-09 09:30
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
已经讨论N遍的东西

倚天照海花无数,流水高山心自知。
2007-11-09 09:36
a19870502
Rank: 1
等 级:新手上路
帖 子:114
专家分:0
注 册:2007-10-31
收藏
得分:0 

就是~~上百度一下你就知道.不过还是要靠自己理解.

2007-11-09 12:30
tianxing1985
Rank: 1
等 级:新手上路
帖 子:65
专家分:0
注 册:2007-11-7
收藏
得分:0 
那你们适合我去面试程序员

如果结果是快乐的,我情愿忍耐短暂的痛苦;如果结果是痛苦的,我情愿放弃短暂的快乐!
2007-11-09 12:48
jiruanl062
Rank: 1
等 级:新手上路
帖 子:33
专家分:0
注 册:2007-11-6
收藏
得分:0 
百度知道上果然有, 汗一个!!!




百度的答案:

答案应该是9月1日。

1)首先分析这10组日期,经观察不难发现,只有6月7日和12月2日这两组日期的
日数是唯一的。由此可知,如果小强得知的N是7或者2,那么他必定知道了老师的
生日。
2)再分析“小明说:如果我不知道的话,小强肯定也不知道”,而该10组日期的
月数分别为3,6,9,12,而且都相应月的日期都有两组以上,所以小明得知M后
是不可能知道老师生日的。
3)进一步分析“小明说:如果我不知道的话,小强肯定也不知道”,结合第2步
结论,可知小强得知N后也绝不可能知道。
4)结合第3和第1步,可以推断:所有6月和12月的日期都不是老师的生日,因为
如果小明得知的M是6,而若小强的N==7,则小强就知道了老师的生日。(由第
1步已经推出),同理,如果小明的M==12,若小强的N==2,则小强同样可以知道老师的生日。即:M不等于6和9。现在只剩下“3月4日 3月5日 3月8日 9月1日
9月5日”五组日期。而小强知道了,所以N不等于5(有3月5日和9月5日),此时,
小强的N∈(1,4,8)注:此时N虽然有三种可能,但对于小强只要知道其中的
一种,就得出结论。所以有“小强说:本来我也不知道,但是现在我知道了”,
对于我们则还需要继续推理
至此,剩下的可能是“3月4日 3月8日 9月1日”
5)分析“小明说:哦,那我也知道了”,说明M==9,N==1,(N==5已经被排除,3月份的有两组)

2007-11-10 22:43
tianxing1985
Rank: 1
等 级:新手上路
帖 子:65
专家分:0
注 册:2007-11-7
收藏
得分:0 
惭愧,Sorry!

如果结果是快乐的,我情愿忍耐短暂的痛苦;如果结果是痛苦的,我情愿放弃短暂的快乐!
2007-11-11 17:05
快速回复:[讨论]一个面试的题目
数据加载中...
 
   



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

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