离散数学教学课件（长安大学）习题1.pptVIP

1. 将下列命题符号化 (1) 豆沙包是由面粉和红小豆做成的. (2) 苹果树和梨树都是落叶乔木. (3) 王小红或李大明是物理组成员. (4) 王小红或李大明中的一人是物理组成员. (5) 由于交通阻塞，他迟到了. (6) 如果交通不阻塞，他就不会迟到. (7) 他没迟到，所以交通没阻塞. (8) 除非交通阻塞，否则他不会迟到. (9) 他迟到当且仅当交通阻塞. 提示： 分清复合命题与简单命题 分清相容或与排斥或 分清必要与充分条件及充分必要条件 答案: (1) 是简单命题 (2) 是合取式 (3) 是析取式（相容或）(4) 是析取式（排斥或） 设 p: 交通阻塞，q: 他迟到 (5) p?q, (6) ?p??q (7) ?q??p, (8) q?p (9) p?q 可见(5)与(7)，(6)与(8) 相同（等值） 2. 设 p : 2是素数 q : 北京比天津人口多 r : 美国的首都是旧金山 求下面命题的真值 (1) (p?q)?r