1、用心 爱心 专心奥林匹克数学的技巧（上篇）有固定求解模式的问题不属于奥林匹克数学，通常的情况是，在一般思维规律的指导下，灵活运用数学基础知识去进行探索与尝试、选择与组合。这当中，经常使用一些方法和原理（如探索法，构造法，反证法，数学归纳法，以及抽屉原理，极端原理，容斥原理） ，同时，也积累了一批生气勃勃、饶有趣味的奥林匹克技巧。在 2-1 曾经说过：“竞赛的技巧不是低层次的一招一式或妙手偶得的雕虫小技，它既是使用数学技巧的技巧，又是创造数学技巧的技巧，更确切点说，这是一种数学创造力，一种高思维层次，高智力水平的艺术，一种独立于史诗、音乐、绘画的数学美。 ”奥林匹克技巧是竞赛数学中一个生动而又活
2、跃的组成部分。2-7-1 构造它的基本形式是：以已知条件为原料、以所求结论为方向，构造出一种新的数学形式，使得问题在这种形式下简捷解决。常见的有构造图形，构造方程，构造恒等式，构造函数，构造反例，构造抽屉，构造算法等。例 2-127 一位棋手参加 11 周（77 天）的集训，每天至少下一盘棋，每周至多下 12盘棋，证明这棋手必在连续几天内恰好下了 21 盘棋。证明：用 na表示这位棋手在第 1 天至第 n天（包括第 天在内）所下的总盘数（1,27n） ，依题意 27132a考虑 154 个数：127127,aa又由 3514，即 154 个数中，每一个取值是从 1 到 153 的自然数，因而必
3、有两个数取值相等，由于 ij时， iia 2ija故只能是 ,2(7)ija满足 1ij这表明，从 1天到 天共下了 21 盘棋。这个题目构造了一个抽屉原理的解题程序，并具体构造了 154 个“苹果”与 153 个“抽屉” ，其困难、同时也是精妙之处就在于想到用抽屉原理。例 2-128 已知 ,xyz为正数且 ()1xyz求表达式 ()xyz的最最小值。解：构造一个ABC，其中三边长分别为axybzc，则其面积为()()()1pabpcxy另方面 2sinxyzC用心 爱心 专心故知，当且仅当C=90时，取值得最小值 2，亦即 222()()()xyzx()yxz时， ()xyz取最小值 2，
4、如 1,时，)2。2-7-2 映射它的基本形式是 RMI 原理。令 R 表示一组原像的关系结构（或原像系统） ，其中包含着待确定的原像 x，令 M表示一种映射，通过它的作用把原像结构 R 被映成映象关系结构 R*，其中自然包含着未知原像x的映象 *。如果有办法把 *x确定下来，则通过反演即逆映射 1I也就相应地把 确定下来。取对数计算、换元、引进坐标系、设计数学模型，构造发生函数等都体现了这种原理。建立对应来解题，也属于这一技巧。例 2-129 甲乙两队各出 7 名队员按事先排好的顺序出场参加围棋擂台赛，双方先由 1号队员比赛，负者被淘汰，胜者再与负方 2 号队员比赛，直到有一方队员全被淘汰为
5、止，另一方获得胜利，形成一种比赛过程，那么所有可能出现的比赛过程的种数为 。解 设甲、乙两队的队员按出场顺序分别为 A1，A 2，A 7和 B1，B 2，B 7。如果甲方获胜，设 iA获胜的场数是 ix，则 0,ii而且 xx （*）容易证明以下两点：在甲方获生时，（i）不同的比赛过程对应着方程（*）的不同非负整数解；（ii）方程（*）的不同非负整数解对应着不同的比赛过程，例如，解（2，0，0，1，3，1，0）对应的比赛过程为：A 1胜 B1和 B2，B 3胜 A1，A 2和 A3，A 4胜 B3后负于 B4，A 5胜 B4，B 5和 B6但负于 B7，最后 A6胜 B7结束比赛。故甲方获胜的
6、不同的比赛过程总数是方程（*）的非负整数解的个数 713C。解二 建立下面的对应；集合 127,的任一个 7-可重组合对应着一个比赛过程，且这种对应也是一个一一对应。例如前述的比赛过程对应的 7-可重组合是 123456,AA所以甲方获胜的不同的比赛过程的总数就是集合 127,A的 7-可重组合的个数 7713C。例 2-130 设 ()npk表示 个元素中有 k个不动点的所有排列的种数。求证0()!nkp证明 设 12,nSa。对 S 的每个排列，将它对应向量 12(,)ne，其中用心 爱心 专心每个 0,1ie，当排列中第 i个元素不动时， 1ie，否则为 0。于是 ()npk中所计数的任
7、一排列所对应的向量都恰有 k个分量为 1，所以 !n个排列所对应的那些向量中取值为 1 的分量的总数为 1()nkp。另一方面，对于每个 i， 1n，使得第 i个元素不动的排列共有 (1)!n个，从而相应的 n维向量中，有 ()!n个向量的第 个分量为 1。所以，所有向量的取值为 1 的分量总数 (1)!，从而得到 1()!nkp例 2-131 在圆周上给定 23个点，从中任选 n个点染成黑色。试证一定存在两个黑点，使得以它们为端点的两条弧之一的内部，恰好含有 个给定的点。证明 若不然，从圆周上任何一个黑点出发，沿任何方向的第 1个点都是白点，因而，对于每一个黑点，都可得到两个相应的白点。这就
8、定义了一个由所有黑点到白点的对应，因为每个黑点对应于两个白点，故共有 2n个白点（包括重复计数） 。又因每个白点至多是两个黑点的对应点，故至少有 个不同的白点，这与共有 2n个点矛盾，故知命题成立。2-7-3 递推如果前一件事与后一件事存在确定的关系，那么，就可以从某一（几）个初始条件出发逐步递推，得到任一时刻的结果，用递推的方法解题，与数学归纳法（但不用预知结论） ，无穷递降法相联系，关键是找出前号命题与后号命题之间的递推关系。用递推的方法计数时要抓好三个环节：（1）设某一过程为数列 ()fn，求出初始值 (1),2f等，取值的个数由第二步递推的需要决定。（2）找出 ()f与 1)f， (2
9、)f等之间的递推关系，即建立函数方程。（3）解函数方程例 2-132 整数 1，2，n 的排列满足：每个数大于它之前的所有的数或者小于它之前的所有的数。试问有多少个这样的排列？解 通过建立递推关系来计算。设所求的个数为 na，则 1（1）对 n，如果 排在第 i位，则它之后的 i个数完全确定，只能是 ,1,i,2，1。而它之前的 1i个数， ,2,i,n，有 1ia种排法，令 2, 得递推关系。1211211()nn nnnaaaa（2）由（1） ， （2）得 用心 爱心 专心例 2-133 设 n是正整数， nA表示用 21 矩形覆盖 2n的方法数； nB表示由 1 和 2组成的各项和为 的
10、数列的个数；且 0242123513, , 21mmmnCC，证明 nnAC 证明 由 ,nAB的定义，容易得到 112,nnA 112,nnB又因为 2C，且当 m时，04221352131121 2 2mmnm mmCCC 523 n 类似地可证在 时也有 1n，从而 ,nAB和 n有相同的递推关系和相同的初始条件，所以 nABC。23296,IMOI用无穷递降法求解也用到了这一技巧。2-7-4 区分当“数学黑箱”过于复杂时，可以分割为若干个小黑箱逐一破译，即把具有共同性质的部分分为一类，形成数学上很有特色的方法区分情况或分类，不会正确地分类就谈不上掌握数学。有时候，也可以把一个问题分阶段
11、排成一些小目标系列，使得一旦证明了前面的情况，便可用来证明后面的情况，称为爬坡式程序。比如，解柯西函数方程就是将整数的情况归结为自然数的情况来解决，再将有理数的情况归结为整数的情况来解决，最后是实数的情况归结为有理数的情况来解决。 142IMO的处理也体现了爬坡式的推理（例 2-47） 。区分情况不仅分化了问题的难度，而且分类标准本身又附加了一个已知条件，所以，每一类子问题的解决都大大降低了难度。例 2-134 设凸四边形 ABCD 的面积为 1，求证在它的边上（包括顶点）或内部可以找出4 个点，使得以其中任意三点为顶点所构成的 4 个三角形的面积均大于 1/4。证明 作二级分类1当四边形 A
12、BCD 为平行四边形时， 2ABCDACBDSSA，B，C，D 即为所求，命题成立。2当四边形 ABCD 不是平行四边形时，则至少有一组对边不平行，设 AD 与 BC 不平行，且直线 AD 与直线 BC 相交于 E，又设 D 到 AB 的距离不超过 C 到 AB 的距离，过 D 作 AB 的平行线交 BC 于 F，然后分两种情况讨论。用心 爱心 专心（1）如图 2-52， 12DFAB，此时可作EAB 的中位线 PQ、QG，则2AGQPEABCSS即 A、G、Q、P 为所求。（2）如图 2-53， ，此时可在 CD 与 CF 上分别取 P、Q，使 12AB。过Q9 或 P）作 QGAP 交 A
13、B 于 G。为证 12APQG，连 AP 交 BE 于 M，过 A 作 AHBC 交 CD 延长线于 H。有 PCMAHDSSABBPABCOD得 1122PQGMAD故 A、P、Q、G 为所求，这实际上已证明了一个更强的命题：面积为 1 的凸四边形一定能嵌入一个面积大于 1/2的平行四边形。例 2-135 对内角分别为为 30、60、90的三角形的顶点和各边四等分点共 12 个点，染以红色或蓝色，则必存在同色的三点，以它们为顶点的三角形与原三角形相似。证明 设ABC 中，C=90，B=60，C=30，点A1，A 2，A 3；B 1，B 2，B 3；C 1，C 2，C 3分别是边 AB、BC、
14、CA 的四等分点，下面作三级分类。1点 A、B、C 同色时，结论显然成立。2点 A、B、C 异色时，记 A 为红色，写作 A（红） ，其余各点染色记号类同。（1）A（红） ，B（红） ，C（蓝）时，由ABCB 1BAC 3B1CC 3AA3A 2A3B1AA2C2C 2B2CA 2AB2知，若结论不成立，则有B1（蓝）C 3（红）A 3（蓝）A 2（红）C 2（蓝）B 2（红）A（蓝） 。这与 A（红）矛盾。（2）A（红） ，B（蓝） ，C（红）时，由ABCB 1ACA 3BB1AC 3A3C 2C3B1C2B2CA 2BB2AA 2C2知，若结论不成立，则有 B1（蓝）A 3（红）C 3（蓝
15、）C 2（红）B 2（蓝）A 2（红）A（蓝）这与 A（红）矛盾。（3）A（红） ，B（蓝） ，C（蓝）时，又分两种情况：（3） 1当 B1（红）时，由ABCB 2B1AB 2C2CAA 2C2A 2BB2知，若结论不成立，则有 B2（蓝）C 2（红）A 2（蓝）B（红） 。这与 B（蓝）矛盾。图（2-56）（3） 2当 B1（蓝）时，由ABCC 3B1CC 3AA3A 3BB1知，若结论不成立，则有C3（红）A 3（蓝）B（红）与 B（蓝）矛盾。 （图 2-57）2-7-5 染色染色是分类的直观表现，在数学竞赛中有大批以染色面目出现的问题，其特点是知识点少，逻辑性强，技巧性强；同时，染色作为
16、一种解题手段也在数学竞赛中广泛使用。下面是一些熟知的结果。1在（点）二染色的直线上存在相距 1 或 2 的同色两点。2在（点）二染色的直线上存在成等差数列的同色三点。3在（点）二染色的平面上存在边长为 1 或 3的单色正三角形（三个顶点同色的三角形） 。用心 爱心 专心4设 T1，T 2是两个三角形，T 1有一边长 1，T 2一边长 3。若将平面作（点）二染色，则恒可找到一个全等于 T1或 T2的单色三角形。5在（点）三染色的平面上，必有相距为 1 的两点同色。6在（点）三染色的平面上，必存在一个斜边为 1 的直角三角形，它的三个顶点是全同色的或是全不同色的。7在（边）染色的六阶完全图中必有单
17、三角形（三边同色） 。8在（边）染色的六阶完全图中至少有两个单色三角形。例 2-136 有一个 37 棋盘。用黑、白两种颜色去染棋盘上的方格，每个方格只染一种颜色。证明不论怎样染色，棋盘上的方格组成的矩形中总有这样的矩形，其边与棋盘相应的边平行，而 4 个角上的方格颜色相同。证明 称满足条件的矩形为单色矩形。由于棋盘上的 37=21 个方格只染两种颜色，必有 11 个同色，不妨设同为黑色。现设第 i列上有 (03)iid个黑色方格，一方面，总黑格数为71ixd；另一方面，在第 i列上首尾两端都是黑格的矩形有 1()2id个，总计 7772222111()()(7)14(7)34iiiit dx
18、若题中的结论不成立，则上述 t个矩形两两不同，将它们投影到第一列，那么第 1 列就存在 t 个首尾两端都是黑格的矩形，但第 1 列最多有 23C个这样的矩形，有 7t矛盾，故命题成立。例 2-137 在边二染色的 K5中没有单色三角形的充要条件是它可分解为一红一蓝两个圈，每个圈恰由 5 条边组成。证明 由图 2-58 可见，充分性是显然的。考虑必要性，在 K5中每点恰引出 4 条线段，如果从其中某点 A1能引出三条同色线段A1A1，A 1A3，A 1A4，记为同红，则考虑A 2A3A4，若当中有红边 ij（ 24ij） ，则存在红色三角形 ij是同蓝色三角形，均无与单色三角形矛盾。所以，从每点
19、引出的四条线段中恰有两条红色两条蓝色，整个图中恰有 5 条红边、5 条蓝边。现只看红边，它们组成一个每点度数都是 2 的偶图，可以构成一个或几个圈，但是每个圈至少有 3 条边，故 5 条红边只能构成一个圈，同理 5 条蓝边也构成一个圈。例 2-138 求最小正整数 n，使在任何 个无理数中，总有 3 个数，其中每两数之和都仍为无理数。解 取 4 个无理数 2,3,，显然不满足要求，故 5n。设 ,abcde是 5 个无理数，视它们为 5 个点，若两数之和为有理数，则在相应两点间连一条红边，否则连一条蓝边。这就得到一个二染色 5k。只须证图中有蓝色三角形，分两步：用心 爱心 专心（1）无红色三角
20、形。若不然，顶点所对应的 3 个数中，两两之和均为有理数，不妨设,abca都是有理数，有 1()()2abca但无理数有理数，故 5k中无红色三角形。（2）有同色三角形，若不然，由上例知， 5k中有一个红圈，顶点所对应的 5 个数中，两两之和均为有理数，设 ,abcdea为有理数，则1()()()2a但无理数有理数，故 5k中无 5 条边组成的红圈，从而有同色三角形。这时，同色三角形必为蓝色三角形，其顶点所对应的 3 个无理数，两两之和仍为无理数。综上所述，最小的正整数 n=52-7-6 极端某些数学问题中所出现的各个元素的地位是不平衡的，其中的某个极端元素或某个元素的极端状态往往具有优先于其
21、它元素的特殊性质，而这又恰好为解题提供了突破口，从极端元素入手，进而简捷地解决问题，这就是通常所说的“极端原理” 。使用这一技巧时，常常借用自然数集的最小数原理，并与反正法相结合。例 2-139 设 S 为平面上的一个有限点集（点数5） ，其中若干点染上红色，其余的点染上蓝色，设任何 3 个及 3 个以上的同色的点不共线。求证存在一个三角形，使得（1）它的 3 个顶点涂有相同颜色；（2）这三角形至少有一边上不包含另一种颜色的点。证明 对于任意的五点涂上红色蓝色，则必有三点同色，结论（1）成立。若结论（2）不成立，可取顶点同色的三角形中面积最小的一个，因为只有有限个三角形，这是可以做到的，记为A
22、BC，由于此三角形的每一边上都有异色点，记为 A1，B 1，C 1，则A 1B1C1也是同色三角形，且面积小于ABC 的面积，这与ABC 面积的最小性矛盾。故（2）成立。例 2-140 已知实数列 1nka具有下列性质：存在自然数 n，满足 120na及 ,2nka求证存在自然数 N，使当 0,12k时，总有 0NKiia证明 构造和式 12(,j jSan）依题设知 121212njjjjjnjjjnjaSaa用心 爱心 专心12()j njSaS这表明，和数列的各项中只取有限个不同的值：S 1，S 2，S n，其中必有最小数，记作 ()nm，取 N=m+1，则112110NNkmmkkma
23、aa2-7-7 对称对称性分析就是将数学的对称美与题目的条件或结论相结合，再凭借知识经验与审美直觉，从而确定解题的总体思想或入手方向。其实质是美的启示、没的追求在解题过程中成为一股宏观指导的力量。著名物理学家杨振宁曾高度评价对称性方法：“当我们默默考虑一下这中间所包含的数学推理的优美性和它的美丽完整性，并以此对比它的复杂的、深入的物理成果，我们就不能不深深感到对对称定律的力量的钦佩” 。例 2-141 设 12,na为正数，它们的和等于 1，试证必有下不等式成立：222 113 1nna证明 设左边为2222113 1nnaax出于对称性的考虑，再引进222 21311nnay有222231
24、1nniaxy123 1()()()()0nnaa又由 2ijijaa得2223111()( )2naxya1231)(4n(n12aa时，可取等号。还可用平均值不等式、柯西不等式直接证明。例 2-142 在0，1上给定函数 2yx（图 2-59） ，则 t点在什么位置时，面积用心 爱心 专心12S有最大值和最小值。解 在0，1中作曲线 2yx关于直线 12的对称曲线与之相交于 P 点，由对称性，可将 S2移至左上角，阴影部分即 S1+S2（图 2-60） 。移动 t 点，相当于 MN 上下平移，当 MN 经过 P 点，即 1t时，阴影面积（S 1+S2）最小（图 2-61） ；当 1时，阴影面积为最大（图2-62） 。下文中，例 3-2 的处理，是不落俗套进行对称性分析的一个好例子，例 3-18 体现了对图形对称性的洞察。
