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

集合的性质与划分 一、基础知识 本讲容包括集合的划分和子集、子集个数及子集的应用.集合上的运算问题，形成了以 集合为背景的题目和用集合表示空间的线面及其关系，表面平面轨迹及其关系，表示充要条件, 描述排列组合，川集合的性质进行组合计数等综合型题目. 设6/表示任意元素，A , B表示两个集合，若tze 5,则Aefi,即集合A是集合5 的子集.规定空集是任何集合的子集.子集是巾原集合中的部分元素构成.对于由/r个元素组成的 集合，它的每一个子集屮元素的构成，都是对这Z2个元素进行选择的结果，巾于对每一个元素 的选择都有两种可能（选上或不选），因此，对这h个元素共有2种不同选择结果，即由h个 元素组成的集合共有2个不同子集.其中，不同的非空子集有2-1个，不同的真子集有21 -1 个. 加法原理：做一件事有》类办法，第一类办法中有力种不同的方法，第二类办法中有种不同的方法，...，第》类办法中有**■种不同的方法，那么完成这件事一共有 削^，十...十叫种不同的方法。 乘法原理：做一件事分》个步骤，第一步有种不同的方法，笫二步有种不同的方 法，...，第《步有~■种不同的方法，那么完成这件事一共有#=胃^* dm*^1种不同的方 法。 容斥原理:用|A|表示集合A的元素个数，则\A[)B\ = \A\ + \B\ -1An外 |AUBUC| = |A| + |B| + |C|-|An5|-|Anc|-|Bnc| + |AnBnc|,嚴要此结论可以推广 Ua =Z|a|-Z|a Z |a I/=! | f=l i本 j \iijkin 集合的划分：若名UA2 U...UA,, =/,且a,.门么=0（1幺/，），/矣y）,则这些 子集的全集叫/的一个-划分。 抽服原理：将77W + 1个元素放入〉1）个抽屉，必有一个抽屉放有不少于772 + 1个元 素，也必有一个抽屉放有不多于m个元素；将无穷多个元素放入Z7个抽屉必有一个抽屉放有无 穷多个元素。 二、基础训练 1、若{2，|6z + l|}e{2,3，tz2+2tz-1},则以= 解得= 2或一4. 2、设集合= 现对W的任意一个非空子集X，令七表示X屮最大数与最小数之和，那么，所有这样的6^的算术平均值为 解】将屮非空子集配对：对每个非空集X [ ,令；T = {1001 - I xe X},则, 如果那么％= 2002;对于X = 必有1001,由此可见所有的算术 平均数为1001. 说明】运用对应的观点将集合配对是解决集合问题的一种常用手段. 3、 已知集合5 = {2,3,8}，对它的任一非空子集A,可以将A中的每一个元素k,都乘以(-1/ 再求和，对S的所有非空子集，这些和的总和为 28 4、 集合A，B，C (不必相异)的并集AUBUC={1，2,…，10},则满足条件的集合的有序三元 组(A，B，C)的个数为 710 5、 设有集合4 = {又|又2—[又]=2}和6 = {又||又|2}，求/10 5和?1^5 (其中M表示不超过 实数x之值的最大整数). 思路分析】应首先确定集合A与B.从而—.显然，2e A AuB = {x\-2x2}. xe 则x2 =[x] + 2，[x]e {1，0，—1，—2}， 从而得出 = V3(W = l)SKx = -1(W = -1).于是 AnB = {-l,V3} 评述】此题中集合B中元素x满足“|x|3”时，会出现什么样的结果，读者试解之. 6、 设 f(x) = x2 -hbx + c(b9cE R),且A = {x\x= f(x)9xe R},S = {x\x= f[f(x)],xe R}, 如果A为只含一个元素的集合，则八=8. 思路分析】应从A为只含一个元素的集合入手，即从方程/(%)_% = 0有重根来解之. 略解】设/1 = {汉|6^ R}，则方程/Cx)-x = 0有重根汉，于是/(x)-x = (x-6T)2， /(%) = (x-a)2 +又..从而义=/[/(义)]，即 x = [(x-a)2 +0_汉)]2 +(x-6r)2 +x, 整理得(x —6r)2[U —汉+ 1)2+1] = 0，因；V，汉均为实数 (X —汉+1)2+1 类 0,古ju = 6r 即5 = {汉} = 4. 评述】此类函数方程问题，应注意将之转化为一般方程来解之.7、设集合r = ，…，x1（j的五元子集满足：r的任意两个元素最多在两个子集内出现，这 样的五元子集最多有 解】r屮每个元素与r屮其他元素可组成的二元组为9个，而每个二元组至多在2个五元子 集中出现2次，所以每个二元组在所有五元子集中的出现次数至多为18次.而每个元素在一个 18 五元子集中可组成4个二元组，所以每个元素在所有五元