※ 引述《QQDK (DK)》之铭言： : ※ 引述《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日 : : 小明说：如果我不知道的话，小强肯定也不知道 : : 小强说：本来我也不知道，但是现在我知道了 : : 小明说：哦，那我也知道了 : : 请根据以上对话推断出张老师的生日是哪一天 : : ------------------------------------------------- : : 有强者可以解答吗 好像是6/4 : : 总觉得小明跟小强两个人的对话很奇怪 : : 顺便补一句 X!! 怎麽想半天想不出来 : : 听说这样比较有hate的味道 : 好多种说法和答案 @.@ 那我讲一下我的好了.... : 1.小明说：如果我不知道的话，小强肯定也不知道 : 3月4日 3月5日 3月8日 : 6月4日 6月7日 : 9月1日 9月5日 : 12月1日 12月2日 12月8日 看这些月份 每月至少都两天 换句话说 : "小明一定不知道答案" 即使小强立刻知道答案(2或7) 小明也不知道"小强知道的是2或7" : 但是这句话还是"偷渡了讯息" : 小明在这句话的意思等於告诉小强: 在我所知道的月份里 它的日期"都"和其他月份相同 : "我相信即使你知道了日期 你必然不知道是在那个月份" : 因此 日期的部份"必需"要完全和其他日期都重叠 小明才能肯定的说出:你一定不知道 : 所以 小明所知道的月份一定是3或9 3月的4.5.8日在其他月份都有 同理9月也是 : 小明这句话不是对老师说的 而是等於告诉小强 "我所知道的答案是3月或9月" : 2.小强说：本来我也不知道，但是现在我知道了 : 本来在不知道月份的情况下 小强无法判断 ....但一知道是"3或9月" 小强就知道答案了 : 我们先不管小强所知道的答案 但"这句话还是偷渡了讯息"给小明 使小明也知道 : 这句话的意思等於说:我原本无法确定是3.9月 还是6.12月 : 但由你所"偷渡"给我的讯息 现在我知道了 : 因此 小强所知道的日期答案 必定在3.9月和6.12月中都出现过 导致他无法分出是几月 : (如果是在3.9月中重覆的日期 那即使小强知道是答案3或9月 那还是无法确定月份) : 而符合的日期有 1.4.8这几天 (当然 小强早就知道是那个日期了) : 小强这句话也不是对老师说的 而是等於告诉小明 "我所知道的日期答案是1或4或8" : 3.小明说：哦，那我也知道了 : 把上述条件取联集 (3或9月) (1或4或8日) 则符合的如下 : 3月4日 3月8日 : 9月1日 : 因此 若小明所知道的月份是"3月" 则应该说: 啊! 我还是不知道啊.... : 但是小明却说他知道答案! 那可见就是9月1日罗.... : 小明这句话不是对老师说的 而是等於告诉读者 "我可以确切得知答案喔" : 因此 我觉得是9月1日 @.@ 不知道逻辑有没有错.... 9/1 正解 │1 2 4 5 7 8 ─┼────── 3 │ v v v 6 │ v v 9 │v v 12│v v v 这是十个生日做出来的table 第一个条件 小明：如果我不知道，小强肯定也不知道 第一直觉 小强抽到的不可能是独立日期(N不唯一) 因此杠掉7号跟12号的直条 其次 若小明抽到6月或者12月 他无法肯定小强必然不知道 因为小明的M值若为6 or 12 他不能肯定小强的N值不是7(in case M=6) or 2(in case M = 12) 所以肯定M值3 or 9 │1 4 5 8 ─┼──── 3 │ v v v 9 │v v 这是删减後的图表 第二条件 小强：我本来也不知道 但是现在我知道了 依此条件得到 N值删减後必只有一个 所以N值可能是1 or 4 or 8 第三条件 小明：那现在我也知道了 依此条件得到M值在删减後必唯一 故为9/1 (3/4 3/8 的M相同) -- 「流动的水没有形状，飘流的风找不到踪迹， 任何的案件推理都取决於心。」 - 名侦探科南，OP7「Mysterious Eyes」 Opening Narration --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.111.15.61 ※ 编辑: JasonC0417 来自: 140.111.15.61 (08/30 15:02)