Upgrade to Pro — share decks privately, control downloads, hide ads and more …

[PyConKR2017] 온라인 게임에서의 이항 분포

Jangsea Park
August 13, 2017
940

[PyConKR2017] 온라인 게임에서의 이항 분포

Jangsea Park

August 13, 2017
Tweet

Transcript

  1. ഛܫ ߸ࣻ X = x X = x {s ∈

    S : X(s) = x} X = 1 {success} X = 0 {fail} S F Prob: 0.1 Prob: 0.9 0 1 2 3 4 5 X
  2. ഛܫ ೣࣻ P(X=x) = f(x) P(X = x) = f(x)

    P(X = 1) = f(1) = 0.1 P(X = 0) = f(0) = 0.9 S F Prob: 0.1 Prob: 0.9 0 1 2 3 4 5 X f 0 1 0.1 0.9 x p
  3. ੉೦ ࠙ನ vs ਺੉೦ ࠙ನ ੉೦࠙ನ fixed n: ୨ द೯

    ࣻ p: ࢿҕ ഛܫ variable k: ࢿҕ പࣻ k <= n count ੿೧૓ द೯ പࣻ ೞীࢲ ࢿҕೞח പࣻ ਺੉೦࠙ನ fixed n: ୨ ࢿҕ പࣻ p: ࢿҕ ഛܫ variable k: पಁ പࣻ 0 <= k < inf count ੿೧૓ ࢿҕ പࣻܳ ׳ࢿೡ ٸө૑ पಁೞח പࣻ
  4. ਺੉೦ ࠙ನ੄ ׮ܲ ಴ӝߨ k: पಁ, n: ࢿҕ k: ࢿҕ,

    r: पಁ nCr = nCn-r 5 choose 3 = 5 choose 2 x: ୨ दب, r: पಁ x = k + r