計算することができます。本目の傘までの回数の期待値です。ついては十分高い精度で答を出すことができます。ついては計算時間,の以前にメモリが足りません。個の値を格納するので。この問題は行列を疎行列にすることで対処できます。連立方程式の解を厳密に決定しましょう。用いて表されるという,少しややこしい規則です。(このまま解く方法もあるかもしれませんが)1回の移動ではなく,2回の移動を考えることで,連立方程式を作ります。