Re: [轉錄] 微軟中國研究院最新面試題
: 小明和小強都是張老師的學生， /張老師的生日是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日
: 小明說：如果我不知道的話，小強肯定也不知道
: 小強說：本來我也不知道，但是現在我知道了
: 小明說：哦，那我也知道了
: 請根據以上對話推斷出張老師的生日是哪一天
: -------------------------------------------------
個人覺得
[如果我不知道的話，小強肯定也不知道] 的意義
並不能等同於 [小強肯定也不知道] 的意義
雖然用 [小強肯定也不知道] 解出 9/1的過程很完美
但在一開始就背離題目意思了
不算令人滿意的答案
要說 [如果我不知道的話，小強肯定也不知道] 等同於哪句的話
就是: [如果小強知道的話，那我肯定也知道]
(到這裡應該不會有人反對吧?)
***************************************************************
於是我們就從 [如果小強知道的話，那我肯定也知道] 來下手
1. 就算小強知道 N = 2 or 7, 但不回答的話, 小明也不會知道
因為當N=2, 小明拿M=12 一開始還是猜不出來
N=7, 小明拿M=6 一開始還是猜不出來
於是結論 :
當小明說出這句話時, 小強還沒回答前,
題目已經有問題, 大家送分
因此我們只能把題目看成 : 小強一定會回應小明的話
(到這裡大家都能接受嗎? 有問題請鞭)
所以:
2. 如果題目設計正確
那我們只能把: [如果小強知道的話，那我肯定也知道]
當做小明刺探小強的話 (前面有網友認為這樣不適當, 但也別無選擇)
也就是 => [你到底知不知道阿?]
於是這時候又區分成兩種情形
a. 小強知道 N = 2 or 7
b. 小強不知道 N ≠ 2 or 7
若是 a. 小強拿2 小明必拿12 且與小明第一句話符合
小強拿7 小明必拿6 且與小明第一句話符合
但是第二句話小強說 [本來我也不知道，但是現在我知道了]
由 [本來我也不知道] 可以否定 a. 那麼只剩下b. (應該也沒有人選 a.吧)
若是 b. 小強 N ≠ 2 or 7
則:
3月4日 3月5日 3月8日
6月4日
9月1日 9月5日
12月1日 12月8日
接下來小強說 [但是現在我知道了]
分析一下小強的線索 : Ⅰ: N
Ⅱ: 小明的話: [如果小強知道的話，那我肯定也知道]
如果 N = 1 => 小明手上可能是 9 or 12 不可能符合 Ⅱ
同樣的 N = 5 or 8 時 都不可能符合 Ⅱ
只有當 N = 4 => 且小明M = 6 時 可以符合
因此答案應該是 6/4
******************************************************************
推論 9/1 的網友不需要急著反駁
因為在推導出 9/1時, 各位所用的 [小強肯定也不知道] 這句話
已經推翻了原題目 [如果我不知道的話，小強肯定也不知道] 的原義
所以如果要用 [小強肯定也不知道] 來推論
雖然過程精采萬分
但只能說題目錯誤 大家送分
而不能推出 9/1 這個答案
*******************************************************************
換個方式解釋:
如果小明拿 3 or 9
則不可能拋出 [如果我不知道的話，小強肯定也不知道] 這句話
也就是: [如果小強知道的話，那我肯定也知道]
只有當小明拿 6 or 12 時
[如果小強知道的話，那我肯定也知道] 才會有意義
也就是說小強拿 2 or 7 的機會已經被小明計算在內
小明話中意思包含:
1. 小強有單獨猜對的可能
而當小強說出 [本來我也不知道] 時
我們其實只剩下三個選項
6月4日
12月1日 12月8日
其實這時候還是出現題目的瑕疵
當小強拿 1 或 8 時 也就是小明拿 12 時
就算小強知道了 小明還是不知道
於是我們就需要再回到第一句話 [如果小強知道的話，那我肯定也知道]
當小明說出這句話是 其實已經包含了兩個意思
1. 小強有單獨猜對的可能 (小強一開始就知道)
2. 就算小強不是單獨可以猜對, 小明也只剩單一選項 (小強聽了小明的話後知道)
換句話說
小明說這句話時 就是告訴小強 : [我是6, 你是多少]
然後小強說: [你以為我是7嗎? 其實我是4]
於是小明說: [我知道了]
因此最終結論是 6/4
****************************************************謝謝大家的收看
再來簡單化一下題型
小明說: 如果你不知道 那我就知道了 (扣除你可以單獨知道的, 我只有單一選擇)
小強說: 本來我不知道 但是我現在知道了(我無法單獨知道, 所以是僅剩的單一選擇)
小明說: 那我也知道了 (那就選那個吧)
答案應該也是 6/4
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.29.9.200
※ 編輯: chs 來自: 163.29.9.200 (09/22 11:56)
※ 編輯: chs 來自: 163.29.9.200 (09/22 12:07)
※ 編輯: chs 來自: 163.29.9.200 (09/22 12:16)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 90 之 168 篇)：