母函数学习记录

只谈情不闲聊 提交于 2019-12-03 15:55:32

母函数

普通母函数

普通母函数-吧组合问题的加法和幂级数的乘幂结合起来。
幂级数的乘积存在指数上的加法。

例子:

我们有1, 2, 3, 4克的砝码各一个。
对于这四个砝码的选择,第一个有选和不选,第二个有选和不选,第三个第四个同理。
我们可以用数学式子表示。

\((x^0+x^1)*(x^0+x^2)*(x^0+x^3)*(x^0+x^4)\)
展开可得
\(x^0+x^1+x^2+2*x^3+2*x^4+2*x^5+2*x^6+x*x^7+x^8+x^9+x^10\)
其中系数为构造出来的种类数,指数为构造出的和,因为幂级数的乘法,是指数相加,可以把乘法转化为加法。
这样就变成了逻辑式。每个砝码有选和不选。每种情况的贡献累积到展开式中。
数量不定的方程为
\((x^0+x^1+..+x^m)*(x^0+x^1+..+x^n)\)

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!