トランプをシャッフルするアルゴリズムの一例。
場[1]~[52]にカードが置かれている。一様乱数1~52を生成して
その位置にカードがあれば配る。カードがなければ乱数発生から繰り返し。
2枚目のカードを決めるのに,1回・2回・i回でカードが決まる確率は
それぞれ,\(\frac{51}{52}\), \(\frac{51}{5}\)\(2^{2}\), \(\frac{51}{5}\)\(2^{i}\)。よってその期待値は [ a ]。
52枚すべてを配り終わるまでのこの(乱数生成回数の)期待値の総和は [ b ]。
[ a ]… 51×Σ{i=1~∞} \(\frac{i}{5}\)\(2^{i}\) であることは分かるのですが,
この式を展開できません。
[ b ]… [ a ] を前提とした解答なのですが,どんな式になるのでしょう。
また,値に展開できるのでしょうか。