高中数学 竞赛标准教材 第一章 集合与简易逻辑【讲义】VIP

用心 爱心 专心1 第一章第一章 集合与简易逻辑集合与简易逻辑 一 基础知识一 基础知识 定义 1 一般地 一组确定的 互异的 无序的对象的全体构成集合 简称集 用大写字 母来表示 集合中的各个对象称为元素 用小写字母来表示 元素x在集合A中 称x属 于A 记为Ax 否则称x不属于A 记作Ax 例如 通常用N Z Q B Q 分别表 示自然数集 整数集 有理数集 实数集 正有理数集 不含任何元素的集合称为空集 用 来表示 集合分有限集和无限集两种 集合的表示方法有列举法 将集合中的元素一一列举出来写在大括号内并用逗号隔开表示 集合的方法 如 1 2 3 描述法 将集合中的元素的属性写在大括号内表示集合的方 法 例如 有理数 0 xx分别表示有理数集和正实数集 定义 2 子集 对于两个集合A与B 如果集合A中的任何一个元素都是集合B中的元素 则A叫做B的子集 记为BA 例如ZN 规定空集是任何集合的子集 如果A是 B的子集 B也是A的子集 则称A与B相等 如果A是B的子集 而且B中存在元素不属 于A 则A叫B的真子集 定义 3 交集 BxAxxBA 且 定义 4 并集 BxAxxBA 或 定义 5 补集 若 1 AxIxxACIA 且则称为A在I中的补集 定义 6 差集 BxAxxBA 且 定义 7 集合 baRxbxax 记作开区间 ba 集合 baRxbxax 记作闭区间 ba R 记作 定理 1 集合的性质 对任意集合A B C 有 1 CABACBA 2 CABACBA 3 111 BACBCAC 4 111 BACBCAC 证明 这里仅证 1 3 其余由读者自己完成 1 若 CBAx 则Ax 且Bx 或Cx 所以 BAx 或 CAx 即 CABAx 反之 CABAx 则 BAx 或 CAx 即Ax 且Bx 或Cx 即Ax 且 CBx 即 CBAx 3 若BCACx 11 则ACx 1 或BCx 1 所以Ax 或Bx 所以 BAx 又Ix 所以 1 BACx 即 111 BACBCAC 反之也有 111 BCACBAC 定理 2 加法原理 做一件事有n类办法 第一类办法中有 1 m种不同的方法 第二类办法 中有 2 m种不同的方法 第n类办法中有 n m种不同的方法 那么完成这件事一共有 n mmmN 21 种不同的方法 定理 3 乘法原理 做一件事分n个步骤 第一步有 1 m种不同的方法 第二步有 2 m种不 同的方法 第n步有 n m种不同的方法 那么完成这件事一共有 n mmmN 21 种不同的方法 二 方法与例题二 方法与例题 1 利用集合中元素的属性 检验元素是否属于集合 例 1 设 22 ZyxyxaaM 求证 1 12ZkMk 用心 爱心 专心2 2 24ZkMk 3 若MqMp 则 Mpq 证明 1 因为Zkk 1 且 22 1 12 kkk 所以 12Mk 2 假设 24ZkMk 则存在Zyx 使 22 24yxk 由于yx 和 yx 有相同的奇偶性 所以 22 yxyxyx 是奇数或 4 的倍数 不可能等于 24 k 假设不成立 所以 24Mk 3 设Zbayxbaqyxp 2222 则 2222 bayxpq 22222222 aybxbyaa Myaxbybxa 22 因为ZyaxbZyaxa 2 利用子集的定义证明集合相等 先证BA 再证AB 则A B 例 2 设A B是两个集合 又设集合 M 满足 BAMBABAMBMA 求集合 M 用A B表示 解 先证MBA 若 BAx 因为BAMA 所以 MxMAx 所以MBA 再证 BAM 若Mx 则 BAMBAx 1 若Ax 则 BAMAx 2 若Bx 则BAMBx 所以 BAM 综上 BAM 3 分类讨论思想的应用 例 3 02 01 023 222 mxxxCaaxxxBxxxA 若 CCAABA 求 ma 解 依题设 2 1 A 再由01 2 aaxx解得1 ax或1 x 因为ABA 所以AB 所以Aa 1 所以11 a或 2 所以2 a或 3 因为CCA 所以AC 若 C 则08 2 m 即2222 m 若 C 则C 1或C 2 解得 3 m 综上所述 2 a或3 a 3 m或2222 m 4 计数原理的应用 例 4 集合A B C是I 1 2 3 4 5 6 7 8 9 0 的子集 1 若IBA 求有序集合对 A B 的个数 2 求I的非空真子集的个数 解 1 集合I可划分为三个不相交的子集 A B B A IBA 中的每个元素恰属于 其中一个子集 10 个元素共有 310种可能 每一种可能确定一个满足条件的集合对 所以 集合对有 310个 2 I的子集分三类 空集 非空真子集 集合I本身 确定一个子集分十步 第一步 1 或者属于该子集或者不属于 有两种 第二步 2 也有两种 第 10 步 0 也有两种 由乘法原理 子集共有1024210 个 非空真子集有 1022 个 5 配对方法 例 5 给定集合 3 2 1 nI 的k个子集 k AAA 21 满足任何两个子集的交集非 空 并且再添加I的任何一个其他子集后将不再具有该性质 求k的值 解 将I的子集作如下配对 每个子集和它的补集为一对 共得 1 2 n 对 每一对不能同 在这k个子集中 因此 1 2 n k 其次 每一对中必有一个在这k个子集中出现 否则 若有一对子集未出现 设为C1A与A 并设 1 AA 则ACA 11 从而可以在k个 子集中再添加AC1 与已知矛盾 所以 1 2 n k 综上 1 2 n k 6 竞赛常用方法与例问题 用心 爱心 专心3 定理 4 容斥原理 用A表示集合A的元素个数 则 BABABA CBACBCABACBACBA 需要 xy此结论可 以推广到n个集合的情况 即 n i kji jinkji jii n i i AAAAAAA 111 1 1 1 n i i n A 定义 8 集合的划分 若IAAA n 21 且 1 jinjiAA ji 则这些子集的全集叫I的一个n 划分 定理 5 最小数原理 自然数集的任何非空子集必有最小数 定理 6 抽屉原理 将1 mn个元素放入 1 nn个抽屉 必有一个抽屉放有不少于 1 m个元素 也必有一个抽屉放有不多于m个元素 将无穷多个元素放入n个抽屉必有 一个抽屉放有无穷多个元素 例 6 求 1 2 3 100 中不能被 2 3 5 整除的数的个数 解 记 2 2 1001 100 3 2 1 xxxxAI记为整除能被且 5 1001 3 1001 xxxCxxxB 由容斥原理 3 100 2 100 CBAACCBBACBACBA 74 30 100 15 100 10 100 6 100 5 100 所以不能被 2 3 5 整除的数有 26 CBAI 个 例 7 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 个元素 另一方面 当 2004 10 7 4 2 1 11 NkrttkrrS 时 恰有912 S 且 S 满足题目条件 所以最少含有 912 个元素 例 8求所有自然数 2 nn 使得存在实数 n aaa 21 满足 2 1 2 1 1 nn njiaa ji 解 当2 n时 1 0 21 aa 当3 n时 3 1 0 321 aaa 当4 n时 1 5 2 0 4321 aaaa 下证当5 n时 不存在 n aaa 21 满足条件 令 n aaa 21 0 则 2 1 nn an 所以必存在某两个下标ji 使得1 nji aaa 所以 111 1 nnn aaaa或 2 1aaa nn 即1 2 a 所以1 2 1 1 nnn aa nn a或 2 1 nn an 1 2 a 若1 2 1 1 nnn aa nn a 考虑2 n a 有 2 2 nn aa或 2 2aaa nn 用心 爱心 专心4 即2 2 a 设2 2 nn aa 则 121 nnnn aaaa 导致矛盾 故只有 2 2 a 考虑3 n a 有 2 3 nn aa或 3 3aaa nn 即3 3 a 设 2 3 nn aa 则 0221 2aaaa nn 推出矛盾 设3 3 a 则 231 1aaaa nn 又推出矛 盾 所以4 22 naan故当5 n时 不存在满足条件的实数 若1 2 1 2 a nn an 考虑2 n a 有 1 2 nn aa或 3 2aaa nn 即 2 3 a 这时 1223 aaaa 推出矛盾 故2 1 nn aa 考虑3 n a 有 2 3 nn aa或 nn aa3 3 a 即 3 a 3 于是 123 nn aaaa 矛盾 因此 3 2 nn aa 所以 1221 1aaaa nn 这又矛盾 所以只有 22 aan 所以 4 n 故当5 n时 不存在满足条件的实数 例 9 设A 1 2 3 4 5 6 B 7 8 9 n 在A中取三个数 B中取两个 数组成五个元素的集合 i A 201 2 20 2 1 jiAAi ji 求n的最小值 解 16 min n 设B中每个数在所有 i A中最多重复出现k次 则必有4 k 若不然 数m出现k次 4 k 则 123 k在m出现的所有 i A中 至少有一个A中的数出现 3 次 不妨设它是 1 就有集合 1 121 bmaa 1 1 365243 bmaabmaa 其中61 iAai 为满足题意的集合 i a必各不相同 但只能是 2 3 4 5 6 这 5 个数 这不可能 所以 4 k 20 个 i A中 B中的数有 40 个 因此至少是 10 个不同的 所以16 n 当16 n时 如 下 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 6 12 15 1 4 5 7 9 1 4 6 13 16 1 5 6 8 11 2 3 4 13 15 2 3 5 9 11 2 3 6 14 16 2 4 5 8 10 2 4 6 7 11 2 5 6 12 13 3 4 5 12 16 3 4 6 8 9 3 5 6 7 10 4 5 6 14 15 例 10 集合 1 2 3n 可以划分成n个互不相交的三元集合 zyx 其中zyx3 求满足条件的最小正整数 n 解 设其中第i个三元集为 2 1 nizyx ii 则 1 2 n i i zn 1 43 所以 n i i z nn 1 4 2 13 3 当n为偶数时 有n38 所以8 n 当n为奇数时 有 138 n 所以5 n 当5 n时 集合 1 11 4 2 13 5 3 15 6 9 12 7 10 14 8 满足条件 所以n的最小值为 5 三 基础训练题三 基础训练题 1 给定三元集合 1 2 xxx 则实数x的取值范围是 2 若集合 012 2 RxRaxaxxA 中只有一个元素 则a 3 集合 3 2 1 B的非空真子集有 个 用心 爱心 专心5 4 已知集合 01 023 2 axxNxxxM 若MN 则由满足条件的 实数a组成的集合P 5 已知 2 axxBxxA 且BA 则常数a的取值范围是 6 若非空集合 S 满足 5 4 3 2 1 S 且若Sa 则Sa 6 那么符合要求的集合 S 有 个 7 集合 14 12 ZkkYZnnX 与之间的关系是 8 若集合 1 xyxyxA 其中Zx Zy 且0 y 若A 0 则A中元素之和 是 9 集合 01 06 2 mxxMxxxP 且PM 则满足条件的m值构 成的集合为 10 集合 9 12 2 RxxyyBRxxyxA 则 BA 11 已知 S 是由实数构成的集合 且满足 1 2 1S 若Sa 则S a 1 1 如果 S S 中至少含有多少个元素 说明理由 12 已知BACaxyyxBxayyxA 又C为单元素集合 求实数a的取值范围 四 高考水平训练题四 高考水平训练题 1 已知集合 0 yxByxxyxA 且A B 则 x y 2 9 1 2 9 8 7 6 5 4 3 2 1 11 BCACBAIBIAI 8 6 4 1 BAC 则 1B CA 3 已知集合 121 0310 2 mxmxBxxxA 当 BA 时 实 数m的取值范围是 4 若实数a为常数 且 a xax xAa则 1 1 1 2 5 集合 1 12 3 3 1 22 mmmNmmM 若 3 NM 则 m 6 集合 27 35 NyybbBNxxaaA 则BA 中的最小元素 是 7 集合 0 2222 yxyxBxyyxyxA 且A B 则 yx 8 已知集合 04 0 2 1 pxxB x x xA 且AB 则p的取值范围是 9 设集合 05224 01 22 yxxyxBxyyxA bkxyyxC 问 是否存在Nbk 使得 CBA 并证明你的结 论 10 集合A和B各含有 12 个元素 BA 含有 4 个元素 试求同时满足下列条件的集合C 用心 爱心 专心6 的个数 1 BAC 且C中含有 3 个元素 2 AC 11 判断以下命题是否正确 设A B是平面上两个点集 222 ryxyxCr 若对任何0 r 都有BCAC rr 则必有BA 证明你的结论 五 联赛一试水平训练题五 联赛一试水平训练题 1 已知集合ABBx mx xm zzBxxA 且 2 1 1 0 2 则实数m的取 值范围是 2 集合 12 2 3 2 1 nnA 的子集B满足 对任意的ByxByx 则集合B 中元素个数的最大值是 3 已知集合 2 2 dadaaQaqaqaP 其中0 a 且Ra 若P Q 则实数 q 4 已知集合 1 0 yxxyyxBaayxyxA 若BA 是平 面上正八边形的顶点所构成的集合 则 a 5 集合 4812 ZnlmlnmuuM 集合 121620 ZrqprqpuuN 则集合 M 与N的关系是 6 设集合 1995 3 2 1 M 集合A满足 MA 且当Ax 时 Ax 15 则A 中元素最多有 个 7 非空集合 223 5312 xxBaxaxA 则使BAA 成立的 所有a的集合是 8 已知集合A B aC 不必相异 的并集 2 1 nCBA 则满足条件的有序三 元组 A B C 个数是 9 已知集合 1 1 1 22 yxyxCayxyxByaxyxA 问 当a取何值时 CBA 为恰有 2 个元素的集合 说明理由 若改为 3 个元素集合 结论如何 10 求集合B和C 使得 10 2 1 CB 并且C的元素乘积等于B的元素和 11 S 是Q的子集且满足 若Qr 则0 rSrSr恰有一个成立 并且若 SbSa 则SbaSab 试确定集合 S 12 集合 S 1 2 3 4 5 6 7 8 9 0 的若干个五元子集满足 S