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

看板logic作者 (寂寞雪山隧道)時間12年前 (2013/03/17 01:08), 編輯推噓2(2推 0噓 34→)
留言36則, 6人參與, 最新討論串1/5 (看更多)
原本的題目 小明小強是張老師的學生，張老師生日是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)
→
03/17 01:37, , 1F
9/1派
03/17 01:37, 1F
推
03/17 08:38, , 2F
6/4是因為沒發現:"如果小強知道 那原Po不是從JOKE逛
03/17 08:38, 2F
→
03/17 08:39, , 3F
過來" 這句話是True說XDDD
03/17 08:39, 3F
→
03/19 16:33, , 4F
第一句小明其實在說:如果小強知道，則小明知道
03/19 16:33, 4F
→
03/19 16:35, , 5F
也就是若小強是7or2，那小明是6or12，所以小明在暗示他不
03/19 16:35, 5F
→
03/19 16:37, , 6F
6就是12。又小強說本來我也不知，那現在我知，就是排除7和
03/19 16:37, 6F
→
03/19 16:40, , 7F
2。兩個條件加起來就是6/4or12/1。那最後小明當然知道是哪
03/19 16:40, 7F
→
03/19 16:42, , 8F
天了。也只有小明才知道是6/4or12/1。
03/19 16:42, 8F
→
03/19 16:47, , 9F
拍謝應該說小強也會知道是哪天。
03/19 16:47, 9F
→
03/19 16:56, , 10F
更正一下。小明最後敢說我也知道，那12月也要排除，因為牠
03/19 16:56, 10F
→
03/19 16:57, , 11F
手中若是12，那他就必須猜N=1or8，那他就不真會知道了。故
03/19 16:57, 11F
→
03/19 16:57, , 12F
只有6/4號是唯一正解。
03/19 16:57, 12F
→
03/19 17:04, , 13F
更正我第四行要說得是6/4or12/1or12/8是對於小明而言。
03/19 17:04, 13F
→
03/22 11:20, , 14F
這題目會分兩種答案的原因是小明說的話語意不明，各自解讀了
03/22 11:20, 14F
→
03/22 14:44, , 15F
本題語意很清楚吧。本版版主基本上在亂解，對於小明第一句
03/22 14:44, 15F
→
03/22 14:45, , 16F
話當作沒有看到"如果"二字，當然解起來邏輯不通最後變成
03/22 14:45, 16F
→
03/22 14:46, , 17F
9/1= =
03/22 14:46, 17F
→
03/22 15:36, , 18F
你讓我忍不住了,你邏輯才不通,覺得知道否逆命題很厲害
03/22 15:36, 18F
→
03/22 15:39, , 19F
如果P則Q, 如果P是真,那是不是Q是真?
03/22 15:39, 19F
→
03/22 15:41, , 20F
那小明一開始到底是知不知道? 那個"如果"有影響嗎?
03/22 15:41, 20F
→
03/23 16:24, , 21F
知道否命題真得一點都不厲害= =
03/23 16:24, 21F
→
03/23 16:25, , 22F
小明一開始大家都知道他不可能知道。
03/23 16:25, 22F
→
03/23 16:26, , 23F
一個題目如果沒有特別說明，就必須假設所有人都在承述事實
03/23 16:26, 23F
→
03/23 16:27, , 24F
沒有人會故意豪小或是語無論次。
03/23 16:27, 24F
→
03/23 16:30, , 25F
而我的解法確實都當作每個人在每個時間點都符合事實。
03/23 16:30, 25F
→
03/23 16:32, , 26F
所以小明第一句是如果非p則非q，不是如果p則q
03/23 16:32, 26F
→
03/23 16:33, , 27F
硬把"不知道"當作真p，就會發生推理上的悲劇。
03/23 16:33, 27F
→
03/23 16:34, , 28F
因為 如果我不知道可以推導小強肯定也不知道
03/23 16:34, 28F
→
03/23 16:35, , 29F
就好像在說 如果我是男的 則小強肯定不知道
03/23 16:35, 29F
→
03/23 16:38, , 30F
如果...不能推導出則.....，那整句話就不成立，在那個時
03/23 16:38, 30F
→
03/23 16:41, , 31F
間點就是在傷害事實。這會牴觸命題者沒有特別說明，就不會
03/23 16:41, 31F
→
03/23 16:44, , 32F
唬爛你的原則。版主的解法不是根據小明有偷看嗎???
03/23 16:44, 32F
→
03/24 18:05, , 33F
這問題我幾年前解過，我也曾是9/1派的，自從和6/4派的討論過後
03/24 18:05, 33F
→
03/24 18:06, , 34F
發現我和他的推理過程中，對小明第一句話的理解完全不同，所以
03/24 18:06, 34F
→
03/24 18:06, , 35F
既然對題目的理解都不同了，答案會出現兩種派系也是很正常的
03/24 18:06, 35F
推
03/24 22:31, , 36F
一直都是對第一句話的中文解讀問題
03/24 22:31, 36F
‣ 更多 PPmYeah 的文章
文章代碼(AID): #1HHAS4nr (logic)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 5 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共5篇)
‣ 更多 PPmYeah 的文章
文章代碼(AID): #1HHAS4nr (logic)