凡人升天传9——母函数

母函数

一、定义

        关注每一个序列，每一个计数序列对应的是

二、与函数的关系

        实质上是与函数看问题的角度不同

eg: 一共有四个砝码，质量分别为1g、2g、3g和4g。问：一共能称出多少种质量数

        方法一：一个一个搞（只要够努力，数字再大都能搞出来）

        方法二：进入正题：

                        对于1g的砝码，可以选择取（即)，也可选择不取（即)

                        同理，2g砝码也有两种情况：和。

                        那么，运用乘法原理：

                        

                        最后展开，看每一项的次数——就是可以称出的其中一种方案，最后每一项的方案                          数加起来即可

泰勒展开式：