《容斥原理-正版》.docVIP

初一数学竞赛系列讲座(15) 容斥原理 知识要点 1、容斥原理 在计数时，常常遇到这样的情况，作合并运算时会把重复的部分多算，需要减去；作排除运算时会把重复部分多减，需要加上，这就是容斥原理。它的基本形式是： 记A、B是两个集合，属于集合A的东西有个，属于集合B的东西有个，既属于集合A又属于集合B的东西记为，有个；属于集合A或属于集合B的东西记为，有个，则有：=+- 容斥原理可以用一个直观的图形来解释。如图， 左圆表示集合A，右圆表示集合B，两圆的公共部分表示，两圆合起来的部分表示， 由图可知：=+- 容斥原理又被称作包含排除原理或逐步淘汰原则。 例题精讲 例1 在1到200的整数中，既不能被2整除，又不能被3整除的整数有多少个？ 分析：根据容斥原理，应是200减去能被2整除的整数个数，减去能被3整除的整数个数，还要加上既能被2整除又能被3整除，即能被6整除的整数个数。 解：在1到200的整数中，能被2整除的整数个数为：2(1，2(2，…，2(100，共100个； 在1到200的整数中，能被3整除的整数个数为：3(1，3(2，…，3(66，共66个； 在1到200的整数中，既能被2整除又能被3整除，即能被6整除的整数个数为： 6(1，6(2，…，6(33，共33个； 所以，在1到200的整数中，既不能被2整除，又不能被3整除的整数个数为： 200-100-66