培优专题集合.docVIP

培优专题1： 集 合 一、二、方法与利用集合中元素的属性，检验元素是否属于集合例1 设，求证： （1）； （2）； （3）若，则（1）因为，且，所以 （2）假设，则存在，使，由于和有相同的奇偶性，所以是奇数或4的倍数，不可能等于，假设不成立，所以 （3）设，则 （因为）。P是一个数集，且至少含有两个数，若对任意a,b ∈P,都有a+b,a-b,ab, (除数 b≠0)，则称P是一个数域。例如有理数集Q是数域； 数集F= 也是数域；有下列命题： （1）整数集是数域；（2）若有理数集，则数集M必为数域；（3）数域必为无限集；（4）存在无穷多个数域；其中正确的序号为： 类型二．例2 设A，B是两个集合，又设集合M满足，求 分析：先证，再证，则A=B先证，若，因为，所以，所以； 再证，若，则1）若，则；2）若，则。所以 综上， 集合，且A=B，则__________．分类讨论思想的应用例3 ，若，求 【解】依题设，，再由解得或， 因为，所以，所以，所以或2，所以或3。 因为，所以，若，则，即，若，则或，解得 综上所述，或；或。 ．计数原理的应用集合A，B，C是I={1，2，3，4，5，6，7，8，9，0}的子集，（1）若，求有序集合对（A，B）的个数；（2）求I的非空真子集的个数。 （1）集合I可划分为三个不相交的子集；A\B，B\A，中的每个元素恰属于其中一个子集，10个元素共有310种可能，每一种可能确定一个满足条件的集合对，所以集合对有310个。 （2）I的子集分三类：空集，非空真子集，集合I本身，确定一个子集分十步，第一步，1或者属于该子集或者不属于，有两种；第二步，2也有两种，…，第10步，0也有两种，由乘法原理，子集共有个，非空真子集有1022个。 ．配对方法例5 给定集合的个子集：，满足任何两个子集的交集非空，并且再添加I的任何一个其他子集后将不再具有该性质，求的值将I的子集作如下配对：每个子集和它的补集为一对，共得对，每一对不能同在这个子集中，因此，；其次，每一对中必有一个在这个子集中出现，否则，若有一对子集未出现，设为C1A与A，并设，则，从而可以在个子集中再添加，与已知矛盾，所以。综上，。 ．竞赛常用方法定理4 容斥原理用表示集合A的元素个数，则 ，此结论可以推广到个集合的情况，即 定义8 集合的划分：若，且，则这些子集的全集叫I的一个-划分。 定理5 最小数原理：自然数集的任何非空子集必有最小数。 定理6 抽屉原理：将个元素放入个抽屉，必有一个抽屉放有不少于个元素，也必有一个抽屉放有不多于个元素；将无穷多个元素放入个抽屉必有一个抽屉放有无穷多个元素。 例6 求1，2，3，…，100中不能被2，3，5整除的数的个数。 记，，由容斥原理，，所以不能被2，3，5整除的数有个。 S是集合{1，2，…，2004}的子集，S中的任意两个数的差不等于4或7，问S中最多含有多少个元素？ 将任意连续的11个整数排成一圈如右图所示。由题目条件可知每相邻两个数至多有一个属于S，将这11个数按连续两个为一组，分成6组，其中一组只有一个数，若S含有这11个数中至少6个，则必有两个数在同一组，与已知矛盾，所以S至多含有其中5个数。又因为2004=182×11+2，所以S一共至多含有182×5+2=912个元素，另一方面，当时，恰有，且S满足题目条件，所以最少含有912个元素。 求所有自然数，使得存在实数满足： 当时，；当时，；当时， 。下证当时，不存在满足条件。 令，则 所以必存在某两个下标，使得，所以或，即，所以或，。 （ⅰ）若，考虑，有或，即，设，则，导致矛盾，故只有 考虑，有或，即，设，则，推出矛盾，设，则，又推出矛盾， 所以故当时，不存在满足条件的实数。 （ⅱ）若，考虑，有或，即，这时，推出矛盾，故。考虑，有或，即=3，于是，矛盾。因此，所以，这又矛盾，所以只有，所以。故当时，不存在满足条件的实数。 例9 设A={1，2，3，4，5，6}，B={7，8，9，……，n}，在A中取三个数，B中取两个数组成五个元素的集合，求的最小值。 设B中每个数在所有中最多重复出现次，则必有。若不然，数出现次（），则在出现的所有中，至少有一个A中的数出现3次，不妨设它是1，就有集合{1，}，其中，为满足题意的集合。必各不相同，但只能是2，3，4，5，6这5个数，这不可能，所以 20个中，B中的数有40个，因此至少是10个不同的，所以。当时，如下20个集合满足要求： {1，2，3，7，8}， {1，2，4，12，14}， {1，2，5，15，16}， {1，2，6，9，10}， {1，3，4，10，11}， {1，3，5，13，14}， {1，3，