作者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