Re: [推理] 生日問題

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (F.D.)時間15年前 (2011/01/28 23:17), 編輯推噓1(104)
留言5則, 1人參與, 最新討論串2/2 (看更多)
※ 引述《weselyong (Wesely翁)》之銘言: : 據說是對岸的 : 微軟中國研究院面試題 : 不過我想到了一點小改變~ : 私心希望 1/28 00:00 之前不要推答案 : 我想想算了歡迎討論答案xd : ====================================================================== : 小明和小強都是張老師的學生,張老師的生日是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日 : ======================================================================= : 小明:要是小強知道,我一定知道。 : 小強回話說:本來我也不知道,但是現在我知道了 : 小明說:哦,那我也知道了 : Q: : 老師生日? : ============後 記===================================================== : 我想大家可能覺得這題太簡單...因為是我改的 = =" : 其實原本小明第一句話是 : "如果我不知道的話,小強肯定也不知道" : 造成許多爭議... 因為只拿月份的人一定不知道正解, : 所以不能推得另一個人一定不知道吧 : 請大家也幫我想想這樣說的話是不是答案會一樣呢? : 「要是小強知道,我一定知道」的否逆命題是什麼? : 防範推文看到解答頁 原版 小明:如果我不知道的話,小強肯定也不知道 小強os(他只有月,所以他肯定不知道,但他能肯定我也不知道,表示他不會懷疑6/7 跟12/2,也就是他得知的月份不是6或12) 剩餘[3/4 3/5 3/8 9/1 9/5] 小強:本來我也不知道,但是現在我知道了...說明:因為小強知道日,他竟可直接確定 答案,表示日不會是5 小明os(聽到我說以後他應該就知道月份不是6或12了,不過他已經知道答案了,表示 日不會是5,否則他不能確定月份是3或9) 剩餘[3/4 3/8 9/1] 小明:哦,那我也知道了...說明:小明能得知結果,代表月份一定是9 故答案為9/1 修改版 小明:要是小強知道,我一定知道。 小強os(如果我說我知道,表示答案是6/7或12/2,這樣他不可能知道的啊...,那他 敢說這句話表示他知道月份不是6或12...)剩餘[3/4 3/5 3/8 9/1 9/5] 小強繼續os(他難道不怕答案是3/4 3/8,這兩個答案我說知道了,他也是不可能知 道啊,那敢這樣說表示月份也不會是3...)剩餘[9/1 9/5] 小強回話說:本來我也不知道,但是現在我知道了...說明:小強知道日,故知道答案 小明說:哦,那我也知道了(???,無從推測是9/1或9/5,出現矛盾,因為3/5是因為 3被砍掉,但是9/1或9/5無法由小強的回答砍掉) 因此修改過後變成無解了0.0a ※ 編輯: fredgo 來自: 140.112.13.116 (01/28 23:19)

01/29 11:10, , 1F
修改版第二行: 如果小強說他知道,那小明一定就知道了
01/29 11:10, 1F

01/29 11:10, , 2F
您可以想個實際的例子看看,比方說今天小明拿到的是2
01/29 11:10, 2F

01/29 11:11, , 3F
我說錯了...比如小強拿2,那小明一定是拿12。
01/29 11:11, 3F

01/29 11:11, , 4F
這時候小明可以看12月有三天,有某天是獨一無二的
01/29 11:11, 4F

01/29 11:12, , 5F
所以小明可以說:要是小強知道,我就知道了
01/29 11:12, 5F
文章代碼(AID): #1DGjuRTJ (puzzle)
討論串 (同標題文章)
文章代碼(AID): #1DGjuRTJ (puzzle)