Re: 微軟中國研究院最新面試題 (保證最淺顯易懂的렠…

看板logic作者qazxcdews (太扯了)時間17年前 (2008/04/09 03:43)推噓7(7推 0噓 20→)

留言27則, 7人參與討論串1/4 (看更多)

ptt第一PO請多包涵只引用部分文章也很抱歉,並非斷章取義請大家有耐心看完簡短的敘述 ※ 引述《samuelsam (阿香)》之銘言： : 第一次po邏輯板 ^^ : : 小明和小強都是張老師的學生，張老師的生日是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) : : 請根據以上對話推斷出張老師的生日是哪一天 : 幾個步驟就可以解決了 (我認為爭論來自於語言的歧義我就以我的理解來跟大家說明吧) : 先不要看他們說什麼仔細看日期... : (2)小強說：本來我也不知道，但是現在我知道了 : =>小強本來不知道 : 想想看：N值是多少時小強連對話都不用就知道正確的日期呢？ : 是N=7或2的時候 : 道理很簡單：7跟2只出現過一次 : 而上面說小強本來不知道 : =>所以N一定不是7也不是2 : (1)小明說：如果我不知道的話，小強肯定也不知道 : 按照最簡單的邏輯法則=>小強知道的話，小明也肯定會知道按照最簡單的邏輯法則=> p:小明不知道 q:小強肯定也不知道 ~p:小明知道 ~q:小強並非肯定不知道(小強可能知道也可能不知道) p->q 同意於 ~q->~p 也就是說!!若(小強並非肯定不知道的話),則(小明知道) 也就是說!!若(小強可能知道也可能不知道的話),則(小明知道) 如此一來,samuelsam大大所做出的最簡單的邏輯推論就是錯誤的所以我認為之後所作的推論並非是正確的我認為正確的答案應該是9/1號之前有很多大大提出答案是9/1的理由在這裡我再為大家簡單的整理一下大家也不用辛苦的再回去爬文解答---------------------------------------------------------------------- 首先,按照對話的順序來看拿到M的小明一定不知道老師到底是幾月幾號生日所以按照題意的邏輯推演若(小明不知道),則(小強肯定也不知道) 所以小強肯定也不知道! 問題來了,小強肯定也不知道是甚麼意思? 意思是小明肯定不會拿到6月跟12月因為如果小明拿的是6月或是12月的話則小強分別有1/2的機率,以及1/3的機率拿到N=7以及N=2的牌子所以6月跟12月不可能會是老師的生日所以就剩下這五個可能性了3月4日 3月5日 3月8日 9月1日 9月5日接著,依照題意,小強說：本來我也不知道，但是現在我知道了所以表示小強拿到的牌子N可能等於1,4或是8了因為如果小強拿的牌子是N=5的話那老師的生日有可能是3/5或是9/5 所以緊接著做出老師生日是 3月4日,3月8日或9月1日的結論了最後,依照題意,小明說：哦，那我也知道了也就是說在老師生日只剩下3/4 3/8 9/1 是可能發生的時候小明拿到的牌子M=9 所以小明可以知道老師的生日是9/1 因為如果小明拿到的牌子是M=3的話無法知道老師的生日了所以答案應該是9/1 # -----以上是按照題意來解答,緊接著來驗算區區在下的答案是否正確-------------- 驗算: 老師給小明M=9,給小強N=1 小明自己拿到9,而M=9無法得知老師生日所以小明不知道老師的生日而小明看看M=9時N可能的答案為1或5 同時只知道N=1或5確實無法得知老師的生日所以題意的敘述一<小明說如果他不知道,則小強肯定也不知道> is true 起初小強知道自己的N=1,所以小強判斷有可能對方的M是9或是12 但是小明說了敘述一之後小強心想:你會說我肯定也不知道,就表示你的M不是6或是12 因為如果M是6或是12的話,那我有1/2的機率拿到7 也有1/3的機率拿到2.恩所以你的M不是6或是12!! 如此一來M一定等於9,所以老師生日一定是9/1 所以題意的敘述二<小強說：本來我也不知道，但是現在我知道了> is true 說完敘述一之後的小明此時聽到敘述二心想:我拿到的是9,所以有可能是9/1或是9/5 我剛剛說了透漏不是6月或12月的敘述一之後小強就知道答案了那小強拿的N如果是5的話,那還有3/5或是9/5有可能. 所以小強拿的一定是N=1!如此一來他才可以確定答案是9/1 ......M=9,N=1......所以是9/1 所以題意的敘述三<小明說：哦，那我也知道了> is true 敘述一 , 敘述二 and 敘述三 is true 驗算完畢 # -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.119.196.84

推

XdXdQQQ

04/09 03:50, , 1^F

04/09 03:50, 1^F

推

H45

04/09 05:52, , 2^F

04/09 05:52, 2^F

→