рдпрд╣ рдЙрдкрдХрд░рдг рдХреНрдпрд╛ рдХрд░рддрд╛ рд╣реИ
рдпрд╣ рдореБрдлреНрдд рдСрдирд▓рд╛рдЗрди рдХреЙрдореНрдмрд┐рдиреЗрд╢рди рдФрд░ рдкрд░реНрдореНрдпреБрдЯреЗрд╢рди рдЬрдирд░реЗрдЯрд░ рдПрдХ рд╕реЗрдЯ рд╕реЗ рд╕рднреА рдХреЙрдореНрдмрд┐рдиреЗрд╢рди рдпрд╛ рдкрд░реНрдореНрдпреБрдЯреЗрд╢рди рдЬрдирд░реЗрдЯ рдХрд░рддрд╛ рд╣реИтАФn choose k, nPr, рджреЛрд╣рд░рд╛рд╡ рдХреЗ рд╕рд╛рде рдпрд╛ рдмрд┐рдирд╛ред рдХреЙрдореНрдмрд┐рдиреЗрд╢рди рдЬрдирд░реЗрдЯрд░, рдкрд░реНрдореНрдпреБрдЯреЗрд╢рди рдЬрдирд░реЗрдЯрд░, рдпрд╛ рдЧрдгрд┐рдд, рд╣реЛрдорд╡рд░реНрдХ, рд▓реЙрдЯрд░реА рдФрд░ рд╣рд░ рд╕рдВрднрд╡ рд╕рдмрд╕реЗрдЯ рдпрд╛ рд╡реНрдпрд╡рд╕реНрдерд╛ рдЪрд╛рд╣рдиреЗ рд╡рд╛рд▓реЗ рдХрд╛рдо рдХреЗ рд▓рд┐рдП n choose k рдХреЗ рд░реВрдк рдореЗрдВ рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВред рдирдВрдмрд░ (1..n) рдпрд╛ рдЕрдкрдиреЗ рд▓реЗрдмрд▓ (A, B, C) рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВред рдмрд┐рдирд╛ рд╕рд╛рдЗрди-рдЕрдк, рдмрд┐рдирд╛ рдЕрдкрд▓реЛрдб; рд╕рд╛рд░реА рдЬрдирд░реЗрд╢рди рдЖрдкрдХреЗ рдмреНрд░рд╛рдЙрдЬрд╝рд░ рдореЗрдВред рдкреВрд░реА рд▓рд┐рд╕реНрдЯ рдПрдХ рдХреНрд▓рд┐рдХ рдореЗрдВ рдХреЙрдкреА рдХрд░реЗрдВред рдЧрдгрд┐рдд рдФрд░ рд╣реЛрдорд╡рд░реНрдХ, рдЧреЗрдореНрд╕ рдФрд░ рдкрдЬрд╝рд▓реНрд╕, рд╕реИрдВрдкрд▓рд┐рдВрдЧ, рдпрд╛ рд╢реИрдХреНрд╖рд┐рдХ рдЙрдкрдпреЛрдЧ рдХреЗ рд▓рд┐рдП рдЖрджрд░реНрд╢ред
рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ
рддреНрд╡рд░рд┐рдд рд╢реБрд░реБрдЖрдд: рдЗрдирдкреБрдЯ рдореЛрдб рдЪреБрдиреЗрдВ (рдирдВрдмрд░ рдпрд╛ рдХрд╕реНрдЯрдо рдЖрдЗрдЯрдо), n рдпрд╛ рдЖрдЗрдЯрдо рджрд░реНрдЬ рдХрд░реЗрдВ, рд╕рд╛рдЗрдЬрд╝ k рд╕реЗрдЯ рдХрд░реЗрдВ, Combination рдпрд╛ Permutation рдЪреБрдиреЗрдВ, рджреЛрд╣рд░рд╛рд╡ (рд╣рд╛рдБ/рдирд╣реАрдВ) рд╕реЗрдЯ рдХрд░реЗрдВ, Generate рдХреНрд▓рд┐рдХ рдХрд░реЗрдВ, рдлрд┐рд░ рд╕рднреА рдкрд░рд┐рдгрд╛рдо рдХреЙрдкреА рдХрд░реЗрдВред
- рдЗрдирдкреБрдЯ рдореЛрдб рдЪреБрдиреЗрдВ тАФ Numbers 1..n рдореЗрдВ 1 рд╕реЗ n рддрдХ рдЗрдВрдЯреАрдЬрд░; Custom items рдореЗрдВ рдХреЙрдорд╛ рд╕реЗ рдЕрд▓рдЧ рд▓реЗрдмрд▓ рджрд░реНрдЬ рдХрд░реЗрдВред
- рдЖрдЗрдЯрдо рджрд░реНрдЬ рдХрд░реЗрдВ тАФ рдирдВрдмрд░ рдХреЗ рд▓рд┐рдП n (1тАУ20) рджрд░реНрдЬ рдХрд░реЗрдВред рдХрд╕реНрдЯрдо рдХреЗ рд▓рд┐рдП A, B, C рдЬреИрд╕реЗ рдЖрдЗрдЯрдо рдЯрд╛рдЗрдк рдХрд░реЗрдВ (рдЕрдзрд┐рдХрддрдо 20)ред
- рд╕рд╛рдЗрдЬрд╝ k рд╕реЗрдЯ рдХрд░реЗрдВ тАФ рдкреНрд░рддрд┐ рдХреЙрдореНрдмрд┐рдиреЗрд╢рди рдпрд╛ рдкрд░реНрдореНрдпреБрдЯреЗрд╢рди рдХрд┐рддрдиреЗ рдЖрдЗрдЯрдоред рдмрд┐рдирд╛ рджреЛрд╣рд░рд╛рд╡ рдХреЗ k тЙд n рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдПред
- рдореЛрдб рдЪреБрдиреЗрдВ тАФ Combination (рдХреНрд░рдо рдорд╛рдпрдиреЗ рдирд╣реАрдВ рд░рдЦрддрд╛) рдпрд╛ Permutation (рдХреНрд░рдо рдорд╛рдпрдиреЗ рд░рдЦрддрд╛ рд╣реИ)ред
- рджреЛрд╣рд░рд╛рд╡ рд╕реЗрдЯ рдХрд░реЗрдВ тАФ рдирд╣реАрдВ: рд╣рд░ рдЖрдЗрдЯрдо рдЕрдзрд┐рдХрддрдо рдПрдХ рдмрд╛рд░ред рд╣рд╛рдБ: рдЖрдЗрдЯрдо рджреЛрд╣рд░ рд╕рдХрддреЗ рд╣реИрдВред
- Generate тАФ рд▓рд┐рд╕реНрдЯ рдмрдирд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдХреНрд▓рд┐рдХ рдХрд░реЗрдВред рдкрд░рд┐рдгрд╛рдо рдХреЙрдкреА рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП Copy all рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВред
рдпрд╣ рдХреИрд╕реЗ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ
- рдмрд┐рдирд╛ рджреЛрд╣рд░рд╛рд╡ рдХреЙрдореНрдмрд┐рдиреЗрд╢рди C(n,k) = n!/(k!(n-k)!) тАФ рдХреНрд░рдордмрджреНрдз рд╕рдмрд╕реЗрдЯ рдХреА рд░рд┐рдХрд░реНрд╕рд┐рд╡ рдЬрдирд░реЗрд╢рдиред
- рджреЛрд╣рд░рд╛рд╡ рдХреЗ рд╕рд╛рде рдХреЙрдореНрдмрд┐рдиреЗрд╢рди C(n+k-1,k) тАФ n рдЖрдЗрдЯрдо рд╕реЗ рд╕рд╛рдЗрдЬрд╝ k рдХреЗ рдорд▓реНрдЯреАрд╕реЗрдЯред
- рдмрд┐рдирд╛ рджреЛрд╣рд░рд╛рд╡ рдкрд░реНрдореНрдпреБрдЯреЗрд╢рди P(n,k) = n!/(n-k)! тАФ рдмрдЪреЗ рдЖрдЗрдЯрдореНрд╕ рдкрд░ рд░рд┐рдХрд░реНрд╕рд┐рд╡ рдмреИрдХрдЯреНрд░реИрдХрд┐рдВрдЧред
- рджреЛрд╣рд░рд╛рд╡ рдХреЗ рд╕рд╛рде рдкрд░реНрдореНрдпреБрдЯреЗрд╢рди n^k тАФ рдЖрдЗрдЯрдо рд╕реЗрдЯ рдХреА k рдХреЙрдкреА рдХрд╛ рдХрд╛рд░реНрдЯреЗрд╢рд┐рдпрди рдкреНрд░реЛрдбрдХреНрдЯред
рдкрд░рд┐рдгрд╛рдо 10,000 рдбрд┐рд╕реНрдкреНрд▓реЗ рддрдХ рдХреИрдк рд╣реИрдВ; рдЙрд╕рдХреЗ рдмрд╛рдж рдХреЗрд╡рд▓ рдлреЙрд░реНрдореВрд▓рд╛ рдФрд░ рдХрд╛рдЙрдВрдЯ рджрд┐рдЦрддреЗ рд╣реИрдВред рд╕рд╛рд░реА рдЧрдгрдирд╛ рдкреВрд░реА рддрд░рд╣ рдЖрдкрдХреЗ рдмреНрд░рд╛рдЙрдЬрд╝рд░ рдореЗрдВред рдХреЛрдИ рдбреЗрдЯрд╛ рдХрд┐рд╕реА рд╕рд░реНрд╡рд░ рдХреЛ рдирд╣реАрдВ рднреЗрдЬрд╛ рдЬрд╛рддрд╛ред
рдЙрдкрдпреЛрдЧ рдХреЗ рдорд╛рдорд▓реЗ рдФрд░ рдЙрджрд╛рд╣рд░рдг
- рдЧрдгрд┐рдд рдФрд░ рд╣реЛрдорд╡рд░реНрдХ тАФ рдХреЙрдореНрдмрд┐рдиреЗрдЯреЛрд░рд┐рдпрд▓ рдХрд╛рдЙрдВрдЯ рд╕рддреНрдпрд╛рдкрд┐рдд рдХрд░реЗрдВ, рд╕рднреА рд╕рдмрд╕реЗрдЯ рдпрд╛ рд╡реНрдпрд╡рд╕реНрдерд╛рдПрдВ рд▓рд┐рд╕реНрдЯ рдХрд░реЗрдВред
- рдЧреЗрдореНрд╕ рдФрд░ рдкрдЬрд╝рд▓реНрд╕ тАФ рд╕рдВрднрд╛рд╡рд┐рдд рд╣рд╛рде, рдбрд╛рдЗрд╕ рд░реЛрд▓ рдпрд╛ рд▓реЙрдХ рдХреЙрдореНрдмрд┐рдиреЗрд╢рди рдПрдиреНрдпреБрдорд░реЗрдЯ рдХрд░реЗрдВред
- рд╕реИрдВрдкрд▓рд┐рдВрдЧ тАФ рдПрдХреНрд╕рдкреЗрд░рд┐рдореЗрдВрдЯ рдпрд╛ рдЯреНрд░рд╛рдпрд▓ рдХреЗ рд▓рд┐рдП n рдореЗрдВ рд╕реЗ k рдЖрдЗрдЯрдо рдЪреБрдирдиреЗ рдХреЗ рд╕рднреА рддрд░реАрдХреЗ рд▓рд┐рд╕реНрдЯ рдХрд░реЗрдВред
- рдкрд╛рд╕рд╡рд░реНрдб рдФрд░ рдХреЛрдб тАФ рд╕рдВрднрд╛рд╡рд┐рдд PIN рдпрд╛ рдХреЛрдб рд╡реНрдпрд╡рд╕реНрдерд╛рдПрдВ рдПрдХреНрд╕рдкреНрд▓реЛрд░ рдХрд░реЗрдВ (рдХреЗрд╡рд▓ рд╢реИрдХреНрд╖рд┐рдХ)ред
рдЙрджрд╛рд╣рд░рдг
- n=5, k=3, Combination, рджреЛрд╣рд░рд╛рд╡ рдирд╣реАрдВ тЖТ C(5,3) = 10: (1,2,3), (1,2,4), тАж
- A, B, C, k=2, Permutation, рджреЛрд╣рд░рд╛рд╡ рдирд╣реАрдВ тЖТ P(3,2) = 6: AB, AC, BA, BC, CA, CB
рд╕реАрдорд╛рдПрдВ рдФрд░ рдЬреНрдЮрд╛рдд рдмрд╛рдзрд╛рдПрдВ
- рдЕрдзрд┐рдХрддрдо 20 рдЖрдЗрдЯрдо тАФ рдмреНрд░рд╛рдЙрдЬрд╝рд░ рдлреНрд░реАрдЬрд╝ рд░реЛрдХрдиреЗ рдХреЗ рд▓рд┐рдП n рдпрд╛ рдХрд╕реНрдЯрдо рдЖрдЗрдЯрдо 20 рддрдХ рдХреИрдкред
- рдЕрдзрд┐рдХрддрдо 10,000 рдкрд░рд┐рдгрд╛рдо рдбрд┐рд╕реНрдкреНрд▓реЗ тАФ рдмрдбрд╝реЗ рдХрд╛рдЙрдВрдЯ рдХреЗ рд▓рд┐рдП рдХреЗрд╡рд▓ рдлреЙрд░реНрдореВрд▓рд╛ рдФрд░ рдЯреЛрдЯрд▓ рджрд┐рдЦрддрд╛ рд╣реИред
- рдХреЛрдИ рдПрдХреНрд╕рдкреЛрд░реНрдЯ рдирд╣реАрдВ тАФ рд▓рд┐рд╕реНрдЯ рдХреЙрдкреА рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП Copy all рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВ; рдХреЛрдИ CSV рдпрд╛ рдлрд╝рд╛рдЗрд▓ рдбрд╛рдЙрдирд▓реЛрдб рдирд╣реАрдВред