两人轮流抽奖的中奖概率

最新推荐文章于 2024-08-20 12:47:07 发布

AgoniAngel

最新推荐文章于 2024-08-20 12:47:07 发布

阅读量1.7k

点赞数 2

分类专栏：动态规划

本文链接：https://blog.csdn.net/AgoniAngel/article/details/105099789

版权

这是一个关于概率的问题，A和B轮流从含有n张中奖票和m张不中奖票的抽奖箱中抽取。A先抽，一旦有人抽到中奖票即获胜。B每次抽后还会再抽一张并丢弃。使用动态规划方法可以求出A的胜率，保留4位小数。如果最后都没中奖，则B获胜。

摘要由CSDN通过智能技术生成

抽奖箱里有n张中奖票，m张不中奖票。A和B轮流从箱里抽一张，A先抽。

只要有人抽到中奖票就结束，中奖的人胜利。抽过的票会被丢弃。

此外，B每次抽后，会再抽一张并丢弃（这张票即使中奖也不算B胜利）。

求A的胜率，保留4位小数。

若两人最后都没抽到过中奖票，则算作B胜利。

输入：两个数字n和m，代表中奖票数和不中奖票数(0<=n,m<=1000)
输出：A的胜率，保留4位小数。

样例
输入：2 3
输出：0.6000
解释：
每一个完整进行的回合要消耗3张票，所以最多进行两回合。
A在第一回合抽中的概率为2/5=0.4
A在第二回合抽中，则第一回合A和B都没中，概率为3/5 * 2/4 = 0.3。
而B在第一回合额外抽的那张票有两种情况：
(1)是中奖票，概率为2/3，则A第二回合抽中的概率为2/3 * 1/2 = 1/3
(2)是不中奖票，概率为1/3，则A第二回合抽中的概率为1/3 * 1 = 1/3
所以A的胜率为 0.4 + 0.3*(1/3 + 1/3) = 0.4 + 0.2 = 0.6

来自360笔试（2020.3.24）

【思路】动态规划。 dp(n,m) 表示有n张中奖票和m张不中奖票时A的胜率。