作者H45 (!H45)
看板logic
标题Re: [转录] 微软中国研究院最新面试题
时间Fri Dec 23 18:22:57 2005
※ 引述《qazqaz (qazqaz)》之铭言:
: ※ 引述《magididi (真是麻烦 唉)》之铭言:
: : 不知道这样说有没有比较简单易懂
: 你以下的想法大家都懂
: 如果小明一开始只说:小强肯定不知道
: 你当然可以这样想 但是就是多了前面那句话
: 所以才搞的大家鸡飞狗跳
就小明的第一句话来讨论
小明说:如果我不知道的话,小强肯定也不知道
-> 一开始小明肯定不知道正确日期,所以我们可以解读成:小强肯定不知道
小强说:本来我不知道,但是现在我知道了
-> 小强知道了,所以小明之前说:如果我不知道的话,小强肯定也不知道
这句话的假设:如果我不知道的话,错误。
所以小明也知道
小明说:那我也知道了
-> 如果小明不知道的话,第一句话:如果我不知道的话,小强肯定也不知道。矛盾
所以现在的小明必须知道正确日期
由於这些逻辑产生的方式并非静态的、并非同一时间蹦出这三句话的,
所以我们必须一次一句地分析他们推理的过程。
一开始小明并不知道小强是否会提供小明有用的资讯,小明唯一知道的事实是:
不管是未来的我或是过去的我,只要我不知道,小强就不知道正确日期
而小强在知道小明阐述这样的事实之後,就知道正确日期了,所以在小明说第一句话之前
小强不知道正确日期,而在小明说了这样的事实之後,小强才知道正确日期。
最後小明得知小强由於小明的第一句话而知道正确日期,所以小明也必须要知道正确日期
因为小明的第一句话已经指出一个事实:如果我不知道的话,小强肯定也不知道
换言之,如果小强知道的话,小明肯定也知道正确日期。
所以我认为第一句话的前面那段话:如果我不知道的话
这段话并没有什麽问题,不需要被删掉。
关於如何解出正确的日期的方法,前些日子已经有板友提出精辟的解说
在此不赘述。
: : 以下是我的想法...
: : 第一句话表示小明拿到的不是六月也不是十二月
: : 不然小明就无法肯定小强也不知道
: : 因为如果小明拿到的是六月或十二月
: : 那小强是有可能已经知道是哪一天的 只要小强拿的是7或2的话
: : 所以在此可以先去除六月和十二月的可能性
: : 第二句 小强之所以能这麽说 表示他拿到的是1日 或4日 或8日
: : 因为如果他拿到的是5日 那他还不能确定是三月5日还是九月5日
: : 所以在此先去除是5日的可能性
: : 第三句 小明这样说 表示小明拿到的不是三月而是九月 所以答案一定是九月1日
: : 因为小明拿到的如果是三月 那他就无法确定答案是三月4日还是8日
: : 以上
: : 而且这样想的话 我觉得题目没有什麽问题耶 @@~~
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.115.207.15
※ 编辑: H45 来自: 140.115.207.15 (12/23 18:23)
1F:→ H45:我可能有谬误,若没有第二句,则小强知道,小明却不知道。矛盾 12/23 18:39
2F:→ H45:若此推论有效,必须规定当有一人从不知道转为知道,就告知对方 12/23 18:41
3F:推 fengels:接受.. 01/04 22:41