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

看板logic作者forself (無所得、故有)時間18年前 (2007/10/20 14:51)推噓6(6推 0噓 7→)

留言13則, 3人參與討論串134/168 (看更多)

自己的想法請指教小明知：月小強知：日小明 | 小強 3 | 4 5 8 6 | 4 7 9 | 1 5 12 | 1 2 8 預設一：小明不確定小強知不知道答案預設二：小明原先不知完整日期 ->由小明"現在我知道了"推得預設三：不能保證小明一開始便確定最後能獲知答案預設四：兩者皆理性對話無矛盾不猜測不說謊只推理由預設一檢驗小明所說的第一句話： ->如果小明不知道答案小強必不知答案 ->如果小明知道答案小明不確定小強知不知道答案 ->排除小明能確定小強必然知道與必然不知道答案兩種可能---a 由預設二檢驗小明所說的第一句話： ->小明不知小強知不知道答案 ->小明確定自己不知道答案小強也不會知道答案 ->如果小強知道答案而小明不知道則矛盾-----------------b 由預設三檢驗小明所說的第一句話： ->小明不確定自己最後能不能知道 ->小明確定自己不知道小強也不會知道 ->即使小明最後知道答案也不保證小強能知道--------------c a b c排除3/4 3/5 3/8 原因如下： a:只要月份是3 那小強絕對無法知道答案(要注意可能不知道和絕對不可能知道的差異) 即使小明知道答案他仍然可以保證小強不知道答案所以答案的月份不能為3月 b:小明沒有預知能力不能確定日期是否為2或7 所以只能用排除法消去6月12月因為若是6月或12月則可能出現小強知道答案但小明卻不知道矛盾 c:與a相類但是a著重在小明知道時排除小強絕對不知道的可能性 c則是著重在小明知道時不排除小強也知道的可能性 *板上爭議之一：如果月份是3 那小明應該說不管我知不知道小強都不知道如果答案是3/4 第一句話後小強仍然無法知道其他依此類推且小明只確定若他不知道小強也不知道並沒說若他知道小強也一定不知道或知道在小強說話之前事實上小明只能確定小強可能知道或不知道但由於他手上的資訊他可以確定若他不知道則小強不知道那麼如果是6月 12月小明如何保證必然不是7日 2日？對於答案是6/4的爭議敝人只問這一個問題：如果是六月小明仍然不知道完整日期他如何保證小強不知道？第二句話：小強說本來不知道現在知道了無須排除2日7日因為該日期所屬月份已被剔除剩下3月 9月而在這兩月份中小強知道完整日期又因a 3月不可能所以必然是9月 *請注意小強知道3月不可能是由於小明的話語排除小強一定不知道的可能性若是3月則小強一定不知道完整日期既然6月 12月被排除所以除了3/5以外皆排除但5日有兩個組合：3/5 9/5 所以小強仍然無法得知答案但他卻知道了所以不會是9/5 第三句話：小明說他也知道了既然小強知道了那代表不會是5日那9月只剩下一種組合：9/1 所以小明也知道了一點淺見有問題的地方請用力鞭別客氣 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.131.18.221

推

somedoubt

10/20 14:58, , 1^F

10/20 14:58, 1^F

→

forself

10/20 14:59, , 2^F

10/20 14:59, 2^F

※ 編輯: forself 來自: 220.131.18.221 (10/20 14:59)

推

somedoubt

10/20 15:00, , 3^F