基于母函数的若干离散型计数问题的解法研究

摘要

离散型序列与其母函数建立对应关系,利用序列的规律对母函数进行代数或解析运算,得到母函数的表达式,反向运用之确定离散型序列。方法:实际问题→形式序列→形式母函数→代数或解析运算→实际母函数→实际序列→问题获解。典型应用于算法、多重集组合与不定方程、差分方程、离散概率。