概率问题:长赌必输
展开
假设一次输赢的概率是50%,赌徒的初始资金是n,每赌一次或输或赢,资金分别变为n+1和n-1。求一直
赌下去资金变为0的概率是多少?假设从n开始一直赌下去变为0的概率是T(n).
那么我们有:
T(0) = 1
T(n) = ( T(n-1) + T(n+1) )/2, 对n 0.
这第二个式子相当于数n有一半机会变成n-1,一半机会变成n+1。
那么变换一下相当于T(n+1) = 2T(
赌下去资金变为0的概率是多少?假设从n开始一直赌下去变为0的概率是T(n).
那么我们有:
T(0) = 1
T(n) = ( T(n-1) + T(n+1) )/2, 对n 0.
这第二个式子相当于数n有一半机会变成n-1,一半机会变成n+1。
那么变换一下相当于T(n+1) = 2T(
