出条逻辑题，大家来做做，不许古狗 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>LES - 同女之舞

出条逻辑题，大家来做做，不许古狗

出条逻辑题，大家来做做，不许古狗# LES - 同女之舞

j*i2008-09-30 07:09

1 楼

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

w*j2008-09-30 07:09

2 楼

9.1
第一句话A非常肯定的告诉B，如果我不知道，你也不会知道，就证明，B必须要A的信息
来identify，所以这句话就可以告诉我们，可以过滤到6月和12月，因为6月中的7号，
和12月的2号都是unique number，所以假设是这两个其中一个number 是B知道的
number，都可以不需要A的信息知道生日。A如此确定是因为他手里的月份中没有unique
number。
剩下三月和9月，接着下一步，B 从A的第一句话中也知道可以排除6月和12月，在根据
自己知道的number就判断出来，就证明他知道的number 不是5，因为3 ，9 当中都有5，
所以只剩下 3.4 3.8 9.1
其中然后一个number只要不是5都可以给B足够的信息判断，但是对于A来说，假设A手中
的是3月份，这个时候根据B不是5的信息，他是不可能判断出到底是3月中的哪一个，所以

m*o2008-09-30 07:09

3 楼

明白鸟！俺来贴一个分析似乎得更好的解题过程
答案应该是9月1日。
1）首先分析这10组日期，经观察不难发现，只有6月7日和12月2日这两组日期的日数是
唯一的。由此可知，如果小强得知的N是7或者2，那么他必定知道了老师的生日。
2）再分析“小明说：如果我不知道的话，小强肯定也不知道”，而该10组日期的月数
分别为3，6，9，12，而且都相应月的日期都有两组以上，所以小明得知M后是不可能知
道老师生日的。
3）进一步分析“小明说：如果我不知道的话，小强肯定也不知道”，结合第2步结论，
可知小强得知N后也绝不可能知道。
4）结合第3和第1步，可以推断：所有6月和12月的日期都不是老师的生日，因为如果小
明得知的M是6，而若小强的N==7，则小强就知道了老师的生日。（由第1步已经推出）
，同理，如果小明的M==12，若小强的N==2，则小强同样可以知道老师的生日。即：M不
等于6和9。现在只剩下“3月4日 3月5日 3月8日 9月1日 9月5日”五组日期。而小强知
道了，所以N不等于5（有3月5日和9月5日），此时，小强的N∈（1，4，8）注：此时N
虽然有三种可能，但对于小强只要知道其中的

j*j2008-09-30 07:09

4 楼

那我也贴一下吧，算是我敲的哈。
答案应该是9月1日。
1）首先分析这10组日期，经观察不难发现，只有6月7日和12月2日这两组日期的
日数是唯一的。由此可知，如果小强得知的N是7或者2，那么他必定知道了老师的
生日。
2）再分析“小明说：如果我不知道的话，小强肯定也不知道”，而该10组日期的
月数分别为3，6，9，12，而且都相应月的日期都有两组以上，所以小明得知M后
是不可能知道老师生日的。
3）进一步分析“小明说：如果我不知道的话，小强肯定也不知道”，结合第2步
结论，可知小强得知N后也绝不可能知道。
4）结合第3和第1步，可以推断：所有6月和12月的日期都不是老师的生日，因为
如果小明得知的M是6，而若小强的N==7，则小强就知道了老师的生日。（由第
1步已经推出），同理，如果小明的M==12，若小强的N==2，则小强同样可以知道老师的
生日。即：M不等于6和9。现在只剩下“3月4日 3月5日 3月8日 9月1日
9月5日”五组日期。而小强知道了，所以N不等于5（有3月5日和9月5日），此时，
小强的N∈（1，4，8）注：此时N虽然有三种可能，但对于小强只要知道其中的
一种，就得

m*o2008-09-30 07:09

5 楼

更重要的是俺通过这个获得了知识啊！昭闻道夕可死，这是怎么样的精神。。。
首先，俺觉得这次的经历证明了有志者事竟成的古训。虽然看到这题目开始俺头脑一片
空白，但是后来俺脑海里飘过了很多很多的英雄好汉的光荣事迹，他们都是从无知蒙童
一步步地成长为英雄好汉，成为大家心目中的擎天柱，这个过程是漫长的，也是通过他
们个人一天天的努力才完成的。所以俺再回想到俺头脑一片空白的现实，觉得这点小困
难跟霸天虎比算得了什么呢，困难都是要一点点去克服的。所以再次看到题目，俺怒从
心头起恶向胆边生，滋生了打硬仗啃硬骨头的意志力。
其次，俺觉得这次的经历证实了科技是第一生产力的理论。如果不是通过英特奈特的快
速搜索，俺恐怕还在白纸黑字的故纸堆里找材料找索引，恐怕一两个礼拜都找不到详细
的解答。这样一来，俺的视力将严重下降，身体将受到影响，时间将浪费无数，老板将
炒俺鱿鱼，亲朋将痛心疾首，敌人将拍手称快。这个结果多么的可怕。。。想到俺都不
寒而栗。。。但是有了高科技，这一切可怕的情景都不会发生啊！俺真是发自内心地爱
上了英特奈特，更加深情无限地拥护开发高科技的政策。
第三，俺觉得光是俺一个人懂了还不够，大家好才是

【在 j***j 的大作中提到】

: 那我也贴一下吧，算是我敲的哈。
: 答案应该是9月1日。
: 1）首先分析这10组日期，经观察不难发现，只有6月7日和12月2日这两组日期的
: 日数是唯一的。由此可知，如果小强得知的N是7或者2，那么他必定知道了老师的
: 生日。
: 2）再分析“小明说：如果我不知道的话，小强肯定也不知道”，而该10组日期的
: 月数分别为3，6，9，12，而且都相应月的日期都有两组以上，所以小明得知M后
: 是不可能知道老师生日的。
: 3）进一步分析“小明说：如果我不知道的话，小强肯定也不知道”，结合第2步
: 结论，可知小强得知N后也绝不可能知道。