由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Joke版 - 问术版一个题
进入Joke版参与讨论
1 (共1页)
B********u
发帖数: 1
1
两个人A, B all in投硬币对赌,每次0.5概率输/赢
A,B分别有a, b的筹码,在一轮中,假如A输了,那么A的筹码变成a - min{a,b},B的筹
码变成b+min{a,b},反复赌直到一人输光为止
记P(a,b)为P(A = a + b),即A赢麻了的概率
那么P(a, b) = 0.5 * P(a + min{a,b}, b - min{a,b}) + 0.5 * P(a - min{a,b}, b
+ min{a,b})
请问P(a,b) = ?
B********u
发帖数: 1
2
模拟了一下,P(1,3) = 0.375, P(3,1) = 0.75
纳尼??!
l****y
发帖数: 4773
3
为啥总做这些题,要面试矿工吗
n******r
发帖数: 718
4
P(1,3) = 0.25

【在 B********u 的大作中提到】
: 模拟了一下,P(1,3) = 0.375, P(3,1) = 0.75
: 纳尼??!

n******r
发帖数: 718
5
P(a,b)=a/(a+b)
P****i
发帖数: 1362
6
看样子是在自学概率论,这些都是课堂讲的内容
前两天在第一章排列和组合;现在到第二章经典概率了;过两天到了期望,该问108张
水浒人物卡片要攒齐平均买多少包干脆面了

【在 l****y 的大作中提到】
: 为啥总做这些题,要面试矿工吗
S*E
发帖数: 3662
7
猜出结果以后就可以用归纳法严格证明。

【在 n******r 的大作中提到】
: P(a,b)=a/(a+b)
B********u
发帖数: 1
8
长周末还在学习,叔容易麻
干脆面问题已经学过了!

【在 P****i 的大作中提到】
: 看样子是在自学概率论,这些都是课堂讲的内容
: 前两天在第一章排列和组合;现在到第二章经典概率了;过两天到了期望,该问108张
: 水浒人物卡片要攒齐平均买多少包干脆面了

B********u
发帖数: 1
9
叔在补课,上学的时候都贪玩去了!

【在 l****y 的大作中提到】
: 为啥总做这些题,要面试矿工吗
B********u
发帖数: 1
10
谢谢老哥和@newtiger
归纳法能证明a/(a+b)满足这个递推关系;有办法证明这个解是唯一的吗

【在 S*E 的大作中提到】
: 猜出结果以后就可以用归纳法严格证明。
1 (共1页)
进入Joke版参与讨论