1．第7页第3题。
1）解：逆命题：如果我去公园，则天不下雨；
反命题：如果天下雨，则我不去公园；
逆反命题：如果我不去公园，则天下雨了。
2）解：（此题注意：p仅当q翻译成）
逆命题：如果你去，那么我逗留。
反命题：如果我不逗留，那么你没去。
逆反命题：如果你没去，那么我不逗留。
3）解：逆命题：如果方程无整数解，那么n是大于2的正整数。
反命题：如果n不是大于2的正整数，那么方程有整数解。
逆反命题：如果方程有整数解，那么n不是大于2的正整数。
4）解：逆命题：如果我不完成任务，那么我不获得更多的帮助。
反命题：如果我获得了更多的帮助，那么我能完成任务。
逆反命题：如果我能完成任务，那么我获得了更多的帮助。
2．第15页第1题。
4）解： 重言式）
9）解：（重言式）
10）解：（可满足式）
3．第16页第5题。
2）证明：
因此，，得证。
4）证明：
因此，，得证。
4．第16页第6题。
证明：设为真，那么p为真，并且q为真，因此为真。所以。
证明：设为假，于是为真，为假。得p为真，q为真，r为假。于是得为假，由p为真可得，为假。因此，。得证。
证明： 因此，，得证。
5．补充：试证明。
证明： 因此，，得证。
6．第21页第1题。
2）解： 7．第21页第2题（只求主析取范式）4）解： 8．第25页第3题。
证明：（1p规则。
（2p规则。
（3t规则，(1)(2)
（4p规则。
（5t规则，(1)(4)
（6） t规则(5)
（7t规则(3)
（8t规则(6)(7)
（9t规则(8)
因此，是题目的有效结论，不是。
9．第26页第7题。
a）证明：（1p规则。
（2p规则。
（3t规则（1）（2）
（4p规则。
（5t规则（4）
（6t规则（3）（5）
b）证明：（1p规则。
（2p规则。
（3t规则（1）（2）
（4p规则。
（5t规则（3）（4）
（6t规则（5）
c）证明：（题目有问题）
10．第26页第8题。
a）证明： （1） pp规则（假设前提）
（2p规则。
（3） qt规则（1）（2）
（4p规则。
（5） rt规则（3）（4）
（6p规则。
（7） st规则（5）（6）
（8cp规则（1）（7）
b）证明： （1） pp规则（假设前提）
（2p规则。
（3） qt规则（1）（2）
（4t规则（1）（3）
（5cp规则（1）（4）
c）证明： （1p规则（假设前提）
（2） pt规则（1）
（3） qt规则（1）
（4t规则（2）（3）
（5p规则。
（6） rt规则（4）（5）
（7cp规则（1）（6）
11．第26页第9题。
a）证明： （1p规则（假设前提）
（2） pt规则（1）
（3p规则。
（4） qt规则（2）（3）
（5p规则。
（6t规则（4）（5）
（7p规则。
（8） rt规则（6）（7）
（9p规则。
（10t规则（8）（9）
（11t规则（4）（10）
（12f规则（1）（11）
b）证明： （1p规则（假设前提）
（2） pt规则（1）
（3p规则。
（4） qt规则（2）（3）
（5p规则。
（6t规则（4）（5）
（7p规则。
（8） rt规则（6）（7）
（9p规则。
（10t规则（8）（9）
（11f规则（1）（10）
c）证明： （1） rp规则。
（2p规则。
（3t规则（1）（2）
（4t规则（1）
（5） p规则。
（6t规则（4）（5）
（7t规则（6）
（8t规则（3）（7）
（9t规则（8）
往年试题：通过化主范式的方法判断下列公式的属性。
利用求主范式的方法判定下列公式的属性
2）(p∧q)∨(p∧q∧r)
离散数学作业答案
作业题与解答。第一章 19 2 4 6 21 1 2 3 解答 p p q 真值表如下 所以公式 p q q 为可满足式。解答 p q q p 真值表如下 所以公式 p q q p 为永真式。19 6 解答 p q q r p r 真值表如下 所以公式 p q q r p r 为永真式。21 1 解...
离散数学作业34答案
离散数学 课程。作业3 p64 3 某班有25个学生，其中14人会打篮球，12人会打排球，6人会打篮球和排球，5人会打篮球和网球，还有2人会打这三种球。已知6个会打网球的人中有4人会打排球。求不会打球的人数。解 直接使用容斥原理。我们做如下设定 a 会打篮球的学生 b 会打排球的学生 c 会打网球的...
离散数学作业4答案
1.如图一所示，以下说法正确的是 d a.是割边 b.是边割集。c.是边割集 d.是边割集。2.设g是连通平面图，有v个结点，e条边，r个面，则r a a.e v 2 b.v e 2 c.e v 2 d.e v 2 3.若g是一个欧拉图，则g一定是 c a.平面图 b.汉密尔顿图 c.连通图 d.对...