甲乙两人下围棋，甲胜的概率为 a，乙胜的概率为 b，a+b=1，比对方多赢两局者获胜，求甲赢的概率?

2023-09-17 06:00:25 • 网络百科

@深巷明朝卖杏花的答案最有潜力用最简单的方法得到「多赢

$n$

局为胜」的通解，只不过解的过程写麻烦了。我来写一下简单解法。

设

$f_k$

表示甲已经领先

$k$

局的情况下，甲最终获胜的概率。

$k$

的范围从

$-n$

到

$n$

，

$f_{-n} = 0, f_n = 1$

。问题要求的就是

$f_0$

。

写出递推式：

$f_k = af_{k+1} + bf_{k-1} \\$

注意到

$1 = a + b$

，所以：

$(a+b) f_k = af_{k+1} + bf_{k-1} \\$

即

$a(f_{k+1} - f_k) = b(f_k - f_{k-1}) \\$

这就是说，

$f_k$

的差分成等比数列，公比为

$b/a$

。

$f_k$

的差分一共有

$2n$

项，它们的总和为

$f_n - f_{-n} = 1$

。而我们要求的

$f_0$

是差分的前

$n$

项和。由公比知，差分的后

$n$

项和是前

$n$

项和的

$(b/a)^n$

倍，所以答案为

$f_0 = \frac{1}{1 + (b/a)^n} = \frac{a^n}{a^n+b^n} \\$

打赏

微信扫一扫

为什么最后 1% 的进度条很难加载？(为什么进度条的1%更难加载)

人的肌肉量大，到底有什么好处？(小臂肌肉发达的好处)

本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。

网络百科

苹果手机各个功能介绍，iphone必须关闭的十个功能

1、关闭蓝牙。现在已经很少有人用蓝牙传输文件了，而且iPhone与安卓的蓝牙并不兼容，所以，可以在设置中，关闭蓝牙功能。2、关闭通知功能。关于APP推送，无非也就是一些更新提醒，关了也不会有什么影响，还能多省点电。3、关闭自动调节亮度功能。一般来说，可以将屏幕亮度在15%-30%之间，在强光环境中，在进行手动调整就可以了。4、禁止后台刷新。在设置—通用中，关闭后台自动刷新功能，也可以对省电起到一点...

2023-09-17 06:00:25
0
网络百科

高德打车怎么设置途经地，高德如何添加途经路线

1、点击高德地图APP界面底部的“导航”按钮，进入导航模式。2、点击右下角的“路线”，进入路线设定页面，根据要求输入起点、终点进行路线规划。3、点击“添加途经点”，弹出添加途经点页面，点击右上角，可以添加或者删除途经点，乘客可以手动输入要添加的途经点。4、当添加完途经点时，点击“确定”按钮，即可添加途经路线。此时地图会显示出这条路线上所有的途经点，以及当前途经点的地点信息。怎么设计高德地图设置要经...

2023-09-17 06:00:25
0
网络百科

高中必修二物理知识点总结，高一物理必修2重点知识点归纳

您好，1.运动学-位移、速度、加速度的概念及计算方法-相关运动的分析方法，如相对运动和抛体运动-牛顿运动定律及其应用2.力学-力的概念及种类，如重力、弹力、摩擦力等-牛顿第一、二、三定律及其应用-力的合成与分解-能量、功、动能定理、功率的概念及计算方法-动量、冲量定理及其应用3.热学-温度、热量、热能的概念及计量单位-热传递的方式及其特点，如传导、对流、辐射-热力学第一、二定律及其应用，如热机效率...

2023-09-17 06:00:25
0
网络百科

古代骑兵作战仅仅一人一马就行了吗?

这题目，能不能别邀请我了呢？又是战马骑兵类问题如果是行军，骑兵都不会骑马，只有级别高的才会骑代步坐骑。而战马是不会用来骑乘代步行军的，连马鞍都不会上，只有到达战场前，才会做作战准备。骑兵在行军速度上，...

2023-09-17 06:00:25
0
网络百科

生物骨骼为什么不是铜铁这类金属？(生物肽激活骨骼增高重组疗法)

在电影《X 战警》中，金刚狼的全身骨骼被换成了艾德曼合金，凭借这一套金属骨骼，金刚狼所向披靡，很多人可能因此幻想过如果自己也拥有一副这样的合金骨骼该多好。在自然界中，动物有两种普遍的骨骼形式，要么是像...

2023-09-17 06:00:25
0

甲乙两人下围棋，甲胜的概率为 a，乙胜的概率为 b，a+b=1，比对方多赢两局者获胜，求甲赢的概率?

相关推荐