- 112.89 KB
- 2022-02-10 发布
- 1、本文档由用户上传,淘文库整理发布,可阅读全部内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,请立即联系网站客服。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细阅读内容确认后进行付费下载。
- 网站客服QQ:403074932
容斥原理
学生姓名
授课日期
教师姓名
授课时长
知识定位
容斥原理中的知识点比较简单,是计数问题中比较浅的一支。这个知识点经常和数论知识结合出综合型题目。这个原理本身并不是很难理解,不过经常和数论知识结合出题,所以对学生的理解层次要求较高,学生必须充分理解、吃透。
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个小学生去冷饮店每人都买了冷饮。其中6人买了汽水,6人买了可乐,4人买了果汁,有 3人既买了汽水又买了可乐,1人既买了汽水又买了果汁,2人既买了可乐又买了果汁。问:
(1)三样都买的有几人?
(2)只买一样的有几人?
【试题来源】
【题目】某班有学生46人,在调查他们家中是否有电子琴和小提琴时发现,有电子琴的22人,两种琴都没有的14人,只有小提琴的与两种琴都有的人数之比是5∶3。问:只有电子琴的有多少人?
【试题来源】
【题目】以105为分母的最简真分数共有多少个?它们的和为多少?
【试题来源】
【题目】一次数学测验,甲答错题目总数的14,乙答错3道题,两人都答错的题目是题目总数的16。求甲、乙都答对的题目数.
【试题来源】
某班有40名学生,其中有15人参加数学小组,18人参加航模小组,有10人两个小组都参加.那么有多少人两个小组都不参加?
【试题来源】
【题目】某班45个学生参加期末考试,成绩公布后,数学得满分的有10人,数学及语文均得满分的有3人,这两科都没有得满分的有29人.那么语文成绩得满分的有多少人?
【试题来源】
【题目】有一根长为180厘米的绳子,从一端开始每隔3厘米作一记号,每隔4厘米也作一记号,然后将标有记号的地方剪断.问绳子共被剪成了多少段?
【试题来源】
【题目】50名同学面向老师站成一行.老师先让大家从左至右按1,2,3,…,49,50依次报数;再让报数是4的倍数的同学向后转,接着又让报数是6的倍数的同学向后转.问:现在面向老师的同学还有多少名?
【试题来源】
【题目】在游艺会上,有100名同学抽到了标签分别为1至100的奖券.按奖券标签号发放奖品的规则如下:
(1)标签号为2的倍数,奖2支铅笔;
(2)标签号为3的倍数,奖3支铅笔;
(3)标签号既是2的倍数,又是3的倍数可重复领奖;
(4)其他标签号均奖1支铅笔.
那么游艺会为该项活动准备的奖品铅笔共有多少支?
【试题来源】
【题目】有若干卡片,每张卡片上写着一个数,它是3的倍数或4的倍数,其中标有3的倍数的卡片占,标有4的倍数的卡片占,标有12的倍数的卡片有15张.那么,这些卡
片一共有多少张?
【试题来源】
【题目】东河小学画展上展出了许多幅画,其中有16幅画不是六年级的,有15幅画不是五年级的.现知道五、六年级共有25幅画,那么其他年级的画共有多少幅?
【试题来源】
【题目】在从1至1000的自然数中,既不能被5除尽,又不能被7除尽的数有多少个?
【试题来源】
【题目】五年级三班学生参加课外兴趣小组,每人至少参加一项.其中有25人参加自然兴趣小组,35人参加美术兴趣小组,27人参加语文兴趣小组,参加语文同时又参加美术兴趣小组的有12人,参加自然同时又参加美术兴趣小组的有8人,参加自然同时又参加语文兴趣小组的有9人,语文、美术、自然3科兴趣小组都参加的有4人.求这个班的学生人数.
【试题来源】
【题目】如图,已知甲、乙、丙3个圆的面积均为30,甲与乙、乙与丙、甲与丙重合部分的面积分别为6,8,5,而3个圆覆盖的总面积为73.求阴影部分的面积.
【试题来源】
【题目】
四年级一班有46名学生参加3项课外活动.其中有24人参加了数学小组,20人参加了语文小组,参加文艺小组的人数是既参加数学小组也参加文艺小组人数的3.5倍,又是3项活动都参加人数的7倍,既参加文艺小组也参加语文小组的人数相当于3项都参加的人数的2倍,既参加数学小组又参加语文小组的有10人.求参加文艺小组的人数..
【试题来源】
【题目】图书室有100本书,借阅图书者需在图书上签名.已知这100本书中有甲、乙、丙签名的分别有33,44和55本,其中同时有甲、乙签名的图书为29本,同时有甲、丙签名的图书为25本,同时有乙、丙签名的图书为36本.问这批图书中最少有多少本没有被甲、乙、丙中的任何一人借阅过?
【试题来源】
【题目】如图,5条同样长的线段拼成了一个五角星.如果每条线段上恰有1994个点被染成红色,那么在这个五角星上红色点最少有多少个?
【试题来源】
【题目】甲、乙、丙同时给100盆花浇水.已知甲浇了78盆,乙浇了68盆,丙浇了58盆,那么3人都浇过的花最少有多少盆?
【试题来源】
【题目】甲、乙、丙都在读同-一本故事书,书中有100个故事.每个人都从某一个故事开始,按顺序往后读.已知甲读了7.5个故事,乙读了60个故事,丙读了52个故事.那么甲、乙、丙3人共同读过的故事最少有多少个?
【试题来源】
【题目】有黑白两种棋子共300枚,按每堆3枚分成100堆.其中只有1枚白子的共27堆;有2枚或3枚黑子的共42堆;有3枚白子的与有3枚黑子的堆数相等.那么在全部棋子中,白子共有多少枚?
习题演练
【试题来源】
【题目】二年级一班共42名同学,其中少先队员33人。这个班男生20人,女生中有4人不是少先队员,男生中有多少人是少先队员?
【试题来源】
【题目】在一根长的木棍上有三种刻度线,第一种刻度线将木棍分成10等份,第二种将木棍分成12等份,第三种将木棍分成15等份。如果沿每条刻度线将木棍锯断,木棍总共被锯成多少段?
【试题来源】
【题目】某班有42人,其中26人爱打篮球,17人爱打排球,19人爱踢足球,9人既爱打篮球又爱踢足球,4人既爱打排球又爱踢足球。没有一个人三种球都爱好,也没有一个人三种球都不爱好。问:既爱打篮球又爱打排球的有几人?
【试题来源】
【题目】有三个面积各为30厘米2的圆,两两重叠的面积分别为5平方厘米、6平方厘米、8平方厘米,三个圆共同重叠的面积为3平方厘米。三个圆共盖住多大面积?
【试题来源】
【题目】某班共有学生48人,其中27人会游泳,33人会骑自行车,40人会打乒乓球。那么,这个班至少有多少学生这三项运动都会?
相关文档
- 小学五年级奥数教案:数字谜综合(学2022-02-105页
- 小学五年级奥数教案:选讲1 等差数2022-02-106页
- 小学五年级奥数教案:排列组合初步(2022-02-107页
- 小学五年级奥数教案:环形跑道(讲师2022-02-1016页
- 小学五年级奥数教案:第33讲 包含与2022-02-106页
- 五年级奥数教案:第28周 行程问题(一2022-02-104页
- 小学五年级奥数教案:第14讲 长方体2022-02-107页
- 小学五年级奥数教案:发车和接送问题2022-02-108页
- 小学五年级奥数教案:第12讲 盈亏问2022-02-106页
- 五年级奥数教案:第10周 数 阵2022-02-1011页