作者nightT (夜旅)
看板logic
标题Re: [转录] 微软中国研究院最新面试题
时间Fri Sep 22 20:07:57 2006
※ 引述《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