高中数学竞赛教程：第04讲 集合的概念与运算.docVIP

PAGE PAGE \* MERGEFORMAT- 11 - 第4讲 集合的概念与运算 本讲内容包括集合及其性质（集合的元素满足确定性、互异性、无序性）；元素与集合、集合与集合的关系（属于、包含、子集、空集、全集）；集合的运算（交、并、补）及容斥原理等。 “交、并、补”是集合的三种运算。它们的含义可以用“且、或、非”来理解。这对于运用集合语言描述数学现象，或解读运用集合语言描述的问题都有帮助。集合及其运算还有如下一些常用的性质和公式： 若，则； 若，则； ； ； [I[I[I; [I[I[I. 容斥原理 在需要对某一个有限集合的元素进行记数时，为了便于计算，常常通过计算它的若干个子集的元素个数来实现。实质是将整体计数问题转化为局部计数问题。 我们将此类计数公式通称为容斥原理。“容”意指这些子集的并集是原集合，“斥”意指这些子集中两两交集不是空集时，需要将重复的元素个数排斥掉。 通常以表示有限集合中元素的个数，参照Venn图可以得到如下计数公式: A类例题 例1 已知数集，