這是之前微軟亞洲研究院面試題之一,題目如下:

小明和小強都是張老師的學生,張老師的生日是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值數量大於一。
例如,3月的4、5、8日也都出現在別的月份。
因此正確的M值可以限縮到3月和9月。小強說:本來我也不知道,但是現在我知道了
小強原本不能確定,但M值限縮到3月和9月時,他就確定。
表示N值不是3月和9月中都出現的5日。
因此正確的N值可以限縮到1日、4日、8日。小明說:哦,那我也知道了
因為生日組合只剩3月4日、3月8日和9月1日,而小明也表示他知道了。
代表正確的M值是9,而不是3(因為小明不能確定日期)。


所以正確的生日往下看




所以正確的生日是:9月1日。

喜歡我的文章請來我的專頁案讚吧!!(以下圖片連結)


更多好文章 都在我的頻道喔!!!歡迎點閱
賺台幣每個月直接匯到銀行郵局
註冊後可與我聯絡加入我的分享社團
註冊網址http://www.push01.com/?r=11711