离散数学习题集.docxVIP

离散数学课外习题集 编者：金鹏时间：2008-5-6 目录： 第一章 一、选择题 由 n 个命题变元组成不等值的命题公式的个数为（） 2n B.2n C.n2 D. 2 2n 设 P：我将去镇上，Q：我有时间。命题“我将去镇上，仅当我有时间时”符号化为（） A.P?Q B.Q?P C.P ?Q D.?Q??P 下列各组公式中，哪组是互为对偶的？（） A.P,P B.P, ?P C.A,(A*)* D.A,A （其中P 为单独的命题变元，A 为含有联结词的命题变元） 设P：我们划船，Q：我们跑步。命题“我们不能即划船又跑步”符号化为（） A. ?p??Q B. ?P??Q C. ?(P?Q)