如何应对奥林匹克数学竞赛.docxVIP

如何应对奥林匹克数学竞赛目录 奥林匹克数学的技巧（上篇） 奥林匹克数学的技巧（中篇） 奥林匹克数学的技巧（下篇） 奥林匹克数学的技巧（实战上篇） 奥林匹克数学的技巧（实战中篇） 奥林匹克数学的技巧（实战下篇） 奥林匹克数学的技巧（上篇） 有固定求解模式的问题不属于奥林匹克数学，通常的情况是，在一般思维规律的指导下，灵活 运用数学基础知识去进行探索与尝试、选择与组合。这当中，经常使用一些方法和原理（如探索法, 构造法，反证法，数学归纳法，以及抽屉原理，极端原理，容斥原理……），同时，也积累了一批生 气勃勃、饶有趣味的奥林匹克技巧。在2?1曾经说过：“竞赛的技巧不是低层次的一招一式或妙手偶 得的雕虫小技，它既是使用数学技巧的技巧，又是创造数学技巧的技巧，更确切点说，这是一种数 学创造力，一种高思维层次，高智力水平的艺术，一种独立于史诗、音乐、绘画的数学美。” 奥林匹克技巧是竞赛数学中一个生动而又活跃的组成部分。 2-7-1构造 它的基本形式是：以己知条件为原料、以所求结论为方向，构造岀一种新的数学形式，使得问 题在这种形式下简捷解决。常见的有构造图形，构造方程，构造恒等式，构造函数，构造反例，构 造抽屉，构造算法等。 例2-127 一位棋手参加11周（77天）的集训，每天至少下一盘棋，每周至多下12盘棋，证 明这棋手必在连续几天内恰好下了 21盘棋。 证明：用％表示这位棋手在第1天至第〃天（包括第“天在内）所下的总盘数（斤=1,2,???77 ）, 依题意 15 a〕 他…v G77 - 12x11 = 132 考虑154个数： +21,^2 +21,? %7 +21 又由说+215132 + 21二153154,即154个数中，每一个取值是从1到153的自然数，因 而必有两个数取值相等，由于时，qHq 故只能是q,勺+21(77? ;1)满足 ?二幻+21 这表明，从i + 1天到丿天共下了 21盘棋。 这个题目构造了一个抽屉原理的解题程序，并具体构造了 154个“苹果”与153个“抽屉”，其 困难、同时也是精妙之处就在于想到用抽屉原理。 例2-128已知兀,y, z为正数且xyz(x + y + z) = 1求表达式(x + y)(y + z)的最最小值。 a = y 解：构造一个AABC,其屮三边长分别为”=y + z,则其面积为 c = z + x A = J(p(p-a)(p-b)(p-c) = yl(x+y + z)xyz = 1 另方面(x+y)(y + z) = db = 2 sinC 故知，当且仅当ZC=90°时，収值得最小值2,亦即(x+y)2+(y + z)2=(x+z)2 y(x + y + z)二兀z时，(兀 + y)(y + z)取最小值2,如x= z = l,y = \/2 一1时，(兀+ y)(y + z) = 2。 2-7-2 映射 它的基本形式是RMI原理。 令R表示一组原像的关系结构(或原像系统)，其中包含着待确定的原像X,令M表示一种映 射，通过它的作用把原像结构R被映成映象关系结构R*,其屮自然包含着未知原像兀的映象兀仁 如果有办法把兀*确定下来，则通过反演即逆映射I = M~｝也就相应地把兀确定下来。取对数计算、 换元、引进坐标系、设计数学模型，构造发生函数等都体现了这种原理。 建立对应來解题，也属于这一技巧。 例2-129甲乙两队各岀7名队员按事先排好的顺序岀场参加围棋擂台赛，双方先由1号队员比 赛，负者被淘汰，胜者再与负方2号队员比赛，…直到有一方队员全被淘汰为止，另一方获得胜利, 形成一种比赛过程，那么所有可能出现的比赛过程的种数为 。 解 设甲、乙两队的队员按出场顺序分别为A〕，A2,…，A?和Bi，B2, 如果甲方获胜，设人获胜的场数是形，则0 5兀5 7,1 5 iS 7而且 占+召+???+兀7=7 (*) 容易证明以下两点：在甲方获生时， 不同的比赛过程对应着方程(*)的不同非负整数解； 方程(*)的不同非负整数解对应着不同的比赛过程，例如，解(2, 0, 0, 1, 3, 1, 0) 对应的比赛过程为：A］胜Bi和B2, B3胜Ai，A?和A3, A4胜B3后负于B4, A5胜B4，B5和B但 负于B7,最后A6胜B7结束比赛。 故甲方获胜的不同的比赛过程总数是方程(*)的非负整数解的个数 解二建立下面的对应； 集合｛人，血，…,a7｝的任一个7 ?可重组合对应着一个比赛过程,且这种对应也是一个一一对应。 例如前述的比赛过程对应的7■可重组合是｛人，4，九，人，4，人｝所以甲方获胜的不同的比赛过程的 总数就是集合｛￡,血，…,％｝的7 ■可重组合的个数c；+7T = c】；。 例2-130设几仗)表示〃个元素屮有￡个不动点的所有排列的种数。求证工也⑷=川 证明 设S