little_w

摘要： 主要填补知识漏洞：一、母函数分析法（1）普通母函数 在考虑“当投掷n粒骰子时，加起来点数总和等于m的可能方式的数目”这个问题时首先使用了母函数方法，并得出可能的数目是的展开式中项的系数。 典型模型：砝码称重 特点：求某个解权重之和的解数 例题：有1,2,3g的砝码各一个，称出质量为3的砝码，有几种组合方法。 G(x)=(1+x)(1+x^2)(1+x^3) 答案是x^3的系数。因为幂函数相乘指数相加。 拓展：若是3种砝码有无数种 G(x)=(1+x+x^2+x^3+x^4....)(1+x^2+x^4+x^6....)(1+x^3+x^6+x^9...) 同样答案... 阅读全文