作者chs (我想放假阿)
看板logic
标题Re: [转录] 微软中国研究院最新面试题
时间Fri Sep 22 11:15:35 2006
: 小明和小强都是张老师的学生, /张老师的生日是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日
: 小明说:如果我不知道的话,小强肯定也不知道
: 小强说:本来我也不知道,但是现在我知道了
: 小明说:哦,那我也知道了
: 请根据以上对话推断出张老师的生日是哪一天
: -------------------------------------------------
个人觉得
[如果我不知道的话,小强肯定也不知道] 的意义
并不能等同於 [小强肯定也不知道] 的意义
虽然用 [小强肯定也不知道] 解出 9/1的过程很完美
但在一开始就背离题目意思了
不算令人满意的答案
要说 [如果我不知道的话,小强肯定也不知道] 等同於哪句的话
就是: [如果小强知道的话,那我肯定也知道]
(到这里应该不会有人反对吧?)
***************************************************************
於是我们就从 [如果小强知道的话,那我肯定也知道] 来下手
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: 163.29.9.200
※ 编辑: chs 来自: 163.29.9.200 (09/22 11:56)
※ 编辑: chs 来自: 163.29.9.200 (09/22 12:07)
※ 编辑: chs 来自: 163.29.9.200 (09/22 12:16)