本科毕业论文第1页共28页
1引言
组合数学（Combi
atorialMathematics），又称为离散数学。狭义的组合数学主要研究满足一定条件的组态（也称组合模型）的存在、计数以及构造等方面问题。组合数学主要内容有图论、组合计数、组合设计、组合矩阵、组合优化等。有时人们也把组合数学和图论加在一起看作离散数学。组合数学是计算机出现以后迅速发展起来的一门数学分支。计算机科学即算法的科学，而计算机所处理的对象是离散的数据，所以离散对象的处理就成了计算机科学的核心，而研究离散对象的科学恰恰就是组合数学。组合数学的发展改变了传统数学中分析和代数占统治地位的局面。组合数学是一门研究离散对象的科学。随着计算机科学的日益发展，组合数学的重要性也日渐凸显，因为计算机科学的核心内容是使用算法处理离散数据。组合数学是现代数学中发展较快的一门学科，当今，组合原理中的许多问题是数学中的精华。组合原理的应用也涉及到自然科学和社会科学的许多领域。例如：它在计算机科学、编码理论、通信网络、电子工程、实验设计、交通运输、社会经济学、管理科学等领域中都有着广泛的应用价值，特别是在计算机科学中有着重要的应用1。组合数学的研究方法在其他学科以及生产生活中被广泛应用，常见的有：鸽巢原理、计数技术、排列组合、Polya计数法、二项式系数、容斥原理、生成函数和递推关系以及组合结构等等2。本文学习研究生成函数理论以及应用前半部分介绍了生成函数的基本理论，包括基本概念及其性质接着介绍普通型生成函数和指数型生成函数的基本模型及其应用范围，而后又具体讨论了生成函数法在求解递推关系和整数拆分中的应用。让大家对生成函数基本理论有一个具体的认识。后半部分将介绍生成函数理论在其他学术研究以及生活中的应用，只有将研究的理论应用于实际，我们的研究才会有价值。
2
生成函数
生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。生成函
数有普通型生成函数和指数型生成函数两种，其中普通型用的比较多，并被广泛应用。在第一节中，我们首先介绍生成函数的基本概念；在第二节中我们介绍生成函数的性质，在第三、四节中，我们介绍普通型生成函数和指数型生成函数的基本模型，及其应用范围，在第五节中，我们介绍生成函数的基本运算，在第六节中，我们具体讨论了生成函
f本科毕业论文第2页共28页
数法在求解递推关系和整数拆分中的应用。
21
生成函数的基本概念
生成函数r