高校数学

• くじ引き
  • $N$ 本のくじに1本あたりがある
  • 一気に $K$ 本引いて、あたりが入っている確率は $K/N$
  • くじがなくなるまでくじを引くとき、$K$ 本目であたりを引く確率は $1/N$
• さいころを $N$ 個振ったときの出た目の最大値が $M$ である確率
• 先に $n$ 勝したら優勝
  • $n$ 回のうちk回勝って優勝するのは、$n-1$ 回までに $k-1$ 回勝って $n$ 回目に勝った場合

マルコフ連鎖

問題例: ABC360 E - Random Swaps of Balls

確率変数の和の確率質量関数

DP で計算できる

ABC382 E - Expansion Packs