数论三（母函数）
摘要：
首先简要介绍下母函数是什么，然后说下它的应用场景，及相关题目。1母函数对于序列a0,a1,a2...构造一个函数G(x)=a0+a1x+a2x^2+...,我们成G（x）是序列a0,a1,a2,...的母函数。例如：(1+x)n是序列C(n,0),C(n,1),...,C(n,n)的母函数。如若已知序列a0，a1，a2，…则对应的母函数G(x)便可根据定义给出。反之，如若已经求得序列的母函数G(x)，则该序列也随之确定。序列a0，a1，a2，…可记为{an} 。2应用场景a 邮票或者硬币的组合问题eg：若有1克、2克、3克、4克的砝码各一枚，能称出哪几种重量？各有几种可能方案？考虑构造母函数。 阅读全文
posted @ 2011-10-26 09:58 buptLizer 阅读(631) 评论(0) 推荐(0) 编辑
