24h購物| | PChome| 登入
2006-01-21 00:08:46| 人氣178| 回應0 | 上一篇 | 下一篇

月薪3萬的一道面試題

推薦 0 收藏 0 轉貼0 訂閱站台

這是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日
小明說:如果我不知道的話,小強肯定也不知道
小強說:本來我也不知道,但是現在我知道了
小明說:哦,那我也知道了
請根據以上對話推斷出張老師的生日是哪一天

解答:(這是參考大家的推論和網路上的資訊整理出來的)
前提:小明和小強各只知道一個正確的數字。

1.小明說:如果我不知道的話,小強肯定也不知道

小明能肯定小強也不知道→與正確的M值有關的N值數量大於一。

例如,3月的4、5、8日也都出現在別的月份。

因此正確的M值可以限縮到3月和9月。

2.小強說:本來我也不知道,但是現在我知道了

小強原本不能確定,但M值限縮到3月和9月時,他就確定。

表示N值不是3月和9月中都出現的5日。

因此正確的N值可以限縮到1日、4日、8日。

3.小明說:哦,那我也知道了

因為生日組合只剩3月4日、3月8日和9月1日,而小明也表示他知道了。

代表正確的M值是9,而不是3(因為小明不能確定日期)。

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

台長: 藍色憂鬱
人氣(178) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 興趣嗜好(收藏、園藝、棋奕、汽機車)

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文