作者klimt (真想轻松一辈子)
看板logic
标题Re: [转录] 微软中国研究院最新面试题
时间Mon Oct 17 13:14:23 2005
※ 引述《littleshan (我要加入剑道社!)》之铭言:
: ※ 引述《disrupt (*每天都是星期天*)》之铭言:
: : --------------------------------------------
: : 小明和小强都是张老师的学生,张老师的生日是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日
: : 小明说:如果我不知道的话,小强肯定也不知道
: ~P -> ~Q
: 同义为:Q -> P (若小强知道 则小明知道)
: 小强在什麽情况下会知道呢? 那就是 N=2 或 N=7的时候
: 这种情况下不知道 M 也可以得到 12/2 或 6/7
: 因此 M 是 12 或 6 其中之一
: : 小强说:本来我也不知道,但是现在我知道了
: 但小强本来不知道,所以 12/2 不是答案, 6/7 也不是答案
: : 小明说:哦,那我也知道了
: 如果 M=12 则还有 12/1 与 12/8 两种可能
: 所以 M=6
: 正确答案 6/4
正确答案的月份怎麽想都不可能是6或12
小明在不知道小强的数字的情况下可以说出小强肯定不知道
表示小明的月份透露了某种讯息
什麽讯息?
"小强的日期数字一定是有重复的,所以他不可能有办法从中得到正确生日"
而月份能够透露这种讯息的只有3跟9
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.115.202.174