這是之前微軟亞洲研究院面試題之一,題目如下:
小明和小強都是張老師的學生,張老師的生日是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日。
登入FB回應:這是微軟月薪五萬的一道面試題,10萬人都死在這一關
重要聲明:本網站是以即時上載留言的方式運作,Hothk.com網站對所有留言的真實性、完整性及立場等,不負任何法律責任。而一切留言之言論只代表留言者個人意見,並非本網站之立場,讀者及用戶不應信賴內容,並應自行判斷內容之真實性。於有關情形下,讀者及用戶應尋求專業意見(如涉及醫療、法律或投資等問題)。 由於本網站受到「即時上載留言」運作方式所規限,故不能完全監察所有留言,若讀者及用戶發現有留言出現問題,請聯絡我們。Hothk.com網站有權刪除任何留言及拒絕任何人士上載留言 (刪除前或不會作事先警告及通知 ),同時亦有不刪除留言的權利,如有任何爭議,管理員擁有最終的詮釋權。用戶切勿撰寫粗言穢語、誹謗、渲染色情暴力或人身攻擊的言論,敬請自律。本網站保留一切法律權利。