离散数学作业3

离散数学作业，请高手帮忙解答，就5题。。。一定要有解答过程喔，万分感谢！

【第一题】利用集合。
设集合A，B，C分别表示从1到200的整数中能被2,3,5整除的整数集，则
从1到200的整数中能被2整除的集合含有200/2=100，也即集合A中有100个元素；
从1到200的整数中能被3整除的集合含有200/3=66.67，也即集合B中有66个元素；
从1到200的整数中能被5整除的集合含有200/5=40，也即集合C中有40个元素；
从1到200的整数中能被2,3整除的集合含有200/（2*3）=33.33，也即集合AB（表示集合A与B的交集）中有33个元素；
从1到200的整数中能被2,5整除的集合含有200/（2*5）=20，也即集合AC（表示集合A与C的交集）中有20个元素；
从1到200的整数中能被3,5整除的集合含有200/（3*5）=13.33，也即集合BC（表示集合B与C的交集）中有13个元素；
从1到200的整数中能被2,3,5整除的集合含有200/（2*3*5）=6.67，也即集合ABC（表示集合A、B、C的交集）中有6个元素；
所以，从1到200的整数中能被2,3,5中任意一个数整除的整数个数为
A+B+C-AB-AC-BC+ABC=100+66+40-33-20-13+6=146

【第二题】利用了树的两个定理：1.节点数-1=边数；2.节点度的和=2×边数。
设3度节点数量X，树的总边数为Y，则：
5+4+X-1=Y
5×1+4×2+3X=2Y
解得X=3，Y=11。

【第三题】A-(B∪C)=(A-B)∩(A-C)
=A∩7(B∪C)
=A∩(7B∩7C)
=A∩7B∩A∩7C （补一个A等式仍成立）
=(A-B)∩(A-C)
（其中7代表求补集）

这道离散数学题怎么做，跪求大神帮忙

(QR→S)[R→(P+S)](P→Q)→(R→S).
证:用P'表示非P.
P→Q=P'+Q,
所以(QR→S)[R→(P+S)]
=[（QR）'+S][R'+P+S]
=(Q'+R'+S)(R'+P+S)
=(Q'+R')(R'+P)+S
=PQ'+R'+S.
(P→Q)→(R→S)
=(P→Q)'+(R→S)
=(P'+Q)'+R'+S
=PQ'+R'+S.
所以命题成立。

离散数学作业求助

一、填空题
1.设A = {1, 2}, B = {2, 3}, 则A - A=___Ø___,A – B =___{1}_____, B – A =__{3}______.
2. 设N是自然数集合, f和g是N到N的函数, 且f(n) = 2n+1，g(n) = n², 那么复合函数(ff) (n)=____4n+3___ , (fg) (n)=_____2n²+1___ , (gf) (n) =___(2n+1)²_____.
3. 设|X| = n,P(X)为集合X的幂集, 则| P(X)| = ___2ⁿ_____. 在代数结构(P(X), ∪)中，则P(X) 对∪运算的单位元是____Ø____, 零元是___X_____ .
4. 在下图中，_______________________________是其Euler路.

5.设有向图G = (V, E)，V = {v1，v2，v3，v4}，若G的邻接矩阵A=, 则v1的出度deg+(v1)=________, v1的入度deg-(v1)=________, 从v2到v4长度为2的路有________条.
二、单选题
1. 设A = {{1, 2, 3}, {4, 5},{6, 7, 8}}, 下列选项正确的是( B )
(A) 1∈A (B) {1, 2, 3}∈A
(C) {{4, 5}}∈A (D) Æ∈A.
2．集合A = {1, 2, …, 10}上的关系R ={(x, y)|x + y = 10, x, y ∈A}, 则R的性质是( B )
(A) 自反的 (B) 对称的
(C) 传递的、对称的 (D) 反自反的、传递的.
3．若R和S是集合A上的两个关系，则下述结论正确的是( A )
(A) 若R和S是自反的, 则R∩S是自反的
(B) 若R和S是对称的, 则RS是对称的
(C) 若R和S是反对称的, 则RS是反对称的
(D) 若R和S是传递的, 则R∪S是传递的.
4．集合A = {1, 2, 3, 4}上的关系 R= {(1, 4), (2, 3), (3, 1), (4, 3)}, 则下列不是t(R)中元素的是( B )
(A) (1, 1) (B)(1, 2)
(C) (1, 3) (D)(1, 4).
5．设p：我们划船，q：我们跑步, 则有命题“我们不能既划船又跑步”符号化为( B )
¬(p∧q) ⇔ ¬p∨¬q

(A) Ø p∧Ø q (B)Ø p∨Ø q
(C) Ø (p« q) (D)Ø (Ø p∨Ø q).

西交《离散数学》在线作业 答案

正好我也是西交哒，发给你一部分剩下的加好友发给你剩下的吧。任何无向图中结点间的连通关系是( 等价关系)。量词的约束范围称为量词的( 辖域)N是自然数集,≤是小于等于关系,则(N,≤)是( 分配格 )对意集合A、B、C,下述论断正确的是( )5. 设集合A中有4个元素,则A上的不同的等价关系的个数为( 15 个)。6. 答案：自反的、反对称的、传递的7. 在代数系统中,整环和域的关系为(域一定是整环 )西交《离散数学》在线作业西交《计算机组成原理》在线作业西交《普通物理》在线作业西交《英语4（新录）》在线作业2019-07-03 09:00:00 至 2019-09-09 23:59:59马上就要结束了，要加油哦！