生成函数在组合数学和数列中的应用1.docVIP

毕业论文（设计）原创性声明 本人所呈交的毕业论文（设计）是我在导师的指导下进行的研究工作及取得的研究成果。据我所知，除文中已经注明引用的内容外，本论文（设计）不包含其他个人已经撰写或发表过的研究成果。对本论文（设计）的研究做出重要贡献的个人和集体，均已在文中作了明确说明并表示谢意。 作者签名： 日期： 毕业论文（设计）授权使用说明 本论文（设计）作者完全了解文山学院有关保留、使用学生毕业论文（设计）的规定，学校有权保留论文（设计）并向相关部门送交论文（设计）的电子版和纸质版。有权将论文（设计）用于非赢利目的的少量复制并允许论文（设计）进入学校图书馆被查阅。学校可以公布论文（设计）的全部或部分内容。保密的论文（设计）在解密后适用本规定。 ? 作者签名： 指导教师签名： 日期： 日期： XXX 毕业论文（设计）答辩委员会(答辩小组)成员名单 姓名 职称 单位 备注 廖玉怀 讲师 文山学院 组长 李艳艳 讲师 文山学院 陈兴炼 讲师 文山学院 秘书 文山学院本科毕业论文 (设计) 文山学院本科毕业论文 (设计) PAGE PAGE 3 摘 要 生成函数即母函数，是数学中的一个重要理论和工具，它是在幂级数和多项式理论的基础上建立的。生成函数可分为普通型生成函数和指数型生成函数，他们在计算问题中有各自的应用范围，其中普通型用的比较多。生成函数也广泛应用于编程与算法设计、分析上，运用这种数学方法往往对程序效率与速度有很大改进。生成函数在组合和数列问题中的应用既灵活又具有一定的广泛性，掌握生成函数的构造方法可以帮助学生提高其数学思维能力及解决实际问题的能力。本文首先介绍了生成函数的基本理论，包括基本概念、性质及其系数计算的一些技巧.其次介绍了普通型生成函数和指数型生成函数的基本模型及其应用范围。最后则具体讨论了生成函数法在组合数学和数列中的应用.通过本文的总结，可以使人们对生成函数有一个比较清晰的认识，更加系统的掌握生成函数这一数学工具。 关键词：生成函数；组合数学；数列；生成函数应用 The application of generating function in combinatorial mathematics and series ABSTRACT Generating function, which is the mother function, is an important theory and tool in mathematics. It is established on the basis of power series and polynomial theory. The generating function can be divided into ordinary type generation function and exponential function, and they have their own application range in the calculation problem, among which the common type is more common. Generating function is also widely used in programming and algorithm design, analysis, the use of this mathematical method often has a great improvement on the efficiency and speed of the program. The application of generating function in combination and sequence problem is flexible and has a certain universality. It can help students to improve their mathematical thinking ability and solve practical problems. In this paper, we first introduce the generating function of the basic theory, including basic concepts, properties and coefficient calculation skills. Secondly,