u013023344的专栏

排列组合 1.1  排列与组合 排列数：n个不同物体不重复地取出r个做排列的方法数A(n,r)=P(n,r)。 组合数：n个不同物体不重复地取出r个做组合的方法数C(n,r)。 性质: C(n,r)=C(n,n-r)      C(n,k)=C(n-1,k)+C(n-1,k-1)      C(n,k)C(k,r)=C(n,r)C(n-r,k-r),(k≥r) 1.2  常见

一、普通母函数    在数学中，某个序列的母函数是一种形式幂级数，每一项的系数都可以提供这个序列的一些信息。母函数可以分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。     在研究母函数之前，先来看一个多项式乘法     （1+a1x)(1+a2x)...(1+anx) = 1+(a1+a2+...an)x+(a1a2+a1a3+...+a(n-1)an)x