《(29)包含与排除(上下)》由会员分享，可在线阅读，更多相关《(29)包含与排除(上下)（10页珍藏版）》请在金锄头文库上搜索。
1、（二十九）包含与排除（上）奥赛天天练第二十一讲包含与排除。包含与排除问题也叫重叠问题，从三年级奥数课堂开始由浅入深逐步学习，此类问题说明及容斥原理具体内容，请查阅：三年级奥数解析（三十九）重叠问题与容斥原理四年级奥数解析（二十九）容斥原理这一讲将在三、四年级学习的基础上，进一步学习运用容斥原理二解答稍复杂的包含与排除问题。【容斥原理二】如果被计数的事物有A、B、C三类，则：三类元素总个数= A类元素个数+B类元素个数+C类元素个数既是A类又是B类的元素个数既是A类又是C类的元素个数既是B类又是C类的元素个数+既是A类又是B类又是C类的元素个数。【原理证明】如下图，三个圆片两两重叠，用红色圆片面
2、积表示A类事物元素个数、黄色圆片面积表示B类事物元素个数、蓝色圆片面积表示C类事物元素个数，三个圆片覆盖的总面积就表示三类元素的总个数：A、B、C三个圆片共同重叠的正中间的一块，覆盖了三层圆片，重叠了2次；剩下的重叠部分都覆盖了两层圆片，重叠了1次。三个圆片覆盖的总面积就等于三个圆片的面积之和减去重叠部分的面积，重叠1次的减去重叠面积，重叠2次的减去重叠面积的2倍。但用三个圆片的总面积依次减去AB的重叠部分、AC的重叠部分和BC的重叠部分，重叠1次的面积正好减去了，可三个圆片共同重叠的部分既属于AB的重叠部分，也属于AC的重叠部分，同时属于BC的重叠部分。这一块儿面积重叠2次，却减去了3次，多
3、减了1次，要补上去。所以：三类元素总个数= A类元素个数+B类元素个数+C类元素个数既是A类又是B类的元素个数既是A类又是C类的元素个数既是B类又是C类的元素个数+既是A类又是B类又是C类的元素个数。奥赛天天练第21讲，模仿训练，练习1【题目】：在参加数学竞赛的46人中，做对第二题的有32人，做对第4题的有24人，两道题都做对的有20人，两道题都没有做对的有几人？【解析】：如下图：用做对第2题与做对第4题的人数和，减去两题都做对的人数（重叠部分），求出的就是这两题中至少做对了一题的人数：32+24-20=36（人）。所以这两道题都没有做对的人数为：4636=10（人）。奥赛天天练第21讲，模仿
4、训练，练习2【题目】：某校参加数学竞赛的有120名男生、80名女生，参加语文竞赛的有120名女生、80名男生，该校总共有260名学生参加竞赛，其中75名男生两科都参加了，那么只参加数学竞赛而没有参加语文竞赛的女生有多少人？【解析】：先求出既参加了语文竞赛又参加了数学竞赛的男女生总人数：（12080）2260140（人）。所以既参加了语文竞赛又参加了数学竞赛的女生人数为：14075=65（人）。即参加数学竞赛的女生中有65人同时参加了语文竞赛，则只参加数学竞赛而没有参加语文竞赛的女生有：806515（人）。（三十）包含与排除（下）奥赛天天练第21讲，巩固训练，习题1【题目】：如图，在桌面上放置着
5、三个两两重叠的圆纸片，它们的面积都是50平方厘米，三个圆片共同重叠的面积是12平方厘米，三个圆片盖住桌面的总面积是92平方厘米。问图中阴影部分面积是多少平方厘米？【解析】：三个圆片两两重叠，中间三个圆片共同重叠的部分重叠了2次；阴影部分只有两个圆片叠放，这部分重叠了1次。先求出重叠的总面积为：5039258（平方厘米）。再用重叠的总面积减去中间重叠了两次的面积，剩下的就是阴影部分面积：5812234（平方厘米）。奥赛天天练第21讲，巩固训练，习题2【题目】：如图，小飞骑自行车去游玩A，B，C三个景点，他如果从A地出发，经过B地到C地，共行10千米；如果从B地出发，经C地到达A地，共行13千米；
6、如果从C地出发，经A地到达B地，共行11千米，问哪两个景点之间的距离最短？最短的距离是多少千米？【解析】：由题意可知：ABBC10千米；BCAC13千米；ACAB11千米；这三条路线的长度之和就等于图中三角形三边和的2倍。所以：ABBCAC（101311）217（千米）根据三边总和和两边之和，可以求出第三边，三边总和是一定的，根据题目给出的条件，可知A、B两个景点之间的距离最短，最短距离是：17134（厘米）。奥赛天天练第21讲，拓展提高，习题1【题目】：某单位有64人订A,B,C三种杂志，订A种杂志的有28人，订B种杂志的有41人，订C种杂志的有20人，订A,B两种杂志的有10人，订B,C两
7、种杂志的有12人，订A,C两种杂志的有12人，问三种杂志都订的有多少人？【解析】：假设三种杂志都订的有x人，根据容斥原理二，可得：6428+41+20-10-12-12+x解得：x9所以，三种杂志都订的有9人。奥赛天天练第21讲，拓展提高，习题2【题目】：体育课上，50名学生面向老师站成一行，按老师的口令从左到右报数1，2，3，50，报完后老师让所有报数是4的倍数的同学向后转，接着又让报数是6的倍数的同学向后转，问现在仍然面向老师的有多少同学？【解析】：报数是4的倍数的同学有：50412（人）2报数是6的倍数的同学有：5068（人）212既是4的倍数，也是6的倍数，所有12的倍数都是4的倍数，
8、也是6的倍数。所以这50名同学中报数即使4的倍数，又是6的倍数的同学有：50124（人）2向后转的同学总人数就是报数是4的同学人数与报数是6的同学人数之和减去重复计算的既是4的倍数又是6的倍数的同学人数：128416（人）。所以，现在仍然面向老师的同学有：5016=34（人）。四年级奥数解析（二十九）容斥原理奥赛天天练第26讲容斥原理。日常生活或数学问题中，在把一些数据按照某个标准分类时，常常出现其中的一部分数据同时属于两种或两种以上不同的类别，这样在计算总数时就会出现重复计算的情况，这类问题就叫做重叠问题，容斥原理就是重叠问题的解题原理，也叫包含与排除原理。在三年级奥数课堂已经初步学习了运用
9、容斥原理（一）解决简单的重叠问题，相关知识点请查阅：user3/4092/archives/2009/65608.shtml本讲在三年级学习的重叠问题的基础上，进一步学习运用容斥原理（一）解决稍复杂一点的重叠问题。解答问题的关键是，画出示意图，认真分析已知条件，找出哪些是重复的，重复了几次？题目要求的又是哪一部分？借助示意图进行思考，找到正确的解答方法。奥赛天天练第26讲，模仿训练，练习1【题目】：两个边长分别为5厘米，3厘米的正方形重叠在一起，重叠部分的面积为1平方厘米。求这个图所能覆盖的面积。【解析】：先求出两个正方形的面积，分别是：55=25（平方厘米）；33=9（平方厘米）。根据容斥原
10、理一，可得所求覆盖面积为：25+9-1=33（平方厘米）。奥赛天天练第26讲，巩固训练，习题1【题目】：在一次校运动会上，甲班参加田赛的有15人，参加径赛的有12人，既参加田赛又参加径赛的7人，没有参加比赛的有21人，那么这个班有多少人？【解析】：先画出参赛情况示意图，如下图：用长方形的面积表示全班人数；字母A所在的椭圆表示参加田赛的人数15人；字母B所在的椭圆表示参加径赛的人数12人；字母C所在区域即两个椭圆的重叠部分表示既参加田赛又参加径赛的人数7人；字母D所在的空白部分表示没有参加比赛的人数21人。根据容斥原理一，可求出参赛总人数为：15+12-7=20（人）。全班人数即参赛人数与没有参
11、加比赛的人数之和：20+21=41（人）。奥赛天天练第26讲，巩固训练，习题2【题目】：有50个学生，他们穿的裤子是白色的或黑色的，上衣是蓝色的或红色的。若有14人穿的是蓝色上衣白裤子，31人穿黑裤子，18人穿红上衣，那么穿红上衣黑裤子的学生有多少人？【解析】：根据题意，如果有人既没穿红上衣，又没穿黑裤子，就一定是穿了蓝上衣白裤子，即穿蓝上衣白裤子的人数就是既没穿红上衣又没穿黑裤子的学生总数。所以穿黑裤子或红上衣或两样都穿的学生总数为：50-14=36（人）。其中有31人穿了黑裤子，有18人穿了红上衣，那么穿红上衣黑裤子的学生就是前面两类学生的重叠部分，人数为：31+18-36=13（人）。奥
12、赛天天练26讲，拓展提高，习题1【题目】：在1到100的全部自然数中，既不是6的倍数又不是5的倍数的数有多少个？【解析】：1005=20；1006=164；100（56）=10030=3101到100的全部自然数中，5的倍数有20个，6的倍数有16个，有3个数既是5的倍数又是6的倍数（既是5的倍数又是6的倍数的数最小是30，则所有30的倍数也就是既是5的倍数又是6的倍数的数）。则1到100的全部自然数中，是6的倍数和5的倍数的数总共有：20+16-3=33（个）。所以既不是6的倍数又不是5的倍数的数有：100-33=67（个）。奥赛天天练第26讲，拓展提高，习题2【题目】：一批外国旅游者，会说
13、英语的有88人，会说法语的有60人，其中两种语言都能说的有40人，还有16人这两种语言都听不懂。这批旅游者一共有多少人？【解析】：这道题与前面的“巩固训练，习题1”相似，可以画出与上题相似的示意图，先求出会说英语、法语的这两类人的总数：88+60-40=108（人）。把前两类人的总数加上两种语言都不会说的人数，求出这批旅游者的总人数为：108+16=124（人）。三年级奥数解析（三十九）重叠问题与容斥原理奥赛天天练第45讲重叠问题。日常生活或数学问题中，在把一些数据按照某个标准分类时，常常出现其中的一部分数据同时属于两种或两种以上不同的类别，这样在计算总数时就会出现重复计算的情况，这类问题就叫
14、做重叠问题，解答重叠问题常用方法是：先不考虑重叠的情况，把有重复包含的几个计数部分加起来，再从它们的和中排除重复部分元素的个数，使得计算的结果既无遗漏又不重复。这个原理叫做包含与排除原理，也叫容斥原理。容斥原理包含以下两条基本计算公式：容斥原理一，如果被计数的对象，被分为A、B两大类，则：被计数对象的总个数=A类元素个数+B类元素个数同时属于A类和B类的元素个数。容斥原理二，如果被计数的对象，被分为A、B、C三大类，则：被计数对象的总个数=A类元素+B类元素个数+C类元素个数同时属于A类和B类的元素个数同时属于A类和C类的元素个数同时属于B类和C类的元素个数+同时属于A、B、C三类的元素个数。
15、这条原理比较复杂，等到高年级再向孩子介绍。本讲学习简单的重叠问题，只需孩子理解容斥原理一就可以了。运用容斥原理解答重叠问题应用题的关键是，画出示意图，认真分析已知条件，找出哪些是重复的，重复了几次？题目要求的又是哪一部分？借助示意图进行思考，找到正确的解答方法。奥赛天天练第45讲，巩固训练，习题1【题目】：三（1）班有48人，其中订少年报的有32人，订数学报的有38人，有25人两份报都订，那么：（1）只订少年报而没有订数学报的有多少人？（2）只订数学报而没有订少年报的有多少人？（3）有多少人两种报都没订？【解析】：先画出订报情况示意图，如下图：用长方形的面积表示全班人数；字母A所在的椭圆表示订少年报的人数32人；字母B所在的椭圆表示订数学报的人数38人；字母
