问题描述
小明和小强都是张老师的学生，张老师的生日是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日小明说：如果我不知道的话，小强肯定也不知道小强说：本来我也不知道，但是现在我知道了小明说：哦，那我也知道了请根据以上对话推断出张老师的生日是哪一天
解决方案
解决方案二：
见过相似的题目，好像少了点什么，“他们说的都是实话”。
解决方案三：
有种搜索引擎叫百度~6月4号
解决方案四：
张老师问他们知道他的生日是那一天吗？3月4日3月5日3月8日6月4日6月7日9月1日9月5日12月1日12月2日12月8日小明说：如果我不知道的话，小强肯定也不知道小强说：本来我也不知道，但是现在我知道了小明说：哦，那我也知道了请根据以上对话推断出张老师的生日是哪一天小明说：如果我不知道的话，小强肯定也不知道－－－－即小明所知道的月份中所有【日】都不是唯一的，就是必定不是6月，否则如果小强知道【日】为7的话就可以推断出6月7日必定不是12月，否则如果小强知道【日】为2的话就可以推断出12月2日－－－－－－－－－－－－－－－－－－小强说：本来我也不知道，但是现在我知道了－－－－－小强从上一句知道了不是6月和12月就推断出生日，所以说明一定不是5日，否则小强还不能断定哪一天也就是只能为3月4日，3月8日或9月1日－－－－－小明说：哦，那我也知道了－－－－－－－－－－那么说明一定不是3月，否则小明无法判断是哪一天所以结论为9月1日这个是比较旧的题目了
解决方案五：
考察离散数学的命题真值问题做这类题的时候有一个很有用的办法，把真命题的逆否命题写出来。因为真命题的逆否命题也是真命题。
解决方案六：
引用4楼justinavril的回复:
考察离散数学的命题真值问题做这类题的时候有一个很有用的办法，把真命题的逆否命题写出来。因为真命题的逆否命题也是真命题。
我估计这是这套题中比较简单的题了
解决方案七：
呵呵，谢谢！引用2楼banglezwy的回复:
有种搜索引擎叫百度~6月4号
解决方案八：
呵呵有点老
解决方案九：
赞四楼
解决方案十：
上学时候我们离散数学的考题啊
解决方案十一：
这么老的还最新
解决方案十二：
早见过了
解决方案十三：
不知道啊!
解决方案十四：
见谅，小弟见识浅薄~引用10楼zl3450341的回复:
这么老的还最新
解决方案十五：
学习了。。
解决方案：
路过
解决方案：
1、从第一句话我们可以排除6月7日和12月2日，从而也就派出了6月和12月。因为如果是这两个月的话，那么在小明不知道的情况下，小强是可能知道的。而他第一句说：如果我不知道，小强也不知道。前提是我们不知道到底是哪一天，所以有可能是6月7日和12月2日，如果是这两天中的一天，那么在小明不知道是哪一天的情况下，小强是可以知道是哪一天的，也就是说有这种可能。小明的第一句话把这种可能排除了，也就排除了这两个月。2、从第二句可知，应该是3月4日、3月8日、9月1日中的一天3、从第三句可以看出，小明知道了，那么小强紧跟着也知道了，那么这一天一定是一个月中唯一的一天，只有9月还剩下一天，而三月份还有两天，从而可以用排除法知道一定是9月1日。
解决方案：
以前离散考试的时候出过这样类似的题
解决方案：
3.8那天
解决方案：
学习了
解决方案：
好家伙，顶一下！
解决方案：
引用3楼chdw的回复:
张老师问他们知道他的生日是那一天吗？3月4日3月5日3月8日6月4日6月7日9月1日9月5日12月1日12月2日12月8日小明说：如果我不知道的话，小强肯定也不知道小强说：本来我也不知道，但是现在我知道了小明说：哦，那我也知道了请根据以上对话推断出张老师的生日是哪一天小明说：如果我不知道的话，小强肯定也不知道－－－－即小明所知道的月份中所有【日】都不是唯一的，就是必定不是6月，否则如果小强知道【日】为7的话就可以推断出6月7日 必定不是12月，否则如果小强知道【日】为2的话就可以推断出12月2日－－－－－－－－－－－－－－－－－－小强说：本来我也不知道，但是现在我知道了－－－－－小强从上一句知道了不是6月和12月就推断出生日，所以说明一定不是5日，否则小强还不能断定哪一天也就是只能为3月4日，3月8日 或9月1日－－－－－小明说：哦，那我也知道了－－－－－－－－－－那么说明一定不是3月，否则小明无法判断是哪一天所以结论为9月1日这个是比较旧的题目了
对的,很简单的排除法
解决方案：
M值出现的数字为：3-【3】次6-【2】次9-【2】次12-【3】次N值出现的数字为：1-【2】次2-【1】次4-【2】次5-【2】次7【1】次8-【2】次先排除n=2，7的可能。然后看他们的组合~~~最可能符合他们的情况的只有6-4的组合所以哈···就是6月4日
解决方案：
顶下
解决方案：
http://topic.csdn.net/u/20091027/22/52a36d1c-dae3-4248-bfc7-754023e38879.html（100很）
解决方案：
这是道算术题，有点老了，在《算法设计与分析》上有类似的题，上面的讲解够详细了
解决方案：
学习了