文章目录
一、使用生成函数求解不定方程解个数示例
参考博客 :
【组合数学】生成函数 简要介绍 ( 生成函数定义 | 牛顿二项式系数 | 常用的生成函数 | 与常数相关 | 与二项式系数相关 | 与多项式系数相关...r
代表可以称出的重量 ,
写出上述 , 带限制条件 , 并且带系数 的不定方程非负整数解的 生成函数 :
x_1
项 , 带限制条件 , 没有系数 , 其 底是
y
, 幂取值
0 ,...1, 2
, 对应的生成函数项是
( 1 + y + y^2 )
x_2
项 , 带限制条件 , 带系数
2
, 其 底是
y^2
, 幂取值
0,1
, 对应生成函数项是
(y^2...)^0 + (y^2)^1 = 1+ y^2
x_3
项 , 带限制条件 , 带系数
4
, 其 底是
y^4
, 幂取值
0,1, 2
, 对应生成函数项是
(y^4)^0 + (y^...y
的次幂数是重量 , 系数是 方案个数 , 如
2y^8
项表示 , 称出
8
克重量 , 有
2
个方案 ;
总体描述 :
1
项 : 表示
y^0
, 称出
0
克 ,