作者steven20 (揪秉...)
看板logic
标题Re: [转录] 微软中国研究院最新面试题
时间Mon Nov 28 09:31:07 2005
: 这题吵了很久,答案主要还是分歧为九月一号和六月四号两个
: 虽然有符号式的解答但很多版友想必看不太懂
: 我试着用说明的方式来厘清一下
: 其实关键就在於小明说的第一句话「如果我不知道...」
: 许多版友因此就怀疑这是什麽意思,认为可以据此藉由「如果小明知道的话...」来找出
: 线索。我一开始也是这样...。
: 我们来思索一个简单的问题。我们很清楚的可以发现小明「很难」一开始就知道,因为
: 任小明拿到哪一个数字,都有两组以上的选择。换言之,如果我们承认小明「可以知道」
: 的话,换言之所谓的「知道」也可以说成是「猜到」。而所谓的「如果小明知道」,也
: 所以允许小明一开始就「有可能」知道,是无法挽回的错误。
: 那麽六月四号的答案是怎麽来的,让我来为大家解谜。
: 这个答案的逻辑是这样的:「小明拿到了数字六,於是他心想,要嘛就是六月四号,要嘛
: 就是六月七号。如果小强不是拿到七号的话,那麽就必然是四号了。而如果小强他拿到的
: 是七号的话,那麽聪明如他一定会发现只有一组的六月七号。是故,我只要确定小强不确
: 定(不知道),那麽我就可以确定一定是六月四号了。」
: 这里的问题就是出在,小明不允许小强去「猜」。因为如果小强拿到的是四号,他虽然无
: 法「确定」是六月四号,但是却可以「猜到」是六月四号,如此小明的说法就不成立了。
^^^^^^^^^^^^^^^^^^^^^^^^^^^^我无法认同此逻辑
烦请大大能加以解释上下两句
所以六月四号的答案不能成立。
: (整理:关键是在所谓的「知道」必须是「确定知道」,而且双方必须同时遵守这个规则。
: 六月四号的答案,是允许一方「不确定的知道」,而另一方必须「确定知道」而得来的)
^^^^^^^^哪方 ^^^^^^
: 因此我们可以确定所谓的「如果我不知道...」因此他之所以可以确定小强不会知道必然是他手上的号
: 码告诉他的。会让小强知道的号码是2跟7号,分别是六月和十二月。
^^^^^^^^^^^^^^^^^^^^^^^^^^此句是否只能
证明(6.7)(12.2)两组数据不存在 或可将(6.x)(12.x)数据皆删除
: 而小强知道是3或9之後可以得到答案,表示小强的号码是1,4或8。而小明
: 知道是1,4或8之後可以知道,就可以推得是九月一号了。
: 以上^_^
烦请大大再加以解释了 ~"~ 泄泄
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.115.191
1F:嘘 polican:小明不可能拿到6(6月), 否则他无法确定小强不知道. 11/28 18:47
2F:推 polican: 11/28 18:51