数酸

数学に関して書き留めておこうと思ったものを気まぐれに。

2019-06-07から1日間の記事一覧

重複して集めるクーポンコレクター問題

種類のアイテムからなるガチャでどのアイテムも確率で出現するとする。全てのアイテムをコずつ重複して集めるまでに引くガチャの回数の期待値を評価してみましょう。1種類ずつ集める場合の期待値はよく知られていますが、複数ずつ集めるとなると証明の難易…