◆愛知県 Y.M.Ojisan さんからの解答。
【本命問題】
1マスの期待値は | ∞ Σ k=1 |
k 2k | =2 である。 |
つまり、1マス進むには1手目失敗、2手目で成功が平均的状況となる。
従って、nマス進む場合の期待値をFnとすると、
n+1マス進むには、第1回目リーチでFn手+1手を使って失敗し、
第2回目リーチで成功が平均的状況となる。
即ち、Fn+1=2*(1+Fn)である。
F1=2
(2+Fn+1)=2*(2+Fn)と変形できるので
Fn=2*(2n-1) である。
1マス:2 2マス:6 3マス:14 4マス:30
◆宮城県 アンパンマン さんからの解答。
Fnをnマス進む場合の期待値とします。
Fn+1を考えます。
Fn手振って、もう一回振ると、成功の場合終わり。
失敗の場合またFn+1を振ります。
成功する確率をζとすると
Fn+1=ζ(Fn + 1)+(1-ζ)(Fn + 1 +Fn+1)
成功する確率 ζ= | 3 6 | = | 1 2 | から |
Fn+1= | 1 2 | (Fn+1)+ | 1 2 | (Fn+1+Fn+1) |
F1=2より 、 Fn=2(2n-1)