第一步：小明说：如果我不知道的话，小紅肯定也不知道
小明能肯定小紅不知道，说明M月内的任何一天出现的次数肯定>1，排除M=6或12的可能性。

第二步：小紅说：本來我也不知道，但是现在我知道了
小紅本來不知道，说明N出现的次数肯定>1,排除N=2、7的可能，
但在小紅知道M=3或9后，知道生日是哪天，排除N=5的可能，因为5在3月和9月都出现过。

第三步：小明说：哦，那我也知道了
这时有可能出现的只有3.4 3.8 9.1，排除M=3，得到结论M=9 N=1