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