母函数方法在解竞赛题中的运用.pdfVIP

· 32 · 中学教研 (数学) 母 函 数 方 法 在 解 竞 赛 题 中 的 运 用 ●蔡小雄 (杭州第十一中学 浙江杭州 310053) 母函数方法的实质是将离散数列和幂级数一一对应起来，把离散数列间的相互结合关系对应成为幂 级数间的运算关系，最后由幂级数形式来确定离散数列的构造的一种方法．具体地说，就是将一个有限或 无限的数列 {口}和形如 )=n。+口 +tt2X +…+口 +…的函数联系起来，构成对应关系．将其中的 厂()称为数列 {0}的母函数或生成函数，意思是这个数列 {0}是由多项式 )生成的．母函数方法一般 ． 在解组合问题中应用较多，本文将母函数方法进行推广，通过一些竞赛试题说明它在解方程 (方程组)、解 操作性问题、解多元求值问题、证明组合恒等式等诸多方面的应用． 1 解方程或方程组 + 2+ … + 戈n= ／t， +；+…+ =凡， 例 1 解方程组 + ；+…+ ：=n． 解 构造母函数 戈)=(一 1)(一2)…(一 )，并设 )= +7／n／-1一+…+01+口，贝0 ，()=：+an-1：一+…+G1 +00=0(k=1，2，…，17,)， 从而 ySx)=∑Xk+0 ∑n+…+o1∑ +71,0,0=0， 即 +n口一1+… + 口1+n口0=0， 亦即 1+口一1+… + 1+00=0， 故，(1)=0． 这说明 =1是方程，()=0的一个根，由对称性，不妨设 =1，代入方程组中可得 +：+…+戈：一1=17．一1(k=1，2，…，n一1)， 同理可解得 l= 2=… = ： ：1． 2 求数列的通项公式 例2 已知在数列 {口}中，a0=一1，口1=1，口=2a +3口一+3“(n≥2)，求数列的通项 口． 评注 把椭圆还原成圆后 ，可得到以半径为 解 (1)易得 曲线E的方程为--5-+ =1． 腰的等腰三角形． 0 D 例 5 以原点 0为圆心、 J．y (2)把平面xOy上所有点横坐标不变，纵坐标 分别以tl,，6(口b0)为直 变为原来的孚倍，得到平面 0Y，于是椭圆 + 径作2个圆．点Q是大圆半径 0 n 0P与小 圆的交点，过点 P作 ． 手=1还原成圆 +Y“=口。(虫口图8)． AN上D ，垂足为Ⅳ，过点Q作 QM 上PN，垂足为 ，记当半 乡 因为OA+OB+OC=O，所以△ABC的重心是 径OP绕点0旋转时点肘的轨 原点0，相应地，△A C 的重心是原点0．由垂径 迹为曲线E． 图 8 定理得 △A C 是正三角形，从而 △ABC 的面 (1)求曲线E的方程； 积为学口2Z~ABC的面积为学 (2)设 ，，C为曲线 E上的3个点，且满足 —OA + + ： 评注 把椭圆还原成圆后，便可发现以原点 o，求 △A c的面积． (2011年全国高中数学联赛河南省预赛试题) 为重心的三角形就是圆内接正三角形． 第7期 蔡小雄 ：母函数方法在解竞赛题中的运用 ·33 · 解