利用容斥原理求解,1与1000之间不能被5,6,8整除的整数个数?求救中.

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/25 09:32:13
利用容斥原理求解,1与1000之间不能被5,6,8整除的整数个数?求救中.利用容斥原理求解,1与1000之间不能被5,6,8整除的整数个数?求救中.利用容斥原理求解,1与1000之间不能被5,6,8整

利用容斥原理求解,1与1000之间不能被5,6,8整除的整数个数?求救中.
利用容斥原理求解,1与1000之间不能被5,6,8整除的整数个数?求救中.

利用容斥原理求解,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个