【第一题】利用集合.
设集合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代表求补集)