文章目录一、特征方程与特征根二、特征方程与特征根 示例 ( 重要 )一、特征方程与特征根----常系数线性齐次递推方程标准型 :begin{cases} H(n) - a_1H(n-1) - a_2H(n-2) - cdots - a_kH(n-k) = 0 \\ H(0) = b_0 ...

特解 : 根据 通解 , 代入递推方程初值 , 获取针对这些初值的 特解 , 即针对该数列的解 ,

解法参考 : 【组合数学】递推方程 ( 特特解示例 ) 一、特解示例 1 ( 汉诺塔 )

位长的编码 , 后面加上一位数字 , 使得最终的编码 满足 有效编码的要求 , 即含有偶数个

文章目录一、递推方程 内容概要二、递推方程 定义三、递推方程 示例四、斐波那契数列 ( Fibnacci )一、递推方程 内容概要----递推方程 内容概要 :递推方程定义递推方程实例常系数线性递推方程 常系数线性递推方程定...

除端点外 , 不接触对角线的非降路径数 参考 : 【组合数学】非降路径问题 ( 限制条件的非降路径数 )

③ 不同的球放到不同盒子中 , 不允许有空盒 , 每个盒子放指定个数的球 方案个数 ;

根据分步计数原理 , 乘法法则 , 将上面每步的种类个数相乘 , 就是所有的种类个数 :

非降路径问题 是组合计数模型 , 利用该组合计数模型 , 可以处理一些常见的组合计数问题 ;

② 归纳步骤 : 根据 数学归纳法的种类 , 进行不同方式的证明 , 这里有 第一数学归纳法 和 第二数学归纳法 两种归纳法 ;