Re: [轉錄] 微軟中國研究院最新面試題
※ 引述《algore (al_gore)》之銘言：
: ※ 引述《disrupt (*每天都是星期天*)》之銘言：
: : 作者: 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日。
這裡有問題
你排除掉兩個日之後
剩下的1,4,5,8日 還有3,6,9,12月 都還沒排除
6月4日有什麼特別之處能讓小強知道後也讓小明知道呢?
: 以上的解釋沒有語意的問題，希望大家能滿意。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 221.169.78.111
討論串 (同標題文章)