- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
容斥原1
容斥原理: 在一些计数问题中,经常遇到有关集合元素个数的计算。我们用|A|表示有限集合A的元素个数。 原理一:给定两个集合A和B,要计算A∪B中元素的个数,可以分成两步进行: 第一步:先求出∣A∣+∣B∣(或者说把A,B的一切元素都“包含”进来,加在一起); 第二步:减去∣A∩B∣(即“排除”加了两次的元素) 总结为公式:|A∪B|=∣A∣+∣B∣-∣A∩B∣。 原理二:给定三个集合A,B,C。要计算A∪B∪C中元素的个数,可以分三步进行: 第一步 求|A|+|B|+|C|; 第二步 减去|A∩B|,|A∩C|,|B∩C|; 第三步 加上|A∩B∩C|。 多个集合依次类推。
假如被计数的事物有A、B两类,那么,A类B类元素个数总和= 属于A类元素个数+ 属于B类元素个数—既是A类又是B类的元素个数。
集合运算与容斥原理
集合是中学数学的重要概念之一,基本问题往往是体现集合的概念、运算、语言及简单的运用,在学习集合与集合的运算时,学习了全集、子集、空集、交集,并集的定义和应用。这里再介绍两种集合的运算(差集和对称差集)以及容斥原理等基础知识,以加深对集合与集合运算的进一步理解,掌握一些学习其他知识所必须的集合论的知识。
⑴差集:集合A与集合B 的差集定义为集合A中所有不属于集合B的元素的集合,记为A-B,也就是说:
注意:集合的差集的运算和数的差的运算(减法预算)是不一样的。
例1、设,求和
解析:根据集合差集的定义可得:
思考:对于任意集合A,B是否有和成立?
由差集的定义可得 (其中U是全集)
由此可以看出补集的运算也可归纳为差集的运算。
⑵对称差集:集合A与集合B的对称差集定义为集合A与B中所有不属于的元素的集合,记为。
也就是说:
也有 所以对称差集满足交换律:
思考:成立吗?
例2、设全班同学为集合U,其中足球爱好者、篮球爱好者、排球爱好者各组成集合A、B、C,则各表示那些同学的集合?
解析:;
;
;
;
若我们利用容斥原理来研究集合中元素个数的问题,以表示有限集A的元素个数,如,则
特殊地
则显然 成为“一阶容斥原理”。
例3、设某班50人中,男同学有26人,问女同学有多少人?
解析:设全班同学的集合为全集U,全体男同学的集合为A,则全体女同学的集合为。
所以:。
类似地,能得到较复杂的“二阶容斥原理”
例4、设某班50人,穿靴子的有37人,戴帽子的有18人,既穿靴子又戴帽子的有8人,则既不穿靴子又不戴帽子的有多少人?
解析:设全班同学组成全集U,穿靴子者的集合为A,戴帽子者的集合为B,既穿靴子又戴帽子的为,既不穿靴子又不戴帽子的为,则。
当然还可以把一、二阶容斥原理推广到三阶、……、n阶(n为任意正整数),统称为容斥原理,容斥原理有多种表示形式,这里所述的是容斥原理的“集合形式”,容斥原理的应用非常广泛。
您可能关注的文档
- 孩子的“第学期” 该如何规范?.doc
- 安徽省太湖学2014届高三上数学上学期期中试题 文.doc
- 安全处罚规.doc
- 安全生产责事故及“三违”处理若干规定.doc
- 安徽省怀宁学2011—2012学年度高三第四次月考语文试卷.doc
- 安卓系统字字号修改(无需任何软件,无需root).doc
- 安徽省怀远农场中学10届高三第一次月考数学试卷(理).doc
- 安徽省马鞍市2008.doc
- 安徽省202年高考文科数学试题及答案解析(word版).doc
- 安检员岗位述.doc
- 中国行业标准 GM/T 0126-2023HTML密码应用置标语法.pdf
- 《JJF 2121-2024恒转速源校准规范》.pdf
- 餐饮服务中20条处理要点.docx
- 《GM/T 0011-2023可信计算 可信密码支撑平台功能与接口规范》.pdf
- 《JJF 2134-2024旋转流变仪校准规范》.pdf
- JJF 2121-2024恒转速源校准规范.pdf
- 计量规程规范 JJF 2121-2024恒转速源校准规范.pdf
- 《JJF 2118-2024压力式六氟化硫气体密度控制器校验仪校准规范》.pdf
- JJF 2134-2024旋转流变仪校准规范.pdf
- 计量规程规范 JJF 2134-2024旋转流变仪校准规范.pdf
文档评论(0)