第1章 集合的概念与运算 1
1.1 集合与元素的关系 1
1.2 集合与集合的关系 3
1.3 集合的运算 12
第2章 几个重要的数学思想与解题方法 22
2.1 抽屉原理 22
2.2 最小数原理(极端原理) 25
2.3 算两次原理 28
2.4 容斥原理 33
2.5 分类与分步 39
2.6 配对 40
2.7 奇偶分析 42
2.8 归纳与递推 44
第3章 点集与凸集 50
3.1 点集 50
3.2 凸集与凸包 65
第4章 集合的划分 81
4.1 利用同余构造划分 82
4.2 利用抽屉原理构造划分 84
4.3 利用染色进行划分 85
4.4 用递推的方法得到划分 89
4.5 贝蒂定理在划分中的应用 90
4.6 图形的剖分 93
第5章 子集与子集族 103
5.1 由某个集合的全体子集所成的子集族 109
5.2 互不包含的子集族 111
5.3 r个子集的交不空而(r+1)个子集的交皆空的子集族 113
5.4 任两个r元子集的交都非空的子集族 115
第6章 例题选讲 120
6.1 最值 120
6.2 最小数原理 121
6.3 构造法与抽屉原理 123
6.4 数的性质 124
6.5 子集族 134
习题解答 142
参考文献 227