利用容斥原理求解,1与1000之间不能被5,6,8整除的整数个数?求救中.
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/14 13:03:47
利用容斥原理求解,1与1000之间不能被5,6,8整除的整数个数?求救中.
三个元素的容斥原理:如果被计数的事物有A、B、C三类,那么,A类和B类和C类元素个数总和= A类元素个数+ B类元素个数+C类元素个数—既是A类又是B类的元素个数—既是A类又是C类的元素个数—既是B类又是C类的元素个数+既是A类又是B类而且是C类的元素个数.
公式:A∪B∪C = A+B+C - A∩B - B∩C - C∩A + A∩B∩C
A:1000中能被5整除的个数=1000/5=200个
B:1000中能被6整除的个数=1000/6=166个...余4
C:1000中能被8整除的个数=1000/8=125个
A∩B:1000中同时能被5和6整除的个数=1000/(5*6)=33个...余10
A∩C:1000中同时能被5和8整除的个数=1000/(5*8)=25个
B∩C:1000中同时能被6和8整除的个数=1000/(6*8/2)=41个...余16(6和8最小公倍数24)
A∩B∩C:1000中同时能被5和6及8整除的个数=1000/(5*6*8/2)=8个...余40
(5、6、8最小公倍数120)
1000中同时能被5、6、8整除的个数=(200+166+125)-(33+25+41)+8=400个
1与1000之间不能被5,6,8整除的整数个数=1000-400=600个
公式:A∪B∪C = A+B+C - A∩B - B∩C - C∩A + A∩B∩C
A:1000中能被5整除的个数=1000/5=200个
B:1000中能被6整除的个数=1000/6=166个...余4
C:1000中能被8整除的个数=1000/8=125个
A∩B:1000中同时能被5和6整除的个数=1000/(5*6)=33个...余10
A∩C:1000中同时能被5和8整除的个数=1000/(5*8)=25个
B∩C:1000中同时能被6和8整除的个数=1000/(6*8/2)=41个...余16(6和8最小公倍数24)
A∩B∩C:1000中同时能被5和6及8整除的个数=1000/(5*6*8/2)=8个...余40
(5、6、8最小公倍数120)
1000中同时能被5、6、8整除的个数=(200+166+125)-(33+25+41)+8=400个
1与1000之间不能被5,6,8整除的整数个数=1000-400=600个
利用容斥原理求解,1与1000之间不能被5,6,8整除的整数个数?求救中.
(容斥原理):1到300中,求被3,5,7整除的个数.
求1~1000中不能被5,6,和8整除的整数个数
求1到1000之间不能被3、5或7整除的那些整数个数.
在1-1000中,不能被5或6,也不能被8整除的整数个数
用集合的容斥原理求从1到500的整数中,能被3或5除尽的数的个数?
求1到1000这1000个数中不能被7整除的整数的和
求1~1000这1000个数中不能被七整除的整数之和
用VB如何写1到100之间所有能被3整除而不能被7整除的整数的和与个数的程序
1.4种水果,选8个水果,计算不同的方案数?2.从1到1000的整数中不能被4、5和6中任何一个整除的整数个数?
求1到100之间既不能被5整除也不能被6整除的哪些整数的个数
离散数学问题在1到300的整数中,有多少个数同时不能被3,5和7整除?