题目链接:糖果大战
回到本题:
本题是赌徒问题的变形,增加了平局的情况,设f(i)是从状态i出发到达n+m状态先于到达0状态的概率
考虑从i出发后移动一步后的情况,以概率p(1-q)移动到j+1的假设下,到达n+m的概率为f(i+1)
同理,以概率q(1-p)移动到j-1的前提下,到达n+m的概率是f(i-1)
如果两人是平局,以概率1-p(1-q)-q(1-p)在点i,到达n+m的概率就是f(i)
全概率公式为
题目链接:糖果大战
回到本题:
本题是赌徒问题的变形,增加了平局的情况,设f(i)是从状态i出发到达n+m状态先于到达0状态的概率
考虑从i出发后移动一步后的情况,以概率p(1-q)移动到j+1的假设下,到达n+m的概率为f(i+1)
同理,以概率q(1-p)移动到j-1的前提下,到达n+m的概率是f(i-1)
如果两人是平局,以概率1-p(1-q)-q(1-p)在点i,到达n+m的概率就是f(i)
全概率公式为