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

看板logic作者 (!H45)時間20年前 (2005/12/23 18:00), 編輯推噓1(102)
留言3則, 2人參與, 最新討論串46/168 (看更多)
※ 引述《qazqaz (qazqaz)》之銘言: : ※ 引述《magididi (真是麻煩 唉)》之銘言: : : 不知道這樣說有沒有比較簡單易懂 : 你以下的想法大家都懂 : 如果小明一開始只說:小強肯定不知道 : 你當然可以這樣想 但是就是多了前面那句話 : 所以才搞的大家雞飛狗跳 就小明的第一句話來討論 小明說:如果我不知道的話,小強肯定也不知道 -> 一開始小明肯定不知道正確日期,所以我們可以解讀成:小強肯定不知道 小強說:本來我不知道,但是現在我知道了 -> 小強知道了,所以小明之前說:如果我不知道的話,小強肯定也不知道 這句話的假設:如果我不知道的話,錯誤。 所以小明也知道 小明說:那我也知道了 -> 如果小明不知道的話,第一句話:如果我不知道的話,小強肯定也不知道。矛盾 所以現在的小明必須知道正確日期 由於這些邏輯產生的方式並非靜態的、並非同一時間蹦出這三句話的, 所以我們必須一次一句地分析他們推理的過程。 一開始小明並不知道小強是否會提供小明有用的資訊,小明唯一知道的事實是: 不管是未來的我或是過去的我,只要我不知道,小強就不知道正確日期 而小強在知道小明闡述這樣的事實之後,就知道正確日期了,所以在小明說第一句話之前 小強不知道正確日期,而在小明說了這樣的事實之後,小強才知道正確日期。 最後小明得知小強由於小明的第一句話而知道正確日期,所以小明也必須要知道正確日期 因為小明的第一句話已經指出一個事實:如果我不知道的話,小強肯定也不知道 換言之,如果小強知道的話,小明肯定也知道正確日期。 所以我認為第一句話的前面那段話:如果我不知道的話 這段話並沒有什麼問題,不需要被刪掉。 關於如何解出正確的日期的方法,前些日子已經有板友提出精闢的解說 在此不贅述。 : : 以下是我的想法... : : 第一句話表示小明拿到的不是六月也不是十二月 : : 不然小明就無法肯定小強也不知道 : : 因為如果小明拿到的是六月或十二月 : : 那小強是有可能已經知道是哪一天的 只要小強拿的是7或2的話 : : 所以在此可以先去除六月和十二月的可能性 : : 第二句 小強之所以能這麼說 表示他拿到的是1日 或4日 或8日 : : 因為如果他拿到的是5日 那他還不能確定是三月5日還是九月5日 : : 所以在此先去除是5日的可能性 : : 第三句 小明這樣說 表示小明拿到的不是三月而是九月 所以答案一定是九月1日 : : 因為小明拿到的如果是三月 那他就無法確定答案是三月4日還是8日 : : 以上 : : 而且這樣想的話 我覺得題目沒有什麼問題耶 @@~~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.115.207.15 ※ 編輯: H45 來自: 140.115.207.15 (12/23 18:23)

12/23 18:39, , 1F
我可能有謬誤,若沒有第二句,則小強知道,小明卻不知道。矛盾
12/23 18:39, 1F

12/23 18:41, , 2F
若此推論有效,必須規定當有一人從不知道轉為知道,就告知對方
12/23 18:41, 2F

01/04 22:41, , 3F
接受..
01/04 22:41, 3F
文章代碼(AID): #13gyg_Gf (logic)
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 46 之 168 篇):
文章代碼(AID): #13gyg_Gf (logic)