首页 > 代码库 > 指数型母函数

指数型母函数

指数型母函数主要是关于排列组合方面的问题。

分别看两个比较典型的问题对比:

普通母函数问题:

有红球两个,白球、黄球各一个,试求有多少种不同的组合方案。

 

指数型母函数问题:
假设有8个元素,其中a1重复3次,a2重复2次,a3重复3次。从中取r个组合,求其组合数。

 

技术分享

 

技术分享

对于上面的问题“假设有8个元素,其中a1重复3次,a2重复2次,a3重复3次。从中取r个组合,求其组合数。”:

技术分享

 

指数型母函数