作者algore (al_gore)
看板logic
標題Re: [轉錄] 微軟中國研究院最新面試題
時間Tue Mar 21 06:04:54 2006
※ 引述《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日
: 小明說:如果我不知道的話,小強肯定也不知道
: 小強說:本來我也不知道,但是現在我知道了
: 小明說:哦,那我也知道了
翻譯:
小明說:小強如果知道,我也知道。(A -> B iff not B -> not A)
小強說:本來我不知道,現在我知道。
小明說:我也知道。
由第一句話,我們知道6月7日和12月2日不可能。因為:
(1) 小強說他本來不知道。
(2) 如果是這兩天,小強立刻知道生日,但是小明還是不知道。
而在剩下的日期中,只有6月4日有可能讓小明在小強知道後立刻也
知道,因此答案似乎是6月4日。
以上的解釋沒有語意的問題,希望大家能滿意。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.109.230.108
1F:→ a3453:閱 丁下 03/21 17:46
2F:→ algore:thank you 03/21 20:04