《组合数学第三讲课件1章节》由会员分享,可在线阅读,更多相关《组合数学第三讲课件1章节(22页珍藏版)》请在金锄头文库上搜索。
组合数学 第三讲 递推关系与母函数,递推关系与母函数,2.1 递推关系 组合数学很重要的内容是计数,有许多计数问题化为递推关系来求解。 看两个例子。,母 函 数,组合数学用的最多的工具是母函数,究竟什么是母函数呢?,例2.4 对于河内塔问题利用母函数求递推关系的解,Fibonacci序列的递推关系,Fibonacci序列 的两个等式,优选法与Fibonacci序列的应用,优选法也可以用Fibonacci数来完成。,母函数的性质,一个母函数和一组序列一一对应,利用母函数解递推关系必须要使从母函数到序列,或从序列到母函数的桥保持畅通,母函数的性质就在于搭这样的桥。,本 讲 结 束,