我就结果来整理一下他的三个条件 只知小明知道M是6 小强知道N是4 所以小明只有2种日的选择 就是4和7 4有重复7没有 所小名必须第一个条件来套小强的N可能性 结果论: 要是小强知道的N是7的话，他就不会说出第二段条件句 他早就知道了答案了 因为只有6月7日符合 所以 只有一种 他的N本来就不是7 所以在小明提点後 他得知了正确的日期中 N是有重覆的 所以删掉N为单的日子 小强得知正确的答案了 才说出第二语句 不然第二段条件句应该会是：我早就知道了 不需要你来说 也因为这样 小明才能从小强第二句的条件句中得知 N确实是有重覆的 所以N是4 双方都可以得知M跟N为何了 就是6/4 这样你们会了吗??? ※ 引述《lingpxs (阿飘~就是不谈爱!!)》之铭言： : ※ 引述《disrupt (*每天都是星期天*)》之铭言： : : 作者: 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: 140.118.155.180 ※ 编辑: lingpxs 来自: 140.118.155.180 (10/26 14:37)