作者littleshan (我要加入剑道社!)
看板logic
标题Re: [转录] 微软中国研究院最新面试题
时间Fri Oct 14 04:09:40 2005
※ 引述《disrupt (*每天都是星期天*)》之铭言：
: --------------------------------------------
: 小明和小强都是张老师的学生，张老师的生日是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日
: 小明说：如果我不知道的话，小强肯定也不知道
~P -> ~Q
同义为：Q -> P (若小强知道 则小明知道)
小强在什麽情况下会知道呢？ 那就是 N=2 或 N=7的时候
这种情况下不知道 M 也可以得到 12/2 或 6/7
因此 M 是 12 或 6 其中之一
: 小强说：本来我也不知道，但是现在我知道了
但小强本来不知道，所以 12/2 不是答案， 6/7 也不是答案
: 小明说：哦，那我也知道了
如果 M=12 则还有 12/1 与 12/8 两种可能
所以 M=6
正确答案 6/4
: 请根据以上对话推断出张老师的生日是哪一天
: -------------------------------------------------
: 有强者可以解答吗 好像是6/4
: 总觉得小明跟小强两个人的对话很奇怪
: 顺便补一句 X!! 怎麽想半天想不出来
: 听说这样比较有hate的味道
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.62.3.35
1F：→ klimt:你写的满详细的 不过答案是错的 :p 10/14 11:02
2F：→ klimt:小明可以肯定小强不知道 表示小明得到的数字是3or9才对 10/14 11:05
3F：推 limiya:我也觉得是6/4号 10/15 10:42
4F：推 limiya:验证的方法是把这个答案带进去对话中就可验证应该会符合 10/15 11:03
5F：推 heliosy:我的想法跟littleshan一样ㄟ 10/15 11:10
6F：→ heliosy:二楼的怎麽知道肯定不知就是得到三跟九？ 10/15 11:11
7F：推 geminikuri:也跟littleshan的推论一样耶^^ 10/16 03:55
8F：推 klimt:因为小明一定不会知道 所以不需要考虑小明知道的情况 10/17 13:00
9F：→ klimt:而所有月份的日期只有7日跟2日是没有重复 10/17 13:01
10F：→ klimt:小明可以笃定小强一定不知道 就表示小明知道的月份里头 10/17 13:01
11F：→ klimt:并没有包含7或2 10/17 13:02
12F：推 economist:的满详细的 不过答案是错的 :p 11/12 08:43
13F：推 yanwohlong:一定不是六月因为六月的话就算不知道月分也知道是哪天 09/25 19:56
14F：推 ww5250:第二句话是错的欧 因为小强本来不知道所以应该是三或九 07/06 19:57