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

看板logic作者 (al_gore)時間20年前 (2006/03/21 15:28), 編輯推噓3(307)
留言10則, 4人參與, 最新討論串69/168 (看更多)
※ 引述《melodyjail (被窩暖暖睡得飽飽)》之銘言: : ※ 引述《algore (al_gore)》之銘言: : 先假設你的翻譯是正確的 : : 翻譯: : : 小明說:小強如果知道,我也知道。(A -> B iff not B -> not A) : : 小強說:本來我不知道,現在我知道。 : : 小明說:我也知道。 : : 由第一句話,我們知道6月7日和12月2日不可能。因為: : : (1) 小強說他本來不知道。 : : (2) 如果是這兩天,小強立刻知道生日,但是小明還是不知道。 : 根據你的翻譯 到這裡我都可以同意 : : 而在剩下的日期中,只有6月4日有可能讓小明在小強知道後立刻也 : : 知道,因此答案似乎是6月4日。 : 這裡有問題 : 你排除掉兩個日之後 : 剩下的1,4,5,8日 還有3,6,9,12月 都還沒排除 : 6月4日有什麼特別之處能讓小強知道後也讓小明知道呢? 到目前為止的情形是: 3月4日、3月5日、3月8日 6月4日 9月1日、9月5日 12月1日、12月8日 在3、9、12月,就算小強知道確實的日期,小明都有多重選擇, 沒有辦法知道正確的生日。 但是在6月,只要小強知道生日,小明可以立刻決定日期。 因此我想答案應該是6月4日。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.106.112

03/21 17:24, , 1F
小強不跟小明說 小明如何可以"立刻得知"呢?
03/21 17:24, 1F

03/21 17:28, , 2F
如果是因為你所翻譯的第一句話
03/21 17:28, 2F

03/21 17:29, , 3F
那麼除了一開始排除的兩天 其餘任何一天的可以囉
03/21 17:29, 3F

03/21 17:46, , 4F
閱 丁下
03/21 17:46, 4F

03/21 17:58, , 5F
小明的推論過程如下:小強知道他的答案決定我的答案
03/21 17:58, 5F

03/21 18:00, , 6F
如果他的答案是3、9、12月,我沒有辦法決定我的答案
03/21 18:00, 6F

03/21 18:01, , 7F
因此小強的答案不會是3、9、12月,只有6月4日是小強的答案
03/21 18:01, 7F

03/21 22:16, , 8F
閱 still 丁下
03/21 22:16, 8F

03/22 06:53, , 9F
still thank you
03/22 06:53, 9F

03/27 02:31, , 10F
你的推論無法得到"小強知道答案",小明又怎麼可能會知道呢
03/27 02:31, 10F
文章代碼(AID): #147wi48s (logic)
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 69 之 168 篇):
文章代碼(AID): #147wi48s (logic)