Re: [轉錄] 微軟中國研究院最新面試題
※ 引述《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日
: 小明說：如果我不知道的話，小強肯定也不知道
: 小強說：本來我也不知道，但是現在我知道了
: 小明說：哦，那我也知道了
: 請根據以上對話推斷出張老師的生日是哪一天
: -------------------------------------------------
: 有強者可以解答嗎 好像是6/4
: 總覺得小明跟小強兩個人的對話很奇怪
: 順便補一句 X!! 怎麼想半天想不出來
: 聽說這樣比較有hate的味道
我的想法：
第一句＞小明說：如果我不知道的話，小強肯定不知道
小明所知道的M值，如果是3，他可以說這句話嗎？可以，
因為就算今天小強的N值是4或5或8，沒有小明的3，小強
還是不知道老師的生日，所以M值可以是3。
如果M值是6，小明可以說這句話嗎？不可以，因為如果小強的N值是7，
那就算小明不說M值，小強也可以知道老師的生日，所以，當小明所知的M值
為6時，他絕對不可能說那句話。
如果M值為9，小明可以說那句話嗎？可以，因為就算今天小強的N值是1或5，
沒有小明的9，小強還是不知道老師的生日，所以M值可以是9
如果M值為12，小明可以說這句話嗎？不可以，因為如果小強的N值是2，
那就算小明不說M值，小強也可以知道老師的生日，所以，當小明所知的M值
為12時，他絕對不可能說那句話。
所以刪掉6月和12月，剩下3月和9月，現在來看小強說的第二句話。
第二句＞小強說：原本我也不知道，但現在知道了
剩下的可能為
3/4 3/5 3/8
9/1 9/5
3/5和9/5也不可能是老師的生日，因為就算在小明第一句話說完後，小強也不
能因為手上N值為5而判斷出老師的生日，但現在小強卻知道老師的生日了，所以
刪掉3/5和9/5，現在只剩3/4 3/8 9/1
第三句＞小明說：我知道了
小明手上的M值必需是9，他才可能在這三個可能中，知道正確的生日，如果他手上的
M值是3，他仍然還是不知道老師的生日，那他也不可能說出那句話。
所以，我的想法是9/1。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.166.167.241
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 84 之 168 篇)：