奥林匹克数学技巧续.docVIP

　　2-7 奥林匹克数学的技巧（续） 2-7-1构造、2-7-2对应、2-7-3递推、2-7-4区分、2-7-5染色、2-7-6极端、2-7-7对称、2-7-8配对、2-7-9特殊化、2-7-01一般化、2-7-11数字化、2-7-12不变量、2-7-13整体处理、2-7-14变换还原、2-7-15逐步调整、2-7-16奇偶分析、2-7-71优化假设、2-7-18计算两次、2-7-19辅助图表． 例1 整数的排列满足：每个数大于它之前的所有的数或者小于它之前的所有的数．试问有多少个这样的排列？ 解 通过建立递推关系来计算．设所求的排列个数为，则 ． ① 对，如果排在第位，则它之后的个数完全确定，只能是…,2，1．而它之前的个数：…,，有种排法，令…,得递推关系． ， ② 由①，②得 ． 用了递推的技巧：如果前一件事与后一件事存在确定的关系，那么，就可以从某一（几）个初始条件出发逐步递推，得到任一时刻的结果，用递推的方法解题，与数学归纳法（但不用预知结论），无穷递降法相联系，关键是找出前号命题与后号命题之间的递推关系． 用递推的方法计数时要抓好三个环节： （1）设某一过程为数列，求出初始值等，取值的个数由第二步递推的需要决定． （2）找出与，等之间的递推关系，即建立函数方程． （3）解函数方程 例2 设是正整数，表示用2×1矩形覆盖的方法数；表示由1和2组成的各项和为的数列的个数；且 ， 证明． 证明 由的定义，容易得到 本报 又因为，且当时， ， 类似地可证在时也有，从而和有相同的递推关系和相同的初始条件，所以． 例3 凸六边形的各对角线相交，无三线共点，问其边与对角线组成多少个三角形？ 解：先作几何结构的分析，然后按几何结构上的不同分成4类分别计算． 三角形由不共线三点完全确定，而这三个点或为凸六边形的顶点或为对角线的交点（如图１）．我们按三角形包含凸六边形顶点的个数来分类．记对角线的交点为． （1）三个顶点组成的三角形（如图2），有 （个）． 图1 （2） 两个顶点、一个交点组成的三角形（如图3）． 因为每取四点，确定一个交点；反过来，每一个交点对应着四个顶点，从而四边形产生四个这类三角形．共有 （个）． 　　图2 图3 图4 图5 （3）一个顶点、两个交点组成的三角形（如图4）． 因为每取五点可确定其对角线的两个交点；反之，同一对角线上的两点对应着五个顶点，从而五边形产生5个这类三角形，共有 （个）． （4）三个交点组成的三角形（如图5）． 这样的三角形与六个顶点构成一一对应，共有 （个） 因此，三角形的总数为 （个）． 一般地，凸边形时结论为 （个）． 用了区分的技巧 当“数学黑箱”过于复杂时，可以分割为若干个小黑箱逐一破译，即把具有共同性质的部分分为一类，形成数学上很有特色的方法——区分情况或分类，不会正确地分类就谈不上掌握数学． 有时候，也可以把一个问题分阶段排成一些小目标系列，使得一旦证明了前面的情况，便可用来证明后面的情况，称为爬坡式程序．比如，解柯西函数方程就是将整数的情况归结为自然数的情况来解决，再将有理数的情况归结为整数的情况来解决，最后是实数的情况归结为有理数的情况来解决． 区分情况不仅分化了问题的难度，而且分类标准本身又附加了一个已知条件，所以，每一类子问题的解决都大大降低了难度． 例4 有两个同心圆盘，各分成个相等的小格，外盘固定，内盘可以转动，内外两盘小格上分别依次填有实数 ；， 且满足 ；． 证明可将内盘转动到一个适当的位置，使两个盘的小格对齐，这时，两个盘个小格内数字乘积的和为正数． 分析：这样的“乘积的和”有个： ， ， …… ． 从局部上看，哪一个都无法确定其为正数，若求和作整体处理，则有 ． 因而一定存在一个，使． 这是一个着眼于整体，从而得出局部性质的典型例题．还用了反证法 分与合是一种辩证关系，在解题中以分求合，以合制分，分合并用体现了转化统一、相辅相成的辩证思想． 例5 在的内部有个点，以这个点为顶点，将三角形分割成互不重叠的三角形，共可得多少个三角形？ 分析：取，由图6的结果可猜测共得小三角形（个）． 从三角形内角和的角度看，应有 ． 问题即为说明上述式子是正确的． 图6 图6 证明：设三角形分割得出小三角形共有个，下面计算这些三角形的内角和．一方面，由三角形的内角和为可得 ． ① 另一方面，可由两部分角组成，一部分是顶点在处，其和为；另一部分顶点在的内部，此时每一个点对应一个周角，共个周角，故得