| 指数生成函数示例 )
【组合数学】指数生成函数 ( 指数生成函数性质 | 指数生成函数求解多重集排列 )
一、指数生成函数求解多重集排列示例
----
使用
1,2,3,4
四个数字组成五位数..., 要求
1
出现次数不能超过
2
次 , 但必须出现 ,
2
出现次数不超过
1
次 ,
3
出现次数最多
3
次 ,
4
出现偶数次 ,
求上述五位数的个数...2 \cdot a_2 , \cdots , n_k \cdot a_k \}
多重集
S
的
r
排列数 组成数列
\{ a_r \}
, 对应的指数生成函数是 :
G_e(x) = f_...★
将
G_e(x)
展开 , 其中的
r
系数就是多重集的排列数 ; ★
指数生成函数写法 :
① 确定生成函数项个数 : 多重集元素种类个数
② 确定生成函数项中的分项个数 : 选取值 个数...④ 分项次幂 : 选取值 ;
总共有
4
种元素
1,2,3,4
, 因此生成函数是
4
个生成函数项相乘 ;
1
元素对应的生成函数项 :
选取值 :
1,2
最终结果 :
\cfrac