模板:一共有n棵树,每树上有无数个水果,问取了k个水果的摘果方案有多少?
答案:因为每棵树的取果数可以为0,所以用加球隔板法算得C
按生成函数的定义,f1(x)=1+x+x^2+....x的指数表示“重量”,x的系数表示生成“重量”的方案
且|x|<1使函数收敛,按等比数列定义可以知:f1(x)=,n趋近无穷,所以等于1/(1-x)
因为f1和f2,f3...fn都相等,根据乘法原理可知,全局f(x)=;按之前通过隔板法得出来的答案可知:把f(x)展开成 ai=
模板:一共有n棵树,每树上有无数个水果,问取了k个水果的摘果方案有多少?
答案:因为每棵树的取果数可以为0,所以用加球隔板法算得C
按生成函数的定义,f1(x)=1+x+x^2+....x的指数表示“重量”,x的系数表示生成“重量”的方案
且|x|<1使函数收敛,按等比数列定义可以知:f1(x)=,n趋近无穷,所以等于1/(1-x)
因为f1和f2,f3...fn都相等,根据乘法原理可知,全局f(x)=;按之前通过隔板法得出来的答案可知:把f(x)展开成 ai=