рдбреЗрдЯрд┐рдВрдЧ рдереНрдпреЛрд░реА (рдСрдкреНрдЯрд┐рдорд▓ рд╕реНрдЯреЙрдкрд┐рдВрдЧ) рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рд╣реИ?
рдпрд╣ рдЯреВрд▓ рдорд╢рд╣реВрд░ "рд╕реЗрдХреНрд░реЗрдЯрд░реА рдкреНрд░реЙрдмреНрд▓рдо" тАФ рдЬрд┐рд╕реЗ рдСрдкреНрдЯрд┐рдорд▓ рд╕реНрдЯреЙрдкрд┐рдВрдЧ рдпрд╛ 37% рд░реВрд▓ рднреА рдХрд╣рддреЗ рд╣реИрдВ тАФ рдХреЛ рдбреЗрдЯрд┐рдВрдЧ рдкрд░ рд▓рд╛рдЧреВ рдХрд░рддрд╛ рд╣реИред рдорд╛рди рд▓реАрдЬрд┐рдП рдЖрдк рддрдп рд╕рдВрдЦреНрдпрд╛ рдореЗрдВ рд╕рдВрднрд╛рд╡рд┐рдд рдкрд╛рд░реНрдЯрдирд░реНрд╕ рд╕реЗ рдорд┐рд▓рдиреЗ рд╡рд╛рд▓реЗ рд╣реИрдВ рдФрд░ рд╣рд░ рдПрдХ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдЖрдЧреЗ рдмрдврд╝рдиреЗ рд╕реЗ рдкрд╣рд▓реЗ рд╣реА рдлреИрд╕рд▓рд╛ рд▓реЗрдирд╛ рд╣реИред рдРрд╕реЗ рдореЗрдВ рдЧрдгрд┐рдд рдЖрдкрдХреЛ рд╡рд╣ рд░рдгрдиреАрддрд┐ рдмрддрд╛рддрд╛ рд╣реИ рдЬрд┐рд╕рд╕реЗ рд╕рдмрд╕реЗ рдмреЗрд╣рддрд░реАрди рд╡реНрдпрдХреНрддрд┐ рдХреЛ рдЪреБрдирдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рд╕рдмрд╕реЗ рдЬрд╝реНрдпрд╛рджрд╛ рд╣реЛ рдЬрд╛рддреА рд╣реИ: рдкреВрд▓ рдХреЗ рд╢реБрд░реБрдЖрддреА рд╣рд┐рд╕реНрд╕реЗ рдореЗрдВ рд╕рд┐рд░реНрдлрд╝ рдирд┐рд░реАрдХреНрд╖рдг рдХрд░реЗрдВ, рдФрд░ рдлрд┐рд░ рдЙрд╕ рдкрд╣рд▓реЗ рд╡реНрдпрдХреНрддрд┐ рдХреЗ рд▓рд┐рдП рд╣рд╛рдБ рдХрд░ рджреЗрдВ рдЬреЛ рдЕрдм рддрдХ рджреЗрдЦреЗ рдЧрдП рд╕рднреА рд▓реЛрдЧреЛрдВ рд╕реЗ рдмреЗрд╣рддрд░ рд╣реЛред
рдЗрд╕реЗ рдХреИрд╕реЗ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░реЗрдВ
рдЙрди рд▓реЛрдЧреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдбрд╛рд▓реЗрдВ рдЬрд┐рдирд╕реЗ рдЖрдк рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ рдбреЗрдЯ рдХрд░рдиреЗ рдХреА рдЙрдореНрдореАрдж рд░рдЦрддреЗ рд╣реИрдВ (рдпрд╛рдиреА рдЖрдкрдХрд╛ рдкреВрд▓ рд╕рд╛рдЗрдЬрд╝, \(n\))ред рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдмрддрд╛рдПрдЧрд╛ рдХрд┐ рд╢реБрд░реБрдЖрдд рдореЗрдВ рдХрд┐рддрдиреЗ рд▓реЛрдЧреЛрдВ рдХреЛ рд░рд┐рдЬреЗрдХреНрдЯ рдХрд░рдирд╛ рд╣реИред рдЗрд╕ рд╢реБрд░реБрдЖрддреА рдЧреНрд░реБрдк рдХрд╛ рдЗрд╕реНрддреЗрдорд╛рд▓ рд╕рд┐рд░реНрдлрд╝ рдЕрдкрдиреЗ рдорд╛рдирдХ рддрдп рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХрд░реЗрдВ тАФ рдЪрд╛рд╣реЗ рдХреЛрдИ рдХрд┐рддрдирд╛ рднреА рдЕрдЪреНрдЫрд╛ рдХреНрдпреЛрдВ рди рд▓рдЧреЗ, рдЙрд╕рд╕реЗ рдХрдорд┐рдЯ рди рдХрд░реЗрдВред рдХрдЯрдСрдл рдХреЗ рдмрд╛рдж, рдЙрд╕ рдкрд╣рд▓реЗ рд╡реНрдпрдХреНрддрд┐ рдХреЛ рд╣рд╛рдБ рдХрд╣ рджреЗрдВ рдЬреЛ рдЖрдкрдХреЗ рдирд┐рд░реАрдХреНрд╖рдг рд╡рд╛рд▓реЗ рдЪрд░рдг рдХреЗ рд╕рднреА рд▓реЛрдЧреЛрдВ рд╕реЗ рдмреЗрд╣рддрд░ рд╣реЛред
рдлреЙрд░реНрдореВрд▓рд╛ рд╕рдордЭреЗрдВ
рд╕рд╣реА рдХрдЯрдСрдл рд╣реИ \(n \div e\), рдЬрд╣рд╛рдБ \(e \approx 2.71828\) рдСрдпрд▓рд░ рд╕рдВрдЦреНрдпрд╛ (Euler's number) рд╣реИред рдЪреВрдБрдХрд┐ \(1/e \approx 0.3679\) рд╣реЛрддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдЖрдк рд╢реБрд░реБрдЖрддреА рдХрд░реАрдм 37% рдЙрдореНрдореАрджрд╡рд╛рд░реЛрдВ рдХрд╛ рдирд┐рд░реАрдХреНрд╖рдг рдХрд░рддреЗ рд╣реИрдВ рдФрд░ рдЙрд╕рдХреЗ рдмрд╛рдж рдЪреБрдирдирд╛ рд╢реБрд░реВ рдХрд░рддреЗ рд╣реИрдВред рдпрд╣ рдирд┐рдпрдо рд╕рдмрд╕реЗ рдмреЗрд╣рддрд░реАрди рд╡рд┐рдХрд▓реНрдк рдЪреБрдирдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рд▓рдЧрднрдЧ 37% рддрдХ рдмрдирд╛ рджреЗрддрд╛ рд╣реИ тАФ рдЬреИрд╕реЗ-рдЬреИрд╕реЗ рдкреВрд▓ рдмрдбрд╝рд╛ рд╣реЛрддрд╛ рд╣реИ, рдпрд╣ рдЕрдВрджрд╛рдЬрд╝реЗ рд╕реЗ рдЪреБрдирдиреЗ рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдХрд╣реАрдВ рдЬрд╝реНрдпрд╛рджрд╛ рдХрд╛рд░рдЧрд░ рд╕рд╛рдмрд┐рдд рд╣реЛрддрд╛ рд╣реИред
$$\text{Reject Count} = \operatorname{round}\!\left(\frac{\text{Pool Size}}{e}\right)$$
рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг
рдорд╛рди рд▓реАрдЬрд┐рдП рдЖрдк 10 рд▓реЛрдЧреЛрдВ рдХреЗ рд╕рд╛рде рдбреЗрдЯ рдХрд░рдиреЗ рдХреА рдпреЛрдЬрдирд╛ рдмрдирд╛рддреЗ рд╣реИрдВред рддрдм рдХрдЯрдСрдл рд╣реЛрдЧрд╛ \(10 \div 2.71828 \approx 3.68\), рдЬреЛ рд░рд╛рдЙрдВрдб рд╣реЛрдХрд░ рдмрдирддрд╛ рд╣реИ 4ред рдпрд╛рдиреА рдЖрдк рд╢реБрд░реБрдЖрддреА 4 рд▓реЛрдЧреЛрдВ рдХреЗ рд╕рд╛рде рдбреЗрдЯ рдХрд░рддреЗ рд╣реИрдВ рдФрд░ рд╡рд┐рдирдореНрд░рддрд╛ рд╕реЗ рдЖрдЧреЗ рдмрдврд╝ рдЬрд╛рддреЗ рд╣реИрдВ, рдкрд░ рдЙрдирдореЗрдВ рд╕реЗ рд╕рдмрд╕реЗ рдЕрдЪреНрдЫреЗ рдХреЛ рдпрд╛рдж рд░рдЦрддреЗ рд╣реИрдВред рдкрд╛рдБрдЪрд╡реЗрдВ рд╡реНрдпрдХреНрддрд┐ рд╕реЗ рдЖрдЧреЗ, рдЖрдк рдЙрд╕ рдкрд╣рд▓реЗ рд╡реНрдпрдХреНрддрд┐ рд╕реЗ рдХрдорд┐рдЯ рдХрд░ рд▓реЗрддреЗ рд╣реИрдВ рдЬреЛ рдЙрди рд╢реБрд░реБрдЖрддреА 4 рд▓реЛрдЧреЛрдВ рд╕реЗ рдмреЗрд╣рддрд░ рдирд┐рдХрд▓реЗред
рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╕рд╡рд╛рд▓
рдХреНрдпрд╛ рдЗрд╕рд╕реЗ рдореБрдЭреЗ "рдореЗрд░рд╛ рд╕рд╣реА рдЬреАрд╡рдирд╕рд╛рдереА" рдЬрд╝рд░реВрд░ рдорд┐рд▓ рдЬрд╛рдПрдЧрд╛? рдирд╣реАрдВред рдпрд╣ рд╕рдмрд╕реЗ рдмреЗрд╣рддрд░реАрди рдЙрдкрд▓рдмреНрдз рдЙрдореНрдореАрджрд╡рд╛рд░ рдЪреБрдирдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдХреЛ рдЕрдзрд┐рдХрддрдо рдХрд░рддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рд╡рд╣ рд╕рдВрднрд╛рд╡рдирд╛ рдХрд░реАрдм 37% рд╣реА рд░рд╣рддреА рд╣реИ тАФ рдпрд╣ рдПрдХ рд░рдгрдиреАрддрд┐ рд╣реИ, рдЧрд╛рд░рдВрдЯреА рдирд╣реАрдВред
рдЕрдЧрд░ рдирд┐рд░реАрдХреНрд╖рдг рд╡рд╛рд▓реЗ рдЪрд░рдг рдореЗрдВ рд╣реА рдХреЛрдИ рд╢рд╛рдирджрд╛рд░ рд╡реНрдпрдХреНрддрд┐ рдорд┐рд▓ рдЬрд╛рдП рддреЛ? рд╕рдЦреНрдд рдореЙрдбрд▓ рдХрд╣рддрд╛ рд╣реИ рдХрд┐ рдЙрд╕реЗ рд░рд┐рдЬреЗрдХреНрдЯ рдХрд░ рджреЗрдВ; рд╡рд╣ рд╕рд┐рд░реНрдлрд╝ рдЖрдкрдХрд╛ рдорд╛рдкрджрдВрдб рддрдп рдХрд░рдиреЗ рдХрд╛ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИред рдЕрд╕рд▓ рдЬрд╝рд┐рдВрджрдЧреА рдореЗрдВ рдЗрд╕ рдирд┐рдпрдо рдХреЛ рдПрдХ рд╕рдЦреНрдд рдХрд╛рдиреВрди рдХреЗ рдмрдЬрд╛рдп рдорд╛рд░реНрдЧрджрд░реНрд╢рди рдХреА рддрд░рд╣ рд▓реЗрдВред
рдХреНрдпрд╛ рдЬрд╡рд╛рдм рд╣рдореЗрд╢рд╛ 37% рд╣реА рд╣реЛрддрд╛ рд╣реИ? рд╕реИрдВрдкрд▓рд┐рдВрдЧ рдХрд╛ рдЕрдиреБрдкрд╛рдд (\(1/e \approx 37\%\)) рддреЛ рд╕реНрдерд┐рд░ рд░рд╣рддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдЕрд╕рд▓ рдореЗрдВ рдХрд┐рддрдиреЗ рд▓реЛрдЧреЛрдВ рдХреЛ рд░рд┐рдЬреЗрдХреНрдЯ рдХрд░рдирд╛ рд╣реИ рдпрд╣ рдЖрдкрдХреЗ рдкреВрд▓ рд╕рд╛рдЗрдЬрд╝ \(n\) рдкрд░ рдирд┐рд░реНрднрд░ рдХрд░рддрд╛ рд╣реИред