第三节 二项式定理与组合恒等式（续） 北京大学计算机系离散数学讲义(ppt版).pptVIP

第三节 二项式定理与组合恒等式（续） 非降路径问题 基本模型 限制条件下的非降路径数 非降路径模型的应用 证明恒等式 单调函数计数 栈的输出 基本模型 限制条件的非降路径数 限制条件下的非降路径数（续） 应用（证明恒等式） 应用（单调函数计数） 函数计数小结 应用（栈输出的计数） 栈输出的计数（续） 第四节 多项式定理 定理证明 多项式系数 多项式系数（续） 本章小结 本章小结（续） 基本计数的应用 基本计数的应用（续） 证明Fermat小定理（续） 基本计数的应用（续） 基本计数的应用（续） 平均情况下复杂度分析 平均情况下复杂度分析（续） 作业 复习要点 非降路径模型的结果 多项式定理 基本计数方法的应用 书面作业 习题21.39, 21.41, 21.45, 21.47 * * （27位） 0 1 1 1 1 E （28位） 0 1 1 1 D hostid（8位） netid （21位） 0 1 1 C hostid（16位） netid （14位） 0 1 B hosted (24位) netid (7位) 0 A