四年级奥数第32讲容斥原理初步(二)
奥数四年级--容斥问题(二)

练 1.有30名运动员,其中18人会三级跳,16人 习 会撑杆跳高,10人三级跳远、撑杆跳高均不
会。既会三级跳远又会撑杆跳高的运动员有 多少名?
14名
练 2、操场上的学生排成10路纵队做操,毎路 习 纵队人数同样多,小明站在第四纵队,从排
头数他是第13个,从后往前数他是第8人。 操场上有多少人在做操?
200人
练 3、一个年级有120人爱好数学,100人爱好 习 语文,85人爱好美术,30人既爱好数学又爱
好语文,20人既爱好语文又爱好美术,35人 既爱好美术又爱好数学,有18人三门学科都 爱好。请问:这个年级中数学、语文、美术 三门学科中至少爱好一门学科的学生有多少 人?
238人
练 4、某班全体学生进行了数学、语文、英语 习 三个科目的测试,有8名学生在这三个科目
球、蓝球的学生人数分别为10人,10人,6 人,其中手中既有红球又有黄球的有3人, 既有黄球又有蓝球的有2人,既有蓝球又有 红球的有4人。已知全队每人手中都至少有 一种颜色的球,那么,手中三种颜色的球都 有的多少人?
3人
练 6、某班50名同学全部参加数学、语文、美 习 术三个课外兴趣小组,参加数学小组的有29
17人
18人
15人
求全班人数。
这道题目条件比较复杂,可以根据 题意画出示意图,以便形象直观地 显示他们之间的关系。 全班人数=至少有一个项目达到优 秀的人数+三个项目上都没有达到 优秀的人数
篮球15人 6人 短跑 17人
篮球 游泳 短跑 2人
6人 游泳 18人
6人
经 典 题 型
运用容斥定理 至少有一个项目达到优秀的人数=(短跑达 到优秀人数+游泳达到优秀人数+篮球达到 优秀人数)-(短跑、游泳达到优秀人数+ 游泳、篮球达到优秀人数+篮球、短跑达到 优秀人数)+短跑、游泳、篮球都达到优秀 的人数
小学奥数教程之容斥原理

学习奥数的优点1、激发学生对数学学习的兴趣,更容易让学生体验成功,树立自信。
2、训练学生良好的数学思维习惯和思维品质。
要使经过奥数训练的学生,思维更敏捷,考虑问题比别人更深层次。
3、锻炼学生优良的意志品质。
可以培养持之以恒的耐心和克服困难的信心,以及战胜难题的勇气。
可以养成坚韧不拔的毅力4、获得扎实的数学基本功,发挥创新精神和创造力的最大空间。
容斥原理学生姓名授课日期教师姓名授课时长知识定位容斥原理中的知识点比较简单,是计数问题中比较浅的一支。
这个知识点经常和数论知识结合出综合型题目。
这个原理本身并不是很难理解,不过经常和数论知识结合出题,所以对学生的理解层次要求较高,学生必须充分理解、吃透。
1.充分理解和掌握容斥原理的基本概念2.利用图形分析解决容斥原理问题知识梳理授课批注:本讲的知识点必须让学生充分理解、吃透,这个原理本身并不是很难理解,不过经常和数论知识结合出题所以对学生的理解层次要求较高。
一. 容斥原理的概念定义在一些计数问题中,经常遇到有关集合元素个数的计算。
我们用|A|表示有限集A 的元素个数。
求两个集合并集的元素的个数,不能简单地把两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数,用式子可表示成:|A∪B| = |A| + |B| - |A∩B|,我们称这一公式为包含与排除原理,简称容斥原理。
图示如右:A表示小圆部分,B表示大圆部分,C表示大圆与小圆的公共部分,记为:A∩B,即阴影面积。
用法:包含与排除原理告诉我们,要计算两个集合A、B的并集A∪B的元素的个数,可分以下两步进行:第一步:分别计算集合A、B的元素个数,然后加起来,即先求|A|+|B|(意思是把A、B的一切元素都“包含”进来,加在一起);第二步:从上面的和中减去交集的元素个数,即减去C=|A∩B|(意思是“排除”了重复计算的元素个数)二.竞赛考点1.容斥原理的基本概念2.与数论相结合的综合型题目例题精讲【试题来源】【题目】在一个炎热的夏日,10个小学生去冷饮店每人都买了冷饮。
(完整版)小学奥数-容斥原理(教师版)(可编辑修改word版)

容斥原理森林中住着很多动物,据说狮子大王派仙鹤去统计鸟类的种数,蝙蝠跑过去对仙鹤说;“我有翅膀,我应该是属于鸟类的。
”于是仙鹤就把蝙蝠统计到鸟类的种类里去了,结果得出森林中一共有 80 种鸟类。
狮子大王又派大象去统计野兽的种类数,蝙蝠听说又来统计兽类了,急忙跑过去对大象说;“我没有羽毛,我应该是属于兽类的。
”于是大象就把蝙蝠统计到兽类的种类里去了,结果统计出森林中一共有 60 种兽类。
最后狮子大王问:“森林中共有鸟类和兽类多少种?”狡猾的狐狸听见了仙鹤和大象的统计结果,高兴地向狮子大王汇报:“这还不简单!森林中共有鸟类和兽类 140 种。
”这个统计正确吗?同学们肯定会说:“不对!蝙蝠被算了两次,应该再减去一,是 139 种。
”这个故事说明了一个数学问题,那就是被称为“容斥原理”的包含与排除问题。
当需要计数的两类事物互相包含(有部分重复交叉)时,应把重复计数的部分排除掉。
由此我们得到逐步排除法(容斥原理):当两个计数部分有重复时,为了不重复计数,应从它们的和中减去重复部分。
容斥原理 1如果被计数的事物有 A、B 两类,那么, A 类 B 类元素个数总和= 属于 A 类元素个数+ 属于 B 类元素个数—既是 A 类又是 B 类的元素个数。
即A∪B = A+B - A∩B容斥原理 2如果被计数的事物有 A、B、C 三类,那么, A 类和 B 类和 C 类元素个数总和= A 类元素个数+ B 类元素个数+C 类元素个数—既是 A 类又是 B 类的元素个数—既是 A 类又是 C 类的元素个数—既是 B 类又是 C 类的元素个数+既是 A 类又是 B 类而且是 C 类的元素个数。
即A∪B∪C = A+B+C - A∩B - B∩C - C∩A +A∩B∩C容斥原理 1【例 1】★一次期末考试,某班有 15 人数学得满分,有 12 人语文得满分,并且有 4 人语、数都是满分,那么这个班至少有一门得满分的同学有多少人?【解析】依题意,被计数的事物有语、数得满分两类,“数学得满分”称为“A 类元素”,“语文得满分”称为“B 类元素”,“语、数都是满分”称为“既是 A 类又是 B 类的元素”,“至少有一门得满分的同学”称为“A 类和 B 类元素个数”的总和。
小学四年级奥数 容斥原理

容斥原理在一些计数问题中,经常遇到有关集合元素个数的计算。
求两个集合并集的元素的个数,不能简单地把两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数,用式子可表示成: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+CA∩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一个长方形长12厘米,宽8厘米,另一个长方形长10厘米,宽6厘米,它们中间重叠的部分是一个边长4厘米的正方形,求这个组合图形的面积。
例250名同学面向老师站成一行。
老师先让大家从左至右按1、2、3、…、49、50依次报数;再让报数是4的倍数的同学向后转,接着又让报数是6的倍数的同学向后转。
问:现在面向老师的同学还有多少名?求1~2009这2009个自然数既不能被7整除又不能被41整除的自然数有多少个?例3在1到2004所有自然数中,既不是2的倍数又不是3和5的倍数的数有多少个?例4如图,已知甲乙丙三个圆的面积都是30,甲与乙、乙与丙、甲与丙重合部分的面积分别为6,8,5,三个圆覆盖的总面积为73,求空白部分的面积。
(最新整理)奥数四年级容斥问题(二)

238人
10
2021/7/26
练 4、某班全体学生进行了数学、语文、英语 习 三个科目的测试,有8名学生在这三个科目
上都没有达到优秀,其余每人至少有一个科 目达到优秀,这部分学生达到优秀的科目和 人数如下表:
(1)7人;(2)3人;(3)27人
16
2021/7/26
练 10、某班50名同学中,参加体育队的有20人, 习 参加文艺队的有26人,既没有参加体育组也
没有参加文艺队的有12人,那么参加体育队 且没有参加文艺队的有多少人?既参加体育 队又参加文艺队有多少人?
12人,8人
17
2021/7/26
18
为什么呢?
篮球15人
6人
短跑 17人
篮球 游泳 短跑 2人
6人
6人
游泳 18人
因为三个项目都达到优秀的人数在前面的算式中 加了三次,又减了三次。如果不加上去,就少算 了短跑、游泳、篮球都达到优秀的人数。
解:(17+18+15)-(6+6+6)+2
= 50-18+2 = 34(人) 34+4=38(人) 答:全班一共有38人
6人
短跑 17人
篮球 游泳 短跑 2人
6人
6人
游泳 18人
3
2021/7/26
经 运用容斥定理 典 至少有一个项目达到优秀的人数=(短跑达 题 到优秀人数+游泳达到优秀人数+篮球达到
优秀人数)-(短跑、游泳达到优秀人数+
奥数容斥原理

容斥原理一
试一试:
某班学生每人家里至少有空调和电脑
两种电器中的一种,已知家中有空调 的有41人,有电脑的有34人,二者都 有的有27人,这个班有学生多少人?
41+34-27=48(人)
41
27
34
容斥原理
一个班有45名学生,订阅《小学生数
学报》的有15人,订阅《今日少年报》 的有10人,两种报纸都订阅的有6人。 (1)订阅报纸的总人数是多少? 15+10-6=19人
足球
排球
游泳
A+B+C+D+E+F+G=六(1)班人数
只 参 加 足 球 训 练
↓ ↓
只 参 加 游 泳 训 练
↓ ↓ ↓ ↓ ↓
只 参 加 排 球 训 练
既 参 加 足 球 又 参 加 游 泳
既 参 加 足 球 又 参 加 排 球
既 参 加 游 泳 又 参 加 排 球
三 种 都 参 加
↓ 共 七 块
15 4 12 数学 语文来自只有数学得满分 数学得满分 两种都得满分
方法一、二、三是 分块计数的方法;方法 得满分的同学 四不考虑重复,先相加,再去重。
上题中语文满分人数是12,数学满分人数是 15,一门满分的人数应该是27,但我们重复 计算了语文数学都是满分人数4,所以应该减 去4,答案就是23 结论:(公式一) 如果被计数的事物有A、B两类,那么, A类或B类事物个数= A类事物个数+ B类事物 个数—既是A类又是B类的事物个数。
6、六年级(2)班有48名学生,其中会骑自 行车的有27个,会游泳的有18人,既会骑自 行车又会游泳的有10人。问两样都不会的有 多少人?
小学四年级奥数 第31讲:容斥原理初步(一)

【例1】(★★)
网校老师共50人报名参加了羽毛球或乒乓球的训练,其中参加羽毛球训练的有30人,参加乒乓球训练的有35人,请问:两个项目都参加的有多少人?
容斥原理初步(一)
【例2】(★★★)
一个班30人,完成作业的情况有三种:一种是完成语文作业没完成数学作业;一种是完成数学作业没完成语文作业;一种是语文、数学作业都完成了。
已知做完语文作业的有20人;做完数学作业的有23人。
这些人只完成数学作业的有多少人?
【例3】(★★★)
网校老师组织理财培训,报名股票培训的有23人,报名基金培训的有32人,两项都报名的有8人,两项都没有报名的有5人,那么网校老师有多少人? 【例4】(★★★)
网校组织40名老师参加趣味运动会,参加同心协力项目的有26人,参加万众一心项目的有18人,两个项目都没参加的有6人,两个项目都参加的有多少人?
1
【例5】(★★★)
网校老师60人组织春游。
报名去香山的有37人,报名去鸟巢的有42人,两个地点都没有报名的有8人,那么只报名其中一个地点的有多少人?【例6】(★★★)
1~100中是2或5的倍数的数有多少个?
【例7】(★★★)
1~100中既不是3的倍数,也不是4的倍数的数有多少个?
【例8】(★★★★)
写有1到100编号的灯100盏,亮着排成一排,第一次把编号是3的倍数的灯拉一次开关,第二次把编号是5的倍数的灯拉一次开关,那么亮着的灯还有多少盏?
本讲总结
巧用文氏图,找准每一样。
重复就减去,少算要加上。
不重也不漏,计数你最棒!
重点例题:例3,例6,例8
2。
小学四年级奥数竞赛:容斥原理

课题容斥原理年级4授课对象编写人时间学习目标利用抽屉原理1、抽屉原理2解题。
学习重点、难点(1)找出题干中物品对应的量;(2)合理构造抽屉(简单问题中抽屉明显,找出即可);(3)利用抽屉原理1、抽屉原理2解题。
教学过程T (测试)1,五年级有122名学生参加语文、数学考试,每人至少有一门功课取得优秀成绩。
其中语文成绩优秀的有65人,数学优秀的有87人。
语文、数学都优秀的有多少人?2,四年级一班有54人,订阅《小学生优秀作文》和《数学大世界》两种读物的有13人,订《小学生优秀作文》的有45人,每人至少订一种读物,订《数学大世界》的有多少人?3,学校文艺组每人至少会演奏一种乐器,已知会拉手风琴的有24人,会弹电子琴的有17人,其中两种乐器都会演奏的有8人。
这个文艺组一共有多少人?S (归纳)容斥问题涉及到一个重要原理——包含与排除原理,也叫容斥原理。
即当两个计数部分有重复包含时,为了不重复计数,应从它们的和中排除重复部分。
容斥原理:对n个事物,如果采用不同的分类标准,按性质a分类与性质b分类(如图),那么具有性质a或性质b的事物的个数=Na+Nb-Nab。
Nab NbNaE (典例)例1:一个班有48人,班主任在班会上问:“谁做完语文作业?请举手!”有37人举手。
又问:“谁做完数学作业?请举手!”有42人举手。
最后问:“谁语文、数学作业都没有做完?”没有人举手。
求这个班语文、数学作业都完成的人数。
分析完成语文作业的有37人,完成数学作业的有42人,一共有37+42=79人,多于全班人数。
这是因为语文、数学作业都完成的人数在统计做完语文作业的人数时算过一次,在统计做完数学作业的人数时又算了一次,这样就多算了一次。
所以,这个班语文、数作业都完成的有:79-48=31人。
例2:某班有36个同学在一项测试中,答对第一题的有25人,答对第二题的有23人,两题都答对的有15人。
问多少个同学两题都答得不对?分析与解答:已知答对第一题的有25人,两题都答对的有15人,可以求出只答对第一题的有25-15=10人。