全国高中数学联赛与各省市预赛历届(2009-2019)试题汇编 集合(解析版).doc
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《全国高中数学联赛与各省市预赛历届(2009-2019)试题汇编 集合(解析版).doc》由用户(cbx170117)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国高中数学联赛与各省市预赛历届2009-2019试题汇编 集合解析版 全国 高中数学 联赛 各省 预赛 历届 2009 2019 试题 汇编 集合 解析 下载 _考试试卷_数学_高中
- 资源描述:
-
1、 全国高中数学历届全国高中数学历届(2009-2019)联赛与各省市预赛试题汇编联赛与各省市预赛试题汇编 专题专题 18 集合真题汇编与预赛典型例题集合真题汇编与预赛典型例题 1 【2019 年全国联赛】若实数集合的最大元素与最小元素之差等于该集合的所有元素之和,则 x 的值为 . 【答案】 【解析】由题意知,x 为负值,. 2 【2018 年全国联赛】设集合 A=1,2,3,99,B=2x|x A,C=x|2xA,则 BC 的元素个数为 【答案】24 【解析】由条件知,. 故 BC 的元素个数为 24. 3【2013 年全国联赛】 设集合.则集合 中所有元素的和为_. 【答案】-5 【解析】
2、 易知,. 当时,; 当时,. 因此,集合. 从而,集合 中所有元素的和为. 4 【2011 年全国联赛】设集合.若 中所有三元子集的三个元素之和组成的集合为 ,则集合_. 【答案】 【解析】 显然,在集合 的所有三元子集中每个元素均出现了 3 次.于是, . 从而,集合 的四个元素分别为. 因此,集合. 故答案为: 5 【2019 年全国联赛】设 V 是空间中 2019 个点构成的集合,其中任意四点不共面.某些点之间连有线段, 记 E 为这些线段构成的集合.试求最小的正整数 n,满足条件:若 E 至少有 n 个元素,则 E 一定含有 908 个 二元子集.其中每个二元子集中的两条线段有公共端
3、点,且任意两个二元子集的交为空集. 【答案】 【解析】我们来证明一个更为一般的引理:简单连通图 H 有 n 个顶点,m 条边,则一定可以将其边集划分 为个二元子集,二元子集之间不交且每个二元子集内的边有公共端点。 证明:归纳对 m,m=1,2,3,显然成立. 设结论对 mk 成立,k3, 则 m=k+1 时,考虑所有叶子顶点,若有两片叶子连在同一顶点 B 上,则将 AiB 与 AjB 分为 二元子集,对其余 m-2 条边由归纳假设,可分为个二元子集且两两不相交,结论成立, 否则设分别接在顶点上,若存在度为 2,设 Bi与 Ai,C 相连,将与 BiC 取下,同理由归纳假设结论成立, 否则对任意
4、,将去掉,得图,则在中没有叶子结点,连通,则为 一个环,此时设 B1在环上与 C,D 相连,在 H 中把与 B1C 去掉,图依然连通,由归纳假设同理可证, 引理证毕.故原命题成立. 6 【2015 年全国联赛】 设为四个有理数, 使得. 求的值. 【答案】 【解析】 由条件知为六个互不相同的数,且其中没有两个为相反数. 于是的绝对值互不相等. 不妨设. 则中最小的、次小的两个数分别为. 故 . 结合,只可能. 由此易知 . 经检验,两组解均满足条件. 从而,. 7 【2015 年全国联赛】设,其中,个互不相同的有限集合,满足 对任意,均有.若表示有限集合的元素个数) ,证明:存在 ,使得 属于
5、中的至少 个集合. 【答案】见解析 【解析】 不妨设. 设在中与不相交的集合有 个,重新记为; 设包含的集合有 个,重新记为. 由已知条件,得,即. 于是,得到一个映射. 显然, 为单射.从而,. 设. 在中除去后,在剩下的个集合中,设包含的集合 有个,由于剩下的个集合中,设包含的集合有个,由于剩下的个集合中 每个集合与的交非空,即包含某个,从而, . 不妨设. 则由式知,即在剩下的个集合中,包含的集合至少有个. 又由于,故均包含. 因此,包含的集合个数至少为 . 8 【2014 年全国联赛】设.求最大的整数 ,使得集合 S 有 k 个互不相同的非空子集,具有 性质:对这 k 个子集中任意两个
6、不同子集,若它们的交非空,则它们交集中的最小元素与这两个子集中的 最大元素均不相同. 【答案】 【解析】 对有限非空实数集 A,用分别表示集合 A 的最小元素与最大元素. 考虑集合 S 的所有包含 1 且至少有两个元素的子集. 注意到, 故. 于是,这样的子集一共个. 显然满足要求. 接下来证明:当时,不存在满足要求的 k 个子集. 用数学归纳法证明:对整数,在集合的任意个不同非空子集中, 存在两个子集,满足,且. 显然,只需对的情形证明上述结论. 当时,将的全部七个非空子集分成三组, 第一组: 3 , 1,3 , 2,3 ; 第二组: 2 , 1,2 ; 第三组: 1 , 1,2,3. 由抽
7、屉原理,知任意四个非空子集必有两个在同一组中, 取同组中的两个子集分别记为,在排在 前面的记为,则满足结论. 假设结论在时成立.考虑时的情形. 若中至少有个子集不含,对其中的个子集用归纳假设,知存在两个子集满足结 论. 若至多有-1 个子集不含,则至少有+1 个子集含,将其中+1 个子集均去掉,得 到1,2,n的+1 个子集. 由于1,2,n的全体子集可分为组,每组两个子集互补,故由抽屉原理,知在上述+1 个子 集中一定有两个属于同一组,即互为补集. 因此,相应地有两个子集满足,这两个集合显然满足结论. 于是,时结论成立. 综上,. 9 【2013 年全国联赛】一次考试共有道试题, 名学生参加
8、,其中为给定的整数.每道题的得分 规则是:若该题恰有 名学生没有答对,则每名答对该题的学生得 分,未答对的学生得零分.每名学生的总 分为其道题的得分总和.将所有学生总分从高到低排列为.求的最大可能值. 【答案】m(n-1) 【解析】 对, 设第 题没有答对者有人.则第 题答对者有人.由得分规则, 知这个人在第 题 均得分. 设 名学生的得分之和为 .则. 因为每一个人在第 道题上至多得分,所以, . 由,知. 则 . 由柯西不等式得. 故 . 另一方面,若有一名学生全部答对,其他名学生全部答错,则 . 综上,的最大值是. 10 【2012 年全国联赛】试证明:集合满足 (1)对每个,若,则一定
9、不是的倍数; (2)对每个表示中的补集) ,且,必存在,使的倍 数. 【答案】 (1)见解析(2)见解析 【解析】 (1)对任意,设.则. 若 是任意一个小于的正整数,则 . 由于中,一个为奇数,它不含质因子 2,另一个为偶数,它含质因子 2的幂的次数最多为 ,因此, 一定不是的倍数. (2)若,且,设,其中,为大于 1的奇数. 则. 下面给出三种证明方法. 方法 1 令. 消去. 由,知方程必有整数解 其中,为方程的特解. 记最小的正整数解为.则. 故,使得的倍数. 方法 2 注意到,由中国剩余定理,知同余方程组 在区间上有解,即存在,使得的倍数. 方法 3 由,总存在,使得. 取,使得.则
展开阅读全文