这是本文档旧的修订版!
用以解决一类问题:几类物品各自可以取的数目具有一定的限制,求共取i种的方案数。
i
对于数列$a_{n}=\{a_1,a_2,···,a_n\}$,它的生成函数即为$f(x)={a_1x+a_2x^2+···+a_nx^n}$。
\[{1+x^k+x^{2k}+···}\to\frac{1}{1-x^k}\] \[{1+x^k+x^{2k}+···+x^{nk}}\to\frac{1-x^{(n+1)k}}{1-x^k}\] 未完待续