Re: [轉錄] 微軟中國研究院最新面試題
※ 引述《casting (冬天好冷)》之銘言：
: : 小明和小強都是張老師的學生，張老師的生日是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日
: : 小明說：如果我不知道的話，小強肯定也不知道
: : 小強說：本來我也不知道，但是現在我知道了
: : 小明說：哦，那我也知道了
: : 請根據以上對話推斷出張老師的生日是哪一天
: : -------------------------------------------------
第一句話的意思是 "如果小強知道，我就知道"
但是如果小強沒有說出N，小明怎樣都不會知道。
我倒認為，那句話的意思是 "如果是小強僅知道N就可以推論出M的情況下，我就知道N"
這樣第一句話才有意義。
而且小強到底能不能做N->M的推論，在這裡不重要。
因為那句話是說"如果小強可以做出N->M的推論，我就知道N"
而不是"小強一定可以做出N->M的推論，我也知道N"
所以第二句"本來我也不知道"無法干涉第一句的判斷。
小強僅知道N就可以推論出M的情況只有N=7或N=2。
對應N=7的是M=6。對應N=2的是M=12。
所以小明知道M=6或M=12。
...
...
推到6/4
請指教!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.165.98.171
※ 編輯: minded 來自: 218.165.98.171 (02/12 07:56)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 107 之 168 篇)：