作者forself (無所得、故有)
看板logic
標題Re: [轉錄] 微軟中國研究院最新面試題
時間Sat Oct 20 14:51:25 2007
自己的想法 請指教
小明知:月
小強知:日
小明 | 小強
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
1F:推 somedoubt:我收回,第一個條件句沒有排除3月的可能性。 10/20 14:58
2F:→ forself:幫你收回XD 10/20 14:59
※ 編輯: forself 來自: 220.131.18.221 (10/20 14:59)
3F:推 somedoubt:預設1應改為事前沒有人先知道答案。 10/20 15:00
4F:推 forself:那就錯了 我的預設是針對小明 小明怎麼確定不是2日7日 10/20 15:01
5F:→ forself:至於後面爭議的*部分是跟著小強的話作驗證 10/20 15:01
6F:推 somedoubt:抱歉,先知道答案的意思是在老師給日期前,兩人皆不知。 10/20 15:02
※ 編輯: forself 來自: 220.131.18.221 (10/20 15:04)
7F:推 forself:小明怎麼確定兩人皆不知? 小明確定一定不是2日7日嗎 10/20 15:14
8F:→ somedoubt:哪來的2月7日? 10/20 15:16
9F:→ forself:=.= 二"日"七"日" 請看清楚 10/20 15:17
10F:推 somedoubt:哈哈,歹勢歹勢 10/20 15:22
11F:→ somedoubt:小明能夠靠手排確定對方手牌不是2或7 10/20 15:25
12F:→ somedoubt:只要他拿的是3或9. 10/20 15:26