作者shadowpower (mypower)
看板logic
标题Re: [转录] 微软中国研究院最新面试题
时间Thu Feb 23 18:04:21 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日
: 小明说:如果我不知道的话,小强肯定也不知道
: 小强说:本来我也不知道,但是现在我知道了
: 小明说:哦,那我也知道了
: 请根据以上对话推断出张老师的生日是哪一天
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: 220.143.155.228
1F:→ shadowpower:其实能接受小明假设自己知道的话 答案就是6/4 02/23 20:11
2F:→ andrusha:小明不可能知道 请正视事实 02/23 23:06
3F:→ shadowpower:所以他说"如果" 02/23 23:28
4F:推 a3453:第2.3行可以这样推论??.............. 02/24 10:08
5F:→ a3453:你的推论在第2.3应该出错了 有可能就不用下一句了 02/24 10:12
6F:推 shadowpower:你是说只需要"小强有可能知道"这样就好吗? 02/24 10:16
7F:推 shadowpower:你说的2.3行是指哪阿? 我的2.3行只有重复阿 没推论阿 02/24 10:18
8F:→ shadowpower:1推到2 然後3推到4 2跟3是一样的东西.... 02/24 10:19
9F:→ a3453:我觉得1推2可以 但2不能推回1 所以不能把2当题目推下去... 02/24 10:41
10F:推 shadowpower:恩 我在想想 @@! 02/24 10:44
11F:推 shadowpower:2好像不需要推回1耶 @@! 02/24 10:52
12F:推 shadowpower:1一定可以推到2 而且1要有意义的话就必须有2的存在 02/24 10:54
13F:→ shadowpower:不然 就我们知道的事实来看 02/24 10:55
14F:→ shadowpower:小明知不知道 跟 小强知不知道 这两件事是无关的 02/24 10:56
15F:→ shadowpower:你不能用 "如果A XXXX ,B肯定 XXXX" 这种句型 02/24 10:56
※ 编辑: shadowpower 来自: 218.175.188.197 (02/24 11:03)
16F:推 shadowpower:我的想法是 小明无法肯定小强知不知道 所以才用了如果 02/24 12:23
17F:推 andrusha:我想过了 回应shadow 题目中小明说的最後一句话 证明了开 02/25 15:34
18F:→ andrusha:始时他不知道答案 事实上只知道m值的人 确然不会知道答案 02/25 15:34
19F:→ andrusha:而你一再地论及「当小明知道」是不对 无意义的 因为这个 02/25 15:36
20F:→ andrusha:可能性之不成立 在第一步就可以看得出来 02/25 15:37
21F:→ andrusha:请看你的第三行 提到的如果小明知道 但是你再也没有提到 02/25 15:38
22F:→ andrusha:这个情形是什麽样子 不如你再说清楚一点 02/25 15:40
23F:推 shadowpower:很明显你不懂我的想法 小明自己说如果我知道 02/25 19:13
24F:→ shadowpower:不是我说 如果小明知道 02/25 19:13
25F:→ shadowpower:一植强调小明一开始不知道是没用的 02/25 19:14
26F:→ shadowpower:"小明无法肯定小强知不知道 所以才用了如果"!!! 02/25 19:16
27F:推 yllan:很明显地你不懂逻辑 02/26 00:09
28F:推 shadowpower:多讲一些吧 只打这样 没办法讨论的 02/26 00:26
29F:→ shadowpower:答案是9/1号的人 一定都必须 忽略掉"如果我不知道" 02/26 00:27
30F:→ shadowpower:可是 题目可以这样子忽略吗? 02/26 00:28
31F:→ a3453:第一句跟第二句不一样好吗...意义是不同的 02/26 21:01
32F:→ a3453:只可以从一推到二 到一跟二的意义很明显不一样 02/26 21:02
33F:→ a3453:你试试看直接从一推到你从二推出的结论就会觉得很奇怪了 02/26 21:04
34F:推 shadowpower:没错 2句意义不同 但第一句要有意义 就要有第二句! 02/26 21:22
35F:推 shadowpower:请正视事实 小明知不知道 跟 小强知不知道 无关 02/26 21:26
36F:→ shadowpower:所以你不能用 如果小明知道 小强一定不知道 02/26 21:26
如果小明不知道...
37F:→ a3453:我的意思是 你的解法是建立在把第二句当成完全符合的条件下 02/26 22:58
38F:→ a3453:但第二句并不是题目 请由第一句来解释才好 02/26 22:59
39F:→ a3453:你把题目延伸出 如果小明知道的情况会是如何 02/26 23:04
40F:→ a3453:我这样说好了 推出如果小明知道 则小强可能知道 02/26 23:09
41F:→ a3453:可以推出1.小强知道 2.小强不知道 题目是1.2的联集 02/26 23:09
42F:→ a3453:题目是1.2的联集中的一部分 并不完全一样 02/26 23:13
43F:→ shadowpower:我打错了 改一下.... 02/26 23:27
※ 编辑: shadowpower 来自: 220.143.125.190 (02/26 23:28)
44F:→ shadowpower:修正我的讲法 不是"等同於" 而是推导出第二句存在 02/27 01:12
45F:→ a3453:我直接回一篇说明你的想法好了 02/27 11:45