【杂】号称MSR的面试题的推理

看到一道号称是MSR的面试题，月薪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日
小明说：如果我不知道的话，小强肯定也不知道。
小强说：本来我也不知道，但是现在我知道了。

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

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

=============================================

以下是我的解答过程：

首先，“小明说：如果我不知道的话，小强肯定也不知道”，表明小明确定只靠小强自己的N是“肯定”看不出来，所以如果小明M是6或12，由于有特殊的N存在（7，2），所以小明不可能说出“肯定”。所以排除第二组，第四组；M的值是3或9；
其次，”小强说：本来我也不知道，但是现在我知道了。“说明小强的N在一、三组里是唯一的，所以N只可能是1、4、8，而不可能是5；
最后，“小明说：哦，那我也知道了。”，说明小明只要根据自己M的值和N的情况（N=1、4、8）就推出生日，所以只可能是第三组里，而不是第一组，因为第一组里M有2种可能，第三组N1种，故M只可能是9。

所以生日是9月1日。

==========================================================