1、12012年中国数学奥林匹克(CMO)试题第一天1. 如图 1，在圆内接 中， 为最大角，不含点 的弧 上两点 、 分别为ABCABCDE弧 、 的中点。记过点 、 且与 相切的圆为 ，过点 、 且与A 1OA相切的圆为 ， 与 交于点 、 。证明： 平分 。D2O12P2. 给定质数 。设 是一个 的矩阵，满足 。p()ijAap 2|11,ijajp、允许对一个矩阵作如下操作：选取一行或一列，将该行或该列的每个数同时加上 1 或同时减去 1.若可以通过有限多次上述操作将 中元素全变为 0，则称 是一个“好矩阵” 。求好AA矩阵 的个数。3.证明：对于任意实数 ，总存在满足下列条件的严格递增
2、的正整数数列 ：2M 12,a（1） 对每个正整数 ，有 ；iiia（2） 当且仅当整数 时，存在正整数 以及 使得0nm12,mb.12ba2第二天4.设 是给定的正实数 为给定的正整数。对满足()(fxaxb、 ),2n的非负实数 ，求 的最大值。121n 12,x 1mi(),ijijnFfx5.设 为无平方因子的正偶数， 为整数， 为质数，满足nkp.2,|n2()k证明： 可以表示为 ，其中， 为互不相同的正整数。abcabc6.求满足下面条件的最小正整数 ：对集合 的任意一个 元子集 ，都k1,20S kA存在 中的三个互不相同的元素 、 、 ，使得 、 、 均在集合 中。Sabc
3、abca3参考答案第一天1. 如图 2，联结 、 、 、 。EPBCD分别记 、 、 为 、ACA、 ， 、 分别为 延长线、 延长线上BXY的任意一点。由已知条件易得 。结合 、 、,DB、 、 五点共圆得E，1909022CBAB。C由 、 分别切 、 于点 得D1OA2A，80,APBXBPC及 80()EYEEAD180(9)(9)9222CA故 36BPABPP 在 与 中，分别运用正弦定理并结合 ，得EA EB，故 ，又因为 、sinsinsinsiAPE均为钝角，所以， 、 均为锐角，于是， ，EB故 。BPABPAC2. 由加减法的交换律和结合律可以将针对同一行或同一列的操作合
4、并进行，并且无需考虑各操作间的次序。假设所有操作的最终结果是对第 行每个数减去 ，对第 列每个数减去 ，其中iixjjy可以是任意整数。,(1)ijxyijp、由题设知 对所有的 成立。ijijaxy(1j)ijip、 、由于表中各数互不相同，则 互不相同， 互不相同。不妨设2,x 12,py，这是因为交换 与 的值相当于交换第 行和第 行，既不改变题设12pxx ij ij也不改变结论。同样，不妨设 。于是，假设数表的每一行从左到右是递12pyy4增的，每一列从上到下也是递增的。由上面的讨论知 或 ，不妨设 。否则，将整个数表关于主12,a21a12a对角线作对称，不改变题设也不改变结论。下
5、面用反证法证明： 全在第一行中。,p假设 在第一行中， 不在第一行中。于， 。将连续1,2()k 1k21ak的 个整数称为一个 “块” ，只需证明：表格的第一行恰由若干个块构成，即前 个数为一k个块，之后的 个数又是一个块，等等。如若不然，设前 组 个数均为块，但之后的 个数不成为块（或之后不足 个数） ，n由此知对 构成块。从而，表格的前 列共可分成(1)(1)2,2,jkjkjkjyy nk个 的子表格 ，每个子表格pn1k,(),(),(1,2;1,2)ijijijaapj 中的 个数构成块。现假设 ，故 。从而 必定在前2,1,2121nkkxk2,1nkab列中。这样 含在某个前面
6、所说的 的块中，但 、 都不在该块中，矛盾。kab于是，第一行恰由若干个块构成。特别地，有 。但 ，而 是质数，这导致矛盾。|kp1kp于是，数表的第一行恰为 ，而第 行必定为,2 k(1),()2,.pkkp因此，好矩阵 在交换行，交换列，以及关于主对角线作对称下总可转化为唯一的形A式。所以，好矩阵的个数等于 2(!).p3. 递推地构造正整数序列 如下：取整数 ，以及 。对 ，取整na21aM21a2k数 。下面证明这一序列满足条件。222111,kkkikiaM由定义知 对 均成立，且对任意正整数 有2mma k。221kka于是，这一序列是严格递增的正整数序列且满足条件（1） 。对任意
7、正整数 有 及 。n212nina212nina5最后只需说明：0 不能表示成 的形式，其中，12mbaba。12,mb当 时， 。10a当 时， 。2 121| |()0mmbaa 这样便验证了所构造的序列满足所有条件。第二天4. 解法 1 由min(),in(),()()()ijiijjiijjfxxabxabxabxab，则1 2 2ijijijijab2 2 211 111()()()nnnij ijnii inijnijnFxxCabxxCab 22221 1()()()()ni ni nabab 1nab当 时，上式等号成立，故 的最大值为 。12nxx F1()2nabn解法 2
8、 对 归纳证明下述理一般的命题。命题 对满足 的非负实数 （ 是任意固定的非负实数） ，12ns 12,nx s1mi()ijijnf的最大值在 时取到。12nsxx事实上，由 的对称性，不妨设 。注意到， 在非负实数集上是单调F12nx ()fx递增的。则 121()()()nnfff当 时， ，等号在 时成立。2n1)2sFfxx假设结论在 时成立，考虑 的情形。对 用归纳假设有2311nxs611 1()()(2sxFnfxfgn其中 为关于 的二次函数，其二次项系数为 ，一次项系数为()gx 2。12)nsabn因此，对称轴为 22()2(1)()(1)(1)1()absnnsabns
9、n显然，上式不等号左边 右边，所以，当 时， 取得最大值。21ns1sx1()gx因此， 取得最大值时， 。F2311nsxx由数学归纳法，命题得证。5. 由于 是偶数，故 。又 ，故 。n2p|n|pk不妨假设 取 ，则0.k,akb2()nkcp由条件知 是整数， 、 是不同的正整数。c下面只需证明： ，并且 、c.由均值不等式有 ，故2nkp2.nkp由此知 0.c若 ，则 ，即a2p().由于 是偶数，故 为偶数，这样 被 4 整除，这与 无平方因子矛盾。nknn若 ，则cb2.由于 是偶数，故 为奇数，这同样导致 被 4 整除，矛盾。综上，选取的 、 、 满足条件。ac命题获证。6.
10、 设 ，令abc,.xabyczb则 ，且 为偶数.,xyz7反之，若存在 、 、 满足性质，则取xyzA有 、 、 ，且,222zyzxabcab,1201cZabc.xa于是，题述条件等价于对任意的 元子集 ，均有 、 、 ，满足性质。kAxyzA若 ，则 ，且集合 中不含有满足性质的三个元素。1,2357,01A 07因此 8.k下面证明：任意一个 1008 元子集均含有三个元素满足性质。接下来证明一个更一般的结论：对任意整数 ，集合 的任意一个 元子集均含有三个元素满足性质(4)n1,2n 2n。对 进行归纳。当 时，设集合 是 的一个六元子集，则 至少有 4 个元素。A,8 3,48
11、A若 中含有三个偶数，则 4、6、8 且满足性质；3,48A 若 中恰含有两个偶数，则它还应含有至少两个奇数，取这两个奇数，则4、6、8 中至少有两个偶数与这两个奇数可以形成一个满足性质的三元数组，由于至少有两个偶数，故存在三个数满足性质；若 中恰含有一个偶数，则它含有全部三个奇数，此偶数与 5、7 即构成满足3,A性质的三元数组。因此，当 时，结论成立。4n假设结论对 成立，考虑 的情形。()1n设集合 是 的一个 元子集，若 ，则由归纳A1,2 31,22An假设知结论成立。于是，只需考虑 且 、 的情形。,2An A此时，若 中有一个大于 1 的奇数 在集合 中，则 、 、 即构1,2n xAx21n2成满足性质的三元数组；若 中所有大于 1 的奇数均不在集合 中，则,，而后者恰有 个元素，故124,6,2An 3n8，此时，4、6、8 满足性质。1,246,1,2An A综上，所求最小的 为 1008.k
