专题04集合第四缉(解析版)-备战2022年高中数学联赛之历年真题分类汇编(2015-2021).docx本文件免费下载 【共33页】

专题04集合第四缉(解析版)-备战2022年高中数学联赛之历年真题分类汇编(2015-2021).docx
专题04集合第四缉(解析版)-备战2022年高中数学联赛之历年真题分类汇编(2015-2021).docx
专题04集合第四缉(解析版)-备战2022年高中数学联赛之历年真题分类汇编(2015-2021).docx
小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com备战2022年高中数学联赛之历年真题分类汇编(2015-2021)专题04集合第四缉1.【2021年吉林预赛】平面直例坐标系内有10个不|同点P1(x1,y1),P2(x2,y2),⋯,P10(x10,y10),若xi=xj或yi=yj,则称Pi与Pj为一个“同标点对”(不考虑Pi与Pj的次序).若10个不同点满足:与每个点构成“同标点对”的点均不超过m个:无论何种棒况,都可以塔好将它们分成5个点对,钱个点对都不是“同标点对”.求m的最大值.【答案】4【解析】16.解:若已知的10个不同点为P1(1,1),P2(1,2),P3(1,3),P4(1,4),P5(1,5),P6(1,6),P7(2,2),P8(2,3),P9(2,4),P10(2,5),考虑到P1(1,1),P2(1,2),P3(1,3),P4(1,4),P5(1,5),P6(1,6)两两构成“同标点对”,所以不能将以上10个不同点恰好分成5个点对,每个点对都不是“同标点对”.所以m≤4.下面证明:若10个不同点满足:与每个点构成“同标点对”的点均不超过4个,则无论何种情况,都可以恰好将它们分成5个点对,每个点对都不是“同标点对”.先将10个点随意分为5对、设为{Q1,R1},{Q2,R2},{Q3,R3}{Q4,R4},{Q5,R5}.若Qi与Ri(i=1,2,3,4,5)均不构成“同标点对”,只需按上述分法即可.若存在某对的两个点构成“同标点对”,如Q1,R1构成“同标点对”,考虑如下的调整方法:方法1:将{Q1,R1},{Q2,R2}换为{Q1,Q2},{R1,R2},共余组不变:方法2:将{Q1,R1},{Q2,R2}换为{Q1,R2},{R1,Q2},其余组不变;方法3:将{Q1,R1},{Q3,R3}换为{Q1,Q3},{R1,R3},其余组不变;方法4:将{Q1,R1},{Q3,R3}换为{Q1,R3},{R1,Q3},其余组不变;方法5:将{Q1,R1},{Q4,R4}换为{Q1,Q4},{R1,R4},其余组不变;方法6:将{Q1,R1},{Q4,R4}换为{Q1,R4},{R1,Q4},其余组不变。小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com方法7:将{Q1,R1},{Q5,R5}换为{Q1,Q5},{R1,R5},其余组不变;方法8:将{Q1,R1},{Q5,R5}换为{Q1,R5},{R1,Q5},其余组不变.由于Q1,R1除了R1,Q1外,至多各还有3个点与之构成“同标点对”,故上述8种方法中必存在一种方法,使得调整后的两个点对均不构成“同标点对”。按上述方法进行一次调整,这样至少减少了一个构成“同标点对”的点对。如果按上述方法进行一次调整后,还有构成“同标点对”的点对,再考虑类似的8种方法进行调整。这样随着不断调整,构成“同标点对”的点对必将逐渐减少。最终,经过有限次调整,一定能分成5个点对,每个点对都不是“同标点对”.综上,m的最大值为4.2.【2021年全国高中数学联赛A卷二试】求具有下述性质的最小正数c:对任意整数n≥4,以及集合A⊆{1,2,⋯,n},若|A|>cn,则存在函数f:A→{1,−1},满足¿∑a∈A❑f(a)⋅a∨≤1.【答案】答案见解析【解析】所求最小的c=23.首先,当n=6,A={1,4,5,6}时,不存在满足要求的f¿因为A的元素和为16,且A不能划分为两个元素和均为8的子集的并).此时|A|=23n,故c<23不具有题述性质.下面证明c=23符合要求,即当|A|>23n时,存在满足要求的f.引理:设x1,x2,⋯,xm是正整数,总和为s,且s<2m,则对任意整数x∈[0,s],存在指标集I⊆{1,2,⋯,m},满足∑t∈I❑xi=x(对空指标集求和认为是零).引理的证明:对m归纳证明.m=1时,只能x1=s=1,结论显然成立.假设m>1,且结论在m−1时成立.不妨设x1≤x2≤⋯≤xm,则x1+x2+⋯+xm−1≤m−1m⋅(x1+x2+⋯+xm)<m−1m⋅2m=2(m−1)①又由于x1+x2+⋯+xm−1≥m−1,小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com因此xm≤m≤1+x1+x2+⋯+xm−1②对任意整数x∈[0,s],若x≤x1+x2+⋯+xm−1,由①及归纳假设知存在指标集I⊆{1,⋯,m−1},使得∑i∈I❑xi=x.若x≥1+x1+x2+⋯+xm−1,则对x−xm用归纳假设(由②知x−xm≥0),存在指标集I⊆{1,⋯,m−1},使得∑i∈I❑xi=x−xm.此时指标集I&#039;=I∪{m}⊆{1,2,⋯,m}满足∑i∈l&#039;❑xi=x.引理获证.回到原问题.注意到n≥4,分两种情形讨论.(1)|A|为偶数,设|A|=2m.将A中元素从小到大依次记为a1<b1<a2<b2<⋯<am<bm.令xi=bi−ai>0,1≤i≤m,则s=∑i=1mxi...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

与本文档类似文档
2010年高考数学真题(文科)(新课标)(解析版).doc
2010年高考数学真题(文科)(新课标)(解析版).doc
免费
8下载
2022春季高考(上海卷)数学试卷(解析版).docx
2022春季高考(上海卷)数学试卷(解析版).docx
免费
4下载
2012年高考数学真题(理科)(湖北自主命题).doc
2012年高考数学真题(理科)(湖北自主命题).doc
免费
29下载
二轮专项分层特训卷··高三数学·文科5.专练(二).doc
二轮专项分层特训卷··高三数学·文科5.专练(二).doc
免费
12下载
1994年高考数学真题(理科)(江苏自主命题).doc
1994年高考数学真题(理科)(江苏自主命题).doc
免费
5下载
2002年江苏高考数学真题及答案.doc
2002年江苏高考数学真题及答案.doc
免费
22下载
高考数学专题02 函数及其应用、指对幂函数(5大易错点分析+解题模板+举一反三+易错题通关)(新高考专用)(原卷版).docx
高考数学专题02 函数及其应用、指对幂函数(5大易错点分析+解题模板+举一反三+易错题通关)(新高考专用)(原卷版).docx
免费
0下载
1991年高考数学真题(理科 )(福建自主命题).doc
1991年高考数学真题(理科 )(福建自主命题).doc
免费
13下载
2023《大考卷》二轮专项分层特训卷•数学·文科【统考版】主观题专练 9.docx
2023《大考卷》二轮专项分层特训卷•数学·文科【统考版】主观题专练 9.docx
免费
4下载
高中数学·必修第二册(RJ-A版)课时作业 WORD  章末质量检测(四).doc
高中数学·必修第二册(RJ-A版)课时作业 WORD 章末质量检测(四).doc
免费
12下载
2019年全国统一高考数学试卷(理科)(新课标ⅱ)(含解析版).doc
2019年全国统一高考数学试卷(理科)(新课标ⅱ)(含解析版).doc
免费
8下载
高中2022·微专题·小练习·数学·理科【统考版】详解答案.docx
高中2022·微专题·小练习·数学·理科【统考版】详解答案.docx
免费
0下载
2018年上海市长宁区、嘉定区高考数学二模试卷.doc
2018年上海市长宁区、嘉定区高考数学二模试卷.doc
免费
0下载
2015年高考数学试卷(理)(安徽)(空白卷).doc
2015年高考数学试卷(理)(安徽)(空白卷).doc
免费
0下载
高中数学·选择性必修·第一册·(RJ-B版)课时作业(word)  课时作业(五) 空间中的平面与空间向量.docx
高中数学·选择性必修·第一册·(RJ-B版)课时作业(word) 课时作业(五) 空间中的平面与空间向量.docx
免费
24下载
2005年福建高考文科数学真题及答案.doc
2005年福建高考文科数学真题及答案.doc
免费
27下载
2006年四川高考文科数学真题及答案.doc
2006年四川高考文科数学真题及答案.doc
免费
3下载
高中2024版考评特训卷·数学【新教材】考点练57.docx
高中2024版考评特训卷·数学【新教材】考点练57.docx
免费
0下载
高中2022·微专题·小练习·数学【新高考】专练32.docx
高中2022·微专题·小练习·数学【新高考】专练32.docx
免费
0下载
2000年湖北高考理科数学真题及答案.doc
2000年湖北高考理科数学真题及答案.doc
免费
12下载
我的小图库
实名认证
内容提供者

该用户很懒,什么也没介绍

相关文档

阅读排行

确认删除?
回到顶部
客服号
  • 客服QQ点击这里给我发消息
QQ群
  • QQ群点击这里加入QQ群