※ 引述《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