下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
2019年全国高中数学联合竞赛加试(A卷)参考答案及评分标准说明:12.评阅试卷时,请严格按照本评分标准的评分档次给分..参考本评分标准适当划分档次评分,1040分)DABC中,M是BCP在DABC平分BAC与ABP,DACP的外接圆分别相交于不同于点P的两点,E.证明:若DE=MP,则BC=2BP.DAEPBMCF证明:延长PM到点F,使得=.连接,,.由条件可知BDP=BAP=CAP=CEP=CEM.………………10分因为BM=CM且EM=FM,所以BF=CE且.于是F=CEM=BDP,进而BD=BF.………………20分又DE=MP,故DP=EM=FM.于是在等腰DBDF中,由对称性得BP=BM.从而BC=2BM=2BP.……………40分40分)设整数a,a,,a满足1=a£a££a=99.…122019122019记f=(12+a22++a2)-(aa+aa+aa++a2017a).2019132435求f的最小值f.并确定使f=f成立的数组(a,a,,a2019)的个数.0012解:由条件知2017å2f=12+a22+a22018+a2+(ai+2-i)2.①2019i1由于a,a及ai+2-ii=,2016)均为非负整数,故有12³1,a22³2,12且(i2-i)2³i+2-ii=,2016).于是20162016ååa21+a22+(i+2-i)2³a+a+(i+2-i)=a2017+a2018.②12i1i1………………10分由①、②得2f³a2017+a+(a2019-a2017)2+a2+a22019,结合a2019=99及a2018³a>0,可知122a+-)2+2+992)f³=(99aa2017(a-49)2+7400³7400.③………………20分另一方面,令a=a==a=2k1=+2k=k(k=,49),a=99,192012此时验证知上述所有不等式均取到等号,从而f的最小值f0=7400.………………30分以下考虑③的取等条件.此时a=a=49,且②中的不等式均取等,即a=a=1,ai+2-iÎi=,2016).12因此1=a£a££a=49,且对每个k£k£,a,a,,a中12至少有两项等于k.易验证知这也是③取等的充分条件.对每个k£k£,设a,a,,a中等于k的项数为1+n,则n为正1212kk整数,且+n)++n)+++n)=2018,即1249n+n++n=1969.1249该方程的正整数解(n,n,,n)的组数为C48,且每组解唯一对应一个使④取12491968等的数组(a,a,,a),故使f=f成立的数组(a,a,,a2019)有8个.……………40分50分)设m为整数,m|³2.整数数列a,a,满足:a,a122019012…1212不全为零,且对任意正整数n,均有an+2=an1-man.证明:若存在整数r,s(r>s³使得a=a=a,则r-s³m|.rs11da2da,a(a,a)=d>1与1212aa3d1,2,,代替a,a,a,,条件与结论均不改变).123dd由数列递推关系知aºaºaºm|).①②234以下证明:对任意整数n³3,有aºa-(a+(n-a)mm2).n212………………10分事实上,当n=3时②显然成立.假设n=k时②成立(其中k为某个大于2mak1ºma2m2),结合归纳假设知ak1=ak-mak1ºa-(a+(k-a)m-ma2212ºa-(a+(k-2)a)m2),212即n=k+1时②也成立.因此②对任意整数n³3均成立.………………20分注意,当a=a时,②对n=2也成立.12设整数r,s(r>s³2),满足a=a=a.rs1若a=a,由②对n³2均成立,可知12a-(a+(r-a)mºa=aºa-(a+(s-a)mm2),212rs212即a+(r-aºa+(s-am),即1212(r-s)a2º0m|).③若a¹a,则a=a=a¹a,故r>s³3.此时由于②对n³3均成立,12rs12故类似可知③仍成立.我们证明a2,m互素.………………30分a与m存在一个公共素因子pp为a,a,a,的公2234因子,而a,a互素,故pa,这与a=a=a矛盾.121rs1因此,由③得r-sº0m|).又r>s,所以r-s³m|.………………50分50分)设V是空间中2019个点构成的集合,其中任意四点En,满足条件:若E至少有n个元素,则E一定含有908个二元子集,其中每个二元子集中的两条线段有公共端点,且任意两个二元子集的交为空集.先证明一个引理:设GV,E)是一个简单图,且G是连通的,则G含有|E|个两两无公共边的角(这里[a]表示实数a2E的元素个数EE3立.下面假设E4,并且结论在E较小时均成立.只需证明,在G中可以选取两条边a,b构成一个角,在G中删去a,b这两条边后,剩下的图含有一个连通分支包含|E|2条边.对这个连通分支应用归纳假设即得结论成立.考虑G中的最长路P:vvvv,v,,v是互不相同的顶点.因为G12k12k连通,故k3.情形1deg(v)2P是最长路,v的邻点均在v,,vvvE,112k1i其中3ikvv,vv}Ev处还有第三条121i1vv11顶点仍互相连通.总之在剩下的图中有一个连通分支含有E2条边.情形2:deg(v)1,deg(v)2.则vv,vv}是一个角,在G中删去这两121223条边后,v,v都成为孤立点,其余的点互相连通,因此有一个连通分支含有12E2条边.情形3deg(v)1deg(v)3v与v,,vvv,vv}1224k1223G中删去这两条边后,1个连通分支含有E2条边.情形4:deg(v)1,deg(v)3v与某个uv,v,,v}P12213ku的邻点均在v,,vvv,v}G中删去这2k122vu处仅有边uvu12余点互相连通.若u处还有其他边uv,3ikv外其余i1点互相连通.总之,剩下的图中有一个连通分支含有E2条边.引理获证.………………20分回到原题,题中的V和E可看作一个图GV,E).首先证明n2795.设Vv,v,,v}v,v,,v中,首先两两连边,再删去其中15条6112201912边(例如vv,vv,,vvC2151815条边,则这61个点构成的图166112131是连通图.再将剩余的2019611958个点配成979对,每对两点之间连一条G中一共连线段.由上述构造可见,G中的任何1815一个角必须使用v,v,,v907个两两无公共边12612n不小于2795.………………30分另一方面,若E2795,可任意删去若干条边,只考虑E2795的情形.设G有k个连通分支,分别有m,,m个点,及e,,e条边.下面证明1k1ke,,e中至多有979个奇数.1k反证法,假设e,,e中有至少980个奇数,由于ee2795是奇数,1k1k故e,,e中至少有981k981e,e,,e1k12m,m,,m9812.12令m981k2,则有Cmei,C2ek,故im981ik9802iCmC2i.①i1i1xy3CxCyC2C2m,,m,mx1y11980980由980个2以及
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 关于确认项目的事宜的函(5篇)范文
- 企业员工报销流程合规操作手册
- 关于调整销售目标的通知及说明(7篇)
- 旅游度假村品牌建设实施指南
- 事业单位文秘岗面试2026全真模拟题库及答案
- 事业单位文秘岗面试2026面试高频考题结构化问答试卷及解析
- 高中物理教资面试试讲2026历年真题题库及解析
- 美容美发师顾客服务规范指导书
- 2026初中历史教资面试答辩历年真题题库及解析
- 初中物理教资面试答辩易错题题库及解析
- 2026年镇江市润州区事业编笔试真题及答案
- 5M1E变更管理指导手册
- 2026年江苏省高考地理试卷真题(含答案及解析)
- 中国急性中毒救治指南(2026版)
- 2026年食品安全管理制度目录清单
- 滴滴出行网约车平台合同协议
- 3.1 走进桂林山水 课件+视频 2025-2026学年高中地理鲁教版必修一
- 《短视频编辑与制作实例教程(AIGC+全彩慕课版)》-课程标准
- 复杂肛瘘手术中括约肌功能的保护策略与临床实践
- 天龙功放AVR-X2000中文说明书
- GJB573B-2020引信及引信零部件环境与性能试验方法
评论
0/150
提交评论