同一骨架 2025 年浙江预赛 · P006181
两题都按到达位置的最后一步分解概率:普通位置满足同一种二阶递推,但存在停局规则时,边界必须重新列式,不能让已经停止的路径继续贡献概率。
后题多了吸收终点;正是这个变化要求在边界重新列式。
随机跳棋的到达概率
有人玩掷硬币走跳棋的游戏,已知硬币出现正反面为等可能性事件。棋盘上标有第 站、第 站、第 站、、第 站,一枚棋子开始在第 站,棋手每掷一次硬币,棋子向前跳动一次;若掷出正面,棋向前跳一站(从 到 ),若掷出反面,棋向前跳两站(从 到 )。直到棋子跳到第 站(胜利大本营)或跳到第 站(失败集中营)时,该游戏结束。设棋子跳到第 站的概率为 。
(1)求 的值;
(2)求证:
(3)求 的值。
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
到达第 站的最后一步只能来自 或 ,这给出二阶递推。
先回想这道题的想法,再试试当前题。
改看相邻概率之差后,递推成为公比 的等比数列;第 站需单独考虑第 站的停局规则。
(1)棋子必经过起点,故 。到达第 站必须第一步跳一站,所以 。到达第 站可以第一步跳两站,或连续两次各跳一站,因此
(2)对 ,最后一步分别从第 站跳一站或从第 站跳两站,故
移项即得
(3)令 。由(1)、(2),
从而
于是对 ,
因此
要到达第 站,只能先到达第 站,再掷出使棋子跳两站的一面;一旦到达第 站游戏已经结束。故
,与游戏最终必在第 或第 站停止相符。第 站没有使用通常的二阶递推,避免把已在第 站停止的路径错误地继续计算。
步长为 的到达概率满足二阶线性递推。若系数和为 ,考察一阶差分常可降为等比数列;吸收边界处则必须重新根据停局规则列式。
题面已引导建立相邻差分递推,常规求出0至99的到达概率;100站需按99已结束的规则仅计98跳两步,边界明确可直接检查。
同一骨架 2025 年浙江预赛 · P006181
两题都按到达位置的最后一步分解概率:普通位置满足同一种二阶递推,但存在停局规则时,边界必须重新列式,不能让已经停止的路径继续贡献概率。
后题多了吸收终点;正是这个变化要求在边界重新列式。
已记下,谢谢!