作者steven20 (揪秉...)
看板logic
标题Re: [转录] 微软中国研究院最新面试题
时间Thu Nov 24 17:33:46 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)这组也踢除....解释留给其他版众吧..
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.120.148.115
1F:推 klimt:401篇 11/25 14:59
2F:→ starrysky23:9/1 12/07 01:22