作者mrhalliwell (Mr.Halliwell)
看板logic
標題Re: [轉錄] 微軟中國研究院最新面試題
時間Sun Dec 24 22:18:20 2006
: 小明和小強都是張老師的學生,張老師的生日是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
1F:推 zerojm0o0o:為什麼小明一開始不知道?他說不定早就偷看了 01/10 14:43
2F:→ zerojm0o0o:只有小強說"原本"不知道 小明可沒說啊? 01/10 14:44
3F:→ zerojm0o0o:我個人是覺得 把小明第一句當成否逆命題 然後用小強的렠 01/10 14:51
4F:→ zerojm0o0o:話來確定現在是~Q-->~P 再一路推演到6/4 01/10 14:53