MCP рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдХрдиреЗрдХреНрдЯ рдХрд░реЗрдВ тЖТ

рдЧрдгрдирд╛ рджрд░реНрдЬ рдХрд░реЗрдВ

рд╕реВрддреНрд░ (рдлреЙрд░реНрдореВрд▓рд╛)

рд╡рд┐рдЬреНрдЮрд╛рдкрди

рдкрд░рд┐рдгрд╛рдо

рд╕реАрд░реАрдЬрд╝ рдЬреАрддрдиреЗ рдХреА рдкреНрд░рд╛рдпрд┐рдХрддрд╛
50%
probability = 0.5
рд╕реАрд░реАрдЬрд╝ рдкрдХреНрдХреА рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЬрд╝рд░реВрд░реА рдЧреЗрдо 4
рдкреНрд░рддрд┐рджреНрд╡рдВрджреНрд╡реА рдХреА рдЬреАрдд рдкреНрд░рд╛рдпрд┐рдХрддрд╛ 50%

рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рдХрд░рддрд╛ рд╣реИ

рдЬрдм рдЖрдкрдХреЛ рдПрдХ рдЧреЗрдо рдЬреАрддрдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдкрддрд╛ рд╣реЛ, рддреЛ рдпрд╣ рдЯреВрд▓ рдмрддрд╛рддрд╛ рд╣реИ рдХрд┐ рдХреЛрдИ рдЯреАрдо рдпрд╛ рдЦрд┐рд▓рд╛рдбрд╝реА рдкреВрд░реА рдмреЗрд╕реНрдЯ-рдСрдл-N рд╕реАрд░реАрдЬрд╝ (рдмреЗрд╕реНрдЯ-рдСрдл-3, рдмреЗрд╕реНрдЯ-рдСрдл-5, рдмреЗрд╕реНрдЯ-рдСрдл-7 рд╡рдЧреИрд░рд╣) рдЬреАрддрдиреЗ рдХреЗ рдХрд┐рддрдиреЗ рдЖрд╕рд╛рд░ рд░рдЦрддрд╛ рд╣реИред рдЗрд╕рдХрд╛ рдЗрд╕реНрддреЗрдорд╛рд▓ рдЦреЗрд▓реЛрдВ рдХреЗ рдкреНрд▓реЗрдСрдлрд╝ рдЕрдиреБрдорд╛рди рд▓рдЧрд╛рдиреЗ, рдИ-рд╕реНрдкреЛрд░реНрдЯреНрд╕ рдмреНрд░реИрдХреЗрдЯреНрд╕, рдФрд░ рдРрд╕реА рдХрд┐рд╕реА рднреА рдЖрдордиреЗ-рд╕рд╛рдордиреЗ рдХреА рднрд┐рдбрд╝рдВрдд рдореЗрдВ рд╣реЛрддрд╛ рд╣реИ рдЬрд╣рд╛рдБ рдмрд╣реБрдордд рдЬреАрдд рддрдХ рдкрд╣рд▓реЗ рдкрд╣реБрдБрдЪрдиреЗ рд╡рд╛рд▓рд╛ рдкрдХреНрд╖ рд╕реАрд░реАрдЬрд╝ рдЕрдкрдиреЗ рдирд╛рдо рдХрд░ рд▓реЗрддрд╛ рд╣реИред

рд╡рд┐рднрд┐рдиреНрди рд╕реАрд░реАрдЬрд╝ рд▓рдВрдмрд╛рдИ рдХреЗ рд▓рд┐рдП рдПрдХрд▓ рдореИрдЪ рдЬреАрддрдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдмрдирд╛рдо рд╕реАрд░реАрдЬрд╝ рдЬреАрддрдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдХреЗ рд╡рдХреНрд░
рд▓рдВрдмреА рд╕реАрд░реАрдЬрд╝ рдкрд╕рдВрджреАрджрд╛ рдЯреАрдо рдХреА рдмрдврд╝рдд рдХреЛ рдмрдврд╝рд╛рддреА рд╣реИ: рдЬреАрдд-рд╕рдВрднрд╛рд╡рдирд╛ рд╡рдХреНрд░ \(p = 0.5\) рдХреЗ рдЖрд╕рдкрд╛рд╕ рдЕрдзрд┐рдХ рддреАрд╡реНрд░ рд╣реЛ рдЬрд╛рддрд╛ рд╣реИред

рдЗрд╕рдХрд╛ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХреИрд╕реЗ рдХрд░реЗрдВ

рдЕрдкрдиреЗ рдкрдХреНрд╖ рдХреЗ рдПрдХ рдЧреЗрдо рдЬреАрддрдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдХреЛ 0 рдФрд░ 1 рдХреЗ рдмреАрдЪ рджрд╢рдорд▓рд╡ рдореЗрдВ рдбрд╛рд▓реЗрдВ (рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, 0.6 рдХрд╛ рдорддрд▓рдм рд╣реИ рдкреНрд░рддрд┐ рдЧреЗрдо 60% рдмрдврд╝рдд)ред рдлрд┐рд░ рд╕реАрд░реАрдЬрд╝ рдХреА рд▓рдВрдмрд╛рдИ \(N\) рдбрд╛рд▓реЗрдВ, рдЬреЛ 3, 5 рдпрд╛ 7 рдЬреИрд╕реА рд╡рд┐рд╖рдо рд╕рдВрдЦреНрдпрд╛ рд╣реЛрдиреА рдЪрд╛рд╣рд┐рдПред рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЖрдкрдХреЛ рдкреВрд░реА рд╕реАрд░реАрдЬрд╝ рдЬреАрддрдиреЗ рдХреЗ рдЖрдкрдХреЗ рдХреБрд▓ рдЖрд╕рд╛рд░, рд╕реАрд░реАрдЬрд╝ рдкрдХреНрдХреА рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЬрд╝рд░реВрд░реА рдЬреАрддреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛, рдФрд░ рдЖрдкрдХреЗ рдкреНрд░рддрд┐рджреНрд╡рдВрджреНрд╡реА рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдмрддрд╛ рджреЗрдЧрд╛ред

рдлрд╝реЙрд░реНрдореВрд▓рд╛ рд╕рдордЭреЗрдВ

рдмреЗрд╕реНрдЯ-рдСрдл-N рд╕реАрд░реАрдЬрд╝ рдЬреАрддрдиреЗ рдХреЗ рд▓рд┐рдП рдЖрдкрдХреЛ \(w = \left\lfloor N/2 \right\rfloor + 1\) рдЬреАрддреЗрдВ рд╣рд╛рд╕рд┐рд▓ рдХрд░рдиреА рд╣реЛрддреА рд╣реИрдВред рд╣рд░ рдЧреЗрдо рдХреЛ рд╕рдлрд▓рддрд╛ рдкреНрд░рд╛рдпрд┐рдХрддрд╛ \(p\) рд╡рд╛рд▓реЗ рд╕реНрд╡рддрдВрддреНрд░ рдмрд░реНрдиреВрд▓реА рдкрд░реАрдХреНрд╖рдг рдХреЗ рд░реВрдк рдореЗрдВ рдорд╛рдирддреЗ рд╣реБрдП, рд╕реАрд░реАрдЬрд╝ рдЬреАрддрдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ \(w\) рд╕реЗ рд▓реЗрдХрд░ \(N\) рддрдХ рдХреЗ рд╣рд░ \(k\) рдХреЗ рд▓рд┐рдП \(k\) рдЧреЗрдо рдЬреАрддрдиреЗ рдХреА рджреНрд╡рд┐рдкрдж рдкреНрд░рд╛рдпрд┐рдХрддрд╛рдУрдВ рдХрд╛ рдпреЛрдЧ рд╣реЛрддреА рд╣реИред рдЗрд╕рдХрд╛ рдПрдХ рд╕рдорд╛рди рдФрд░ рдЧрдгрдирд╛ рдХреЗ рд▓рд┐рд╣рд╛рдЬрд╝ рд╕реЗ рд╕рд╛рдлрд╝-рд╕реБрдерд░рд╛ рд░реВрдк рдЛрдгрд╛рддреНрдордХ рджреНрд╡рд┐рдкрдж (negative binomial) рдХрд╛ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░рддрд╛ рд╣реИ: рдирд┐рд░реНрдгрд╛рдпрдХ \(w\)-рд╡реАрдВ рдЬреАрдд рдЧреЗрдо \(g\) рдкрд░ рдЖрддреА рд╣реИ, рдЬрд┐рд╕рдХреА рдкреНрд░рд╛рдпрд┐рдХрддрд╛ рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╣реЛрддреА рд╣реИ

$$P_{\text{win}} = \sum_{g=w}^{N} \binom{g-1}{\,w-1\,}\, p^{\,w}\,(1-p)^{\,g-w}$$

рдФрд░ рдЗрд╕реЗ \(g\) рдХреЗ \(w\) рд╕реЗ \(N\) рддрдХ рдХреЗ рдорд╛рдиреЛрдВ рдкрд░ рдЬреЛрдбрд╝рд╛ рдЬрд╛рддрд╛ рд╣реИред рджреЛрдиреЛрдВ рд╕рдореАрдХрд░рдг рдПрдХ рд╣реА рдЙрддреНрддрд░ рджреЗрддреЗ рд╣реИрдВ; рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ "рдХреНрд▓рд┐рдВрдЪ" рд╡рд╛рд▓реЗ рд░реВрдк рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИред

рд╡рд┐рдЬреНрдЮрд╛рдкрди

рд╣рд▓ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдЙрджрд╛рд╣рд░рдг

рдорд╛рди рд▓реАрдЬрд┐рдП рдХрд┐ рдмреЗрд╕реНрдЯ-рдСрдл-3 рд╕реАрд░реАрдЬрд╝ рдореЗрдВ \(p = 0.5\) рд╣реИ, рддреЛ \(w = 2\) рд╣реЛрдЧрд╛ред рд╕реАрд░реАрдЬрд╝ рдЬрд╝реНрдпрд╛рджрд╛ рд╕реЗ рдЬрд╝реНрдпрд╛рджрд╛ 3 рдЧреЗрдо рдореЗрдВ рд╕реЗ 2 рдЬреАрддрдХрд░ рдЬреАрддреА рдЬрд╛рддреА рд╣реИред

$$P = C(1,1)(0.5)^2 + C(2,1)(0.5)^2(0.5)^1 = 0.25 + 2 \times 0.125 = 0.5$$

рдмрд░рд╛рдмрд░реА рдХреА рднрд┐рдбрд╝рдВрдд рдореЗрдВ рд╕реАрд░реАрдЬрд╝ рдЬреАрддрдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рднреА 50% рд░рд╣рддреА рд╣реИ, рдЬреИрд╕рд╛ рдХрд┐ рдЙрдореНрдореАрдж рдереАред

рдмреЗрд╕реНрдЯ-рдСрдл-рд╕реЗрд╡рди рд╕реАрд░реАрдЬрд╝ рдХреЗ рд╣рд░ рд╕рдВрднрд╛рд╡рд┐рдд рд╕реНрдХреЛрд░ рдХреА рд╕рдВрднрд╛рд╡рдирд╛рдУрдВ рдХрд╛ рдмрд╛рд░ рдЪрд╛рд░реНрдЯ
рд╣рд░ рд╕рдВрднрд╛рд╡рд┐рдд рд╕реАрд░реАрдЬрд╝ рд╕реНрдХреЛрд░ рдХреА рдЕрдкрдиреА рд╕рдВрднрд╛рд╡рдирд╛ рд╣реЛрддреА рд╣реИ; рдЬреАрддрдиреЗ рд╡рд╛рд▓реЛрдВ рдХреЛ рдЬреЛрдбрд╝рдиреЗ рдкрд░ рдХреБрд▓ рдЬреАрдд рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдорд┐рд▓рддреА рд╣реИред

рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╕рд╡рд╛рд▓

\(N\) рдХрд╛ рд╡рд┐рд╖рдо рд╣реЛрдирд╛ рдЬрд╝рд░реВрд░реА рдХреНрдпреЛрдВ рд╣реИ? рд╡рд┐рд╖рдо \(N\) рд╡рд╛рд▓реА рдмреЗрд╕реНрдЯ-рдСрдл-N рд╕реАрд░реАрдЬрд╝ рдмрд░рд╛рдмрд░реА рдкрд░ рдЦрддреНрдо рдирд╣реАрдВ рд╣реЛ рд╕рдХрддреА, рдЗрд╕рд▓рд┐рдП рдареАрдХ рдПрдХ рд╣реА рдкрдХреНрд╖ рдмрд╣реБрдордд рддрдХ рдкрд╣реБрдБрдЪрддрд╛ рд╣реИред рд╕рдо рд╕рдВрдЦреНрдпрд╛рдПрдБ рдбреНрд░реЙ рдХреА рдЧреБрдВрдЬрд╛рдЗрд╢ рдЫреЛрдбрд╝ рджреЗрддреА рд╣реИрдВ, рдЬрд┐рд╕реЗ рдпрд╣ рдореЙрдбрд▓ рдирд╣реАрдВ рд╕рдВрднрд╛рд▓рддрд╛ред

рдХреНрдпрд╛ рдпрд╣ рдорд╛рдирддрд╛ рд╣реИ рдХрд┐ рд╣рд░ рдЧреЗрдо рд╕реНрд╡рддрдВрддреНрд░ рд╣реИ? рд╣рд╛рдБред рдпрд╣ рдкреНрд░рддрд┐ рдЧреЗрдо рдПрдХ рд╕реНрдерд┐рд░ рдЬреАрдд рд╕рдВрднрд╛рд╡рдирд╛ рдорд╛рдирддрд╛ рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рд╣реЛрдо-рдЧреНрд░рд╛рдЙрдВрдб, рдердХрд╛рди рдпрд╛ рдореЛрдореЗрдВрдЯрдо рдЬреИрд╕реЗ рдЕрд╕рд░ рд╢рд╛рдорд┐рд▓ рдирд╣реАрдВ рд╣реИрдВред

рдХреНрдпрд╛ рдореИрдВ рдЗрд╕реЗ рд╕рд┐рд░реНрдлрд╝ рдПрдХ рдЧреЗрдо рдХреЗ рд▓рд┐рдП рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░ рд╕рдХрддрд╛ рд╣реВрдБ? рд╣рд╛рдБред \(N = 1\) рд░рдЦреЗрдВ рдФрд░ рд╕реАрд░реАрдЬрд╝ рдХреА рдкреНрд░рд╛рдпрд┐рдХрддрд╛ рд╕реАрдзреЗ рдЖрдкрдХреА рдкреНрд░рддрд┐-рдЧреЗрдо рд╕рдВрднрд╛рд╡рдирд╛ \(p\) рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛ рдЬрд╛рдПрдЧреАред

рдЕрдВрддрд┐рдо рдЕрдкрдбреЗрдЯ: