1、在1到200的所有整数中,能且只能被2、3、5之一整除的数有多少个?
0
0

1个回答

  • 【第一题】利用集合.

    设集合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代表求补集)