Chap母函数整数拆分.pptVIP

2.1 母函数 母函数方法是一套非常有用的方法，应用极广。这套方法的系统叙述，最早见于Laplace在1812年的名著—概率解析理论。 我们也可以从另一角度来看，要使两个骰子掷 出6点，第一个骰子除了6以外的都可选，这有5 种选法，一旦第一个选定，第二个骰子就只有 一种可能的选法， 按乘法法则有5×1=5种。 但碰到用三个或四个骰子掷出n点，上述两方法就不胜其烦了。——这就需要引进新的方法。 这种对应把组合问题的加法法则和幂级数的t的 乘幂的相加对应起来。 母函数的思想很简单— 即:把离散数列和幂级数一一对应起来,把离散数列间的相互结合关系对应成为幂级数间的运算关系,最后由幂级数形式来确定离散数列的构造. 中所有的项包括 n个元素a1，a2， …an中取两个组合的全体；同理 x3 项系数包含了从 n个元素a1，a2，… an中取3个元素组合全体。以此类推。 比较等式两端的常数项，即得公式 又如在等式 (2-1-2)式等号的两端对x求导可得： 用类似的方法还可以得到： 已可见函数 例1：下图是一逻辑回路，符号D是一延迟装置，即在时间t输入一个信号给延迟装置D，在t+1时刻D将输出同样的信号，符号?表示加法装置 若信号输入的序列u0,u1,…的母函数为U(x)，输出的信号序列v0,v1,…的母函数为V(x)，则 例2：有红球两个，白球、黄球各一