高二数学竞赛培训讲义-集合的性质与划分.docVIP

集合的性质与划分 一、基础知识 本讲内容包括集合的划分和子集、子集个数及子集的应用. 集合上的运算问题，形成了以集合为背景的题目和用集合表示空间的线面及其关系，表面平面轨迹及其关系，表示充要条件，描述排列组合，用集合的性质进行组合计数等综合型题目. 设表示任意元素，，表示两个集合，若，则，即集合是集合的子集.规定空集是任何集合的子集.子集是由原集合中的部分元素构成.对于由个元素组成的集合，它的每一个子集中元素的构成，都是对这个元素进行选择的结果，由于对每一个元素的选择都有两种可能（选上或不选），因此，对这个元素共有种不同选择结果，即由个元素组成的集合共有个不同子集.其中，不同的非空子集有个，不同的真子集有个. 加法原理：做一件事有类办法，第一类办法中有种不同的方法，第二类办法中有种不同的方法，…，第类办法中有种不同的方法，那么完成这件事一共有种不同的方法。 乘法原理：做一件事分个步骤，第一步有种不同的方法，第二步有种不同的方法，…，第步有种不同的方法，那么完成这件事一共有种不同的方法。 容斥原理用表示集合A的元素个数，则 ，需要此结论可以推广到个集合的情况，即 集合的划分：若，且，则这些子集的全集叫I的一个-划分。抽屉原理：将个元素放入个抽屉，必有一个抽屉放有不少于个元素，也必有一个抽屉放有不多于个元素；将无穷多个元素放入个抽屉必有一个抽屉放有无穷多个元素。，则 _______解得或. 2、设集合，现对的任意一个非空子集，令表示中最大数与最小数之和，那么，所有这样的的算术平均值为_____________ 【解】将中非空子集配对：对每个非空集，令，则， 如果，那么；对于，必有，由此可见所有的算术平均数为1001. 【说明】运用对应的观点将集合配对是解决集合问题的一种常用手段. 3、已知集合，对它的任一非空子集A，可以将A中的每一个元素k，都乘以再求和，对S的所有非空子集，这些和的总和为____________28 4、集合A,B,C（不必相异）的并集，则满足条件的集合的有序三元组（A,B,C）的个数为________________ 5、设有集合（其中[x]表示不超过实数x之值的最大整数）. 【思路分析】应首先确定集合A与B.从而 ∴ 若 从而得出 于是 【评述】此题中集合B中元素x满足“|x|3”时，会出现什么样的结果，读者试解之. 6、设， 如果A为只含一个元素的集合，则A=B. 【思路分析】应从A为只含一个元素的集合入手，即从方程有重根来解之. 【略解】设有重根，于是 即 整理得 因均为实数 即 【评述】此类函数方程问题，应注意将之转化为一般方程来解之. 7、设集合的五元子集满足：的任意两个元素最多在两个子集内出现，这样的五元子集最多有___________ 【解】中每个元素与中其他元素可组成的二元组为9个，而每个二元组至多在2个五元子集中出现2次，所以每个二元组在所有五元子集中的出现次数至多为18次而每个元素在一个五元子集中可组成4个二元组，所以每个元素在所有五元子集中的出现次数至多为次所有五元子集就最多含有4*10=40个元素，故五元子集个数最多为个中元素的个数. 【思路分析】应首先去对数将之化为代数方程来解之. 【解】由题设知及，根据平均值不等式，有，当且仅当，即时，等号成立，故所给点集仅含有一个元素. 例2、已知集合，. 若是平面上正八边形的顶点所构成的集合，则a的值为 【思路分析】可作图，以数形结合法来解之. 【略解】点集A是顶点为（a，0），（0，a），（－a，0）， （0，－a）的正方形的四条边构成（如图）. 将，变形为， 所以集合B是由四条直线构成. 欲使为正八边形的顶点所构成的集合， 只有这两种情况. （1）当时，由于正八形的边长只能为2，显然有，故. （2）当时，设正八形边长为l，则，，这时， 综上所述，a的值为或（如图）. 2. 集合之间的基本关系 充分应用集合之间的基本关系（即子、交、并、补），往往能形成一些颇具技巧的集合综合题. 例3、，若，求 【解】依题设，，再由解得或， 因为，所以，所以，所以或2，所以或3。 因为，所以，若，则，即，若，则或，解得 综上所述，或；或。 ，，求成立时，a需满足的等价条件. 【思路分析】由可知. 【解】，由得， 于是若 ①必有，即. 而①成立的条件是，即，解得 . 例5、设S是数集{1，2，3，…，1989}的一个子集，且S中任意两个数的差不等于4，也不等于7，问集合S中最多可以包含多少个数？ 【解】首先1，2，……，11?中至多有5个属于S这是因为，不妨设1属于S（否则所有数减去相同数字），则5、8不属于S。剩下8个数分4组：（2，9），（3，7），（4，11），（6，10），