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日
: 小明說：如果我不知道的話，小強肯定也不知道
: 小強說：本來我也不知道，但是現在我知道了
: 小明說：哦，那我也知道了
: 請根據以上對話推斷出張老師的生日是哪一天
不好意思，都這麼久了還回文~~ 蠻好玩的就是了!!
我覺得是九月一號，大大幫忙看看我的想法有沒有錯，不用數學去想，單純的想法
小明說：如果我不知道的話，小強肯定也不知道
小明如果不知道的話，要怎麼確定小強也不知道？
如果小明拿到的是3月或9月 則能確定小強也不知道
因為如果拿到三月或九月則小強只可能拿到1 4 5 8
(反之，如果小明拿到六月或十二月，則不能確定小強不知道)
這時小強說了：本來我也不知道，但是現在在我知道了
透過小明的話，小強知道了不是三月就是九月
3/4 3/5 3/8
9/1 9/5
假設小強拿到 1 則有12月 9月
4 則有3月 6月
5 則有3月 9月
8 則有3月 12月
已經確定把6月 12月刪去
所以 1 則有 9月
4 則有3月
5 則有3月 9月
8 則有3月
而小強說他知道，表示不是拿到5日，是拿到1 4 或8
這三個不管是哪一個，都可以確定老師的生日
最後一句小明說：「我也知道了。」
最後一句前提是，小明已經知道小強不是1 4 就是8
1 4 8號當中，如果小明拿到的是3月，那麼他就不可能知道
只有當小明拿到9月 他才能確定
所以答案是九月一號
--
simply my favourite
http://www.wretch.cc/blog/mrhalliwell
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.63.110.241
推
01/10 14:43, , 1F
01/10 14:43, 1F
→
01/10 14:44, , 2F
01/10 14:44, 2F
→
01/10 14:51, , 3F
01/10 14:51, 3F
→
01/10 14:53, , 4F
01/10 14:53, 4F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 105 之 168 篇)：