クーポンコレクター問題単語 クーポンコレクターモンダイ 5.2千文字の記事 15 0pt ほめる 掲示板へ 記事編集 概要結論具体例E(N)(購入回数の期待値)の早見表考察導出補足:調和数とオイラー定数終わりに関連項目掲示板クーポンコレクター問題とは、ランダムに出るn種類の商品を複数個買うとき、いったい何個くらい買えば全種類入手できるかを求める確率論の問題である。 概要 ガチャガチャやお菓子つきのおもちゃ、アイドルCDの生写真など等確率でランダムに封入されているものについて、どのくらい買えば全種類手に入れられるかをあらかじめ見当付けたい時に役に立つ。 ところで問題の名前の通りクーポン券を揃えたいという状況はいまいち思い浮かばないが、これはおそらく「(商品に封入されているなどする)クーポン券を全種類集めることで商品と交換できる」というようなもの(要はオフライン版コンプガチャ)だったのだろうか