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

看板logic作者lingpxs (阿飄~就是不談愛!!)時間16年前 (2007/10/26 18:13)推噓6(6推 0噓 3→)

留言9則, 6人參與討論串4/6 (看更多)

現在是就結果來推他們說的條件句何不合理不要說M怎嚜來的所以我們假設M是6 N是4 小明知道自己的M=6 與十組的日期小強知道N=4 與十組日期所以小明只要找到相符的M日期即可也就是6月4日與6月7日而小強也知道自己可選的數為 3月4日與6月4日由於小明發現4有其他日期重複而7沒有所以它可以用第一條件句來套小強的回應如國小強取得的是複數他回答我本來也不知道，但我現在知道了===>很合情合理因為他確實有3月與6月要選所以他本來也不知道，但他知道了，就是刪掉單數日期的時間與己知的N就推出答案所以小強在第二條件句中才會這樣說如果他取得的是單數，小強一開始就可以知道哪一天，第二條件句就不會這樣說了!! 由此，小明可知他的假設正確，小強無法就一開始就已知的N數來確定日期，那事實真信只有一個，就是N是複數，那小明指選擇M=6 N為複數即可得知答案所以才會有第三條件句:那我也知道了。確定小明一開始說第一條件句時也無法明確知道日期這樣很完美呀到底還有哪裡不對要注意這是題目他們的對話就是給我們推論的方向不要擅自假設有的沒有的條件進來因為多加幾個條件所得的結果可能跟出題的結果不一樣這是可能的最容易的方式就是照出題者的條件去找答案而不是在那裡想假如小明沒說怎樣怎樣的那就不用解題目而是創題了!! 雖然這麼說我還是覺得想假設一下因為我覺的第二條件句是小強說出來要框小明的因為知道N的小強還是有M=6跟3要選要是M等3 說真的小明一定沒辦法說他知道因為根本不符合他本身已知的M 所以小強固一選擇單數的6來當M 回答說他知道了而不管小強說什麼小明都可以推出她的推理"小強的N是複數"是正確的所以小明也知道了只要小明知道了那小強也能知道他假設的M是6是正確的就這樣雙方互套話很機車也很心機... ※ 引述《lingpxs (阿飄~就是不談愛!!)》之銘言： : 我就結果來整理一下他的三個條件 : 只知小明知道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 (阿飄~就是不談愛!!)》之銘言： : : 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~ -- ○ E04 又OP了 └□|| OP又如何!? √√|| 你看過，還有千千萬萬個鄉民沒看過呢! --- http://www.wretch.cc/mypage/lingpxs --- -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.118.155.180 ※ 編輯: lingpxs 來自: 140.118.155.180 (10/26 18:23)

推

somedoubt

10/26 18:47, , 1^F

10/26 18:47, 1^F

推

jasonmp6

10/26 18:53, , 2^F

10/26 18:53, 2^F

推

BFR

10/27 01:20, , 3^F

10/27 01:20, 3^F