※ 引述《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的味道 这题有标准解答了吗？谁能教教我 我自己搞的好混啊！ 【小明说：如果我不知道的话，小强肯定也不知道】 状况一: 小明当然不知道　so　小强也不知道　　　(P→Q) 　 状况二:小强大喊："我知道"　的话=>小明也会知道　(~Q→~P) 　　　　　　　　　　　　　　　　　因为小明知道月份　可从6/7 12/2挑出答案 　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　=>小明的月份必定在　6或12之一 但是　小明一开始当然不知道啊！(都有重复怎麽知道)　只剩状况一？？ 小强不知道的情况=全部情况-6/7-12/2　 　　　要拿到什麽月份才能笃定　小强不是拿到6/7 12/2 =>3月 9月 【小强说：本来我也不知道，但是现在我知道了】 他"本来"当然也不知道啊！他现在怎麽知道的？ 因为跟着6月12月一起被删掉的选项 是在他的日期中的二选一其中之一 =>剩3/4 9/1 3/8 (小强可自行判断出答案) 【小明说：哦，那我也知道了】 =>只剩9/1号不用知道日　也能直接得出答案 ＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿ 强制进入状况二 【小明说：如果我不知道的话，小强肯定也不知道】这句话是用否逆问法询问小强 【小强说：本来我也不知道，但是现在我知道了】N≠7 N≠2 and M=6 or 12 小强知道N　所以在6/4 12/1 12/8之间　可挑出正确解 小强一开始不知道　但是後来听了小明说"知道"以後会马上确定 =>小强一开始可选择的有　3/4 3/5 3/8 6/4 9/1 9/5 12/1 12/8 小明掌握有6 or 12 当他知道小强已经知道後　能保证自己也能回答知道的只有6/4 (12/1跟12/8都还要选) 状况二的答案是6/4 哪一个比较符合原意啊？ 题目没有说小明没利用各种管道先偷偷知道了老师的生日了耶　状况一可用吗？ --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 218.166.65.166 ※ 编辑: zerojm0o0o 来自: 218.166.65.166 (10/31 00:59) ※ 编辑: zerojm0o0o 来自: 218.166.65.166 (10/31 01:02)