作者ESoHaze (..)
看板logic
标题Re: [转录] 微软中国研究院最新面试题
时间Sun Feb 26 08:12:20 2006
看来有人跟我存着一样的疑问...
我当初就是因为觉得给的条件不合理
所以才想几秒就放弃了XD
先说一下我的想法好了..@@
若p则q是大家耳熟能详的了..
只有在一种情况下此式不成立
那就是p为true 但q却为false
接下来我们假设 "小明不知道"的命题为p
"小强不知道"的命题为q
则小明第一句的叙述明显为"若p则q"的句型
但是由所提供的生日看来
不论张老师的生日是几月几号
不论小明所得知的M值是多少
小明都不可能知道生日
亦即 "小明不知道"也就是p为tautology..真理
也就是不论如何都为ture
但是"小强不知道"却可能为false
亦即"小强可能知道"
那麽此若p则q就有可能是 true->false
就是说此叙述式是不成立的
若要改的话
就应该把小明第一次说的话改为
"我确信小强不知道"或
"我不知道 但小强一定也不知道"
而如此一来
这题逻辑就很简单了..
跟真正的难题比起来
这题就跟送分题一样XD
※ 引述《shadowpower (mypower)》之铭言:
: : 小明和小强都是张老师的学生,张老师的生日是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日
: : 小明说:如果我不知道的话,小强肯定也不知道
: : 小强说:本来我也不知道,但是现在我知道了
: : 小明说:哦,那我也知道了
: : 请根据以上对话推断出张老师的生日是哪一天
: A. "如果小明不知道,小强肯定不知道"
: 这句等同於"如果小明知道,小强可能知道 也可能不知道"
: 而"如果小明知道,小强可能知道 也可能不知道"的情况
: 只存在於M=6 or M=12
: 因为小强知道的情况只存在於N=7 or N=2
: 同时该月份又有其他的N
: 所以小强也可能不知道
: B. "小强原本不知道,听了第一句就知道"
: 由A可知M=6 or M=12
: 因为小强知道N的正确数字
: 又M=6 or M=12 这两种情况下的N彼此并无重复 (就是M=6下的N 与 M=12下的N 无重复)
: 所以小强应该知道没错
: 但我们还是不知道 囧rz
: 不过小强现在才知道表示N不是7 or 2
: C. "小明听了小强说的就知道了"
: M=12 这种情况下 N有3种可能1,2,8
: M=6 的情况下 N不是4 就是7
: 而小强原先不知道所以排除7,2
: 只剩下 12/1 12/8 6/4
: 小明仅仅排除7,2就能知道答案
: 所以M不可能为有两个N的12
: 故M=6
: 那答案就是 6/4
: ps:除去第一句的如果 答案则为9/1
: ps2:真神奇 @@!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.115.202.197
1F:→ ESoHaze:唉..都没人回话..好灰心啊@@ 赞同或反对都好 出个声嘛>"<~ 02/28 03:43
2F:推 shadowpower:我同意你的"如果要去掉" 02/28 20:50
3F:推 mikechan:这不算Tautology 只能算是题目给定的前提 09/22 00:21