我就結果來整理一下他的三個條件 只知小明知道M是6 小強知道N是4 所以小明只有2種日的選擇 就是4和7 4有重複7沒有 所小名必須第一個條件來套小強的N可能性 結果論: 要是小強知道的N是7的話，他就不會說出第二段條件句 他早就知道了答案了 因為只有6月7日符合 所以 只有一種 他的N本來就不是7 所以在小明提點後 他得知了正確的日期中 N是有重覆的 所以刪掉N為單的日子 小強得知正確的答案了 才說出第二語句 不然第二段條件句應該會是：我早就知道了 不需要你來說 也因為這樣 小明才能從小強第二句的條件句中得知 N確實是有重覆的 所以N是4 雙方都可以得知M跟N為何了 就是6/4 這樣你們會了嗎??? ※ 引述《lingpxs (阿飄~就是不談愛!!)》之銘言： : ※ 引述《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日 : 1. 小明說：如果我不知道的話，小強肯定也不知道 : 2. 小強說：本來我也不知道，但是現在我知道了 : 3. 小明說：哦，那我也知道了 : 我們先把月份列出來 : 3月4日 : 3月5日 : 3月8日 : 6月4日 : 6月7日 : 9月1日 : 9月5日 : 12月1日 : 12月2日 : 12月8日 : 依日來排列:則為 : 9月1日 : 12月1日 : 12月2日 : 3月4日 : 6月4日 : 3月5日 : 9月5日 : 6月7日 : 3月8日 : 12月8日 : 依條件1. : 小明說：如果我不知道的話，小強肯定也不知道 : 可以推知小強得到的數目有重複 : 所以要是小明不知道M數 那小強一定無法有正確答案 : 所以先把N為單數的去掉 : 及變成以下 : 9月1日 : 12月1日 : 3月4日 : 6月4日 : 3月5日 : 9月5日 : 3月8日 : 12月8日 : 這次我們依M來排列 變成 : 3月4日 : 3月5日 : 3月8日 : 6月4日 : 9月1日 : 9月5日 : 12月1日 : 12月8日 : 而據條件二 : 2. 小強說：本來我也不知道，但是現在我知道了 : 由此可知 在刪除掉單數的N後 : 小強能確定M為何 : 那只有一種可能 : 就是此時M已經變成單數了 : 也因為只有一個M是單數 : 所以我們就把有重複M的月份刪除 : 就只剩下 : 6月4日 : 而第三句話3. 小明說：哦，那我也知道了 : 既然小強確定知道了 : 那小明也可以依第一步的方式得知N為 : 所以答案就是 ------------> 6月4日 : 這依該不用用到PQ那種推倒吧@@" : 大家想的太難了 : take easy~ : : 請根據以上對話推斷出張老師的生日是哪一天 : : ------------------------------------------------- : : 有強者可以解答嗎 好像是6/4 : : 總覺得小明跟小強兩個人的對話很奇怪 : : 順便補一句 X!! 怎麼想半天想不出來 : : 聽說這樣比較有hate的味道 -- ○ E04 又OP了 └□|| OP又如何!? √√|| 你看過，還有千千萬萬個鄉民沒看過呢! --- http://www.wretch.cc/mypage/lingpxs --- --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.118.155.180 ※ 編輯: lingpxs 來自: 140.118.155.180 (10/26 14:37)