作者lingpxs (阿飄~就是不談愛!!)
看板logic
標題Re: [轉錄] 微軟中國研究院最新面試題 正確解答
時間Fri Oct 26 14:32:56 2007
我就結果來整理一下他的三個條件
只知小明知道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)
推 somedoubt:小明的第一句話就是在說小強沒有拿到4或2的可能。 10/26 15:23
→ somedoubt:換句話說，他手上一定不是6或12 10/26 15:24
推 lingpxs:小明知道自己拿的M 也知道十組日期 只要對一下 就可以知道 10/26 17:49
→ lingpxs:N可能有的數 10/26 17:49
→ lingpxs:這樣小明說出的第一條件句也符合他的假設 目的在於套出小 10/26 17:51
→ lingpxs:強所有的數是單數還是複數 10/26 17:52
→ somedoubt:跟套不套無關，而是他必須說真話。 10/26 18:18
推 lingpxs:這是他們的對話 不是闡述事實 因為他們本來就不知道事實 10/26 18:24
→ lingpxs:不管套不套既然是推理 那就照題目的條件找出最合適的答案 10/26 18:25
→ lingpxs:而不是自己設條件去找答案 這樣一定會有出入的 10/26 18:26
→ lingpxs:如果都要說他們的話是事實 第一句跟第三句的就衝到了 10/26 18:27
→ lingpxs:因為小明本不知道答案 他怎麼去說小強一定不知道 10/26 18:28
→ lingpxs:所以才要去套話 10/26 18:28
→ lingpxs:而且注意喔 題目最下面有說 請根據他們的對話推出日期 10/26 18:29
→ lingpxs:所以他們說的不一定是真正的事實 才要推導 10/26 18:30
→ somedoubt:當然是依據對話推的，如果小明手上拿六，他就不能肯定 10/26 18:47
→ somedoubt:小強在小明不知道的時候也不會知道。 10/26 18:50