人教版五年级奥数教案：包含与排除（容斥原理）
专题知识点详解：
集合是指具有某种属性的事物的全体，它是数学中的最基本的概念之一。如某班全体学生可以看作是一个集合，0、1、2、3、4、5、6、7、8、9便组成一个数字集合。组成集合的每个事物称为这个集合的元素。如某班全体学生组成一个集合，每一个学生都是这个集合的元素，数字集合中有10个元素。
两个集合中可以做加法运算，把两个集合A、B合并在一起，就组成了一个新的集合C。计算集合C的元素的个数的思考方法主要是包含与排除：先把A、B的一切元素都“包含”进来加在一起，再“排除”A、B两集合的公共元素的个数，减去加了两次的元素，即：C=A ＋B－AB。
在解包含与排除问题时，要善于使用形象的图示帮助理解题意，搞清数量关系的逻辑关系。有些语言不易表达清楚的关系，用了适当的图形就显得很直观、很清楚，因而容易进行计算。
例五年级96名学生都订了报纸，有64人订了少年报，有48人订了小学生报。两种报纸都订的有多少人？
分析用左边的圆表示订少年报的64人，右边的圆表示订小学报的48人，中间重叠部分表示两种报刊都订的人数。显然，两种报刊都订的人数被统计了两次：64＋48=112人，比总人数多112－96=16人，这16人就是两种报刊都订的人数。
四年级数学讲义 奥数：容斥原理(1) 教学目标：1、理解容斥原理，会画图分析其中关系，正确的找出答案。 2、培养学生的逻辑思维和数学思考能力。 3、培养学生良好的书写习惯。 一、教学衔接 二、教学内容 （一）知识介绍 容斥问题涉及到一个重要原理——包含与排除原理，也叫容斥原理。即当两个计数部分有重复包含时，为了不重复计数，应从它们的和中排除重复部分。 容斥原理：对n个事物，如果采用不同的分类标准，按性质a分类与 性质b分类（如图），那么具有性质a或性质b的事物的个数=N a＋N b－ N ab。 （二）例题精讲 例1、一个班有48人，班主任在班会上问：“谁做完语文作业？请举手！”有37人举手。又问：“谁做完数学作业？请举手！”有42人举手。最后问：“谁语文、数学作业都没有做完？”没有人举手。求这个班语文、数学作业都完成的人数。 【思路导航】完成语文作业的有37人，完成数学作业的有42人，一共有37＋42=79人，多于全班人数。这是因为语文、数学作业都完成的人数在统计做完语文作业的人数时算过一次，在统计做完数学作业的人数时又算了一次，这样就多算了一次。所以，这个班语文、数作业都完成的有：79－48=31人。 例2、某班有36个同学在一项测试中，答对第一题的有25人，答对第二题的有23人，两题都答对的有15人。问多少个同学两题都答得不对？
【分析与解答】已知答对第一题的有25人，两题都答对的有15人，可以求出只答对第一题的有25－15=10人。又已知答对第二题的有23人，用只答对第一题的人数，加上答对第二题的人数就得到至少有一题答对的人数：10＋23=33人。所以，两题都答得不对的有36－33=3人。 例3、某班有56人，参加语文竞赛的有28人，参加数学竞赛的有27人，如果两科都没有参加的有25人，那么同时参加语文、数学两科竞赛的有多少人？ 【分析与解答】要求两科竞赛同时参加的人数，应先求出至少参加一科竞赛的人数：56－25=31人，再求两科竞赛同时参加的人数：28＋27－31=24人。 例4、1到100的自然数中，既不是5的倍数也不是6的倍数的数有多少个？ 【分析与解答】从1到100的自然数中，减去5或6的倍数的个数。从1到100的自然数中，5的倍数有100÷5=20个，6的倍数有16个 （100÷6=16……4），其中既是5的倍数又是6的倍数（即5和6的公倍数）的数有3个（100÷30=3……10）。因此，是6或5的倍数的个数是16＋20－3=33个，既不是5的倍数又不是6的倍数的数的个数是：100－ 33=67个。 例5、光明小学举办学生书法展览。学校的橱窗里展出了每个年级学生的书法作品，其中有24幅不是五年级的，有22幅不是六年级的，五、六年级参展的书法作品共有10幅，其他年级参展的书法作品共有多少幅？【分析与解答】由题意知，24幅作品是一、二、三、四、六年级参展作品的总数，22幅是一、二、三、四、五年级参展作品的总数。24＋ 22=46幅，这是一个五、六年级和两个一、二、三、四年级参展的作品数，从其中去掉五、六两个年级共参展的10幅作品，即得到两个一、
四年级奥数容斥原理 数学是思维的体操，问题是数学的心脏！四年级(高年级)数学思维训练 第4课包容与排斥——包容与排斥原理 知识点我们以前遇到过这样的问题吗:从左边看，小明排在第8位，从右边看，小明排在第15位，这一排有多少人？这个问题就是小明是否被反复算计了。如果计算结果没有重复且没有遗漏，则需要排除重复计数。这种计数方法是宽容和排斥的原则，也称为重叠问题。要解决这样的问题，我们还可以用韦恩图来分析定量关系小明有1人 8人，15人 。通常，首先计算所有涉及的量，然后排除重叠部分。我们可以计算出不重复和不遗漏的数量:8+15-1=22(人) 经典范例 例1: 4 (2)班有28名中国兴趣小组的参与者，29名数学兴趣小组的参与者，12名两个小组的参与者，这个班有多少人参加过语文或数学兴趣小组？ 先画一个维恩图分析定量关系，然后用包含和排除的方法计算
数学变成了一件非常轻松愉快的事情！你发现了吗？ - 1- 四年级(高年级)数学思维训练 模仿训练 学校文艺组的每个学生至少能弹一架钢琴和手风琴。众所周知，有24个人会弹钢琴，17个人会拉手风琴，8个人会两种乐器。文艺小组有多少人？ 经典示例 示例2:一家餐厅有40道招牌菜，其中妞妞吃了15道，丁丁吃了9道，两个人都吃了4道。有多少招牌菜没有吃过？首先计算他们吃了什么，然后计算他们没吃什么。 模仿练习 在参加采摘活动的46人中，只有18人采摘了樱桃，7人采摘了樱桃和杏子，6人既不摘樱桃也不摘杏子，有多少人采摘了杏子？ 数学会让你成为一个好的发现孩子！ - 2- 数学是思维的体操，问题是数学的心脏！四年级(高年级)数学思维训练 经典例题
1. 了解容斥原理二量重叠和三量重叠的内容； 2. 掌握容斥原理的在组合计数等各个方面的应用． 一、两量重叠问题 在一些计数问题中，经常遇到有关集合元素个数的计算．求两个集合并集的元素的个数，不能简单地把两个集合的元素个数相加，而要从两个集合个数之和中减去重复计算的元素个数，即减去交集的元素个数，用式子可表示成：A B A B A B =+-(其中符号“”读作“并”，相当于中文“和”或者“或”的意思；符号“”读作“交”，相当于中文“且”的意思．)则称这一公式为包含与排除原理，简称容斥原理．图示如下:A 表示小圆部分，B 表示大圆部分，C 表示大圆与小圆的公共部分，记为：A B ，即阴影面积．图示如下:A 表示小圆部分，B 表示大圆部分，C 表示大圆与小圆的公共部分，记为：A B ，即阴影面积． 包含与排除原理告诉我们，要计算两个集合A B 、的并集A B 的元素的个数，可分以下两步进行： 第一步：分别计算集合A B 、的元素个数，然后加起来，即先求A B +(意思是把A B 、的一切元素都“包含”进来，加在一起)； 第二步：从上面的和中减去交集的元素个数，即减去C A B =(意思是“排除”了重复计算的元素个数)． 二、三量重叠问题 A 类、B 类与C 类元素个数的总和A =类元素的个数B +类元素个数C +类元素个数-既是A 类又是B 类的元素个数-既是B 类又是C 类的元素个数-既是A 类又是C 类的元素个数+同时是A 类、B 类、C 类的元素个数．用符号表示为：A B C A B C A B B C A C A B C =++---+．图示如下： 教学目标 知识要点 7-7-2.容斥原理之重叠问题（二） 1．先包含——A B + 重叠部分A B 计算了2次，多加了1次； A B A B +-1 A B 图中小圆表示A 的元素的个数，中圆表示B 的元素的个数， C 1．先包含：A B C ++ 重叠部分A B 、B C 、C A 重叠了2次， 多加了1次． 2．再排除：A B C A B B C A C ++--- A B C 3A B C ++-
點算的奧秘：容斥原理基本公式 「容斥原理」(Principle of Inclusion and Exclusion)(亦作「排容原理」)是「點算組合學」中的一條重要原理。但凡略為複雜、包含多種限制條件的點算問題，都要用到這條原理。現在首先從一個點算問題說起。 例題1：設某班每名學生都要選修至少一種外語，其中選修英語的學生人數為25，選修法語的學生人數為18，選修德語的學生人數為20，同時選修英語和法語的學生人數為8，同時選修英語和德語的學生人數為13 ，同時選修法語和德語的學生人數為6，而同時選修上述三種外語的學生人數則為3，問該班共有多少名學生？ 答1：我們可以把上述問題表達為下圖： 其中紅色、綠色和藍色圓圈分別代表選修英語、法語和德語的學生。根據三個圓圈之間的交叉關係，可把上圖分為七個區域，分別標以A至G七個字母。如果我們用這七個字母分別代表各字母所在區域的學生人數，那麼根據題意，我們有以下七條等式：(1) A+D+E+G = 25；(2) B+D+F+G = 18；(3) C+E+F+G = 20；(4) D+G = 8； (5) E+G = 13；(6) F+G = 6；(7) G = 3。現在我們要求的是A+B+C+D+E+F+G。如何利用以上資料求得答案？ 把頭三條等式加起來，我們得到A+B+C+2D+2E+2F+3G = 63。可是這結果包含了多餘的D、E、F和G，必須設法把多餘的部分減去。由於等式(4)－(6)各有一個D、E和F，若從上述結果減去這三條等式，便可以把多餘的D、E和 F減去，得A+B+C+D+E+F = 36。可是這麼一來，本來重覆重現的G卻變被完全減去了，所以最後還得把等式(7)加上去，得最終結果為A+B+C+D+E+F+G = 39，即該班共有39名學生。□ 在以上例題中，給定的資料是三個集合的元素個數以及這些集合之間的交集的元素個數。在該題的解答中，我們交替加上及減去這些給定的資料。如果我們用 S 1、S 2 和S 3 分別代表選修英語、法語和德語學生的集合，那麼我們要求的答案就 是|S 1∪ S 2 ∪ S 3 |，而該題的解答則可以重新表達為
四年级数学讲义 奥数：容斥原理(2) 教学目标：1、理解容斥原理，会画图分析其中关系，正确的找出答案。 2、培养学生的逻辑思维和数学思考能力。 3、培养学生良好的书写习惯。 一、教学衔接 1、五年级有122名学生参加语文、数学考试，每人至少有一门功课取得优秀成绩。其中语文成绩优秀的有65人，数学优秀的有87人。语文、数学都优秀的有多少人？ 2、某班有40名学生，其中有15人参加数学小组，18人参加航模小组，有10人两个小组都参加．那么有多少人两个小组都不参加? 3、一个旅行社有36人，其中会英语的有24人，会法语的有18人，两样都不会的有4人。两样都会的有多少人？ 二、教学内容 例1．五（1）班的全体学生进行了短跑、游泳、篮球三个项目的测试，有4名学生在这三个项目上都没有达到优秀，其余每人至少有一个项目达到优秀，这部分学生达到优秀的项目和人数如下表： 短跑游泳篮球短跑、游泳游泳、篮球篮球、短跑短跑、游泳、篮球 17人18人15人6人6人6人2人 求全班人数。 例2．某班有学生50人，参加无线电小组，航模小组和生物小组的人数分别是20人、20人和12人，其中既参加无线电小组又参加航模小组的有4人，既参加航模小组又参加生物小组的有5人，既参加生物小组又参加无线电小组的有3人。已知全班每人都至少参加了以上三个小组中的某一个，那么，三个小组参加的学生有多少人？
例3．一个体育锻炼小组有35名男生，规定他们至少参加篮球、排球、足球三个球队中的一个。结果参加篮球队的有16人，参加排球队的有11人，参加足球队的有20人，其中有4人既参加了排球队又参加了篮球队，有3人既参加了排球队又参加了足球队，没有人三个球队都参加。既参加篮球队又参加足球队的有多少人？ 三、教学练习 1．第三小队的学生有20人，手中分别拿有红、黄蓝三种颜色的球，已知手中有红球、黄球、蓝球折学生人数分别为10人、10人、6人，其中手中既有红球又有黄球的有3人，既有黄球又有蓝球的有2人，既有蓝球又有红球的有4人。已知全队每人手里都至少有一种颜色的球，那么，手中三种颜色的球都有多少人？ 2．某班50名同学全部参加数学、语文、美术三个课外兴趣小组，参加数学小组的有29人，参加语文小组的有21人，参加美术小组的有25人，有17人既参加数学小组又参加美术小组，有15人既参加数学小组又参加语文小组，有10人既参加语文小组又参加美术小组。三个小组都参加的有多少人？ 3．有学生30名，他们中有部分学生参加了乒乓球，羽毛球、排球三个训练小组，各组人数分别为14人、12人、10人，其中既参加羽毛球小组又参加排球小组的有4人，既参加羽毛球小组又参加乒乓球小组的有6人，既参加乒乓球小组又参加排球小组的有5人，三个小组都参加的有1人。这些学生中这三个小组都没有参加的有几人？
五．容斥原理问题 1．有100种赤贫.其中含钙的有68种,含铁的有43种,那么,同时含钙和铁的食品种类的最大值和最小值分别是( ) A 43,25 B 32,25 C32,15 D 43,11 解：根据容斥原理最小值68+43-100＝11 最大值就是含铁的有43种 2．在多元智能大赛的决赛中只有三道题.已知:(1)某校25名学生参加竞赛,每个学生至少解出一道题;(2)在所有没有解出第一题的学生中,解出第二题的人数是 解出第三题的人数的2倍:(3)只解出第一题的学生比余下的学生中解出第一题的人数多1人;(4)只解出一道题的学生中,有一半没有解出第一题,那么只解出第二题的学生人数是( ) A，5 B，6 C，7 D，8 解：根据“每个人至少答出三题中的一道题”可知答题情况分为7类：只答第1题，只答第2题，只答第3题，只答第1、2题，只答第1、3题，只答2、3题，答1、2、3题。 分别设各类的人数为a1、a2、a3、a12、a13、a23、a123 由（1）知：a1+a2+a3+a12+a13+a23+a123＝25…① 由（2）知：a2+a23＝（a3+ a23）×2……② 由（3）知：a12+a13+a123＝a1－1……③ 由（4）知：a1＝a2+a3……④ 再由②得a23＝a2－a3×2……⑤ 再由③④得a12+a13+a123＝a2+a3－1⑥ 然后将④⑤⑥代入①中，整理得到 a2×4+a3＝26 由于a2、a3均表示人数，可以求出它们的整数解： 当a2＝6、5、4、3、2、1时，a3＝2、6、10、14、18、22 又根据a23＝a2－a3×2……⑤可知：a2>a3 因此，符合条件的只有a2＝6，a3＝2。 然后可以推出a1＝8，a12+a13+a123＝7，a23＝2，总人数＝8+6+2+7+2＝25，检验所有条件均符。 故只解出第二题的学生人数a2＝6人。 3．一次考试共有5道试题。做对第1、2、3、、4、5题的分别占参加考试人数的95%、80%、79%、74%、85%。如果做对三道或三道以上为合格，那么这次考试的合格率至少是多少？ 答案：及格率至少为71％。 假设一共有100人考试 100-95＝5 100-80＝20 100-79＝21 100-74＝26 100-85＝15 5+20+21+26+15＝87（表示5题中有1题做错的最多人数）
奥数：容斥原理 教学目标：1、理解容斥原理，会画图分析其中关系，正确的找出答案。 2、培养学生的逻辑思维和数学思考能力。 3、培养学生良好的书写习惯。 一、教学容 （一）知识介绍 容斥问题涉及到一个重要原理一一包含与排除原理，也叫容斥原理。即当 两个计数部分有重复包含时，为了不重复计数，应从它们的和中排除重复部分容斥原理: 对n个事物，如果采用不同的分类标准, 按性质a分类与性质b 分类（如图），那么具有性质a或性质b的事物的个数二N+ 2— Mb （二）例题精讲 例1、一个班有48人，班主任在班会上问：“谁做完语文作业？请举手！”有37人举手。又“谁做完数学作业？请举手！”有42人举手。最后问：“谁语 数学作业都没有做完？”没有人举手。求这个班语文、数学作业都完成的人数。【思路导航】完成语文作业的有37人，完成数学作业的有42人，一共有37 + 42=79人，多于全班人数。这是因为语文、数学作业都完成的人数在统计做完语文作业的人数时算过一次，在统计做完数学作业的人数时又算了一次，这样就多算了一次。所以，这个班语文、数作业都完成的有：79 —48=31人。 例2、某班有36个同学在一项测试中，答对第一题的有25人，答对第二题的有
23人，两题都答对的有15人。问多少个同学两题都答得不对？ 【分析与解答】已知答对第一题的有25人，两题都答对的有15人，可以求出只答对第一题的有25—15=10人。又已知答对第二题的有23人，用只答对第一题的人数，加上答对第二题的人数就得到至少有一题答对的人数：10+ 23=33人所以，两题都答得不对的有36 —33=3人。 例3、某班有56人，参加语文竞赛的有28人，参加数学竞赛的有27人，如果两科都没有参加的有25人，那么同时参加语文、数学两科竞赛的有多少人？ 【分析与解答】要求两科竞赛同时参加的人数，应先求出至少参加一科竞赛的 人数：56 —25=31人，再求两科竞赛同时参加的人数：28+ 27 —31=24人。 例4、1到100的自然数中，既不是5的倍数也不是6的倍数的数有多少个？ 【分析与解答】从1到100的自然数中，减去5或6的倍数的个数。从1到100 的自然数中，5的倍数有100-5=20个，6的倍数有16个(100-6=16……4), 其中既是5的倍数又是6的倍数(即5和6的公倍数)的数有3个(100-30=3…… 10)。因此，是6或5的倍数的个数是16+ 20—3=33个，既不是5的倍数又不是6的倍数的数的个数是：100—33=67个。 例5、光明小学举办学生书法展览。学校的橱窗里展出了每个年级学生的书法作 品，其中有24幅不是五年级的，有22幅不是六年级的，五、六年级参展的书法作品共有10幅，其他年级参展的书法作品共有多少幅？ 【分析与解答】由题意知，24幅作品是一、二、三、四、六年级参展作品的总 数，22幅是一、二、三、四、五年级参展作品的总数。24 + 22=46幅，这是个
2013高中数学奥数培训资料之容斥原理（内部资料） §24容斥原理 相对补集：称属于A而不属于B的全体元素，组成的集合为B对A的相对补集或差集，记作A-B。 容斥原理：以表示集合A中元素的数目，我们有 ，其中为n个集合称为A的阶。 n阶集合的全部子集数目为。 例题讲解 1．对集合{1，2，…，n}及其每一个非空了集，定义一个唯一确定的“交替和”如下：按照递减的次序重新排列该子集，然后交替地减或加后继的数所得的结果，例如，集合 的“交替和”是9-6+4-2+1=6.的“交替和”是6-5=1，的交替和是2。 那么，对于n=7。求所有子集的“交替和”的总和。 2．某班对数学、物理、化学三科总评成绩统计如下：优秀的人数：数学21个，物理19个，化学20个，数学物理都优秀9人，物理化学都优秀7人。化学数学都优秀8人。这个班有5人任何一科都不优秀。那么确定这个班人数以及仅有一科优秀的三科分别有多少个人。 3．计算不超过120的合数的个数
4．1992位科学家，每人至少与1329人合作过，那么，其中一定有四位数学家两两合作过。 5．把个元素的集合分为若干个两两不交的子集，按照下述规则将某一个子集中某些元素 挪到另一个子集：从前一子集挪到后一子集的元素个数等于后一子集的元素个数（前一子集的元素个数应不小于后一子集的元素个数），证明：可以经过有限次挪动，使得到的子集与原集合相重合。 6．给定1978个集合，每个集合都含有40个元素，已知其中任意两个集合都恰有一个公共元，证明：存在一个元素，它属于全部集合。 7．在个元素组成的集合中取个不同的三元子集。证明：其中必有两个，它们恰有一个公共元。
四年级奥数容斥原理Revised on November 25, 2020
第4讲 包含与排除——容斥原理 知识要点 以前我们是不是遇到过这样问题：从左边数，小明排在第8个，从右边起小明排在第15个，这一排一共有多少个人这道题是不是小明被重复计算啦，如果要使得计算的结果既不重复，又无遗漏，就需要把重复的计数排除出去，这样的计数方法就是容斥原理，也称之为重叠问题。 解决这类问题，我们还可以借助韦恩图来分析数量关系。 小明 1人 8人 15人 一般先把包含的所有数量都计算出来，再把重叠的部分排除出去，就可以计算出不重复、不遗漏的数量了：8+15-1=22（人） 精典例题 例1:四（2）班参加语文兴趣小组的有28人，参加数学兴趣小组的有29人，有12人两个小组都参加了，这个班有多少人参加了语文或数学兴趣小组 模仿练习 学校文艺组的每位同学至少会演奏钢琴和手风琴中的一种乐器，已知会演奏钢琴的有24人，会演奏手风琴的有17人，其中两种乐器都会演奏的有8人，那么文艺组一共有多少人 精典例题 例2: 某餐馆有40道招牌菜，牛牛吃过其中的15道，丁丁吃过其中的9道，且有4道菜是两人都吃过的，那么有多少道招牌菜两人都没有吃过 模仿练习 先画韦恩图分析数量关系，再利用包含与排除的方法来计算。 先算他们吃过的菜，再算没有吃过的。
在46人参加的采摘活动中，只采了樱桃的有18人，既采了樱桃又采了杏的人有7人，既没有采樱桃又没有采杏的有6人，只采了杏的有多少人 精典例题 例3:在1到100这100个自然数中，5和6的倍数一共有多少个 模仿练习 在1到100这100个自然数中，不能被5和8整除的数一共有多少个 精典例题 例4: 50名同学面向老师站成一行，老师先让大家从左往右按1、2、3……一次报数，然后让报数是4的倍数的同学向后转，接着又让报数是6的倍数同学向后转。现在还面向老师的同学有多少名 模仿练习 一根长60里面的木棍，每5厘米用红点标记，每6厘米用蓝点标记，延标记的地方把木棍锯断，木棍总共被锯成了多少段 精典例题 例5：光明小学组织棋类比赛，分成围棋、中国象棋和国际象棋三个小组进行，参加围棋比赛的有42人，参加中国象棋比赛的有55人，参加国际象棋比赛的有33人，同时参加了围棋和中国象棋比赛的有18人，同时参加了围棋和国际象棋比赛的人数有10人，同时参加了中国象棋和国际象棋比赛的有9人，三种都参加了的有5人，问：参加棋类比赛的共有多少人 模仿练习 先弄清楚有多少同学转了，有多少个同学没转，再思考哪些同学转了两 次，因为没转的和转了两次的同学都是面向老师的。 先找5的倍数有多少个6的倍数有多少个再利用包含与排除的方法解决。 这是属于三个数量的容斥问题，先计算参加三类棋人数的总和，在把重复计算了两次的人数减去，但要思考：其中重复计算了3次5人，有没有被
容斥原理 一、两量重叠问题 求两个集合并集的元素的个数，从两个集合个数之和中减去重复计算的元素个数，即减去交集的元素个数，用式子可表示成：A B A B A B =+-(其中符号“ ”读作“并”，相当于中文“和”或者“或”的意思；符号“ ”读作“交”，相 当于中文“且”的意思．)则称这一公式为包含与排除原理，简称容斥原理． 二、三量重叠问题 A 类、 B 类与 C 类元素个数的总和A =类元素的个数B +类元素个数C +类元素个数-既是A 类又是B 类的元素 个数-既是B 类又是C 类的元素个数-既是A 类又是C 类的元素个数+同时是A 类、B 类、C 类的元素个数．用符号表示为：A B C A B C A B B C A C A B C =++---+．图示如下： 一、两量重叠问题 1．先包含——A B + 重叠部分A B 计算了2次，多加了1次； 2．再排除——A B A B +- 把多加了1次的重叠部分A B 减去． 图中小圆表示A 的元素的个数，中圆表示B 的元素的个数，大圆表示C 的元素的个数． 1．先包含：A B C ++ 重叠部分A B 、B C 、C A 重叠了2次， 多加了1次． 2．再排除：A B C A B B C A C ++--- 重叠部分A B C 重叠了3次，但是在进行A B C ++- A B B C A C --计算时都被减掉了． 3．再包含：A B C A B B C A C A B C ++---+．
例1、两张长4厘米，宽2厘米的长方形纸摆放成如图所示形状．把它放在桌面上，覆盖面积有多少平方厘米？ 举一反三、有长8厘米,宽6厘米的长方形与边长为5厘米的正方形,如图,放在桌面上(阴影是图形的重叠部分),那 么这两个图形盖住桌面的面积是多少平方厘米。 例2、实验小学六年级二班，参加语文兴趣小组的有28人，参加数学兴趣小组的有29人，有12人两个小组都参加．这 个班有多少人参加了语文或数学兴趣小组？ 举一反三、一个班48人，完成作业的情况有三种：一种是完成语文作业没完成数学作业；一种是完成数学作业没 完成语文作业；一种是语文、数学作业都完成了．已知做完语文作业的有37人；做完数学作业的有42人．这些人中语文、数学作业都完成的有多少人？ 图3 2厘米 4厘 米
五年级数学培优：容斥问题 １、甲乙两数的和是125，乙丙两数的和是143，丙丁两数的和是136，求甲、丁两数的和. ２、将边长分别为3厘米和4厘米的正方形纸片部分重叠，盖在桌面上（如图），两块正方 形纸片盖住桌面的总面积是多少平方厘米？ 3 厘 1.5厘米 米 4 厘 米 ３、一个生产车间，上半月完成全月计划的53，下半月完成全月计划的7 4，这个车间本月份完成的任务超过了全月计划的几分之几？ ４、五（7）班有57名学生，订阅《小学生数学报》的有14人，订阅《海安日报·教育专 刊》的有9人，这两种报纸都订的有6人.①订阅两种报纸的总人数是多少？②全班两种报纸都没订的有多少人？ ５、五⑻班学生中，会骑车的有38人，会游泳的有25人，既会骑车又会游泳的有6人，已 知全班两样都不会的有8人，求全班共多少人？
６、从期末成绩统计表上可以看出：数学成绩在90分以上的有25人，语文成绩在90分以上的有21人，两科中至少有一科在90分以上的有38人，求两科都在90分以上的人数. ７、A、B两地相距90千米，甲、乙两人驾车从A、B两地同时相向开出.甲每小时行40千米，乙每小时行50千米，相遇后他们继续向前行驶，甲、乙两人分别穿过B、A两地，他们共行3小时后停下来，这时，甲、乙两人相距多少千米？ ８、在300名同学中，能唱歌的有180人，善跳舞的有98人，其中能歌善舞的有50人，那么不能唱歌又不会跳舞的有多少人？ ９、在前1000个自然数中，能被5或13整除的数有多少个？ 10、学校运动会上，参加田赛的有120名男生、80名女生，参加径赛的有120名女生、80 名男生，已知全校共有260名学生参加了运动会，其中有70名男生田赛和径赛都参加了，那么只参加田赛而没有参加径赛的女生有多少人？
在一些计数问题中，经常遇到有关集合元素个数的计算。求两个集合并集的元素的个数，不能简单地把两个集合的元素个数相加，而要从两个集合个数之和中减去重复计算的元素个数，即减去交集的元素个数，用式子可表示成：A∪B＝A＋B－A∩B (其中符号“∪”读作“并”，相当于中文“和”或者“或”的意思；符号“∩”读作“交”，相当于中文“且”的意思。)，则称这一公式为包含与排除原理，简称容斥原理。 图示如下: A表示小圆部分，B表示大圆部分，C表示大圆与小圆的公共部分，记为：A∩B，即阴影面积。 1．先包含——A＋B 重叠部分A∩B计算了2次，多加了1次； 2．再排除——A＋B－A∩B 把多加了1次的重叠部分A∩B减去。 A类、B类与C类元素个数的总和＝A类元素的个数＋B类元素个数＋C类元素个数－既是A类又是B 类的元素个数－既是B类又是C类的元素个数－既是A类又是C类的元素个数＋同时是A类、B类、C类的元素个数。 用符号表示为：A∪B∪C＝A＋B＋C－A∩B－B∩C－A∩C＋A∩B∩C 图示如下： 图中小圆表示A的元素的个数，中圆表示B的元素的个数，大圆表示C的元素的个数。 1．先包含——A＋B＋C A∩B、B∩C、C∩A重叠了2次，多加了1次。 2．再排除——A＋B＋C－A∩B－B∩C－A∩C 重叠部分A∩B∩C重叠了3次，但是在进行A＋B＋C－A∩B－B∩C－A∩C计算时都被减掉了。3．再包含——A＋B＋C－A∩B－B∩C－A∩C＋A∩B∩C 一个长方形长12厘米，宽8厘米，另一个长方形长10厘米，宽6厘米，它们中间重叠的部分是一个边长4厘米的正方形，求这个组合图形的面积。 例1 容斥原理
第35讲容斥原理 一、专题简析： 容斥问题涉及到一个重要原理——包含与排除原理，也叫容斥原理。即当两个计数部分有重复包含时，为了不重复计数，应从它们的和中排除重复部分。 容斥原理：对n个事物，如果采用不同的分类标准，按性质a分类与性质b 分类（如图），那么具有性质a或性质b的事物的个数=N a＋N b－N ab。 Nab Nb Na 二、精讲精练： 例1：一个班有48人，班主任在班会上问：“谁做完语文作业？请举手！”有37人举手。又问：“谁做完数学作业？请举手！”有42人举手。最后问：“谁语文、数学作业都没有做完？”没有人举手。求这个班语文、数学作业都完成的人数。 练习一 1、五年级有122名学生参加语文、数学考试，每人至少有一门功课取得优秀成绩。其中语文成绩优秀的有65人，数学优秀的有87人。语文、数学都优秀的有多少人？
2、四年级一班有54人，订阅《小学生优秀作文》和《数学大世界》两种读物的有13人，订《小学生优秀作文》的有45人，每人至少订一种读物，订《数学大世界》的有多少人？ 例2：某班有36个同学在一项测试中，答对第一题的有25人，答对第二题的有23人，两题都答对的有15人。问多少个同学两题都答得不对？ 练习二 1、五（1）班有40个学生，其中25人参加数学小组，23人参加科技小组，有19人两个小组都参加了。那么，有多少人两个小组都没有参加？
2、一个班有55名学生，订阅《小学生数学报》的有32人，订阅《中国少年报》的有29人，两种报纸都订阅的有25人。两种报纸都没有订阅的有多少人？ 例3：某班有56人，参加语文竞赛的有28人，参加数学竞赛的有27人，如果两科都没有参加的有25人，那么同时参加语文、数学两科竞赛的有多少人？ 练习三 1、一个旅行社有36人，其中会英语的有24人，会法语的有18人，两样都不会的有4人。两样都会的有多少人？ 2、一个俱乐部有103人，其中会下中国象棋的有69人，会下国际象棋的有52人，这两种棋都不会下的有12人。问这两种棋都会下的有多少人？
奥数：容斥原理 教学目标：1、理解容斥原理，会画图分析其中关系，正确的找出答案。 2、培养学生的逻辑思维和数学思考能力。 3、培养学生良好的书写习惯。 一、教学内容 （一）知识介绍 容斥问题涉及到一个重要原理——包含与排除原理，也叫容斥原理。即当两个计数部分有重复包含时，为了不重复计数，应从它们的和中排除重复部分。 容斥原理：对n 个事物，如果采用不同的分类标准，按性质a 分类与性质b 分类（如图），那么具有性质a 或性质b 的事物的个数=N a ＋N b －N ab 。 （二）例题精讲 例1、一个班有48人，班主任在班会上问：“谁做完语文作业？请举手！”有37人举手。又问：“谁做完数学作业？请举手！”有42人举手。最后问：“谁语文、数学作业都没有做完？”没有人举手。求这个班语文、数学作业都完成的人数。 【思路导航】完成语文作业的有37人，完成数学作业的有42人，一共有37＋42=79人，多于全班人数。这是因为语文、数学作业都完成的人数在统计做完语文作业的人数时算过一次，在统计做完数学作业的人数时又算了一次，这样就多算了一次。所以，这个班语文、数作业都完成的有：79－48=31人。 例2、某班有36个同学在一项测试中，答对第一题的有25人，答对第二题的有Nab Nb Na
23人，两题都答对的有15人。问多少个同学两题都答得不对？ 【分析与解答】已知答对第一题的有25人，两题都答对的有15人，可以求出只答对第一题的有25－15=10人。又已知答对第二题的有23人，用只答对第一题的人数，加上答对第二题的人数就得到至少有一题答对的人数：10＋23=33人。所以，两题都答得不对的有36－33=3人。 例3、某班有56人，参加语文竞赛的有28人，参加数学竞赛的有27人，如果两科都没有参加的有25人，那么同时参加语文、数学两科竞赛的有多少人？【分析与解答】要求两科竞赛同时参加的人数，应先求出至少参加一科竞赛的人数：56－25=31人，再求两科竞赛同时参加的人数：28＋27－31=24人。 例4、1到100的自然数中，既不是5的倍数也不是6的倍数的数有多少个？【分析与解答】从1到100的自然数中，减去5或6的倍数的个数。从1到100的自然数中，5的倍数有100÷5=20个，6的倍数有16个（100÷6=16……4），其中既是5的倍数又是6的倍数（即5和6的公倍数）的数有3个（100÷30=3……10）。因此，是6或5的倍数的个数是16＋20－3=33个，既不是5的倍数又不是6的倍数的数的个数是：100－33=67个。 例5、光明小学举办学生书法展览。学校的橱窗里展出了每个年级学生的书法作品，其中有24幅不是五年级的，有22幅不是六年级的，五、六年级参展的书法作品共有10幅，其他年级参展的书法作品共有多少幅？ 【分析与解答】由题意知，24幅作品是一、二、三、四、六年级参展作品的总数，22幅是一、二、三、四、五年级参展作品的总数。24＋22=46幅，这是一
第9讲容斥原理（一） 森林中住着很多动物，据说狮子大王派仙鹤去统计鸟类的种数，蝙蝠跑过去对仙鹤说；“我有翅膀，我应该是属于鸟类的。”于是仙鹤就把蝙蝠统计到鸟类的种类里去了，结果得出森林中一共有80种鸟类。狮子大王又派大象去统计野兽的种类数，蝙蝠听说又统计兽类了，急忙跑过去对大象说；“我没有羽毛，我应该是属于兽类的。”于是大象就把蝙蝠统计到兽类的种类里去了，结果统计出森林中一共有60种兽类。最后狮子大王问：“森林中共有鸟类和兽类多少种？”狡猾的狐狸听见了仙鹤和大象的统计结果，高兴地向狮子大王汇报：“这还不简单！森林中共有鸟类和兽类140种。”这个统计正确吗？ 同学们肯定会说：“不对！蝙蝠被算了两次，应该再减去一，是139种。”这个故事说明了一个数学问题，那就是被称为“容斥原理”的包含与排除问题。当需要计数的两类事物互相包含（有部分重复交叉）时，应把重复计数的部分排除掉。由此我们得到逐步排除法（容斥原理）：当两个计数部分有重复时，为了不重复计数，应从它们的和中减去重复部分。例如：请看下图，在长为30厘米，宽为20厘米的长方形铁板上钻了一个半径为5厘米的圆孔，请问：阴影部分的面积是多少平方厘米？ 这个图形是一个不规则图形，如果我们直接计算很难，由上图容易看出阴影面积加圆面积恰好等于长方形面积，而长方形面积与圆的面积都很好计算，因而有：阴影面积=20×30-5×5×π=600-25π（平方厘米）。 由此我们得到排除法：两个分量之和等于总量，当计算一个分量时，可用总量减去另一个分量。即若A＋B=C，则A=C-B。请看下面的例题。 例1 一个班有学生48人，每人至少参加跑步、跳高两项比赛中的一项。已知参加跑步的有37人，参加跳高的有40人，请问：这两项比赛都参加的学生有多少人？ 分析：两项比赛都参加的学生人数，就是参加跑步人数、参加跳高人数重复的部分，排除掉重复部分，所得的就是全体参赛人数，也就是全班学生人数。 解答：设两项比赛都参加的有人，那么 （37+40）-=48 =29 说明：通过上题我们发现，解答这类问题最好先画图，它可以帮助我们分析数量关系。另外我们还发现在解答问题时可以分两步进行：第一步先把两类数量加在一起，即都“包含”进。37+40=77，第二步再减掉一个班有学生48人，这个数量，即“排除”，就可以求出正确答案了。77-48=29。还可以这样计算：40-（48－37）=29人。你能讲出道理吗？请你想一想，你还能再列出一种算式吗？ 想一想：如果全班有3人哪一个比赛项目都不参加，将会得出什么结果？ 说明：一般地，假设具有性质A的事物（人）有A个，具有性质B的事物（人）有B 个，既具有性质A，又具有性质B的事物（人）有AB个，至少具有A、B中一种性质的事物（人）有个，那么：=（A＋B）-AB。这个关系式可用下图表示：
修改整理加入目录，方便查用，五年级奥数举一反三 目录 平均数（一） (2) 练习一 (2) 练习二 (3) 平均数（二） (6) 第3周长方形、正方形的周长 (10) 第4周长方形、正方形的面积 (17) 第5周分类数图形 (22) 第6周尾数和余数 (28) 第７周一般应用题（一） (33) 第８周一般应用题（二） (37) 第９周一般应用题（三） (42) 第10周数阵 (46) 第11周周期问题 (54) 第12周盈亏问题 (59) 第13周长方体和正方体（一） (65) 第十四周长方体和正方体（二） (71) 第十五周长方体和正方体（三） (76) 第１６周倍数问题（一） (81) 第１７周倍数问题（二） (87) 第18周组合图形面积（一） (91) 第十九周组合图形的面积 (98) 第二十周数字趣题 (106) 第二十一讲假设法解题 (111) 第二十二周作图法解题 (116) 第二十三周分解质因数 (122) 第二十四周分解质因数（二） (127) 第25周最大公约数 (131) 第二十六周最小公倍数（一） (136) 第二十七周最小公倍数（二） (141) 第28周行程问题（一） (146) 第二十九周行程问题（二） (152) 第三十周行程问题（三） (157) 第三十一周行程问题（四） (163) 第三十二周算式谜 (169) 第33周包含与排除（容斥原理） (174) 第34周置换问题 (179) 第35周估值问题 (184) 第36周火车行程问题 (190) 第37周简单列举 (194) 第三十八周最大最小问题 (199) 第三十九周推理问题 (205)
五年级奥数集训专题讲座（七）——包含与排除 包含与排除问题其实也叫容斥问题。即当两个计数部分有重复包含时，为了不重复的计数，应从他们的和中排除重复部分。如：集合A加集合B组成一个新的集合C，再计算C的元素时为：C=A+B-AB A A B B （韦恩图） 例1：一个班有 48 人，班主任在班会上问：“谁做完语文作业？请举手！”有 37 人举手。又问：‘谁做完数学作业？请举手！”有 42 人举手。最后问：“谁语文、数学作业没有做完？”没有人举手。求这个班语文、数学作业都完成的人数。 【思路导航】如图所示，完成语文作业的有 37 人，完成数学作业的有 42 人，一共有 37 + 42 = 79 （人），多于全班人数，这是因为语文、数学作业都完成的人数在统计做完语文作业的人数时算过一次，在统计做完数学作业的人数时又算了一次，这样就多算了一次。所以，这个班语文、数学作业都完成的有： 79－48 = 31（人） 37 + 42－48=31（人） 答：语文、数学作业都完成的有 31 人。 想一想：下面算式有何道理？ ( l ) 37－（48 －42 ) = 31 （人） ( 2 ) 42 －（ 48 － 37 ）= 31 （人） 【疯狂操练】：(1）五年级有 122 名学生参加语文、数学考试，每人至少有一门功课取得优秀成绩。其中语文成绩优秀的有 65 人，数学优秀的有 87 人。语文、数学都优秀的有多少人？ 解：语文成绩优秀的有 65 人，数学优秀的有 87 人，那么总人数是：65+87=152（人）其中有一部分是语文数都优秀的，所以语文数学都优秀的有：152－122=30（人）答：语文数学都优秀的有30人。 ( 2）四年级一班有 54 人，订阅《小学生优秀作文》和《数学大世界》两种读物的有 13 人，订《小学生优秀作文》的有 45 人，每人至少订一种读物，订《数学大世界》的有多少人？ 解：根据两种读物的有 13 人，订《小学生优秀作文》的有 45 人，每人至少订一种读物，可知只订了《数学大世界》的有：54-45=9（人），而两种读物都订了的有13人，所以订了《数学大世界》的有：13+9=22（人） 答：订《数学大世界》的有22人。 ( 3）学校文艺组每人至少会演奏一种乐器，已知会拉手风琴的有 24 人，会弹电子琴的有 17
小学数学六年级奥数《容斥原理(1)》练习题（含答案） 一、填空题 1.一个班有45个小学生,统计借课外书的情况是:全班学生都借有语文或数学课外书.借语文课外书的有39人,借数学课外书的有32人.语文、数学两种课外书都借的有 人. 2.有长8厘米,宽6厘米的长方形与边长为5厘米的正方形,如图,放在桌面上(阴影是图形的重叠部分),那么这两个图形盖住桌面的面积是 平方厘米. 3.在1~100的自然数中,是5的倍数或是7的倍数的数有 个. 4.某区100个外语教师懂英语或俄语,其中懂英语的75人,既懂英语又懂俄语的20人,那么懂俄语的教师为 人. 5.六一班有学生46人,其中会骑自行车的17人,会游泳的14人,既会骑车又会游泳的4人,问两样都不会的有 人. 6.在1至10000中不能被5或7整除的数共有 个. 7.在1至10000之间既不是完全平方数,也不是完全立方数的整数有 个. 8.某班共有30名男生,其中20人参加足球队,12人参加蓝球队,10人参加排球队.已知没一个人同时参加3个队,且每人至少参加一个队,有6人既参加足球队又参加蓝球队,有2人既参加蓝球队又参加排球队,那么既参加足球队又参加排球队的有 人. 9.分母是1001的最简真分数有 个. 10.在100个学生中,音乐爱好者有56人,体育爱好者有75人,那么既爱好音乐,又爱好体育的人最少有 人,最多有 人. 二、解答题 11.某进修班有50人,开甲、乙、丙三门进修课、选修甲这门课的有38人,选修乙这门课有的35人,选修丙这门课的有31人,兼选甲、乙两门课的有29人,兼选甲、丙两门课的有28人,兼选乙、丙两门课的有26人,甲、乙、丙三科均选的有24人.问三科均未选的人数? 12.求小于1001且与1001互质的所有自然数的和. 13.如图所示,A 、B 、C 分别代表面积为8、9、11的三张不同形状的纸片,它们重叠放在一起盖住的面积是18,且A 与B ,B 与C ,C 与A 公共部分的面积分别是5、3、4,求A 、B 、C 三个图形公共部分(阴影部分)的面积. 6
第33讲包含与排除（容斥原理） 一、专题简析： 集合是指具有某种属性的事物的全体，它是数学中的最基本的概念之一。如某班全体学生可以看作是一个集合，0、1、2、3、4、5、6、7、8、9便组成一个数字集合。组成集合的每个事物称为这个集合的元素。如某班全体学生组成一个集合，每一个学生都是这个集合的元素，数字集合中有10个元素。 两个集合中可以做加法运算，把两个集合A、B合并在一起，就组成了一个新的集合C。计算集合C的元素的个数的思考方法主要是包含与排除：先把A、B的一切元素都“包含”进来加在一起，再“排除”A、B两集合的公共元素的个数，减去加了两次的元素，即：C=A＋B－AB。 在解包含与排除问题时，要善于使用形象的图示帮助理解题意，搞清数量关系的逻辑关系。有些语言不易表达清楚的关系，用了适当的图形就显得很直观、很清楚，因而容易进行计算。 二、精讲精练 例1五年级96名学生都订了报纸，有64人订了少年报，有48人订了小学生报。两种报纸都订的有多少人？
练习一 1、一个班的52人都在做语文和数学作业。有32人做完了语文作业，有35人做完了数学作业。语文、数学作业都做完的有多少人？ 2、五年级有122人参加语文、数学考试，每人至少有一门功课得优。其中语文得优的有65人，数学得优的有87人。语文、数学都得优的有多少人？ 例2：某校教师至少懂得英语和日语中的一种语言。已知有35人懂英语，34人懂日语，两种语言都懂的有21人。这个学校共有多少名教师？ 练习二 1、某校的每个学生至少爱体育和文娱中的一种活动。已知有900人爱好体育活动，有850人爱好文娱活动，其中260人两种活动都爱好。这个学校共有学生多少人？