1 / 4
文档名称:

第六讲容斥原理.doc

格式:doc   大小:58KB   页数:4页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

第六讲容斥原理.doc

上传人:1314042**** 2021/3/3 文件大小:58 KB

下载得到文件列表

第六讲容斥原理.doc

相关文档

文档介绍

文档介绍:一、什么是容斥原理
【例1】在1至300的自然数中,(1)能被6整除或能被7整除的数有______个;(2)既不能被6整除又不能被7整除的数有______个。
【例2】在1至100的自然数中,(1)能被2或3或5整除的数有____个;(2)不能被2整除,也不能被3整,又不能被5整除的数有_____个。
【容斥原理1】如果有S个东西,其中具有性质A的有a个,具有性质B的有b个,既具有性质A又具有性质B的有c个,那么具有性质A或性质B的(即A+B)有a+b-c个,既不具有性质A也不具有性质B的有S——————(a+b-c)个。
【容斥原理2】如果有S个东西,其中具有性质A的有a个,具有性质B的有b个,具有性质C的有c个,既具有性质A又具有性质B的有d个,既具有性质A又具有性质C的有e个,既具有性质B又具有性质C的有f个,既具有性质A又具有性质B还具有性质C的有g个,既不具有性质A也不具有性质B也不具有性质C的有s————————(a+b+c-d-e-f+g)个。
二、解决包含与排除的一般方法或步骤
(1)利用上面公式
(20)通过画图
【例3】把1至7的自然数填入圆中,使每条直线上3个数的和都等于12。
【例4】一张扑克牌面积49平方厘米,两张扑克牌在桌上覆盖的面积是多少?
练习:
1、某老师工作至今,数学课上了18年,信息技术课上了7年,其中既上数学课又上信息技术课6年,另有一年只做管理工作没上课,请问:这位老师共工作了几年?
2、我班有54名学生。其中26人参加了数学竞赛,18人参加了英语竞赛,有7人既参加了数学竞赛又参加了英语竞赛。那么(1)只参加数学竞赛的有多少人?(2)参加竞赛的一共多少人?(3)没有参加竞赛的共有多少人?
3、某班有60人爱好数学,50人爱好语文,47人爱好体育,30人既爱好数学又爱好语文,20人既爱好语文又爱好体育,35人既爱好体育又爱好数学,15人三方面都爱好。那么,三方面至少爱好一项的有多少人?其中只爱好数学一项的有多少人?
【例5】桌面上有3张纸片。圆形纸片面积是26平方厘米,方形纸片面积是22平方厘米,三角形纸片面积是16平方厘米。圆形与方形纸片重叠部分是7平方厘米,圆形与三角形纸片重叠部分是6平方厘米,方形与三角形纸片重叠部分是5平方厘米,3种纸片的公共部分是2平方厘米。3种纸片一共盖住桌面的面积是多少?
练习:
1、在1到10000的自然数中,能被5或7整除的数有多少个?不能被5也不能被7整除的数又有多少个?
A
B
C
2、某班有学生42人,其中参加运动队的有26人,参加文艺队的有22人,全班每人至少参加一个队。这个班两队都参加的有多少人?
3、设A表示30的所有质因数,B表示42的所有质因数,C表示210的所有质因数,D表示6的所有质因数。求(1)A与C的公共部分的数;(2)B与C的公共部分的数;(3)A、B、C、D的公共部分的数;(4)A、B、C、D一共有多少个数?
4、如图,A、B、C分别代表面积为55、64、37的3张不同形状的纸片,它们放在一起盖住桌面的面积为117,且A与B、B与C、C与A公共部分面积分别为17、14、13,求A、B、C三张纸片公共部分(即阴影部分)的面积。
第七讲 抽屉原则
【实验】在平面上任意画六点,每三点都不在一条直线上。

最近更新

水产合同:鱼类购销合同范本 5页

2025年图书馆馆个人总结(4篇) 10页

2024年度网络安全保障本科工程招标合同文本模.. 59页

正式物业服务合同模板 6页

正式合同:设备赠与合同书模板 4页

2024年度艺术品贷款保证合同范本3篇 48页

2024年度豪华型窗户安装与售后维护合同3篇 51页

2024年度财务顾问与财务咨询与培训综合服务协.. 50页

2024年度跨平台移动应用软件开发合同3篇 51页

二零二四年度餐饮废弃物处理与废弃物处理设施.. 47页

二零二四年度高新技术项目合作承诺合同范本3篇.. 56页

2024年度高风险作业区域安全管理员劳动合同3篇.. 49页

二零二四年庭院门安装与园艺设计承包合同3篇 49页

标准化销售合同格式 5页

二零二四年旅游景区草坪维护与管理服务合同3篇.. 46页

二零二四年度4S店汽车销售售后维修保养合同范.. 51页

2024年智能吊顶系统研发、生产与安装合同3篇 57页

二零二四年海外就业人员劳动合同与职业规划与.. 47页

2024年汽车内饰装饰布料采购合同3篇 47页

二零二四年度ch03版国际法律咨询与纠纷解决合.. 46页

二零二四年度epc光伏扶贫项目承包合同3篇 56页

机动车安全技术检验拍照要求 5页

2024年白酒品牌授权及市场推广合同3篇 53页

二零二四年茶叶加工企业原料供应合同书3篇 40页

2025食品卫生管理制度幼儿园(15篇)word模板.. 31页

2023年项目安全责任书 50页

二零二四年车辆租赁合同费用结算规范范本3篇 49页

二零二四年度n95口罩应急采购合作协议书3篇 44页

北师大版数学三年级下册期末测试卷(典型题) 5页

2024年高科技企业安全生产设备检测与维修服务.. 52页