离散数学及其应用-屈婉玲-第十三章.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * 7．用三个1、两个2、五个3可以组成多少个不同的四位数？如果这个四位数是偶数，那么又有多少个？ 练习7 其中x4的系数为 因此 a4=71. * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 分治算法的时间分析 T(n)为算法对规模为n的输入的时间复杂度, a为子问题个数，n/b为子问题规模, d(n)为划分和综合过程的工作量 * 当d(n)=c时，代入上式得到 当d(n)=cn时，代入上式得到 * 分治算法的时间分析（续） * 13.4 生成函数及其应用 牛顿二项式系数与牛顿二项式定理 生成函数的定义 生成函数的应用 * 牛顿二项式系数 定义13.5 设 r 为实数，n为整数，引入形式符号 称为牛顿二项式系数. 实例 * 牛顿二项式定理 定理13.6 （牛顿二项式定理） 设?为实数，则对一切实数x, y，|x/y|1，有 若?= ?m，其中m为正整数，那么 * 重要展开式 令x=z，y=1，那么牛顿二项式定理就变成 在上面式子中用?z代替 z ，则有 * 生成函数定义 定义13.6 设序列{an}，构造形式幂级数