)
【组合数学】生成函数 ( 生成函数应用场景 | 使用生成函数求解递推方程 )
【组合数学】生成函数 ( 使用生成函数求解多重集 r 组合数 )
【组合数学】生成函数 ( 使用生成函数求解不定方程解个数...是两类组合问题 ;
如果不允许重复 , 那么这些
x_i
的取值 , 只能 取值
0, 1
; 相当于 带限制条件 , 带系数 的 不定方程非负整数解 的情况 ;
如果 允许重复 , 那么这些...x_i
的取值 , 就是 自然数 ; 相当于 带系数 的 不定方程非负整数解 的情况 ;
1、无序拆分 不允许重复
讨论 无序拆分 , 不允许重复的情况 , 该方式 等价于 带限制条件 , 带系数 的...不定方程非负整数解 的情况 ;
a_1
项对应的生成函数项 ,
x_1
取值
0,1
, 则对应的生成函数项是
(y^{a_1})^{0} + (y^{a_1})^{1}= 1+ y^{a...N
的拆分方案数 ;
2、无序拆分 允许重复
讨论 无序拆分 , 允许重复的情况 , 该方式 等价于 不带限制条件 , 带系数 的 不定方程非负整数解 的情况 ;
a_1
项对应的生成函数项 ,