专题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、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

与本文档类似文档
2001年河南高考数学真题及答案.doc
2001年河南高考数学真题及答案.doc
免费
28下载
2023《微专题·小练习》·数学·文科·L-2专练5.docx
2023《微专题·小练习》·数学·文科·L-2专练5.docx
免费
14下载
2015年高考数学试卷(文)(陕西)(解析卷).doc
2015年高考数学试卷(文)(陕西)(解析卷).doc
免费
0下载
高中数学·必修第一册(北师大版)课时作业WORD  课时作业(十一).doc
高中数学·必修第一册(北师大版)课时作业WORD 课时作业(十一).doc
免费
14下载
精品解析:上海市黄浦区2023届高三上学期一模数学试题(解析版).docx
精品解析:上海市黄浦区2023届高三上学期一模数学试题(解析版).docx
免费
0下载
二轮专项分层特训卷··高三数学·理科热点(五).doc
二轮专项分层特训卷··高三数学·理科热点(五).doc
免费
10下载
2004年高考数学真题(文科)(陕西自主命题).doc
2004年高考数学真题(文科)(陕西自主命题).doc
免费
17下载
高中数学·必修第二册·湘教版课时作业WORD  课时作业(十二).docx
高中数学·必修第二册·湘教版课时作业WORD 课时作业(十二).docx
免费
3下载
高中2024版考评特训卷·数学·文科【统考版】点点练 35.docx
高中2024版考评特训卷·数学·文科【统考版】点点练 35.docx
免费
0下载
2023《微专题·小练习》·数学·文科·L-2专练28.docx
2023《微专题·小练习》·数学·文科·L-2专练28.docx
免费
21下载
2000年新疆高考理科数学真题及答案.doc
2000年新疆高考理科数学真题及答案.doc
免费
25下载
辽宁省阜新市第二高级中学2022-2023学年高二下学期第一次阶段考试数学试题.pdf
辽宁省阜新市第二高级中学2022-2023学年高二下学期第一次阶段考试数学试题.pdf
免费
14下载
2021年高考数学试卷(天津)(解析卷).doc
2021年高考数学试卷(天津)(解析卷).doc
免费
0下载
2013年高考重庆理科数学试题及答案(精校版).doc
2013年高考重庆理科数学试题及答案(精校版).doc
免费
22下载
二轮专项分层特训卷··高三数学·文科平面向量、三角函数与解三角形(2).doc
二轮专项分层特训卷··高三数学·文科平面向量、三角函数与解三角形(2).doc
免费
11下载
高中2022·微专题·小练习·数学·理科【统考版】专练50.docx
高中2022·微专题·小练习·数学·理科【统考版】专练50.docx
免费
0下载
2002年海南高考文科数学真题及答案.doc
2002年海南高考文科数学真题及答案.doc
免费
12下载
2017年全国统一高考数学试卷(文科)(新课标ⅰ)(含解析版).doc
2017年全国统一高考数学试卷(文科)(新课标ⅰ)(含解析版).doc
免费
13下载
《五年高考题分类训练》数学(2019-2023)专题十 计数原理.docx
《五年高考题分类训练》数学(2019-2023)专题十 计数原理.docx
免费
23下载
2014年全国统一高考数学试卷(文科)(新课标ⅰ).doc
2014年全国统一高考数学试卷(文科)(新课标ⅰ).doc
免费
0下载
我的小图库
实名认证
内容提供者

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

相关文档

阅读排行

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