慕课离散数学答案电子科技大学课后习题一

(完整word版)离散数学(第2版,刘爱民)习题解答(1)(1)

附录2 习题答案习题一答案1.1下列各语句中哪些是命题?1) 不是；2) 是；3) 不是；4) 不是；5) 不是；6) 是；7) 是；8) 不是9) 不是；10)是；11)不是；12)是。

1.2 将下列命题符号化。

1) p∧⌝q, p:太阳明亮,q:湿度高；2) q→⌝p, p:明天你看到我，q:我要去深圳。

3) p→q, p:我出校，q:我去图书城；4) q→p , p:你去,q:我去；5) 5.1) p∧q； 5.2) p∧⌝q; 5.3) p∧q； 5.4) p∧⌝q；6) 6.1) p∨q 6.2) ⌝(p ↔q) 6.3) p∧¬q6.4) ¬ (p∧r) 6.5) (p∧q) →r 6.6)¬ (r→ (p∧q))7) p:蓝色和黄色可以调配成绿色；8) ⌝(p↔q), p:李兰现在在宿舍, q:李兰在图书馆里；9) ¬p→¬ q, p:一个人经一事，q:一个人长一智；10) (p∧¬q) →⌝(r↔ s), p:晚上小王做完了做业, q: 晚上小王没有其他事情，r: 晚上小王看电视, s: 晚上小王看电影。

11) ⌝(r↔ s), r:小飞在睡觉, s:小飞在游泳；12) ¬p∧¬q∧r, p:这个星期天我看电视，q: 这个星期天我外出，r:这个星期天我在睡觉。

13) p→q , p:卫星上天了，q:国家强大了；14) p→q, p:今天没有课，q:我呆在图书馆里；15) p→q,p:我去图书城，q:我有时间；16) ¬p→¬q , p:人们辛劳，p: 人们收获1.3 1) 小李家住北大西门外, 他现在坐在公共汽车里看书，没有考虑问题；2) 小李在思考问题, 他没有乘坐公共汽车，也没有看书；3) 小李只要乘坐公共汽车，他就看书或考虑问题；4) 小李乘坐公共汽车，要么看书不考虑问题，要么考虑问题不看书，5) 同4);6) 如果小李家住北大西门外,则他现在没有乘坐公共汽车，没有看书，也没有考虑问题。

离散数学（第二版）课后习题答案详解（完整版）

离散数学（第⼆版）课后习题答案详解（完整版）习题⼀1.下列句⼦中,哪些是命题？在是命题的句⼦中,哪些是简单命题？哪些是真命题？哪些命题的真值现在还不知道？（1）中国有四⼤发明.答：此命题是简单命题，其真值为 1.（2）5 是⽆理数.答：此命题是简单命题，其真值为 1.（3）3 是素数或 4 是素数.答：是命题，但不是简单命题，其真值为1.（4）2x+ <3 5 答：不是命题.（5）你去图书馆吗？答：不是命题.（6）2 与3 是偶数.答：是命题，但不是简单命题，其真值为0.（7）刘红与魏新是同学.答：此命题是简单命题，其真值还不知道.（8）这朵玫瑰花多美丽呀！答：不是命题.（9）吸烟请到吸烟室去！答：不是命题.（10）圆的⾯积等于半径的平⽅乘以π.答：此命题是简单命题，其真值为 1.（11）只有6 是偶数，3 才能是2 的倍数.答：是命题，但不是简单命题，其真值为0.（12）8 是偶数的充分必要条件是8 能被3 整除.答：是命题，但不是简单命题，其真值为0.（13）2008 年元旦下⼤雪.答：此命题是简单命题，其真值还不知道.2.将上题中是简单命题的命题符号化.解:（1）p：中国有四⼤发明.（2）p: 是⽆理数.（7）p:刘红与魏新是同学.（10）p:圆的⾯积等于半径的平⽅乘以π.（13）p:2008 年元旦下⼤雪.3.写出下列各命题的否定式,并将原命题及其否定式都符号化,最后指出各否定式的真值.（1）5 是有理数.答：否定式：5 是⽆理数. p：5 是有理数.q：5 是⽆理数.其否定式q 的真值为1.（2）25 不是⽆理数.答：否定式：25 是有理数. p：25 不是⽆理数. q：25 是有理数. 其否定式q 的真值为1.（3）2.5 是⾃然数.答：否定式：2.5 不是⾃然数. p：2.5 是⾃然数. q：2.5 不是⾃然数. 其否定式q 的真值为1.（4）ln1 是整数.答：否定式：ln1 不是整数. p：ln1 是整数. q：ln1 不是整数. 其否定式q 的真值为1.4.将下列命题符号化，并指出真值.（1）2 与5 都是素数答：p：2 是素数，q：5 是素数，符号化为p q∧，其真值为 1.（2）不但π是⽆理数，⽽且⾃然对数的底e 也是⽆理数.答：p：π是⽆理数，q：⾃然对数的底e 是⽆理数，符号化为p q∧，其真值为1.（3）虽然2 是最⼩的素数，但2 不是最⼩的⾃然数.答：p：2 是最⼩的素数，q：2 是最⼩的⾃然数，符号化为p q∧? ，其真值为1.（4）3 是偶素数.答：p：3 是素数，q：3 是偶数，符号化为p q∧，其真值为0.（5）4 既不是素数，也不是偶数.答：p：4 是素数，q：4 是偶数，符号化为? ∧?p q，其真值为0.5.将下列命题符号化，并指出真值.（1）2 或3 是偶数.（2）2 或4 是偶数.（3）3 或5 是偶数.（4）3 不是偶数或4 不是偶数.（5）3 不是素数或4 不是偶数.答: p：2 是偶数，q：3 是偶数，r:3 是素数，s:4 是偶数, t:5 是偶数(1)符号化: p q∨，其真值为1.(2)符号化：p r∨，其真值为1.(3)符号化：r t∨，其真值为0.(4)符号化：? ∨?q s，其真值为1.(5)符号化：? ∨?r s，其真值为0.6.将下列命题符号化.（1）⼩丽只能从筐⾥拿⼀个苹果或⼀个梨.答：p：⼩丽从筐⾥拿⼀个苹果，q：⼩丽从筐⾥拿⼀个梨，符号化为: p q∨ .（2）这学期，刘晓⽉只能选学英语或⽇语中的⼀门外语课.答：p：刘晓⽉选学英语，q：刘晓⽉选学⽇语，符号化为: (? ∧∨∧?p q)(p q) .7.设p：王冬⽣于1971 年，q：王冬⽣于1972 年，说明命题“王冬⽣于1971 年或1972年”既可以化答:列出两种符号化的真值表：合命题可以发现,p 与q 不可能同时为真,故上述命题有两种符号化⽅式.8.将下列命题符号化,并指出真值., 就有；（1）只要, 则；, 才有；（3）只有, 才有；（4）除⾮, 否则；（5）除⾮（6）仅当.答:设p: , 则: ; 设q: , 则: .（1）；（2）；；（3）；（4）；（5）；（6）；（7）.答:根据题意,p 为假命题,q 为真命题.（1）；（2）；（3）；（4）.答:根据题意,p 为真命题,q 为假命题.（1）若2+2=4,则地球是静⽌不动的；（2）若2+2=4,则地球是运动不⽌的；（3）若地球上没有树⽊,则⼈类不能⽣存；（4）若地球上没有⽔,则是⽆理数.12.将下列命题符号化,并给出各命题的真值：（1）2+2=4 当且仅当3+3=6；（2）2+2=4 的充要条件是3+3 6；（3）2+2 4 与3+3=6 互为充要条件；（4）若2+2 4,则3+3 6,反之亦然.答:设p:2+2=4,q:3+3=6.（1）若今天是星期⼀,则明天是星期⼆；（2）只有今天是星期⼀,明天才是星期⼆；（3）今天是星期⼀当且仅当明天是星期⼆；（4）若今天是星期⼀,则明天是星期三.答:设p:今天是星期⼀,q:明天是星期⼆,r:明天是星期三.（1）刘晓⽉跑得快,跳得⾼；（2）⽼王是⼭东⼈或者河北⼈；（3）因为天⽓冷,所以我穿了⽻绒服；（4）王欢与李乐组成⼀个⼩组；（5）李欣与李末是兄弟；（6）王强与刘威都学过法语；（7）他⼀⾯吃饭,⼀⾯听⾳乐；（8）如果天下⼤⾬,他就乘班车上班；（9）只有天下⼤⾬,他才乘班车上班；（10）除⾮天下⼤⾬,否则他不乘班车上班；（11）下雪路滑,他迟到了；（12）2 与4 都是素数,这是不对的；（13）“2 或 4 是素数,这是不对的”是不对的.答:q：⼤熊猫产在中国.r:太阳从西⽅升起. 求下列符合命题的真值：（1）（2）（3）（4）解：p真值为1，q 真值为1，r 真值为0.（1）0，（2）0，（3）0，（4）116.当p,q 的真值为0,r,s 的真值为1 时,求下列各命题公式的真值：（1）（2）（3）（4）解：（1）0，（2）0，（3）0，（4）117.判断下⾯⼀段论述是否为真：“ 是⽆理数.并且,如果3 是⽆理数,则也是⽆理数.另外,只有6 能被2 整除,6 才能被4 整除.”解：p: 是⽆理数q: 3 是⽆理数r:是⽆理数s: 6 能被2 整除t：6 能被 4 整除符号化为: ，该式为重⾔式，所以论述为真。

离散数学课后习题答案(最新)

习题参考解答习题1.11、（3）P：银行利率降低Q：股价没有上升P∧Q（5）P：他今天乘火车去了北京Q：他随旅行团去了九寨沟PQ（7）P：不识庐山真面目Q：身在此山中Q→P，或～P→～Q（9）P：一个整数能被6整除Q：一个整数能被3整除R：一个整数能被2整除T：一个整数的各位数字之和能被3整除P→Q∧R ，Q→T2、（1）T （2）F （3）F （4）T （5）F（6）T （7）F （8）悖论习题 1.31（3）)()()()()()(R P Q P R P Q P R Q P R Q P →∨→⇔∨⌝∨∨⌝⇔∨∨⌝⇔∨→（4）()()()(())()(()())(())()()()()P Q Q R R P P R Q R P P R R P Q R P P R P R Q R Q P ∧∨∧∨∧=∨∧∨∧=∨∨∧∧∨∧=∨∧∨∧∨∧∨=右2、不，不，能习题 1.41(3) (())~((~))(~)()~(~(~))(~~)(~)P R Q P P R Q P P R T P R P R Q Q P R Q P R Q →∧→=∨∧∨=∨∧=∨=∨∨∧=∨∨∧∨∨、主合取范式)()()()()()()()()()()()()()())(())(()()(())()())(()((Q P R P Q R P Q R R Q P R Q P R Q P Q P R Q P R P Q R P Q R R Q P R Q P R Q P R Q P Q Q P R P P Q R R R Q Q P P R Q R P P Q R P P Q R P ∧∧∨∧⌝∧∨⌝∧⌝∧∨∧⌝∧⌝∨⌝∧∧⌝∨⌝∧⌝∧⌝=∧∧∨⌝∧∧∨∧⌝∧∨⌝∧⌝∧∨∧⌝∧⌝∨∧⌝∧⌝∨⌝∧∧⌝∨⌝∧⌝∧⌝=∨⌝∧∧∨∨⌝∧⌝∧∨∨⌝∧∨⌝∧⌝=∧∨⌝∧∨⌝=∨⌝∧∨⌝=→∧→ ————主析取范式(2) ()()(~)(~)(~(~))(~(~))(~~)(~)(~~)P Q P R P Q P R P Q R R P R Q Q P Q R P Q R P R Q →∧→=∨∧∨=∨∨∧∧∨∨∧=∨∨∧∨∨∧∨∨ 2、()~()(~)(~)(~~)(~)(~~)P Q R P Q R P Q P R P Q R P Q R P R Q →∧=∨∧=∨∧∧=∨∨∧∨∨∧∨∨∴等价3、解：根据给定的条件有下述命题公式：（A →（C ∇D ））∧～（B ∧C ）∧～（C ∧D ）⇔（～A ∨（C ∧～D ）∨（～C ∧D ））∧（～B ∨～C ）∧（～C ∨～D ）⇔（（～A ∧～B ）∨（C ∧～D ∧～B ）∨（～C ∧D ∧～B ）∨（～A ∧～C ）∨（C ∧～D ∧～C ）∨（～C ∧D ∧～C ））∧（～C ∨～D ）⇔（（～A ∧～B ）∨（C ∧～D ∧～B ）∨（～C ∧D ∧～B ）∨（～A ∧～C ）∨（～C ∧D ∧～C ）） ∧（～C ∨～D ）⇔（～A ∧～B ∧～C ）∨（C ∧～D ∧～B ∧～C ）∨（～C ∧D ∧～B ∧～C ）∨ （～A ∧～C ∧～C ）∨（～C ∧D ∧～C ∧～C ）∨（～A ∧～B ∧～D ）∨（C ∧～D ∧～B ∧～D ）∨（～C ∧D ∧～B ∧～D ）∨（～A ∧～C ∧～D ）∨ （～C ∧D ∧～C ∧～D ）（由题意和矛盾律）⇔（～C ∧D ∧～B ）∨（～A ∧～C ）∨（～C ∧D ）∨（C ∧～D ∧～B ）⇔（～C ∧D ∧～B ∧A ）∨ （～C ∧D ∧～B ∧～A ）∨ （～A ∧～C ∧B ）∨ （～A ∧～C ∧～B ）∨ （～C ∧D ∧A ）∨ （～C ∧D ∧～A ）∨（C ∧～D ∧～B ∧A ）∨（C ∧～D ∧～B ∧～A ）⇔（～C ∧D ∧～B ∧A ）∨ （～A ∧～C ∧B ∧D ）∨ （～A ∧～C ∧B ∧～D ）∨（～A ∧～C ∧～B ∧D ）∨ （～A ∧～C ∧～B ∧～D ）∨（～C ∧D ∧A ∧B ）∨ （～C ∧D ∧A ∧～B ）∨ （～C ∧D ∧～A ∧B ）∨ （～C ∧D ∧～A ∧～B ）∨（C ∧～D ∧～B ∧A ）∨（C ∧～D ∧～B ∧～A ） ⇔（～C ∧D ∧～B ∧A ）∨ （～A ∧～C ∧B ∧D ）∨ （～C ∧D ∧A ∧～B ）∨ （～C ∧D ∧～A ∧B ） ∨（C ∧～D ∧～B ∧A ）⇔（～C ∧D ∧～B ∧A ）∨ （～A ∧～C ∧B ∧D ）∨（C ∧～D ∧～B ∧A ）三种方案：A 和D 、 B 和D 、 A 和C习题 1.51、（1）需证()(())P Q P P Q →→→∧为永真式()(())~(~)(~())~~(~)(()(~))~(~)(~)()P Q P P Q P Q P P Q P P P Q P Q TP Q P Q T P Q P P Q →→→∧=∨∨∨∧∨=∨∨∧∨=∨∨∨=∴→⇒→∧（3）需证S R P P →∧⌝∧为永真式SR P P T S F S R F S R P P ⇒∧⌝∧∴⇔→⇔→∧⇔→∧⌝∧3A B A B ⇒∴→ 、为永真式。

离散数学答案版(全)

1.2.4
0 0 1 1 条件联结词→
P
0 1 0 1
Q
0 1 1 1
P Q
0 0 1 1 1.2.5 双条件联结词
P
0 1 0 1
Q
1 1 0 1
P Q
1.2.6
0 0 1 1 与非联结词↑
P
0 1 0 1
Q
1 0 0 1
PQ
1 1 1 0
0 0 1 1
0 1 0 1
性质：（1） P↑P ﹁（P∧P）﹁P；（2）（P↑Q）↑（P↑Q）﹁（P↑Q） P∧Q；（3）（P↑P）↑（Q↑Q）﹁P↑﹁Q P∨Q。 1.2.7 或非联结词↓
P
Q
PQ
1 0 0 0
0 0 1 1
0 1 0 1
性质：（1）P↓P ﹁（P∨Q）﹁P；（2）（P↓Q）↓（P↓Q）﹁（P↓Q） P∨Q；（3）（P↓P）↓（Q↓Q）﹁P↓﹁Q ﹁（﹁P∨﹁Q） P∧Q。
石材加工红提采摘 2 金刚石磨头
1.5
对偶与范式
1.5.1 对偶定义在仅含有联结词 Ø、∧、∨的命题公式 A 中，将联结词∧换成∨，将 ∨换成∧，如果 A 中含有特殊变元 0 或 1，就将 0 换成 1，1 换成 0，所得的命题公式 A*称为 A 的对偶式。例：公式（ P∨Q）∧（P∨ Q）的对偶式为：（ P∧Q）∨（P∧ Q）定理设 A 和 A*互为对偶式，P1，P2，…，Pn 是出现在 A 和 A*中的所有原子
P
Q
P Q
( P Q)
( P Q) Q
0 0 1 1
0 1 0 1
1 1 0 1

离散数学答案版(全)

P
Q
P Q
( P Q)
( P Q) Q
0 0 1 1
0 1 0 1
1 1 0 1
0 0 1 0
0 0 0 0
1.4.2 命题公式的分类定义设 G 为公式：（1）如果 G 在所有解释下取值均为真，则称 G 是永真式或重言式；（2）如果 G 在所有解释下取值均为假，则称 G 是永假式或矛盾式；（3）如果至少存在一种解释使公式 G 取值为真，则称 G 是可满足式。 1.4.3 等价公式定义设 A 和 B 是两个命题公式，如果 A 和 B 在任意赋值情况下都具有相同的真值，则称 A 和 B 是等价公式。记为 A B。性质定理设 A、B、C 是公式，则（1）A A （2）若 A B 则 B A （3）若 A B 且 B C 则 A C 定理设 A、B、C 是公式，则下述等价公式成立： A A （1）双重否定律（2）等幂律 A∧A A ； A∨A A （3）交换律 A∧B B∧A ； A∨B B∨A （4）结合律（A∧B）∧C A∧（B∧C）（A∨B）∨C A∨（B∨C）（5）分配律（A∧B）∨C （A∨C）∧（B∨C）（A∨B）∧C （A∧C）∨（B∧C）（A∨B） A∧ B （6）德·摩根律（A∧B） A∨ B （7）吸收律 A∨（A∧B） A；A∧（A∨B） A （8）零一律 A∨1 1 ； A∧0 0 （9）同一律 A∨0 A ； A∧1 A （10）排中律 A∨ A 1 （11）矛盾律 A∧ A 0 （12）蕴涵等值式 A→B A∨B （13）假言易位 A→B B→ A （14）等价等值式 A B （A→B）∧（B→A）
式中每一个析取项都是 P1，P2，…，Pn 的一个极大项，则称该合取范式为 G 的主合取范式。通常，主合取范式用↕表示。重言式的主合取范式中不含任何极大项，用 1 表示。定理任意的命题公式都存在一个唯一的与之等价的主合取范式。

(完整版)离散数学习题答案

离散数学习题答案习题一及答案：（P14-15）14、将下列命题符号化：（5）李辛与李末是兄弟解：设p ：李辛与李末是兄弟，则命题符号化的结果是p （6）王强与刘威都学过法语解：设p ：王强学过法语；q ：刘威学过法语；则命题符号化的结果是p q∧（9）只有天下大雨，他才乘班车上班解：设p ：天下大雨；q ：他乘班车上班；则命题符号化的结果是q p →（11）下雪路滑，他迟到了解：设p ：下雪；q ：路滑；r ：他迟到了；则命题符号化的结果是()p q r∧→15、设p ：2+3=5. q ：大熊猫产在中国. r ：太阳从西方升起.求下列复合命题的真值：（4）()(())p q r p q r ∧∧⌝↔⌝∨⌝→解：p=1，q=1，r=0，，()(110)1p q r ∧∧⌝⇔∧∧⌝⇔(())((11)0)(00)1p q r ⌝∨⌝→⇔⌝∨⌝→⇔→⇔()(())111p q r p q r ∴∧∧⌝↔⌝∨⌝→⇔↔⇔19、用真值表判断下列公式的类型：（2）()p p q→⌝→⌝解：列出公式的真值表，如下所示：p qp⌝q⌝()p p →⌝()p p q→⌝→⌝001111011010100101110001由真值表可以看出公式有3个成真赋值，故公式是非重言式的可满足式。

20、求下列公式的成真赋值：（4）()p q q⌝∨→解：因为该公式是一个蕴含式，所以首先分析它的成假赋值，成假赋值的条件是：()10p q q ⌝∨⇔⎧⎨⇔⎩⇒0p q ⇔⎧⎨⇔⎩所以公式的成真赋值有：01，10，11。

习题二及答案：（P38）5、求下列公式的主析取范式，并求成真赋值：（2）()()p q q r ⌝→∧∧解：原式()p q q r ⇔∨∧∧q r ⇔∧()p p q r ⇔⌝∨∧∧，此即公式的主析取范式，()()p q r p q r ⇔⌝∧∧∨∧∧37m m ⇔∨所以成真赋值为011，111。

*6、求下列公式的主合取范式，并求成假赋值：（2）()()p q p r ∧∨⌝∨解：原式，此即公式的主合取范式，()()p p r p q r ⇔∨⌝∨∧⌝∨∨()p q r ⇔⌝∨∨4M ⇔所以成假赋值为100。

电大离散数学作业答案作业答案

离散数学作业5离散数学图论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。

本次形考书面作业是第二次作业，大家要认真及时地完成图论部分的综合练习作业。

要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求2010年12月5日前完成并上交任课教师（不收电子稿）。

并在05任务界面下方点击“保存”和“交卷”按钮，以便教师评分。

一、填空题1．已知图G 中有1个1度结点，度结点，22个2度结点，度结点，33个3度结点，度结点，44个4度结点，则G 的边数是的边数是 15 15 15 ．．2．设给定图G (如右由图所示如右由图所示))，则图G 的点割集是{}f {}c e ,．3 3．设．设G 是一个图，结点集合为V ，边集合为E ，则G 的结点度数之和等于边数的两倍．4．无向图G 存在欧拉回路，当且仅当G 连通且不含奇数度结点．5．设G=<V ，E >是具有n 个结点的简单图，若在G 中每一对结点度数之和大于等于︱V ︱，则在G 中存在一条汉密尔顿回路．6 6．若图．若图G=<V ,E>中具有一条汉密尔顿回路，则对于结点集V 的每个非空子集S ，在G 中删除S 中的所有结点得到的连通分支数为W ，则S 中结点数中结点数||S|与W 满足的关系式为S W ≤．7．设完全图K n 有n 个结点个结点((n ≥2)2)，，m 条边，当n 为奇数时，K n 中存在欧拉回路．8．结点数v 与边数e 满足e=v －1 1 关系的无向连通图就是树．关系的无向连通图就是树．9．设图G 是有6个结点的连通图，结点的总度数为1818，则可从，则可从G 中删去条边后使之变成树．1010．设正则．设正则5叉树的树叶数为1717，则分支数为，则分支数为i = 4 = 4 ．．二、判断说明题（判断下列各题，并说明理由．）姓名：学号：得分：教师签名：1．如果图G 是无向图，且其结点度数均为偶数，则图G 存在一条欧拉回路．．答：错误。

《离散数学》题库大全及答案

《离散数学》题库大全及答案为离散数学领域的经典教材,全世界几乎所有知名的院校都曾经使用本书作为教材.以我个人观点看来,这本书可以称之为离散数学百科.书中不但介绍了离散数学的理论和方法,还有丰富的历史资料和相关学习网站资源.更为令人激动的便是这本书少有的将离散数学理论与应用结合得如此的好.你可以看到离散数学理论在逻辑电路,程序设计,商业和互联网等诸多领域的应用实例.本书的英文版(第六版)当中更增添了相当多的数学和计算机科学家的传记,是计算机科学历史不可多得的参考资料.作为教材这本书配有相当数量的练习.每一章后面还有一组课题,把学生已经学到的计算和离散数学的内容结合在一起进行训练.这本书也是我个人在学习离散数学时读的唯一的英文教材,实为一本值得推荐的好书。

《离散数学》题库答案一、选择或填空（数理逻辑部分）1、下列哪些公式为永真蕴含式？( )(1)?Q=>Q→P (2)?Q=>P→Q (3)P=>P→Q (4)?P∧(P∨Q)=>?P答：（1），（4）2、下列公式中哪些是永真式？( )(1)(┐P∧Q)→(Q→?R) (2)P→(Q→Q) (3)(P∧Q)→P (4)P→(P∨Q)答：（2），（3），（4）3、设有下列公式，请问哪几个是永真蕴涵式?( )(1)P=>P∧Q (2) P∧Q=>P (3) P∧Q=>P∨Q(4)P∧(P→Q)=>Q (5) ?(P→Q)=>P (6) ?P∧(P∨Q)=>?P答：（2），（3），（4），（5），（6）4、公式?x((A(x)→B(y，x))∧?z C(y，z))→D(x)中，自由变元是( )，约束变元是( )。

答：x,y, x,z5、判断下列语句是不是命题。

若是，给出命题的真值。

( )(1)北京是中华人民共和国的首都。

(2) 陕西师大是一座工厂。

(3) 你喜欢唱歌吗？ (4) 若7+8＞18，则三角形有4条边。

电大《离散数学》2022-2023期末试题及答案

电大《离散数学》2022-2023期末试题及答案
一、单项选择题（每小题3分，本题共15分）
1．若集合A＝{ a，{a}}，则下列表述正确的是( )．
A．{a}⊆A B．{{{a}}}⊆A
C．{a，{a}}∈A D．∅∈A
2．命题公式（P∨Q）的合取范式是( )
A．（P∧Q）B．（P∧Q）∨（P∨Q）
C．（P∨Q）D．⌝（⌝P∧⌝Q）
3．无向树T有8个结点，则T的边数为( )．
A．6 B．7
C．8 D．9
4．图G如图一所示，以下说法正确的是( )．
A．a是割点B．{b,c}是点割集
C．{b, d}是点割集D．{c}是点割集
图一
5．下列公式成立的为( )．
A．⌝P∧⌝Q ⇔P∨Q B．P→⌝Q⇔⌝P→Q
C．Q→P⇒ P D．⌝P∧(P∨Q)⇒Q
二、填空题（每小题3分，本题共15分）
6．设集合A={2, 3, 4}，B={1, 2, 3, 4}，R是A到B的二元关系，
∈
∈
R≤
>
且
x
=且
<
,
x
{y
y
B
}
x
A
y
则R的有序对集合为．
7．如果R是非空集合A上的等价关系，a ∈A，b∈A，则可推知R中至少包含
等元素．
8．设G＝<V, E>是有4个结点，8条边的无向连通图，则从G中删去条边，可以确定图G的一棵生成树．
9．设G是具有n个结点m条边k个面的连通平面图，则m等于
1。

《离散数学1-7习题解答

p q r 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1
¬p ∧ ¬q ∨ p∧r 1 1 1 1 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 0 1 0 1 0 0 0 0 0 1 0 1
2.4. 用等值演算法证明下面等值式: (1) p⇔ (p∧q) ∨ (p∧¬q) (3) ¬ (p↔q) ⇔ (p∨q) ∧¬ (p∧q) (4) (p∧¬q) ∨ (¬p∧q) ⇔ (p∨q) ∧¬ (p∧q) (1) (p∧q) ∨ (p∧¬q) ⇔ p ∧ (q¬∨q) ⇔ p ∧ 1 ⇔ p. (3) ¬ (p↔q)
4
(1)p→ (p∨q∨r) (2)(p→¬q) →¬q (3) ¬ (q→r) ∧r (4)(p→q) → (¬q→¬p) (5)(p∧r) ↔ ( ¬p∧¬q) (6)((p→q) ∧ (q→r)) → (p→r) (7)(p→q) ↔ (r↔s)
离散数学习题解 (1), (4), (6)为重言式. (3)为矛盾式. (2), (5), (7)为可满足式. 1.20． 1.21． 1.22． 1.23． 1.24． 1.25． 1.26． 1.27． 1.28． 1.29． 1.30． 1.31．略略略略略略略略略略略将下列命题符号化, 并给出各命题的真值:
5
(1)若 3+＝4, 则地球是静止不动的. (2)若 3+2＝4, 则地球是运动不止的. (3)若地球上没有树木, 则人类不能生存. (4)若地球上没有水, 则 3 是无理数. (1)p→q, 其中, p: 2+2＝4, q: 地球静止不动, 真值为 0. (2)p→q, 其中, p: 2+2＝4, q: 地球运动不止, 真值为 1. (3) ¬p→¬q, 其中, p: 地球上有树木, q: 人类能生存, 真值为 1. (4) ¬p→q, 其中, p: 地球上有水, q: 3 是无理数, 真值为 1.

word版,《离散数学》题库及答案

《失散数学》题库与答案一、选择或填空（数理逻辑部分）1、以下哪些公式为永真包含式？( )(1) Q=>Q→P(2)Q=>P→Q(3)P=>P→Q(4)P (P Q)=> P答：在第三章里面有公式（1）是附带律，（4）能够由第二章的包含等值式求出（注意与汲取律差别）2、以下公式中哪些是永真式？ ( )(1)(┐PQ)→(Q→R)(2)P→(Q→Q)(3)(P Q)→P(4)P →(P Q)答：（2），（3），（4）可用包含等值式证明3、设有以下公式，请问哪几个是永真蕴涵式 ?( )(1)P=>P Q(2)P Q=>P(3)P Q=>PQ(4)P (P→Q)=>Q(5)(P→Q)=>P(6)P(P Q)=> P答：（2）是第三章的化简律，（3）近似附带律，（4）是假言推理，（3），（5），（6）都可以用包含等值式来证明出是永真包含式4、公式 x((A(x) B(y，x)) zC(y，z)) D(x)中，自由变元是( ) ，拘束变元是() 。

答：x,y, x,z （观察定义在公式xA和xA中，称x为指导变元，A为量词的辖域。

在xA和xA的辖域中，x的全部出现都称为拘束出现，即称x为拘束变元，A中不是拘束出现的其余变项则称为自由变元。

于是A(x)、B(y，和zC(y，z)中y为自由变元，x和z为拘束变元，在D(x)中x为自由变元）5、判断以下语句能否是命题。

假如，给出命题的真值。

( )(1)北京是中华人民共和国的国都。

(2)陕西师大是一座工厂。

(3)你喜爱唱歌吗？(4)若7+8＞18，则三角形有4条边。

(5)行进！(6)给我一杯水吧！1答：（1）是，T （2）是，F （3）不是（4）是，T （5）不是（6）不是（命必足是述句，不可以是疑句或许祈使句。

）6、命题“存在一些人是大学生”的否认是( ) ，而命题“全部的人都是要死的”的否认是( ) 。

离散数学习题答案1-2-6-7-8-9章-2009-12-17

习题1：1. 解（1）{2，3，5，7，11，13，17，19}（2）{x|x=20*k,k 是自然数}（3）{2，-1}2. 解（1）{2，4}（2）{1，2，3，4，5}（3）{1，3}（4）{1，3，5}3. 解（1）{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20}（2）φ（3）全体自然数（4）{0，2，4，6，8，10，12，14，16，18，20}（5）1，3，5，7，9，11，13，15，17，19}4. 解（1）正确（2）正确（3）错误（4）正确5. 解（1）A={1}，B={{1}}，C={{1}}（2）A={1}，B={{1}}，C={{{1}}}6. 解（1）正确。

由子集的定义。

（2）不一定。

如：A={1}，B={{1}}，C={{1}}。

（3）不一定。

如：A={1}，B={1，2}，C={{1，2}}（4）不一定。

如：A={1}，B={1，2}，C={{1，2}}。

7. 解 A={1，2}，B={1}，C={2}，有B A ≠，但是C B C A =成立。

A={1，2}，B={1}，C={1}，有B A ≠，但是C B C A =成立。

8. 解（1）φ（2）{φ}（3）{{φ}}（4）{φ，{φ}}9. 解（1）{1,2,3,4,5,6,7,8,9}（2）{0,1,2,3,4,5,6,7,8,9,10}（3）{0,3,6,7,8,9}10. 解 33311. 解 2512. 解（1）454（2）124（3）22013. 解（1）{φ}（2）{φ，{a}}（3）{φ，{φ}，{a}，{φ,a}}（4）{φ，{φ}，{{φ}}，{{φ},φ}}（5）{φ，{{φ}}，{φ}，{a}，{{φ},φ}，{{φ},a}，{φ,a}，{{φ},φ,a}}14. 证明：假设B ≠C ，则至少存在一元素x ∈B 且x ∉C 。

离散数学第1章习题答案

#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define MAX_STACK_SIZE 100 typedef int ElemType; typedef struct{ElemType data[MAX_STACK_SIZE];int top;} Stack;void lnitStack(Stack *S){S->top=-1;}int Push(Stack *S,ElemType x){if(S->top==MAX_STACK_SIZE-1){printf("\n Stack is full!");return 0;}S->top++;S->data[S->top]=x;return 1;}int Empty(Stack *S){return (S->top==-1);}int Pop(Stack *S,ElemType *x){if(Empty(S)){printf("\n Stack is free!");return 0;}*x=S->data[S->top];S_>top__;return 1;}void conversion(int N){int e;Stack *S=(Stack*)malloc(sizeof(Stack));InitStack(S); while(N){Push(S,N%2);"}while(!Empty(S)){Pop(S, &e);printf("%d ",e);}}void main(){ int n;printf(" 请输入待转换的值n: \n");scanf ("%d",&n);conversion(n);1. 判断下列语句是否是命题，为什么？若是命题，判断是简单命题还是复合命题？(1) 离散数学是计算机专业的一门必修课。

大学离散数学课后答案

9.1.1 解：⑴ 几何图表示如右。

⑵ deg(v 1)=3 deg(v 2)=4 deg(v 3)=3 deg(v 4)=3 deg(v 5)=1 deg(v 6)=0 奇度数结点数为 4。

⑶ (v 2,v 2) 为自环；(v 1,v 3) 与 (v 3,v 1) 为平行边；(v 4,v 5) 为悬挂边；v 5 为悬挂点；v 6 为孤立点。

该图为伪图。

9.1.2 证：⑴ n 个结点的所有图中，完全图边数最多。

每点n-1度，n 个点的总度数为：2m=∑=n i i v 1)deg(=n(n-1) ∴ m=n(n-1)/2n 个结点的任一图的边数≤完全图的边数，∴ m ≤n(n-1)/2 ※ ⑵ ∵ 在简单有向完全图中，任二点之间有两条方向相反的边，∴ 每点的度数为 2(n-1)，∴ 总度数为 2m=2(n-1)n ，∴ m=n(n-1)。

※ 9.1.3 解：⑴ 去掉 v 点后，有 n-1个结点，m-d 条边。

⑵ 去掉 e 边后，有 n 个结点，m-1条边。

9.1.4 证：假设n 个结点的度数皆不相同∵ 在简单无向图中，一个结点的最大度数为n-1，最小度数为0。

∴ 它们只能为 0，1，…，n-1 n 个值。

∵ 0度点不与其它任何结点相邻，而n-1度点与其它任何结点相邻，∴ 二者产生一个矛盾。

※ 9.1.5 解：仅考虑无向图。

⑴ 可构成图，图如右。

⑵ 否。

奇度数结点数为奇数。

⑶ 否。

n 个结点的简单无向图中，结点的最大度数为n-1，5不可。

⑷ 否。

后三点均与其它各点有边，故第一点也应三度。

⑸ 否。

后二点均与其它各点有边，故第一点至少应为二度。

9.1.6 解：2m=nk m=nk/2 。

9.1.7 证：⑴ 当图G 中n 个点的度数都为 δ(G)时，总度数为 2m=n δ(G)。

但一般情况下，δ(G) 为最小度数，而并非所有结点的度数都为 δ(G)时，必有 2m ≥n δ(G)， ∴ 2m/n ≥δ(G) 。

离散数学高等教育出版社版答案解析[第一部分]

习题一1.下列句子中,哪些是命题？在是命题的句子中,哪些是简单命题？哪些是真命题？哪些命题的真值现在还不知道？（1）中国有四大发明.答：此命题是简单命题，其真值为1.（2.答：此命题是简单命题，其真值为1.（3）3是素数或4是素数.答：是命题，但不是简单命题，其真值为1.（4）2x+ <3 5答：不是命题.（5）你去图书馆吗？答：不是命题.（6）2与3是偶数.答：是命题，但不是简单命题，其真值为0.（7）刘红与魏新是同学.答：此命题是简单命题，其真值还不知道.（8）这朵玫瑰花多美丽呀！答：不是命题.（9）吸烟请到吸烟室去！答：不是命题.（10）圆的面积等于半径的平方乘以π.答：此命题是简单命题，其真值为1.（11）只有6是偶数，3才能是2的倍数.答：是命题，但不是简单命题，其真值为0.（12）8是偶数的充分必要条件是8能被3整除.答：是命题，但不是简单命题，其真值为0.（13）2008年元旦下大雪.答：此命题是简单命题，其真值还不知道.2.将上题中是简单命题的命题符号化.解:（1）p：中国有四大发明.（2）p:是无理数.（7）p:刘红与魏新是同学.（10）p:圆的面积等于半径的平方乘以π.（13）p:2008年元旦下大雪.3.写出下列各命题的否定式,并将原命题及其否定式都符号化,最后指出各否定式的真值.（1.答：否定式：. p：5 .q：5 .其否定式q的真值为 1.（2.是有理数. p不是无理数. q. 其否定式q的真值为 1.（3）2.5是自然数.答：否定式：2.5不是自然数. p：2.5是自然数. q：2.5不是自然数. 其否定式q 的真值为 1.（4）ln1是整数.答：否定式：ln1不是整数. p：ln1是整数. q：ln1不是整数. 其否定式q的真值为1.4.将下列命题符号化，并指出真值.（1）2与5都是素数答：p：2是素数，q：5 是素数，符号化为p q∧ ，其真值为 1.（2）不但π是无理数，而且自然对数的底e也是无理数.答：p：π是无理数，q：自然对数的底e是无理数，符号化为p q∧ ，其真值为 1.（3）虽然2是最小的素数，但2不是最小的自然数.答：p：2是最小的素数，q：2是最小的自然数，符号化为p q∧¬，其真值为 1.（4）3是偶素数.答：p：3是素数，q：3是偶数，符号化为p q∧ ，其真值为0.（5）4既不是素数，也不是偶数.答：p：4是素数，q：4是偶数，符号化为¬ ∧¬p q，其真值为0.5.将下列命题符号化，并指出真值.（1）2或3是偶数.（2）2或4是偶数.（3）3或5是偶数.（4）3不是偶数或4不是偶数.（5）3不是素数或4不是偶数.答: p：2是偶数，q：3是偶数，r:3是素数，s:4 是偶数, t:5是偶数(1)符号化: p q∨ ，其真值为1.(2)符号化：p r∨ ，其真值为1.(3)符号化：r t∨ ，其真值为0.(4)符号化：¬ ∨¬q s，其真值为1.(5)符号化：¬ ∨¬r s，其真值为0.6.将下列命题符号化.（1）小丽只能从筐里拿一个苹果或一个梨.答：p：小丽从筐里拿一个苹果，q：小丽从筐里拿一个梨，符号化为: p q∨ .（2）这学期，刘晓月只能选学英语或日语中的一门外语课.答：p ：刘晓月选学英语，q ：刘晓月选学日语，符号化为: (¬ ∧ ∨ ∧¬p q ) (p q ) .7.设p ：王冬生于 1971 年，q ：王冬生于 1972 年，说明命题“王冬生于 1971 年或1972年”既可以化答:列出两种符号化的真值表： p q0 0 0 0 0 1 1 1 1 0 1 1 111 根据真值表,可以判断出,只有当p 与q 同时为真时两种符号化的表示才会有不同的真值,但结合命题可以发现,p 与q 不可能同时为真,故上述命题有两种符号化方式. 8.将下列命题符号化,并指出真值. （1）只要；（2）如果；（3）只有；（4）除非；（5）除非；（6）.答:设p:.符号化真值（1）1（2）1（3）0 （4）0 （5）0 , 则:; 设 q: , 则:仅当 , 否则 , 才有 , 才有 , 则 , 就有：俄罗斯位于南半球,q：亚洲人口最多,将下面命题用自然语言表述（1）；（2）；；（3）；（4）；（5）；（6）；（7）.答:根据题意,p为假命题,q为真命题.（1）；（2）；（3）；（4）.答:根据题意,p为真命题,q为假命题.（1）若2+2=4,则地球是静止不动的；（2）若2+2=4,则地球是运动不止的；（3）若地球上没有树木,则人类不能生存；（4）若地球上没有水,则是无理数.答:（1）2+2=4当且仅当3+3=6；（2）2+2=4的充要条件是3+36；（3）2+24与3+3=6互为充要条件；（4）若2+24,则3+3 6,反之亦然.答:设p:2+2=4,q:3+3=6.将下列命题符号化,并讨论各命题的真值：（1）若今天是星期一,则明天是星期二；（2）只有今天是星期一,明天才是星期二；（3）今天是星期一当且仅当明天是星期二；（4）若今天是星期一,则明天是星期三.答:设p:今天是星期一,q:明天是星期二,r:明天是星期三.将下列命题符号化：（1）刘晓月跑得快,跳得高；（2）老王是山东人或者河北人；（3）因为天气冷,所以我穿了羽绒服；（4）王欢与李乐组成一个小组；（5）李欣与李末是兄弟；（6）王强与刘威都学过法语；（7）他一面吃饭,一面听音乐；（8）如果天下大雨,他就乘班车上班；（9）只有天下大雨,他才乘班车上班；（10）除非天下大雨,否则他不乘班车上班；（11）下雪路滑,他迟到了；（12）2与4都是素数,这是不对的；（13）“2或4是素数,这是不对的”是不对的.答:q：大熊猫产在中国.r:太阳从西方升起. 求下列符合命题的真值：（1）（2）（3）（4）解：p真值为1，q真值为1，r真值为0.（1）0，（2）0，（3）0，（4）116.当p,q的真值为0,r,s的真值为1时,求下列各命题公式的真值：（1）（2）（3）（4）解：（1）0，（2）0，（3）0，（4）117.判断下面一段论述是否为真：“是无理数.并且,如果3是无理数,则也是无理数.另外,只有6能被2整除,6才能被4整除.”解：p: 是无理数q: 3 是无理数r:是无理数s: 6能被2整除t：6能被4整除符号化为:，该式为重言式，所以论述为真。

离散数学课后答案全集

第1章命题逻辑P7 习题1. 给出下列命题的否定命题：（1）大连的每条街道都临海。

否命题：不是大连的每条街道都临海。

（2）每一个素数都是奇数。

否命题：并非每一个素数都是奇数。

2. 对下述命题用中文写出语句：（1）()P R Q ⌝∧→如果非P 与R ，那么Q 。

（2）Q R ∧Q 并且R 。

3. 给出命题P Q →，我们把Q P →、P Q ⌝→⌝、Q P ⌝→⌝分别称为命题P Q →的逆命题、反命题、逆反命题。

（1）如果天不下雨，我将去公园。

解：逆命题：如果我去公园，则天不下雨；反命题：如果天下雨，则我不去公园；逆反命题：如果我不去公园，则天下雨了。

（2）仅当你去我才逗留。

解：（此题注意：p 仅当q 翻译成p q →）逆命题：如果你去，那么我逗留。

反命题：如果我不逗留，那么你没去。

逆反命题：如果你没去，那么我不逗留。

（3）如果n 是大于2的正整数，那么方程nn n xy z +=无整数解。

解：逆命题：如果方程nn n xy z +=无整数解，那么n 是大于2的正整数。

反命题：如果n 不是大于2的正整数，那么方程nn n x y z +=有整数解。

逆反命题：如果方程nn n xy z +=有整数解，那么n 不是大于2的正整数。

（4）如果我不获得更多的帮助，那么我不能完成这项任务。

解：逆命题：如果我不完成任务，那么我不获得更多的帮助。

反命题：如果我获得了更多的帮助，那么我能完成任务。

逆反命题：如果我能完成任务，那么我获得了更多的帮助。

4. 给P 和Q 指派真值T ，给R 和S 指派真值F ，求出下列命题的真值。

（1）(()(()()))P Q R Q P R S ⌝∧∨⌝∨↔⌝→∨⌝=(()(()()))T T F T T F F ⌝∧∨⌝∨↔⌝→∨⌝ =()T F T ⌝∨→ =T F ∨ =T（2）()Q P Q P ∧→→ =()T T T T ∧→→ =T T T ∧→ =T T →=T（3）((()))()P Q R P Q S ∨→∧⌝↔∨⌝=((()))()T T F T T F ∨→∧⌝↔∨⌝ =(())T T F T ∨→↔ =T T ↔ =T（4）()()P R Q S →∧⌝→ =()()T F T F →∧⌝→=()F F F ∧→=F5. 构成下来公式的真值表：（1）()Q P Q P ∧→→（2）()()()P Q R P Q P R ⌝∨∧↔∨∧∨（3）()P Q Q P P R ∨→∧→∧⌝（4）()P P Q R Q R ⌝→∧⌝→∧∨⌝6. 使用真值表证明：如果P Q ↔为T ，那么P Q →和Q P →都是T ，反之亦然。

离散数学(第2版,刘爱民)习题解答(1)(1)

附录2 习题答案习题一答案1.1下列各语句中哪些是命题?1) 不是；2) 是；3) 不是；4) 不是；5) 不是；6) 是；7) 是；8) 不是9) 不是；10)是；11)不是；12)是。

1.2 将下列命题符号化。

1) p∧⌝q, p:太阳明亮,q:湿度高；2) q→⌝p, p:明天你看到我，q:我要去深圳。

3) p→q, p:我出校，q:我去图书城；4) q→p , p:你去,q:我去；5) 5.1) p∧q； 5.2) p∧⌝q; 5.3) p∧q； 5.4) p∧⌝q；6) 6.1) p∨q 6.2) ⌝(p ↔q) 6.3) p∧¬q6.4) ¬ (p∧r) 6.5) (p∧q) →r 6.6)¬ (r→ (p∧q))7) p:蓝色和黄色可以调配成绿色；8) ⌝(p↔q), p:李兰现在在宿舍, q:李兰在图书馆里；9) ¬p→¬ q, p:一个人经一事，q:一个人长一智；10) (p∧¬q) →⌝(r↔ s), p:晚上小王做完了做业, q: 晚上小王没有其他事情，r: 晚上小王看电视, s: 晚上小王看电影。

11) ⌝(r↔ s), r:小飞在睡觉, s:小飞在游泳；12) ¬p∧¬q∧r, p:这个星期天我看电视，q: 这个星期天我外出，r:这个星期天我在睡觉。

13) p→q , p:卫星上天了，q:国家强大了；14) p→q, p:今天没有课，q:我呆在图书馆里；15) p→q,p:我去图书城，q:我有时间；16) ¬p→¬q , p:人们辛劳，p: 人们收获1.3 1) 小李家住北大西门外, 他现在坐在公共汽车里看书，没有考虑问题；2) 小李在思考问题, 他没有乘坐公共汽车，也没有看书；3) 小李只要乘坐公共汽车，他就看书或考虑问题；4) 小李乘坐公共汽车，要么看书不考虑问题，要么考虑问题不看书，5) 同4);6) 如果小李家住北大西门外,则他现在没有乘坐公共汽车，没有看书，也没有考虑问题。

慕课 离散数学 答案 电子科技大学 课后习题一

(完整word版)离散数学(第2版,刘爱民)习题解答(1)(1)

离散数学（第二版）课后习题答案详解（完整版）

离散数学课后习题答案(最新)

离散数学答案版(全)

最新电大《离散数学》形考作业任务01-07网考试题及答案-

离散数学答案版(全)

(完整版)离散数学习题答案

电大离散数学作业答案作业答案

《离散数学》题库大全及答案

电大《离散数学》2022-2023期末试题及答案

《离散数学1-7习题解答

word版,《离散数学》题库及答案

离散数学习题答案1-2-6-7-8-9章-2009-12-17

离散数学第1章习题答案

大学离散数学课后答案

离散数学高等教育出版社版答案解析[第一部分]

离散数学课后答案全集

离散数学(第2版,刘爱民)习题解答(1)(1)

慕课离散数学答案电子科技大学课后习题一