专题地图 › 并排比较
这两道题哪里一样?想好再点
P006395 · 递推数列
已知数列 满足
则 。
P006181 · 概率
动点 从原点出发,每次沿数轴正方向移动一个单位或两个单位长度。现每次用掷一枚非均匀硬币的方式 决定正面和反面:若掷得正面, 移动两个单位;若掷得反面, 移动一个单位。设掷得正面的概率为 ,则 恰好移动到 点的概率为。
两题都能用两个连续状态组成同一个递推框架:新状态由前两个状态按固定权重线性组合而成。找到特征根并落实两个初值后,远项计算就转成幂的计算;权重表示数值关系还是到达概率,并不改变这层结构。
一题的权重来自数列本身,另一题来自最后一步的两种来源;初始下标与概率含义要各自保留。