作者teves (teves)
看板logic
標題Re: [轉錄] 微軟中國研究院最新面試題
時間Mon Feb 12 14:33:20 2007
※ 引述《minded (minded)》之銘言：
: ※ 引述《casting (冬天好冷)》之銘言：
: 第一句話的意思是 "如果小強知道，我就知道"
: 但是如果小強沒有說出N，小明怎樣都不會知道。
: 我倒認為，那句話的意思是 "如果是小強僅知道N就可以推論出M的情況下，我就知道N"
: 這樣第一句話才有意義。
: 而且小強到底能不能做N->M的推論，在這裡不重要。
: 因為那句話是說"如果小強可以做出N->M的推論，我就知道N"
: 而不是"小強一定可以做出N->M的推論，我也知道N"
: 所以第二句"本來我也不知道"無法干涉第一句的判斷。
: 小強僅知道N就可以推論出M的情況只有N=7或N=2。
: 對應N=7的是M=6。對應N=2的是M=12。
: 所以小明知道M=6或M=12。
: ...
: ...
: 推到6/4
: 請指教!!
關於6/4的推理,有一個地方錯了所以才會得出這樣的答案
的確,第一句話的意思等同於"如果小強知道,我就知道"
說詳細一點,小明知道M,小強知道N
這句話等同於"如果小強可以做出N->M的推論，我就知道N"
重點在這裡: "小明並不知道小強能不能做出N->M的推論"
也就是說,小明根據他手上的M,判斷小強手上可能有的N
然後推理得出這句話
然而他並不知道小強能不能作出N->M的結論
所以來看,假設小明手上拿的是6月
他能推理出這句話嗎?
不行的,因為如果小強手上拿著7日而得到6月的答案
小強雖然心裡知道
但小明根本不會知道答案
那這句"如果小強可以做出N->M的推論,我就知道N"怎麼會對呢?
那小明怎麼能夠篤定的說出這句話呢?
因為他根據手上的M,發現所有可能的N
"小強可以做出N->M的推論"的情況是空集合
那他後面接什麼都可以
甚至說"如果小強可以做出N->M的推論的話,我就是神"都行
因為他早知道小強做不出N->M的推論了
至於如果你說,小強早就透過某種管道知道M了啊,因為題目沒講啊
雖然我覺得這根本是在鑽文字漏洞
但是如果真的小強本來就知道,小明根本說不出第一句話
也就是小明認定"小強本來不知道"
事實上小強後來也承認了
所以可以推出小明手上拿的M是3月或9月
答案是9月1日
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.90.183
1F：推 minded:這樣又繞回原點了吧? 如果小名無論如何不會知道小強可不可 02/12 17:29
2F：→ minded:以推論，那會顯得第一句話無意義。 02/12 17:30
3F：→ minded: 第一行 ^ 去掉如果 02/12 17:31
4F：→ minded:"如果小強.."那是小明的一種假設去間接"透漏"M讓小強知道 02/12 17:32
5F：→ minded:並不是想要用"小強.."的已知去推論什麼東西。希望你了解我 02/12 17:35
6F：→ minded:意思。 02/12 17:35
7F：→ minded:至於後面那段，我想你也誤解我的意思了。 02/12 17:40