离散数学(第2版)_在线作业_1
(完整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.5集合的划分与覆盖习题1.51.设},,,{d c b a A =，求出集合A 的所有不同的划分.解 可以按照划分的块的数目依次求出A 的所有不同的划分共15个. 仅一个划分块:}},,,{{1d c b a =π.有两个划分块: }},,{},{{2d c b a =π，}},,{},{{3d c a b =π，}},,{},{{4d b a c =π，}},,{},{{5c b a d =π；}},{},,{{6d c b a =π，}},{},,{{7d b c a =π，}},{},,{{8c b d a =π. 有三个划分块: }},{},{},{{9d c b a =π，}},{},{},{{10d b c a =π，}},{},{},{{11c b d a =π，}},{},{},{{12d a c b =π，}},{},{},{{13c a d b =π，}},{},{},{{14b a d c =π.有四个划分块: }}{},{},{},{{15d c b a =π.2.对于整数集合Z ，令}Z |3{1∈=k k A ，}Z |13{2∈+=k k A ，}Z |23{3∈+=k k A , 则},,{321A A A 是Z 的划分. 试验证之.解 因为(1)≠i A ∅，3,2,1=i .(2)=⋂j i A A ∅，3,2,1,,=≠j i j i .(3)=⋃⋃321A A A Z.所以，},,{321A A A 是Z 的划分.3.设}|{I i A i ∈=π是集合A 的一种划分，对于集合B ，所有≠⋂B A i ∅的B A i ⋂组成的集合是B A ⋂的划分. 试证明之.证 对于任意j i ≠，因为=⋂j i A A ∅，于是=⋂⋂=⋂⋂⋂B A A B A B A j i j i )()(∅=⋂B ∅.又因为A AI i i =∈ ，所以B A B A B A Ii iI i i ⋂=⋂=⋂∈∈ )(. 故≠⋂⋂B A B A i i |{∅},I i ∈是B A ⋂的划分.4.设集合A 有两种划分}|{1I i A i ∈=π和}|{2J j B j ∈=π，问21ππ⋃是否必是A 的划分，为什么？21ππ-呢?解21ππ⋃及21ππ-均不一定是A 的划分. 例如},,,{d c b a A =，取A 的划分为 }},,{},{{1d c b a =π，}},{},{},{{2c b d a =π，这时}},,{},,{},{},{{21d c b c b d a =⋃ππ，}},,{{21d c b =-ππ，它们都不是A 的划分.5.证明: 设1≥n ，则(1).1)1,(=n S(2).1),(=n n S(3).12)2,(1-=-n n S证 (1)和(2)显然.(3)将n 个元素的集合A 划分成2个块1A 和2A ，先将A 中的第一个放在第一个块1A 中，对于其余的1-n 个元素分别考虑是否与第一个元素在同一个块1A 中，只有两种情况发生: 1A x ∈或1A x ∉，于是共有1122...22--=⋅⋅⋅n n 种放的方式，但要排除所有元素都在1A 中而2A 为空的情形. 故.12)2,(1-=-n n S 6.设},,,,,,,,,,{j i h g f e d c b a A =},,,,{1d c b a A = },,,{2g f e A = },,,,{3i g e d A =},,,{4j h d A =},,,{5j i h A =},,,,,,{6j h f c b a A =分别判定下列集合是否是A 的划分、覆盖: (1)},,{521A A A . (2)},,{531A A A . (3)}.,{63A A(4)}.,,{432A A A解 显然对于任意61≤≤i ，有≠i A ∅.(1)因为=⋂21A A ∅，=⋂51A A ∅，=⋂52A A ∅且A A A A =⋃⋃521，所以},,{521A A A 是A 的划分.(2)由于A f ∈而531A A A f ⋃⋃∉，所以},,{531A A A 不是A 的覆盖.(3)因为=⋂63A A ∅，且A A A =⋃63，所以},{63A A 是A 的划分.(4)由于A a ∈而432A A A a ⋃⋃∉，所以},,{432A A A 不是A 的覆盖.7.写出集合},{b a A =的所有不同的覆盖.解 由A 得到的非空子集为},{},{},{b a b a ，于是},{b a A =的所有不同的覆盖分别为(1)}},{{b a .(2)}}{},{{b a .(3)}},{},{{b a a .(4)}},{},{{b a b .(5)}},{},{},{{b a b a .。
中农大网络教育离散数学(第2版)_在线作业
离散数学(第2版)_在线作业_1交卷时间2019-09-26 14:15:30一、单选题（每题5分，共20道小题，总分值100分）1.命题变元P和Q的极大项M1表示()。
（5分）┐P∨Q┐P∧QP∧┐QP∨┐Q正确答案您的答案是D回答正确展开2.设，下面集合等于A的是()。
（5分）ABCD正确答案您的答案是B回答正确展开3.下面既是哈密顿图又是欧拉图的是()。
（5分）ABCD正确答案您的答案是C回答正确展开4.下列语句中为命题的是()。
（5分）AB水开了吗？C再过5000年，地球上就没有水了D请不要抽烟!正确答案您的答案是C回答正确展开5.n个结点、m条边的无向连通图是树当且仅当m=()。
（5分）A2n-1B nC n-1D n+1正确答案您的答案是C回答正确展开6.命题变元P和Q的极小项m1表示()。
（5分）P∧┐Q┐P∧Q┐P∨QP∨┐Q正确答案您的答案是B回答正确展开7.公式的前束范式为()。
（5分）ABCD正确答案您的答案是D回答正确展开8.无向完全图有()条边。
（5分）A nB n2C n(n-1)D n(n-1)/2正确答案您的答案是D回答正确展开9.设无向图G的所有结点的度数之和为12，则G一定有()。
（5分）6条边5条边3条边4条边正确答案您的答案是A回答正确展开10.下列语句中不是命题的是()。
（5分）AB我是大学生C3是奇数D请勿吸烟!正确答案您的答案是D回答正确展开11.下列不一定是树的是()。
（5分）A每对结点之间都有通路的图B连通但删去一条边则不连通的图C有n个结点，n-1条边的连通图D无回路的连通图正确答案您的答案是A回答正确展开12.在有3个结点的图中,奇度数结点的个数为()。
（5分）A0或2B0C1D1或3正确答案您的答案是A回答正确展开13.集合的对称差运算不满足()。
（5分）A消去律B结合律C交换律D幂等律正确答案您的答案是D回答正确展开14.下列图中()是平面图。
离散数学答案屈婉玲版第二版高等教育出版社课后答案
离散数学答案屈婉玲版第二版高等教育出版社课后答案第一章部分课后习题参考答案16 设p、q的真值为0；r、s的真值为1，求下列各命题公式的真值。
（1）p∨(q∧r)⇔0∨(0∧1) ⇔0（2）（p↔r）∧(﹁q∨s) ⇔（0↔1）∧(1∨1) ⇔0∧1⇔0.（3）（⌝p∧⌝q∧r）↔(p∧q∧﹁r) ⇔（1∧1∧1）↔ (0∧0∧0)⇔0(4)（⌝r∧s）→(p∧⌝q) ⇔（0∧1）→(1∧0) ⇔0→0⇔117．判断下面一段论述是否为真：“π是无理数。
并且，如果3是无理数，则2也是无理数。
另外6能被2整除，6才能被4整除。
”答：p: π是无理数1q: 3是无理数0r: 2是无理数 1s: 6能被2整除1t: 6能被4整除0命题符号化为：p∧(q→r)∧(t→s)的真值为1，所以这一段的论述为真。
19．用真值表判断下列公式的类型：（4）(p→q) →(⌝q→⌝p)（5）(p∧r) ↔(⌝p∧⌝q)（6）((p→q) ∧(q→r)) →(p→r)答：（4）p q p→q ⌝q ⌝p ⌝q→⌝p (p→q)→(⌝q→⌝p)0 0 1 1 1 1 10 1 1 0 1 1 11 0 0 1 0 0 11 1 1 0 0 1 1所以公式类型为永真式（5）公式类型为可满足式（方法如上例）（6）公式类型为永真式（方法如上例）第二章部分课后习题参考答案3.用等值演算法判断下列公式的类型，对不是重言式的可满足式，再用真值表法求出成真赋值.(1) ⌝(p∧q→q)(2)(p→(p∨q))∨(p→r)(3)(p∨q)→(p∧r)答：(2)（p→(p∨q)）∨(p→r)⇔(⌝p∨(p∨q))∨(⌝p∨r)⇔⌝p∨p∨q∨r⇔1所以公式类型为永真式(3)P q r p∨q p∧r （p∨q）→(p∧r)0 0 0 0 0 10 0 1 0 0 10 1 0 1 0 00 1 1 1 0 01 0 0 1 0 01 0 1 1 1 11 1 0 1 0 01 1 1 1 1 1所以公式类型为可满足式4.用等值演算法证明下面等值式：(2)(p→q)∧(p→r)⇔(p→(q∧r))(4)(p∧⌝q)∨(⌝p∧q)⇔(p∨q) ∧⌝(p∧q)证明（2）(p→q)∧(p→r)⇔(⌝p∨q)∧(⌝p∨r)⇔⌝p∨(q∧r))⇔p→(q∧r)（4）(p∧⌝q)∨(⌝p∧q)⇔(p∨(⌝p∧q)) ∧(⌝q∨(⌝p∧q)⇔(p ∨⌝p)∧(p ∨q)∧(⌝q ∨⌝p) ∧(⌝q ∨q)⇔1∧(p ∨q)∧⌝(p ∧q)∧1⇔(p ∨q)∧⌝(p ∧q)5.求下列公式的主析取范式与主合取范式，并求成真赋值(1)(⌝p →q)→(⌝q ∨p)(2)⌝(p →q)∧q ∧r(3)(p ∨(q ∧r))→(p ∨q ∨r)解：（1）主析取范式(⌝p →q)→(⌝q ∨p)⇔⌝(p ∨q)∨(⌝q ∨p)⇔(⌝p ∧⌝q)∨(⌝q ∨p)⇔ (⌝p ∧⌝q)∨(⌝q ∧p)∨(⌝q ∧⌝p)∨(p ∧q)∨(p ∧⌝q)⇔ (⌝p ∧⌝q)∨(p ∧⌝q)∨(p ∧q)⇔320m m m ∨∨⇔∑(0,2,3)主合取范式：(⌝p →q)→(⌝q ∨p)⇔⌝(p ∨q)∨(⌝q ∨p)⇔(⌝p ∧⌝q)∨(⌝q ∨p)⇔(⌝p ∨(⌝q ∨p))∧(⌝q ∨(⌝q ∨p))⇔1∧(p ∨⌝q)⇔(p ∨⌝q) ⇔ M 1⇔∏(1)(2) 主合取范式为：⌝(p →q)∧q ∧r ⇔⌝(⌝p ∨q)∧q ∧r⇔(p ∧⌝q)∧q ∧r ⇔0所以该式为矛盾式.主合取范式为∏(0,1,2,3,4,5,6,7)矛盾式的主析取范式为0(3)主合取范式为：(p∨(q∧r))→(p∨q∨r)⇔⌝(p∨(q∧r))→(p∨q∨r)⇔(⌝p∧(⌝q∨⌝r))∨(p∨q∨r)⇔(⌝p∨(p∨q∨r))∧((⌝q∨⌝r))∨(p∨q∨r))⇔1∧1⇔1所以该式为永真式.永真式的主合取范式为1主析取范式为∑(0,1,2,3,4,5,6,7)第三章部分课后习题参考答案14.在自然推理系统P中构造下面推理的证明：(2)前提：p→q,⌝(q∧r),r结论：⌝p(4)前提：q→p,q↔s,s↔t,t∧r结论：p∧q证明：（2）①⌝(q∧r) 前提引入②⌝q∨⌝r ①置换③q→⌝r ②蕴含等值式④r 前提引入⑤⌝q ③④拒取式⑥p→q 前提引入⑦￢p（3）⑤⑥拒取式证明（4）：①t∧r 前提引入②t ①化简律③q↔s 前提引入④s↔t 前提引入⑤q↔t ③④等价三段论⑥（q→t）∧(t→q) ⑤置换⑦（q→t）⑥化简⑧q ②⑥假言推理⑨q→p 前提引入⑩p ⑧⑨假言推理(11)p∧q ⑧⑩合取15在自然推理系统P中用附加前提法证明下面各推理：(1)前提：p→(q→r),s→p,q结论：s→r证明①s 附加前提引入②s→p 前提引入③p ①②假言推理④p→(q→r) 前提引入⑤q→r ③④假言推理⑥q 前提引入⑦r ⑤⑥假言推理16在自然推理系统P中用归谬法证明下面各推理：(1)前提：p→⌝q,⌝r∨q,r∧⌝s结论：⌝p证明：①p 结论的否定引入②p→﹁q 前提引入③﹁q ①②假言推理④￢r∨q 前提引入⑤￢r ④化简律⑥r∧￢s 前提引入⑦r ⑥化简律⑧r∧﹁r ⑤⑦合取由于最后一步r∧﹁r 是矛盾式,所以推理正确.第四章部分课后习题参考答案3. 在一阶逻辑中将下面将下面命题符号化,并分别讨论个体域限制为(a),(b)条件时命题的真值:(1) 对于任意x,均有2=(x+)(x).(2) 存在x,使得x+5=9.其中(a)个体域为自然数集合.(b)个体域为实数集合.解：F(x): 2=(x+)(x).G(x): x+5=9.(1)在两个个体域中都解释为)∀，在（a）中为假命题，在(b)中为真命题。
天大2020年春季考试《离散数学(2)-1》在线作业一.doc
1.题面见图片A.AB.BC.CD.D 【参考答案】: C2.题面见图片A.AB.BC.CD.D 【参考答案】: C3.题面见图片A.AB.BC.CD.D 【参考答案】: B4.题面见图片A.AB.BC.CD.D 【参考答案】: B5.题面见图片A.AB.BC.CD.D 【参考答案】: D6.题面见图片A.AB.BC.CD.D【参考答案】: B7.题面见图片A.AB.BC.CD.D【参考答案】: D8.题面见图片A.AB.BC.CD.D 【参考答案】: D9.题面见图片A.AB.BC.CD.D 【参考答案】: B10.题面见图片A.AB.BC.CD.D 【参考答案】: A11.题面见图片A.AB.BC.CD.D 【参考答案】: D12.题面见图片A.AB.BC.CD.D 【参考答案】: A13.题面见图片A.AB.BC.CD.D 【参考答案】: C14.题面见图片A.AB.BC.CD.D【参考答案】: A15.题面见图片A.AB.BC.CD.D 【参考答案】: A16.题面见图片A.AB.BC.CD.D【参考答案】: A17.题面见图片A.AB.BC.CD.D【参考答案】: B18.题面见图片A.AB.BC.CD.D 【参考答案】: B19.题面见图片A.AB.BC.CD.D 【参考答案】: D20.题面见图片A.AB.BC.CD.D 【参考答案】: B。
离散数学(第2版)_在线作业_1
离散数学(第2版)_在线作业_1交卷时间：2017-01-12 10:34:32一、单选题1.(5分)• A. P ∨┐Q •B. P ∧┐Q• C. ┐P ∧Q •D. ┐P ∨Q纠错得分： 5知识点： 离散数学(第2版) 收起解析 答案 A 解析2.(5分)•A.•B.•C.命题变元P 和Q 的极大项M 1表示( )。
设，下面集合等于A 的是( )。
•D.纠错得分： 5知识点： 离散数学(第2版) 收起解析 答案 B 解析3.(5分)•A.•B.•C.•D.纠错得分： 5知识点： 离散数学(第2版) 收起解析 答案 C 解析4.下面既是哈密顿图又是欧拉图的是( )。
•A. 水开了吗？ •B.• C. 请不要抽烟!•D. 再过5000年，地球上就没有水了纠错得分： 5知识点： 离散数学(第2版) 收起解析 答案 D 解析5.(5分)• A. 2n-1 •B. n• C. n+1 •D. n-1纠错得分： 5知识点： 离散数学(第2版) 收起解析 答案 D 解析6.下列语句中为命题的是( )。
n 个结点、m 条边的无向连通图是树当且仅当m=( )。
• A. P ∨┐Q •B. ┐P ∨Q• C. ┐P ∧Q •D. P ∧┐Q纠错得分： 5知识点： 离散数学(第2版) 收起解析 答案 C 解析7.(5分)•A.• B. • C. •D.纠错得分： 5知识点： 离散数学(第2版) 收起解析 答案 B 解析命题变元P 和Q 的极小项m 1表示( )。
公式的前束范式为( )。
(5分)•A. n(n-1) •B. n• C. n(n-1)/2 •D. n2纠错得分： 5知识点： 离散数学(第2版) 收起解析 答案 C 解析9.(5分)•A. 5条边• B. 6条边 • C. 4条边 •D. 3条边纠错得分： 5知识点： 离散数学(第2版) 收起解析 答案 B无向完全图有( )条边。
设无向图G 的所有结点的度数之和为12，则G 一定有( )。
离散数学及其应用第2版课后练习题含答案
离散数学及其应用第2版课后练习题含答案1. 引言《离散数学及其应用》是一本经典的离散数学教材，是计算机科学和数学专业的必修课程。
本文将为读者提供《离散数学及其应用》第2版课后练习题的答案，并希望能够帮助读者加深对离散数学的理解。
2. 答案解析第一章习题 1.11.给定一组七个数字 {1, 3, 3, 4, 6, 9, 12}，请给出这组数字的中位数。
答案：中位数为 4。
2.给出两个整数 a 和 b 的三进制表示： a = 111011，b = 101101。
求 a + b。
答案：a + b = 1011000。
3.证明奇奇数的积为奇数。
答案：令两个奇数分别为 2n + 1 和 2m +1，则有：(2n + 1) × (2m + 1) = 4nm + 2n + 2m + 1 = 2(2nm + n + m) + 1，即奇奇数的积还是一个奇数。
习题 1.21.证明：如果一个整数 n 能同时被 2 和 3 整除，则它也能被 6 整除。
答案：首先，n 能同时被 2 和 3 整除，则分别有 n = 2k 和 n = 3m。
联立方程组 2k = 3m，得 k = (3/2)m。
因此，n = 2k = (3m/2) × 2 = 3m× (2/2) = 6m，可以被 6 整除。
2.求 10010 的八进制表示。
答案：将 10010 转换为四位一组的二进制数，得 0010 0100。
将 0010 和 0100 分别转换为八进制数，得 2 和 4。
因此，10010 的八进制表示为 24。
3.已知 547a5 是 11 的倍数，求 a 的值。
答案：根据 11 的倍数的规律，将 547a5 中的奇数位数字相加，再将偶数位数字相加，然后将两个和的差求出来： (5 + 7 + a) - (4 + 5) = 13 + a - 9 = a + 4。
因为547a5 是 11 的倍数，所以 a + 4 也必须是 11 的倍数。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
离散数学(第2版)_在线作业_1
交卷时间2020-03-25 21:57:52
一、单选题（每题5分，共20道小题，总分值100分） 1.
（5分）
A P ∧┐Q
B ┐P ∨Q
C ┐P ∧Q
D P ∨┐Q
纠错
正确答案您的答案是 D 回答正确收起 解析 知识点
离散数学(第2版)
2.
（5分）
A B
C
D
纠错
正确答案您的答案是 D 回答正确收起 解析
命题变元P 和Q 的极大项M 1表示(D )。
设，下面集合等于A 的是(D )。
离散数学(第2版)
3.
（5分）下面既是哈密顿图又是欧拉图的是(D)。
A
B
C
D
纠错
正确答案您的答案是D回答正确收起
解析
知识点
离散数学(第2版)
4.
（5分）
下列语句中为命题的是(B)。
A请不要抽烟!
B再过5000年，地球上就没有水了
C水开了吗？
D
纠错
正确答案您的答案是B回答正确收起
知识点
离散数学(第2版)
5.
（5分）
A n-1
B 2n-1
C n+1
D n
纠错
正确答案您的答案是 A 回答正确收起 解析 知识点
离散数学(第2版)
6.
（5分）
A P ∧┐Q
B P ∨┐Q
C ┐P ∧Q
D ┐P ∨Q
纠错
正确答案您的答案是 C 回答正确收起 解析 知识点
离散数学(第2版)
7.
（5分）
A
n 个结点、m 条边的无向连通图是树当且仅当m=(A )。
命题变元P 和Q 的极小项m 1表示(C )。
公式的前束范式为(A )。
B
C
D
纠错
正确答案您的答案是A回答正确收起
解析
知识点
离散数学(第2版)
8.
（5分）
无向完全图有(C)条边。
A n
B n2
C n(n-1)/2
D n(n-1)
纠错
正确答案您的答案是C回答正确收起
解析
知识点
离散数学(第2版)
9.
（5分）设无向图G的所有结点的度数之和为12，则G一定有(B)。
A 5条边
B 6条边
C 3条边
D 4条边
纠错
正确答案您的答案是B回答正确收起
解析
知识点
离散数学(第2版)
10.
（5分）
A 我是大学生
B 3是奇数
C 请勿吸烟! D
纠错
正确答案您的答案是 C 回答正确收起 解析 知识点
离散数学(第2版)
11.
（5分）
A 每对结点之间都有通路的图
B 有n 个结点，n-1条边的连通图
C 无回路的连通图
D 连通但删去一条边则不连通的图
纠错
正确答案您的答案是 A 回答正确收起 解析 知识点
离散数学(第2版)
12.
（5分）
A 0
B 1
下列语句中不是命题的是(C )。
下列不一定是树的是(A )。
在有3个结点的图中,奇度数结点的个数为(C )。
C 0或2
D 1或3
纠错
正确答案您的答案是C回答正确收起
解析
知识点
离散数学(第2版)
13.
（5分）集合的对称差运算不满足(B)。
A消去律
B幂等律
C交换律
D结合律
纠错
正确答案您的答案是B回答正确收起
解析
知识点
离散数学(第2版)
14.
（5分）
下列图中(B)是平面图。
A
B
C
D
纠错
正确答案您的答案是B回答正确收起
解析
知识点
离散数学(第2版)
15.
（5分）
下列各项中错误的是(D)。
A
B
C
D
纠错
正确答案您的答案是D回答正确收起
解析
知识点
离散数学(第2版)
16.
（5分）设是群，,则下列结论不正确的是(C)。
A
B
C
D有惟一解
纠错
正确答案您的答案是C回答正确收起
解析
知识点
离散数学(第2版)
17.
（5分）
下列等值式不正确的是(C)。
A
B
C
D
纠错
正确答案您的答案是C回答正确收起
解析
知识点
离散数学(第2版)
18.
（5分）下列集合对于指定运算，构成群的是(A)。
A正有理数集合关于数的乘法运算
B非零实数集合关于数的除法运算
C整数集合关于数的减法运算
D自然数集合关于数的加法运算
纠错
正确答案您的答案是A回答正确收起
解析
知识点
离散数学(第2版)
19.
（5分）
下列公式中不是前束范式的是(A)。
A
B
C
D
纠错
正确答案您的答案是A回答正确收起
解析
知识点
离散数学(第2版)
20.
（5分）具有4个结点的非同构的无向树有(B)棵。
A 1
B 2
C 3
D 4
纠错
正确答案您的答案是B回答正确收起
解析
知识点
离散数学(第2版)
100分。