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

小学、初中、高中各种试卷真题知识归纳文案合同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、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

与本文档类似文档
2024版《微专题》·数学(文)·统考版专练 35.docx
2024版《微专题》·数学(文)·统考版专练 35.docx
免费
22下载
2024版《大考卷》全程考评特训卷·数学【新教材】考点练58.docx
2024版《大考卷》全程考评特训卷·数学【新教材】考点练58.docx
免费
28下载
高中数学·选择性必修·第一册·北师大版课时作业WORD  课时作业(三十五).doc
高中数学·选择性必修·第一册·北师大版课时作业WORD 课时作业(三十五).doc
免费
22下载
1992年陕西高考文科数学真题及答案.doc
1992年陕西高考文科数学真题及答案.doc
免费
1下载
高中数学·选择性必修·第一册·(RJ-B版)课时作业(word)  课时作业(十二) 两条直线的位置关系.docx
高中数学·选择性必修·第一册·(RJ-B版)课时作业(word) 课时作业(十二) 两条直线的位置关系.docx
免费
2下载
高中数学(必修第二册)(BSD版)课时作业(word)  课时作业44.doc
高中数学(必修第二册)(BSD版)课时作业(word) 课时作业44.doc
免费
19下载
2022·微专题·小练习·数学·理科【统考版】专练26.docx
2022·微专题·小练习·数学·理科【统考版】专练26.docx
免费
17下载
高中数学·选择性必修·第一册·湘教版课时作业word  课时作业(十一) 数列求和.docx
高中数学·选择性必修·第一册·湘教版课时作业word 课时作业(十一) 数列求和.docx
免费
14下载
高中数学·选择性必修·第三册·(RJ-B版)课时作业(word)  课时作业(二).docx
高中数学·选择性必修·第三册·(RJ-B版)课时作业(word) 课时作业(二).docx
免费
28下载
1996年青海高考理科数学真题及答案.doc
1996年青海高考理科数学真题及答案.doc
免费
26下载
1995年北京高考文科数学真题及答案.doc
1995年北京高考文科数学真题及答案.doc
免费
15下载
2004年山东高考文科数学真题及答案.doc
2004年山东高考文科数学真题及答案.doc
免费
14下载
2013年全国统一高考数学试卷(理科)(大纲版)(含解析版).doc
2013年全国统一高考数学试卷(理科)(大纲版)(含解析版).doc
免费
19下载
2003年上海高考数学真题(文科)试卷(原卷版).doc
2003年上海高考数学真题(文科)试卷(原卷版).doc
免费
7下载
2024版《微专题》·数学·新高考专练 19.docx
2024版《微专题》·数学·新高考专练 19.docx
免费
9下载
2001年高考数学真题(理科)(江苏自主命题).doc
2001年高考数学真题(理科)(江苏自主命题).doc
免费
16下载
1996年高考数学真题(理科)(广东自主命题).doc
1996年高考数学真题(理科)(广东自主命题).doc
免费
9下载
高中数学·选择性必修·第二册·湘教版课时作业WORD  章末过关检测(四).docx
高中数学·选择性必修·第二册·湘教版课时作业WORD 章末过关检测(四).docx
免费
22下载
1991年湖北高考理科数学真题及答案.doc
1991年湖北高考理科数学真题及答案.doc
免费
3下载
2012年重庆市高考数学试卷(文科)含答案.doc
2012年重庆市高考数学试卷(文科)含答案.doc
免费
25下载
我的小图库
实名认证
内容提供者

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

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