|← Games

🎟️ Coupon Collector

全 n 種を集めるのに何回引けばいいか？ 期待値は n·Hn。「最後の1個」が異様に出ない感覚をデータで確認する。

1
0
2
0
3
0
4
0
5
0
6
0
7
0
8
0
9
0
10
0
11
0
12
0
13
0
14
0
15
0
16
0
17
0
18
0
19
0
20
0

状況

集めた / n
0 / 20
総 draws
0
理論期待値 E[T]
72.0
あなた vs 期待値
—

収集カーブ (diminishing returns)

序盤は急上昇するが、ラスト 1-2 種を引くのに大量の draws がかかる「コンプガチャ問題」がカーブの平坦化で見える。