第二十六周-容斥原理.docxVIP

第二十七周 容斥原理【知识要点】容斥问题涉及到一个重要原理—一包含与排除原理，也叫容斥原理。即当两个计数部分有重复包含时，为了不重复计数，应从它们的和中排除重复部分。容斥原理：对n个事物，如果采用不同的分类标准，按性质a分类与性质b分类(如图），那么具有性质a或性质b的事物的个数=Na+Nb-Nab容斥原理解题三个步骤：（1）画韦恩图（数形结合思想）（2）找出重复的以及重复的次数（3）明确求哪一部分例1、求在1至100的自然数中能被3或7整除的数的个数。【思路导航】被3整除的个数是100÷3=33······1个，被7整除个数是100÷7=14······2个。但是21、42、63、84既能被3整除也能被7整除。这样就是（33+14）-4=43个。 能被3整除的个数：100÷3=33······1 能被3整除的个数：100÷7=14······2 能被3整除也能被7整除的个数： [3,7]=21 ，100÷21=4······16 （33+14）- 4=43（个）答：在1至100的自然数中能被3或7整除的数的个数是43个。【提升训练一】求在1～100的自然数中不是5的倍数也不是6的倍数的数有多少个？桌上有两张圆纸片A、B。假设圆纸片A的面积为30平方厘米，圆纸片B的面积为20平方厘米。这两张圆纸片重叠部分的面积为10平方厘米。求这两张圆