一位老师他的生日是M月N日,现有两个学生,小明、小强。老师将他生日的M值告诉了小明,N值告诉了小强,且他们都知道老师的生日在以下10组数据中。3月4日   3月5日   3月8日
6月1日   6月7日
9月1日   9月5日
12月8日  12月2日  12月4日小明:如果我不知道,小强肯定也不知道。小强:本来我不知道的,但现在我知道了。小明:那我也知道了。请从上述对话中,分析老师的生日是多少???

解决方案 »

  1.   

    http://blog.csdn.net/archimedes_zht/archive/2008/08/07/2784958.aspx
      

  2.   

    M值3出现3次,6出现2次,9出现2次,12出现3次。
    N值4出现2次,5出现2次,8出现2次,1出现2次,7出现1次,2出现一次。(1)如果老师的生日N为7或者2的话,小强不需要知道M值就能知道老师的生日。
    由于小明说,如果他不知道,小强肯定也不知道。
    (2)这说明小强通过(1)确认M值所在的月份,必定不包含N为7或者2的月份。
    (3)通过2,推定M为3或者9。
    小强说,本来他不知道的,但是现在他知道了。
    (4)在M为3或者9中筛选可见,如果N为5,则,小强仍然无法确认M为多少,所以,N有可能为1,4,8.
    小明说,那我也知道了。
    (5)由于有(4),小明排除了N为5后,就知道了结果。说明M=9,因为当M为3时,其仍然无法最终确定生日。所以最终答案为9月1日。不是很困难的题目嘛。