母函数应用实例-CSDN博客

本文链接：https://blog.csdn.net/birdreamer/article/details/79632630

本文介绍了母函数的概念及其在解决组合数学问题中的应用。通过多个实例展示了如何利用母函数解决复杂计数问题，包括砝码组合及数列求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数学工具—母函数

母函数也叫生成函数，是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种，其中普通型用的比较多。形式上说，普通型生成函数用于解决多重集的组合问题，而指数型母函数用于解决多重集的排列问题。母函数还可以解决递归数列的通项问题（例如使用母函数解决斐波那契数列的通项公式）。

定义

(1).设 $u=(u_i)_{i\geq0}=(u_0,u_1,u_2,\ldots,u_n)$ 是一无限序列，则形式幂级数

u (t) = \sum i \geq 0 u i t i

$u(t)=\sum_{i\geq0}u_it^i$
为数列

u u $u$ 的普通型母函数，简称普母函数或母函数；而称形式幂级数

e^{u t} = \sum_{i \geq 0} u_{i} * \frac{t^{i}}{i!}

$e^{ut} = \sum_{i\geq0}u_i*\frac{t^i}{i!}$
为数列

u u $u$ 的指数型母函数，简称指母函数。
当每一项相等时，级数相等。

u_{i} = v_{i} (i \geq 0)

$u_i=v_i(i\geq0)$

(2).数 $a$ 对形式幂级数 $u(t)=\sum_{i\geq0}(u_it^i)$ 的数乘定义

a * u (t) = \sum i \geq 0 a u i t i

数学工具--母函数

数学工具—母函数

定义