Re: [轉錄] 微軟中國研究院最新面試題
: 小明和小強都是張老師的學生，張老師的生日是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)
推
03/05 19:41, , 1F
03/05 19:41, 1F
推
03/19 20:44, , 2F
03/19 20:44, 2F
→
03/19 20:44, , 3F
03/19 20:44, 3F
推
09/23 08:03, , 4F
09/23 08:03, 4F
→
09/23 08:04, , 5F
09/23 08:04, 5F
→
09/23 08:09, , 6F
09/23 08:09, 6F
推
03/20 15:22, , 7F
03/20 15:22, 7F
推
03/21 10:44, , 8F
03/21 10:44, 8F
討論串 (同標題文章)
完整討論串 (本文為第 167 之 168 篇)：