母函数与指数型母函数
母函数与指数型母函数
性质5：若bk=kak，则
B( x ) xA '( x ).
性质6：若bk=ak/(1+k)，则 1 x B ( x ) A( x )dx. x 0 例7 已知 A( x ) 1 x x 2 x n 则
1 , 1 x
B( x) x 2 x 3 x
若信号输入的序列u0,u1,…的母函数为U(x)，输出的 信号序列v0,v1,…的母函数为V(x)，则
V ( x ) (1 x x 3 )U ( x ) P ( x )U ( x ),
其中
P ( x) 1 x x 3 被装置的特性所确定，称为该装置的传递函数。
例2 有红球两个，白球、黄球各一个，试求有多少种 不同的组合方案。 设r，w，y 分别代表红球，白球，黄球。
性质4：若bk=ak+ak+1+…，则 A(1) xA( x ) B( x) . 1 x 1: b0 a0 a1 a2 A(1) x: b1 a1 a2 a3 A(1) a0 x2: b2 a2 a3 a4 A(1) a0 a1 +)
类似还可以得到 2 C (n,1) 2 C(n, 2)
n C(n, n) n(n 1)2
2
n 2
.
还可以类似地推出一些等式，但通过上面一些例子 已可见函数(1+x)n在研究序列 C(n,0),C(n,1),…,C(n,n)的关系时所起的作用。 定义：对于序列a0,a1,a2,…，函数
a1 a3 a5 a7 0, a0 1, a2 C (8, 2) 28,
a4 C (8,4) 70, a6 C (8,6) 28, a8 1.
母函数（生成函数）
母函数（⽣成函数）介绍母函数是组合数学中相当重要的⼀个知识点，可以⽤来解决⼀些排列组合问题，还有所有的常系数线性齐次递推问题。
如果系数不是常数，需要根据具体情况进⾏处理。
具体的内容可以看组合数学相关书籍或者，由于⼤佬总是想当然地把别⼈当成⼤佬，⼀些内容对（像我这种）蒟蒻来说不是很友好，在这⾥讲⼀下母函数的基础。
（研究母函数时，钦定|x|<1）,这样，由等⽐数列求和公式有：11−x=∑∞i=0x i=1+x+ (x)11−kx=∑∞i=0k i x i=1+kx+...+k∞x∞1.普通型母函数。
假设有⼀个数列a,那么它的母函数其实就是⼀个关于x的多项式，x n的系数为a n，对于已知通项的数列，其母函数可以直接写出来。
⽽对于未知的数列，主要分为两类：递推型和组合型。
递推型就是利⽤错位相消，举个栗⼦：a n=3a n−1+10a n−2,a0=1,a1=2移项，得a n−3a n−1−10a n−2=0，设a n的母函数为G(x)G(x)=a0+a1x+a2x2+a3x3...−3xG(x)=−3a0x+(−3)a1x2+(−3)a2x3...−10x2G(x)=−10a0x2+(−10)a1x3三⾏相加，可以发现等式右侧除了第⼀⾏的第1,2项和第⼆⾏的第1项外全消掉了。
所以我们可以得到(1−3x−10x2)G(x)=a0+a1x−3a0x=1−x，即G(x)=1−x1−3x−10x2，⽣成函数就求出来了，那如果我们还要求an的通项呢？对于这种东西，我们可以把他化成k1x−A+k2x−B这种形式，其中A和B由分母的因式分解唯⼀确定，然后k1,k2可由待定系数法解得。
然后对于kx−A,总可以化成k′∗11−Nx，就是k′∑∞i=0N i x i，找出x k的系数就是a n，如果母函数拆开成多个该类分式的话各部分相加就好。
具体计算就不算了。
PS:⼀部分⾮齐次线性递推其实也可以这样解，⽐如a n−3a n−1−10a n−2=f(n)，按照上述⽅法错项后会剩下⼀个等⽐数列和前⼏项余项。
高考数学冲刺复习母函数考点速查
高考数学冲刺复习母函数考点速查高考对于每一位学子来说都是人生中的一次重要挑战，而数学作为其中的关键学科，更是备受关注。
在高考数学的众多考点中，母函数是一个较为复杂但又十分重要的知识点。
在冲刺复习阶段，对母函数考点进行速查和强化，能够帮助我们在考试中更加从容应对。
一、什么是母函数母函数，简单来说，就是一种将数列与多项式联系起来的工具。
通过母函数，我们可以将一个数列的各项用一个多项式的系数来表示。
例如，对于数列 1，2，3，4，5，其对应的母函数可以表示为 G(x) ＝ 1 ＋ 2x ＋ 3x^2 ＋ 4x^3 ＋ 5x^4 。
母函数的作用在于它能够将一些离散的数量关系转化为连续的函数形式，从而便于我们进行分析和计算。
二、常见的母函数类型1、普通型母函数普通型母函数主要用于解决组合计数问题。
比如，从 n 个不同元素中选取 r 个元素的组合数，可以通过普通型母函数来表示和计算。
2、指数型母函数指数型母函数通常用于解决排列计数问题。
在涉及到具有重复元素的排列时，指数型母函数能够发挥重要作用。
三、母函数的基本运算1、加法运算两个母函数相加，就是将它们对应的多项式的系数相加。
例如，G1(x) ＝ 1 ＋ 2x ＋ 3x^2 ，G2(x) ＝ 2 ＋ 3x ＋ 4x^2 ，则 G1(x) ＋ G2(x) ＝ 3 ＋ 5x ＋ 7x^2 。
2、乘法运算母函数的乘法运算对应着组合问题中的分步计数原理。
例如，G1(x) ＝ 1 ＋ 2x ，G2(x) ＝ 1 ＋ 3x ，则 G1(x)×G2(x) ＝ 1 ＋ 5x ＋ 6x^2 。
四、母函数在解题中的应用1、求解组合数通过构造合适的母函数，可以方便地求出特定条件下的组合数。
例如，求从 5 个不同的球中选取 2 个球的组合数。
我们可以设母函数 G(x) ＝（1 ＋ x)＾5 ，展开后 x^2 的系数即为所求组合数。
2、解决分配问题在将一定数量的物品分配到不同的容器或分组的问题中，母函数能够清晰地展现各种可能的分配情况。
母函数
G ( x ) ( x )( x )( x )( x i ) x 8 1 4 0 x18 x 28
i i i i 1 i 1 i2 i 4
5
6
7
10
而x 18的 系 数 140就 是 所 求 的分配方案数。
15
例 从 n双 互 相 不 同 的 鞋 取 中 出 r只 （ r n） ， 要 求 其 中 没 有 任 何 两 只成 是对 的 ， 问 共 有 多 少不 种同 的 取法？
于是本题相当于 分 析 ： 令 S {5 e1 ,6 e 2 ,7 e 3 ,10 e 4 }, 多 重 集 S的 18可 重 组 合 问 题 。 其中e 1至 少 出 现 1次 ， 最 多 出 现 5次 ；2e 至 少 出 现 1次 ， 最 多 现 出 6次 ； e 3至 少 出 现 2次 , 最 多 出 现 7次 ；4e 至 少 出 现 4次 ， 最 多 现 出 10次 。 由 推 论 6， 相 应 的 母 函 数为
2 4 2r
1 ） n （ 1 x 2 ）
n
1 2 n 证 G(x) ( 1 x ) 2 n ( 1 x )
n n k 1 2k k 2k ( 1) k x k x k 0 k 0
8
如果多重集 S { n1 e 1, n 2 e 2 ,, n m e m }， 则S的 r可 重 组 合 数 相 当 于 方 程 x 1 x 2 x n r x 1 n1, x 2 n 2 ,, x m n m 的 非负 整 数解 的 个 数相 。应的母函数为 G ( x ) ( 1 x x 2 x n1 ) ( 1 x x 2 x n2 ) ( 1 x x 2 x nm )
母函数
母函数
定义对给定序列构造一个函数，称为序列的母函数。
其中，序列只作为标志用，称为标志函数。
派生1：普通型母函数
当标志函数为时，即母函数为，称这类母函数为普通型母函数，可记作。
定理1：
设从元集合中取个元素组合，若限定元素出现次数的集合为，则该组合数序列的母函数为:
常用到的普通型母函数有：
例题：求位十进制正数中出现偶数个的数的个数
设表示位十进制正数中出现偶数个的数的个数，表示位十进制正数中出现奇数个的数的个数，不难得出：设序列，的母函数分别为：
由得：
再由得：
由、可得：
更进一步的，
即:
派生2：指数型母函数
当标志函数为时，即母函数为，称此类母函数为指数型母函数，可记作。
定理2：
从多重集中选区个元素排列，若元素出现的次数集合为，则该排列数序列的母函数为：
所谓多重集（multiset）之于集合（set），英文写出来差不多就懂了。
函数中，除以是因为排列中这个相同元素的先后是不考虑的。
常见的指数型母函数（的Tylor展开式）：
例题：求由这个数字组成的位数字的个数（每个数字出现次数可以为，且出现的次数为偶数）。
设满足条件的位数字的数目为（特别地，规定），则序列的母函数为：
故。
附录：
推荐的文档组合数学--母函数与递推朱全民。
【工程数学课件】4.3 母函数
或取两次，L ，或取r次，L ，是用如下形式表示：
1 x x2 L xr +L
2!
r!
例5 证明从n个不同的物体中允许重复地选取r个物体 的排列数为nr。
解：设ar为所求的排列数，则序列(a0 ,a1,a2,L ,ar ,L )的 指数母函数为：
fe(x) 1
x
x2 2!
L
xr r!
每个物体出现偶数次的方式数。 解：设a2r为所求的方式数，则序列(a0 ,a1,L ,ar ,L )的普 通母函数为：
f
(x)
(1
x2
x4
L
)n
1
1 x2
n
r 0
n
r r
1
x2r
故有：a2r
n
r r
1
六、指数母函数在排列中的应用
与组合不同的是，某个物体在排列中不取，或取一次，
n n
x
n
1
xn
二、指数母函数
定义 fe ( x
)给 定 a0 一 a个1 1无 x! 穷a序2 x2列2! (aL0,
a1 ,L an
,xann n!
,L )，称函数
L
ai i0
xi i!
为序列(a0 ,a1,L ,an ,L )的指数母函数。
例5 容易得到序列(p(n,0), p(n,1),L , p(n, n))的指数母
x4)(142x4)L4(14 3x)
n
(1
x)n
n r 0
n
r
xr
x
r
的系数
n r
为从n个不同的物体选取r个的方法数.
(1 x x2L ) 表示某一物体可以不选，或选一次， 或选二次,…
算法合集之《母函数的性质及应用》
x 取 f ( x ) e , x 0 0 ，得 e x 1 x
x 2 x3 x 4 G ( x) ， 2! 3! 4!
也就是说序列 1,1,1,1, 的指数型母函数的闭形式为 e x 。 同样运用 Taylor 公式，我们可以得到： 序列 1,1,1,1,1,1, 的指数型母函数为 e x 。 序列 0,1,0,1,0,1, 的指数型母函数为
m1 学归纳法同样可以得到结果 g n Cm n1 。
1 1 1 ，之后运用数 m 1 x (1 x) m1 (1 x)
那么闭形式
1 m1 m1 m1 对应的序列为 1, Cm , Cm 1 , Cm 2 , 。 (1 x) m
1 1 ， 我们可以把 x 看成一个整体后来展开， 参考 的 1 x 1 x
关键字
母函数 递推 排列组合
§1.母函数的性质
§1.1. 定义
母函数是用于对应一个无穷序列的幂级数，一般来说母函数有形式：
G ( x) g 0 g1 x g 2 x 2 g n x n
n0
我们称 G( x) 是序列 g 0 , g1 , g 2 , 的母函数,下文表示为：
(1 x) m
§1.4. 指数型母函数
有时候序列 g n 所具有的母函数的性质十分复杂， 而序列
gn 所具有的母函数的 n!
性质十分简单，那我们宁愿选择
gn 来研究，然后再乘以 n! 。 n!
我们称：
G ( x) g n
n0
xn 为序列 g 0 , g1 , g 2 , 的指数型母函数。 n!
G( x) g 0 , g1 , g 2 ,
组合数学(第二版)母函数及其应用
考虑座位号),其中,甲、乙两 班最少1张,甲班最多5张,乙班最
多6张;丙班最少2张,最多7张;丁班最少4张,最 多10张.可有多
少种不同的分配方案?
母函数及其应用
母函数及其应用
【例 2.1.5】 从n 双互相不同的鞋中取出r 只(r≤n),要求
其中没有任何两只是成对 的,共有多少种不同的取法?
母函数及其应用
(1+x)n .
【例 2.1.2】 无限数列{1,1,…,1,…}的普母函数是
母函数及其应用
说明
(1)an 的非零值可以为有限个或无限个;
(2)数列{an}与母函数一一对应,即给定数列便得知它的
母函数;反之,求得母函数则数列也随之而定;
(3)这里将母函数只看作一个形式函数,目的是利用其有
关运算性质完成计数问题, 故不考虑“收敛问题”,即始终认
红红、黄黄、蓝蓝、红黄、黄红、红蓝、蓝红、黄蓝、 蓝
黄.其它情形依此类推.
母函数及其应用
这里需要说明的是:
(1)在例2.1.3中,利用普母函数可以将组合的每一种情况
都枚举出来,但是对排列问 题,指母函数却做不到,只能对排列
进行分类枚举.正如例2.3.1这样,项ryb 的系数6说 明红、蓝、
黄球各取一个时,有6种排列方案,但每一种方案具体是什么,
(每个数字可重复出现), 要求其中3,7出现的次数为偶数,1,5,9
出现的次数不加限制.
母函数及其应用
【例 2.3.4】 把上例的条件改为要求1、3、7出现的次数
一样多,5和9出现的次数不 加限制.求这样的n 位数的个数.
解 设满足条件的数有bn 个,与例2.1.6的分配问题类似,即
将n 个不同的球放入标号 为1、3、5、7、9的5个盒子,其中
母函数种类表
母函数种类表在数学中，某个序列 的母函数(又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。
使用母函数解决问题的方法称为母函数方法。
母函数可分为很多种，包括普通母函数、指数母函数、L 级数、贝尔级数和狄利克雷级数。
对每个序列都可以写出以上每个类型一个母函数。
构造母函数的目的一般是为了解决某个特定问题，因此选用何种母函数视乎序列本身的特性和问题类型。
母函数表示一般使用解析形式，即写成关于某个形式变量x 的形式幂级数。
对幂级数的收敛半径中的某一点，可以求母函数在这一点的级数和。
但无论如何，由于母函数是形式幂级数的一种，其级数和不一定对每个x 的值都存在。
母函数方法不仅在概率论的计算中有重要地位，而且已成为组合数学中一种重要方法。
此外，母函数在有限差分计算、特殊函数论等数学领域中都有着广泛的应用。
注意母函数本身并不是一个从某个定义域射到某个值域的函数，名字中的“函数”只是出于历史原因而保留。
母函数就是一列用来展示一串数字的挂衣架。
生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。
生成函数有普通型生成函数和指数型生成函数两种，其中普通型用的比较多。
形式上说，普通型生成函数用于解决多重集的组合问题，而指数型母函数用于解决多重集的排列问题。
“投掷n 粒骰子时，加起来点数总和等于m 可能方式数目可能是展开式中项系数。
1. 普通数母普通母函数就是最常见母函数。
一般来说，序列的母函数是：如果 是某个离散随机变量的概率质量函数，那么它的母函数被称为一个概率母函数。
多重下标的序列也可以有母函数。
例如，序列母函数是。
2. 矩量母函数（母函数）令X 为具有概率密度函数f(x)随机变量，如果X 函数exp （tX ）的期望值存在（-h^2<t<h^2），则称exp(tX)的期望值为X 的矩母函数，记作MX(t)用于描述随机变量的分布状况，其K 次求导，得M(0)的k 次方，也即Y 的K 次方的分布状况，概率理论和统计学上,在其期望值存在时,随机变量X 的矩量母函数为松数母序列的泊松母函数是：4. 数母数（母函数）序列的指数母函数是：尔（卡母函数）关于算术函数 :和 的贝尔级数是：6.级数 （母函数）序列的L 级数是：注意这里的下标 n 从1 而不是0 开始。
07母函数介绍
解：由定义4.2，有
特别地：若 =1，则序列(1,1,…,1,…)的指数母函数为ex 。 例8、求序列(1, 1×4, 1×4×7,…, 1×4×7×…×(3n+1),…)的指数母函数。
例
题
§4.1 指数母函数例8
§4.1 母函数的基本概念
4.1.2 指数母函数
解：由定义4.2和二项式定理，有
x x2 xn f e ( x ) 1 (1 4) (1 4 7) ... 1 4 7 ... (3 n 1) ... n! 1! 2! 1 4 7 ... (3 n 1) n x n! n0 4 7 ... 3 n 1 3 3 3n x n 1 3 n! n 1 4 4 1 ... 4 n 1 3 3 3 1 ( 3 x )n n! n 1 4 1 3 ( 3 x ) n n n 1
第4章 母函数
回顾前一章——容斥原理：
基本原理 重集的r-组合 错排、有限制排列
本章重点介绍母函数（普通母函数、指数母 函数）的基本概念及其在排列组合中的应用 ： 母函数的基本概念 母函数的基本运算 母函数在排列、组合中的应用 整数拆分 母函数在组合恒等式中的应用
• • • • •
§4.1 普通母函数概念
(1-4x)-1/2 是 序 列 (C(0,0), C(2,1), C(4,2), … , C(2n,n),…)的普通母函数。
§4.1 普通母函数例3 证明：由牛顿二项式定理有 §4.1 母函数的基本概念 (1 4 x )1 2 1 1 2 ( 4 x )k k k 1 1 2 1 2 1 1 2 2 ... 1 2 k 1 1+ ( 4 x )k k! k 1 4 k 1 3 ... (2k 1) k x 1+ 2k k ! k 1 2 k k ! 1 3 ... (2k 1) xk 1 k !k ! k 1 2 4 ... (2k ) 1 3 ... (2k 1) k 1 x k !k ! k 1 (2k )! k 1 x 1 2k x k k k 1 k ! k ! k 1 0 2 x 4 x 2 ... 2k x k ... 0 1 2 k 由定义知，(1-4x)-1/2是序列(C(0,0), C(2,1), C(4,2), … , C(2n,n),…) 的普通母函数。
组合数学幻灯片41母函数的基本概念
x1
x2
xn
fe (x) p(n,0) p(n,1) 1! p(n,2) 2! p(n, n) n! 0
n 0
n1
x
n 2
x
2
n n
xn
(1 x)n
• 例6 求序列
p(0,0),p(2,1),p(4,2),…,p(2n,n),…) 的指数母函数fe(x)。
解：由定义4.2和式(1.7)，再利用例3的结果有
由定义4.1可知
一个序列和它的普通母函数是一一对应 的。给定了一个序列就可以得到这个序列的 普通母函数。
反之，如果给定了普通母函数，则序列 也随之而定。
由此可见，普通母函数实质上是序列的 另一种表达形式。
求序列
n 0
,
n 1
,
n 2
,
,
n n
的普通母函数。
解：由定义4.1和式(1.13)有
f (x) a0 a1x1 a2 x2 an xn ai xi i0 (a0,a1,…,an,…)的普通母函数。
• 必须注意的是，在定义4.1中，普通 母函数是一个无穷级数，没有必要去讨 论它的收敛性，实质上它只是引进一个 表示序列的记号而已。
此时变量x只是一种形式变元。对这种级数 可以把它看成形式幂级数，我们可以按通常 方式定义其加法、乘法、形式微分等运算， 从而构成一个代数体系。
i 1
i!
1 2i i!1 3 5 (2i 1)xi
i 1
i!i!
1 (2 4 6 2i)[1 3 5 (2i 1)]xi
i 1
i!i!
0 0
2 1
x1
4 2
x
2
2n nBiblioteka xn由定义4.1知，
六大母函数
六大母函数
数学中母函数是一种非常重要的概念，它可以帮助我们更好地理解和探索数学现象。
本文将介绍数学中的六大母函数，以便我们能够更好地理解数学的精髓。
首先，要了解数学中的母函数，就必须先理解什么是函数。
函数就是一种特殊的关系，它可以将指定的输入与某种特定的输出相关联。
而母函数则是将所有可能的输入与某种特定的输出相关联的函数，它们可以将所有可能的情况表示出来，因此被称为母函数。
总体而言，数学中的六大母函数分别是指数函数、对数函数、幂函数、三角函数、双曲函数和正弦函数。
首先，数学中的指数函数是指一种以指数形式表示的函数。
它的函数表达式为y=ax，其中a是一个常数，x表示一个可变量。
比如，当a=2，x=3时，指数函数的输出值为2的3次方，即2的3次方
=2*2*2=8。
其次，数学中的对数函数是指一种以对数形式表示的函数。
它的函数表达式为y=logax，其中a是一个常数，x表示一个可变量。
比如，当a=10,x=100时，对数函数的输出值为2，即log10（100）=2。
紧接着，数学中的幂函数是指一种以幂形式表示的函数。
它的函数表达式为y=ax，其中a是一个常数，x表示一个可变量。
比如，当a=2，x=3时，幂函数的输出值为2的3次方，即2的3次方=2*2*2=8。
此外，数学中的三角函数是指一种以三角形的角度表示的函数。
三角函数主要有正弦函数、余弦函数和正切函数，它们的函数表达式
分别为y=sin x、y=cos x和y=tan x，其中x表示一个可变量。
母函数
第二章 母函数及其应用问题：对于不尽相异元素的部分排列和组合，用第一章的方法是比较麻烦的（参见表2.0.1）。
新方法：母函数方法，问题将显得容易多了。
其次，在求解递推关系的解、整数分拆以及证明组合恒等式时，母函数方法是一种非常重要的手段。
表2.0.1 条件组合方案数排列方案数对应的集合相异元素，不重复()!!!r n r n C rn -⋅=()!!r n n P rn -={}n e e e S ,,, 21=相异元素，可重复rr n C 1-+rnS ＝{,,21e e ⋅∞⋅∞ne ⋅∞, }不尽相异元素（有限重复）特例r ＝n1 !!!!m n n n n 21S ＝{11e n ⋅，22e n ⋅，…，m m e n ⋅}, n 1＋n 2＋…＋n m ＝nn k ≣1, (k ＝1,2,…, m )r ＝1mm所有n k ≣r rr m C 1-+rm至少有一个n k 满足1≢n k < r母函数方法的基本思想是把离散的数列同多项式或幂级数一一对应起来，从而把离散数列间的结合关系转化为多项式或幂级数之间的运算。
2.1 母 函 数（一）母函数（1）定义定义2.1.1 对于数列{}n a ，称无穷级数()∑∞=≡0n nnxax G 为该数列的（普通型）母函数，简称普母函数或母函数。
（2）例例2.1.1 有限数列C (n ,r )，r ＝0,1,2, …,n 的普母函数是()nx +1。
例2.1.2 无限数列{1，1，…，1，…}的普母函数是+++++=-nxx x x2111（3）说明● n a 可以为有限个或无限个； ● 数列{}n a 与母函数一一对应，即给定数列便得知它的母函数；反之，求得母函数则数列也随之而定；例如，无限数列{0，1，1，…，1，…}的普母函数是 +++++n x x x 20＝xx-1● 这里将母函数只看作一个形式函数，目的是利用其有关运算性质完成计数问题，故不考虑“收敛问题”，而且始终认为它是可“逐项微分”和“逐项积分”的。
六大母函数
六大母函数母函数是数学中一个常见的概念，其定义是指，给定一类函数，任一个函数都可以表示成由母函数和一个或多个参数组成的函数。
母函数实际上是一类函数的共性，它们把不同的函数分类了起来，也就是说，母函数可以把不同的函数映射到一个共同的函数。
其中，六大母函数是比较常用的数学函数，它们分别是指数函数、对数函数、幂函数、正弦函数、余弦函数和正切函数。
下面我们就分别来讨论它们的特征和用途。
首先，指数函数，它的公式为y = a^x，其中a是一个大于零的常数，x表示指数函数的指数项；指数函数的图像是一条以原点为拐点的曲线，它的导数为y = a^x *ln(a)，指数函数主要用于求解定积分和求解某些不定积分。
其次，对数函数，它的公式为y = ln(x)，其中x表示底数，表示元函数的自变量；对数函数的图像是一条折线，折线上的点根据自变量变化而变化；对数函数的导数为y = 1/x，对数函数主要用于求解对数函数的积分、求解某些不定积分，还可以用于求解重极值点、及求解极限。
第三，幂函数，它的公式为y = c^x，其中c是任意的实数，x 表示幂函数的指数；幂函数的图像也是一条以原点为拐点的曲线，它的导数为y = c^x * ln(c)，幂函数主要用于求解定积分和求解某些不定积分。
接下来，正弦函数，它的公式为y = sin(x)，其中x表示正弦函数的自变量；正弦函数的图像是一条周期性的曲线，它的导数为y = cos(x)，正弦函数主要用于求解定积分和求解某些不定积分。
再次，余弦函数，它的公式为y =cos(x)，其中x表示余弦函数的自变量；余弦函数的图像也是一条周期性的曲线，它的导数为y = -sin(x)，余弦函数主要用于求解定积分和求解某些不定积分。
最后，正切函数，它的公式为y = tanx，其中x表示正切函数的自变量；正切函数的图像是一条周期性的折线，它的导数为y = sec2x，正切函数主要用于求解定积分和求解某些不定积分。
母函数
母函数母函数思想的起源可以追溯到18世纪Jacob B的《猜度术》一书。
这本书是在作者去世8年后的1713年出版的，它是早期概率论中最重要的著作。
《猜度术》一书共分四个部分，其中在第二部分中，作者讨论了组合论问题。
主要是运用伯努利数通过完全归纳法证明了n 为正整数时的二项式定理。
在第三部分中，作者把排列和组合的理论运用到概率论中，给出了24种有关在各种赌博情形中利益预测的例子。
在第四部分中作者给出了著名的伯努利大数定律:若P是事件发生一次的概率，q是该事件不发生的概率，则在n次实验中该事件至少出现m次的概率等于的展开式中从项到包括为止的各项之和。
母函数是组合数学的一个重要理论。
Jacob B考虑掷n粒骰子时所得点数总和等于m，这种场合的数目等于的展开式中这一项的系数，开了母函数研究的先河。
在18世纪，Euler L对组合方法的发展做出了重大贡献。
他关于自然数的分解与合成的研究为母函数方法奠定了基础。
1812年，法国数学家Laplace P.S. 出版了《概率的分析理论》一书。
这本书第一部分的小标题为“母函数的计算”，这一部分致力于母函数计算的数学方法及其一般数学理论，这是对Euler L所提出的母函数理论的发展。
所以现代学术界认为母函数方法是由Euler L和Laplace P.S. 共同发现的。
由此，组合数学中的母函数理论基本建立起来了。
在当代组合学理论中，母函数是解决计数问题的重要方法。
一方面，母函数可以看成是代数对象，其形式上的处理使得人们可以通过代数手段计算一个问题的可能性的数目；另一个方面，母函数是无限可微分函数的Taylor级数。
如果能够找到函数和它的Talor级数，那么Taylor级数的系数则给出了问题的解。
本章主要介绍母函数的两种形式：普通型母函数和指数型母函数。
然后通过一些典型问题的分析，帮助读者加深对这一方法的理解。
并且在分析中，有的问题采用多种方法求解。
通过对比，读者可以明显地看到用母函数的方法解决问题具有较高的效率，并且程序具有非常规范的形式，易于实现。
组合数学第二章2指数型母函数
G ( x) (1 x x x )(1 x x )(1 x x x )
2 3 2 2 3
(1 2 x 3 x 2 3x 3 2 x 4 x 5 ) (1 x x 2 x 3 ) 1 3 x 6 x 2 9 x 3 10 x 4 9 x 5 6 x 6 3 x 7 x 8
2.5 指数型母函数---问题提出
设有n个元素，其中元素a1重复了n1次，元 素a2 重复了n2次，…，ak重复了nk次，
n n1 n2 nk
从中取r个排列，求不同的排列数 如果 n1 n2 nk 1，则是一般的排列 问题。
2.5 指数型母函数---问题提出
x x x Ge ( x) (1 ) 1! 2! n1! x x x x x x (1 ) (1 ) 1! 2! n2 ! 1! 2! nk !
2 n2 2 nk
2
n1
2.5 指数型母函数---举例
由此可以看出指数型母函数在解决有重复 元素的排列时的优越性。 例1：求由两个 a ，1个b ，2个c 组成的不 同排列总数。 根据结论(a)，不同的排列总数为
5! n 30 2!2!1!
2.5 指数型母函数---举例
例2 设{a n }是数列，求它的指数生成函数f(x) e 1)a n =P(m,n), n=0,1,2,... 2)a n =1,
n
n=0,1,2,...
3)a n =b , n=0,1,2,...
m xn 解 :1)f e (x) P(m, n) C(m, n)x n (1 x) m n! n 0 n 0
2 2 1 3
六大母函数
六大母函数函数是数学中重要的概念，它可以将一个输入变量映射到另一个输出变量，通常我们把输入变量称作自变量，把输出变量称作因变量。
有时候，函数可以用曲线或公式来表示，所以它也被称为曲线函数或公式函数。
六大母函数是指六种常见的曲线函数，分别是线性函数、幂函数、指数函数、对数函数、三角函数和反三角函数。
线性函数是最简单的函数，形式为y=ax+b。
它属于一元一次函数，只有一个自变量，因变量的值和自变量的值之间的关系是线性的。
在一元一次函数中，a叫做斜率，b叫做y轴截距，两者有各自的性质和特点。
幂函数是一类二元函数，它们以幂函数的形式来表现，通常可以写成y=axn，其中a和n都是常数，n是幂函数的指数，它们决定了函数的形状。
当n>1时，函数图象是一条开口向上的抛物线；当n<0时，函数图象是一条开口向下的抛物线；当n=1时，函数图象是一条直线；当n=0时，函数图象是一条水平的直线。
此外，幂函数的斜率与指数n的正负值有关，当n>1时，斜率增加；当n<1时，斜率减小；当n=1时，斜率为常数。
指数函数是一类二元函数，可以写成y=aem，其中a和m都是常数，m是指数函数的指数，它决定了函数的形状及斜率。
指数函数的图像是一条开口向上的曲线，其斜率不断增加，m的正负值不影响指数函数的图像形状，但影响函数的上下移动及其斜率的大小。
对数函数也是一类二元函数，可以写成y=alnx，其中a和m都是常数，m是对数函数的底数，它决定了函数的形状及斜率。
对数函数的图像是一条开口向上的曲线，其斜率不断增加，底数m的正负值不影响该函数的图像形状，但影响函数的上下移动及其斜率的大小。
三角函数是一种函数，它以三角函数的形式来表现，用符号表示可以为y=sinθ、y=cosθ、y=tanθ、y=cotθ。
在三角函数的图像中，x表示角度，而y表示每一个角度对应的三角函数值。
反三角函数也是一种函数，用符号表示可以为y=sin-1θ、y=cos-1θ、y=tan-1θ、y=cot-1θ。
母函数讲义
Your mission is to count the number of ways to pay a given amount using coins of Silverland.
Input
The input consists of lines each containing an integer meaning an amount to be paid, followed by a line containing a zero. You may assume that all the amounts are positive and less than 300.
可以把它作为整体进行运算而不需要单独考虑每一个母函数可分为很多种包括普通母函数指数母函数勒让德级数贝尔级数和狄利克雷级数
母函数
母函数 a 0 + a1 x + a 2 x 2 + a3 x 3 + a 4 x 4 + 对应数列 {ai } 为什么要定义这样一个函数呢？ 因为母函数把 {ai }的所有信息浓缩到了一个多项式里。 可以把它作为整体进行运算，而不需要单独考虑每一个a i 。
} cout << c1[n] << endl; } return 0; } 解释上面标志的各个地方： ① 首先对c1 初始化，由第一个表达式(1+x+x
2
+..xn)初始化，把质量从 0
到n的所有砝码都初始化为 1. ② i 从 2 到 n 遍历，这里 i 就是指第 i 个表达式，上面给出的第二种母函数关 系式里，每一个括号括起来的就是一个表达式。 ③j 从 0 到n遍历，这里j就是只一个表达式里第j个变量，比如在第二个表达式 里：(1+x
母函数的概念与性质
1绪论母函数又可译为发生函数或生成函数.母函数方法是现代离散数学领域中的重要方法.它是联结离散数学与连续数学的桥梁.它是解决组合计数问题的一个重要工具之一.母函数方法是一种既简单又有用的数学方法，是一个古老方法.他源于De Moivre 在1720前后的工作，1748年欧拉在研究关于划分的问题中发展了这一方法.拉普拉期于18世纪末及19世纪初期对其进行了广泛的论述.其探究主要与概率论相关.尽管这一方法有其悠久的历史，但是正如我们将要看到的那样，这一方法有着广泛的应用.当代计算机科学家克努特（D.E.Knuth）在其名著《The art of computer programming,voll》中作了这样的论述：“…当运用母函数时，通常无需担心级数的收敛性，因为我们只是在探求得到某个问题的解的可能途径，一旦当我们用任何手段发现了解，尽管这些手段也许不严格，就有可能独立的验证这个解…例如有时很容易用数学归纳法来证明，我们甚至不必提到它是利用母函数发现的.此外，可以证明我们对母函数所做的绝大多数——如果不是所有的话——运算都能严格论证其可行而无须顾及级数的收敛性.”这段引文最后的断言是通过把母函数作为形式幂级数而得以实现的.一般情况下，母函数中的x只是一个抽象符号，并不需要对它赋予具体数值.因而不需要考虑它的收敛性.此时的变量x只是一种形式变元.对这种级数可以把它看成形式幂级数，可以按通常方式定义其加法、乘法、形式微分等运算，从而构成一个代数体系.母函数有多种类型，这里仅讨论最常见的两种：普通母函数和指数母函数.下面分别进行讨论.2母函数基本概念定义2.1. 对于数列{}0n n a ≥，称函数 120120()k k k f x a x a a x a x ≥==+++∑为数列{}0n n a ≥的普通型母函数（简称普母函数）．定义2.2. 对于数列{}0n n a ≥，称函数120120()!1!2!k kk x x x f x a a a a k ≥==+++∑为数列{}0n n a ≥的指数型母函数（简称指母函数）．数列与母函数可以互求.已知母函数，可求出其对应的数列；已知数列，可求出其对应的母函数.R 上的母函数的全体记为[]R x ⎡⎤⎣⎦.在集合[]R x ⎡⎤⎣⎦中适当定义加法和乘法运算，可使它成为一个整环，任何一个母函数都是这个环中的元素.定义2.3. 设0()kk k A x a x ∞==∑与0()k k k B x b x ∞==∑是R 上的两个母函数.若对任意0k ≥，有k k a b =.则称()A x 与()B x 相等.记作()()A x B x =.定义 2.4. 设α为任意实数. []0()kk k A x a x R x ∞=⎡⎤=∈⎣⎦∑,则()0()kk k A x a x αα∞==∑称作α与()A x 的数乘积.定义2.5. 设0()kk k A x a x ∞==∑与0()k k k B x b x ∞==∑是R 上的两个母函数.（1）将()A x 与()B x 相加定义为0()()()k k k k A x B x a b x ∞=+=+∑，并称()()A x B x +为()A x 与()B x 的和，把运算“+”称作加法.（2）将()A x 与()B x 相乘定义为01100()()()k k k k k A x B x a b a b a b x ∞-=⋅=+++∑，并称()()A x B x ⋅为()A x 与()B x 的积，把运算“⋅”称作乘法.3母函数的性质母函数与数列之间是一一对应的，因此，若两个母函数之间存在某种关系，那么相应的两个数列之间也必然存在一定的关系；反过来说当然也能成立．设数列{}0n n a ≥的母函数为()A x ，数列{}0n n b ≥的母函数为()B x ，我们可以得到下面的一些性质：性质3.1. 若0n n kn k b a n k-<⎧=⎨≥⎩ , 则 ()()k B x x A x =．证明： 由假设条件，有 21101211()k k k k k k B x b b x b x b x b x b x -+-+=+++++++11k k k k b x b x ++=++ 101k k a x a x +=++()01k x a a x =++()k x A x =.例3.1. 2()11!2!xx x A x e =+++= 且()B x 满足0n n kn k b a n k-<⎧=⎨≥⎩，则求()B x .解：利用性质1，()()k B x x A x =k x x e =⋅性质3.2. 若n n k b a +=，10()()k n k n n B x A x a x x -=⎡⎤=-⎢⎥⎣⎦∑.证明： 又假设条件，有2012()B x b b x b x =+++212k k k a a x a x ++=+++()12121k k k k k k k a x a x a x x ++++=+++ ()10111()k k k A x a a x a x x--=----10()k n k n n A x a x x -=⎡⎤=-⎢⎥⎣⎦∑.例3.2. 35()sin 3!5!x x A x x x ==+++,且6k k b a +=，求()B x .解： 6160()()n n n B x A x a x x -=⎡⎤=-⎢⎥⎣⎦∑356()3!5!x x A x x x ⎡⎤=---⎢⎥⎣⎦.性质3.3. 若0nn k k b a ==∑，则()()1A x B x x=-． 证明： 有假设条件，有 00b a =， 101b x a x a x =+， 22222012b x a x a x a x =++， …，012n n n n n n n b x a x a x a x a x =++++…， 把以上两边分别相加，得2222012()(1)(1)(1)B x a x x a x x x a x x x =++++++++++++22012()(1)a a x a x x x =++++++()1A x x=-. 例3.3. 21()11A x x x x =+++=- ，且0nn k k b a ==∑，则 ()2()1()11A x B x x x ==-- . 性质3.4. 若n k k nb a ∞==∑，则(1)()()1A xA x B x x -=-．这里0k n a ≥∑是收敛的．证明： 因为0k n a ≥∑是收敛的，所以n k k nb a ∞==∑是存在的．于是有0012(1)b a a a A =+++= 1120[(1)]b x a x a x A a x =++=-， 222222301[(1)]b x a x a x A a a x =++=--，…， 1011[(1)]k k k k k k k k b x a x a x A a a a x +-=++=----，…．把以上各式的两边分别相加，得0()(1)[(1)]B x A A a x =+-201[(1)]A a a x +--+01[(1)]k k A a a x -+--+2(1)(1)A x x =+++20(1)a x x x -+++221(1)a x x x -+++- 21(1)k k a x x x --+++-2012[(1)()]A x a a x a x =-+++2(1)x x +++(1)()1A xA x x-=-.性质3.5. 若n n na b =, 则'()()B x xA x =．证明： 由'()A x 的定义知'11()n n n na xxA x x ∞-==∑0n n n na x ∞==∑n n n b x ∞==∑()B x =．例3.4. 已知21()11A x x x x =+++=- ，n n na b =，则()21()11x B x x x x '⎛⎫== ⎪-⎝⎭-. 性质3.6. 若1nn a b n =+， 则1()()xB x A t dt x =⎰．证明： 由假设条件，有0()xxn n n A t dt a t dt ∞==∑⎰⎰(1)xn n n b n t dt ∞==+∑⎰1n n n b x ∞+==∑＝()xB x ．性质3.7. 若0112200nn n n n n k n k k c a b a b a b a b a b ---==++++=∑.则2012()()()C x c c x c x A x B x =+++=证： 000c a b =()10110c x a b a b x =+ ()222021120c x a b a b a b x =++ …()()()2222001210122012()c x a b b x b x a x bb x b x a x bb x b x =++++++++++++()()22012012a a x a x bb x b x =++++++()()A x B x =.例3.5. 已知21()11n A x x x x x=+++++=- ()22()21n xB x x x nx x =++++=-()11232n n n c n +=++++=则 ()3()1xG x x =-.性质3.8. 若k k k c a b αβ=+ ，则()()()0k k k c x c x A x B x αβ∞===+∑.证明：有假设条件，有()()00kkk k k k k c x c x a b x αβ∞∞====+∑∑0kk k k k k a x b x αβ∞∞===+∑∑kk k k k k a x b x αβ∞∞===+∑∑()()A x B x αβ=+.4性质的应用利用这些性质，可以求某些数列的母函数，也可以计算数列的和.下面列出几个常见的简单数列的母函数.(1) {}111G x=- (2) {}11k G a ak=-(3) {}()21xG k x =-(4) (){}()3211xG k k x +=-(5) {}()()2311x x G k x +=-(6) ()(){}()46121xG k k k x ++=-(7) 1!x G e k ⎧⎫=⎨⎬⎩⎭(8) ()1aa G x k ⎧⎫⎛⎫=+⎨⎬ ⎪⎝⎭⎩⎭(9) ()111n n k G k x +⎧+⎫⎛⎫=⎨⎬ ⎪-⎝⎭⎩⎭ 例4.1.求序列{}5,6,7,,5,n +的母函数.解：()()25675n A x x x n x =++++++()()2235123x x x xx =+++++++(){}51G G k =+ ()()221545111x xx x x -=⋅+=---. 母函数的应用很多.求解递推关系,排列组合中,计数问题中的应用等等.利用母函数的性质,可以求某些数列的母函数,也可以计算数列的和.结束语母函数又称生成函数，是一种即简单又有用的数学方法，求解递推关系和组合计数问题中母函数是一种重要的数学方法.用母函数可以求解常系数线性齐次、非齐次递推关系、求解非线性递推关系、非常系数递推关系等等递推关系.这篇文章给出了母函数的基本知识,从最基本点开始讨论了母函数的性质.利用母函数的性质,可以求某些数列的母函数,也可以计算数列的和.参考文献【1】卢开澄,卢华明. 组合数学（第四版）.北京：清华大学出版社,2006,12．【2】田秋成等编著. 组合数学. 电子工业出版社,2006,11.【3】李凡长,康宇,董海峰,段爱华编著.组合理论及其应用. 北京：清华大学出版社,2005,9.【4】冯速译. 应用组合学. 拉特格大学狄克森学院：机械工业出版社,2007,5.【5】李乔.组合学讲义（第二版）.北京：高等教育出版社,2008,1.【6】孙淑玲许胤龙编著.组合数学引论.中国科学技术大学出版社,2004,1.【7】孙世新张先迪编著.组合原理及其应用.北京：国防工业出版社,2006,3.。
用母函数求解排列问题
用母函数求解排列问题作者：***来源：《数学教学通讯·高中版》2024年第06期［摘要］母函数是组合数学中的一个重要概念，用母函数来处理中学数学中的一些排列问题，其可操作性强，学生容易理解. 文章先介绍指数型母函数的相关内容和定理，然后结合实例给出其应用.［关键词］排列问题；母函数；指数型母函数；理解；应用计数问题在日常生活、生产中普遍存在. 计数问题属于组合问题，而组合中有一个重要概念——母函数（也叫发生函数、生成函数）［1］. 指数型母函数（简称指母函数）正是将复杂的计数问题简单化的一个工具，利用指母函数可以轻松求解排列问题.预备知识定义1 设a，a，…，a，…是一个给定的数列，我们称形式幂级数f（x）=xn=a+ax+x2+x3+…+xn+…①为这个数列的指数型母函数，简称指母函数［2］.例如，数列1，1，1，…，1，…的指母函数是f（x）=xn=1+x++…++…. 这个指母函数非常重要，我們专门用f（x）=ex来记它，即f（x）=ex=1+x++…++….规定：在进行这些运算时，把形式幂级数看成幂级数，然后按照幂级数的运算法则去运算.定义2 设f（x）=xn和g（x）=xn是两个形式幂级数，则f（x）±g（x）=xn，f（x）·g（x）=xn（其中c=Cakbn-k）.定理1 ex·ey=ex+y.在定理1中，取y=x，则（ex）2=e2x，即=xn.推论1 （ex）m=emx，即=xn.在定理1中，取y=-x，则ex·e-x=1，即=e-x. 由ex=1+x++…++…，e-x=1-x+-…+（-1）n+…，得到：推论2 ex+e-x=21+++…++…，ex-e-x=2x+++…++….注：对于指数幂ax（a>0，且a≠1），显然ax·ay=ax+y. 从定理1可以看出，ex·ey=ex+y具有指数幂的运算性质. 这就是称式①为指母函数的原因.用指母函数求解排列问题排列问题，困难在于对问题背景的理解，这是一个数学化过程，需要通过不同情境加强训练、加深理解.我们先来看看下列三类排列问题.问题1 （不许重复的排列）从n个不同的物体中，任意取出r个作排列，不许重复，问有多少种不同的排法？问题2 （允许无限重复的排列）从n个不同的物体中，任意取出r个作排列，允许重复，问有多少种不同的排法？问题3 （允许有限重复的排列）设n个物体中，有n个物体A，n个物体A，…，n个物体A，n+n+…+n=n，现从中任取r个作排列，问有多少种不同的排法？［3］分析问题1的解答很简单，不同的排列的总数为A=n（n-1）…（n-r+1）. 特别地，当r=n 时，不同的排列的总数为A=n（n-1）…3×2×1=n！. 这在中学课本上已经很熟悉了.问题2的解答也不困难.因为允许重复，所以每个排列的r个位置上都有可能放n个不同物体中的任何一个，即每个位置都有n种可能，因此不同的排列的总数为nr［4］.解答困难的是问题3，因为每个物体重复的次数是有限的，这给问题带来了复杂性.但如果考虑r=n的情形，问题还不算太难.定理2 设n个物体中，有n个物体A，n个物体A，…，n个物体A，n+n+…+n=n，则这n个物体不同的排列的总数为.证明由于对每个排列来说，n个物体A，n个物体A，…，n个物体A都出现在排列中，因此n个物体排列的总数为n！，而在这n！个排列中有很多的排列是一样的，例如n个物体A任意交换位置，若其他物体不动，这样得到的排列全是一样的，这种相同的排列有n！个. 同理，对物体A，A，…，A，也会有同类情况. 去掉这些相同的排列后，真正不同的排列的总数为.注：这是问题3中当r=n时的解答.最困难的是r<n的情形，这没有一般公式，而指母函数是解决这类问题的有力工具.定理3 设n个物体中，有n个物体A，n个物体A，…，n个物体A，n+n+…+n=n，从这n个物体中任取r（r<n）个物体，不同的排列的总数记为a，则数列｛a｝的指母函数为f（x）=1+x++…+1+x++…+…1+x++…+②.证明让第i个括号代表第i个物体A（i=1，2，…，k）.从第一个括号中取出项，解释为“取出3个物体A”；从第二个括号中取出项，解释为“取出4个物体A”；其余类似.现在研究式②的展开式中的系数.合并同类项前，式②的展开式中的是由各个括号中的项相乘而来的：··…·=，这里0≤m≤n，0≤m≤n，…，0≤m≤n，而且m+m+…+m=r. 故··…·=·. 由此可知，的系数是③，而且m+m+…+m=r.根据定理2可知，式③恰好就是这r个物体不同的排列的总数：在这r个物体中有m个A，m个A，…，m个A，这说明乘积··…·就对应一种排列. 由于m（i=1，2，…，k）可以取遍0，1，2，…，n（i=1，2，…，k）中的所有整数，因此合并同类项后，的系数就表示从这n个物体中取出r个物体的不同的排列的总数.这就证明了式②就是数列｛a｝的指母函数.在此我们可以把定理3推广到更一般的情形：定理4 设A=｛a，a，…，a｝，M，M，…，M均为非负整数集的子集，从A中可重复地选取r个元素作排列. 如果a可重复选取的全部次数为M（k=1，2，…，n），记所有可能的排列数为er，则数列｛er｝（r≥0）的指母函数为f（x）=…. 将指母函数解析式展开，的系数就是所求的排列数e.证明留给读者完成.指母函数应用举例题1 将8个不同的球分发给4个不同的班级，要求每个班至少分得一个球，问有多少种不同的分法？解析将8个不同的球排成一列，4个班依次编号为1，2，3，4.对于一个满足条件的分法，若把某个球分给编号为i的班，就在该球所排的位置上填上i，则得到｛1，2，3，4｝的一个“8可重”排列（即从集合｛1，2，3，4｝中可重复地选取8个元素作成排列）. 由于每个班至少分得一个球，所以每个数至少出现一次，即每个数出现的次数都属于集合｛1，2，3，…｝. 将n个不同的球分给4个不同的班且每个班至少分得一个球的分法数记为a，由定理4可知数列｛a｝（n≥1）的指母函数为f（x）=x+++…=（ex-1）4=e4x-4e3x+6e2x-4ex+1=xn-4xn+6xn-4xn+1=（4n-4×3n+6×2n-4）+1. 由此可得，的系數a=48-4×38+6×28-4=40824. 所以，共有40824种不同的分法.题2 用数字1，2，3，4作六位数，每个数字在六位数中出现的次数不得大于2，问可作出多少个不同的六位数？解析这是排列问题，每个数字出现的次数都属于集合｛0，1，2｝. 设所求为N，由定理4可知，N是指母函数f（x）=1+x+的展开式中的系数，而1+x+=［x2+（2x+2）］4=［x8+4x6（2x+2）+6x4（2x+2）2+4x2（2x+2）3+（2x+2）4］，所以N=（4×2+6×22）=1440.题3 把n（n≥1）个彼此不同的球放到4个不同的盒子A，A，A，A中，要求A有奇数个球，A有偶数个球，问不同的放球方法有多少种？解析设不同的放球方法有a种.因为要求A有奇数个球，A有偶数个球，A，A中球的个数没有限制，所以A盒子出现的球的个数属于集合｛1，3，5，…｝，A盒子出现的球的个数属于集合｛0，2，4，…｝，A，A盒子出现的球的个数都属于集合｛0，1，2，3，…｝.由定理4可知，数列｛a｝的指母函数是f（x）=x+++…1+++…1+x+++….由推论1和推论2可得f（x）=··（ex）2=（e4x-1）=·=. 比较（n≥1）的系数，得a=4n-1.结束语母函数分为普通型母函数（简称普母函数）和指数型母函数（简称指母函数）.普母函数主要应用于求解组合问题，而指母函数则主要应用于求解排列问题.高中阶段的排列问题，有些是难以处理的，这时可借助指母函数来求解. 利用指母函数求解排列问题，学生容易理解，而且可操作性强，是处理排列问题的好方法.参考文献：［1］李鸿昌，徐章韬. 用母函数理解组合问题［J］. 数学通讯，2023（10）：59-61+66.［2］曹汝成. 组合数学［M］. 广州：华南理工大学出版社，2000.［3］刘会科. 母函数在组合计数中的应用［J］. 数理化解题研究，2016（13）：16-17.［4］高仕学. 用母函数法统一解决三类排列与组合问题［J］. 课程教育研究，2017（07）：161.。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
还可以类似地推出一些等式，但通过上面一些例子 已可见函数(1+x)n在研究序列 C(n,0),C(n,1),…,C(n,n)的关系时所起的作用。
定义：对于序列a0,a1,a2,…，函数 G( x) a0 a1x a2 x2 L
xm [C(m n, 0) C(m n,1) x C(m n, 2) x2 L C(m n, m n) xmn
比较等式两端的常数项，可以得到恒等式：
C(m n, m) C(n, 0)C(m, 0) C(n,1)C(m,1) L C(n, m)C(m, m).
又如在等式 (1 x)n C(n,0) C(n,1)x L C(n, n)xn
这就是二项式展开定理。
(1 x)m (1 x)n (1 x)mn
[C(n,0) C(n,1)x L C(n,n)xn] [C(m,0) C(m,1) x L C(m, m) x m ]
C(m n,0) C(m n,1)x L C(m n,m n)xmn
比较等号两端项对应系数，可以得到恒等式：
V ( x) (1 x x3 )U( x) P( x)U(x),
其中
P(x) 1 x x3
被装置的特性所确定，称为该装置的传递函数。
例2 有红球两个，白球、黄球各一个，试求有多少种 不同的组合方案。
设r，w，y 分别代表红球，白球，黄球。
(1 r r2 )(1 w)(1 y) 1 (r y w) (r2 ry rw yw)
母函数方法是一套非常有用的方法，应用极广。 这套方法的系统叙述，最早见于Laplace在1812年 的名著—概率解析理论。
我们来看如下的例子：两个骰子掷出6点，有多少 种选法？
注意到，出现1，5有两种选法，出现2，4也有两 种选法，而出现3，3只有一种选法，按加法法则， 共有2+2+1=5种不同选法。
C(m n, r) C(m, 0)C(n, r) C(m,1)C(n, r 1) L C(m, r)C(n, 0).
(1 x)n (1 1/ x)m xm (1 x)mn
[C(n, 0) C(n,1) x L C(n, n) xn ] [C(m, 0) C(m,1) x1 L C(m, m) x m ]
故使两个骰子掷出n点的方法数等价于求
f (t) (t t2 ... t6)2
中tn的系数。
这个函数f(t)称为母函数。
母函数方法的基本思想： 把离散数列和幂级数一一对应起来，把离散数列间 的相互结合关系对应成为幂级数间的运算关系，最 后由幂级数形式来确定离散数列的构造。
再来看下面的例子：
或者，第一个骰子除了6以外都可选，有5种选法， 一旦第一个选定，第二个骰子就只有一种可能的选 法，按乘法法则有5×1=5种。
但碰到用三个或四个骰子掷出n点，上述两方法就 不胜其烦了。
设想把骰子出现的点数1,2,…,6和t,t2,…,t6对应起来， 则每个骰子可能出现的点数与(t+t2+…+t6)中t的各次 幂一一对应。
(r 2 y r 2w ryw) r 2 yw.
(1) 取一个球的组合数为3，即分别取红，白，黄。 (2) 取两个球的组合数为4，即两个红的，一红一黄， 一红一白，一白一黄。
(3) 取三个球的组合数为3，即两红一黄，两红一白， 一红一黄一白。
(4) 取四个球的组合数为1，即两红一黄一白。
若有两个骰子，则
(t t2 ... t6)(t t2 ... t6) t2 2t3 3t4 4t5 5t6 ....
其中t6的系数为5，显然来自于 t1 t5 t6, t2 t4 t6, t3 t3 t6, t4 t2 t6, t5 t1 t6.
这表明，掷出6点的方法一一对应于得到t6的方法。
称为序列a0,a1,a2,…的母函数。
例如函数(1+x)n就是序列C(n,0),C(n,1),…,C(n,n)的 母函数。
如若已知序列，则对应的母函数可根据定义给出。 反之，如果已经求出序列的母函数G(x)，则该序列 也随之确定。
例1 下图是一逻辑回路，符号D是一延迟装置，即 在时间t输入一个信号给延迟装置D，在t+1时刻D将 输出同样的信号，符号表示加法装置。
第二章 母函数与递推关系
2.1 母函数与指数型母函数 2.2 递推关系与Fibonacci数列 2.3 线性常系数递推关系 2.4 非线性递推关系举例 2.5 应用举例
2.1 母函数与指数型母函数
1. 母函数 2. 母函数的性质 3. 整数的拆分 4. Ferrers 图像 5. 指数型母函数
1. 母函数
输入u
D
D
D
输出v
若在t=0,1,2,…时刻的输入为u0,u1,u2,…求在这些时 刻的输出v0,v1,v2,…
显然，
v0 u0 , v1 u1 u0 , v2 u2 u1,
v3 u3 u2 u0 , 。
一般的有序列u0,u1,…的母函数为U(x)，输出的 信号序列v0,v1,…的母函数为V(x)，则
中令x=1 可得 C(n, 0) C(n,1) C(n, 2) L C(n, n) 2n.
两端对x求导可得：
n(1 x)n1 C(n,1) 2C(n,2)x L nC(n,n)xn1,
再令x=1 可得 C(n,1) 2C(n, 2) 3C(n, 3) L nC(n, n) n2n1.
(1 a1 x)(1 a2 x) (1 an x) 1 (a1 a2 an )x
(a1a2 a1a3 an1an )x2 a1a2 an xn ,
若令a1=a2= …=an=1，则有 (1 x)n 1 C(n,1) x C(n, 2) x2 L C(n, n) xn.