Re: [轉錄] 微軟中國研究院最新面試題
※ 引述《QQDK (DK)》之銘言：
: ※ 引述《disrupt (*每天都是星期天*)》之銘言：
: : 作者: disrupt (*每天都是星期天*) 看板: Hate
: : 標題: [轉錄] 微軟中國研究院最新面試題
: : 時間: Thu Oct 13 23:24:07 2005
: : 我同學不知道從哪裡看到的..
: : --------------------------------------------
: : 小明和小強都是張老師的學生，張老師的生日是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日
: : 小明說：如果我不知道的話，小強肯定也不知道
: : 小強說：本來我也不知道，但是現在我知道了
: : 小明說：哦，那我也知道了
: : 請根據以上對話推斷出張老師的生日是哪一天
: : -------------------------------------------------
: : 有強者可以解答嗎 好像是6/4
: : 總覺得小明跟小強兩個人的對話很奇怪
: : 順便補一句 X!! 怎麼想半天想不出來
: : 聽說這樣比較有hate的味道
: 好多種說法和答案 @.@ 那我講一下我的好了....
: 1.小明說：如果我不知道的話，小強肯定也不知道
: 3月4日 3月5日 3月8日
: 6月4日 6月7日
: 9月1日 9月5日
: 12月1日 12月2日 12月8日 看這些月份 每月至少都兩天 換句話說
: "小明一定不知道答案" 即使小強立刻知道答案(2或7) 小明也不知道"小強知道的是2或7"
: 但是這句話還是"偷渡了訊息"
: 小明在這句話的意思等於告訴小強: 在我所知道的月份裡 它的日期"都"和其他月份相同
: "我相信即使你知道了日期 你必然不知道是在那個月份"
: 因此 日期的部份"必需"要完全和其他日期都重疊 小明才能肯定的說出:你一定不知道
: 所以 小明所知道的月份一定是3或9 3月的4.5.8日在其他月份都有 同理9月也是
: 小明這句話不是對老師說的 而是等於告訴小強 "我所知道的答案是3月或9月"
: 2.小強說：本來我也不知道，但是現在我知道了
: 本來在不知道月份的情況下 小強無法判斷 ....但一知道是"3或9月" 小強就知道答案了
: 我們先不管小強所知道的答案 但"這句話還是偷渡了訊息"給小明 使小明也知道
: 這句話的意思等於說:我原本無法確定是3.9月 還是6.12月
: 但由你所"偷渡"給我的訊息 現在我知道了
: 因此 小強所知道的日期答案 必定在3.9月和6.12月中都出現過 導致他無法分出是幾月
: (如果是在3.9月中重覆的日期 那即使小強知道是答案3或9月 那還是無法確定月份)
: 而符合的日期有 1.4.8這幾天 (當然 小強早就知道是那個日期了)
: 小強這句話也不是對老師說的 而是等於告訴小明 "我所知道的日期答案是1或4或8"
: 3.小明說：哦，那我也知道了
: 把上述條件取聯集 (3或9月) (1或4或8日) 則符合的如下
: 3月4日 3月8日
: 9月1日
: 因此 若小明所知道的月份是"3月" 則應該說: 啊! 我還是不知道啊....
: 但是小明卻說他知道答案! 那可見就是9月1日囉....
: 小明這句話不是對老師說的 而是等於告訴讀者 "我可以確切得知答案喔"
: 因此 我覺得是9月1日 @.@ 不知道邏輯有沒有錯....
9/1 正解
│1 2 4 5 7 8
─┼──────
3 │ v v v
6 │ v v
9 │v v
12│v v v
這是十個生日做出來的table
第一個條件
小明：如果我不知道，小強肯定也不知道
第一直覺 小強抽到的不可能是獨立日期(N不唯一)
因此槓掉7號跟12號的直條
其次 若小明抽到6月或者12月 他無法肯定小強必然不知道
因為小明的M值若為6 or 12
他不能肯定小強的N值不是7(in case M=6) or 2(in case M = 12)
所以肯定M值3 or 9
│1 4 5 8
─┼────
3 │ v v v
9 │v v
這是刪減後的圖表
第二條件
小強：我本來也不知道 但是現在我知道了
依此條件得到 N值刪減後必只有一個 所以N值可能是1 or 4 or 8
第三條件
小明：那現在我也知道了
依此條件得到M值在刪減後必唯一
故為9/1 (3/4 3/8 的M相同)
--
「流動的水沒有形狀，飄流的風找不到蹤跡，
任何的案件推理都取決於心。」
- 名偵探科南，OP7「Mysterious Eyes」 Opening Narration
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.111.15.61
※ 編輯: JasonC0417 來自: 140.111.15.61 (08/30 15:02)
→
08/30 15:02, , 1F
08/30 15:02, 1F
推
09/06 21:52, , 2F
09/06 21:52, 2F
推
09/06 21:59, , 3F
09/06 21:59, 3F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 116 之 168 篇)：