月薪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日

小明说：如果我不知道的话，小强肯定也不知道

小强说：本来我也不知道，但是现在我知道了

小明说：哦，那我也知道了

请根据以上对话推断出张老师的生日是哪一天

为了让同学们充分思考将该答案先隐藏（设置为回复贴），请同学们思考完后，回复看答案分析

[replyvwiew]

正确答案是9月1日：

分析如下：

phase 1：10组日期中n值存在两组的有：1，4，5，8；唯一值有：2，7 ；

phase 2：“小明说：如果我不知道的话，小强肯定也不知道。”由此可知 M值所在月份不包含N为唯一值的。否则小强即可猜得日期。

所以 6月，12月排除；

phase 3：“小强说：本来我也不知道，但是现在我知道了。

”此时剩下的日期中N值1，4，8日为唯一值，5日为双值，如果为5日的话，小强仍旧无法判断，故5日排除，由此可知日期必是N为唯一值的日期；

phase 4：“小明说：哦，那我也知道了”此时N为唯一值的日期，3月有2天，9月有一天，小明只掌握月份M值，如果此月份为3月，可能的日期仍然有两天，小明仍无法确认，由此可知M月必只包含一个N为唯一值的可能性：9月1日。