作者samuelsam (阿香)
看板logic
標題微軟中國研究院最新面試題 (保證最淺顯易懂的解答!!!!!)
時間Mon Nov 5 12:23:48 2007
第一次po邏輯板 ^^
: 小明和小強都是張老師的學生，張老師的生日是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日
: 小明說：如果我不知道的話，小強肯定也不知道-(1)
: 小強說：本來我也不知道，但是現在我知道了-(2)
: 小明說：哦，那我也知道了-(3)
: 請根據以上對話推斷出張老師的生日是哪一天
幾個步驟就可以解決了 (我認為爭論來自於語言的歧義 我就以我的理解來跟大家說明吧)
先不要看他們說什麼 仔細看日期...
(2)小強說：本來我也不知道，但是現在我知道了
=>小強本來不知道
想想看：N值是多少時 小強連對話都不用就知道正確的日期呢？
是N=7或2的時候
道理很簡單：7跟2只出現過一次
而上面說小強本來不知道
=>
所以N一定不是7也不是2
(1)小明說：如果我不知道的話，小強肯定也不知道
按照最簡單的邏輯法則=>小強知道的話，小明也肯定會知道-(4) (同時跟(3)一致 沒問題)
這暗示什麼？什麼情況下小強知道了，小明就會知道呢？
a.這暗示了M=6或12
道理很簡單：「如果」小明在一開始就知道N=7,2，這樣M只可能=6,12
b.是M=6的時候
道理很簡單：如果M=12,N就=2
而且這表示：如果小強原本就知道N=2，她也能夠馬上知道M=12(只有一組日期N=2)
但是就算這樣，只掌握M=12的小明還是有兩個選擇(M,N)=(12,1)或(12,8)
小明還是不知道日期，但是這明顯違反了-(4)
=>所以M=6,N又不=7
=>(M,N)=(6,4)
--
對了(3)的出現
其實只是告訴我們
這題有唯一正解XD
--
下次再來po一篇小強和小明 所知道的資訊進化圖XD
--
一切不屬於永恆的事物，都將隨著時間而消失。─魯益師(C.S.Lewis)
※ 編輯: samuelsam 來自: 140.112.143.101 (11/05 12:24)
1F：推 somedoubt:如果月份是6小明的第一句話就是假的。 11/05 12:42
2F：推 somedoubt:"必然地，小強知道則小明就知道"與 "必然地，小明不知道 11/05 12:47
3F：→ somedoubt:則小強不知道"同義。都是在說"必然地，不會有小強知而小 11/05 12:48
4F：→ somedoubt:明不知的情況"。小明若被告知月份為6，第一個條件句為假 11/05 12:49
5F：推 a3453:不可以把第一句話 等同於 小強知道小明一定知道 11/05 18:31
6F：→ a3453:如果小名不知道 則小強也不知道這句話比你推出那句話範圍小 11/05 18:32
7F：→ a3453:簡單來說 不要把題目自己改成 小強知道 則小明一定知道 11/05 18:33
8F：推 somedoubt:我認為前後件的互調不會改變語意。 11/05 20:32
9F：推 luciferii:你不是不回了嗎? 11/05 20:48
10F：→ luciferii:在前後件不一樣，不可互換。之前已經講過，「誰」先知道 11/05 20:48
11F：→ luciferii:決定了前後件是不一樣的狀態 11/05 20:48
12F：推 somedoubt:西瓜葛葛來幹嘛？這篇標題有跟上述兩串一樣嗎？ 11/05 21:24
13F：→ somedoubt:第一句根本就沒在講先後，不要誤解題意。 11/05 21:26
14F：推 somedoubt:還說啥誰先知道，依題意就是小強先知道，你有啥好說？ 11/05 21:41
15F：推 luciferii:這樣標題就可以算不一樣..隨便你吧 11/06 00:14
16F：推 luciferii:誰都可以看得出來，在沒人說話前 11/06 00:17
17F：→ luciferii:必然地，小強知道則小明就知道 11/06 00:18
18F：→ luciferii:必然地，小明不知道則小強不知道 11/06 00:18
19F：→ luciferii:兩句不會是同義 11/06 00:18
20F：推 luciferii:早說了是中文對時態的歧義 11/06 00:20
21F：推 somedoubt:西瓜葛葛，提醒你一下喔，你寫的那兩句都等價於 11/06 00:23
22F：→ somedoubt:"不可能小強知道而小明知道" 11/06 00:24
23F：推 aufheben:其實按照以上各位的說法 其實最大的問題在於出題者 11/06 00:37
24F：→ aufheben:勸大家不要為了一個本身就有問題的問題頭痛傷和氣 11/06 00:38