高校数学
- くじ引き
- 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