§21 母函数.ppt

2.1 母函数 母函数方法是一套非常有用的方法，应用极广。这套方法的系统叙述，最早见于Laplace在1812年的名著—概率解析理论。 方法的引入 我们也可以从另一角度来看，要使两个色子掷出6点，第一个色子除了6以外的都可选，这有5种选法，一旦第一个选定，第二个色子就只有一种可能的选法 按乘法法则有5*1=5种 但碰到用三个或四个色子掷出n点，上述两方法就不胜其烦了。——这就需要引进新的方法。设想把色子的出现的点数1,2,…6和t到t 对应起来，则第一个色子可能出现的点数就与 这种对应把组合问题的加法法则和幂级数 的t的乘幂的相加对应起来。故使两个色子 掷出6点的方法数等价于求 母函数的思想很简单—就是把离散数列和幂级数一一对应起来，把离散数列间 的相互结合关系对应成为幂级数间的运算关系，最后由幂级数形式来确定离散数列的构造. 看下面的例子. 2.1 母函数 中所有的项包括n个元素a1，a2， …an中取两个组合的全体；同理x3项系数包含了从n个元素a1，a2，… an中取3个元素组合 全体。以此类推。 2.1 母函数 若令a1=a2= …=an=1，在（2-1-1）式中 另一方面： 2.1 母函数 用类似的方法可得等式： 比较等式两端的常数项