※ 引述《disrupt (*每天都是星期天*)》之銘言： : ※ [本文轉錄自 Hate 看板] : 作者: 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的味道 這題有標準解答了嗎？誰能教教我 我自己搞的好混啊！ 【小明說：如果我不知道的話，小強肯定也不知道】 狀況一: 小明當然不知道　so　小強也不知道　　　(P→Q) 　 狀況二:小強大喊："我知道"　的話=>小明也會知道　(~Q→~P) 　　　　　　　　　　　　　　　　　因為小明知道月份　可從6/7 12/2挑出答案 　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　=>小明的月份必定在　6或12之一 但是　小明一開始當然不知道啊！(都有重複怎麼知道)　只剩狀況一？？ 小強不知道的情況=全部情況-6/7-12/2　 　　　要拿到什麼月份才能篤定　小強不是拿到6/7 12/2 =>3月 9月 【小強說：本來我也不知道，但是現在我知道了】 他"本來"當然也不知道啊！他現在怎麼知道的？ 因為跟著6月12月一起被刪掉的選項 是在他的日期中的二選一其中之一 =>剩3/4 9/1 3/8 (小強可自行判斷出答案) 【小明說：哦，那我也知道了】 =>只剩9/1號不用知道日　也能直接得出答案 ＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿ 強制進入狀況二 【小明說：如果我不知道的話，小強肯定也不知道】這句話是用否逆問法詢問小強 【小強說：本來我也不知道，但是現在我知道了】N≠7 N≠2 and M=6 or 12 小強知道N　所以在6/4 12/1 12/8之間　可挑出正確解 小強一開始不知道　但是後來聽了小明說"知道"以後會馬上確定 =>小強一開始可選擇的有　3/4 3/5 3/8 6/4 9/1 9/5 12/1 12/8 小明掌握有6 or 12 當他知道小強已經知道後　能保證自己也能回答知道的只有6/4 (12/1跟12/8都還要選) 狀況二的答案是6/4 哪一個比較符合原意啊？ 題目沒有說小明沒利用各種管道先偷偷知道了老師的生日了耶　狀況一可用嗎？ --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.166.65.166 ※ 編輯: zerojm0o0o 來自: 218.166.65.166 (10/31 00:59) ※ 編輯: zerojm0o0o 來自: 218.166.65.166 (10/31 01:02)