- 458 名前：１３２人目の素数さん mailto:sage [02/04/14 04:34]
- すーっごい今更だが>>86の問題，
>まず最初に1〜nと書かれたカードが1枚ずつある。
>この時次の動作を繰り返す。
>
>・既にあるカードの中から適当に1枚選び、それと同じ数字が書かれた
>カードを追加する。
>
>このとき、1〜ｎそれぞれ一回以上追加されるまでのカードの追加枚数の期待値は？
出題者がまだここにいるかどうかわからんけど，期待値は
Ｅ＝n(n-1)Σ[k=n〜∞] { k(k-2)!(k-1)! }／{ (k-n)!(n+k-1)! }
とかでてきた．
確かにn=2のときは>>90でKARLさんが言ったΣ{2/(m+1)}に一致するが自信は全くない．発散するのは変わらんし．
・・・答えってどっかにでてないのかな？
