作者steven20 (揪秉...)
看板logic
标题Re: [转录] 微软中国研究院最新面试题
时间Mon Nov 28 09:18:55 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日
: 小明说:如果我不知道的话,小强肯定也不知道
: 小强说:本来我也不知道,但是现在我知道了
: 小明说:哦,那我也知道了
: 请根据以上对话推断出张老师的生日是哪一天
: -------------------------------------------------
(3.4)(3.5) (3.8)
(6.4) (6.7)
(9.1) (9.5)
(12.1)(12.2) (12.8)
小明手上有(3.6.9.12)其中一个数字 其中每个数字都有两个可能
所以小明不知道 依题意第一句 小强肯定也不知道
小强手上有(1.2.4.5.7.8)其中一个数字 只有2.7为单一 其他则有两个
依题意第二句本来小强不知道 而2.7为立即得知的单一组数据
(12.2)(6.7)此两组数据必须被删除
小明手中的数组只剩下6为单一
依题意第三句 小明只剩下6可以得知
----------------------------------------------------
在这里只是单纯的逻辑探讨 小弟没有假设任何前提
一切按照题目描述的逻辑推断出小明剩下6是唯一解
----------------------------------------------------
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.115.191