クーポンコレクター問題
確率論において、クーポンコレクター問題（クーポンコレクターもんだい、）とは、
「全てのクーポンを集めると、何らかの特典が得られる」ような場合に、何回クーポンを引けば良いかという問題である。「クーポンコレクター」と表現しているが、ソーシャルゲームにおけるコンプリートガチャや、（全て集めることで特典があるわけではないが）カプセルトイ・食玩・トレーディングカード等で全種類を集める場合にも適用できる問題である。日本においては食玩問題 とも呼ばれる。
具体的には次のような問題である。
別の言い方をすると次のようになる。
数学的分析によれば、必要とされる試行回数の期待値は formula_1 である。例えば "n" = 50の場合、全50種類のクーポンを収集するには、平均で約225回の試行が必要となる。