码农往事
我的代码为什么这么丑?一定是因为我长的不好看
posts - 29,comments - 86,trackbacks - 0
小明和小强都是王老师的学生,老师的生日是M月N日,他们都知道老师的生日是以下十组中的一个,老师把M告诉了小明,把N告诉了小强,然后问他们是否知道自己的生日,小明说“如果我不知道小强也不知道”,小强说“本来我不知道,你说了这话我就知道了”,小明说“那我也知道了 ”。问老师的生日是以下的哪个。

3,4
3,5
3,8
6,4
6,7
9,1
9,5
12,1
12,2
12,8

正在上班 orz..,偶然看到一个题目,就动动脑子吧。
按月份排:
3,4 3,5 3,8
6,4 6,7
9,1 9,5
12,1 12,2 12,8
按日期排:
9,1 12,1
12,2
3,4 6,4
3,5 9,5
6,7
3,8 12,8

小明说“如果我不知道小强也不知道”  按月份排,小明一定不知道,小明知道月份以后肯定小强不知道,由于12,2 6,7的日期是唯一的,可见月份不是6月或12月,生日可能是以下5个:
按月份排:
3,4 3,5 3,8 
9,1 9,5 
小强说“本来我不知道,你说了这话我就知道了”,除去6,7 12,2,小强原本的选择如下,
按日期排:
9,1 12,1
3,4 6,4
3,5 9,5
3,8 12,8
现在听完小明说的话,剔除6月和12月的数据,老师的生日可能的日期如下:
按日期排:
9,1
3,4
3,5 9,5
3,8
现在小强知道了,由于3,5 9,5日期重复,所以日期一定不是5,生日的可能的集合为:3,4 3,8 9,1

小明说“那我也知道了 ” 小明原本可能的选择如下,
按月份排:
3,4 3,5 3,8 
9,1 9,5 
现在小明以小强的逻辑推断,也可推知日期一定不是5,而小明自己知道月份,如果为3月,那么小明自己也无法知道老师的生日,所以只能是9月,
老师的生日为9,1。



posted on 2012-07-25 12:48 Jimi 阅读(1769) 评论(4)  编辑  收藏

FeedBack:
# re: 一道微软逻辑面试题
2012-07-25 17:23 | 涛涛
脑子不好使了,看不懂  回复  更多评论
  
# re: 一道微软逻辑面试题
2012-07-25 19:40 | rox
呵呵,要我面试别人,最想问一个问题。
吊车是怎么增高的?
如果不知道,你怎么实现。  回复  更多评论
  
# re: 一道微软逻辑面试题
2012-07-26 15:57 | Jimi Hendrix
@rox
这个感觉像是机械工程相关的东西吧  回复  更多评论
  
# re: 一道微软逻辑面试题
2014-06-28 23:24 | 360515933
微软的老总说不需要忠实的用户来我我们这里上班
你的逻辑那么好那你说我为什么姓名上是一串数字  回复  更多评论
  

只有注册用户登录后才能发表评论。


网站导航: