版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、.2012年中国数学奥林匹克(CMO)试题第一天1. 如图1,在圆内接中,为最大角,不含点的弧上两点、分别为弧、的中点。记过点、且与相切的圆为,过点、且与相切的圆为,与交于点、。证明:平分。2. 给定质数。设是一个的矩阵,满足。允许对一个矩阵作如下操作:选取一行或一列,将该行或该列的每个数同时加上1或同时减去1.若可以通过有限多次上述操作将中元素全变为0,则称是一个“好矩阵”。求好矩阵的个数。3.证明:对于任意实数,总存在满足下列条件的严格递增的正整数数列:(1) 对每个正整数,有;(2) 当且仅当整数时,存在正整数以及使得.第二天4.设是给定的正实数为给定的正整数。对满足的非负实数,求的最大
2、值。5.设为无平方因子的正偶数,为整数,为质数,满足.证明:可以表示为,其中,为互不相同的正整数。6.求满足下面条件的最小正整数:对集合的任意一个元子集,都存在中的三个互不相同的元素、,使得、均在集合中。参考答案第一天1. 如图2,联结、。分别记、为、,、分别为延长线、延长线上的任意一点。由已知条件易得。结合、五点共圆得,。由、分别切、于点得,及故在与中,分别运用正弦定理并结合,得,故,又因为、均为钝角,所以,、均为锐角,于是,故。2. 由加减法的交换律和结合律可以将针对同一行或同一列的操作合并进行,并且无需考虑各操作间的次序。假设所有操作的最终结果是对第行每个数减去,对第列每个数减去,其中可
3、以是任意整数。由题设知对所有的成立。由于表中各数互不相同,则互不相同,互不相同。不妨设,这是因为交换与的值相当于交换第行和第行,既不改变题设也不改变结论。同样,不妨设。于是,假设数表的每一行从左到右是递增的,每一列从上到下也是递增的。由上面的讨论知或,不妨设。否则,将整个数表关于主对角线作对称,不改变题设也不改变结论。下面用反证法证明:全在第一行中。假设在第一行中,不在第一行中。于,。将连续的个整数称为一个“块”,只需证明:表格的第一行恰由若干个块构成,即前个数为一个块,之后的个数又是一个块,等等。如若不然,设前组个数均为块,但之后的个数不成为块(或之后不足个数),由此知对构成块。从而,表格的
4、前列共可分成个的子表格,每个子表格中的个数构成块。现假设,故。从而必定在前列中。这样含在某个前面所说的的块中,但、都不在该块中,矛盾。于是,第一行恰由若干个块构成。特别地,有。但,而是质数,这导致矛盾。于是,数表的第一行恰为,而第行必定为因此,好矩阵在交换行,交换列,以及关于主对角线作对称下总可转化为唯一的形式。所以,好矩阵的个数等于3. 递推地构造正整数序列如下:取整数,以及。对,取整数。下面证明这一序列满足条件。由定义知对均成立,且对任意正整数有。于是,这一序列是严格递增的正整数序列且满足条件(1)。对任意正整数有及。最后只需说明:0不能表示成的形式,其中,。当时,。当时,。这样便验证了所
5、构造的序列满足所有条件。第二天4. 解法1 由,则当时,上式等号成立,故的最大值为。解法2 对归纳证明下述理一般的命题。命题 对满足 的非负实数(是任意固定的非负实数),的最大值在时取到。事实上,由的对称性,不妨设。注意到,在非负实数集上是单调递增的。则当时,等号在时成立。假设结论在时成立,考虑的情形。对用归纳假设有其中为关于的二次函数,其二次项系数为,一次项系数为。因此,对称轴为显然,上式不等号左边右边,所以,当时,取得最大值。因此,取得最大值时,。由数学归纳法,命题得证。5. 由于是偶数,故。又,故。不妨假设取,则由条件知是整数,、是不同的正整数。下面只需证明:,并且、由均值不等式有,故由
6、此知若,则,即由于是偶数,故为偶数,这样被4整除,这与无平方因子矛盾。若,则由于是偶数,故为奇数,这同样导致被4整除,矛盾。综上,选取的、满足条件。命题获证。6. 设,令则,且为偶数.反之,若存在、满足性质,则取有、,且于是,题述条件等价于对任意的元子集,均有、,满足性质。若,则,且集合中不含有满足性质的三个元素。因此下面证明:任意一个1008元子集均含有三个元素满足性质。接下来证明一个更一般的结论:对任意整数,集合的任意一个元子集均含有三个元素满足性质。对进行归纳。当时,设集合是的一个六元子集,则至少有4个元素。若中含有三个偶数,则4、6、8且满足性质;若中恰含有两个偶数,则它还应含有至少两个奇数,取这两个奇数,则4、6、8中至少有两个偶数与这两个奇数可以形成一个满足性质的三元数组,由于至少有两个偶数,故存在三个数满足性质;若中恰含有一个偶数,则它含有全部三个奇数,此偶数与5、7即构成满足性质的三元数组。因此,当时,结论成立。假设结论对成立,考虑的情形。设集合是的一个元子集,若,则由归纳假设知结论成立。于
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 石河子大学《园艺植物育种学》2022-2023学年第一学期期末试卷
- 语文情景剧主持词
- 石河子大学《农村公共管理》2022-2023学年第一学期期末试卷
- 石河子大学《国际贸易实务》2022-2023学年第一学期期末试卷
- 沈阳理工大学《体验型交互设计》2023-2024学年第一学期期末试卷
- 沈阳理工大学《模拟电子技术》2022-2023学年期末试卷
- 沈阳理工大学《机械原理》2022-2023学年第一学期期末试卷
- 关于山林看护合同
- 国外采购合同
- 合同把关管理要求
- 价值流图析讲义
- (完整)交管12123学法减分考试题库及参考答案(通用版)
- 沥青混合料最大理论密度计算法
- 部编版小学语文四年级上册第六单元教材分析解读课件
- 第一章-马克思主义的诞生-(《马克思主义发展史》课件)
- SY∕T 6336-2019 沉积岩重矿物分离与鉴定方法
- STEMI溶栓流程图(第一版)
- 小学四年级英语教师发言稿6篇
- x中国公司渠道连锁管理体系框架设计方案简介课件
- 共同愿景-团队学习-系统思考培训课件
- 三高共管六病同防诊疗路径与一体化服务指南(2022版)20-39-30
评论
0/150
提交评论