Re: [轉錄] 微軟中國研究院最新面試題
直接回文好了
※ 引述《teves (teves)》之銘言：
: ※ 引述《minded (minded)》之銘言：
: : 第一句話的意思是 "如果小強知道，我就知道"
: : 但是如果小強沒有說出N，小明怎樣都不會知道。
: : 我倒認為，那句話的意思是
"如果是小強僅知道N就可以推論出M的情況下，我就知道N"
這是小明的一種假設情況來透漏M的訊息。
就是說，他在所有情況下挑出"小強可以做出N->M推論"的情況來反應
藉此透漏M可能的數值。
強調一下，這是小明說的一種假設，用來透漏訊息。
並不是已經判定小強是否可以做出N->M的推論，
在這個"如果.."小強是否可以不重要
不重要表示不影響，不代表已經先判斷。
就像前面有人舉例，"若下雨則地濕"是一種假設下雨則地濕，
"若下雨則地濕"和窗戶外面是否出太陽無關。
至於為什麼小明要做假設?
我認為兩點 (精準不見得是正確)
1.透漏M的訊息，也藉此表達他"最有可能"判斷的最精準的結果
2.讓第一句話有意義。
如同前面說過，小明在說出第一句話之前，"無論如何"不可能知道N
也就是無論如何不可能知道小強能不能做出N->M的推論
那他的第一段話就很有問題。
因為小明清楚的知道自己無法判斷，就算是N=2或N=7，他也不知道
永遠成立的東西加上"如果"，這不是在玩樸克遊戲吧?
: : 這樣第一句話才有意義。
: : 而且小強到底能不能做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。
: 所以可以推出小明手上拿的M是3月或9月
: 答案是9月1日
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 211.74.208.209
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 109 之 168 篇)：