全種類のおもちゃを手に入れるまでのガチャガチャの平均回数をできるだけ早く計算する
前回記事の続きです．タイトルはそうなってますが，たまたま目的の値と同じだから書いてるだけで，別にガチャガチャしたいわけではないです
さて，前回記事に示す通り，N種類のおもちゃを手に入れるまでのガチャガチャの平均回数は以下の式で表されます．
(平均回数) = N * Σ[k = 1, N](1 / k) = N * (1 + 1/2 + 1/3 + 1/4 + … + 1/(N - 1) + 1/N)
計算は単純ですが，私が知りたいのは，例えば，Nが一万個のときのガチャガチャの平均回数です．この式では一万回の足し算をしなくちゃいけませんので，日が暮れます（いや，実際は暮れません
）．ということでこの記事では，別の方法を考えます．
さて，前回記事に示す通り，N種類のおもちゃを手に入れるまでのガチャガチャの平均回数は以下の式で表されます．
(平均回数) = N * Σ[k = 1, N](1 / k) = N * (1 + 1/2 + 1/3 + 1/4 + … + 1/(N - 1) + 1/N)
計算は単純ですが，私が知りたいのは，例えば，Nが一万個のときのガチャガチャの平均回数です．この式では一万回の足し算をしなくちゃいけませんので，日が暮れます（いや，実際は暮れません
）．ということでこの記事では，別の方法を考えます．
