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

问题描述:

利用容斥原理求解,1与1000之间不能被5,6,8整除的整数个数?求救中.
1个回答 分类:数学 2014-11-11

问题解答:

我来补答
三个元素的容斥原理:如果被计数的事物有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个
 
 
展开全文阅读
剩余:2000
下一页:绘图