Re: 菓子のおまけ戦略への応用(Re: 重複順列の種類数の平均のグラフ)
Tabby as くろさわ@秩父です。
"GON" <gon@mocha.freemail.ne.jp> wrote in
message <bvah28$hef$1@news511.nifty.com>:
> ここで、その子が50種類のカードをすべて集めるまでにどのぐらい時間が掛かるか
> 先に投稿したグラフを参考に概算を出してみます。N=50のグラフを見ると400個
> 程度でほぼ50種類近くに達するようです。すると
50 種類を集めるのに掛かる回数は 225 回ではないですか?
サイコロだと 15 回。
n/n + n/(n-1) + n/(n-2) + … n/1
サイコロで考えると…
○1 番目の目
どれが出てもイイから確率 6/6、出るまでに掛かる回数はその
逆数の 6/6 回。
○2 番目の目
最初に出た 1 つを避けるから確率 5/6、出るまでの回数は逆数
の 6/5 回。
~(snip)~
○6 番目の目
既出の 5 つを避けるから確率 1/6、出るまでの回数は逆数の
6/1 回。
…という、個々の理想の試行回数を足し合わせて…
6/6 + 6/5 + 6/4 + 6/3 + 6/2 + 6/1
= 147/10
= 14.7、切り上げて 15 回
…となります。コンピュータで乱数を廻して検証しました。
Tabby as くろさわ
tabby@yk.rim.or.jp
http://www.yk.rim.or.jp/~tabby/
Fnews-brouse 1.9(20180406) -- by Mizuno, MWE <mwe@ccsf.jp>
GnuPG Key ID = ECC8A735
GnuPG Key fingerprint = 9BE6 B9E9 55A5 A499 CD51 946E 9BDC 7870 ECC8 A735