※ 引述《QQDK (DK)》之銘言： : ※ 引述《disrupt (*每天都是星期天*)》之銘言： : : 作者: disrupt (*每天都是星期天*) 看板: Hate : : 標題: [轉錄] 微軟中國研究院最新面試題 : : 時間: Thu Oct 13 23:24:07 2005 : : 我同學不知道從哪裡看到的.. : : -------------------------------------------- : : 小明和小強都是張老師的學生，張老師的生日是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日 : : 小明說：如果我不知道的話，小強肯定也不知道 : : 小強說：本來我也不知道，但是現在我知道了 : : 小明說：哦，那我也知道了 : : 請根據以上對話推斷出張老師的生日是哪一天 : : ------------------------------------------------- : : 有強者可以解答嗎 好像是6/4 : : 總覺得小明跟小強兩個人的對話很奇怪 : : 順便補一句 X!! 怎麼想半天想不出來 : : 聽說這樣比較有hate的味道 : 好多種說法和答案 @.@ 那我講一下我的好了.... : 1.小明說：如果我不知道的話，小強肯定也不知道 : 3月4日 3月5日 3月8日 : 6月4日 6月7日 : 9月1日 9月5日 : 12月1日 12月2日 12月8日 看這些月份 每月至少都兩天 換句話說 : "小明一定不知道答案" 即使小強立刻知道答案(2或7) 小明也不知道"小強知道的是2或7" : 但是這句話還是"偷渡了訊息" : 小明在這句話的意思等於告訴小強: 在我所知道的月份裡 它的日期"都"和其他月份相同 : "我相信即使你知道了日期 你必然不知道是在那個月份" : 因此 日期的部份"必需"要完全和其他日期都重疊 小明才能肯定的說出:你一定不知道 : 所以 小明所知道的月份一定是3或9 3月的4.5.8日在其他月份都有 同理9月也是 : 小明這句話不是對老師說的 而是等於告訴小強 "我所知道的答案是3月或9月" : 2.小強說：本來我也不知道，但是現在我知道了 : 本來在不知道月份的情況下 小強無法判斷 ....但一知道是"3或9月" 小強就知道答案了 : 我們先不管小強所知道的答案 但"這句話還是偷渡了訊息"給小明 使小明也知道 : 這句話的意思等於說:我原本無法確定是3.9月 還是6.12月 : 但由你所"偷渡"給我的訊息 現在我知道了 : 因此 小強所知道的日期答案 必定在3.9月和6.12月中都出現過 導致他無法分出是幾月 : (如果是在3.9月中重覆的日期 那即使小強知道是答案3或9月 那還是無法確定月份) : 而符合的日期有 1.4.8這幾天 (當然 小強早就知道是那個日期了) : 小強這句話也不是對老師說的 而是等於告訴小明 "我所知道的日期答案是1或4或8" : 3.小明說：哦，那我也知道了 : 把上述條件取聯集 (3或9月) (1或4或8日) 則符合的如下 : 3月4日 3月8日 : 9月1日 : 因此 若小明所知道的月份是"3月" 則應該說: 啊! 我還是不知道啊.... : 但是小明卻說他知道答案! 那可見就是9月1日囉.... : 小明這句話不是對老師說的 而是等於告訴讀者 "我可以確切得知答案喔" : 因此 我覺得是9月1日 @.@ 不知道邏輯有沒有錯.... 9/1 正解 │1 2 4 5 7 8 ─┼────── 3 │ v v v 6 │ v v 9 │v v 12│v v v 這是十個生日做出來的table 第一個條件 小明：如果我不知道，小強肯定也不知道 第一直覺 小強抽到的不可能是獨立日期(N不唯一) 因此槓掉7號跟12號的直條 其次 若小明抽到6月或者12月 他無法肯定小強必然不知道 因為小明的M值若為6 or 12 他不能肯定小強的N值不是7(in case M=6) or 2(in case M = 12) 所以肯定M值3 or 9 │1 4 5 8 ─┼──── 3 │ v v v 9 │v v 這是刪減後的圖表 第二條件 小強：我本來也不知道 但是現在我知道了 依此條件得到 N值刪減後必只有一個 所以N值可能是1 or 4 or 8 第三條件 小明：那現在我也知道了 依此條件得到M值在刪減後必唯一 故為9/1 (3/4 3/8 的M相同) -- 「流動的水沒有形狀，飄流的風找不到蹤跡， 任何的案件推理都取決於心。」 - 名偵探科南，OP7「Mysterious Eyes」 Opening Narration --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.111.15.61 ※ 編輯: JasonC0417 來自: 140.111.15.61 (08/30 15:02)