けんちょんの競プロ精進記録
id:drken1215
「〜がすべて終わるまでの試行回数の期待値」を求める一般的なフレームワーク
0. プロローグ 期待値にまつわる有名事実として、以下のことが一般によく知られていて、競プロでも過去何度も出題例がある!!! 確率 で成功する試行を成功するまで続けたとき、成功するまでの回数の期待値は である 個の品物がランダムに出力されるコンプガチャにおいて、コンプできるまでガチャを引く回数の期待値は で…