株のチャートなど
・・・・・・・・・・・・・・・・・・・・・
10円玉を食べる金食い虫をかってる人がいます
10円玉3枚を投げて表が出たら
それを食べさせます
それぞれ表が出る確率は0.5です
1回目 3枚投げる 3枚表→全部食べさせる  終了
2回目はなし
1回目 3枚投げる  2枚表→2枚食べさせる
2回目 残り1枚を投げる  表が出れば食べさせて終了
3回目 なし
n回目の試行が行われる確率  H(n)をもとめよ
・・・・・・・・・・・・・・・・・・・
n回目の試行があるということは
n-1回までで全部食べさせてない場合
n回目を行う時に残ってる枚数で場合わけ
3枚 A(n) 2枚 B(n)  1枚 C(n)
H(n)=A(n)+B(n)+C(n)
A(n+1)=(1/8)A(n)
B(n+1)=(3/8)A(n)+(1/4)B(n)
C(n+1)=(3/8)A(n)+(1/2)B(n)+(1/2)C(n)
H(1)=1  A(1)=1 B(1)=0 C(1)=0
H(2)=7/8  A(2)=1/8 B(2)=3/8 C(2)=3/8
H(3)=37/64  A(3)=1/64 B(3)=9/64 C(3)=27/64
A(n)=(1/8)^(nー1)
B(n+1)=(1/4)B(n)+3(1/8)^n
B(n+1)-(1/4)B(n)=3(1/8)^n
(1/8)B(n)-(1/32)B(n-1)=3(1/8)^n
ひくと
B(n+1)-(3/8)B(n)+(1/32)B(n-1)=0
x^2-(3/8)x+1/32=0 とすると
X=(1/8)  、 1/4
B(n)=S(1/8)^(nー1) + D(1/4)^(n-1)  とすると
S+D=0  (1/8)S+(1/4)D=(3/8)
D=3、 S=-3
B(n)=3((1/4)^(n-1) - (1/8)^(n-1))
C(n+1)=6(1/4)^n -9(1/8)^n +(1/2)C(n)
C(n+1)ー(1/2)C(n)=6(1/4)^n -9(1/8)^n 
(1/4)C(n)ー(1/8)C(n-1)=6(1/4)^n -18(1/8)^n 
ひくと
C(n+1)-(3/4)C(n)+(1/8)C(n-1)=9(1/8)^n 
(1/8)C(n)-(3/32)C(n-1)+(1/64)C(n-2)=9(1/8)^n 
ひくと
C(n+1)-(7/8)C(n)+(7/32)C(n-1)ー(1/64)C(n-2)=0
x^3-(7/8)x^2+87/32)x-(1/64)=0 とすると
X=1/2、 1/4 、 1/8
C(n)=S(1/2)^(n-1) + D(1/4)^(n-1) + Q(1/8)^(n-1)
とすると
S+D+Q=0  
(1/2)s+(1/4)D+(1/8)Q=3/8
(1/4)s+(1/16)D+(1/64)Q=27/64
S=3,D=-6 、Q=3
C(n)=3(1/2)^(n-1) ー 6(1/4)^(n-1) + 3(1/8)^(n-1)
H(n)=A(n)+B(n)+C(n)
A(n)=(1/8)^(nー1)
B(n)=3((1/4)^(n-1) - (1/8)^(n-1))
C(n)=3(1/2)^(n-1) ー 6(1/4)^(n-1) + 3(1/8)^(n-1)
より
H(n)=3(1/2)^(n-1) ー 3(1/4)^(n-1) + (1/8)^(n-1)
・・・・・・・・・・・・・・・