作者minded (minded)
看板logic
标题Re: [转录] 微软中国研究院最新面试题
时间Mon Feb 12 07:48:35 2007
※ 引述《casting (冬天好冷)》之铭言:
: : 小明和小强都是张老师的学生,张老师的生日是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日
: : 小明说:如果我不知道的话,小强肯定也不知道
: : 小强说:本来我也不知道,但是现在我知道了
: : 小明说:哦,那我也知道了
: : 请根据以上对话推断出张老师的生日是哪一天
: : -------------------------------------------------
第一句话的意思是 "如果小强知道,我就知道"
但是如果小强没有说出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
请指教!!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.165.98.171
※ 编辑: minded 来自: 218.165.98.171 (02/12 07:56)