组合数学第三讲.ppt
《组合数学第三讲.ppt》由会员分享,可在线阅读,更多相关《组合数学第三讲.ppt(22页珍藏版)》请在三一文库上搜索。
组合数学 第三讲 递推关系与母函数,递推关系与母函数,2.1 递推关系 组合数学很重要的内容是计数,有许多计数问题化为递推关系来求解。 看两个例子。,母 函 数,组合数学用的最多的工具是母函数,究竟什么是母函数呢?,例2.4 对于河内塔问题利用母函数求递推关系的解,Fibonacci序列的递推关系,Fibonacci序列 的两个等式,优选法与Fibonacci序列的应用,优选法也可以用Fibonacci数来完成。,母函数的性质,一个母函数和一组序列一一对应,利用母函数解递推关系必须要使从母函数到序列,或从序列到母函数的桥保持畅通,母函数的性质就在于搭这样的桥。,本 讲 结 束,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 组合 数学 三讲
三一文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
链接地址:https://www.31doc.com/p-3393805.html