Re: 微軟中國研究院最新面試題 (保證最淺顯易懂的 …

[PPmYeah (寂寞雪山隧道)]

原本的題目

小明小強是張老師的學生，張老師生日是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.
小明說：如果我不知道的話，小強肯定也不知道。
小強說：本來我也不知道，但是現在我知道了。
小明說：哦，那我也知道了。


------------------------------------------

首先 張老師給他們兩個的M N直都是真的 而非豪洨 的這個假設恆真

1.那我假設老師給小明的M值不是6月 也不是12月

也就是姑且就讓小明拿到的M值是3月好了 但他不確定是3月的4 5 8哪一天

那這時候小明就開始揣摩小強的心理

於是小明先猜 會不會小強其實根本早就知道答案了?

小明就想到 有耶 如果老師給小明的N值是7 或是2的話

那小強光靠自己根本就能解出答案是6/7 或12/2了

但這時小明突然發現自己手上拿的是3月 而不是6月或12月

所以只有三種可能 一是老師在豪洨小強(但這不可能 請回頭看第一行)

二是老師在豪洨小明(這也不可能)

三是小強拿到的N值不是7或2 也就是小強只會拿到1 4 5 8這四種數字之一

這樣的話小強不就也沒辦法確定是哪一天了嗎

所以小明才會說:(如果)我不知道，"小強肯定也不知道"。

這時候再回到一開始 可以知道6月和12月都不可能了(因為我假設小明拿到3月)


2.我假設小明一開始就拿到6月或12月 這邊就姑且讓小明拿到6月好了

  然後一樣 小明在想會不會小強根本早就知道答案了?

  有可能喔 如果小強拿到的是7或是2 那小強自己就能解出答案是6/7或12/2了

  也就是這時候小明已經知道小強的答案不是6/7 就是12/2

  這時候小明突然發現自己手上拿的就是6月 所以小明也突然懂了


  答案就是6/7 也就是小明應該懂了 可是這樣的話就不會產生這個題目了

  因為第一句一開始小明就說他不知道 所以我的假設不對

  故小明拿到的不是6月也不是12月

綜合1. 2. 可以刪除6月和12月

以上是第一句 接下來就簡單多了

第二句 小強說：本來我也不知道，但是現在我知道了。

由1.可知 小強只可能拿到1 4 5 8這四個數字之一

也就是小強雖不知道答案 但他知道是以下的其中一天

9/1 12/1

3/4 6/4

3/5 9/5

3/8 12/8

當小強聽完小明說的話之後 他也知道6月和12月的不可能了
故現在範圍已經縮小到只剩 3/4 3/5 3/8 9/1 9/5

但如果小強拿到的N是5 那他就不會說他現在知道了(第二句)
因為他還是不知道到底是3/5 還是9/5

所以這兩天也可以刪掉了

故現在對小強而言 只剩3/4 3/8 9/1 (小強說他知道以後 小明也知道只剩這三種了)

那現在我姑且先讓小強拿到4號好了 也就是3/4 唯一解(小強說他現在知道了)

這時候請看第三句 小明說：哦，那我也知道了。

3.小明如果一開始就拿到3(M值) 那這樣即使小強知道了

  小明還是無法確定是3/4 3/8哪一天 (N值有2個)

  但第三句 小明又說：哦，那我也知道了。

  所以表示小明唯一能夠知道答案的選擇就只有9/1

  所以小強拿到的應該是n值不是我假設的4 而應該是1
      小明拿到的也不是我假設的3 而是9

4.小明如果一開始拿到9 這樣的話 第二句小強說他知道了

  小明也可以確定是9/1 唯一解



除非小明一開始就拿到9 小強一開始就拿到1
不然他們應該還是不知道老師的生日為何
但我們卻知道了
至於6/4的是怎麼推的?





--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.168.160.151
※ 編輯: PPmYeah         來自: 1.168.160.151        (03/17 01:08)
→ slayerjames:9/1派
推 IbukiPumpkin:6/4是因為沒發現:"如果小強知道 那原Po不是從JOKE逛
→ IbukiPumpkin:過來" 這句話是True說XDDD
→ yyshiao:第一句小明其實在說:如果小強知道，則小明知道
→ yyshiao:也就是若小強是7or2，那小明是6or12，所以小明在暗示他不
→ yyshiao:6就是12。又小強說本來我也不知，那現在我知，就是排除7和
→ yyshiao:2。兩個條件加起來就是6/4or12/1。那最後小明當然知道是哪
→ yyshiao:天了。也只有小明才知道是6/4or12/1。
→ yyshiao:拍謝應該說小強也會知道是哪天。
→ yyshiao:更正一下。小明最後敢說我也知道，那12月也要排除，因為牠
→ yyshiao:手中若是12，那他就必須猜N=1or8，那他就不真會知道了。故
→ yyshiao:只有6/4號是唯一正解。
→ yyshiao:更正我第四行要說得是6/4or12/1or12/8是對於小明而言。
→ H45:這題目會分兩種答案的原因是小明說的話語意不明，各自解讀了
→ yyshiao:本題語意很清楚吧。本版版主基本上在亂解，對於小明第一句
→ yyshiao:話當作沒有看到"如果"二字，當然解起來邏輯不通最後變成
→ yyshiao:9/1= =
→ teves:你讓我忍不住了,你邏輯才不通,覺得知道否逆命題很厲害
→ teves:如果P則Q, 如果P是真,那是不是Q是真?
→ teves:那小明一開始到底是知不知道? 那個"如果"有影響嗎?
→ yyshiao:知道否命題真得一點都不厲害= =
→ yyshiao:小明一開始大家都知道他不可能知道。
→ yyshiao:一個題目如果沒有特別說明，就必須假設所有人都在承述事實
→ yyshiao:沒有人會故意豪小或是語無論次。
→ yyshiao:而我的解法確實都當作每個人在每個時間點都符合事實。
→ yyshiao:所以小明第一句是如果非p則非q，不是如果p則q
→ yyshiao:硬把"不知道"當作真p，就會發生推理上的悲劇。
→ yyshiao:因為 如果我不知道可以推導小強肯定也不知道
→ yyshiao:就好像在說  如果我是男的  則小強肯定不知道
→ yyshiao:如果...不能推導出則.....，那整句話就不成立，在那個時
→ yyshiao:間點就是在傷害事實。這會牴觸命題者沒有特別說明，就不會
→ yyshiao:唬爛你的原則。版主的解法不是根據小明有偷看嗎???
→ H45:這問題我幾年前解過，我也曾是9/1派的，自從和6/4派的討論過後
→ H45:發現我和他的推理過程中，對小明第一句話的理解完全不同，所以
→ H45:既然對題目的理解都不同了，答案會出現兩種派系也是很正常的
推 luciferii:一直都是對第一句話的中文解讀問題