夜雨聆风学习资料网 资料列表 开通 VIP 用登录 / 注册 ⌄
PDF

18.第09天_德摩根定律与容斥原理_4星_学生版_2027高中网课(更新)_2027高三网课_022027高三数学课程_062027年高三数学贾帅_01.暑假班A_资料_6.02_363计划(暑)_01_集合、逻辑与复数

查看资料信息、公开预览和下载状态。

共 4 页PDF · 1.0MB
下载

文档在线预览

公开展示前 2 页
100%
1
《18.第09天_德摩根定律与容斥原理_4星_学生版_2027高中网课(更新)_2027高三网课_022027高三数学课程_062027年高三数学贾帅_01.暑假班A_资料_6.02_363计划(暑)_01_集合、逻辑与复数》第1页预览
2
《18.第09天_德摩根定律与容斥原理_4星_学生版_2027高中网课(更新)_2027高三网课_022027高三数学课程_062027年高三数学贾帅_01.暑假班A_资料_6.02_363计划(暑)_01_集合、逻辑与复数》第2页预览

本文档共 4 页 剩余 2 页未展示,请下载后查阅

下载

文档文本内容

高途高三数学教研产品中心
363计划第09天 德摩根定律与容斥原理
本次内容为知识拓展阅读材料,同学们可根据自身情况选择性学习。
德·摩根定律
容斥原理
1高途高三数学教研产品中心
1.【2024•广西南宁月考】已知全集U ={−3,−2,−1,0,1,2,3,4,5},集合
2
A = { − 2 , 0 ,1 , 2 , 4 } ,集合 B = { 2 , 3 , 4 , 5 } .
(1)求 A B , A B ;
(2)求 (
U
B ) A , (
U
A ) B .
2.【2024•广西柳州月考】已知集合 U = { 1 , 2 , 3 , 4 , 5 , 6 , 7 } , A = { 2 , 4 , 5 } , B = { 1 , 3 , 5 , 7 } .
(1)求 A (
U
B ) , (
U
A ) (
U
B ) ;
(2)若集合 C = { x | ( x − 2 ) ( x − a ) = 0 } ,是否存在实数 a ,使得 A C = A ?若存在,试求出实数 a 的值;
若不存在,请说明理由.
3.【2024•湖北荆州月考】某年级先后举办了数学、历史、音乐讲座,其中有 75 人听了数学讲座,68
人听了历史讲座,61人听了音乐讲座,记 A = { x | x 是听了数学讲座的学生}, B = { x | x 是听了历史讲座
的学生},C={x|x是听了音乐讲座的学生}.用 c a r d ( M ) 来表示有限集合 M 中元素的个数,若
c a r d ( A B ) = 1 7 ,card(A C)=12,card(B C)=9,A B C =,则 ( )
A. c a r d ( A B ) = 1 4 3 B. c a r d ( A B C ) = 1 6 6
C. c a r d ( B C ) = 1 2 9 D. c a r d ( A B C ) = 3 8
4.【2025•贵州贵阳月考】集合中元素的个数:card(A) (card是英文cardinal基数的缩写)
在研究集合时,经常遇到有关集合中元素的个数问题.我们把含有限个元素的集合A叫做有限集,用
card(A)表示有限集合A中元素的个数.例如, A = { a , b , c } ,则card(A)=3.
看一个问题,某超市进了两次货,第一次进的货是圆珠笔、钢笔、橡皮、笔记本、方便面、汽水共6种,
第二次进的货是圆珠笔、铅笔、火腿肠、方便面共4种,两次一共进了几种货?
回答两次一共进了10(=6+4)种,显然是不对的,让我们试着从集合的角度考虑这个问题
用集合A表示第一次进货的品种,用集合B表示第二次进货的品种,就有:
A={圆珠笔,钢笔,橡皮,笔记本,方便面,汽水},高途高三数学教研产品中心
B={圆珠笔,铅笔,火腿肠,方便面
3
}
这里 c a r d ( A ) = 6 , c a r d ( B ) = 4 .求两次一共进了几种货,这个问题指的是求 c a r d ( A B ) .这个例子中,两
次进的货里有相同的品种,相同的品种数实际就是 c a r d ( A B ) , c a r d ( A ) , card(B) ,
card(A B),card(A B)之间有什么关系呢?
可以算出 c a r d ( A B ) = 8 , c a r d ( A B ) = 2 .一般地,对任意两个有限集合 A , B ,有
card(A B)=card(A)+card(B)−card(A B).
看一个问题.学校先举办了一次田径运动会,某班有 8 名同学参赛,又举办了一次球类运动会,这个
班有12名同学参赛,两次运动会都参赛的有3人.两次运动会中,这个班共有多少名同学参赛?
用集合 A 表示田径运动会参赛的学生,用集合 B 表示球类运动会参赛的学生,就有 A = { x | x 是田径运
动会参赛的学生}, B = { x | x 是球类运动会参赛的学生 }
那么A B={x|x是两次运动会都参赛的学生},A B={x|x是所有参赛的学生},
card(A B)=card(A)+card(B)−card(A B)=8+12−3=17.
所以,在两次运动会中,这个班共有17名同学参赛.我们也可以用 V e n n 图来求解.
在上图中相应于A B的区域里先填上 c a r d ( A B ) = 3 ,再在 A 中不包括 A B 的区域里填上
c a r d ( A ) − c a r d ( A B ) = 5 ,在 B 中不包括 A B 的区域里填上 c a r d ( B ) − c a r d ( A B ) = 9 后把这三个数加
起来得17,这就是 c a r d ( A B ) .这种图解法对于解比较复杂的问题(例如涉及三个以上集合的并、交
的问题)更能显示出它的优越性.对于有限集合 A , B , C ,你能发现 c a r d ( A B C ) , c a r d ( A ) , c a r d ( B ) ,
card(C), c a r d ( A B ) , c a r d ( A C ) , c a r d ( B C ) ,card(A B C)之间的关系吗?
通过一个具体的例子,算一算.
有限集合中元素的个数,我们可以一一数出来.而对于元素个数无限的集合,如
A={1,2,3,4,5, ,n, }, B = { 2 , 4 , 6 , 8 , , 2 n , }
我们无法数出集合中元素的个数,但可以比较这两个集合中元素个数的多少.你能设计一种比较这两
个集合中元素个数多少的方法吗?
在计数时,要保证无一重复,无一遗漏,这种计数的方法称为容斥原理.
1.两个集合的容斥原理
用card(A)表示有限集合中元素的个数,例如:A={a,b,c},则card(A)=3.一般地,对于任意两个有
限集合A,B,有card(A B)=card(A)+card(B)−card(A B).
如图所示:高途高三数学教研产品中心
2.三个集合的容斥原理
一般地,对于任意三个有限集合
4
A ,B, C ,有
c a r d ( A B C ) = c a r d ( A ) + c a r d ( B ) + c a r d ( C ) − c a r d ( A B ) − c a r d ( A C ) − c a r d ( B C ) + c a r d ( A B C )
根据阅读材料作答下列问题:
(1)某小学对小学生的课外活动进行了调查.调查结果显示:参加舞蹈课外活动的有 63 人,参加唱
歌课外活动的有89人,参加体育课外活动的有47人,三种课外活动都参加的有24人,只选择两种课
外活动参加的有46人,不参加其中任何一种课外活动的有15人.问接受调查的小学生共有 人.
(2)已知非空集合 A , B 同时满足以下四个条件:
① A B = { 1 , 2 , 3 , 4 , 5 } ;② A B =  ;③ c a r d ( A )  A ;④card(B)B.
注:其中card(A),card(B)分别表示 A , B 中元素的个数.
(i)如果集合 A 中只有一个元素,那么 A = ;
(ii)如果集合 A 中有3个元素,则有序集合对 ( A , B ) 的个数是 .