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