作者casting (冬天好冷)
看板logic
标题Re: [转录] 微软中国研究院最新面试题
时间Thu Jan 18 01:36:53 2007
: 小明和小强都是张老师的学生,张老师的生日是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日
: 小明说:如果我不知道的话,小强肯定也不知道
: 小强说:本来我也不知道,但是现在我知道了
: 小明说:哦,那我也知道了
: 请根据以上对话推断出张老师的生日是哪一天
: -------------------------------------------------
小明第一句说的套在逻辑上就错了不是吗???
他说如果我不知道->小强肯定不知道
所以依 P-> Q => -Q -> -P 的逻辑
小明不知道->小强不知道 => 小强知道的话,小明一定知道
但就算小强知道(N=7 or N=2) ,小明也不可能知道吧!!
所以第一句话就有争议了不是吗???
那小强到底是怎麽以这句错误的话猜出答案的呢?
因为第二句小强本来不知道..所以N不是2也不是7
但後来他知道了...也就是从小明的话里知道的
(但小明的话根本不合逻辑,那真的可以推论M=3 or M=9 吗??)
除非小明的第一句话改成小强肯定不知道..这样才可以推理吧!!!
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
再看过前面的文章之後我想...他的第一句话应该是在暗示小强肯定不知道吧
因为小明不可能会知道,所以如果我不知道是真的,於是小强肯定不知道也是真的了
所以第一句话应该没有错(还是有点乱,只能说小明和小强的逻辑也太好了吧!!)
接下来因为小强肯定不知道...那小强就能知道小明拿的是3或9,
因为如果他拿的是6或12,他不能肯定小强知不知道...
而由第2句小强说他知道了..小明就知道小强拿的不是5,因为如果小强拿的是5,
就算知道小明拿的是3或9,也不知道生日是那一个,只有拿了1,4,8才可以知道
最後小明说他知道了...如果小明拿的是3,那他不可能会知道是那一个生日,因为
3月可能的生日有4和8,只有小明拿的是9,他才会肯定的说他知道了
最後才能推出是9/1
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.166.88.47
1F:推 chrisjon:这…串文章里的你的问题应该有人问过了 01/18 02:15
2F:→ chrisjon:小明知不知道不是~q~p的重点,小强知道小明就会知道 01/18 02:21
3F:→ chrisjon:而且,不能改题目,改题目的话,就直接照个人想的做就好 01/18 02:23
4F:→ chrisjon:了,还需要让别人来想答案吗? 01/18 02:23
※ 编辑: casting 来自: 218.166.88.47 (01/18 02:57)
5F:→ casting:谢谢楼上大大的提示了.. 01/18 02:59