tkenichi の日記

毒舌皮肉系恥さらし日記

2012-09-24から1日間の記事一覧

クーポンコレクター問題

クーポンコレクター問題とは、n種類のクーポンがランダムに入っている商品について、全部そろえるにはどれくらい買えばよいか、という問題である。キャラクターグッズのおまけをそろえたりする場合を考えればわかりやすいだろう。n種類のクーポンがすべて同…