随笔南洋网



 
标题: (公布答案)号称微软面试题,月薪5万(我也再出一道逻辑分析题)
qmin
新手上路
Rank: 1



UID 662
精华 0
积分 5
帖子 2
威望 3 点
阅读权限 3
注册 2007-1-12
状态 离线
发表于 2007-1-12 13:33  资料 短消息 
(公布答案)号称微软面试题,月薪5万(我也再出一道逻辑分析题)

小明和小强都是张老师的学生,张老师的生日是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日
小明说:如果我不知道的话,小强肯定也不知道
小强说:本来我也不知道,但是现在我知道了
小明说:哦,那我也知道了
请根据以上对话推断出张老师的生日是哪一天


这个比“年薪八万美金”的难,我做到一半后被卡住了,到现在也没想出来,大家一起试试!!!



那么长时间还没人做出来啊???连个分析过程也没有啊!!!
还是我来公布我的分析结果吧,虽然我的答案和网络上所谓的正确答案不一样!!!



首先,分析这些数据,可以找出2个特殊日期。
    9月1日、12月1日
    12月2日
    3月4日、6月4日
    3月5日、9月5日
    6月7日
    3月8日、12月8日


再分析2句话:
    “小强说:本来我也不知道”
    也就说明,小强知道的N值肯定不是2或7,也就是说可以排除2个特殊的日期。
    “小明说:哦,那我也知道了”
    这句话的意思是,小明本来是不知道张老师的生日的。当然,我们从数据中也可以看出,小明在仅仅知道M值的情况下,还有2~3个可选项,他无论如何是没办法推断出张老师的生日的。


以上比较容易,关键是这一步:“小明说:如果我不知道的话,小强肯定也不知道”
    我们刚才推断出小明本来是不知道张老师的生日的,也就是说,这句话的假设(“如果我不知道的话”)是成立的,然后得出他的结论“小强肯定也不知道”。
    请注意:
      1、小明是先讲的这句话,随后小强再说:“本来我也不知道,但是现在我知道了”;也就是说,小明是在对十组数据的分析中得出小强不知道,而不是从小强的口中得出的结论。
      2、我想小明也很清楚,这十个数据里面对小强而言有2个特殊的日期,但是小明又很自信地说“小强肯定也不知道”。
   
    所以,我得出的推论是:小明所知道的M值肯定不是6和12,而应该是3或9;因为只有这样,小明才那么自信地判断出那2个特殊日期对小强来说是起不了作用的。


以下就容易了,只有5组数据了:
3月4日、 3月5日、 3月8日
9月1日、 9月5日

小强在小明得出结论后,“小强说:本来我也不知道,但是现在我知道了”,就能说明小强所知道的N值应该是“1、4、8”里面的一个,因为如果N值是5的话,对于小强来说,他还有2个可选项,他是不会那么快就得出结论的。


最后,只有3组数据了:
3月4日 、 3月8日
9月1日

然后,小明又在小强的推论基础上,“小明说:哦,那我也知道了”,那么小明所知道的M值应该是9,推论同上。


所以,我得出的日期是9月1日。但是我以前在网上看到的所谓的正确答案是12月1日,我也没发现我的推论有什么错误的地方,我也就一直没想明白!!!!!!!!!!




[ 本帖最后由 qmin 于 2007-1-30 00:10 编辑 ]
顶部
云无境
注册会员
Rank: 2Rank: 2


UID 416
精华 1
积分 102
帖子 46
威望 56 点
阅读权限 5
注册 2006-12-11
状态 离线
发表于 2007-1-12 16:27  资料 个人空间 短消息 
好难啊!
顶部
淖尔
新手上路
Rank: 1



UID 552
精华 1
积分 47
帖子 19
威望 28 点
阅读权限 3
注册 2006-12-21
状态 离线
发表于 2007-1-13 13:08  资料 个人空间 短消息 
6月7日
应该是的吧
顶部
david
特邀会员1
Rank: 2Rank: 2



UID 218
精华 0
积分 405
帖子 45
威望 53 点
阅读权限 10
注册 2006-11-13
状态 离线
发表于 2007-1-13 23:38  资料 文集 短消息 
总该给个推论吧. 让我们也能看个明白!
顶部
eddie
中级会员
Rank: 3Rank: 3Rank: 3


UID 66
精华 6
积分 827
帖子 385
威望 423 点
阅读权限 10
注册 2006-11-13
状态 离线
发表于 2007-1-14 19:53  资料 文集 短消息 
6月7日肯定不对.

在十组日期里, 7日只有一个. 如果是6月7日, 那小强一看便知道了.....
顶部
青青草
中级会员
Rank: 3Rank: 3Rank: 3



UID 675
精华 7
积分 888
帖子 332
威望 556 点
阅读权限 10
注册 2007-1-15
状态 离线
发表于 2007-1-15 14:32  资料 文集 短消息 
有人做出来了吗?
顶部
村夫
超白金会员
Rank: 6Rank: 6Rank: 6Rank: 6Rank: 6Rank: 6
一介村夫


UID 312
精华 136
积分 28403
帖子 12915
威望 15339 点
阅读权限 50
注册 2006-11-16
来自 郑州
状态 离线
发表于 2007-1-20 17:50  资料 个人空间 短消息  QQ
3月4日
  3月5日
  3月8日
  6月4日
  6月7日
  9月1日
  9月5日
12月1日
12月2日
12月8日
________________

小明知道月,小强知道日。

小明说:如果我不知道的话,小强肯定也不知道。
——说明小明认为小强不能单独作出判断。
所以,应该排除重复的8个“日”  
  3月4日    6月4日
  3月5日    9月5日
  3月8日  12月8日
  9月1日  12月1日
在剩下两个中作出选择:
  6月7日
12月2日
。。。。。。。。
呵呵,楼主大概卡在了这里。
俺也不会了

[ 本帖最后由 村夫 于 2007-1-20 17:56 编辑 ]




啥都丢啦,除了人。

顶部
村夫
超白金会员
Rank: 6Rank: 6Rank: 6Rank: 6Rank: 6Rank: 6
一介村夫


UID 312
精华 136
积分 28403
帖子 12915
威望 15339 点
阅读权限 50
注册 2006-11-16
来自 郑州
状态 离线
发表于 2007-1-20 18:00  资料 个人空间 短消息  QQ
哎呀天,分析错了,错误留下,等下再发来:)




啥都丢啦,除了人。

顶部
村夫
超白金会员
Rank: 6Rank: 6Rank: 6Rank: 6Rank: 6Rank: 6
一介村夫


UID 312
精华 136
积分 28403
帖子 12915
威望 15339 点
阅读权限 50
注册 2006-11-16
来自 郑州
状态 离线
发表于 2007-1-20 18:41  资料 个人空间 短消息  QQ
题目:
  3月4日
  3月5日
  3月8日
  6月4日
  6月7日
  9月1日
  9月5日
12月1日
12月2日
12月8日
————小明知道月,小强知道日。

解析如下:

首先,小强没有说话,说明不能作出单独判断,应该排除:
  6月7日、12月2日
其次,如果是6月4日,小明完全可以判断,故应排除。

剩下的是:
  3月4日
  3月5日
  3月8日
  9月1日
  9月5日
12月1日
12月8日
————————

小明说:如果我不知道的话,小强肯定也不知道。
应该排除:
  3月5日  9月5日
  3月8日 12月8日
  9月1日 12月1日
还有一个选择:假如小强得到的数字是4,对应的是3月4日和6月4日,小明认为小强也不可能作出单独判断。
而6月4日,被小明的言语排除了。
————————

小强说:本来我也不知道,但是现在我知道了。
他认定了3月4日。
————————

小明说:哦,那我也知道了。
确认是3月4日。




啥都丢啦,除了人。

顶部
村夫
超白金会员
Rank: 6Rank: 6Rank: 6Rank: 6Rank: 6Rank: 6
一介村夫


UID 312
精华 136
积分 28403
帖子 12915
威望 15339 点
阅读权限 50
注册 2006-11-16
来自 郑州
状态 离线
发表于 2007-1-22 21:03  资料 个人空间 短消息  QQ
我的答案,和百度出来的不一样呢。。。




啥都丢啦,除了人。

顶部
sswin
注册会员
Rank: 2Rank: 2


UID 65
精华 2
积分 278
帖子 126
威望 150 点
阅读权限 5
注册 2006-11-13
状态 离线
发表于 2007-1-23 17:04  资料 文集 短消息 
回复 #9 村夫 的帖子

小明说:如果我不知道的话,小强肯定也不知道。
应该排除:
  3月5日  9月5日
  3月8日 12月8日
  9月1日 12月1日
------------------------------------------
为什么这么排除? 你对这句话是怎么理解的?
顶部
阿牛
超白金会员
Rank: 6Rank: 6Rank: 6Rank: 6Rank: 6Rank: 6


UID 515
精华 83
积分 12833
帖子 4603
威望 8188 点
阅读权限 50
注册 2006-12-19
状态 离线
发表于 2007-1-24 10:11  资料 个人空间 短消息 
关键就是对那句话

小明说:如果我不知道的话,小强肯定也不知道。

的理解上. 网上的答案有很多, 看着似乎都很牵强.......
顶部
村夫
超白金会员
Rank: 6Rank: 6Rank: 6Rank: 6Rank: 6Rank: 6
一介村夫


UID 312
精华 136
积分 28403
帖子 12915
威望 15339 点
阅读权限 50
注册 2006-11-16
来自 郑州
状态 离线
发表于 2007-1-26 18:16  资料 个人空间 短消息  QQ
这会儿没带脑子出来,改天回答:)




啥都丢啦,除了人。

顶部
基辛格
版主
Rank: 7Rank: 7Rank: 7Rank: 7Rank: 7Rank: 7Rank: 7
国务卿


UID 320
精华 53
积分 7703
帖子 3364
威望 4287 点
阅读权限 100
注册 2006-11-15
来自 新加坡
状态 离线
发表于 2007-1-28 11:50  资料 主页 个人空间 短消息  Yahoo!
我猜

12月2日
N是2
M在N之前,是1
顶部
海豚姐姐
中级会员
Rank: 3Rank: 3Rank: 3


UID 369
精华 28
积分 895
帖子 306
威望 588 点
阅读权限 10
注册 2006-11-20
状态 离线
发表于 2007-2-27 14:32  资料 文集 短消息  QQ
等我哪天有空了静下心来好好想想




欢迎大家来灌水

顶部
 




当前时区 GMT+8, 现在时间是 2020-5-25 05:30

    本论坛支付平台由支付宝提供
携手打造安全诚信的交易社区 Powered by Discuz! 5.0.0  © 2001-2006 Comsenz Inc.
Processed in 0.022667 second(s), 7 queries , Gzip enabled

清除 Cookies - 联系我们 - 随笔南洋网 - Archiver