作者dementia (這就是妖精尾巴的魔導士!)
看板logic
標題Re: [轉錄] 微軟中國研究院最新面試題
時間Thu Feb 28 03:46:39 2008
: 小明和小強都是張老師的學生，張老師的生日是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日
正解是9/1沒錯
而且早有好幾位大大解釋過了
如果還有版友不懂
小弟這裡補上詳細一點的版本
: 小明說：如果我不知道的話，小強肯定也不知道
1-1. 如果我不知道N，則小強不知道M
1-2. 我不知道N
PS︰1-2.為真的理由有二︰
1. 題目說老師把M值告訴了小明，但沒說N值也有
2. 小明最後說︰喔，那我也知道了 意思是他之前不知道
1-3. 由1-1.和1-2.得知，小強不知道M
小明說︰小強不知道M
PS︰「肯定」和「也」刪除，並不影響原意
2-1. 如果N=7，則小強知道︰M=6
2-2. 如果N=2，則小強知道︰M=12
2-3. 如果（小強知道︰M=6或小強知道︰M=12），則小強知道M
2-4. 小強不知道M
2-5. 由2-3.和2-4.得知，（小強知道︰M≠6和小強知道︰M≠12）
2-6. 由2-5得知，小強知道︰（M=3 or M=9）
小明說︰小強知道︰（M=3 or M=9）
PS︰重點在「小明說」，而非小強是不是真的知道
剩下的就簡單了
: 小強說：本來我也不知道，但是現在我知道了
3-1. 我知道
3-2. 如果N=5，則我不知道
3-3. 由3-1.和3-2.得知，N≠5
3-4. N=1, 4, or 8
小強說︰N=1, 4, or 8
: 小明說：哦，那我也知道了
4-1. 我知道
4-2. 如果M=3，則我不知道
4-3. 由4-1.和4-2.得知，M≠3
4-4. M=9
4-5. 由4-4.得知，N=1
小明說︰M=9，N=1
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.104.131.70
※ 編輯: dementia 來自: 59.104.131.70 (02/28 08:26)
1F：推 shifbug:白吃… 2-3如果小強不知道，6/4還是成立，不能刪六月。 03/05 19:41
2F：推 theknight:如果正解是6/7號 小強說的第一句就錯了 03/19 20:44
3F：→ theknight: ^明^ 03/19 20:44
4F：推 bsl:我提出一個想法給大家參考一下...就是我認為1 得到的結論... 09/23 08:03
5F：→ bsl:小明說: 小強不知道M 這個結論不合눠 09/23 08:04
6F：→ bsl:因為由小明來講小強的狀況實在沒道理 09/23 08:09
7F：推 jeffonett:9/1正解,經推論第1句為: 不知N,不知M(非"不知M,不知M") 03/20 15:22
8F：推 jeffonett:改正,不管小明知不知道M,兩種情況推出來都是9/1 03/21 10:44