※ 引述《disrupt (*每天都是星期天*)》之铭言： : ※ [本文转录自 Hate 看板] : 作者: disrupt (*每天都是星期天*) 看板: Hate : 标题: [转录] 微软中国研究院最新面试题 : 时间: Thu Oct 13 23:24:07 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日 : 小明说：如果我不知道的话，小强肯定也不知道 : 小强说：本来我也不知道，但是现在我知道了 : 小明说：哦，那我也知道了 : 请根据以上对话推断出张老师的生日是哪一天 : ------------------------------------------------- : 有强者可以解答吗 好像是6/4 : 总觉得小明跟小强两个人的对话很奇怪 : 顺便补一句 X!! 怎麽想半天想不出来 : 听说这样比较有hate的味道 我的想法： 第一句＞小明说：如果我不知道的话，小强肯定不知道 小明所知道的M值，如果是3，他可以说这句话吗？可以， 因为就算今天小强的N值是4或5或8，没有小明的3，小强 还是不知道老师的生日，所以M值可以是3。 如果M值是6，小明可以说这句话吗？不可以，因为如果小强的N值是7， 那就算小明不说M值，小强也可以知道老师的生日，所以，当小明所知的M值 为6时，他绝对不可能说那句话。 如果M值为9，小明可以说那句话吗？可以，因为就算今天小强的N值是1或5， 没有小明的9，小强还是不知道老师的生日，所以M值可以是9 如果M值为12，小明可以说这句话吗？不可以，因为如果小强的N值是2， 那就算小明不说M值，小强也可以知道老师的生日，所以，当小明所知的M值 为12时，他绝对不可能说那句话。 所以删掉6月和12月，剩下3月和9月，现在来看小强说的第二句话。 第二句＞小强说：原本我也不知道，但现在知道了 剩下的可能为 3/4 3/5 3/8 9/1 9/5 3/5和9/5也不可能是老师的生日，因为就算在小明第一句话说完後，小强也不 能因为手上N值为5而判断出老师的生日，但现在小强却知道老师的生日了，所以 删掉3/5和9/5，现在只剩3/4 3/8 9/1 第三句＞小明说：我知道了 小明手上的M值必需是9，他才可能在这三个可能中，知道正确的生日，如果他手上的 M值是3，他仍然还是不知道老师的生日，那他也不可能说出那句话。 所以，我的想法是9/1。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 218.166.167.241