C問題を、無限級数の知識なしで、for文を使ってコードをいっぱい書いて解いてみます。n回失敗し続ける確率は急速に(指数関数的に)減少することが予想できます。従って、forループで近似すれば短い時間で解けることが予想できます。最初の1回で成功する確率は、次のようになります。2回目で成功する確率は、次のようになります。このように計算すると、1回の試行に掛かる時間をTとして、求める期待値は、次のように表せます。用いて、次のように漸化式で表すことが出来ます。これをプログラムに書き起こすと期待値が計算できます。