Re: [轉錄] 微軟中國研究院最新面試題
※ 引述《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)
→
10/31 17:51, , 1F
10/31 17:51, 1F
→
10/31 21:39, , 2F
10/31 21:39, 2F
→
10/31 21:40, , 3F
10/31 21:40, 3F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 104 之 168 篇)：