作者algore (al_gore)
看板logic
标题Re: [转录] 微软中国研究院最新面试题
时间Tue Mar 21 06:04:54 2006
※ 引述《disrupt (*每天都是星期天*)》之铭言:
: ※ [本文转录自 Hate 看板]
: 作者: disrupt (*每天都是星期天*) 看板: Hate
: 标题: [转录] 微软中国研究院最新面试题
: 时间: Thu Oct 13 23:24:07 2005
: 我同学不知道从哪里看到的..
: --------------------------------------------
: 小明和小强都是张老师的学生,张老师的生日是M月N日,
: 2人都知道张老师的生日是下列10组中的一天,
: 张老师把M值告诉了小明,把N值告诉了小强,
: 张老师问他们知道他的生日是那一天吗?
: 3月4日 3月5日 3月8日
: 6月4日 6月7日
: 9月1日 9月5日
: 12月1日 12月2日 12月8日
: 小明说:如果我不知道的话,小强肯定也不知道
: 小强说:本来我也不知道,但是现在我知道了
: 小明说:哦,那我也知道了
翻译:
小明说:小强如果知道,我也知道。(A -> B iff not B -> not A)
小强说:本来我不知道,现在我知道。
小明说:我也知道。
由第一句话,我们知道6月7日和12月2日不可能。因为:
(1) 小强说他本来不知道。
(2) 如果是这两天,小强立刻知道生日,但是小明还是不知道。
而在剩下的日期中,只有6月4日有可能让小明在小强知道後立刻也
知道,因此答案似乎是6月4日。
以上的解释没有语意的问题,希望大家能满意。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.109.230.108
1F:→ a3453:阅 丁下 03/21 17:46
2F:→ algore:thank you 03/21 20:04