母函数

首先是4个重要的泰勒展开式

1.

2.

3.(e(-x)+e(x))/2=1+x^2/2!+x^4/4!+x^6/6!+......

4.(e(x)-e(-x))/2=x+x^3/3!+x^5/5!+x^7/7!+......

之后是两类母函数的应用

总体思路:利用(x^a+x^b+x^c)指数表示对某一物品取用的数量,系数表示方案数

1.普通型母函数
应用范围:求组合

2.指数型母函数

应用范围:求排列(其中除以x!的原因是除以自身排列)

代码:

posted @ 2017-12-30 20:38  尹吴潇  阅读(162)  评论(0编辑  收藏  举报