网上闲逛,看到《程序员之家》上面一片标题党文章《月薪5万,微软中国研究院最新面试题(附答案)》,感觉这个题比较有意思,于是试着解了一下。
小明和小强都是张老师的学生,张老师的生日是M月N日,2人都知道张老师的生日是下列10组中的一天,张老师把M值告诉了小明,把N值告诉了小强,张老师问他们知道他的生日是那一天吗?
3月4日 3月5日 3月8日
6月4日 6月7日
9月1日 9月5日
12月1日 12月2日 12月8日
小明说:如果我不知道的话,小强肯定也不知道
小强说:本来我也不知道,但是现在我知道了
小明说:哦,那我也知道了
请根据以上对话推断出张老师的生日是哪一天
我的解题过程:
1. 先画对应图如下:
2. 根据“小明说:如果我不知道的话,小强肯定也不知道”,我们可以得出下面图:
因为,如果M=6, 12, 那么N可能是2 OR 7, 那么小明肯定不会说这个话,换个角度,如果N=2 OR 7,那么小强就立即知道答案了,不需要推理,所以排除N=2 OR 7,以及M=6, 12的所有可能项,得到上图。
3. 再根据“小强说:本来我也不知道,但是现在我知道了”, 这句话,我们可以推理得到:
小强能知道M,那只有一种情况:那就是剩下的N对应的M可能值只剩下一个选项。因为M还有可能是3或者9,那么如果N=5,那么小强还是不知道答案,而他说他知道了,说明N 不是5,所以排除所有N=5的可能(蓝色叉部分),最后只剩下:
3-4
3-5
9-1
三种可能。
而根据最后一句话:“小明说:哦,那我也知道了”,我们可以确定答案是9月1日。因为如果M=3,那么小明还是不知道N=4 OR 5。
解题的过程就是一个不断排除的过程,挺有意思。不过看了看原文给的答案,和我的不一样,而且原文作者的推理过程好像比较复杂,结果对错不做评价。
考虑一下如何通过编程来解题吧。