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

看板logic作者casting (冬天好冷)時間19年前 (2007/01/18 01:36)推噓1(1推 0噓 4→)

留言5則, 2人參與討論串106/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日 : 小明說：如果我不知道的話，小強肯定也不知道 : 小強說：本來我也不知道，但是現在我知道了 : 小明說：哦，那我也知道了 : 請根據以上對話推斷出張老師的生日是哪一天 : ------------------------------------------------- 小明第一句說的套在邏輯上就錯了不是嗎??? 他說如果我不知道->小強肯定不知道所以依 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

推

chrisjon

01/18 02:15, , 1^F

01/18 02:15, 1^F

→

chrisjon

01/18 02:21, , 2^F

01/18 02:21, 2^F

→

chrisjon

01/18 02:23, , 3^F

01/18 02:23, 3^F