- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
离散数学第六章 集合-包含及排斥原理
第六章 集合 6.1 集合的基本概念 6.2 集合的基本运算 6.3 全集和集合的补 6.4 自然数与自然数集 6.5 包含与排斥原理 6.5 包含与排斥原理 定义 一个集合A,如果它所包含的元素个数是有限个,比如n个,我们说A是有限集,且记为 │A│=n 加法公式 令A1,A2是两个有限集,则: │A1∪A2│=│A1│+│A2│–│A1∩A2│ 有限加法公式 定理 设集合A1,A2,…,Ar是r个有限集。则 例 (p71-72) 求出在1和300之间,不能被2、3、5、7中任意一个整除的整数的个数。 分析: A1表示1和300之间能被2整除的整数集合 A2表示1和300之间能被3整除的整数集合 A3表示1和300之间能被5整除的整数集合 A4表示1和300之间能被7整除的整数集合 │A1∪A2∪A3∪A4 │=? 例 (p71-72)求出在1和300之间,不能被2、3、5、7中任意一个整除的整数的个数。 解:设A1,A2,A3,A4分别表示1和300之间能被2整除的、能被3整除的、能被5整除的和能被7整除的整数集合。故有: │A1│=150,│A2│=100,│A3│=60,│A4│=42, │A1∩A2│=50,│A1∩A3│=30,│A1∩A4│=21 │A2∩A3│=20,│A2∩A4│=14,│A3∩A4│=8 │A1∩A2 ∩A3 │=10,│A1∩A2 ∩A4 │=7 │A1∩A3 ∩A4 │=4, │A2∩A3 ∩A4 │=2 │A1∩A2 ∩A3 ∩A4 │=1 于是,我们有: │A1∪A2∪A3∪A4 │ =150+100+60+42– (50+30+21+20+14+8)+(10+7+4+2)–1 =231 因此, 所求个数为 300-231=69. 第六章 集合 6.1 集合的基本概念 6.2 集合的基本运算 6.3 全集和集合的补 6.4 自然数与自然数集 6.5 包含与排斥原理 第七章 关系 本节所涉及的集合一般均为有限集。 例 某班第一次英语测验有12个同学得优,第二次测验有18个同学得优,有5个同学两次测验都得优。至少有一次测验得优的同学数目为多少? │A1∪A2│=│A1│+│A2│–│A1∩A2│ = 12+18-5 = 25 可以用对集合的个数用归纳法来证明。 显然,当r=2时,结论成立。归纳假定r时结论成立,于是 │A1∪┅∪Ar∪Ar+1│=│ A1∪┅∪Ar │+│Ar+1│–│ (A1∪┅∪Ar)∩Ar+1│ 对第一项与第三项分别运用归纳假设即可以得到定理的证明。 │(A1 ∩Ar )∪┅∪(Ar-1∩Ar)│
您可能关注的文档
- 肝门部胆管癌及分型及图示.doc
- 离散数学 4.2复合函数及逆函数.ppt
- 股市、楼市,财富储藏和黄雀.doc
- 离散数学 3-6关系及性质和3-7 复合关系.ppt
- 离散数学 命题逻辑及推理理论.ppt
- 股静脉置管及相关知识.doc
- 股票及投资价值分析.doc
- 离散数学---几个典型及代数系统6.2-3.ppt
- 肥料及合理利用教案.doc
- 育雏期及管理与通风.doc
- [专精特新]金华永和氟化工有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]重庆升光电力印务有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]无锡巨力重工股份有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]江西凯安新材料集团股份有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]浙江永昌电气股份有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]苏州中创铝业有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]杭州汽轮铸锻有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]浙江美声智能系统有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]汕头市虹桥包装实业有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]江西亚中电子科技股份有限公司行业竞争力评级分析报告(2023版).pdf
最近下载
- 江苏省2021年中学生生物学奥林匹克初赛理论试题答案.doc
- 2025年哈尔滨应用职业技术学院单招语文测试题库附答案.docx VIP
- 2025年安徽水利水电职业技术学院高职单招职业技能测试近5年常考版参考题库含答案解析.docx
- 【道氏理论】(完全版).doc
- 分娩镇痛的现状和临床应用课件.ppt
- 学科中心教研组管理方案.docx VIP
- 五年级下册数学单元测试-3长方体和正方体 人教版(含答案).docx
- 2024年安徽水利水电职业技术学院单招职业技能测试题库(考试直接用).docx VIP
- 23S516 混凝土排水管道基础及接口图集.docx VIP
- 数控系统(CNC)系列:Fanuc 31i-B_(6).G代码和M代码详解.docx
文档评论(0)