培玉 · 一试

专题地图 › 概率

2022 年甘肃预赛

随机跳棋的到达概率

F2解答题概率

有人玩掷硬币走跳棋的游戏,已知硬币出现正反面为等可能性事件。棋盘上标有第 站、第 站、第 站、、第 站,一枚棋子开始在第 站,棋手每掷一次硬币,棋子向前跳动一次;若掷出正面,棋向前跳一站(从 到 ),若掷出反面,棋向前跳两站(从 到 )。直到棋子跳到第 站(胜利大本营)或跳到第 站(失败集中营)时,该游戏结束。设棋子跳到第 站的概率为 。

(1)求 的值;

(2)求证:

(3)求 的值。

作答

这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。

解析

为什么评为 F2(会透露解法方向)

题面已引导建立相邻差分递推,常规求出0至99的到达概率;100站需按99已结束的规则仅计98跳两步,边界明确可直接检查。

用到的方法(会透露解法方向)

核心工具:状态转移与递推

专题卡:按最后一步分类、状态递推(马尔可夫链)