01第一章 集合与计数原理【讲义】

第一讲 集合与计数原理
一、基础知识
定义1 一般地，一组确定的、互异的、无序的对象的全体构成集合，简称集，用大写字母来表示；集合中的各个对象称为元素，用小写字母来表示，元素x 在集合A 中，称x 属于A ，记为A x ∈，
否则称x 不属于A ，记作A x ∉。

例如，通常用N ，Z ，Q ，B ，Q +
分别表示自然数集、整数集、有理数集、实数集、正有理数集，不含任何元素的集合称为空集，用∅来表示。

集合分有限集和无限集两种。

集合的表示方法有列举法：将集合中的元素一一列举出来写在大括号内并用逗号隔开表示集合的方法，如{1，2，3}；描述法：将集合中的元素的属性写在大括号内表示集合的方法。

例如{有理数}，}0{>x x 分别表示有理数集和正实数集。

定义2 子集：对于两个集合A 与B ，如果集合A 中的任何一个元素都是集合B 中的元素，则A 叫做B 的子集，记为B A ⊆，例如Z N ⊆。

规定空集是任何集合的子集，如果A 是B 的子集，B 也是A 的子集，则称A 与B 相等。

如果A 是B 的子集，而且B 中存在元素不属于A ，则A 叫B 的真子集。

定义3 交集，}.{B x A x x B A ∈∈=且 定义4 并集，}.{B x A x x B A ∈∈=或
定义5 补集，若},{,1A x I x x A C I A ∉∈=⊆且则称为A 在I 中的补集。

定义6 差集，},{\B x A x x B A ∉∈=且。

定义7 集合},,{b a R x b x a x <∈<<记作开区间),(b a ，集合
},,{b a R x b x a x <∈≤≤记作闭区间],[b a ，R 记作).,(+∞-∞
定理1 集合的性质：对任意集合A ，B ，C ，有：
（1）);()()(C A B A C B A = （2）)()()(C A B A C B A =； （3）);(111B A C B C A C = （4）).(111B A C B C A C =
定理2 加法原理：做一件事有n 类办法，第一类办法中有1m 种不同的方法，第二类办法中有2m 种不同的方法，…，第n 类办法中有n m 种不同的方法，那么完成这件事一共有
n m m m N +++= 21种不同的方法。

定理3 乘法原理：做一件事分n 个步骤，第一步有1m 种不同的方法，第二步有2m 种不同的方法，…，第n 步有n m 种不同的方法，那么完成这件事一共有n m m m N ⋅⋅⋅= 21种不同的方法。

二、方法与例题
1．利用集合中元素的属性，检验元素是否属于集合。

例1 设},,{2
2
Z y x y x a a M ∈-==，求证： （1）)(,12Z k M k ∈∈-；
（2）)(,24Z k M k ∈∉-；
（3）若M q M p ∈∈,，则.M pq ∈
2．利用子集的定义证明集合相等，先证B A ⊆，再证A B ⊆，则A =B 。

例2 设A ，B 是两个集合，又设集合M 满足
B A M B A B A M B M A ===,，求集合M （用A ，B 表示）。

3．分类讨论思想的应用。

例3 }02{},01{},023{2
22=+-==-+-==+-=mx x x C a ax x x B x x x A ，若
C C A A B A == ,，求.,m a
4．计数原理的应用。

例4 集合A ，B ，C 是I ={1，2，3，4，5，6，7，8，9，0}的子集，（1）若I B A = ，求有序集合对（A ，B ）的个数；（2）求I 的非空真子集的个数。

5．配对方法。

例5 给定集合},,3,2,1{n I =的k 个子集：k A A A ,,,21 ，满足任何两个子集的交集非空，并且再添加I 的任何一个其他子集后将不再具有该性质，求k 的值。

6．竞赛常用方法与例问题。

定理4 容斥原理；用A 表示集合A 的元素个数，则,B A B A B A -+=
C B A C B C A B A C B A C B A +---++=，
定理5 最小数原理：自然数集的任何非空子集必有最小数。

定理6 抽屉原理：将1+mn 个元素放入)1(>n n 个抽屉，必有一个抽屉放有不少于1+m 个元素，也必有一个抽屉放有不多于m 个元素；将无穷多个元素放入n 个抽屉必有一个抽屉放有无穷多个元素。

例6 求1，2，3，…，100中不能被2，3，5整除的数的个数。

例7 集合{1，2，…，3n }可以划分成n 个互不相交的三元集合},,{z y x ，其中z y x 3=+，求满
足条件的最小正整数.n
三、基础训练题
1．给定三元集合},,1{2x x x -，则实数x 的取值范围是___________。

2．若集合},,012{2
R x R a x ax x A ∈∈=++=中只有一个元素，则a =___________。

3．集合}3,2,1{=B 的非空真子集有___________个。

4．已知集合}01{},023{2
=+==+-=ax x N x x x M ，若M N ⊆，则由满足条件的实数a 组成的集合P =___________。

5．已知}{},2{a x x B x x A ≤=<=，且B A ⊆，则常数a 的取值范围是___________。

6．若非空集合S 满足}5,4,3,2,1{⊆S ，且若S a ∈，则S a ∈-6，那么符合要求的集合S 有___________个。

7．集合}14{}12{Z k k Y Z n n X ∈±=∈+=与之间的关系是___________。

8．若集合}1,,{-=xy xy x A ，其中Z x ∈，Z y ∈且0≠y ，若A ∈0，则A 中元素之和是___________。

9．集合}01{},06{2
=-==-+=mx x M x x x P ，且P M ⊆，则满足条件的m 值构成的集
合为___________。

10．集合},9{},,12{2
R x x y y B R x x y x A ∈+-==∈+==+
，则
=B A ___________。

11．已知S 是由实数构成的集合，且满足1）2;1S ∉）若S a ∈，则S a
∈-11。

如果∅≠S ，S 中至少含有多少个元素？说明理由。

12．已知B A C a x y y x B x a y y x A =+====},),{(},),{(，又C 为单元素集合，求实数a 的取值范围。

三、竞赛水平训练题
1．已知集合},,0{},,,{y x B y x xy x A =+=，且A =B ，则=x ___________，=y ___________。

2．集合},27{},,35{++∈+==∈+==N y y b b B N x x a a A ，则B A 中的最小元素是___________。

3．已知集合{,,()},,,M a b a b a R b R =-+∈∈，集合{1,0,1}P =-，映射:f x x →表示把集合
M 中的元素x 映射到集合P 中仍为x ，则以,a b 为坐标的点组成的集合S 有元素
（ ）个 A ．2 B ．4 C ．6 D ．8
4.定义集合运算: {}B y A x xy z z B A ∈∈==⊗,,|.设{}0,2=A ，{}8,0=B ，则集合B A ⊗的所有元素之和为（ ）
5.5名志愿者随进入3个不同的奥运场馆参加接待工作，则每个场馆至少有一名志愿者的概率为（ ）
A.
53 B.151
C.85
D.81
50
6．已知集合{}{}
221,,20R A y y x x B x x x =+=+-∈=>，则下列正确的是（ ） A ．{}1,A B y y => B.{}2A B y y => C.{}21A B y y ⋃=-<< D. {}21A B y y y ⋃=<>-或
7.已知集合{
}2
20,A x x x x R =--<∈，{
}
2
10,B x x x R =-≥∈，则A B ⋂＝（ ）A.
{}12x x -<< B. {}1, or 12x x x ≤-≤<
C. {}12x x <<
D. {}
12x x ≤<
8．设[2,4)A =-，2{40}B x x ax =--≤，若B A ⊆，则实数a 的取值范围为 （ D ） A ．[1,2)- B ．[1,2]- C ．[0,3] D ．[0,3)
9．将24个志愿者名额分配给3个学校，则每校至少有一个名额且各校名额互不相同的分配方法共有 种．。