第三节子集与集合分划.doc

第三节 子集与子集的分划
一个集合可以写成若干个集合的并集，这是对集合分类讨论的常用方法.对于一个较为复杂的集合,我们在研究其性质时,往往可以划分成若干个小集合的并集进行研究,通过对这些小集合的性质的研究,可以达到化整为零、化繁为易的效果. 集合的分划反映了集合与子集之间的关系，这既是一类数学问题，也是数学中的解题策略——分类思想的基础，在近几年来的数学竞赛中经常出现，日益受到重视. 本讲主要介绍有关的概念、结论以及处理集合、子集与划分问题的方法.
【基础知识】
一．集合的分划
1.集合分划的概念：
把一个集合M分成若干个非空子集：如果满足（1）；（2），那么称这些子集的全体为集合M的一个n－分划，其中每一个子集叫做集合M的一个类.
2．加法原理
由集合分划的定义，容易证明有限的一个非常有用的性质：设是有限集n－分划，则，这是一个基本的计数公式，被称为加法原理.
3．最小数原理（极端原理）
最小数原理I:设M是正整数集的一个非空子集，则M中必有最小数.
最小数原理II:设M是实数集的一个有限的非空子集，则M中必有最小数.
推论：设M是实数集的一个有限非空子集，则M中必有最大数.
二．子集族
1．子集族的概念
我们可以将某些集合取来作为元素构成一个新的集合，例如就是含4个元素的集合，特别地，将集合M的若干个子集作为元素构成的集合叫做原集合的一个子集族.如上例中的就是二元集的全部子集构成的子集族.子集族中所含原来集合的子集的数目叫做该子集族的阶.例如子集族的阶为4，即
2．C族
最简单的子集族是由有限集M的全体子集所构成的子集族，简称为C族.
3．C族的性质
设，则集合M的全体子集所构成的集合的阶为即

4．R族
设是A的一个子集族，若存在使得：
(1)M中任意个都相交；(2)M中任意个都不相交.
则称M为A的一个指数为的R族.
定理：如果是A的一个指数为的R族，，则
5．K族
设A为一个阶集合，是A的一个子集族.若M中任何两个A的子集和互不包含，即且，则称M为集合A的一个K族.
定理：设M为阶集合A的K族中阶数最高者，则
上述两个定理的证明有一定的麻烦程度，我们将其放在习题中，请读者自己完成其证明过程.
本讲的内容没有因定的方法，难度也较大，有些问题甚至就是一些数学专业论文中的一些结果或著名的定理，初学者若感到较为困难，可以耐心地多看几遍，多做几遍本讲中的例题与习题就会有所收获.
【典例精析】
【例1】（第43届美国中学数学竞赛）设S为集合的子集，并且S中任意两个元素之和不能被7整除，那么S中元素最多有多少个？
〖分析〗对于两个不同的自然数，不被7整除也就是被7除的余数不为0.我们将集合按照其中元素被7除所得的余数相同与否进行归类，余数相同的组成一个集合，这样可得到7个子集.然后从这7个子集中适当地抽取满足题意的元素组成集合S即可.
【解法一】将集合中的元素按被7除所得的余数相同分为7个子集，即：
；；；
；；；
.
可知S最多包含的一个元素，而如果S包含其它任何一个子集中一个元素时，则它可以包含这个子集中的所有元素；另外，S不有同时包含中的元素；同样，S不能同时包含和中的元素.故S中的元素最多有1+8+7+7=23个.
【解法二】将按照模7分成7类：
；；；
；；；
.
下面证明为满足要求的元素最多的集合.
首先对有3种可能：
（1），则，则不能被7整除；
（2），则，则不能被7整除；
（3），则，则不能被7整除.
综上知，S中任何两个元素之和不能被7整除.
其次证明，若S中添加1个元素，则必存在S中的一个元素与的和能被7整除.
添加的有4种可能：
（1），则与中的元素之和能被7整除；
（2），则与中的元素之和能被7整除；
（3），则与中的元素之和能被7整除；
（4），则与7的和能被7整除.
综上知，S中的元素不能再添加.所以S中元素数目的最大值为：

〖说明〗本题实际上是集合的划分问题，从以上的解答过程可以看出，利用余数构造集合的划分是解决本题的关键，也是解决集合问题的一种常用的手段. 解法二中，首先按模7的剩余类对集合中的元素进行分类的想法是自然的.后面的解答中又进行了两次分类，但是这两个分类的理由已经蕴涵中最初的分类之中了.
【例2】对于一个由非负整数组成的集合S，定义为满足条件的有序对的对数：
且问：是否能将非负整数集分划为两个集合A和B，使得对任意，均有
〖分析〗整数有多种表示形式，其中二进制表示的每位数字只有0和1这两种选择.由于是将S分划为两个集合A、B，对每个因定的，满足的非负整数对是有限的，用二进制来讨论在A和B中的分配情况似乎较有利.
【解】存在上述分划.将所有二进制下数码1出现偶数个的非负整数归入集合A，其余的非负整数归入B，则A、B是非负整数N的分划.
注意到，对A中满足的数对，由于，因此在二进制表示下与在该位上的数码，分别得到，则且这个将对应到的映射是一一对应的，因此
〖说明〗本题中构造一一映射成为求解的关键，这个构造使得我们将要求证的问题简单地转化成了二进制下的数码个数问题，这种方法在涉及到集合所有子集问题中很常见.
【例3】（2007年全国高中数学联赛）已知A与B是集合的两个子集，满足A与B的元素个数相同，且为空集，若时总有，则的元素个数最多为（ ）
A．62 B．66 C．68 D．74
【解】先证，只须证，为此只须证若A是的任一个34元子集，则必存在，使得，证明如下：
将分成如下33个集合：
共12个； 共4个；
共13个； 共4个.
由于A是的34元子集，从而由抽屉原理可知上述33个集合中至少有一个2元子集中的数均属于A，即存在，使得.
如取，，则满足题设条件.
〖说明〗在我们的经验中，有些数学问题涉及的对象较为复杂，统一地解决有困难，于是就将这些对象分成“不重不漏”的若干类，然后再逐类的解决，这就是分类解决问题的方法.这种方法在竞赛中是常用的.
【例4】（1995年全国高中数学联赛）设，且当时，求的最大值.
〖分析〗当时，与不能同时在A中.只需再构造一个集合A，使得即可.
【解】由题设当时，与不能同时在A中.故至少有133-8=125个数不在集合A中，即
另一方面，M的子集A可取满足题意，此时故的最大值为1870.
〖说明〗本题是要求满足一定条件的某个集合的子集的元素个数的最大值.先证明这个子集的元素个数不大于某个常数，然后再构造一个集合，它的元素个数正好是这个常数，此时这个常数就是我们所要求的最大值. 本题解答中得到与这两个数中至少有一个不属于A是非常巧妙的一步，便得求解过程简单明了解.
【例5】把个元素的集合分为若干个两两不交的子集，按照下述规则将某一个子集中某些元素挪到另一个子集：从前一子集挪到后一子集的元素个数等于后一子集的元素个数（前一子集的元素个数应不小于后一子集的元素个数），证明：可以经过有限次挪动，使得到的子集与原集合相重合.
〖分析〗首先考虑到是一个很特殊的数，其次我们发现若两个集合的元素个数除以2的若干次幂后若为奇数，那么，它们之间挪后就应为偶数这一事实，若还不能想到解答就试一下时的情况，相信解答就不会难找到了.
【证明】考虑含奇数个元素的子集（如果有这样的子集），因为所有子集所含元素的个数总和是偶数，所以具有奇数个元素的子集个数也是偶数，任意将所有含有奇数个元素的子集配成对，对每对子集按题目要求的规则移动：从较大的子集挪出一些元素，添加到较小的子集，挪出的元素个数为较小子集的元素个数，于是得到的所有子集的元素个数都是偶数，现在考虑元素个数不被4整除的子集，如果，则总共有两个元素，它们在同一个子集，因此设，因为子集的元素个数的总数被4整除，因此这样的子集的个数为偶数，任意将这样的子集配成对，对每一对子集施行满足题目要求的挪动，于是得到的每个子集数均可被4整除，依此做下去，最后得到的每个子集元素个数均可被整除，也就是只能有一个子集，它的元素个数为，证毕.
〖说明〗这道题的证明中隐含了一种单一变量在变化时变化方向相同这一性质，就这道题来说，一直在增加的就是各子集元素个数被2的多少次幂整除的这个幂次数，这是一大类问题，除了这种变化量，还要经常考虑变化中的不变量.
【例6】（2005年全国高中数学联赛）设为整数，集合中的数由小到大组成数列：，则　　　　 　　
【解】∵为整数且，∴最小取2，此时符合条件的数有
，可在中取，符合条件有的数有
同理，时，符合条件有的数有；时，符合条件有的数有；
时，符合条件有的数有；时，符合条件有的数有；
因此，是中的最小值，即.
〖说明〗在应用加法原理时，我们通常首先描述性地定义，即把问题分成互相排斥的若干情形，而这此情形包括了所有的可能.应用加法原理的技巧就在于要把被计数的集合S划分成“不太多的易于处理的部分”.
【例7】（2007年浙江省预赛题）设，为子集.若，且存在，，，则称为“好集”.求最大的，使含的任意33元子集为好集.
【解】令，.
显然对任意，不存在，使得成立.故Ｐ是非好集.
因此　.
下面证明：包含21的任意一个33元子集Ａ一定为好集.
设.若1，3，7，42，63中之一为集合Ａ的元素，显然为好集.
现考虑1，3，7，42，63都不属于集合Ａ.构造集合
，，，，，，，，
，，，，，，
由上可见，　每个集合中两个元素都是倍数关系.考虑最不利的情况，即，也即中16个元素全部选作Ａ的元素，Ａ中剩下16个元素必须从这15个集合中选取16个元素.根据抽屉原理，至少有一个集合有两个元素被选，即集合Ａ中至少有两个元素存在倍数关系.
综上所述，包含21的任意一个33元子集Ａ一定为好集，即的最大值为21.
〖说明〗若，，……，这组数都具有相同的性质M（），则在研究与性质M有关的问题时，我们可以只研究其中的一组数据，进面推得所有这组数据的性质.
【例8】已知集合，求该集合具有下列性质的子集的个数：每个子集至少含有2个元素，且每个子集中任意2个元素的差的绝对值大于1.
〖分析〗虽然已知集合中只有10个元素，但是分类还是比较复杂的.如果将问题一般化，可能过构造递推式来解决.
【解】设是集合的具有题设性质的子集的个数，考察集合，具有题设性质的子集，可分为两类：
（1）包含元素的子集有个，即每个与的并集，以及，
（2）不包含的子集有个，即集合的具有题设性质的子集的个数.
于是有递推式 ①
显然（即），代入①式得：，=14，
故满足题设条件的子集共有133个.
【例9】证明:一个有限集的全体子集，可以按如下方式排成一行：
（1）居中第一位是空集；
（2）每个子集恰好在此行中出现一次；
（3）每个子集中的元素或者是前一个子集添加一个元素或删除一个元素所得.
〖分析〗从特殊情形入手，寻找规律.
【解】我们可以先观察特殊情形：
当时，显然可以排成；当时，子集共有个，可以排成；
当时，子集共有个，不难排出如下一列子集：,
或
从后一种情形发现，若将后四个子集中的元素3删去，正好是前四个子集的一种逆排列，这种规律在时也正是如此.现以这种规律来看的情形：,
于是假设时，已将个子集按题设要求排成一列，那么当时，只需在已排好的个子集中，分别添加元素，逆序排在这个子集的后面形成的个子集的一种符合要求的排列.
〖说明〗一个复杂的问题，也许一时找不到突破口，我们可以先将其退化成一个很简单的问题或者特殊问题，从中发现规律或者方法，从而找到一般问题的解法.这里运用了“进难则退，以退为进”的解题策略.
【例10】（2007年北京高考试题）已知集合其中，由中的元素构成两个相应的集合，，其中是有序实数对，集合的元素个数分别为.若对于任意的，则称集合具有性质.
（Ⅰ）检验集合与是否具有性质，并对其中具有性质的集合写出相应的集合；
（Ⅱ）对任何具有性质的集合，证明：；
（Ⅲ）判断的大小关系，并证明你的结论.
【解】（Ⅰ）解：集合不具有性质，具有性质，其相应的集合是；
（Ⅱ）证明：首先由中的元素构成的有序实数对共有个，因为,
又因为当，所以当，于是集合中的元素的个数最多为，即.
（Ⅲ）解：，证明如下：
①对于，根据定义
如果是中的不同元素，那么中至少有一个不成立，于是与中至少有一个不成立，故与也是中的不同元素.可见中的元素个数不多于中的元素个数，即；
②对于，根据定义
如果是中的不同元素，那么中至少有一个不成立，于是与中至少有一个不成立，故与也是中的不同元素.可见中的元素个数不多于中的元素个数，即.
由①②可知.
〖说明〗本题以集合为载体，涉及到它的性质，考查了考生的知识迁移能力和抽象思维能力.
【例11】（2007年中国西部奥林匹克竞赛试题）已知，对于，定义为A中所有元素之和，问：T有多少个非空子集A，使得为3的倍数，但不是5的倍数？
〖分析〗可按3的余加以分类，由于能被3整除且能被5整除的数必能被15整除，从而我们只需将能被15整除的数去掉即可.
【解】对于空集，定义.令.对于，令，则
，
因此，当且仅当.有以下几种情况：

从而满足的非空子集A的个数为
＝87.
若，，则.
由于，故满足，的的可能值为15，30.而
15＝8＋7＝8＋6＋1＝8＋5＋2＝8＋4＋3＝8＋4＋2＋1＝7＋6＋2＝7＋5＋3＝7＋5＋2＋1
＝7＋4＋3＋1＝6＋5＋4＝6＋5＋3+1＝6＋4＋3＋2＝5＋4＋3＋2＋1，
36－30＝6＝5＋1＝4＋2＝3＋2＋1.
故满足，，的A的个数为17.所以，所求的A的个数为87－17＝70.
〖说明〗本题从正面出发不容易解决，因此可以采用“正难则反”的思想，从而其反面出发，将不符合条件的元素减去，即可得到所求的答案.
【例12】设满足：对任何整数及A中任意数、（、可以相同），均不是两个相邻整数的积.试确定所含元素最多的集合A.
〖分析〗因为当时，均不是两个相邻整数的积，故我们只需考察被30除的余数即可.
【解】所求A为.设A满足题中条件且最大.因为两个相邻整数的积被30除，余数为0,2，6,12,20,26，则对于，有 0,2，6,12,20,26，即0,1，3,6，10,15,16,18,21,25,28，因此，，后一个集合可分拆成下列10个子集的并，其中每一个子集至多有一个元素包含在A中：
.故
若，则每个子集恰好有一个元素包含在A中，因此.
由知，从而，这样，，.因此，，
由知，从而，这样，.因此，.
综上所述，有，此确定的A确实满足要求.
【赛向点拨】
1.求解子集族的问题主要分为两类：求子集的阶，或确定属于子集族的原集合的全部子集.
2.有关子集族的最值问题是竞赛中常见的问题，主要有三类题型：（1）求子集族阶的最值；（2）求子集族中的原集合的子集阶的最值；（3）求符合特定条件的集合元素的最值.
3．在代数不等式中，有一类确定满足不等关系的量是否存在的问题，通常可以尝试用最小值原理解决.
4．集合分类的标准不一，但基本原则都是每次分类必须是不重不漏，其理论依据就是最小值原理.
【针对练习】 (A组)
1.已知集合A且A中至多有1个奇数，则这样的集合的共有（　　）.
A．2个　　　　B．4个　　C．5个　　　　D．6个
2．在集合M＝{1,2，…，10}的所有子集中，有这样的一族不同的子集，它们两两的交集都不是空集，那么这族子集最多有( )
A．个 B．个 C．个 D．个
3．集合S={0,1，2,3，4,5}，A是S的一个子集，当时，若有且，则称为集合A的一个“孤立元素”，那么S的子集中无“孤立元素”且含有4个元素的集合的个数是( )
A．4 B．5 C．6 D．7
4．集合的子集B满足：对任意的，则集合B中元素个数的最大值是( )
A． B． C． D．
5．10名学生按下面的规则组成运动队，规则是：①每人可报名参加任何一个运动队；②每个运动队都不能完全包含于或重合于另一个运动队.则最多可组成（　　　）个队.
A．　　B．　　C．＋1　　　D．　　
6．（2006年山西省预赛题）集合A中的元素均为正整数，具有性质：若，则12－，这样的集合共有 　　 个.
7．已知集合可以分成个互不相交的三元组，其中则满足上述要求的最小的正整数是　　　　　　　.
8．设集合M={1,2，…，1000}，现对M的任一非空子集X，令表示X中最大数与最小数之和.则所有这样的的算术平均值为 .
9．设S是一个有6个元素的集合，选取S的两个子集（可以相同），使得这两个子集的并集是S，选取的次序无关紧要，例如一对子集与另一对子集，表示同一种取法.这样的取法共有　　　　　　种.
10．求集合B和C，使得，并且C的元素乘积等于B的元素之和.
11．(2006年第17届希望杯高二试题)试确定所有的正整数，使得集合可以分成两个互不相交的子集A与B，且A中元素之和等于B中元素之和.
12．求证：集合可以划分为117个互不相交的子集使得
(1)每个恰好有17个元素；(2)每个中各元素之和相同.
（B组）
1.已知A，且A中任意两个数之差的绝对值不等于4或`7，求的最大值.
2．设M为阶集合A的K族中阶数最高者，则
3．如果是A的一个指数为的R族，，则
4．给出一个60×70的数表如下：

其中每一行组成一个数的集合，从这70个集合中取出个，若任7个的交集都是非空的，求的最大值.
5．（2007年第七届中国西部奥林匹克竞赛试题）将个白子与个黑子任意地放在一个圆周上．从某个白子起，按顺时钟方向依次将白子标以．再从某个黑子起，按逆时钟方向依次将黑子标以. 证明：存在连续个棋子（不计黑白）， 它们的标号所成的集合为．
6．设，对于M的任一9元子集S，函数取1到20之间的整数值.求证：不论是怎样的一个函数，总存在M的一个10元子集T，使得对所有的，都有（即T对的差集）.
【参考答案】
A组
1．D　解析：集合A可有3在：第1类是空集；第2类是A中不含奇数；第3类是A中只有1个奇数，它们是故应选D.
2．B 解析：显然不含空集.按元素的多少把这族子集分成10类，设含个元素的子集为，其个数为.易知
3．C 解析一：可将本题中满足条件的集合分成两类：一类是有4个连续整数的集合，共有3个：另一类是将4个元素分成两组，每组是连续的但组间不连续的集合，也有3个：故应选C.
解析二：由题知满足条件的子集中的每个元素必有与之相邻的自然数，从而得到满足条件的子集为共6个.
解析三：将S中的元素分成5组：，则满足条件的4元子集的个数为，故应选C.
4．A 解析：首先满足题意，且其次，设B中最大元素为，将分成组：.由抽屉原理可知，如果，则必有B中两个元素在同一组，两数和等于，这与已知矛盾，所以有.如果，同理可得，所以集合B中元素个数的最大值是
5．B　　解析：根据定理阶集合的子集若满足且则的最大值为，代入本题即得.
6．解：从集合A的性质可得，A必然是六个集合{1,11},{2,10},{3,9},{4,8},{5,7},{6},
中某几个的并集，因此符合要求的A共有+++++=－1=63个
7.　5，8　解析：设第个三元子集组为且则有当为偶数时，，所以，得的最小值为8；当为奇数时，，所以得的最小值为5.可验证5,8即为所求.例如当时，集合{1,11,4}，{2,13,5}，{3,15,6}，{9,12,7}，{10,14,8}满足条件.
8．1001 解析：构造子集，则所有非空子集分成两类和.当时，必有，于是=1001.当时，设分别是中的最大数与最小数，则分别是中的最小数与最大数，于是从而因此，所求的的算术平均数为1001.
9．435　解析：设若，则，有1种取法；若，则，有种取法；类似地，可分别计算出时的取法.
10．解：因为，所以集合C中至多有4个元素，下面对分成4种情况进行讨论.
（1）若C由一个元素构成，因为C的元素乘积不超过10，B的元素之和至少为55－10＝45.故此情形不成立.
（2）若C由两个元素构成.设，则有，即因为，解得，故.
（3）若C由三个元素构成.由题设得
当时，解得因此；
当时，有即为质数，无解；
当时，显然有，无解.
（4）若由四个元素构成，必有，否则2×3×4×5＝120＞55.这时如（3），当时无解.故.即，解得，从而
综上可知B、C有3组解.
11．解：当时，P中共有个元素，从第一个元素开始连续4个的第1,4两个数放入A中，第2,3两个数放入B中，可满足要求；
当时，P中各元素的和：为奇数，不可能分成符合题意的两个子集；
当时，为奇数，结论同上；
当时，能分的必要条件是前项和不在于，即，化简得：，
所以或(舍去)，由于是整数，所以
当时，共有93个元素，于是
，所以即前47项的和比平均值少55，后46项的和比平均值多55，所以前后两部分要交换相差55的一组数，如2098－2043=55，将2098与2043交换，即A中有2006，2007，…,2042，2004,2045，…,2052,2098；B中有2053,2054，…,2097,2043.可使A中元素之和等于B中元素之和.
当时，前93个元素按上述方法分入A、B集，剩下元素个数是4的倍数，每相邻4个数中的第1,4位上的数放入A中，第2,3位上的数放入B中，可达到目的.
综上，当或时，可以将集合P分成符合题意的两个子集.
12．解：将集合中的数从小到大顺次分成17段，每段含117个数，从第4段数开始，将偶数段的数从小到大依次放入中，并将奇数段的数从小到大依次放入这117个子集中，易见，所有集合中的14个元素之和都相等.于是问题归结为如何将前三段数的每3个一组分别放入每个集合中，且使每组3个数之和都相等.
把这些数中3的倍数抽出来从大到小排好：共117个数，依次放入中.其余的234个数从小到大排列并分成两段，每段117个数，即和，将这两段数分别顺次放入之中便可以满足要求.事实上，若交这两段数中的数顺次相加，则其和为.由此可见，放入每个的3个数之和都是528.
B组
1.解：注意到2000=11×181+9，我们取，
，则A中任意两个数之差不是4或7.事实上，若或7，这里，而，则当时，显然不能成立；当时，应有或7，这一点只须直接验证即可知不能成立；当，与上面类似，也不能成立.所以的最大值=910.
另一方面，设A是满足条件的集合，且>910，这时存在使得集合，中出现6个数减去后都属于A，说明1，2，……，11中，有6个数入选A，我们证明这是不可能的.将1，2，……，11排成一个圆圈，例如：1，5，9，2，6，10，3，7，11，4，8（这里1和8首尾相连），则此圆圈上任意两个相邻的数的差的绝对值为4或7.从中任取6个数，，必有两个数相邻，从而1，2，……，11中不能同时有6个数入选A.矛盾！
综上所述，的最大值为910.
2．证明：记，其中
当时，即M中每个元素作为A的子集含有A中同样多的元素时，显然且当时取得最大，故此时结论成立.
下面只需证的情形，记
若，令，显然N仍是A的互不包含子集族，且，
令，故可设，即
设，就是说U是M中恰好有A中个元素的那些子集构成的集合，而V是这样的集合：它的每一个元素也是A的子集，这些元素是把U中元素作为A的子集删去1个元素得到的.
任取，若，则称与为一对相关集，称X与Y互相相关.显然共有对相关集.另一方面，因为，与Y相关的集合均是把A中某一个不属于Y的元素添加到Y中得到的，于是若记为与Y相关的集合个数，则
因为个不同的Y，故相关集对数不超过，于是，即
记，因M是A的互不包含的子集族，所以也是A的互不包含的子集族，于是也是A的K族，且有
而，将M转换成，其元素个数并未减少，但减少了1，经有限这种转换，即知的最大值必在时取到，此时中最多含有个元素.
3．证明：由(1)得M中的每个子集都与M中其余的个子集中任意选出的个子集相交，且至少有1个公共元素，而这种选法共有种；由(2)得，个元素两两不同.这样一来，中至少有个元素，而至少有个元素(重复计算)，但由(1)知其中每个元素重复了次，因为它同时属于个不同的子集，所以至少含有个不同的元素.但是显然，故可得即
4．解：(这是个子集族的问题)设取出的个集合的第1个元素依次是，并记全集，{}，则
若，则存在一个，使得，且与中的每一个数的个位数都不相同，从而.
所取出的个集合中，必存在7个集合满足
这与已知矛盾，故
式的等号是成立的，例如均含有60个元素，显然任7个集合的交集都是非空的.故
图1
5．证明：取定标号相同的黑白棋子各一个，使得该对点所决定的劣弧中其他点（不含端点，不计黑白）的个数最少．不妨假设该标号为1．
在上述所取的开劣弧中，只有一种颜色的棋子．
事实上，若两个1之间有两种颜色的棋子，则白n和黑n都在其中，如图1，于是两个标号为n的劣弧之间的点比两个标号为1的更少，矛盾！
如果开劣弧中全是白子， 有如下两种情形：
（1） 开劣弧中的白子是2，…，k，如图2所示，
则从标号为1的白子起，按逆时针方向连续n个棋子的标号所成的集合为.
（2）开劣弧中的白子是k，k＋1，…，n，如图3所示，则从标号为1的白
子起，按顺时针方向连续n个棋子的标号所成的集合为.

图2 　　　 图3
如果开劣弧中全是黑子，或者开劣弧中没有棋子，类似可得．
6.解：如果一个10元子集T具有性质：对任意的，都有，我们就称T为“好集”，不是“好集”的10元子集称之为“坏集”，也就是说如果是“坏集”，则在T中必有一个，使得令S=，显然S是一个9元子集.一方面.另一方面，，即.此式表示了一个“坏集”结构，它可由9元子集S生成，即S与{}的并构成了“坏集”.如果，那么是一个9元子集，而不是一个10元子集.因此任一9元子集至多能按上式生成一个“坏集”.于是
“坏集”的个数元子集的个数元子集的个数
最后的一个不等式成立是因为：每个9元子集可由包含它的11个10元子集划去相应的元素得到，而生一个10元子集划去其中的任一元素只能得到10个不同的9元子集.
由此可知，“好集”是存在的！