※ 引述《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日 1. 小明说：如果我不知道的话，小强肯定也不知道 2. 小强说：本来我也不知道，但是现在我知道了 3. 小明说：哦，那我也知道了 我们先把月份列出来 3月4日 3月5日 3月8日 6月4日 6月7日 9月1日 9月5日 12月1日 12月2日 12月8日 依日来排列:则为 9月1日 12月1日 12月2日 3月4日 6月4日 3月5日 9月5日 6月7日 3月8日 12月8日 依条件1. 小明说：如果我不知道的话，小强肯定也不知道 可以推知小强得到的数目有重复 所以要是小明不知道M数 那小强一定无法有正确答案 所以先把N为单数的去掉 及变成以下 9月1日 12月1日 3月4日 6月4日 3月5日 9月5日 3月8日 12月8日 这次我们依M来排列 变成 3月4日 3月5日 3月8日 6月4日 9月1日 9月5日 12月1日 12月8日 而据条件二 2. 小强说：本来我也不知道，但是现在我知道了 由此可知 在删除掉单数的N後 小强能确定M为何 那只有一种可能 就是此时M已经变成单数了 也因为只有一个M是单数 所以我们就把有重复M的月份删除 就只剩下 6月4日 而第三句话3. 小明说：哦，那我也知道了 既然小强确定知道了 那小明也可以依第一步的方式得知N为 所以答案就是 ------------> 6月4日 这依该不用用到PQ那种推倒吧@@" 大家想的太难了 take easy~ : 请根据以上对话推断出张老师的生日是哪一天 : ------------------------------------------------- : 有强者可以解答吗 好像是6/4 : 总觉得小明跟小强两个人的对话很奇怪 : 顺便补一句 X!! 怎麽想半天想不出来 : 听说这样比较有hate的味道 -- ○ E04 又OP了 └□|| OP又如何!? √√|| 你看过，还有千千万万个乡民没看过呢! --- http://www.wretch.cc/mypage/lingpxs --- --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.228.169.97 ※ 编辑: lingpxs 来自: 61.228.169.97 (10/26 03:10)