去北京面试时的题目（老师生日）微软面试题

小明和小强都是张老师的学生，张老师的生日是 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日
小明说：如果我不知道的话，小强肯定也不知道
小强说：本来我也不知道，但是现在我知道了
小明说：哦，那我也知道了

我在网上看了有好几种答案，我自己当时做的是这个，越想越迷糊
这是我自己做的：
3月4日 3月5日 3月8日
6月4日 6月7日
9月1日 9月5日
12月1日 12月2日 12月8日
小明思考的小强该拿到什么
“如果我不知道的话”
只有6月7日和12月2日这两组日期的日数是唯一的。由此可知，如果小强得知的是7或者2，那么他必定知道了老师的生日。N值不能为7和2
“小强肯定也不知道”
小强知道的是4、5、8、1时都是重复的，所以他才肯定这样说，
“本来我也不知道”
如果小强拿到7和2时就知道了，所以小强排除M值6和12，此时他只在M值为3和9中考虑N的值1、4、5、8
只有5为重复所以N值不能为5
“但是现在我知道了”
排除N值4和8，因为M值为6和12中对应有4和8
所以答案就是9月1号

网上还有这样一种说法：
3月4日 3月5日 3月8日
6月4日 6月7日
9月1日 9月5日
12月1日 12月2日 12月8日中只有6月7日和12月2日这两组日期的日数是唯一的。由此可知，如果小强得知的是7或者2，那么他必定知道了老师的生日。
所以排除这两个数据，则数据剩下了
3月4日 3月5日 3月8日
6月4日
9月1日 9月5日
12月1日 12月8日
在这组数据中只有六月是唯一的，而小明说我不知道。
可见6月4日由此排除。则数据剩下：
3月4日 3月5日 3月8日
9月1日 9月5日
12月1日 12月8日
此刻小强说我原本不知道，但现在我知道了。由于小强知道的是日子，这里有唯一的日子既是3月4日。所以小明马上说那我也知道了。可见日子的确是3月4日