月薪5萬，微軟中國研究院最新面試題，你有本事答出來!!!

ysjxjf發表於2005-08-20
原文網址 : http://blog.itpub.net/66634/viewspace-804837/
微軟面試題

--------------------------------------------------------------------------

小明和小強都是張老師的學生，張老師的生日是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日

小明說：如果我不知道的話，小強肯定也不知道

小強說：本來我也不知道，但是現在我知道了

小明說：哦，那我也知道了

請根據以上對話推斷出張老師的生日是哪一天

my answer:

小明 (M) ： 3 6 9 12

小強 (N) ： 4 4 1 1

5 7 5 2

8 8

因為：小明說：如果我不知道的話，小強肯定也不知道

and 小明知道的是月份 M

所以 ：生日所在天的號數肯定在至少兩個月中出現過 ， 如上圖所示， 7 , 2 隻在 6 ，12 月份出現過 。 因此 ， 排除 6 , 12 月份。所以 小明知道的月份肯定是 3 或 9 月份。

因為：小強說：本來我也不知道，但是現在我知道了

and 小強知道的是 所在天 N

所以 ：生日所在的 天 應該至少在 兩 個月中出現過 ： < 1 , 4 , 5 , 8 > 因有 ： 3.5 , 9.5 所以排除 5 號 , 隻有可能是 < 1 , 4 , 8 >

因為：小明說：哦，那我也知道了

所以 ：如果是 3.4 , 3.8 小明不可能知道確切是哪一天， 因此 必定是 ： 9.1

[@more@]

來自 “ ITPUB部落格 ” ，連結：http://blog.itpub.net/66634/viewspace-804837/，如需轉載，請註明出處，否則將追究法律責任。

相關文章