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