Re: [轉錄] 微軟中國研究院最新面試題
看來有人跟我存著一樣的疑問...
我當初就是因為覺得給的條件不合理
所以才想幾秒就放棄了XD
先說一下我的想法好了..@@
若p則q是大家耳熟能詳的了..
只有在一種情況下此式不成立
那就是p為true 但q卻為false
接下來我們假設 "小明不知道"的命題為p
"小強不知道"的命題為q
則小明第一句的敘述明顯為"若p則q"的句型
但是由所提供的生日看來
不論張老師的生日是幾月幾號
不論小明所得知的M值是多少
小明都不可能知道生日
亦即 "小明不知道"也就是p為tautology..真理
也就是不論如何都為ture
但是"小強不知道"卻可能為false
亦即"小強可能知道"
那麼此若p則q就有可能是 true->false
就是說此敘述式是不成立的
若要改的話
就應該把小明第一次說的話改為
"我確信小強不知道"或
"我不知道 但小強一定也不知道"
而如此一來
這題邏輯就很簡單了..
跟真正的難題比起來
這題就跟送分題一樣XD
※ 引述《shadowpower (mypower)》之銘言：
: : 小明和小強都是張老師的學生，張老師的生日是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日
: : 小明說：如果我不知道的話，小強肯定也不知道
: : 小強說：本來我也不知道，但是現在我知道了
: : 小明說：哦，那我也知道了
: : 請根據以上對話推斷出張老師的生日是哪一天
: A. "如果小明不知道,小強肯定不知道"
: 這句等同於"如果小明知道,小強可能知道 也可能不知道"
: 而"如果小明知道,小強可能知道 也可能不知道"的情況
: 只存在於M=6 or M=12
: 因為小強知道的情況只存在於N=7 or N=2
: 同時該月份又有其他的N
: 所以小強也可能不知道
: B. "小強原本不知道,聽了第一句就知道"
: 由A可知M=6 or M=12
: 因為小強知道N的正確數字
: 又M=6 or M=12 這兩種情況下的N彼此並無重複 (就是M=6下的N 與 M=12下的N 無重複)
: 所以小強應該知道沒錯
: 但我們還是不知道 囧rz
: 不過小強現在才知道表示N不是7 or 2
: C. "小明聽了小強說的就知道了"
: M=12 這種情況下 N有3種可能1,2,8
: M=6 的情況下 N不是4 就是7
: 而小強原先不知道所以排除7,2
: 只剩下 12/1 12/8 6/4
: 小明僅僅排除7,2就能知道答案
: 所以M不可能為有兩個N的12
: 故M=6
: 那答案就是 6/4
: ps:除去第一句的如果 答案則為9/1
: ps2:真神奇 @@!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.202.197
→
02/28 03:43, , 1F
02/28 03:43, 1F
推
02/28 20:50, , 2F
02/28 20:50, 2F
推
09/22 00:21, , 3F
09/22 00:21, 3F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 51 之 168 篇)：