食玩問題

以前、「ガチャポンの確率論」というのを書いています。
http://d.hatena.ne.jp/niming538/20080403
ここでは、ガチャポンで例えば6個そろえるのに何回かかるか、という問の意味は平均何回かかるか、という場合もあるかもしれませんが、多くの場合はたとえば95%の確率で揃うには何回やればよいかという問である。平均ということだと15回くらいだが、95%の確率でそろえるには27回であることを述べています。


いままで表題が違うの気がつかなかったサイト「食玩問題」
http://aquarius10.cse.kyutech.ac.jp/~otabe/shokugan/
というところでは、15個そろえるのに、95%の確率で、73回というのを計算しています。わたしの使った過去のプログラムでは15個とか73回とかは場合の数が多すぎて無理なので、このサイトのアルゴリズムを研究中です。


以上