月薪3万的一道面试题

apollochil

这是2005 年微软亚洲研究院面试题之一，题目如下:

小明和小强都是张老师的学生，张老师的生日是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日

小明说：如果我不知道的话，小强肯定也不知道
小强说：本来我也不知道，但是现在我知道了
小明说：哦，那我也知道了
请根据以上对话推断出张老师的生日是哪一天







解答：（这是参考大家的推论和网路上的资讯整理出来的）
前提：小明和小强各只知道一个正确的数字。

• 小明说：如果我不知道的话，小强肯定也不知道
  小明能肯定小强也不知道→与正确的Ｍ值有关的Ｎ值数量大于一。
  例如，３月的４、５、８日也都出现在别的月份。
  因此正确的Ｍ值可以限缩到３月和９月。
  
• 小强说：本来我也不知道，但是现在我知道了
  小强原本不能确定，但Ｍ值限缩到３月和９月时，他就确定。
  表示Ｎ值不是３月和９月中都出现的５日。
  因此正确的Ｎ值可以限缩到１日、４日、８日。
  
• 小明说：哦，那我也知道了
  因为生日组合只剩３月４日、３月８日和９月１日，而小明也表示他知道了。
  代表正确的Ｍ值是９，而不是３（因为小明不能确定日期）。
  
  
  

所以正确的生日是：９月１日。

人无完人

排除法，2.，7只出现一次，根据小明的话，排除6月和12月。然后根据小强排除5。小明最后的话排除3月