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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/24 06:47:13
利用容斥原理求解,1与1000之间不能被5,6,8整除的整数个数?求救中.
xTn0~\&s4rQw$݆Z֭j)*~6?B)l/3l'+8) J\9~l83^VTXofE{mrձt~9>ކ\hM!ΫύGb6cfQ>xJ9_ZOk7Ũ _R0׿yںsKȐrg"Y

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