作者dementia (这就是妖精尾巴的魔导士!)
看板logic
标题Re: [转录] 微软中国研究院最新面试题
时间Thu Feb 28 03:46:39 2008
: 小明和小强都是张老师的学生，张老师的生日是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日
正解是9/1没错
而且早有好几位大大解释过了
如果还有版友不懂
小弟这里补上详细一点的版本
: 小明说：如果我不知道的话，小强肯定也不知道
1-1. 如果我不知道N，则小强不知道M
1-2. 我不知道N
PS︰1-2.为真的理由有二︰
1. 题目说老师把M值告诉了小明，但没说N值也有
2. 小明最後说︰喔，那我也知道了 意思是他之前不知道
1-3. 由1-1.和1-2.得知，小强不知道M
小明说︰小强不知道M
PS︰「肯定」和「也」删除，并不影响原意
2-1. 如果N=7，则小强知道︰M=6
2-2. 如果N=2，则小强知道︰M=12
2-3. 如果（小强知道︰M=6或小强知道︰M=12），则小强知道M
2-4. 小强不知道M
2-5. 由2-3.和2-4.得知，（小强知道︰M≠6和小强知道︰M≠12）
2-6. 由2-5得知，小强知道︰（M=3 or M=9）
小明说︰小强知道︰（M=3 or M=9）
PS︰重点在「小明说」，而非小强是不是真的知道
剩下的就简单了
: 小强说：本来我也不知道，但是现在我知道了
3-1. 我知道
3-2. 如果N=5，则我不知道
3-3. 由3-1.和3-2.得知，N≠5
3-4. N=1, 4, or 8
小强说︰N=1, 4, or 8
: 小明说：哦，那我也知道了
4-1. 我知道
4-2. 如果M=3，则我不知道
4-3. 由4-1.和4-2.得知，M≠3
4-4. M=9
4-5. 由4-4.得知，N=1
小明说︰M=9，N=1
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.104.131.70
※ 编辑: dementia 来自: 59.104.131.70 (02/28 08:26)
1F：推 shifbug:白吃… 2-3如果小强不知道，6/4还是成立，不能删六月。 03/05 19:41
2F：推 theknight:如果正解是6/7号 小强说的第一句就错了 03/19 20:44
3F：→ theknight: ^明^ 03/19 20:44
4F：推 bsl:我提出一个想法给大家参考一下...就是我认为1 得到的结论... 09/23 08:03
5F：→ bsl:小明说: 小强不知道M 这个结论不合눠 09/23 08:04
6F：→ bsl:因为由小明来讲小强的状况实在没道理 09/23 08:09
7F：推 jeffonett:9/1正解,经推论第1句为: 不知N,不知M(非"不知M,不知M") 03/20 15:22
8F：推 jeffonett:改正,不管小明知不知道M,两种情况推出来都是9/1 03/21 10:44