听说。。。月薪3万的面试题

七天

小明和小强都是张老师的学生，张老师的生日是M月N日，两都人都知道张老师的生日是下列10组中的一天，张老师把M值告诉了小明，把N值告诉了小强，然后问他们是否知道他的生日是哪一天。
3月4日，
3月5日，
3月8日，
6月4日，
6月7日，
9月1日，
9月5日，
12月1日，
12月2日，
12月8日。

小明说：如果我不知道的话，小强肯定也不知道
小强说：我本来也不知道，但现在我知道了。
小明说：哦，那我也知道了。

请根据以上对话推断张老师的生日是哪一天。

jarodpeach

要用草稿纸，心算算不出

DarkClouds

貌似之前讨论过

ThinkTree

3月5日
小明说：如果我不知道的话，小强肯定也不知道 --->N不等7and2  --->M=3or9
小强说：我本来也不知道，但现在我知道了。 --->n=5
小明说：哦，那我也知道了。--->M=3

sunmars

有没有月薪5w的测试题？

oszhang

不要BS偶，看了下其他论坛的答案

1.小明说：“如果我不知道的话，小强肯定也不知道”。
这句话的潜台词实际上是：“我应该猜对了，如果我猜错的话，小强肯定不知道”。但小明还是不确定自己究竟猜对没，需要小强来印证。M取什么值能让小明这么说呢？显然6和12不可取，如果M为6或12，N就有可能是2或7——小强凭2或7一个数字就能得知张老师的生日。则M只可能是3或9，而N只能在1、4、5、8中取值。
如果M是3，N可以取三种值，结果成了“如果小明不知道，小强有可能知道（2－4，3－8），也有可能不知道（3－5）。”，在这种情况下，小明说“如果我不知道的话，小强肯定也不知道”是不符合事实的，小明不足以如此自信的这样说。
如果M是9，则小明就知道N只能是1或者5。此时，小明的猜测正是N=1，而N究竟是不是1，小明也不确信，如果N不是1而是5，则就出现了小明说的“如果我不知道的话，小强肯定也不知道”。至此，实际上小明已经知道了，结果只有两种情况，只等小强来确认N是不是5。

2.小强说：“本来我也不知道，但是现在我知道了”。
小强说“本来我也不知道”，验证了N确实不是2或者7；同时，小强也知道了“M不是6或12，M只剩下3和9可取”。若N是5，则小强应该说“本来我也不知道，现在我还是不知道”。根据第一节的推断，N=1，所以小强才能说“本来我也不知道，但是现在我知道了”。

3.小明说：“那我也知道了”
小明就等着小强的一句话了，不管小强怎么回答，小明都会知道正确答案。如果小强说“我还是不知道”，那么小明依然可以知道“只有N=5会让小强茫然”，因此答案是9月5日；如果小强说“我知道了”，那么就必然是9月1日。

其实，自始至终，小明都是明白的，他只需要小强说句华验证他的猜测，对小明而言，是个非A即B的选择题。因此，按照题目本身的故事发展线索，小明的第三句话是可以不用的，很多人推导的时候却用上了这个条件——那样就有点像做数学题了。

ThinkTree

看来我考虑得有点简单了？

xms8888

原来玩C++的时候搞过 记得是9月1日

jokychen

哈哈简单想想 6月7日

gjy

是日元还是越南盾？

七天

咋不说是USD？

我想了好久，还是没有确切答案。。

jarodpeach

这个题目智商不低于120的人可以在15分钟到30分钟内想通

ps最早出这个题目的人叫余式厚，浙江大学传媒教逻辑的

lawbreaker

想不出啊

七天

还好，我只是想了20分钟。。。

虽然我还是不知道。。。。。。

jarodpeach

我当年有草稿纸的情况下只用了1分钟

因为不能直接在书上做标记

月薪3万的说法，可能是忽悠的

[ Edited by  jarodpeach on 2008-9-17 17:34 ]

sunmars

中学时候学校请来数学竞赛命题组一位姓严的老师
教了我们一个方法，画一个表格，然后用排除法，很快就能得到答案，对付这一类题非常有效
可惜不记得具体的用法了

xms8888

这个好象不是忽悠的  是微软中国的面试题

jarodpeach

我看到的那本书，都有点文革时候的味道了
所以肯定是比微软早的
不过你这么说来，倒是有点微软题目找抽的味道

JackyNow

不知道，6月7日？

七天

答案不是没有。。。

cenzhihui

我现在看到这些题就不想动脑去想。

juno

哈哈 有意思

bsrben

想了一晚上,,没搞明白,,,看了6楼的,还是不明白,,,难道奶粉吃多了,,

zhuhai5283089

6楼的牵强不能因为这个取消6，12

jarodpeach

因为6月和12月分别有一个7和2是只出现一次的
如果是这样的话，知道日子的人就直接知道了

zhuhai5283089

只能把7，2 排除在数列外而已啊。

jarodpeach

这两天是一开始“两都人都知道张老师的生日是下列10组中的一天”的时候就可以划掉的，
“小明说：如果我不知道的话，小强肯定也不知道”也不能划掉什么
到了“小强说：我本来也不知道”的时候才是去掉12和6
6楼百度来的不准确

我有空去看看这个题目最早是怎么表述的

zhangyongtao - 液晶屏专卖

老了 一想问题就头疼

不去猜了

roger414

头痛，不想了，要不午觉睡不成了

[ Edited by  roger414 on 2008-9-18 11:02 ]