燕谈's Archiver

tangju66 发表于 2010-3-11 13:10

谷歌公司面试题

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

geogelynch 发表于 2010-3-11 14:28

[b] [url=http://www.yantan.cc/bbs/redirect.php?goto=findpost&pid=412811&ptid=96903]1#[/url] [i]tangju66[/i] [/b]

9月1号~

tangju66 发表于 2010-3-11 15:06

怎么算出来的?

丑石 发表于 2010-3-11 19:24

[i=s] 本帖最后由 丑石 于 2010-3-11 19:50 编辑 [/i]

应该是3月4日吧。小强不知道,说明日子有重合,日子的7和2可排除;而小明也不能判断,说明不是6月4日,而后小强却能判断出老师生日,说明应该是3月4日,因为其他日子在不同月份均有重合;然后,小明据此也可判断出是3月4日。

伊来 发表于 2010-3-12 17:27

[i=s] 本帖最后由 伊来 于 2010-3-12 17:36 编辑 [/i]

九月一号。
   小明的第一句话可以排除M值为6或12。
   小强的回答可以排除N值为5、2、7,故而确定生日有3月4号、3月8号和9月1号三种可能。
   小明最后一句回答排除M值为3,最终确定生日为9月1号。

丑石 发表于 2010-3-12 18:56

谢谢伊来,我想通了。

页: [1]

Powered by Discuz! Archiver 7.0.0  © 2001-2009 Comsenz Inc.