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

看板logic作者 (真想輕鬆一輩子)時間20年前 (2005/10/18 23:29), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串27/168 (看更多)
※ 引述《littleshan (我要加入劍道社!)》之銘言: : 我們現在換個簡單的問題好了 : 老師的生日快到了,目前已知有三種可能,分別為 : 1/1, 1/2 : 2/1 : 老師把月份 M 告訴小明後,問小明 「你知道日期是幾號嗎?」 : 這時小明回答 「我不知道」 : 試問 M 是多少? : * * * : 以下是推理 : 由三種可能性,我們可以知道 : 「若 M=2,則小明知道日期」 (命題B) : 因此得到 : 「若小明不知道日期,則 M 不為 2」 : 加上小明不知道日期的事實,我們知道 M=1 : * * * : 上面的推論應該很容易理解 : 不過你的邏輯會抗議 : 「事實上M=1,所以命題B的假設就錯了,結論也是錯的!」 : 告訴我,M=1的結果和命題B矛盾嗎? 我只能告訴你 這已經不是簡化題目了 這是另外一題 因為二月的日期只有一天 所以小明有機會知道生日是哪一天 原先的題目是小明根本不可能有任何機會知道生日是哪一天 而你"簡化"後的題目使得小明有機會在一開始就知道生日 只要他一開始得到的數字M=2就行了 告訴我,原先的題目是否有哪個月份是單一的? 簡化題目的時候請小心 :p -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.115.202.174
文章代碼(AID): #13LHJOsa (logic)
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 27 之 168 篇):
文章代碼(AID): #13LHJOsa (logic)