作者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