作者steven20 (揪秉...)
看板logic
标题Re: [转录] 微软中国研究院最新面试题
时间Sat Nov 26 12:43:29 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)其中一个数字
小明手中 3有两组 6有两组 9有两组 12有两组 (无论他手中有哪组数字都无法正确得知)
小强手中 1有两组 2有一组 4有两组 5有两组 7有一组 8有两组 小强本来不知道
(小强手中数字若为7或2马上知道生日.毕竟7.2只有一组)於是小明在知道小强原先
不知道的情况下(6.7)(12.2)两组数据必须被踢除
於是小明手中数字6只剩下一组(6.4)即为所求
至於另一组踢除的数据(12.2)依然保有两个12的数据则无法确定
(3.4)(3.5) (3.8)
(6.4)<----(6.7)被消除之後6的数据只剩下一组
(9.1) (9.5)
(12.1)(12.2) (12.8)
烦请各位版大查看此篇推论是否正确
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.184.145.167