ルーレット   赤と黒  どっちかに賭ける
1ドルかけて勝てば1ドル増えるまければ没収
勝つ確率
ヨーロピアンタイプ 18/37 
アメリカンタイプ 18/38 
10ドルの手持ちで1ドルずつ賭ける
0になるか20ドルになるかで終了
20ドルになる確率は??
ヨーロピアンタイプ
目標に達する確率 H(k) 所持金Kドル
H(k)=18/37H(K+1)+19/37H(k-1)
18H(k+1)-37H(k)+19H(k-1)=0
18x^2-37x+19=0 とすると
x=1、19/18
H(0)=0 H(20)=1
A+B(19/18)^k=H(k)  とすると
A+B=0
A+B(19/18)^20=1  とすると/
A=-B    B=1/((19/18)^20 -1)
H(k)=((19/18)^k - 1) / ((19/18)^20  - 1)
K=10のとき  約0.368
・・・・・・・・・・・・・・・・・・・・・・・
アメリカンタイプ
目標に達する確率 H(k) 所持金Kドル
H(k)=9/19H(K+1)+10/19H(k-1)
9H(k+1)-19H(k)+10H(k-1)=0
9x^2-19x+10=0 とすると
x=1、10/9
H(0)=0 H(20)=1
A+B(10/9)^k=H(k)  とすると
A+B=0
A+B(10/9)^20=1  とすると/
A=-B    B=1/((10/9)^20 -1)
H(k)=((10/9)^k - 1) / ((10/9)^20  - 1)
K=10のとき  約0.259