>>492

k 回勝ち越している状態から、確率1/2の勝負を行い、勝ち越し数が0になるか、2nになるかまでに
要する勝負回数の期待値をA(k)とすと、

A(k) = (1/2)*A(k+1) + (1/2)*A(k-1) + 1 ; 1≦k≦2n-1
A(0) = A(2n) = 0

という漸化式が成立する。

この漸化式の解は、A(k)=(2n-k)*k　で与えられ、求めたいものは、A(n)=n^2