|
月薪5万，微软中国研究院最新面试题，你有本事答出来!!!
--------------------------------------------------------------------------------
小明和小强都是张老师的学生，张老师的生日是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日
小明说：如果我不知道的话，小强肯定也不知道
小强说：本来我也不知道，但是现在我知道了
小明说：哦，那我也知道了
请根据以上对话推断出张老师的生日是哪一天
为了让同学们充分思考将该答案先隐藏（设置为回复贴），请同学们思考完后，回复看答案分析
[replyvwiew]
正确答案是9月1日：
分析如下：
phase 1：10组日期中n值存在两组的有：1，4，5，8；唯一值有：2，7 ；
phase 2：“小明说：如果我不知道的话，小强肯定也不知道。”由此可知 M值所在月份不包含N为唯一值的。否则小强即可猜得日期。
所以 6月，12月排除；
phase 3：“小强说：本来我也不知道，但是现在我知道了。
”此时剩下的日期中N值1，4，8日为唯一值，5日为双值，如果为5日的话，小强仍旧无法判断，故5日排除，由此可知日期必是N为唯一值的日期；
phase 4：“小明说：哦，那我也知道了”此时N为唯一值的日期，3月有2天，9月有一天，小明只掌握月份M值，如果此月份为3月，可能的日期仍然有两天，小明仍无法确认，由此可知M月必只包含一个N为唯一值的可能性：9月1日。
|
