指数型母函数
来源:互联网 发布:珂润水乳怎么样知乎 编辑:程序博客网 时间:2024/05/16 01:04
主要参考百度百科
普通型母函数主要是来求组合的方案数,而指数型母函数是求多重排列数。
指数型母函数问题:
假设有n个元素,其中a1,a2,····,an互不相同,进行全排列,可得n!个不同的排列。若其中某一元素a1重复了n1次,全排列出来必有重复元素,其中真正不同的排列数应为n!/n1!,即其重复度为n1!
假设有n个元素,其中a1,a2,····,an互不相同,进行全排列,可得n!个不同的排列。若其中某一元素a1重复了n1次,全排列出来必有重复元素,其中真正不同的排列数应为n!/n1!,即其重复度为n1!
同样理由a1重复了n1次,a2重复了n2次,····,ak重复了nk次,n1+n2+····+nk=n。对于这样的n个元素进行全排列,可得不同排列的个数实际上是
对于序列a0,a1,a2,····定义
Ge(x)= +
为序列{ }的指数型母函数
举例:
设n是正整数。确定下列数列的指数生成函数:
p(n,0),p(n,1),p(n,2),…,p(n,n)
其中p(n,k)表示n元素的k排列的数目,因此对于k=0,1,2,…,n,这个排列的数目是n!/(n-k)!。因此指数生成函数是:
因此 是数列p(n,0),p(n,1),p(n,2),…,p(n,n)的指数生成函数。
阅读全文
0 0
- 指数型母函数
- 指数型母函数
- 指数型母函数
- 指数型母函数
- 指数型母函数
- 指数型母函数
- 排列组合 + 指数型母函数
- 指数型母函数理解
- 指数型母函数 简介
- 指数型母函数模板
- hdu1521 排列组合 指数型母函数
- HDU 1521指数型母函数
- hdu 1521(指数型母函数)
- HDU1521 排序(指数型母函数)
- HDU 1521 排列组合(指数型母函数)
- HDU 1521 排列组合 指数型母函数
- Hdu 1521 排列组合 指数型母函数
- poj1521 指数型母函数 整数分式
- 对异常检测技术的简要概述(干货)
- Python日志处理之logging模块
- Can you answer these queries? 区间更新和查询
- nand flash 的oob 及坏块管理
- ajaxfileupload.js上传文件后总是调用error函数
- 指数型母函数
- LeetCode 204. Count Primes
- Practical OCA Java SE 8 Programmer I Certification Guide (Java Basics).azw3
- 170917 软件安装教程汇总
- LeetCode 64. Minimum Path Sum
- CVPR2017两篇基于骨架的动作识别
- JDBC连接数据库,数据库访问层
- python 与 3D 可视化----(1)
- API认证方式