рдпрд╣ рдЯреВрд▓ рдХреНрдпрд╛ рдХрд░рддрд╛ рд╣реИ
рдкреВрд░реНрдгрд╛рдВрдХ рдпреВрдирд┐рдлреЙрд░реНрдо рд░реИрдВрдбрдо рдирдВрдмрд░ рдЬрдирд░реЗрдЯрд░ рдЖрдкрдХреА рддрдп рдХреА рдЧрдИ рд░реЗрдВрдЬ рдореЗрдВ рд╕реЗ рд╕рдорд╛рди рд░реВрдк рд╕реЗ (uniformly) рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреА рдПрдХ рд╕реВрдЪреА рддреИрдпрд╛рд░ рдХрд░рддрд╛ рд╣реИред рдпрд╣рд╛рдБ рд░реЗрдВрдЬ рджреЛрдиреЛрдВ рд╕рд┐рд░реЛрдВ рд╕рд╣рд┐рдд (inclusive) рдорд╛рдиреА рдЬрд╛рддреА рд╣реИред "рдпреВрдирд┐рдлреЙрд░реНрдо" рдХрд╛ рдорддрд▓рдм рд╣реИ рдХрд┐ рдирд┐рдЪрд▓реА рдФрд░ рдКрдкрд░реА рд╕реАрдорд╛ рдХреЗ рдмреАрдЪ рдХрд╛ рд╣рд░ рдкреВрд░реНрдгрд╛рдВрдХ рдЖрдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдмрд░рд╛рдмрд░ рд╣реЛрддреА рд╣реИред рдЖрдк рддрдп рдХрд░рддреЗ рд╣реИрдВ рдХрд┐ рдХрд┐рддрдиреА рд╕рдВрдЦреНрдпрд╛рдПрдБ рдмрдирд╛рдиреА рд╣реИрдВ рдФрд░ рдХреНрдпрд╛ рдПрдХ рд╣реА рдорд╛рди рдПрдХ рд╕реЗ рдЬрд╝реНрдпрд╛рджрд╛ рдмрд╛рд░ рдЖ рд╕рдХрддрд╛ рд╣реИред рдпрд╣ рд▓реЙрдЯрд░реА рдХреЗ рдирдВрдмрд░ рдЪреБрдирдиреЗ, рдкрд╛рд╕реЗ рдпрд╛ рдЦреЗрд▓ рдХреЗ рд░реЛрд▓ рдирд┐рдХрд╛рд▓рдиреЗ, рдХрд┐рд╕реА рдбреЗрдЯрд╛рд╕реЗрдЯ рд╕реЗ рдкрдВрдХреНрддрд┐рдпреЛрдВ рдХрд╛ рд╕реИрдВрдкрд▓ рд▓реЗрдиреЗ, IDs рдЕрд╕рд╛рдЗрди рдХрд░рдиреЗ, A/B рдЯреЗрд╕реНрдЯрд┐рдВрдЧ рдореЗрдВ рдмрдХреЗрдЯ рдмрд╛рдБрдЯрдиреЗ рдФрд░ рдХрдХреНрд╖рд╛ рдореЗрдВ рд╕рд╛рдВрдЦреНрдпрд┐рдХреА (statistics) рд╕рдордЭрд╛рдиреЗ рдЬреИрд╕реЗ рдХрд╛рдореЛрдВ рдореЗрдВ рдмрд╣реБрдд рдЙрдкрдпреЛрдЧреА рд╣реИред
рдЗрд╕реЗ рдХреИрд╕реЗ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░реЗрдВ
"Range from" рдореЗрдВ рдирд┐рдЪрд▓реА рд╕реАрдорд╛ рдФрд░ "to" рдореЗрдВ рдКрдкрд░реА рд╕реАрдорд╛ рдбрд╛рд▓реЗрдВ (1 рд╕реЗ 100000 рддрдХ рдХрд╛ рдХреЛрдИ рднреА рдкреВрд░реНрдгрд╛рдВрдХ)ред "Count / Quantity" рдореЗрдВ рдмрддрд╛рдПрдБ рдХрд┐ рдЖрдкрдХреЛ рдХрд┐рддрдиреА рд╕рдВрдЦреНрдпрд╛рдПрдБ рдЪрд╛рд╣рд┐рдП (1 рд╕реЗ 100 рддрдХ)ред рджреЛрд╣рд░рд╛рд╡ (repeats) рдХреА рдЕрдиреБрдорддрд┐ рджреЗрдиреЗ рдХреЗ рд▓рд┐рдП "Allow" рдЪреБрдиреЗрдВ тАФ рдпрд╣ рдмрджрд▓рд╛рд╡ рдХреЗ рд╕рд╛рде рд╕реИрдВрдкрд▓рд┐рдВрдЧ (with replacement) рд╣реЛрддреА рд╣реИ, рдпрд╛ рд╕рднреА рдЕрд▓рдЧ-рдЕрд▓рдЧ рдорд╛рдиреЛрдВ рдХреЗ рд▓рд┐рдП "Do not allow" рдЪреБрдиреЗрдВ тАФ рдпрд╣ рдмрд┐рдирд╛ рдмрджрд▓рд╛рд╡ рдХреА рд╕реИрдВрдкрд▓рд┐рдВрдЧ (without replacement) рд╣реЛрддреА рд╣реИред рдЕрдЧрд░ рдЖрдк рдЧрд▓рддреА рд╕реЗ рд╕реАрдорд╛рдПрдБ рдЙрд▓рдЯреЗ рдХреНрд░рдо рдореЗрдВ рдбрд╛рд▓ рджреЗрддреЗ рд╣реИрдВ, рддреЛ рдЯреВрд▓ рдЦреБрдж-рдм-рдЦреБрдж рдЙрдиреНрд╣реЗрдВ рдЖрдкрд╕ рдореЗрдВ рдмрджрд▓ рджреЗрддрд╛ рд╣реИред
рд╕реВрддреНрд░ рдХреЛ рд╕рдордЭреЗрдВ
рд░реЗрдВрдЬ [lo, hi] рдореЗрдВ рдХреБрд▓ \(N = \text{hi} - \text{lo} + 1\) рдЕрд▓рдЧ-рдЕрд▓рдЧ рдкреВрд░реНрдгрд╛рдВрдХ рд╣реЛрддреЗ рд╣реИрдВред рдПрдХ рдмрд╛рд░ рдореЗрдВ рдирд┐рдХрд╛рд▓рд╛ рдЧрдпрд╛ рдорд╛рди рд╣реЛрддрд╛ рд╣реИ $$r = \text{lo} + \left\lfloor U \times N \right\rfloor,$$ рдЬрд╣рд╛рдБ \(U\) рдПрдХ рдпреВрдирд┐рдлреЙрд░реНрдо рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд╕рдВрдЦреНрдпрд╛ рд╣реИ рдЬреЛ \([0, 1)\) рдореЗрдВ рдЖрддреА рд╣реИред \(U\) рдХреЛ \(N\) рд╕реЗ рдЧреБрдгрд╛ рдХрд░рдХреЗ floor рд▓рдЧрд╛рдиреЗ рдкрд░ 0 рд╕реЗ \(N-1\) рддрдХ рдХрд╛ рдПрдХ рдкреВрд░реНрдгрд╛рдВрдХ рдорд┐рд▓рддрд╛ рд╣реИ, рдЬрд┐рд╕реЗ рдлрд┐рд░ \(\text{lo}\) рдЬреЛрдбрд╝рдХрд░ рдКрдкрд░ рдЦрд┐рд╕рдХрд╛ рджрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдЗрд╕рд╕реЗ рдпрд╣ рдкрдХреНрдХрд╛ рд╣реЛрддрд╛ рд╣реИ рдХрд┐ рд╣рд░ рд╕рдВрднрд╛рд╡рд┐рдд рдорд╛рди рдХреА рдкреНрд░рд╛рдпрд┐рдХрддрд╛ рдареАрдХ \(1/N\) рд░рд╣реЗред рдЬрдм рдбреБрдкреНрд▓рд┐рдХреЗрдЯ рдХреА рдЕрдиреБрдорддрд┐ рд╣реЛрддреА рд╣реИ, рддреЛ рдЯреВрд▓ рд╣рд░ рдорд╛рдБрдЧреА рдЧрдИ рд╕рдВрдЦреНрдпрд╛ рдХреЗ рд▓рд┐рдП рдпрд╣ рдкреНрд░рдХреНрд░рд┐рдпрд╛ рд╕реНрд╡рддрдВрддреНрд░ рд░реВрдк рд╕реЗ рджреЛрд╣рд░рд╛рддрд╛ рд╣реИред рдмрд┐рдирд╛ рдбреБрдкреНрд▓рд┐рдХреЗрдЯ рд╡рд╛рд▓реЗ рдореЛрдб рдореЗрдВ, рдпрд╣ рддрдм рддрдХ рдорд╛рди рдирд┐рдХрд╛рд▓рддрд╛ рд░рд╣рддрд╛ рд╣реИ рдФрд░ рдкрд╣рд▓реЗ рд╕реЗ рдЪреБрдиреЗ рдЬрд╛ рдЪреБрдХреЗ рдорд╛рдиреЛрдВ рдХреЛ рдЫреЛрдбрд╝рддрд╛ рд░рд╣рддрд╛ рд╣реИ рдЬрдм рддрдХ рдорд╛рдБрдЧреА рдЧрдИ рд╕рдВрдЦреНрдпрд╛ рдХреЗ рдмрд░рд╛рдмрд░ рдЕрд▓рдЧ-рдЕрд▓рдЧ (unique) рдорд╛рди рдЗрдХрдЯреНрдареЗ рди рд╣реЛ рдЬрд╛рдПрдБ тАФ рдЗрд╕рд▓рд┐рдП count рдХрд╛ \(N\) рд╕реЗ рдмрдбрд╝рд╛ рд╣реЛрдирд╛ рд╕рдВрднрд╡ рдирд╣реАрдВред
рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг
рд░реЗрдВрдЬ 1 рд╕реЗ 6, count 5, рдбреБрдкреНрд▓рд┐рдХреЗрдЯ рдХреА рдЕрдиреБрдорддрд┐: рд╣рд░ рдмрд╛рд░ рдирд┐рдХрд╛рд▓рд╛ рдЧрдпрд╛ рдорд╛рди $$r = 1 + \left\lfloor U \times 6 \right\rfloor$$ рд╣реЛрддрд╛ рд╣реИ, рдпрд╛рдиреА рдареАрдХ рдЫрд╣ рднреБрдЬрд╛рдУрдВ рд╡рд╛рд▓реЗ рдкрд╛рд╕реЗ рдХреА рддрд░рд╣ред рдПрдХ рд╕рдВрднрд╛рд╡рд┐рдд рдирддреАрдЬрд╛ рд╣реЛ рд╕рдХрддрд╛ рд╣реИ тАФ 4, 1, 6, 4, 2 (рдпрд╣рд╛рдБ 4 рджреЛрд╣рд░рд╛рдпрд╛ рдЧрдпрд╛ рд╣реИ, рдЬреЛ рдорд╛рдиреНрдп рд╣реИ)ред рдЕрдЧрд░ рдбреБрдкреНрд▓рд┐рдХреЗрдЯ рдХреА рдЕрдиреБрдорддрд┐ рди рд╣реЛ, рддреЛ рдЖрдкрдХреЛ рдкрд╛рдБрдЪ рдЕрд▓рдЧ-рдЕрд▓рдЧ рдорд╛рди рдорд┐рд▓реЗрдВрдЧреЗ, рдЬреИрд╕реЗ 3, 5, 1, 6, 2ред 1 рд╕реЗ 6 рдХреА рд░реЗрдВрдЬ рдореЗрдВ 7 рдЕрд▓рдЧ-рдЕрд▓рдЧ рдорд╛рди рдорд╛рдБрдЧрдирд╛ рдЕрд╕рдВрднрд╡ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рд╡рд╣рд╛рдБ рдХреБрд▓ рдЫрд╣ рд╣реА рдкреВрд░реНрдгрд╛рдВрдХ рдореМрдЬреВрдж рд╣реИрдВред
рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╕рд╡рд╛рд▓
рд╣рд░ рдмрд╛рд░ рдЕрд▓рдЧ рдирддреАрдЬреЗ рдХреНрдпреЛрдВ рдорд┐рд▓рддреЗ рд╣реИрдВ? рдпрд╣ рдЬрдирд░реЗрдЯрд░ non-deterministic рд╣реИ; рд╣рд░ рдмрд╛рд░ рдЪрд▓рд╛рдиреЗ рдкрд░ рдирдП рд╕рд┐рд░реЗ рд╕реЗ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдорд╛рди рдирд┐рдХрд▓рддреЗ рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП рдирддреАрдЬрд╛ рдмрджрд▓рдирд╛ рдЗрд╕рдХреА рд╕рд╣рдЬ рдкреНрд░рдХреГрддрд┐ рд╣реИред
рдХреНрдпрд╛ рд╕рдмрд╕реЗ рдЫреЛрдЯрд╛ рдФрд░ рд╕рдмрд╕реЗ рдмрдбрд╝рд╛ рдорд╛рди рдмрд░рд╛рдмрд░ рд╣реЛ рд╕рдХрддреЗ рд╣реИрдВ? рд╣рд╛рдБред рдЕрдЧрд░ рджреЛрдиреЛрдВ рдмрд░рд╛рдмрд░ рд╣реЛрдВ рддреЛ \(N = 1\) рд╣реЛрдЧрд╛ рдФрд░ рдПрдХрдорд╛рддреНрд░ рд╕рдВрднрд╛рд╡рд┐рдд рдорд╛рди рд╡рд╣реА рд╕рдВрдЦреНрдпрд╛ рд╣реЛрдЧреАред
рдЕрдЧрд░ рдореИрдВ рдореМрдЬреВрдж рд╕рдВрдЦреНрдпрд╛рдУрдВ рд╕реЗ рдЬрд╝реНрдпрд╛рджрд╛ рдЕрд▓рдЧ-рдЕрд▓рдЧ рдорд╛рди рдорд╛рдБрдЧ рд▓реВрдБ рддреЛ рдХреНрдпрд╛ рд╣реЛрдЧрд╛? "Do not allow" рдореЛрдб рдореЗрдВ рдЯреВрд▓ рдПрдХ рддреНрд░реБрдЯрд┐ (error) рджрд┐рдЦрд╛рддрд╛ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рдЕрдиреБрд░реЛрдз рдкреВрд░рд╛ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдкрд░реНрдпрд╛рдкреНрдд рдЕрд▓рдЧ-рдЕрд▓рдЧ рдкреВрд░реНрдгрд╛рдВрдХ рдЙрдкрд▓рдмреНрдз рдирд╣реАрдВ рд╣реЛрддреЗред