母函数的应用.pdf

第 16卷第 2期 彭 城 职 业 大 学 学 报 2001年 6月 Vo1．16No．2 JournalofPengchengVocationalUniversity juN．2001 组 合 问题 中 生 成 函 数 的应 用 李 国庆 程林凤 (1．江苏省徐州财经学校，江苏 徐州 221008 2．江苏省徐州农业学校，江苏 徐州 221006) 【摘 要】 生成 函数在组合 问题 中的应用 既灵活又具有一定的广泛性，掌握生成 函数的构造 方法可 以帮助学生提高其数学思维能力及解决实际问题的能力 ，文章总结 了生成 函数在组合 问题 的几种常见用法 。 【关键词】 生成 函数 组合 问题 应用 【中图分类号】 O157 【文献标识码】 A 【文章编号】 1008—2824(2001)02—0075—02 TheAplicationofGeneratingFunctioninCombinationQuestion LiGuo—qing ChengLin—feng (1．XuzhouFinanceandEconomicSchool，Xuzhou，Jiangsu221008 2．XuzhouAgricultureSchool，Xuzhou，Jiangsu221006) [Abstract] Theapplicationsofgeneratingfunctionincombinationquestionarebothflexible and widespread．M astering the construction m ethods can not only help students improve their thinkingabilitiesinm ethematicsbutalso improvetheirabilitiesofsolving practicalproblem s．Inthis paperwesummarizeseveralusesofgeneratingfunction incombination question． [Keywords] combinationquestion generatingfunction application 利用生成函数 (母函数)可以说是研究组合 问题的一种最 主要的常用 的方法，母 函数 的应用也是数学 中 “以退为进”思想 的典型代表。其基本思想为：为了获得一个序列 {a：k≥o)一 {a。椭 ， … ··)的有关知识 ，我们引用一个幂级数 g(x)一 axk =110+a-x+azx。+……来整体表示这个序列，即g(x)为序列 {a：k≥O)的母 函数。这样 ，一个序列和它的母 函数一一对应，给了 序列便得知它的母 函数；反之 ，求得母 函数序列也 随之而定，我们还可以通过对函数的运算和分析得到这个序列的很多性质。 本文试 图通过一些实例谈一谈母函数在组合上的几种应用 。 1 利用母函数证明组合恒等式 组合恒等式的证 明技巧性很强，解题方法独特，其 中利用构造母函数，比较等式两端对应项的系数 ，是证 明组合恒等式的 一 种非常有效的方法。 例 1 求证 ：2c；+3c；+4c：+…+nc：一 _j 可以看出，该组合恒等式左端 比较复杂，不太可能利用组合公式去证明，观察后发现等 式左端各项规律性较强。通过分 析，设法将等式左端看作是某一函数中确定项的系数 ，由c：为 (1+x)“中x项 的系数 ，所以我们构造母 函数 ： fn(x)一 (1+ x)+ 2(1+ x)+ … +n(1+ x) (x≠ 一 1) 收稿 日期 ：2001—04—13