高中数学竞赛集合典问题精讲.pdfVIP

第2讲

集合中的经典问题

本讲概述

在数学竞赛中，集合常常与组合问题同时出现.一方面，组合问题用集合语言叙述会比较简洁；另

一方面，某些集合问题的处理方法渐渐演变成了组合数学中的经典问题.本讲选择了一些有代表性的问

题进行讲解.

一、集合的阶

有限集A的元素数目也叫做这个集合的阶，记作|A|.

若M为由一些给定的集合构成的集合，则称集合M为集族.设A为有限集，由A的若干子集构成

的集合称为集合A的一个子集族.求满足一定条件的集族的阶也是一类常见的问题.

n

显然，若|A|=n，则由A的所有子集构成的子集族的阶为2.

二、集合的划分与覆盖

集合的划分对我们来说并不陌生，所谓划分就是把一类事物分成若干小类，同时要求每两个小类

中没有公共的元素，而它们并在一起即是原来的事物的全体.用集合的语言可表述为：

设D={A,A,…,A}是集合A的非空子集族，如果A=A∪A∪…∪A，那