栖息谷-管理人的网上家园

标题: [公告][原创]考考你，年薪40万的一道面试题 [打印本页]

作者: LorenceWen 时间: 2009-10-29 15:55
标题: [公告][原创]考考你，年薪40万的一道面试题

考考你，年薪40万的一道面试题
小明和小强都是张老师的学生，张老师的生日是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日
小明说：如果我不知道的话，小强肯定也不知道
小强说：本来我也不知道，但是现在我知道了
小明说：哦，那我也知道了
请根据以上对话推断出张老师的生日是哪一天？

=====================================================================================

作者: hr20054127 时间: 2009-10-30 10:50

9.1

作者: youyouyuangu 时间: 2009-10-30 11:24
6月4日

作者: 花下看美人 时间: 2009-10-30 13:15

挺简单的，6月4日

作者: 花下看美人 时间: 2009-10-30 13:16
挺简单的 6月4日

作者: sunroads 时间: 2009-10-30 13:28

是6月4日

首先肯定不是6.7和12.2，因为小强知道N值，N=2,小强就可以马上判断出是12.2（2日只有一个），6.7同样道理。

然后小明说：如果我不知道的话，小强肯定也不知道……只有在小明知道的是6月的情况下，他才能确定，他不知道的时候，小强也肯定不知道。不知道说清楚来没有……

作者: 独木不成林 时间: 2009-10-30 13:47
6.4

作者: softad 时间: 2009-10-30 14:00

强悍，你们怎么这么高智商。为什么我就想不出来，还好看了解释，想通了一点

作者: fishld 时间: 2009-10-30 14:19
沮丧，没看明白，与年薪40万无缘

作者: 郭子2009 时间: 2009-10-30 14:49

我怎么觉得是6.7呢?

请强人觉得是6.4的再解析一下!谢谢!

作者: deeds 时间: 2009-10-30 15:15
画个关系图就简单多了

作者: lzqshr 时间: 2009-10-30 17:21

解释了，我也没看懂。。。。。。。

作者: 檐雨 时间: 2009-10-30 17:22
3月4日　　3月5日　3月8日
6月4日　　6月7日
9月1日　　9月5日
12月1日　　12月2日　12月8日
小明说：如果我不知道的话，小强肯定也不知道
小强说：本来我也不知道，但是现在我知道了
小明说：哦，那我也知道了
请根据以上对话推断出张老师的生日是哪一天？
我觉得是9.1.
小明拿到的是月，他说如果我不知道的话，小强肯定也不知道，可以推出小明拿到的是3或9。
首先假设小明拿到的是6或12，那么小强就有拿到的7或2的可能，这样小强就会知道张老师的生日，因此假设不成立。
再假设小明拿到的是3或9，那么小强拿到的只能是4、5、8、1其中之一，这四个数字是有重复的，这让拿到日的小强不能确定张老师的生日，因此假设成立。现在可以把6月的和12月的排除，还剩
3月4日　　3月5日　3月8日
9月1日　　9月5日
小强说：本来我也不知道，但是现在我知道了
首先，他根据上面小明的话推测出小明拿到了3或9，再由本句话他拿到的不可能是5，因为5在3月和9月重复了，如果他拿到的是5，他不能知道张老师的生日。所以小强拿到的只能是1、4、8其中之一。
小明说：哦，那我也知道了
这句话说明小明拿到的是9.因为，如果小明拿到的是3，根据上面的推论，他无法确定是4号还是8号。只有在他拿到9的情况下才能很确定的说他知道了。由此也能推出小强拿到的是1。
综上可得：小明拿到9，小强拿到1。也就是9月1日

作者: redhat_007 时间: 2009-10-31 12:06
标题: 9.1 分析正确

分析正确。

可以用逆反命题

作者: redhat_007 时间: 2009-10-31 12:32
标题: 6.4 正确

3月4日　　3月5日　3月8日
6月4日　　6月7日
9月1日　　9月5日
12月1日　　12月2日　12月8日
小明说：如果我不知道的话，小强肯定也不知道---小强知道，我就知道-〉如果小强拿的是7或2，小明无论拿6或12，其中一个，小明就确认了，说明小明拿的是6或12。
小强说：本来我也不知道，但是现在我知道了---本来我不知道，说明不是6月7日和12月2日，但通过小明说的，小强确认小明是6/12，同时，小强说我现在知道了，可以确认是6月4日，如果是12月，小强无法确认自己知道。
小明说：哦，那我也知道了------同样的推理。
请根据以上对话推断出张老师的生日是哪一天？

最终答案：6.4

作者: albbbian 时间: 2009-10-31 17:22

小明不知道，小强就不知道，换言之：小强只知道一个是猜不出来的，那就要把“日”是单个的划掉，只有两个及以上的相同“日期”，才能保证第一个条件成立。这样排除6.7和12.2，剩下的8组为

3月4日　　3月5日　3月8日
6月4日　　

9月1日　　9月5日
12月1日　　　12月8日

第二个条件：小强说：本来我也不知道，但是现在我知道了。这个意思是说，小强知道的那个日期N，在一组中排除了并且不用通过小明的M他可以直接知道的只有6.4。

第三个条件：小明说那我也知道了。意思是他不需要小强的数字就可以确定是哪个，而这样不用通过N，只需要M确定的就是6.4。

推论结束。其实里面最重要的就是第一个条件。

作者: 寒风孤叶 时间: 2009-11-1 12:38

。。。。。。。。。。。。。。。。。。。。。。。

[此贴子已经被作者于2009-11-1 12:39:36编辑过]

作者: hayten 时间: 2009-11-1 22:01

排除法，先找N的唯一值，再找M的唯一值。

作者: wxl5555 时间: 2009-11-2 15:20

9月1日

第一句话说明：N不是2和7（这两个数对应唯一的M值），M=3或9（这两个数没有对应2和7，小明才有把握说小强不知道）；

第二句话说明：N=1或4或8（若N=5，小强即使知道M=3或9，也不能确定是3月5还是9月5日）

第三句话说明：M=9(若等于3，不能确定是3月1还是3月8日）

作者: wxl5555 时间: 2009-11-2 15:31

9月1日

解析：

第一句话表明：M=3或9（如果M是其它值，那么N可能是2和7，这样小强能独自判断出日子）

第二句话表明：N=1或4或8（3、9月对应的N值如果是5，小强则不能确定是3月5还是9月5日）

第三句话表明：M=9(否则小明不能确定是3月1日还是3月8日）

因此，只能是M=9，N=1

作者: 混世雄杰 时间: 2009-11-2 16:45

我不赞同是6.4，应该是9.1

步骤如下：

1、小明说：“如果我不知道，小强肯定不知道”，意思就是说“只要m值不确定，单凭n值不可能推断出m值”

—— 小明能够如此断定，那就是说明他凭m值就能确定n值肯定不是2或者7，因为如果小强手里拿着2或者7，那么单凭n值，m值就能猜出来

——这也相当于告知：正确的m值组合里，根本就没有2和7

——这样，小明相当于告诉了小强，手里的m值不是3，就是9

——这样，就剩下这样两组日期：

3月4日　　3月5日　3月8日
9月1日　　9月5日

补充：这时候，小明和小强已经达成了只剩下这两组日期的共识。

2、小强说：“本来我也不知道，但是现在我知道了”，也就是说，“在小强看来，只要m值圈定在3和9时，凭n值就能够推测出m值”

——因为小明并没有明确告知是3或者9，但小强却说能够推测出m值来，那就排除了n值5，因为这时候单凭n值等于5还难以确定是3月还是9月

——这也相当于小强告诉小明n值是1、4、8，或者说小强 告诉小明 n值不等于5

补充：这时候，我们还不能确定小强的n值到底是1、4、8中的哪一个

3、小明说：哦，那我也知道了

——这时候再回到小明的脑海中来，此时他脑海中的数据还是这样两组：

3月4日　　3月5日　3月8日
9月1日　　9月5日

——而小明说话的意思却相当于：“在m确切的情况下，只要n值不等于5，就能确定具体的n值了”

——我们再来看看m值等于3、n值不等于5时，有两个答案，此时候小明根本没法说“我也知道了”

于是得出正确日期是9月1日

作者: 混世雄杰 时间: 2009-11-2 16:52
不好意思，我没看到第二页，在此啰嗦了

作者: 混世雄杰 时间: 2009-11-2 16:59

想来，这其实是初中数学奥赛中经常考的题了，现在推起来居然费时，真他娘老啦……

作者: 花下看美人 时间: 2009-11-2 17:07

....我是一个比较不遵守规矩玩的人,但是我会尽力去把它玩好，谢谢

分析如下：

题目：小明和小强都是张老师的学生，张老师的生日是M月N日，2人都不知道张老师的生日是下列10组中的一天

第一句话：小明说：如果我不知道的话，小强肯定也不知道

也就是说小强原本就不知道了，从10组中，只有N值——7日和2日是单个的，也就是说不是7日也不是2日
剩下：
3月4日　　3月5日　3月8日
6月4日　　
9月1日　　 9月5日
12月1日　12月8日
从上面看，因为答案后来知道了，也就是说有答案，他们都知道的
从月份上看：3个3月 1个6月 2个9月 2个 12月
2个9月和2个12月直接判死刑了，3个3月和 1个6月
请问你选哪个呢？
所以....不按规矩有时是很快得出答案的，谢谢

——解题时间：很快

——打字时间：很久

作者: joekitty 时间: 2009-11-2 17:58
严重支持 9.1
！！

作者: 小步石 时间: 2009-11-2 20:48

小明说：如果我不知道的话，小强肯定也不知道
排除月份6、12

小强说：本来我也不知道，但是现在我知道了
排除日期5

小明说：哦，那我也知道了

排除日期4、8

得出老师的生日 9.1

作者: gxnn168 时间: 2009-11-3 00:40
标题: 九月一号

理由：

小明M值包含：1 2 3 6 9

小强N值包含：1 2 4 5 7 8

如果小明不知道，小强肯定不知道（由此可以排除12月份，那么肯定是3 6 9月份其中之一）

再看——M里没有什么（4 5 7 8）由此可以排除N里的4 5 7 8四个数值，那么也就只剩下9.1和12.1两组日期，前面说到已排除12月，最终得出9月1日

完毕，请各位指教

作者: meisx 时间: 2009-11-3 10:04

这个问题我是这样想的：小明说：如果我不知道的话，小强肯定也不知道，说明小明得到的月份里面每个日子肯定都不是只出现一次，这样就确定只能是3月和9月。
小强说：本来我也不知道，但是现在我知道了。说明小强得到的日子在这两个月中只出现一次。那就是1日。
小明说：哦，那我也知道了，于是我们也知道了。

作者: 天引 时间: 2009-11-3 11:55
6月4

作者: sunroads 时间: 2009-11-3 17:59

我倒戈，支持9.1

作者: 天使在飞 时间: 2009-11-4 11:45
6.4?

作者: 楚天积木 时间: 2009-11-4 12:11
9.1是正确的！

作者: 半糖咖啡 时间: 2009-11-4 21:27

明明是9.1的，怎么会是6.4。。。。6打头的第一轮就要排除啊

作者: 213211j 时间: 2009-11-4 23:19
9,1

作者: 唐沙 时间: 2009-11-5 14:53
3月8日

作者: zwlfy001 时间: 2009-11-6 16:52

最初我也认为是6.4，可是看了后面的分析，才发现有问题，题目没有读懂。

正确的答案的确是9.1

作者: 77uu77 时间: 2009-11-6 21:12
提示: 作者被禁止或删除内容自动屏蔽

作者: suyang635 时间: 2009-11-18 11:57
6\4,感觉有点想侦探，运用逻辑推理

作者: 文化痞子 时间: 2009-11-18 13:34
6.4

作者: chbingxue 时间: 2009-11-23 09:10
====9月1日===
首先根据条件，可知，M=3、6、9、12。N=1、2、4、5、7、8。为了便于一起考虑，我们按下面的方式排列日期。
3月4日 3月5日 3月8日
6月4日 6月7日
9月1日 9月5日
12月1日 12月2日 12月8日

先分析“小明说：如果我不知道，小强也不知道。”，根据上面的表可以知道，无论如何，小明也不可能通过M的值来确定老师的生日，也就是说小明的意思是说小强不会通过N的值判断出老师的生日。根据上表可以知道，当N=2或7时，小强可以判断出来，因为N=2时只有12月2日。N=7时只能是6月7日。但因为小明在只知道M的情况下就知道小强判断不出来，说明M不等于12或6。即M=3或9。

再分析“小强说：本来我也不知道，但是现在我知道了。”，因为M=3或9，此时N只能=1、4、5、8。本来小强是不知道老师的生日的，但他听了小明的话即知道M=3或9时，就判断出来了，说明N不等于5，因为N=5时，M=3、9都没问题。N=1、4、8。

最后分析“小明说：哦，那我也知道了。”，因为此时小明知道小强判断出来后即N不等于5，也判断出来了，说明M=9。若M=3，则，根据前面的分析，小明只能知道，老师的生日是3月4日或者3月8日，但不能确定。若M=9，则只有9月1日一种情况

作者: senpyan 时间: 2009-11-26 22:24

呵呵，是6月4日

解释：隐含的前提条件

（1）、小明和小强事先都不知道，通过个人知道一个数字及一组数字来判断！

（2）、他们的对话绝对是互相提醒、交流以及暗示的信号！

（3）、老师的生日一定在下列数字当中（M值必定在3.6.9.12之间，N值必定1.2.4.5.7.8之间）

（4）、一定能找出老师的生日！

1、小明说：“如果我不知道的话，小强肯定也不知道！”：这句话小明已经向小强给出了结果只能在6月份和9月份之间选择！否则会出现:如果在3月份的3组数字和12月份的3组数字之间将没有结果，也就是老师的生日不在此组数据当中；或者无法判断老师的生日了，也将不符合隐含的条件。并且通过这句话，小强结合自己手上的数字也应该能够判断出具体的生日了。

2、小强说：“本来我也不知道，但是现在我知道了”这句话是小强给小明的一个判断信息，说明老师的生日不在6月7日，否则如果是7日的话，小强早就知道了。

3、小明说：“那我也知道了”此题得以破解。

作者: senpyan 时间: 2009-11-27 19:52

哎，不好意思，昨天没弄清楚，想想应该是9月1日！

解释： 1、在对自己手中的数字和下面10组日期的分析对比，小明说：“如果我不知道的话，小强肯定也不知道”：应该是小明在提示小强,我(小明）手中的数字不是6和12，即老师的生日肯定不是6月和12月份的，否则你（小强）可以直接判断了；因为，假设你（小强）手中的数字是7或者是2的话，就可以直接推断为6月7日，或者12月2日的了。

2、同样，在小强对自己手中的数字和下面10组日期的对比，以及小明的提示后，小强说“本来我不知道，但是现在我知道了”：读者应该可以判断，小强确实已经知道了老师的生日；同时，小强也在提示小明，我（小强）手中的数字是1、4、8当中一个而不是5。否则的话，我（小强）也无法判断生日是3月5日，还是9月5日的。读者也可判断老师的生日是3月4日、3月8日、9月1日当中的一天。

3、根据小强的提示，再结合自己手中的数字，小明说：“哦，那我也知道了”；读者可判断小明也知道了老师的生日。同时小明也告诉读者，我手里的数字是9、而不是3，否则，我也无法判断老师的生日是3月4日还是3月8日。

4、根据小明的提示，读者可以判断，老师的生日只有9月1日了，其他全部已经排除！

呵呵，还不知道对不对！

作者: cyh0 时间: 2009-12-6 23:03
到底哪个对呀

作者: hequanming 时间: 2009-12-14 14:03

9.1

说明：小明说：“如果我不知道的话，小强肯定也不知道”，哪么可以排除日唯一的数组所在月份，即6月和12月

小强“本来我不知道”——说明日不是唯一的，“但是现在我知道了”——说明日在剩下两个月中是唯一的, 但是与6月或12月组中有一个日数相同；此时范围缩小到'3月4日，3月8日，9月1日"

小明：“那我也知道啦”——说明是剩下三备选组中，某月中唯一的选项。于是排除3月份——因为3月份还剩2个选项"

作者: jimingqi 时间: 2010-8-19 13:32
应该是9月1日了，没错

作者: zhangd0351 时间: 2010-10-24 14:16
6月4日

作者: zhuxingui 时间: 2010-12-7 12:36

有点意思

作者: judyjf 时间: 2010-12-7 20:55

楼主可以出来公布下答案了，期待。。。。。。

作者: ccl_3kk 时间: 2010-12-20 17:04
12.2

欢迎光临栖息谷-管理人的网上家园 (http://bbs.21manager.com.cn/)