※ 引述《disrupt (*每天都是星期天*)》之銘言： : ※ [本文轉錄自 Hate 看板] : 作者: 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: 61.228.169.97 ※ 編輯: lingpxs 來自: 61.228.169.97 (10/26 03:10)