1、在1到200的所有整数中,能且只能被2、3、5之一整除的数有多少个?2、设树T有5片树叶,4个2度结点,其余都是3度结点,求3度结点的个数.3、证明:对任意集合A、B、C有A-(B∪C)=(A-B)∩(A-C)4、设
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/23 19:21:23
1、在1到200的所有整数中,能且只能被2、3、5之一整除的数有多少个?2、设树T有5片树叶,4个2度结点,其余都是3度结点,求3度结点的个数.3、证明:对任意集合A、B、C有A-(B∪C)=(A-B)∩(A-C)4、设
1、在1到200的所有整数中,能且只能被2、3、5之一整除的数有多少个?
2、设树T有5片树叶,4个2度结点,其余都是3度结点,求3度结点的个数.
3、证明:对任意集合A、B、C有A-(B∪C)=(A-B)∩(A-C)
4、设a,b,c,d是格的任意四个元素,证明:
(a∧b)∨(c∧d)《(a∨c)∧(b∨d).
5、证明:((Q∧R)→S)∧(R→(P∨S)(P→Q)→(R→S),其中P、Q、R、S为命题公式.
第5题中间那个符号不会打.童鞋们懂的,
这两天尽量去弄分,能弄多少就多少追加.
1、在1到200的所有整数中,能且只能被2、3、5之一整除的数有多少个?2、设树T有5片树叶,4个2度结点,其余都是3度结点,求3度结点的个数.3、证明:对任意集合A、B、C有A-(B∪C)=(A-B)∩(A-C)4、设
【第一题】利用集合.
设集合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代表求补集)