离散数学2017+第二次作业.docxVIP

第二次作业 1、 使用包含排斥原理求在 1~10000 之间（包括 1 和 10000 在内）不能被 4、5、6 整除的整数有多少个？ （见书 P107 24） 解：|A|=[10000/4]=2500 |B|=[10000/5]=2000 |C|=[10000/6]=1666 |A∩B|=[1000/lcm(4,5)]=[10000/20]=500 |A∩C|=[1000/lcm(4,6)]=[10000/12]=833 |B∩C|=[1000/lcm(5,6)]=[10000/30]=333 |A∩B∩C|=[1000/lcm(4,5,6)]=[10000/60]=166 |ˉA∩ˉB∩ˉ