同一骨架 2022 年甘肃预赛 · P006819
两题都按到达位置的最后一步分解概率:普通位置满足同一种二阶递推,但存在停局规则时,边界必须重新列式,不能让已经停止的路径继续贡献概率。
后题多了吸收终点;正是这个变化要求在边界重新列式。
随机步长到达指定点的概率
动点 从原点出发,每次沿数轴正方向移动一个单位或两个单位长度。现每次用掷一枚非均匀硬币的方式 决定正面和反面:若掷得正面, 移动两个单位;若掷得反面, 移动一个单位。设掷得正面的概率为 ,则 恰好移动到 点的概率为。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
到达某点的最后一步只有长度 或 两类,由此建立二阶常系数递推。
先回想这道题的想法,再试试当前题。
设恰好到达 点的概率为 。则
递推特征根为 ,由初值可得
故
公式给出 ; 时概率为 , 时奇数点不可达、概率为 ,边界一致。
正向随机步长的“恰好到达”概率可按最后一步分解;初始点 是避免下标偏差的关键。
到达指定点不是固定步数事件,需以最后走1或2建立P(n)递推,并用P0=1处理直接到达的边界。
同一骨架 2022 年甘肃预赛 · P006819
两题都按到达位置的最后一步分解概率:普通位置满足同一种二阶递推,但存在停局规则时,边界必须重新列式,不能让已经停止的路径继续贡献概率。
后题多了吸收终点;正是这个变化要求在边界重新列式。
同一骨架 2026 年甘肃预赛 · P005994
两题都把达到某个累计量的过程拆成最后一步的两种来源。每一类等于较小累计量的到达权重乘以该步权重,初始状态和不可到达状态必须与实际过程一致。
一个累计的是全程答对得到的分数,另一个累计的是前进距离;递推中的权重含义不同。
同一骨架 2025 年新疆预赛 · P006395
两题都能用两个连续状态组成同一个递推框架:新状态由前两个状态按固定权重线性组合而成。找到特征根并落实两个初值后,远项计算就转成幂的计算;权重表示数值关系还是到达概率,并不改变这层结构。
一题的权重来自数列本身,另一题来自最后一步的两种来源;初始下标与概率含义要各自保留。
已记下,谢谢!