- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第十二 容斥原埋
在很多 数 中常用到数学上的一个包含与排除原理, 也称 容斥原理 . 了 明 个原理,我 先介 一些集合的初步知 。
在 ,常常需要把具有某种性 的同 事物放在一起考 . 如:A={五( 1)班全体同学} .我 称一些事物的全体 一个集合 .A = { 五( 1)班全体同学 } 就是一个集合。
1 B={全体自然数} ={1,2,3,4,?}是一个具体有无限多个元素的集合。
2 C={在 1,2,3,?,100 中能被 3 整除的数}=( 3,6,9,12,?,
99}是一个具有有限多个元素的集合。
集合通常用大写的英文字母 A 、B、C、?表示 .构成 个集合的事物称 个集合的元素 .如上面例子中五 ( 1)班的每一位同学均是集合 A 的一个元素 .又如在例 1 中任何一个自然数都是集合 B 的元素 .像集合 B 种含有无限多个元素的集合称 无限集 .像集合 C 含有有限多个元素的集合称 有限集 .有限集合所含元素的个数常用符号 |A|、|B|、|C|、?表示。
号 A ∪B 表示所有属于集合 A 或属于集合 B 的元素所 成的集合 . 就是右 示意 中两个 所覆盖的部分 .集合 A ∪B 叫做集合 A 与集合 B 的并集 .“∪” 作“并”,“ A ∪B” 作“ A 并 B”。
3 集合 A={1,2,3,4},集合 B={2,4,6,8}, A ∪ B={1,2,3,4,6,8}.元素 2、4 在集合 A 、B 中都有,在并集中只写一个。
号 A ∩B 表示所有既属于集合 A 也属于集合 B 中的元素的全体 .就是上 中阴影部分所表示的集合 .即是由集合 A 、B 的公共元素所 成的集合 .它称 集合 A 、B 的交集 .符号“∩” 作“交”,“ A ∩B” 作 “ A 交 B” .如例 3 中的集合 A 、 B, A∩ B={ 2, 4}。
下面再 例介 集的概念。
例 4 集合 I= {1,3,5,7, 9},集合 A= {3,5,7}。
集(或余集),如 中阴影部分表示的集合(整个 方形表示集合 I).
于两个没有公共元素的集合 A 和 B, 然有 |A∪ B|=|A|+|B|。
例如, A={ 1, 2,?, 100}, B={101},
第 1 页
所以 |A∪B|=101= 100+1=|A|+|B|。
如果集合 A 与 B 有公共元素,例如
A={1,2,?,100},B={90,91,?, 101}, A ∩B=( 90,91,?, 100}, A ∪B={1 ,2,?, 101}. 此 , |A∪B|与 |A|+|B|有什么关系呢?在 个例中, |A∪ B|=101, |A|+|B|=100+12=112。
所以 |A∪B|=|A|+|B|-11
我 注意到, 11 恰 A ∩ B 的元素个数 . 是合理的,因 在求 |A∪ B| , 90, 91,?, 100 这 11 个数各被 入一次,而在求 |A|+|B| , 11 个数各被 入两次(即多算了一次),并且 11 个数 成的集合恰 A∩B. 因此得到
|A∪B|=|A|+|B|-|A ∩ B|,( 1)
就是
关于两个集合的容斥原理:集合 A 与 B 的并的元素个数,等于集合 A 的元素个数与集合 B 的元素个数的和,减去集合 A 与 B 的交的元素个数。
(1)是容斥原理的第一个公式 .我 可以用右 来 明 .如 我 用N1、N2、N3 分 表示 A ∪B 中互不重叠的部分的元素个数。 可 :|A|=N1
N3, |B|=N2+ N3,|A ∩B|=N3.因此 |A∪B|=N1+ N2+ N3=( N1+ N3)+(N2+N3)-N3=|A|+|B|-|A ∩B|。
我 知道,当集合 A 与 B 没有公共元素 ,有
|A∪B|=|A|+|B|.
上 是公式( 1)的特殊情形,因 此
例 5 桌上有两 片 A 、B.假 片 A 的面 30 平方厘米, 圆纸
B 的面 20 平方厘米 . 两 片重叠部分的面 10 平方厘米 . 两 片覆盖桌面的面 由容斥原理的公式( 1)可以算出 :|
A∪B| =30+20-10=40(平方厘米)。
例 6 求在 1 至 100 的自然数中能被 3 或 7 整除的数的个数。
分析 解 首先要知道在一串 自然数中能被 定整数整
除的数的个数 律是:在 n 个 自然数中有且 有一个数能被 n 整除 .
根据 个 律我 可以很容易地求出在 1 至 100 中能被 3 整除的数的个数
为 33 个,被 7 整除的数的个数 14 个,而其中被 3 和 7 都能整除的数有 4 个,因而得到
第 2
您可能关注的文档
- 五年级上英语测试题外研社(无答案).docx
- 五年级上英语课堂练习题unit3译林版(三起)(无答案).docx
- 五年级上英语课堂练习题unit7译林版(三起)(无答案).docx
- 五年级上语人单元测试(一)第一、二单元人教新课标(无答案).docx
- 五年级上英语试题期中检测卷人教.docx
- 五年级上英语课堂练习题unit5译林版(三起)(无答案).docx
- 五年级上语文一课一练难忘的一课人教新课标.docx
- 五年级上语文专项练习题成语和谚语苏教版(无答案).docx
- 五年级上英语阶段性测试轻松夺冠译林版(三起)(无答案).docx
- 五年级上语文单元测试(五)第四单元人教新课标(无答案).docx
文档评论(0)