奥林匹克数学的技巧续.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 设是