专题地图 › 并排比较
看起来很像,为什么方法不同?
P006110 · 概率
两人轮流投掷骰子,每人每次投掷两颗。第一个使两颗骰子点数和不小于 者为胜; 否则由另一人投掷。则先投掷人的获胜概率为。
P006318 · 概率
某棋手与一款机器人进行围棋挑战赛。棋手初始分数为 分;每局胜加 分, 平局不得分,负减 分。当总分为 分时挑战失败、比赛终止;当总分为 分时 挑战成功、比赛终止;否则继续比赛。每局胜、平、负的概率分别为 ,且各局相互独立。则恰好在第 局比赛结束后比赛终止的概率为 。
两题都在第一次满足条件时停止,但一题失败一整轮后回到完全相同的局面,另一题仍保留当前分数的信息。前者可以叠加重复循环,后者必须只递推尚未停止的内部状态。
不能因为都有停局规则,就把所有未结束的路径合成一个状态。