组合数学课件-第2章 母函数与递推关系.pptxVIP

母函数与递推关系。 2023/5/302例2.26 Hanoi塔问题。2.7 递推关系举例ABC 2023/5/303算法的分析：设 为将n个圆盘从塔座A移动到塔座B上所需要的移动次数，则有解法1：2.7 递推关系举例???????? 2023/5/304解法2：用母函数求解 2.7 递推关系举例??????? 2023/5/305例2.28 求n位十进制数中出现偶数个5的数的个数。 解 ：2.7 递推关系举例 2023/5/306解法1： 设 =n位十进制数中出现偶数个5的数的个数， =n位十进制数中出现奇数个5的数的个数。 则有 且有 。2.7 递推关系举例???? 2023/5/307设序列 和序列 的母函数分别为 。2.7 递推关系举例????????? 2023/5/308类似地可得解方程组 其系数行列式 2.7 递推关系举例??? 2023/5/309 2.7 递推关系举例?????? 2023/5/30102.7 递推关系举例解法2： ???? 2023/5/