离散数学试卷及答案.docxVIP

PAGE

PAGE1

离散数学试题（A卷答案）

一、（10分）求(P?Q)?(P∧?(Q∨?R))的主析取范式

解：(P?Q)?(P∧?(Q∨?R))??(?(P∨Q))∨(P∧?Q∧R))

?(P∨Q)∨(P∧?Q∧R))

?(P∨Q∨P)∧(P∨Q∨?Q)∧(P∨Q∨R)

?(P∨Q)∧(P∨Q∨R)

?(P∨Q∨(R∧?R))∧(P∨Q∨R)

?(P∨Q∨R)∧(P∨Q∨?R)∧(P∨Q∨R)

?M ∧M

0 1

?m∨m

2 3

∨m∨m∨m ∨m

4 5 6 7

二、（10分）在某次研讨会的休息时间，3名与会者根据王教授的口音分别作出下述判断：

甲说：王教授不是苏州人，是上海人。乙说：王教授不是上海人，是苏州人。

丙说：王教授既不是上海人，也不是杭州人。

王教授听后说：你们3人中有一个全说对了，有一人全说错了，还有一个人对错各一半。试判断王教授是哪里人？

解 设设P：王教授是苏州人；Q：王教授是上海人；R：王教授是杭州人。则根据题意应有：

甲：?P∧Q乙：?Q∧P丙：?Q∧?R

王教授只可能是其中一个城市的人或者3个城市都不是。所以，丙至少说对了一半。因此，可得甲或乙必有一人全错了。又因为，若甲全错了，则有?Q

∧P，因此，乙全对。同理，乙全错则甲全对。所以丙必是一对一错。故王教授的话符号化为：

((?P∧Q)∧(