作者nightT (夜旅)
看板logic
标题Re: [转录] 微软中国研究院最新面试题
时间Fri Sep 22 13:12:18 2006
※ 引述《chs (我想放假阿)》之铭言:
: : 小明和小强都是张老师的学生, /张老师的生日是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.由题意可以判断出小明不可能知道
清楚这两个线索再回来看第一句话就比较明朗了
假设小明的 M值是 6或12 则小明无法肯定小强不知道
: 虽然用 [小强肯定也不知道] 解出 9/1的过程很完美
: 但在一开始就背离题目意思了
: 不算令人满意的答案
"小强肯定不知道"是根据题目而来,不是假设。
: 要说 [如果我不知道的话,小强肯定也不知道] 等同於哪句的话
: 就是: [如果小强知道的话,那我肯定也知道]
: (到这里应该不会有人反对吧?)
反对。
如果小强的 N值是2或7 则小强知道,但小明还是不知道
: ***************************************************************
: 於是我们就从 [如果小强知道的话,那我肯定也知道] 来下手
: 1. 就算小强知道 N = 2 or 7, 但不回答的话, 小明也不会知道
: 因为当N=2, 小明拿M=12 一开始还是猜不出来
: N=7, 小明拿M=6 一开始还是猜不出来
: 於是结论 :
: 当小明说出这句话时, 小强还没回答前,
: 题目已经有问题, 大家送分
: 因此我们只能把题目看成 : 小强一定会回应小明的话
: (到这里大家都能接受吗? 有问题请鞭)
: 所以:
: 2. 如果题目设计正确
: 那我们只能把: [如果小强知道的话,那我肯定也知道]
: 当做小明刺探小强的话 (前面有网友认为这样不适当, 但也别无选择)
: 也就是 => [你到底知不知道阿?]
: 於是这时候又区分成两种情形
: a. 小强知道 N = 2 or 7
: b. 小强不知道 N ≠ 2 or 7
: 若是 a. 小强拿2 小明必拿12 且与小明第一句话符合
: 小强拿7 小明必拿6 且与小明第一句话符合
: 但是第二句话小强说 [本来我也不知道,但是现在我知道了]
: 由 [本来我也不知道] 可以否定 a. 那麽只剩下b. (应该也没有人选 a.吧)
: 若是 b. 小强 N ≠ 2 or 7
: 则:
: 3月4日 3月5日 3月8日
: 6月4日
: 9月1日 9月5日
: 12月1日 12月8日
: 接下来小强说 [但是现在我知道了]
: 分析一下小强的线索 : Ⅰ: N
: Ⅱ: 小明的话: [如果小强知道的话,那我肯定也知道]
: 如果 N = 1 => 小明手上可能是 9 or 12 不可能符合 Ⅱ
: 同样的 N = 5 or 8 时 都不可能符合 Ⅱ
: 只有当 N = 4 => 且小明M = 6 时 可以符合
: 因此答案应该是 6/4
: ******************************************************************
: 推论 9/1 的网友不需要急着反驳
: 因为在推导出 9/1时, 各位所用的 [小强肯定也不知道] 这句话
: 已经推翻了原题目 [如果我不知道的话,小强肯定也不知道] 的原义
: 所以如果要用 [小强肯定也不知道] 来推论
: 虽然过程精采万分
: 但只能说题目错误 大家送分
: 而不能推出 9/1 这个答案
: *******************************************************************
: 换个方式解释:
: 如果小明拿 3 or 9
: 则不可能抛出 [如果我不知道的话,小强肯定也不知道] 这句话
: 也就是: [如果小强知道的话,那我肯定也知道]
: 只有当小明拿 6 or 12 时
: [如果小强知道的话,那我肯定也知道] 才会有意义
: 也就是说小强拿 2 or 7 的机会已经被小明计算在内
: 小明话中意思包含:
: 1. 小强有单独猜对的可能
: 而当小强说出 [本来我也不知道] 时
: 我们其实只剩下三个选项
: 6月4日
: 12月1日 12月8日
: 其实这时候还是出现题目的瑕疵
: 当小强拿 1 或 8 时 也就是小明拿 12 时
: 就算小强知道了 小明还是不知道
: 於是我们就需要再回到第一句话 [如果小强知道的话,那我肯定也知道]
: 当小明说出这句话是 其实已经包含了两个意思
: 1. 小强有单独猜对的可能 (小强一开始就知道)
: 2. 就算小强不是单独可以猜对, 小明也只剩单一选项 (小强听了小明的话後知道)
: 换句话说
: 小明说这句话时 就是告诉小强 : [我是6, 你是多少]
: 然後小强说: [你以为我是7吗? 其实我是4]
: 於是小明说: [我知道了]
: 因此最终结论是 6/4
: ****************************************************谢谢大家的收看
: 再来简单化一下题型
: 小明说: 如果你不知道 那我就知道了 (扣除你可以单独知道的, 我只有单一选择)
: 小强说: 本来我不知道 但是我现在知道了(我无法单独知道, 所以是仅剩的单一选择)
: 小明说: 那我也知道了 (那就选那个吧)
: 答案应该也是 6/4
............你参考看看:)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.171.145.143