作业帮求1～1000中不能被5,6,和8整除的整数个数
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/06 11:35:50
求1～1000中不能被5,6,和8整除的整数个数
求1～1000中不能被5,6,和8整除的整数个数
求1～1000中不能被5,6,和8整除的整数个数
1000÷5＝200 能被5整除的有200个
1000÷6＝166.7 能被6整除的有166个
1000÷8＝125 能被8整除的有125个
1000÷5÷6＝33.3 能同时被5和6整除的有33个
1000÷6÷8＝20.8 能同时被6和8整除的有20个
1000÷5÷8＝25 能同时被5和8整除的有25个
1000÷5÷6÷8＝4.1 能同时被5 6 8都整除的有4个
则1000-200-166-125+33+20+25-4＝583
答：不能被5,6,和8中任一个整除的整数个有583个
5的倍数有5、10……1000共200个
6的倍数有6、12……996共166个
8的倍数有8、16……共125个
24的倍数有24、48……984共41个
30的倍数有30、60……990共33个
40的倍数有40、80……1000共25个
120的倍数有120、240……960共8个
根据容斥原理可知，5或6或8的倍数有
（200...
全部展开
5的倍数有5、10……1000共200个
6的倍数有6、12……996共166个
8的倍数有8、16……共125个
24的倍数有24、48……984共41个
30的倍数有30、60……990共33个
40的倍数有40、80……1000共25个
120的倍数有120、240……960共8个
根据容斥原理可知，5或6或8的倍数有
（200+166+125）-（33+25+41）+8＝400（个）
不能被5或6或8中任一个整除的有1000-400＝600（个）
原理：
用A表示能被5整除集合,用B表示能被6整除集合,用C表示能被8整除集合,∣A∣表示集合A的元素个数等等,则有∣A∣=200,∣B∣=166,∣C∣=125,∣A∩B∣=33,∣B∩C∣=41,∣,∣C∩A∣=25,利用容斥原理得
∣A UB UC∣
=∣A∣+∣B∣+∣C∣-（∣A∩B∣+∣B∩C∣+∣C∩A∣）+∣A∩B∩C∣
=(200+166+125)-(33+41+25)+8＝400（个）
当计算∣A∣+∣B∣+∣C∣时,属于A∩B,B∩C,C∩A的元算了两次,故应减去1次,但减去∣A∩B∣+∣B∩C∣+∣C∩A∣时,却将属于A∩B∩C的元减了两次,故应再加上1次.
收起