培玉 · 一试

专题地图 › 集合与逻辑

集合与简易逻辑

从这里开始

目标训练建设中。知识要点、方法卡和分级真题已可使用;先从一道真题开始,卡住时逐级看提示,核对后再换题验证。

本专题核心公式速查

集合与简易逻辑在联赛一试和各省预赛里几乎每年都有,通常是第一道填空或选择题:给出用描述法、新运算或参数定义的集合,问交集、并集的元素个数、元素之和,或反求参数。题目本身不长,失分多在细节——把“参数组数”当成“元素个数”、忘记元素互异、端点开闭弄错、求出参数后不回代。少数压轴性质的预赛题会把集合当成组合计数的载体,考容斥和“逐元素看隶属关系”的思想。

1. 先修与破题直觉 先会把“属于”翻译成条件,再做交、并、补运算。设 、,先逐个问元素是否同时属于两集,得到 ;至少属于一个集合则得到 。破题先看题目要数的是元素、表示方式还是参数,三者不能混数。

2. 核心条件辨析 集合中的元素互异,描述同一元素的不同参数不会增加元素个数。例如 ,三种输入只有两个输出。求补集还要先固定全集:若 、,则 ;不能离开 说“所有不在 中的数”。

3. 典型误区对比 把 一律看成二元素集是错的:它只有一个元素当且仅当 ,解得 或 ,两值回代都成立。区间交集也别凭图形宽度删掉单点:,因为两边都包含端点 。先核相等与端点,再计数。

4. 方法迁移带练 把成员条件迁移到计数:在整数 到 中,能被 或 整除的数有 个;重叠部分是能被最小公倍数 整除的 个数。两者都不能整除的有 个。对照“成员条件翻译法”与“容斥原理”,先说清交集条件,再代入个数。

5. 分级真题实战 先用下方概念自测核对元素互异、集合相等和端点;随后从本页方法卡的例题链接选题。基础轮用“列举去重法”和“数轴端点分析”把对象列清;进阶轮用“集合相等:定位特殊元素 + 回代”追参数;综合轮用“逐元素决定法”组织分类。以题页标示的实际难度选择,不把读完导学当作已做对真题。每题提交前写一句:我数的对象是什么,是否去重,候选参数是否全部回代。

先修(培玉高中数学):集合的概念集合间的基本关系集合的基本运算充分条件与必要条件全称量词与存在量词

知识要点

描述法集合:先弄清“元素是谁”

竖线左边是元素的样子,右边是它要满足的条件。 是把 的每个元素乘 ; 却是“乘 以后落在 里”的数,它不一定是整数。

例:,则 ,,两者的交集是 ,只有 个元素。

参数组数不等于元素个数

集合里相同的元素只算一次。由参数生成的集合,元素个数等于不同取值的个数,往往少于参数组数。

例:, 个参数只给出 个元素;, 组 只给出 个元素。所以求元素个数或元素之和前,必须先去重,或证明不同参数给出不同的值。

逐元素决定:子集、映射与有序集合对的计数

数子集时不要一个个列,而是让每个元素独立“表态”:在或不在。 元集合有 个子集, 个真子集。同样的思想可以推广:

  1. •

    满足 的 :只有 可自由选择,共 个;

  2. •

    从 到 的映射:每个自变量有 种去处,共 个;

  3. •

    满足 的有序对 :每个元素“只在 、只在 、两者都在”三选一,共 个, 时为 。

容斥原理与交并的基数估计

两个集合:;三个集合:

例: 到 中被 或 整除的数有 个;被 中至少一个整除的有 个。

反过来也能做估计:若 都是 元全集的子集,,,则 。

集合相等:互异性、特殊元素与对称量

两个有限集合相等,意味着元素一一对上,但对应顺序未知。常用三个抓手:

  1. •

    特殊元素:、唯一的正数、最大数等,先确定它对应谁;

  2. •

    定义域:分母不为 、根号下非负,常能先排除一大片;

  3. •

    对称量:两边元素都互异时,元素之和、之积相等。注意 作为集合就是 ,它的元素和是 ,不是 。

例:。 只能是 或 : 时 ; 时 。两组都要代回检验,结果都成立。

区间型集合与参数:端点和空集

含参数的不等式解集多是区间,交、并、包含都可以在数轴上看端点。要特别注意三件事:开闭决定等号能否取到;参数可能使集合变成空集;限制为整数时变成“数点”。

例: 与 相交当且仅当 且 ,即 ,两端都取不到。又如 : 时左边是空集,也满足,所以 ,共 个值。再如 恰有 个元素,当且仅当 。

充分、必要条件就是集合包含

设 ,。“ 是 的充分条件”即 ,等价于 ;“必要条件”则是 。小范围推得出大范围,反之不行。

例:“”是“”的充分不必要条件,因为 ;“”是“”的必要不充分条件,因为 。判断“不充分”时,举一个反例最快。

量词命题的否定

否定要同时做两件事:换量词,否定结论。“对任意 ,”的否定是“存在 ,使 不成立”,反之亦然。

例:“,”的否定是“,”。注意“大于 ”的否定是“小于或等于 ”,不是“小于 ”;“都是”的否定是“不都是”,“至多一个”的否定是“至少两个”。

量词也能翻译成集合运算:“存在 使 ”就是 ,“对任意 ”则对应交集。

方法卡

描述法、像集给出的集合:把“属于”逐条翻译成条件

集合写得再绕,判断一个元素在不在里面,只要把定义读成等式或不等式。逐条翻译,合并起来,最后再把结果代回去核对。

完整讲解 · 例题 · 可练 41 题

一、是什么

先看竖线前面是谁

描述法 里,竖线前面写的才是集合里的东西。同一个式子 : 收集输入 ,是全体实数; 收集输出 ,也就是所有 ,写作 ; 收集点,是一条抛物线。

像集和逆像:两种写法方向相反

设 。 把 里的数都乘 ,得 ,这种由输出组成的集合叫像集。 反过来,要找乘 后落进 的数,得 ,这种集合叫逆像。没有写 是整数,就不能默认它是整数。

每个条件都要过关

的意思是 和 同时成立,每一条都要翻译。“不属于”也是一条条件。元素不多时,逐个代入检查最稳。

已知元素反求参数:代进去,再写出集合

表示 满足方程,代入得 ,所以 。求出参数后还要写出整个集合看一看,相同的值要合并: 就是 。

先看一道例题

例 1:两个条件逐个检查

设 ,。求 。

怎么看出来:

很小,可以逐个检查。每个 都要通过 2 关,其中一关是“不属于”。

解:

时 ,去掉。 时 ,但 ,去掉。 时 ,但 ,去掉。 时 ,,保留。 时 ,,保留。

答案:

。

二、什么时候想到它

题目里看到应该想到
集合写成 元素是输出。把 里的值代入,或设 ,
集合写成 元素是输入。解出 落进 的所有 ,不默认它是整数
元素不多,要同时满足几个条件逐个元素代入,每个条件都查
已知某个数属于含参数的集合代入求参数,再写出整个集合,相同的值合并
同时出现补集和几个交集画 4 块区域,把元素逐个放进去(见进阶“补集和 4 块区域”)
元素写成 ,问交集为空或有几个解方程组,留心分式挖掉的点(见进阶“元素是点”)
含参数的方程的根组成集合,要求它包含于另一集合先看系数为 0 的情况(见进阶“含参数的方程”)

三、怎么用

  1. 读竖线前面:确认集合收集的是输入、输出还是点。例如 , 收集的是 里的数 。
  2. 把每个条件写出来,“不属于”也要写。这里有 2 关: 在 里; 不在 里。
  3. 逐个代入,或合并成一个范围。:,去掉。:,,保留。:,去掉。
  4. 代回原集合核对,相同的值要合并。, 确实通过了 2 关。
  5. 最后再计数或求和。 有 个元素。

四、再做一道

例 2:已知元素反求参数

已知 ,求实数 。

怎么看出来:

等于其中某个元素,所以分 2 种情况。题目没有要求集合有 2 个元素,相同的值合并。

解:

若 ,则 ,这时 2 个式子都等于 ,集合就是 ,含 ,成立。若 ,则 或 ; 时集合为 ,含 ,成立。

答案:

或 。

五、容易错在哪

  • 没有写整数条件, 可以是分数,不能只数整数。
  • 只检查了一个条件就数数,会多算。每个条件都要代入。
  • 范围的端点要单独代入,看它能不能取到,不要凭感觉决定等号。
  • 参数使 2 个元素相等时,相同的值合并成 1 个,集合依然成立。只有题目明确要求元素个数时,才能排除这个参数。
  • 进阶题里:分式写成的直线少一个点,只考虑平行会漏掉参数;含参数的方程只讨论系数不为 0,会漏掉根集为空集或全部实数的参数。
进阶:区间上的像集与逆像

输出集合和输入集合求交

收集输出,配方得 ,所以 。 收集输入,要求 ,所以 。于是 。再如 且 :把 代入第 2 个条件得 ,所以 ,一共 个值。

例 3:像集与逆像都是区间

设 ,,。求 。

怎么看出来:

把 的数代进去算输出, 要求输出落进 ,2 个方向相反。这里的数都是实数,不能列举,要化成区间。

解:

,两因子异号或有一个为零,所以 。: 时 ;反过来,任给 ,取 ,就有 ,所以 。:,解得 ,所以 。取交集得 。检查端点:(),且 ;(),且 。

答案:

。

进阶:补集和 4 块区域

“不属于”也能翻译:补集和 4 块区域

的意思是 且 ,这里 是全集,也就是讨论范围内的全部元素。全集里的元素按 分成 4 块:只在 、只在 、都在、都不在。例如 ,已知 ,,,已经用掉 ,剩下的 只能在“只在 ”这一块。还有一个常用结论:,因为“至少不在其中一个”正是“不同时在两个里”。

进阶:元素是点

元素是点:交集就是方程组的解

两个点集的交集,就是同时满足两个方程的点;交集是空集,就是方程组无解。要留心分式写法挖掉的点: 要求 ,它是直线 去掉点 。所以另一条直线与它没有公共点,有 2 种可能:两条完整的直线平行且不重合,或者它们唯一的交点恰好是被挖掉的点。

例 4:抛物线挖掉一个点

设 ,。若 恰有 个元素,求实数 。

怎么看出来:

元素是点,公共点就是方程组的解。 是分式写法,要先看挖掉了哪个点。挖掉的点可能让 2 个交点只剩 1 个。

解:

分式等于 要求 且 ,所以 是抛物线 去掉点 。联立得 。判断实根个数用判别式:方程 ()的判别式是 , 时有 2 个不同实根, 时有 1 个, 时没有。这里 。情况 1:,,唯一根 ,恰有 个公共点。情况 2: 且其中一个根是被挖掉的 。代入得 ,,这时根是 和 ,只剩点 ,恰有 个公共点。

答案:

或 。

进阶:含参数的方程

含参数的方程:先看系数是否为 0

方程的系数含参数时,根组成的集合可能是空集,也可能是全部实数。 中, 时变成 ,这种恒等式对每个 都成立,根集是全体实数。 中, 时变成 ,这种矛盾等式没有解,根集是空集。空集是任何集合的子集,所以它符合包含关系。例如 : 时根集为空,符合; 时唯一根是 ,令它等于 得 ,等于 得 。所以 ,只讨论非零系数就会漏掉 。

按这个方法练 · 41 题

收起并返回方法目录

由和、积生成的小集合:列表去重,再数元素

元素不多时老老实实列表,但要先把原料算准、把重复的先合并。集合里相同的数只算 1 个,所以个数不是简单相乘。

完整讲解 · 例题 · 可练 31 题

一、是什么

为什么不能直接相乘

表示从 、 各取一个数相加,得到的所有结果。, 时,有 种取法,结果是 ,其中 重复,集合是 ,只有 个元素。取法的数量只是元素个数的上限。

先把原料集合解干净

原料常常藏在不等式里。分式不等式 表示分子分母异号: 且 得 ; 且 无解。整数解是 。这里 使分式为 ,不满足小于 ; 使分母为 ,没有意义。一个端点算错,后面全错。

结果只依赖某个量时,先合并这个量

式子里只有 时,真正有用的是 的取值。 时, 只有 这 个值, 的 种取法变成 种,列表更短。

按一个变量分组,再取并集

固定一个变量,每组结果很容易看出。, 时,求 : 分别得 、、,并集是 ,共 个。

先看一道例题

例 1:列表去重

设 ,,。求 的元素个数和所有元素之和。

怎么看出来:

各只有 个元素,可以列表。都是 的幂,乘积容易重复,要去重。

解:

时得 ; 时得 ; 时得 。取并集得 ,共 个元素。元素和为 。

答案:

个,和为 。

二、什么时候想到它

题目里看到应该想到
,或 ,且 很小列表,按一个变量分组,再去重
自定义运算 按定义列表,定义里每个字母从哪个集合取要看清
式子只含 或 先求这个量的不同取值,缩短列表
基础集合由分式不等式给出,且限定整数先解不等式,再逐个核对端点
式子含周期函数,如 只算一个周期的取值(见进阶“周期函数的取值”)
问子集、真子集、非空真子集的个数先数出不同元素的个数 ,再用 系列公式(见进阶“子集个数”)
含参数的小集合,问交集有几个元素先找让元素相等的参数值,逐个代回(见进阶“含参数的集合”)

三、怎么用

  1. 写出基础集合,逐个核对端点和定义域。例如求 ,其中 ,:先写出 。
  2. 看式子真正依赖什么量,把它的取值去重。这里只含 ,它只取 , 种取法变成 种。
  3. 按一个变量分组列结果,再取并集。 时得 ; 时得 ;并集是 。
  4. 数不同的元素,求和也只加不同的元素。共 个元素,和为 。
  5. 题目问子集就用公式,含参数就把特殊值逐个代回。这个集合有 个元素,所以有 个子集。

四、再做一道

例 2:只依赖绝对值,先合并

设 ,,。求 的元素个数和所有元素之和。

怎么看出来:

有正有负,但式子只看绝对值,所以先求 、 的取值。

解:

, 只取 。, 只取 。按 分组: 时得 ; 时得 ; 时得 。取并集得 ,元素和为 。这里取法有 种,元素却只有 个。

答案:

个,和为 。

五、容易错在哪

  • 把 当作元素个数。它只是取法的数量,相同的结果只算 个。
  • 求元素和时把重复的值加了多次。要先去重,再求和。
  • 解基础集合时看错开闭端点,或者忘了分母不能为零,会多一个或少一个元素。
  • 真子集和非空子集都是 个,非空真子集在 时是 个,要看清题目问哪个。
  • 题目没写 时,不要只找整数元素。
进阶:指数不等式给出的原料 · 先修:已学指数函数

指数不等式给出的原料

即 。底数 大于 , 越大 越大,所以可以直接比较指数,得 ,整数解是 。

进阶:周期函数的取值 · 先修:已学弧度制与三角函数

周期函数:只算一个周期

在 时依次是 。 增加或减少 ,角就变化 ,值不变,所以 。 在 时依次是 。 增加或减少 ,角也变化 ,所以 ,它是前一个集合的子集。

进阶:一列集合按序号变化

一列集合按序号变化

集合随序号变化时也按序号分组。, 依次是 。 和 都出现了 次,在并集里各算 个,所以并集是 ,共 个。

进阶:子集个数

子集个数:每个元素选或不选

个元素的集合,每个元素都有“选”和“不选” 种可能,所以共有 个子集。去掉空集或去掉它本身,就得到非空子集或真子集,都是 个;当 时 2 个都去掉,非空真子集是 个;空集()没有非空真子集。真子集指不等于原集合的子集。公式只对互不相同的元素成立,所以要先去重。

例 3:先算元素,再用子集公式

设 。求 的非空真子集个数。

怎么看出来:

,所以把 看成一个量,先解出 的范围,再写出整数。

解:

不等式即 ,所以 。整数解是 ,共 个不同的数。非空真子集有 个。

答案:

个。

进阶:元素和固定的子集

按元素个数分类枚举

要找元素和固定的子集时,按子集有几个元素分类,每类里从小到大写,就不会漏。在 中和为 的子集:1 个元素:;2 个元素:;3 个元素:;4 个元素最小和是 ,不可能。共 个。

进阶:含参数的集合

含参数的集合:相等情况要分开讨论

时,若 ,则 ,只有 1 个元素;只有明确要求 有 2 个元素时,才须 。参数还可能让两个式子相等,从而改变元素个数。先列出所有“可能相等”的等式,把这些特殊的 算出来,再一个一个代回。

例 4:含参数,逐个特殊值代回

设 ,,。若 恰有 个元素,求 的所有值。

怎么看出来:

由 组成。交集里的元素只能是 或 ,所以分别找出 、 的条件,得到有限个特殊值。其他 交集为空,不符合要求。

解:

:,所以 或 ,即 或 。:,或 ,或 ,即 。逐个检查。:,,交集有 个元素,舍去。:,,交集为 ,符合。:,,交集为 ,符合。:,,交集为 ,符合。:,,交集为 ,符合。

答案:

。

按这个方法练 · 31 题

收起并返回方法目录

参数很多的生成集合:证明不重复、不留缝,再计数求和

参数太多列不完时,要用道理回答 2 个问题:不同的参数会不会给出同一个数?最小值和最大值之间的数是不是都取得到?回答了这 2 个问题,才能计数和求和。

完整讲解 · 例题 · 可练 18 题

一、是什么

单调:不同的 n 一定给出不同的值

设 , 为正整数。作差:,所以 越来越大,不同的 对应不同的值。这种性质叫单调递增。例如 时依次是 ,集合恰有 个元素,元素和就是 。

不留缝:一个一个变量加进去

只算最小值和最大值,不能说明中间每个整数都取得到。办法是逐个加入变量。,看 : 时分别得 到 、 到 、 到 ,这些段首尾相接,所以 到 的整数都能取到,共 个。如果相邻两段之间有空隙,就要把缺的数找出来。

先看一道例题

例 1:单调说明不重复

求集合 的元素个数和所有元素之和。

怎么看出来:

元素和要等于各项相加,必须先说明没有重复。作差看它是不是越来越大。

解:

设 ,,所以 个值互不相同。依次是 ,相加得 。

答案:

个,和为 。

二、什么时候想到它

题目里看到应该想到
参数上千个,或者问第 个元素不能列举,要证明不重复或找到排序规律
随 单调看 的符号,得到不同的 给出不同的值
这种带系数的和,问有几个值逐个加入变量,检查每段是否首尾相接
式子能分解,如 分解后用质因数说明结果不重复(见进阶“因式分解与质数”)
若干个 的幂相加用二进制说明写法唯一,并由最高位排序(见进阶“二进制排序”)
, 是实数配方或反解方程,并验证边界能取到(见进阶“实数取值范围”)

三、怎么用

  1. 先判断能不能列举。例如 , 共 种搭配,先别急着说有 个元素。
  2. 看不同的参数会不会给出同一个结果;有重复要说清楚。这里 和 都给出 ,所以不能按 个算。
  3. 问取值时,逐个加入变量检查有没有空隙。 分别给出 到 、 到 、 到 ,首尾相接,没有空隙。
  4. 把集合的个数或元素和算出来。集合是 到 的全部整数,共 个,元素和是 。
  5. 用最小的几个值试一试,确认规律没有算错。,,,都取得到。

四、再做一道

例 2:逐个加入元素,检查无缝

从 中任取一个子集(可以为空),把元素相加,空集的和记为 。一共能得到多少个不同的和?

怎么看出来:

子集有 个,和却可能重复。最大的和是 ,要说明 到 是否都取得到,就逐个加入元素。

解:

只用 :得 。加入 :再得 ,合起来是 到 。加入 :再得 到 ,合起来是 到 。加入 :再得 到 ,与前一段在 处重叠,合起来是 到 。所有整数都取到,共 个。 既是 ,也是 ,所以 个子集只给出 个和。

答案:

个。

五、容易错在哪

  • 没有证明不重复就对参数求和或计数。不同参数可能给出同一个数,这样元素和就算多了。
  • 只算出最小值和最大值,就认为中间每个整数都取得到。要检查相邻两段之间有没有空隙。
  • 排序时只看参数大小,没有证明较小的参数确实给出较小的数。
  • 进阶题里:用基本不等式求最值,只说明了边界,还要说明边界内每个值都能取到,以及等号能否取到。
进阶:项很多时用求和公式 · 先修:数列求和公式

求和记号是什么意思

读作“求和”,表示 。例如 。 不重复时,集合 恰有 个元素,元素和就是 。项很多时要用公式:,。

例 3:50 项的元素和

求集合 的所有元素之和。

怎么看出来:

和上面 项的题同一个方法,只是项太多,要用求和公式。

解:

,所以 个值互不相同。元素和为 。

答案:

。

进阶:因式分解与质数

因式分解:看出结果怎样由参数决定

看着杂乱,加 后 。取 ,,乘积是 ,互不相同。原因是 是质数, 都不是它们的倍数,所以从乘积就能看出用的是 还是 ,再除回去就知道另一个因子。证明不重复后,乘积之和可以提公因式:。

例 4:唯一分解说明不重复

求集合 的元素个数和所有元素之和。

怎么看出来:

是不同的质数。一个正整数分解成质因数的方式是唯一的,所以不同的 给出不同的数,求和时可以提公因式。

解:

由质因数分解唯一, 个数对给出 个不同的数。把 展开,每一项正好是一个 ,每个各出现一次,所以元素和为 。

答案:

个,和为 。

进阶:二进制排序 · 先修:二进制

二进制:一个数只有一种写法

每个正整数都只有一种方式写成不同的 的幂之和,这就是二进制。例如 ,。所以 ( 为整数,)中不同的数对给出不同的数。还能排序:因为 时 ,较大指数 小的数一定排在前面; 相同时再比 。

例 5:由二进制排序

把集合 的元素从小到大排列,求第 个数。

怎么看出来:

元素有无穷多个,要找排序规律。由二进制知写法唯一,而且 小的排在前面,所以按 分组。

解:

因为 ,较大指数为 的数都比较大指数为 的数小。较大指数为 时, 有 种取法,所以前 组( 到 )共 个数。第 到 个数属于 ,按 依次是 。第 个是其中第 个,即 。

答案:

。

进阶:实数取值范围

实数取值范围:反解方程看有没有解

是实数时,判断 取不取得到,就看方程 在规定范围内有没有解。常用判别式:方程 ()有实根,当且仅当 。例如 ,,化为 ,有实根要求 。两根之积为 ,说明两根同号;两根之和为 ,要是负根须 。所以 。 时 ,等号取得到。于是取值集合恰为 。

例 6:反解分式,看哪个值取不到

设 ,。求 。

怎么看出来:

竖线前面是 ,所以 2 个集合都是取值范围。分式的取值用反解最直接,看解出的 什么时候不存在。

解:

:,所以 ;反过来,任给 ,取 ,就有 ,所以 。:由 得 。 时变成 ,无解; 时 ,它不等于 (否则 ,不可能)。所以 是除 以外的全体实数。取交集, 被去掉。

答案:

。

进阶:公共项与集合相等

两个数列的公共项:用余数筛选

设 都是正整数。 与 的公共元素要同时是奇数并且可以写成 。 为奇数当且仅当 为奇数,令 ,得 。检查: 时得 ,且 。所以公共元素从小到大的第 个是 。

证明 2 个生成集合相同:互相表示

要证 就是全体偶数。一方面 是偶数。另一方面,由 得 ,所以每个偶数都能写成这种形式。集合相等要证明这 2 个方向。

按这个方法练 · 18 题

收起并返回方法目录

求并集、交集的个数和最值:用容斥原理

把 2 个集合的元素个数相加时,公共部分被数了 2 次,减掉 1 次就对了。这个“多数了再减掉”的算法叫容斥原理。把它写成不等式,还能求交集的最大值和最小值。

完整讲解 · 例题 · 可练 9 题

一、是什么

2 个集合:公共部分多数了一次

表示有限集合 的元素个数。。原因是只在一个集合里的元素被数了 次,同时在 2 个集合里的元素被数了 次,减去 后每个元素都只算 次。例如 ,则 。元素之和也一样: 的和 的和 的和 的和。

求交集:单调函数加一个越界点

由单调函数生成时, 只需找到函数值越过上界的位置。设 ,。 越大, 越大。,,所以 中恰有 这 个值落在 里。

先看一道例题

例 1:并集元素之和

设 是不超过 的正整数中 的倍数, 是其中 的倍数。求 的所有元素之和。

怎么看出来:

元素和也能容斥。公共元素是 的倍数,只有 个。

解:

,所以 的元素和为 。,所以 的元素和为 。,和为 。所以并集元素和为 。

答案:

。

二、什么时候想到它

题目里看到应该想到
求 或并集元素之和用容斥公式,先求交集
一个集合由单调函数生成,另一个是 到 函数值越界的位置决定交集大小
已知几个集合大小,问交集最少、最多最多看小集合,最少用容斥写不等式(见进阶“交集和并集的最值”)
报名、覆盖问题问“至少有多少人全部参加”看不在每个集合的人数,全部加起来(见同一进阶)
已知多个并集大小,如 、把 分成 块设未知数,列方程(见同一进阶)
问区间交集的长度把长度当作元素个数,同样用容斥(见进阶“区间长度”)

三、怎么用

  1. 确认每个集合的元素个数;生成的集合先说明没有重复。例如在 到 中, 是 的倍数, 是 的倍数:,。
  2. 求交集,端点单独代入检查。同时是 的倍数就是 的倍数:;,,所以 。
  3. 代入容斥公式。个数和元素之和都可以这样算。。
  4. 求最值时把容斥写成不等式。如果只知道 ,,且它们都在 个元素的全集里,那么 ,又不能小于 ,所以下界是 ;交集不超过小集合,所以上界是 。
  5. 构造例子,说明界真能取到。, 时交集有 个元素;, 时交集有 个元素。

四、再做一道

例 2:单调截断求交集

设 ,。求 。

怎么看出来:

越大, 和 都越大,所以 2 个集合的元素都没有重复。公共元素既是平方数又是立方数,要先弄清这种数的样子。

解:

,。把正整数分解质因数:平方数的每个质因数的指数都是偶数,立方数的每个指数都是 的倍数。同时满足时,每个指数都是 的倍数,所以这个数是某个正整数 的 次方()。反过来,,既是平方数又是立方数。 的最大元素是 , 的最大元素是 ,所以公共元素不超过 。,,所以 ,公共元素是 。其中 ,,,确实都在 和 中。所以 。

答案:

。

五、容易错在哪

  • 交集的端点漏算。要代入检查恰好等于上界的那个值。
  • 由函数生成时,要先证明没有重复,才能把参数个数当作 。
  • 求最值只给出不等式,没有构造例子,不能说明这个值能取到。
  • 3 个集合的公式最后要加回 ,漏掉就少算了。
  • 两个集合可能不相交,交集最小值不能写成可能为负的 ,要和 比较。
进阶:3 个集合的容斥

3 个集合:加、减、再加

。可以逐类检查:在 2 个集合里的元素算了 次;在 3 个集合里的元素算了 次。同样的方法还能得到别的结论:恰好属于 个集合的元素数为 ,因为在 2 个集合里的元素算了 次,在 3 个集合里的元素算了 次。

例 3:3 个集合的完整公式

到 的整数中,有多少个不能被 中任何一个整除?

怎么看出来:

不能被任何一个整除,就是不在“倍数集合”的并集里。先用 3 个集合的容斥求并集。

解:

设 分别是 的倍数,则 ,,。同时被 整除就是被 整除,;同时被 整除就是被 整除,,同时被 整除就是被 整除,,3 个数都整除就是被 整除,。并集大小为 。所求为 。

答案:

个。

进阶:交集和并集的最值 · 先修:先读本卡“3 个集合的容斥”

2 个集合交集的最大值和最小值

设全集有 个元素,,。交集不会比小的集合大,所以最大值是 ,这个记号表示 中较小的一个,取到时小集合包含于大集合。 不超过全集,由容斥得 ,又不能小于 ,所以最小值是 ,这个记号表示 和 中较大的一个。这里还要 。例如 ,最大值 ,最小值 。

3 个集合的公共部分:看不在的人

求 的最小值时,看补集更方便。一个元素不在公共部分,是因为它至少不在其中一个集合。不在 、不在 、不在 的数量相加,就是“不在公共部分”数量的上限,所以 。化简得 ,它还要和 比较。例如 ,3 个集合大小为 ,公共部分至少 ;等号在这 3 个补集互不相交时取到。

求最值要 2 步:给出界,再构造例子

只写出不等式,还不能说明这个值真能达到。必须再举一个具体例子,让等号成立。遇到 3 个集合的条件较多时,可以把 分成 块,每块设一个未知数(一般的全集还多一块“3 个集合都不属于”)。例如 就是这 块中除“只在 ”以外的部分。把条件全部写成方程,再求最值。

例 4:由两两交集求并集的最大值和最小值

有限集合 满足 ,。求 的最大值和最小值。

怎么看出来:

3 个集合的公式中只有 未知,所以问题变成 能取哪些值。范围得到后还要构造例子。

解:

由容斥,。公共部分不超过两两交集,所以 ,即并集大小在 到 之间。构造最小:,,,两两交集都有 个元素,,并集有 个元素。构造最大:3 个集合都含 ,再分别加入 、、,两两交集都是 ,,并集有 个元素。

答案:

最大值 ,最小值 。

进阶:区间长度

把长度当作个数:区间也适用

区间长度的算法和元素个数相同。 都在长度为 的区间内,长度分别为 ,当它们相交时,交集长度 。例如在 内取长度为 和 的区间,,,交集是 ,长度为 ,这是最小值。

按这个方法练 · 9 题

收起并返回方法目录

含参数的两个集合相等:先对上特殊元素,再代回检查

两个集合相等,就是它们的元素一一对上。不要把所有对应方式都试一遍,先找 0、唯一的正数这种容易定位的元素,求出参数后必须代回原集合检查。

完整讲解 · 例题 · 可练 13 题

一、是什么

集合相等的意思

表示 的元素都在 中, 的元素也都在 中,和书写顺序无关,所以 。相同的值只算 1 个, 就是 ,是只有 1 个元素的集合。3 个元素对应 3 个元素,一共有 种对应方式,全部试一遍太慢,所以要先定位。

先写限制

分母不为 ,根号里非负。这些限制常常直接帮你定位。例如看到 就知道 ,看到 就知道 且这个元素非负。

定位 0:乘积和分式最受约束

一边有 时,另一边必须有元素等于 。 含 时,,而 是分母,不能为 ,所以只能 ,得 。一步消掉一个字母,剩下的对应就简单了。

代回:求出的只是可能值

平方去根号等变形可能多出解。必须把每个可能值代入原集合,逐个核对:元素是否有意义,相同的值合并后 2 边是否真的相同。只有题目规定了元素个数(如“3 元集合”)时,才排除个数不足的参数。例如 平方后得 或 ,但 时左边是 ,右边是 ,不成立。

先看一道例题

例 1:定位 0,分情况后再比较

实数 满足 。求 。

怎么看出来:

右边有 ,左边必须有 。,所以 或 ,一下子只剩 3 种情况:、、。

解:

情况 1:,左边 ,右边 ,右边有 而左边没有,不成立。情况 2:,右边合并为 ,最多 个元素,而左边含 ,所以 ,。 时左边 ,右边 ,不相等; 时左边 ,右边 ,相等。情况 3:,左边 ,右边 。若 ,就是上面的解。若 ,右边的 必须在左边,而 ,,所以 ;这时左边含 ,右边没有,不成立。

答案:

。

二、什么时候想到它

题目里看到应该想到
含参数的集合等式,一边有 找另一边哪个元素能等于 ,优先看分式的分子
已知 且一边有确定的正数按正负号和大小定位(见进阶“按符号和大小对应”)
元素是两两之和,或者每次去掉一个数后的和全部相加得到总和,再逐个减(见进阶“比较元素和与积”)
元素含根号,对应关系不好看在元素互不相同时比较元素和,平方后检查(见同一进阶)
题目问集合的元素之和、某个式子的值先求参数,代回确认后再计算

三、怎么用

  1. 写出分母、根号给出的限制。例如解 ,分母 不能为 。
  2. 找特殊元素,如 ,确定它和谁对应。右边有 ,而 ,,所以只能 ,得 。
  3. 再对上其余元素,对不上就分情况。这时左边是 ,右边还多一个 ,所以 。
  4. 把每个可能值代回原集合,相同的值合并后逐项比较。 时左边是 ,和右边相同。
  5. 最后再算题目要求的式子。如果问 ,答案是 。

四、再做一道

例 2:用单调性对上大小

是至少含 个元素的有限实数集,且 。求 。

怎么看出来:

元素个数不确定,没法一一列式。平方结果都非负,所以 中的数都非负;在非负数上平方是递增的,大小顺序不变。

解:

右边 等于一些平方数组成的集合,所以 的元素都 。当 时,,所以非负数平方后大小顺序不变。把 的元素从小到大排成 ,则 也是 个不同的数,正好是 的全部元素从小到大排列。对应位置相等,,即 ,所以每个 是 或 。 至少有 个元素,只能是 。检查:。

答案:

。

五、容易错在哪

  • 没有确认元素互不相同就比较元素和。元素重复时和相等推不出结论。
  • 平方去根号后不检查符号,会留下增根。
  • 求出参数后不代回,会留下 2 边其实不同的值。元素重复时要先合并再比较,不能一看重复就舍去,除非题目规定了元素个数。
  • 默认两边元素按书写顺序对应。集合没有顺序,要按特殊元素定位。
进阶:按符号和大小对应

定位符号:唯一的正数对唯一的正数

时, 只有 是正数。如果另一边的 一定是正数,那么只能 。余下的元素还可以按大小对应:大的对大的,小的对小的。因为 ,所以另一边较大的元素对应 。

例 3:按参数符号排序,再对应

实数 ()满足 。求 。

怎么看出来:

左边的 3 个数大小已知。右边的大小取决于 的正负,分类后从小到大一一对应,不用试 种配对。

解:

左边 ,都不相同。情况 1:,右边 ,所以 ,,。由前 2 式得 ,;第 3 式 ,成立。情况 2:,右边 ,所以 ,,。由前 2 式得 ,;第 3 式 ,不成立。检查:。

答案:

。

进阶:对数的限制 · 先修:已学对数

对数的限制

对数 要求真数 。例如 含 时,先写限制 。因为 ,所以只能 ,即 。

进阶:比较元素和与积

比较和或积:要先确认元素互不相同

如果 2 个集合都确实有 个不同元素,它们的元素和相等,积也相等,这样就不用考虑对应方式。常见的隐藏形式有 2 种。每次去掉 1 个数、把其余 个相加时,每个数被加了 次,结果的总和是元素和的 倍。还有一种:3 个数 的两两之和给出 ,全部相加得 ,所以 ,每个数就是 减去一个已知的和,得 。对于乘积形式 ,也可以全部乘起来。注意:如果不知道元素是否互不相同,就不能直接比较和。

进阶:判断包含关系

判断包含关系:一边证明,一边找反例

如果问 2 个集合的关系,证明 要取任意的 中元素说明它在 中;否定时只要举 1 个反例。例如 ,。 时 ,所以 ;而 但 ,所以 。

进阶:点集交换坐标

例 4:点集关于直线对称,先比较坐标

点集 满足:把每个点的横、纵坐标交换后,得到的点集仍是 ,即 。求实数 。

怎么看出来:

点之间的对应方式很多。但交换坐标后点集不变,说明所有横坐标组成的集合和所有纵坐标组成的集合相同。先比较这 2 个集合,就能定位。

解:

横坐标集合是 ,纵坐标集合是 ,2 个集合相等。纵坐标中有 ,而 ,,所以 。于是 , 只能一个是 、一个是 。比较坐标只是必要条件,要回代。 时 ,每个点交换坐标后不变,成立。 时 ,交换后 与 互换, 不变,成立。

答案:

,且 或 。

按这个方法练 · 13 题

收起并返回方法目录

含参数的不等式集合:化成区间,比较端点,检验等号

把集合都画到数轴上,子集、相交这些关系就变成端点谁大谁小。参数的特殊值和端点的等号要单独检查,答案对错常常就差在这里。

完整讲解 · 例题 · 可练 31 题

一、是什么

先把每个集合化成区间

区间用方括号表示含端点,圆括号表示不含端点。 分解为 ,得 。 表示分子分母异号,得 ; 使分母为 ,无论不等号怎样都不能取。()表示 到 的距离小于 ,即 。

子集:别忘了空集

和 都等价于 。空集是任何集合的子集,所以 可能为空时要单独算。例如 ,: 为空时 ,即 ,这时满足要求; 非空时 ,还要 且 ,得 。合起来 。如果题目说 非空,就只取后一段。

相交:比较较大的左端点和较小的右端点

区间 和 的交集从 开始,到 结束,这里 表示取较大的一个, 表示取较小的一个。前者小于后者时一定有公共部分;前者大于后者时一定没有。相等时要看这个点是否同时属于 2 个区间: 和 交于 , 和 不相交。

等号:代入端点检查

不要死记开闭规则,把端点值代回去最可靠。设 :要含 ,需 ;要不含 ,需 。检查 :集合 不含 ,符合,所以能取;:不含 ,不符合,不能取。答案是 。

先看一道例题

例 1:交集为空,等号能取

设 ,。若 ,求 的范围。

怎么看出来:

2 个都是开区间。不相交就是 整个在 的左边或右边,端点相等时要单独看。

解:

,所以 。 在左边:,即 。 在右边:。检查端点: 时 , 不属于任何一个区间,确实不相交,能取; 时 ,也不相交,能取。

答案:

或 。

二、什么时候想到它

题目里看到应该想到
、 或 改写成子集,并讨论 是否为空
或 比较较大的左端点和较小的右端点
恰为某个已知区间判断每个端点来自哪个集合,再反求参数(见进阶“参数决定区间形状”)
交集恰含几个整数,或者子集个数已知换算成元素个数,用相邻 2 个整数夹住端点(见进阶“恰含几个整数与子集个数”)
不等式里系数含参数,如 按参数正、零、负分类(见进阶“参数决定区间形状”)
集合是方程 的根,要求落在区间内看区间端点的函数值符号(见进阶“方程的根落在区间内”)

三、怎么用

  1. 把每个集合化成区间。例如 ,,要求 :先得 。
  2. 把条件翻译成区间关系;子集情形先讨论空集。 时 为空,空集是任何集合的子集,满足要求。
  3. 把区间关系写成端点比较,解出参数范围。 时,要 且 ,得 。
  4. 把范围的每个端点代回原集合,检查等号能否取到。 时 ,成立; 时 ,成立。
  5. 把各种情况合并,写出最后的答案。 与 合起来是 。

四、再做一道

例 2:二次不等式的解集可能为空

设 ,。若 ,求 的范围。

怎么看出来:

等于 。配方后能看出 何时为空,何时是关于 对称的区间。

解:

。不等式配方为 。情况 1:,右边是负数, 为空,满足要求。情况 2:,设 ,。需要 且 ,即 且 ,所以 ,,,这种情况得 。检查 :,成立。合并两种情况。

答案:

。

五、容易错在哪

  • 开区间和闭区间混淆,导致端点该取不取。把端点值代回原集合检查,比背规则可靠。
  • 时漏掉 为空集的情况,答案会少一段。题目写明非空时才可以去掉。
  • 不等式两边除以含参数的式子,忘了分正、零、负。
  • 分式不等式把分母为 的点算进去。这个点无论如何都不能取。
  • 题目给的是子集个数,要先换算成元素个数, 个子集是 个元素。
进阶:指数不等式化区间 · 先修:已学指数函数

指数不等式化区间

即 。底数 小于 , 越大值越小,所以 ,集合是 。

进阶:参数决定区间形状

参数决定形状时要分类

不等式两边除以负数要变号,除以 没有意义。所以 要分 种情况: 时 ; 时不等式是 , 可取一切实数; 时 。二次项系数含参数时也要先讨论系数是否为 。

例 3:由交集反推参数,分类讨论

设 ,,且 。求 和 的范围。

怎么看出来:

的一个端点固定为 , 的形状由 的符号决定。交集的 2 个端点分别来自哪个集合,要逐类判断。

解:

先看 :交集含 ,而 的端点是 和 ,所以必须 ,。再看 : 时 ; 时不等式是 , 是全体实数; 时 。 时交集是 ,左端点是 ,不符合。 时交集是 ,不含 ,不符合。所以 ,交集是 ,得 。检查:。

答案:

,。

进阶:恰含几个整数与子集个数

恰好含几个整数:用夹逼

区间 恰好含整数 :它必须含 不含 ,所以 ;必须含 不含 ,所以 。二次不等式的解关于对称轴对称,可以按整数到对称轴的距离排队: 配方为 。 时解集为空; 时令 ,解是 ,距离为 的整数在解集内当且仅当 。

个数信息先换算

子集个数是 的形式。题目说“子集个数为 ”,就是集合恰有 个元素;“只有 个子集”,就是集合是空集。先换算,再用上面的方法。

例 4:由子集个数定整数,参数分 2 类

设 ,。若 的子集个数为 ,求 的范围。

怎么看出来:

子集个数 ,说明 恰有 个元素。分式小于 的解在 和 之间, 在 的哪一边要分类。

解:

情况 1:,解为 ,整数从 开始,恰有 个就是 ,需要 。检查: 时解为 ,整数为 ,符合; 时只有 ,不符合。情况 2:,解为 ,整数从 往下数,恰有 个就是 ,需要 。检查: 时解为 ,整数为 ,符合; 时只有 ,不符合。

答案:

或 。

例 5:固定长度的区间恰含指定整数

实数 使闭区间 中的整数恰好是 。求 的范围。

怎么看出来:

恰好含 ,就是含 不含 ,含 不含 。左右端点都由同一个 决定,最后要取交集。

解:

左端:含 不含 ,需 。右端:含 不含 ,需 ,即 。取交集得 。检查端点: 时区间含 ,不符合; 时区间 含 ,不符合; 时区间 恰含 ,符合。

答案:

。

进阶:方程的根落在区间内 · 先修:二次方程的求根公式

方程的根都落在区间内

是方程的根组成的集合时, 表示每个根都落在区间里。设 。由求根公式,两根 ,。因为 ,所以 ,且 。取 :第 1 个因子为正,所以 等价于 ,即 。取 :第 2 个因子为负,所以 等价于 ,即 。所以根都在 内,等价于 且 ,解得 。

按这个方法练 · 31 题

收起并返回方法目录

充分必要、否定和量词的题:翻译成集合关系

把每个条件换成满足它的那些元素组成的集合。“能推出”就是小集合包含于大集合。否定、“存在”“任意”也能照此翻译,放在进阶里分题型练。

完整讲解 · 例题 · 可练 39 题

一、是什么

充分和必要:小的推出大的

能推出 时,说 是 的充分条件, 是 的必要条件。设满足 的集合是 , 能推出 就是 :在 里的每个元素都满足 。 能推出 ,所以前者是后者的充分不必要条件。可以记成:小范围是大范围的充分条件。两边相等时是充要条件;互不包含时既不充分也不必要。

说明“不能推出”:举 1 个反例

证明不能推出,只要找 1 个满足前面但不满足后面的例子。“ 且 ”不能推出“ 且 ”:取 ,则 ,,但 。证明能推出,则要对所有情况说理。

先看一道例题

例 1:判断充分必要

“”是“”的什么条件?

怎么看出来:

2 个条件都能解成区间,比较区间的包含关系。

解:

对应 。 表示两因子异号,解是 ,对应 。 整个落在 里,而且比 小,所以由 能推出 ,反过来不行。反例: 时 ,但 。

答案:

必要不充分条件。

二、什么时候想到它

题目里看到应该想到
题目问充分、必要、充要条件写出 2 个集合,看谁包含谁;不能推出就找反例
“ 是……的充分条件”把 代入,得到一个确定的结论(见进阶“含参数的充分条件”)
要写命题的否定换量词,并否定结论;多个量词逐个换(见进阶“命题的否定”)
集合的条件里出现“存在”“任意”存在取并集,任意取交集(见进阶“存在与任意”)
含参数的“恒成立”“能成立”最值存在时看最小值、最大值;不存在时看边界并单独判断等号(见进阶“恒成立和能成立”)
几个命题恰有 1 个真,或几句话只有 1 句真分情况列真假,用集合运算或者枚举(见进阶“或、且与真假话”)

三、怎么用

  1. 把每个条件化成集合,能解出范围的先解出来。例如判断“”是“”的什么条件:,。
  2. 看谁包含谁。 里的数都小于 ,所以 ,“”能推出“”。
  3. 反方向不能推出时举反例。 满足 ,不满足 。
  4. 对照方向下结论,再查端点。小范围 是充分条件,所以“”是“”的充分不必要条件;两个范围都不含端点, 不属于 但属于 ,与结论相符。

四、再做一道

例 2:一边没有下界

“”是“”的什么条件?

怎么看出来:

这次先判断方向。 没有下界,范围更大。

解:

即 ,对应 。 对应 。 里的数都小于 ,所以 ,“”能推出“”。反过来不行。反例: 满足 ,但 。小范围 是充分条件。

答案:

充分不必要条件。

五、容易错在哪

  • 把充分、必要的方向弄反。记住:能推出时,前面是充分条件,后面是必要条件;小集合是大集合的充分条件。
  • 只举一个满足的例子,就说“能推出”。能推出要对所有情况说理,不能推出才用一个反例。
  • 否定时只换量词不否定结论,或者只否定结论不换量词。2 件事都要做。
  • 把“不是正数”写成“是负数”。漏掉了 0。
  • 把“恒成立”和“能成立”的最值用反了。任意看最差的情况,存在看最好的情况;范围是开区间时最值可能不存在,边界值要代进去单独判断。
进阶:含参数的充分条件

条件中有具体参数值:先代入

“ 是‘集合 ’的充分条件”的意思是:当 时, 一定成立。所以直接把 代进去,得到关于其他参数的条件。不要把它理解成 只能等于 。

进阶:命题的否定

否定:换量词,再否定结论

“任意”的否定是“存在”,“存在”的否定是“任意”,后面的结论同时否定。“所有实数的平方都大于 ”的否定是“存在实数的平方小于或等于 ”。还要注意: 的否定是 ;“是正数”的否定是“不是正数”,也就是小于或等于 ,不是“是负数”;“且”的否定是“或”,“或”的否定是“且”。量词有多个时,从左到右逐个换。

例 3:多个量词的否定

写出命题“对任意正整数 ,存在实数 ,使得 ”的否定。

怎么看出来:

有 2 个量词,从左到右逐个换,最后否定结论。

解:

“对任意正整数 ”变为“存在正整数 ”;“存在实数 ”变为“对任意实数 ”; 的否定是 。这句话的意思也说得通:原命题说 的值可以小于任何负整数,否定就是 的值不会小于某个固定的数。

答案:

存在正整数 ,使得对任意实数 ,都有 。

进阶:存在与任意

存在取并集,任意取交集

中, 表示“存在”,只要有一个 行,所以是各个 对应解集的并集。 中, 表示“任意”,每个 都要行,所以是交集。这两句话是对同一个未知量 、 在同一范围 内取值说的。对 ,条件 给出 和 ,存在时得 ,任意时得 。

例 4:存在和任意

设 ,,。求 。

怎么看出来:

存在取并集,任意取交集。先写出每个 对应的区间,开区间要留心接缝处的点。

解:

分别对应 。并集:,再并上 。注意 不在任何一个开区间内,所以 。交集:,它和 没有公共部分,所以 。

答案:

,。

进阶:恒成立和能成立

恒成立和能成立:转化成最值

当最小值存在时,“对任意 ,”要求 不超过左边的最小值;当最大值存在时,“存在 使 ”只要 不超过最大值。最值不存在时,要比较准确的边界,并单独判断等号。例如 时 没有最大值,边界 取不到。“对任意 ,”等价于 : 时每个 都小于 ,等号能取。“存在 使 ”等价于 : 时找不到这样的 ,等号不能取。同一个边界,等号的结论可以不同,所以要把边界值代进去检查。

例 5:恒成立和能成立

(1) 对任意 ,,求 的范围。(2) 存在 ,使 ,求 的范围。

怎么看出来:

“任意”要最差的情况也行,所以看最小值;“存在”只要最好的情况行,所以看最大值。

解:

。 时 , 随 增大而增大,所以 时最小,为 ; 时最大,为 。(1) 需要最小值 ,所以 。(2) 需要最大值 ,所以 。

答案:

(1) ;(2) 。

进阶:或、且与真假话 · 先修:指数函数

或、且,以及“恰有 1 个真”

“ 或 ”只有 2 个都假才假;“ 且 ”只有 2 个都真才真。“恰有 1 个为真”分成 2 种: 真 假,或者 假 真。对应集合是 。先分别求 ,再在数轴上取。

真假话题:假设后数真话

条件很少、可能性很少时,假设每种情况后数有几句真话。例:3 人中只有 1 人得第一,只有 1 人说真话。甲说“我不是第一”,乙说“甲是第一”,丙说“我不是第一”。若甲第一,乙、丙说真话,共 句;若乙第一,甲、丙说真话,共 句;若丙第一,只有甲说真话,共 句,符合。所以丙第一。

例 6:或为真、且为假

已知 。设 :函数 在全体实数上递增;:对任意实数 ,。若“ 或 ”为真,“ 且 ”为假,求 的范围。

怎么看出来:

或为真、且为假,就是恰有 个为真。分别求出 2 个范围,再分 2 种情况取。

解:

时底数 是正数。 时底数是 , 恒等于 ,不递增。 为真:底数大于 ,,即 。 为真:抛物线开口向上,要始终在 轴上方,就要方程 没有实根,即判别式 (方程 的判别式是 ,小于 时没有实根),结合 得 。 真 假:。 假 真:。合并得 或 。检查 : 为假; 中 时式子等于 ,也为假。2 个都假,不取。

答案:

或 。

按这个方法练 · 39 题

收起并返回方法目录

子集、映射和集合组的计数:逐个元素决定去向

不去数集合有多少个,改成问每个元素有几种去向。去向互不影响,就把种数相乘。这一步换视角,往往能把很难列举的计数变成一个乘法。

完整讲解 · 例题 · 可练 26 题

一、是什么

基本形式:每个元素做一次选择

元集合的子集,每个元素有“在”和“不在” 种可能,所以有 个。例如 有 个子集。

2 个集合的问题:看每个元素有几种状态

求满足 的有序对 :每个元素不能两边都不在,只有“只在 ”“只在 ”“都在” 种状态,所以 时共有 对。如果还要求 ,则每个元素只剩 种状态,共 对。

“至少一个”用总数减反面

要求 ,反面是 ,也就是 里没有 的元素。从 中选 ,:总数 ,反面是 的 个元素都不选,有 个,答案是 。

先看一道例题

例 1:每个元素 3 种状态

满足 的有序集合对 有多少个?

怎么看出来:

不要去枚举 。每个元素的状态很简单:都不在、只在 、 都在。“只在 ”违反 。

解:

每个元素恰有 种状态, 个元素互不影响,共 种组合。每种组合恰好确定一对 ,每一对也恰好对应一种组合,所以没有重复或遗漏。

答案:

个。

二、什么时候想到它

题目里看到应该想到
问满足条件的子集或集合对有多少个问每个元素有几种状态,再相乘
条件是 或者规定了交集切块,看每块元素的状态;固定部分不用选
“至少含一个”“非空交集”总数减去反面
“非单射”映射总数减去单射个数(见进阶“映射与二进制编码”)
若干元素之间互相约束把这几个元素看成一组,先枚举(见进阶“有关联的元素”)
子集族,条件是任意几个子集的交集记录每个元素属于哪些子集,再计数(见进阶“子集族与最大值”)
问最多能有几个子集由计数得到上界,并构造例子(见同一进阶)

三、怎么用

  1. 用条件把全集切块,确定哪些元素的去向已经固定。例如求满足 且 至少含 中一个的 : 必须在, 受约束, 自由。
  2. 判断其余元素的选择是否互相影响:互不影响就相乘,有影响的先整体算。 独立,有 种选法; 互相牵制,要一起算。
  3. “至少”“非空”类问题用总数减反面,再把各块相乘。 共 种选法,反面“都不选”有 种,剩 种。总数是 。
  4. 数字小时列出来检验。这 个是 。
  5. 问“最多能选几个子集”时,记录每个元素属于哪些子集,先算上界,再构造例子(见进阶“子集族与最大值”)。比如这 个集合都含 ,所以其中任意 个的交集都非空。

四、再做一道

例 2:总数减反面

的子集中,既含奇数又含偶数的有多少个?

怎么看出来:

“既含……又含……”情况很多,反面是“不含奇数”或“不含偶数”,都很好数。这 2 种情况有重叠,要加回来。

解:

子集共 个。不含奇数:只从 中选,有 个。不含偶数:只从 中选,也有 个。2 种情况都满足的只有空集, 个。所以反面有 个,答案是 。

答案:

个。

五、容易错在哪

  • 把有关联的选择当成独立的直接相乘,比如忘了不能同时选的约束。
  • 只证明了上界,没有构造达到上界的例子。这样不能断定它是最大值。
  • 忘了并集等于全集这样的附加条件。满足 时,元素不能两边都不在。
  • 有序和无序搞混。题目把集合对分先后时,每个状态组合算一个;不分先后时要再处理重复。
进阶:映射与二进制编码

映射的个数

从集合 到集合 的映射,就是给 的每个元素指定 中的一个元素。 有 个元素、 有 个元素时,每个元素有 种去向,所以有 个映射。单射是指不同元素的去向也不同。 元到 元的映射共 个,单射有 个,所以非单射有 个。

子集和二进制编码

每个元素“在”或“不在”,正好对应二进制的一位。把卡片权值设为 ,选第 张的编码是 ;反过来,编码 对应第 张。

进阶:切块:固定、受限和自由

固定部分加上自由部分

很多条件其实决定了部分元素的去向。记 为全集 中不在 里的元素。满足 时, 里的元素必须在 中,而 中的元素可以任意决定是否放入 ,所以 ,其中 。这样问题就变成选 ,只有 种。

把全集切成几块

用 把全集切成 块,每块元素的去向规则相同。例如 满足 : 的元素必须在 中;只在 或只在 的元素不能在 中;其余元素没有限制。所以只有最后一块可以自由选择。

例 3:固定、受限和自由的元素

求满足 且 的集合 的个数。

怎么看出来:

把 个元素按条件切块:有的一定在,有的受约束,有的完全自由。

解:

必须在 中,只有 种。 不能都不选,有 种。 没有限制,有 种。3 块互不影响,共 个。

答案:

个。

进阶:有关联的元素

有关联的元素:先整体枚举

如果几个元素的选择相互影响,就不能直接相乘。把有关联的元素看成一组,先列出这组的所有合格选法,其余独立的元素再相乘。例如 的子集,要求 不同时在: 的合格选法有 种, 各 种,共 个。

例 4:有关联的元素成对处理

有多少个子集,满足不同时含 和 ?(空集也算。)

怎么看出来:

和 互相牵制,不能各算 种。但这种牵制只发生在每一对内部,不同的对互不影响。

解:

把元素分成 对:。每一对只有“都不选”“选第 1 个”“选第 2 个”这 种合格选法。 对互不影响,共 个。

答案:

个。

进阶:子集族与最大值

多个子集的条件:看每个元素属于哪些子集

有子集 时,对每个元素 记录 ,也就是 属于哪几个子集。“任意 个子集交集为空”就是每个 最多有 个编号;“任意 个子集交集非空”就是每一组 个编号都要被某个元素的 包含。这样就能把条件变成计数。例如 3 个子集任意 2 个都有公共元素、3 个没有公共元素:每个元素最多属于 2 个子集,只能服务 1 对子集,而子集共有 3 对,所以至少要 3 个元素; 正好做到。

求最大值:上界加构造

这类问题先由计数得到不等式,再构造一个例子达到等号。没有构造,就不能断定最大值。

例 5:上界加构造

从 的子集中选出若干个,使其中任意 个的交集都非空。最多能选多少个?

怎么看出来:

交集非空,说明一个子集和它的补集不能同时选。这样就把全部子集配成了对。

解:

个子集按“子集和它的补集”配成 对。每一对的交集是空集,所以每对最多选 个,总数不超过 。构造:选所有含元素 的子集,有 个,它们都含 ,所以任意 个的交集都非空。

答案:

最多 个。

按这个方法练 · 26 题

收起并返回方法目录

误区对照

容易误以为

有四个元素,所以 也有四个元素。

应当这样想

映射 在 上不是单射:,。像集为 ,只有两个元素。

为什么

参数的个数只有在不同参数必给不同取值时才等于像集元素个数;集合必须去重。这里相反数给出同一个平方。

容易误以为

若 ,直接写 或 ,故 只有 两种。

应当这样想

先分 :方程无解,左集合为空集,仍是 的子集。 时才可写 。所以 。

为什么

除以参数前必须单查参数为零的分支;空集是任意集合的子集,不能因“没有元素可列”就丢弃。

容易误以为

“所有实数 都满足 ”的否定是“所有实数 都满足 ”。

应当这样想

正确否定为“存在实数 ,使 ”。例如 已能推翻原命题;但 又说明“不等式对所有实数都反向”是更强且错误的要求。

为什么

否定全称命题要把“任意”换成“存在”,并否定结论;反例只需一个,不要求全部输入都反向。

概念自测

先想清楚,再确认判断。这些自测只帮助辨清概念,不计入真题做对率。

1. 设 ,。下列对 的判断正确的是:
2. 使集合包含关系 成立的全部实数 为:
3. 区间 与 的交集非空,当且仅当:
4. 对实数 ,命题 是命题 的什么条件?

真题 · 191 道

从易到难排列。圆点表示你在这台设备上的做题情况:绿色做对、黄色部分做对、红色没做出。

F1 48 题

F2 114 题

F3 27 题

F4 2 题