陈教授将自己的生日M月N日中的M月告诉了小强 N告诉了小明  
小强说我不知道，小明也不会知道
小明说我本来不知道的，现在我知道了
小强说我也知道的
你说陈教授到底是那一天生日？

3月4日
3  5
3  8
6  2
6  4
9  1
9  5
12 1
12 7
12 8

求算法

自己up!!!

什么意思呀，看不懂，可以詳細說一下思路嗎？

分析：小强说我不知道，小明也不会知道。
这句话说明M只能是3月或者是9月，因为在这些日期中有两个单独不重复的日期是2号和7号，如果小明知道其中一个日期，就知道了教授的生日，又因为3月份和9月份里的所有的日期都有重复，所以，小强所知道的M值一定是3月或9月，这样他才能自信的说我不知道，小明也不会知道

分析：小明说我本来不知道的，现在我知道了
小明听到小强的话，按照上面的分析，他显然也知道了M是3或9月，但这两个月份里有一个5号是重复出现的，所以N不可能是5，只能是1号，4号，或8号。这时，虽然我们还不知道生日具体是哪一天，但小明只要知道这三个日期中任意一个，他就知道了教授的生日

分析：小强说我也知道了
小强知道的M值肯定是9月，因为如果是3月，根据前面两句的分析，教授的生日有可能是3月4号或8号，这样的话小强就不知道教授的生日了，所以说M是9月，这样，小强和我们一样根据前面的分析，排除了9月5号，然后就确定了教授的生日是9月1号，他才会说我也知道了

tosz 是否可以解释一下copy来的答案...

为什么是3月或9月?什么是单独不重复的日期?

据说逻辑学研究到一定境界后，这个人非疯即傻，呵呵。

QUOTE:

---

原帖由 China_4 于 2008-5-12 00:12 发表
tosz 是否可以解释一下copy来的答案...

为什么是3月或9月?什么是单独不重复的日期?

---

日期仅出现一次

没有看懂呀.....

一道逻辑面试题
改成:
陈教授生日可能为:
3月4日
3  5
3  8
6  2
6  4
9  1
9  5
12 1
12 7
12 8

陈教授将自己的生日M月N日中的M月告诉了小强 N告诉了小明  
1.小强说我不知道，小明也不会知道
2.小明说我本来不知道的，现在我知道了
3.小强说我也知道的
你说陈教授到底是那一天生日？

求算法
解:1.小强说我不知道，小明也不会知道
!小明也不会知道=小明也会知道
小明也会知道=(N=2,7)&&(M=6,12)
小明也不会知道=(N!=2,7)&&(M!=6,12)
M=3,9
2.小明说我本来不知道的，现在我知道了
现在我知道了=(N!=5)
N=(1,4,8)
小明=( (N=4,8)&&(M=3) )||( (N=1)&&(M=9) )
3.小强说我也知道的
!小强说我也知道的=小强说我也还不知道的=(N=4,8)
小强说我也知道的=(N=1)
小强=((N=1)&&(M=9))

注意1,2,3是逻辑步进条件.

[ 本帖最后由 xiening 于 2008-5-31 16:37 编辑 ]

无聊