Re: [轉錄] 微軟中國研究院最新面試題
※ 引述《chrisjon (我是布丁狗^^)》之銘言:
: ※ 引述《nightT (夜旅)》之銘言:
: : ........上面的說法是小強並未"說出"知道答案的情況下,這個題目
: : 似乎不論在何種情況下,只要小強說出知道答案,則小明就能夠知道
: : 答案(我沒驗證,您要驗證看看嗎^^)
: 小明:如果我不知道,小強一定也不知道
: P Q
: 反過來~Q→~P
: 小明:如果小強知道,我一定知道
: 因為在小強沒有任何提示就知道的前提之下,只有那兩個日子,也就是6/7與12/2
: 所以小明得到的一定是6與12月兩個月份其中一個
: 如果第二句,小強回答"我知道",
: 那就是確定這兩天沒錯
: 如果真的回答"我知道"
: 那我們並無法知道是哪月哪天,只有小明、小強與出題者知道
: 因為兩天都有可能
: : 這邊我看不太懂,可以說清楚一點嗎?
: : 你參考看看:)
: 在680篇我有另舉一若P則Q的說明
分析一下
P:小明不知道
Q:小強肯定不知道
原命題
若 P 則 Q 為真 ,條件為 M = 3, 6, 9,12
N = 1, 4, 5, 8
逆否命題
若~Q 則~P 為真 ,條件為 M = 6, N = 7
or M =12, N = 2
如果您同意上面的說法,那麼我們得到一個結論:
兩命題為真的條件無法互換。
再回到題目的第一句:如果小明不知道,小強肯定也不知道。
小明知道 M值,小強知道 N值,小明能夠肯定小強不知道條件
就是 M =\= 6 or 12,換個角度想-假設 M = 6 or 12,那小
明說這第一句話不是很不合理嗎?
從原命題成立可以知道逆否命題必定成立,但也僅止於知道必
定成立而已,並不代表逆否命題適合替換原始題目的論述。
--
逆否命題適合拿來證明只要小強"說出"知道答案,則小明也必定知道答案
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.171.145.143
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 97 之 168 篇):