作者algore (al_gore)
看板logic
标题Re: [转录] 微软中国研究院最新面试题
时间Tue Mar 21 15:40:57 2006
※ 引述《melodyjail (被窝暖暖睡得饱饱)》之铭言:
: ※ 引述《algore (al_gore)》之铭言:
: 先假设你的翻译是正确的
: : 翻译:
: : 小明说:小强如果知道,我也知道。(A -> B iff not B -> not A)
: : 小强说:本来我不知道,现在我知道。
: : 小明说:我也知道。
: : 由第一句话,我们知道6月7日和12月2日不可能。因为:
: : (1) 小强说他本来不知道。
: : (2) 如果是这两天,小强立刻知道生日,但是小明还是不知道。
: 根据你的翻译 到这里我都可以同意
: : 而在剩下的日期中,只有6月4日有可能让小明在小强知道後立刻也
: : 知道,因此答案似乎是6月4日。
: 这里有问题
: 你排除掉两个日之後
: 剩下的1,4,5,8日 还有3,6,9,12月 都还没排除
: 6月4日有什麽特别之处能让小强知道後也让小明知道呢?
到目前为止的情形是:
3月4日、3月5日、3月8日
6月4日
9月1日、9月5日
12月1日、12月8日
在3、9、12月,就算小强知道确实的日期,小明都有多重选择,
没有办法知道正确的生日。
但是在6月,只要小强知道生日,小明可以立刻决定日期。
因此我想答案应该是6月4日。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.106.112
1F:推 melodyjail:小强不跟小明说 小明如何可以"立刻得知"呢? 03/21 17:24
2F:→ melodyjail:如果是因为你所翻译的第一句话 03/21 17:28
3F:→ melodyjail:那麽除了一开始排除的两天 其余任何一天的可以罗 03/21 17:29
4F:→ a3453:阅 丁下 03/21 17:46
5F:推 algore:小明的推论过程如下:小强知道他的答案决定我的答案 03/21 17:58
6F:→ algore:如果他的答案是3、9、12月,我没有办法决定我的答案 03/21 18:00
7F:→ algore:因此小强的答案不会是3、9、12月,只有6月4日是小强的答案 03/21 18:01
8F:→ a3453:阅 still 丁下 03/21 22:16
9F:→ algore:still thank you 03/22 06:53
10F:推 Faride:你的推论无法得到"小强知道答案",小明又怎麽可能会知道呢 03/27 02:31