※ 引述《disrupt (*每天都是星期天*)》之铭言： : ※ [本文转录自 Hate 看板] : 作者: disrupt (*每天都是星期天*) 看板: Hate : 标题: [转录] 微软中国研究院最新面试题 : 时间: Thu Oct 13 23:24:07 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日 : 小明说：如果我不知道的话，小强肯定也不知道 =小明说：如果我不能单就我已知的M月份去推算出生日的日期的话， 小强肯定也无法单就他已知的日期N去推算出生日月份 小强心中os --------> 小明无法就月份M推算出日期 (因为每个月份均有两个以上的日期) 而且也知道我不能就日期N推算出生日的月份 小强推算 --------> 以我小强(已知日期是N)的角度而言 "同一个日期出现在两个以上的月份" 我就无法用日期去推算出生日的月份 (ex如果生日是8日就不知生日是3月或12月) 因此小明已知的M月份中所有日期 均 在其他月份中出现过 只有3.9月中的所有日期均在其他月份出现过 因此月份不是3就是9 : 小强说：本来我也不知道，但是现在我知道了 =小强说：本来我不知道老师生日月份(小强已知日期及月份是3or9)，但是现在我知道了 小明心中os --------> 小强知道 "我知道他无法推算出月份" 因此他一定是看哪几个月中的日期 均出现在其他月中 所以他知道月份不是3(3月4日 3月5日 3月8日) 就是 9(9月1日 9月5日) 再加上他已知的日期N 就可以确定老师生日的月份 小明推算 --------> 这个日期N在此两个月份中一定只出现过一次 小强才能经由日期确认月份 因此日期不可能是5 : 小明说：哦，那我也知道了 吾人推算 --------> 月份不是3就是9 而且 日期不是5 所以只剩 3/4 . 3/8 . 9/1 而且知道月份的小明 经由月份也能推算出日期 所以这三天中小明已知的M月份 只出现过一次 所以月份是9 答案是9/1 有够GY的题目 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 218.162.210.152