- 2
- 0
- 约3.11千字
- 约 7页
- 2019-11-12 发布于安徽
- 举报
PAGE 7
容斥原理
学生姓名
授课日期
教师姓名
授课时长
知识定位
容斥原理中的知识点比较简单,是计数问题中比较浅的一支。这个知识点经常和数论知识结合出综合型题目。这个原理本身并不是很难理解,不过经常和数论知识结合出题,所以对学生的理解层次要求较高,学生必须充分理解、吃透。
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.求阴影部分的面积.
【试题来源】
【题
您可能关注的文档
- 三年级语文上册专项复习分类训练:句子.doc
- 三年级语文上册专项复习分类训练:课内阅读.doc
- 六年级数学培优第2讲 巧解分数的计算(二).doc
- 六年级数学培优第3讲 巧解分数的计算(三).doc
- 六年级数学培优第4讲 巧解估算及其应用.doc
- 六年级数学培优第5讲 巧解分数杂题.doc
- 六年级数学培优第6讲 巧解分数应用题(一).doc
- 六年级数学培优第7讲 巧解分数应用题(二).doc
- 六年级数学培优第9讲 巧解工程问题.doc
- 六年级数学培优第10讲 巧解工程问题.doc
- 宣贯培训(2026)《GBT 17321-2012感官分析方法 二-三点检验》.pptx
- 2026—2027年利用空间环境进行量子纠缠分发与密钥分配实验验证其构建全球绝对安全通信网络潜力获信息安全公司与政府机构研发合同.pptx
- 2026—2027年利用商业航天项目产生的公众巨大关注度开发系列沉浸式航天主题娱乐体验(剧本杀、沉浸式戏剧)获文娱产业资本投资.pptx
- 深度解析(2026)《GAT 1664-2019法庭科学 MS SQL Server数据库日志检验技术规范》.pptx
- 深度解析(2026)《GAT 1668-2019法庭科学 可卡因尿液检测试剂盒(胶体金免疫层析法)通用技术要求》.pptx
- 深度解析(2026)《GAT 1678-2019法庭科学 鞋底磨损特征检验技术规范》.pptx
- 深度解析(2026)《GAT 1699-2019法庭科学 复制笔迹检验指南》.pptx
- 深度解析(2026)《GAT 1704-2019法庭科学 DNA实验室质量控制规范》.pptx
- 深度解析(2026)《GAT 1703-2019法庭科学 犬DNA实验室检验规范》.pptx
- 深度解析(2026)《GA 2315-2024警服 移民管理警察短袖夏执勤服》.pptx
最近下载
- EN 12900-2013 制冷剂压缩机的额定测试条件、公差和制造商性能数据表示方法.pdf VIP
- 门禁接线图-文档.doc VIP
- VDA 5 (红皮书)-中文(简体).pdf VIP
- 餐饮行业员工劳动合同(2025年修订版).docx
- 的压力容器事故案例分析课件.ppt VIP
- 一种半导体用石英的氧化钇涂层的制备方法.pdf VIP
- 小学科学知识竞赛(练习).docx VIP
- 中成药治疗冠心病临床应用指南(2020版).pdf VIP
- BS EN 10225-1-2019 固定海上建筑物用可焊接结构钢 交货技术条件第1部分:板材.pdf
- 2021年10月化疗药物使用试题 (1).docx VIP
原创力文档

文档评论(0)