作者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