码迷,mamicode.com
首页 > 其他好文 > 详细

指数型母函数

时间:2016-11-01 13:57:26      阅读:154      评论:0      收藏:0      [点我收藏+]

标签:log   com   问题:   不同的   元素   母函数   排列   image   技术分享   

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

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

普通母函数问题:

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

 

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

 

技术分享

 

技术分享

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

技术分享

 

指数型母函数

标签:log   com   问题:   不同的   元素   母函数   排列   image   技术分享   

原文地址:http://www.cnblogs.com/nefu929831238/p/6018979.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!