Re: [轉錄] 微軟中國研究院最新面試題

看板logic作者 (mypower)時間20年前 (2006/02/23 17:45), 編輯推噓13(13推 0噓 32→)
留言45則, 4人參與, 最新討論串50/168 (看更多)
: 小明和小強都是張老師的學生，張老師的生日是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
→
02/23 20:11, , 1F
其實能接受小明假設自己知道的話 答案就是6/4
02/23 20:11, 1F
→
02/23 23:06, , 2F
小明不可能知道 請正視事實
02/23 23:06, 2F
→
02/23 23:28, , 3F
所以他說"如果"
02/23 23:28, 3F
推
02/24 10:08, , 4F
第2.3行可以這樣推論??..............
02/24 10:08, 4F
→
02/24 10:12, , 5F
你的推論在第2.3應該出錯了 有可能就不用下一句了
02/24 10:12, 5F
推
02/24 10:16, , 6F
你是說只需要"小強有可能知道"這樣就好嗎?
02/24 10:16, 6F
推
02/24 10:18, , 7F
你說的2.3行是指哪阿? 我的2.3行只有重複阿 沒推論阿
02/24 10:18, 7F
→
02/24 10:19, , 8F
1推到2 然後3推到4 2跟3是一樣的東西....
02/24 10:19, 8F
→
02/24 10:41, , 9F
我覺得1推2可以 但2不能推回1 所以不能把2當題目推下去...
02/24 10:41, 9F
推
02/24 10:44, , 10F
恩 我在想想 @@!
02/24 10:44, 10F
推
02/24 10:52, , 11F
2好像不需要推回1耶 @@!
02/24 10:52, 11F
推
02/24 10:54, , 12F
1一定可以推到2 而且1要有意義的話就必須有2的存在
02/24 10:54, 12F
→
02/24 10:55, , 13F
不然 就我們知道的事實來看
02/24 10:55, 13F
→
02/24 10:56, , 14F
小明知不知道 跟 小強知不知道 這兩件事是無關的
02/24 10:56, 14F
→
02/24 10:56, , 15F
你不能用 "如果A XXXX ,B肯定 XXXX" 這種句型
02/24 10:56, 15F
※ 編輯: shadowpower 來自: 218.175.188.197 (02/24 11:03)
推
02/24 12:23, , 16F
我的想法是 小明無法肯定小強知不知道 所以才用了如果
02/24 12:23, 16F
推
02/25 15:34, , 17F
我想過了 回應shadow 題目中小明說的最後一句話 證明了開
02/25 15:34, 17F
→
02/25 15:34, , 18F
始時他不知道答案 事實上只知道m值的人 確然不會知道答案
02/25 15:34, 18F
→
02/25 15:36, , 19F
而你一再地論及「當小明知道」是不對 無意義的 因為這個
02/25 15:36, 19F
→
02/25 15:37, , 20F
可能性之不成立 在第一步就可以看得出來
02/25 15:37, 20F
→
02/25 15:38, , 21F
請看你的第三行 提到的如果小明知道 但是你再也沒有提到
02/25 15:38, 21F
→
02/25 15:40, , 22F
這個情形是什麼樣子 不如你再說清楚一點
02/25 15:40, 22F
推
02/25 19:13, , 23F
很明顯你不懂我的想法 小明自己說如果我知道
02/25 19:13, 23F
→
02/25 19:13, , 24F
不是我說 如果小明知道
02/25 19:13, 24F
→
02/25 19:14, , 25F
一植強調小明一開始不知道是沒用的
02/25 19:14, 25F
→
02/25 19:16, , 26F
"小明無法肯定小強知不知道 所以才用了如果"!!!
02/25 19:16, 26F
推
02/26 00:09, , 27F
很明顯地你不懂邏輯
02/26 00:09, 27F
推
02/26 00:26, , 28F
多講一些吧 只打這樣 沒辦法討論的
02/26 00:26, 28F
→
02/26 00:27, , 29F
答案是9/1號的人 一定都必須 忽略掉"如果我不知道"
02/26 00:27, 29F
→
02/26 00:28, , 30F
可是 題目可以這樣子忽略嗎?
02/26 00:28, 30F
→
02/26 21:01, , 31F
第一句跟第二句不一樣好嗎...意義是不同的
02/26 21:01, 31F
→
02/26 21:02, , 32F
只可以從一推到二 到一跟二的意義很明顯不一樣
02/26 21:02, 32F
→
02/26 21:04, , 33F
你試試看直接從一推到你從二推出的結論就會覺得很奇怪了
02/26 21:04, 33F
推
02/26 21:22, , 34F
沒錯 2句意義不同 但第一句要有意義 就要有第二句!
02/26 21:22, 34F
推
02/26 21:26, , 35F
請正視事實 小明知不知道 跟 小強知不知道 無關
02/26 21:26, 35F
→
02/26 21:26, , 36F
所以你不能用 如果小明知道 小強一定不知道
02/26 21:26, 36F
如果小明不知道...
→
02/26 22:58, , 37F
我的意思是 你的解法是建立在把第二句當成完全符合的條件下
02/26 22:58, 37F
→
02/26 22:59, , 38F
但第二句並不是題目 請由第一句來解釋才好
02/26 22:59, 38F
→
02/26 23:04, , 39F
你把題目延伸出 如果小明知道的情況會是如何
02/26 23:04, 39F
→
02/26 23:09, , 40F
我這樣說好了 推出如果小明知道 則小強可能知道
02/26 23:09, 40F
→
02/26 23:09, , 41F
可以推出1.小強知道 2.小強不知道 題目是1.2的聯集
02/26 23:09, 41F
→
02/26 23:13, , 42F
題目是1.2的聯集中的一部分 並不完全一樣
02/26 23:13, 42F
→
02/26 23:27, , 43F
我打錯了 改一下....
02/26 23:27, 43F
※ 編輯: shadowpower 來自: 220.143.125.190 (02/26 23:28)
→
02/27 01:12, , 44F
修正我的講法 不是"等同於" 而是推導出第二句存在
02/27 01:12, 44F
→
02/27 11:45, , 45F
我直接回一篇說明你的想法好了
02/27 11:45, 45F
‣ 更多 shadowpower 的文章
文章代碼(AID): #13_OH0ik (logic)
討論串 (同標題文章)
本文引述了以下文章的的內容：
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 50 之 168 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共168篇)
‣ 更多 shadowpower 的文章
文章代碼(AID): #13_OH0ik (logic)