容斥原理例题精编版

1、最新资料推荐学科：奥数教学内容：第四讲 容斥原理（二）上一讲我们已经初步研究了简单的容斥原理，今天我们继续研究较复杂的容斥问题。例 1 五年级一班有 45 名同学，每人都积极报名参加暑假体育训练班，其中报足球班 的有 25人，报篮球班的有 20人，报游泳班的有 30人，足球、篮球都报者有 10 人，足球、 游泳都报者有 10 人，足球、篮球都报者有 12 人。请问：三项都报的有多少人？分析 ：由于问题比较复杂，我们把它简化成下图 . 要计算阴影部分的面积，我们记 AB 为圆 A与圆 B公共部分的面积， BC为圆 B 与圆 C公共部分的面积， AC表示圆 A与圆 C 的公共部分的面积， x 为阴

2、影部分的面积则图形盖住的面积为：A+B+C-A B-B C-A C+X。请同学们注意：阴影部分的面积先加了3次，然后又被减了 3 次，最后又加了 1次。解答：设三项都报的有 x 人，由容斥原理有30+25+20-10-10-12+x=45解得 x=2 。答：三项都报名的有 2 人。说明 ：在“ A+B+C-A B-B C-A C+X”式中， A，B， C，AB，B C，AC，x 和总量 这 8 个数中，只要知道了 7 个数，就可通过列方程求出第 8 个数。例2 从1至1000这 1000个自然数中，不能被 3、5、7中任何一个自然数整除的数一 共有多少个？分析： 第一步先求出：能被 3、5、

3、7 中任何一个自然数整除的数一共有多少个？第二步再求出： 不能被 3、5、7 中任何一个自然数整除的数一共有多少个？能被3 整除的自然数的个数 +能被 5 整除的自然数的个数 +能被 7 整除的自然数的个数 （既能被 3 整除又能被 5 整除的自然数的个数 +既能被 3 整除又能被 7 整除的自然数的个数 +既能被 5 整除又能被 7 整除的自然数的个数） +能同时被 3、5、7 整除的自然数的个数 =能被 3、5、7 中任何一个自 然数整除的数的个数。解答： 能被 3 整除的自然数有多少个？10003=3331有 333 个。能被 5 整除的自然数有多少个？10005=200有 200 个。

4、能被 7 整除的自然数有多少个？10007=1426有 142 个。既能被 3 整除又能被 5 整除的自然数有多少个？100015=6610有 66 个。既能被 3 整除又能被7 整除的自然数有多少个？既能被 5 整除又能被7 整除的自然数有多少个？如图所示，图中分成 8 个部分：D=只有短跑游泳两项优秀人数E=只有游泳篮球两项优秀人数F=只有篮球短跑两项优秀人数=短跑、游泳优秀人数 - 短跑游泳篮球三项优秀人数=游泳、篮球优秀人数 - 短跑游泳篮球三项优秀人数=篮球、短跑优秀人数-短跑游泳篮球三项优秀人数=6-2=4=6-2=4=5-2=3最新资料推荐100021=4713有 47 个。10

5、0035=2820有 28 个。能同时被 3、 5、 7 整除的自然数的个数有多少个？ 1000（357）=955有 9 个。能被 3、5、7 中任何一个自然数整除的数一共有：333+200+142（66+47+28）+9=457 个。所以不能被 3、5、7 中任何一个自然数整除的数一共有： 1000543=457例 3 某个班的全体学生进行了短跑、游泳、篮球三个项目的测试，有 4 名学生在这三 个项目上都没有达到优秀， 其余每人至少有一个项目达到优秀。 这部分达到优秀的项目、 人 数如下表：短跑游泳篮球短跑 游泳游泳 篮球篮球 短跑短跑、游 泳、篮球1718156652请问：这个班有多少名学

6、生？分析 ：本题是较复杂的容斥原理的题目， 可以画一个长方形表示全班学生， 再画三个相 交的圆分别表示短跑、 游泳、篮球得优秀的学生。 注意计算短跑人数 +游泳人数 +篮球人数时， 短跑游泳人数、 游泳篮球人数、 篮球短跑人数分别被算过两次， 而短跑游泳篮球人数则被计算了 3 次。解答 ：至少一项优秀人数 =短跑人数 +游泳人数 +篮球人数 - （短跑游泳人数 +游泳篮球人 数+篮球短跑人数） +短跑游泳篮球人数 =17+18+15-（ 6+6+5）+2=35 所以 全班人数 =至少一 项优秀人数 +未得优秀人数 =39。说明 ：本题解中的公式是三个不同集合相互相交而得的问题所用的容斥原理公式

7、， 本题也可依次计算图中每一小块所代表的集合的人数最后再求和。G=短跑游泳篮球三项优秀人数 =2A=只有短跑一项优秀人数 =短跑优秀人数 - （D+G+F） =17- （4+2+3）=8B=只有游泳一项优秀人数 =游泳优秀人数 - （D+G+E） =18- （ 4+2+4） =8C=只有篮球一项优秀人数 =篮球优秀人数 - （E+G+F） =15- （4+2+3）=6H=三个项目均未达到优秀人数 =4；所以 A+B+C+D+E+F+G+H=8+8+6+4+4+3+2+4=39例 4 如下图，在长方形 ABCD中， AD=15厘米， AB=8 厘米，四边形 OEFG的面积是 9 平 方厘米。请问

8、：阴影部分的面积是多少平方厘米？最新资料推荐分析 ：注意到三角形 ABD、三角形 ACD面积的和比所求的阴影部分多算了三角形AED与三角形 DOG面积的和，而这两个三角形的面积和可由三角形AFD的面积减去四边形 OEFG的面积得到，这样就可以求出阴影部分的总面积。解答 ：三角形 ABD、三角形 AFD、三角形 ACD都可以 AD为底， AB为高，故它们的面积 都等于 AD AB 2=1582=60（平方厘米）。阴影部分面积 =（三角形 ABD面积 +三角形 ACD面积）（三角形 AFD面积 -四边形 DEFG面积）=（60+60）- （ 60-9 ） =69（平方厘米） 。说明： 本题还有其它

9、（例 3的第 2 中方法）的方法，请你想一想。例 5 某班同学参加期末测试，得优秀成绩的人数如下：数学 20 人，语文 20 人，英语 20 人，数学、英语两科都是优秀成绩的有 8 人，数学、语文两科成绩都是优秀的有7 人，语文、英语两科成绩都是优秀的有 9 人，三科都没得优秀成绩的有 3人。请问：这个班最多 有多少人？最少有多少人？分析 ：如下图，数学、语文、英语得优秀成绩的的同学都包含在这个班中，设这个班有 y 人，用长方形表示 .A 、B、C分别表示数学、语文、英语得优秀成绩的的人，由已知有AC=8，AB=7，B C=9，ABC=X.解答： 由容斥原理有Y=A+B+C-AB-AC-BC+

10、A BC+3即 y=20+20+20-7-8-9+x+3=39+x 。以下我们考虑如何求 y 的最大值与最小值。由 y=39+x 可知，当 x 取最大值时， y 也取最大值；当 x 取最小值时， y 也取最小值。因 为 x 是数学、 语文、 英语三科都得优秀成绩的人数， 所以他们中的人数一定不超过两科得优 秀成绩的人数，即 x=7， x=8 且 x=9，由此我们得到 x=7. 另一方面数学得优秀成绩的的同学 有可能语文都没得优秀成绩的，也就是说也有这种可能：没有三科都得优秀成绩的的同学， 故 x=0 ，故 x =0 或 x=7 。当 x 取最大值 7时，y 有最大值 397=46，当 x 取最

11、小值 0时，y 有最小值 390=39。 答：这个班最多有 46 人，最少有 39 人。例 6 五年级 2 班有 46 名学生参加三项课外兴趣活动，其中 24 人参加了数学小组， 20 人参加了语文小组，参加文艺小组的人数是既参加数学小组又参加文艺小组人数的 3.5 倍， 又是三项活动都参加人数的 7 倍，既参加文艺小组又参加语文小组相当于三项活动都参加人 数的 2 倍，既参加数学小组又参加语文小组的学生有 10 人。请问：参加文艺小组的学生有 多少人？分析： 这里涉及了三个对象：数学小组、语文小组、文艺小组，然而从题目的叙述来最新资料推荐看，在容斥原理的等式中都涉及了一个关键的量， 即三项活

12、动都参加人数。 因而必须先求出 这个三项活动都参加人数。再利用参加文艺小组的人数与它的关系即可求解。解答： 设三项活动都参加人数为 x，根据题意得参加文艺小组的人数为7x，既参加数学小组又参加文艺小组的人数为 7x3.5=2x ，既参加文艺小组又参加语文小组的人数为2x 。根据容斥原理可以得到下面等式：24+20+7x- （ 2x+2x+10 ） +x=464x=16x=3 人所以： 7x=21 人。所以：参加文艺小组的学生有 21 人。说明 ：在很多问题中涉及一个基准量，经过分析找到这个基准量后，问题便可以解决。阅读材料“ 1 名数学家 =10 个师”的由来 第二次世界大战中，美国曾经宣称：

13、一名优秀的数学家的作用超过 10 个师的兵力。你 可知这句话的由来吗？1943 年以前，在大西洋上英美运输船队常常受到德国潜艇的袭击，当时，英美两国限 于实力，无力增派更多的护航舰，一时间，德军的 潜艇战 搞得盟军焦头烂额。为此，有位美国海军将领专门去请教了几位数学家，数学家们运用概率论分析后发现， 舰队与敌潜艇相遇是一个随机事件， 按数学角度来看这一问题， 它有一定的规律。 一定数量 的船（如 100艘）编队规模越小，编次就越多（如每次20 艘，就要有 5个编次）；编次越多，与敌人相遇的概率就越大。比如 5 位同学放学都回自己家里，老师要找一位同学的话， 随便去哪家都行， 但若这 5 位同学

14、都在其中某一家的话， 老师要找几家才能找到， 一次找到 的可能性只有 20%。美国海军接受了数学家的建议，命令船队在指定海域集合，再集体通过 危险海域， 然后各自驶向预定港口。 结果奇迹出现了： 盟军舰队遭袭被击沉的概率由原来的 25%降低为 1%，大大减少了损失，保证了物资的及时供应。练习题1如下图，长方形长为 4 厘米，宽为 3 厘米，请你求出四边形 GHEF的面积。分析与解答： 所求四边形四条边的长都不知道，我们还不会直接求它的面积 . 由于所求四边形面积与 4 个三角形面积之和等于长方形面积，我们可以利用容斥原理把不规则图形 HEFG的面积转化为求规则图形的面积。SHEFG=SABCD

15、-S AHE-S EBF-S CFG-SGDH1 1 1 13 4 3 1 2 1 3 1 2 12222最新资料推荐=7（平方厘米）2在边长是 10 厘米的正方形纸片中间挖掉一个小正方形后， 成为一个宽度为 1 厘米的方框，把 5 个这样的方框放在桌面上（如下图）。请你算一算：桌面被这些方框所盖住的面 积是多少平方厘米？分析： 观察图，可知重叠部分相当于 8 个边长 1厘米的正方形。解答：（ 102-8 2） 5-1 28=172（平方厘米）3张宏、王刚、李立三人练习投篮球，一共投了 100 次，有 43 次没投进，已知张宏和王刚一共投进了 32次，王刚和李立一共投进了 46 次，王刚投进了

16、多少次？分析与解答： 三人投的总次数减去没投进的次数， 就是三人共投进 100-43=57 次。张宏 和王刚、王刚和李立共投进的次数为 32+46=78 次，这是三人共投进的次数，在加上王刚投 进的次数，从中减去共投进的次数，就是王刚投进的次数，列式为 78-57=21 次，所以王刚 投进了 21 次。答：王刚投进了 21 次。4育新小学举行各年级学生画展，其中有18 幅画不是六年级的， 20 幅画不是五年级的。现在知道五、六年级共展出 22 幅画，请问：其他年级共展出多少幅画？分析与解答： 其中 18 幅不是六年级的，换句话说，一至五年级共展出 18 幅， 20 幅不是五年级的，换句话说，就

17、是一、二、三、四、六年级共展出20 幅，从中可以看出一、二、三、四年级总张数的 2 倍加上五、六年级张数的和，一共是18+20=38 幅，又因为五、六年级共展出 22 幅画，因此一至四年级张数和的 2 倍是 38-22=16 张。从而可以求出一至四年 级共展出 16 2=8 张。答：其它年级共展出 8 张。5在一根长木棍上，有三种刻度线，它们分别将木棍分成 10 等分、 12 等分、 15 等分。如果沿每条刻度线把木棍锯断，请问：木棍总共被锯成多少段？分析 ：由于木棍的端点处没有刻度线， 所以，这三种刻度线分别有 10-1=9（条），12-1=11 （条），15-1=14 （条），不妨设木棍长

18、为 60 厘米。那么，与三种刻度线相对应的每一份长分 别是： 6010=6（厘米），6012=5（厘米），6015=4（厘米）。根据 5和 6 的最小公倍数 是 30，可算出第一、 第二种刻度线重复的条数是 60 30-1=1（条），用同样的方法可以求出： 另两种重复的刻度线分别有 2 条、 4条。解答：（ 9 11 14-1-2-4 ） 1=28（段）想一想：（1）在计算刻度线条数时为什么都要减去1？（ 2）为什么可以设木棍长是 60厘米？（ 3）最后为什么要用所有刻度线条数加 1？6某班 45 名同学参加了体育测试， 其中百米得优者 20 人，跳远得优者 18 人，又知百 米、跳远均得优者

19、 7 人，跳高、百米均得优者 6 人，跳高、跳远均得优者 8 人，跳高得优者 22 人，全班只有 1 名同学各项都没达到优，请问：三项都是优的有多少人？解答： 设三项都达到优的有 x 人，由逐步排除法有：20+18+22-7-8-6+x+1=45解得 x=57“六一”儿童节，某校有 25 个小朋友得奖，学校为他们准备了甲、乙、丙三种奖品最新资料推荐让他们自由选择，有 14人要甲种奖品， 12人要乙种奖品， 10人要丙种奖品， 其中 4人既要 甲种又要乙种， 但不要丙种奖品， 2 人既要甲种又要丙种， 但不要乙种， 只有 1 人三种都要。 每个小朋友至少选择其中的一种，请问：有多少人要乙种和丙种

20、而不要甲种奖品？分析与解答 ：根据题意，可以画图表示已知量之间的关系，并用A、B、C表示图中的三个未知量。则A+B=10-(2+1)=7B+C=12-(4+1)=7A+B+C=25-14=118如下图，在桌面上放置两两重叠，边长都相等的三个正方形纸片。已知盖住桌面的总面积是 144平方厘米。三张纸片共同重叠部分的面积是42 平方厘米，图中阴影面积为 72平方厘米。请问：正方形的边长是多少厘米？解答： 三个正方形总面积是： 144+阴影面积 (2-1)+ 中间重叠面积 (3-1)=144+72 (2-1)+42 (3-1)=300( 平方厘米 ) ；每一个正方形的面积是： 300 3=100(平方厘米 )；因为 一个正方形面积是 100平方厘米，所以正方形边长是 10 厘米。9某班四年