クーポンコレクター問題
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/08/05 15:18 UTC 版)
確率論において、クーポンコレクター問題(クーポンコレクターもんだい、英語: Coupon collector's problem)とは、 「全てのクーポンを集めると、何らかの特典が得られる」ような場合に、何回クーポンを引けば良いかという問題である。「クーポンコレクター」と表現しているが、ソーシャルゲームにおけるコンプリートガチャや、(全て集めることで特典があるわけではないが)カプセルトイ・食玩・トレーディングカード等で全種類を集める場合にも適用できる問題である。日本においては食玩問題 [1]とも呼ばれる。
注釈
出典
- ^ “食玩問題”. 2017年9月11日閲覧。
- ^ Flajolet, Philippe; Gardy, Danièle; Thimonier, Loÿs (1992), “Birthday paradox, coupon collectors, caching algorithms and self-organizing search”, Discrete Applied Mathematics 39 (3): 207–229, doi:10.1016/0166-218x(92)90177-c
- 1 クーポンコレクター問題とは
- 2 クーポンコレクター問題の概要
- 3 関連項目
- クーポンコレクター問題のページへのリンク