高校数学

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

マルコフ連鎖

問題例: ABC360 E - Random Swaps of Balls