рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рд╕рд╣рд┐рдд рдХреНрд░рдордЪрдп рдХреИрд▓рдХреБрд▓реЗрдЯрд░

рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рд╕рд╣рд┐рдд рдХреНрд░рдордЪрдп рдХреИрд▓рдХреБрд▓реЗрдЯрд░

рдмрдврд╝ рд░рд╣рд╛ AI Skill PRO

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

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

P=nrP = \text{n}^{\text{r}}

рдЙрджрд╛рд╣рд░рдг

P=106=1,000,000P = 10^{6} = 1{,}000{,}000
рдЙрдкрдпреЛрдЧ рдЖрдБрдХрдбрд╝реЗ

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

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

рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рд╕рд╣рд┐рдд рдХреНрд░рдордЪрдпреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛
1,000,000
рд╡рд╕реНрддреБрдУрдВ рдХреЗ рдкреНрд░рдХрд╛рд░реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ (n) 10
рднрд░рдиреЗ рд╡рд╛рд▓реА рдЬрдЧрд╣реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ (r) 6

рдЗрд╕ рдкреЗрдЬ рдкрд░ рддреНрд░реБрдЯрд┐ рдХреА рд░рд┐рдкреЛрд░реНрдЯ рдХрд░реЗрдВ

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

рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рд╕рд╣рд┐рдд рдХреНрд░рдордЪрдп рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдпрд╣ рдЧрд┐рдирддрд╛ рд╣реИ рдХрд┐ рдЬрдм рдХрд┐рд╕реА рд╡рд╕реНрддреБ рдХреЛ рджреЛрдмрд╛рд░рд╛ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рддреЛ рдЖрдк рдХрд┐рддрдиреЗ рдХреНрд░рдордмрджреНрдз рд╡рд┐рдиреНрдпрд╛рд╕ (arrangements) рдмрдирд╛ рд╕рдХрддреЗ рд╣реИрдВред рдЖрдк n рдкреНрд░рдХрд╛рд░ рдХреА рд╡рд╕реНрддреБрдУрдВ рдореЗрдВ рд╕реЗ рдЪреБрдирддреЗ рд╣реИрдВ рдФрд░ r рдЬрдЧрд╣реЗрдВ рднрд░рддреЗ рд╣реИрдВ, рдФрд░ рдЪреВрдБрдХрд┐ рд╣рд░ рдкреНрд░рдХрд╛рд░ рдХреА рд╡рд╕реНрддреБ рдХреЛ рдмрд╛рд░-рдмрд╛рд░ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рд╣рд░ рдЬрдЧрд╣ рдХреЗ рд▓рд┐рдП рд╡рд┐рдХрд▓реНрдкреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдПрдХ рд╕рдорд╛рди рд░рд╣рддреА рд╣реИред рдЗрд╕рдХрд╛ рдкрд░рд┐рдгрд╛рдо рдмрд╕ n рдХреА r рдШрд╛рдд рд╣реЛрддрд╛ рд╣реИред рдпрд╣ рдЙрди рд╕реНрдерд┐рддрд┐рдпреЛрдВ рдХреЗ рд▓рд┐рдП рдЧрд┐рдирддреА рдХрд╛ рдХреНрд▓рд╛рд╕рд┐рдХ рдирд┐рдпрдо рд╣реИ рдЬреИрд╕реЗ PIN рдХреЛрдб, рдкрд╛рд╕рд╡рд░реНрдб, рдкрд╛рд╕реЗ (dice) рдХреЗ рдереНрд░реЛ рдФрд░ рдирдВрдмрд░ рдкреНрд▓реЗрдЯ, рдЬрд╣рд╛рдБ рдПрдХ рд╣реА рдорд╛рди рдПрдХ рд╕реЗ рдЬрд╝реНрдпрд╛рджрд╛ рдмрд╛рд░ рдЖ рд╕рдХрддрд╛ рд╣реИред

рддрддреНрд╡ рдкреНрд░рдХрд╛рд░реЛрдВ рдХреЗ рд╕рдореБрдЪреНрдЪрдп рд╕реЗ рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рд╕рд╣рд┐рдд рдХреНрд░рдорд┐рдд рдЪрдпрди рджрд░реНрд╢рд╛рддрд╛ рд╡реГрдХреНрд╖ рдЖрд░реЗрдЦ
рд╣рд░ рд╕реНрдерд╛рди рдХреЛ n рдкреНрд░рдХрд╛рд░ рдХреЗ рддрддреНрд╡реЛрдВ рдореЗрдВ рд╕реЗ рдХрд┐рд╕реА рд╕реЗ рднреА рднрд░рд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдФрд░ рд╡рд┐рдХрд▓реНрдк рд╕реНрд╡рддрдВрддреНрд░ рд░реВрдк рд╕реЗ рджреЛрд╣рд░рд╛рдП рдЬрд╛рддреЗ рд╣реИрдВред

рдЖрдкрдХреЛ рдХреМрди-рд╕реА рдЬрд╛рдирдХрд╛рд░реА рджреЗрдиреА рд╣реИ

  • рд╡рд╕реНрддреБрдУрдВ рдХреЗ рдкреНрд░рдХрд╛рд░реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ (n): рд╣рд░ рдЬрдЧрд╣ рдХреЗ рд▓рд┐рдП рдХрд┐рддрдиреЗ рдЕрд▓рдЧ-рдЕрд▓рдЧ рд╡рд┐рдХрд▓реНрдк рдЙрдкрд▓рдмреНрдз рд╣реИрдВ тАФ рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, 10 рдЕрдВрдХ (0тАУ9) рдпрд╛ 26 рдЕрдХреНрд╖рд░ред
  • рднрд░рдиреЗ рд╡рд╛рд▓реА рдЬрдЧрд╣реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ (r): рдЖрдкрдХреЛ рдХрд┐рддрдиреЗ рдЦрд╛рдиреЗ рднрд░рдиреЗ рд╣реИрдВ, рдЬреИрд╕реЗ рдХрд┐рд╕реА PIN рдореЗрдВ 4 рдЕрдВрдХред

рджреЛрдиреЛрдВ рдорд╛рди рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ (whole numbers) рдХреЗ рд░реВрдк рдореЗрдВ рд▓рд┐рдП рдЬрд╛рддреЗ рд╣реИрдВред рдЗрд╕рдХреЗ рдмрд╛рдж рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рд╕рдВрднрд╛рд╡рд┐рдд рдХреНрд░рдордмрджреНрдз рдЕрдиреБрдХреНрд░рдореЛрдВ рдХреА рдХреБрд▓ рдЧрд┐рдирддреА рдмрддрд╛ рджреЗрддрд╛ рд╣реИред

рд╕реВрддреНрд░

рдпрд╣ рдЧрдгрдирд╛ рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рд╕рд╣рд┐рдд рдХреНрд░рдордЪрдп рдХреЗ рдирд┐рдпрдо рдкрд░ рдЖрдзрд╛рд░рд┐рдд рд╣реИ:

$$P(n, r) = n^{r}$$

рддрд░реНрдХ рдмрд┐рд▓реНрдХреБрд▓ рд╕реАрдзрд╛ рд╣реИ: рдкрд╣рд▓реА рдЬрдЧрд╣ рдкрд░ n рдореЗрдВ рд╕реЗ рдХреЛрдИ рднреА рд╡рд╕реНрддреБ рдЖ рд╕рдХрддреА рд╣реИ, рджреВрд╕рд░реА рдЬрдЧрд╣ рдкрд░ рднреА n рдореЗрдВ рд╕реЗ рдХреЛрдИ рднреА рд╡рд╕реНрддреБ рдЖ рд╕рдХрддреА рд╣реИ (рдХреНрдпреЛрдВрдХрд┐ рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рдХреА рдЕрдиреБрдорддрд┐ рд╣реИ), рдФрд░ рдЗрд╕реА рддрд░рд╣ рд╕рднреА r рдЬрдЧрд╣реЛрдВ рдХреЗ рд▓рд┐рдПред n рдХреЛ рдЦреБрдж рд╕реЗ r рдмрд╛рд░ рдЧреБрдгрд╛ рдХрд░рдиреЗ рдкрд░ \(n^{r}\) рдорд┐рд▓рддрд╛ рд╣реИред рдпрд╣рд╛рдБ рдХреНрд░рдо (order) рдорд╛рдпрдиреЗ рд░рдЦрддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП "AB" рдФрд░ "BA" рдХреЛ рдЕрд▓рдЧ-рдЕрд▓рдЧ рд╡рд┐рдиреНрдпрд╛рд╕ рдЧрд┐рдирд╛ рдЬрд╛рддрд╛ рд╣реИред

рд╡рд┐рдЬреНрдЮрд╛рдкрди
r рд╕реНрдерд╛рдиреЛрдВ рдХреА рдкрдВрдХреНрддрд┐, рдЬрд┐рдирдореЗрдВ рд╕реЗ рдкреНрд░рддреНрдпреЗрдХ n рдкреНрд░рдХрд╛рд░ рдХреЗ рддрддреНрд╡реЛрдВ рдореЗрдВ рд╕реЗ рдХреЛрдИ рдПрдХ рд░рдЦ рд╕рдХрддрд╛ рд╣реИ
r рд╕реНрдерд╛рди рд╣реИрдВ, рдФрд░ рд╣рд░ рд╕реНрдерд╛рди рдХреЗ рдкрд╛рд╕ рд╕реНрд╡рддрдВрддреНрд░ рд░реВрдк рд╕реЗ n рд╡рд┐рдХрд▓реНрдк рд╣реЛрддреЗ рд╣реИрдВ, рдЬрд┐рд╕рд╕реЗ n рдХреА рдШрд╛рдд r рдорд┐рд▓рддреА рд╣реИред

рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг

рдорд╛рди рд▓реАрдЬрд┐рдП рдЖрдк рд╣рд░ рд╕рдВрднрд╡ 4-рдЕрдВрдХреЛрдВ рд╡рд╛рд▓реЗ PIN рдХреА рдЧрд┐рдирддреА рдХрд░рдирд╛ рдЪрд╛рд╣рддреЗ рд╣реИрдВред рдпрд╣рд╛рдБ 10 рдкреНрд░рдХрд╛рд░ рдХреЗ рдЕрдВрдХ рд╣реИрдВ (0 рд╕реЗ 9 рддрдХ), рдЗрд╕рд▓рд┐рдП n = 10, рдФрд░ рдЖрдкрдХреЛ 4 рдЬрдЧрд╣реЗрдВ рднрд░рдиреА рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП r = 4ред

  • \(P(10, 4) = 10^{4}\)
  • \(= 10 \times 10 \times 10 \times 10\)
  • = 10,000 рд╕рдВрднрд╛рд╡рд┐рдд PIN (0000 рд╕реЗ рд▓реЗрдХрд░ 9999 рддрдХ)ред

n = 10 рдФрд░ r = 4 рдбрд╛рд▓рд┐рдП, рдФрд░ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ 10,000 рдХрд╛ рдкрд░рд┐рдгрд╛рдо рджреЗрдЧрд╛ред

рдЧрдгрдирд╛ рдХреИрд╕реЗ рдмрдврд╝рддрд╛ рд╣реИ: рдкрд░рд┐рджреГрд╢реНрдп рддреБрд▓рдирд╛

рдЬрдм рджреЛрд╣рд░рд╛рд╡ рдХреА рдЕрдиреБрдорддрд┐ рд╣реИ рдФрд░ рдХреНрд░рдо рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИ, рддреЛ \(r\) рдкреНрд░рддреНрдпреЗрдХ рд╕реНрдерд╛рди рд╕реНрд╡рддрдВрддреНрд░ рд░реВрдк рд╕реЗ \(n\) рдЖрдЗрдЯрдо рдкреНрд░рдХрд╛рд░реЛрдВ рдореЗрдВ рд╕реЗ рдХреЛрдИ рднреА рд▓реЗ рд╕рдХрддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдХреБрд▓ рдХреНрд░рдордмрджреНрдз рд╡реНрдпрд╡рд╕реНрдерд╛рдУрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ \(P = n^r\) рд╣реИред рдиреАрдЪреЗ рджреА рдЧрдИ рддрд╛рд▓рд┐рдХрд╛ рджрд┐рдЦрд╛рддреА рд╣реИ рдХрд┐ рдпрд╣ рдЙрддреНрдкрд╛рдж рдкрд░рд┐рдЪрд┐рдд рд╕реЗрдЯрд┐рдВрдЧреНрд╕ рдореЗрдВ рдХрд┐рддрдиреА рддреЗрдЬреА рд╕реЗ рдмрдврд╝рддрд╛ рд╣реИред

n (рдЖрдЗрдЯрдо рдкреНрд░рдХрд╛рд░) r (рд╕реНрдерд╛рди) nr рд╡рд╛рд╕реНрддрд╡рд┐рдХ рджреБрдирд┐рдпрд╛ рдХрд╛ рд╕рдВрджрд░реНрдн
2 8 256 рдПрдХ рдмрд╛рдЗрдЯ: 8 рдмрд╛рдЗрдирд░реА рдЕрдВрдХ, рдкреНрд░рддреНрдпреЗрдХ 0 рдпрд╛ 1
6 2 36 рджреЛ рдЫрд╣-рдкрдХреНрд╖реАрдп рдкрд╛рд╕реЗ рдХреНрд░рдо рдореЗрдВ рдЙрдЫрд╛рд▓реЗ рдЧрдП (рдХреНрд░рдо рдЕрд▓рдЧ рдХрд┐рдпрд╛ рдЧрдпрд╛)
10 4 10,000 4-рдЕрдВрдХреАрдп рд╕рдВрдЦреНрдпрд╛рддреНрдордХ PIN, 0000тАУ9999
10 6 1,000,000 6-рдЕрдВрдХреАрдп рд╕рдВрдЦреНрдпрд╛рддреНрдордХ PIN
26 3 17,576 26-рдЕрдХреНрд╖рд░ рд╡рд░реНрдгрдорд╛рд▓рд╛ рд╕реЗ 3-рдЕрдХреНрд╖рд░ рдХреЛрдб (AAAтАУZZZ)
36 6 2,176,782,336 10 рдЕрдВрдХ + 26 рдЕрдХреНрд╖рд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ 6-рд╡рд░реНрдг рдХреЛрдб (рдкреНрд▓реЗрдЯ- рдпрд╛ рд╡рд╛рдЙрдЪрд░-рд╢реИрд▓реА)
62 8 218,340,105,584,896 рдЕрдВрдХ + рд▓реЛрдЕрд░рдХреЗрд╕ + рдЕрдкрд░рдХреЗрд╕ рд╕реЗ 8-рд╡рд░реНрдг рдкрд╛рд╕рд╡рд░реНрдб (10 + 26 + 26 = 62 рдкреНрд░рддреАрдХ)

рджреЛ рдЕрд▓рдЧ-рдЕрд▓рдЧ рд▓реАрд╡рд░ рдЗрд╕ рд╡реГрджреНрдзрд┐ рдХреЛ рдЪрд▓рд╛рддреЗ рд╣реИрдВ, рдФрд░ рд╡реЗ рд╕рдорд╛рди рдирд╣реАрдВ рд╣реИрдВ:

  • рдПрдХ рд╕реНрдерд╛рди рдЬреЛрдбрд╝рдиреЗ рд╕реЗ рдХреБрд▓ рдХреЛ \(n\) рд╕реЗ рдЧреБрдгрд╛ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдЪреВрдВрдХрд┐ \(n^{r+1} = n^r \times n\), рдПрдХ 4-рдЕрдВрдХреАрдп PIN рд╕реЗ 5-рдЕрдВрдХреАрдп PIN рддрдХ рдЬрд╛рдирд╛ 10,000 рдХреЛ 10 рд╕реЗ рдЧреБрдгрд╛ рдХрд░рдХреЗ 100,000 рджреЗрддрд╛ рд╣реИ тАФ рдкреНрд░рддреНрдпреЗрдХ рдЕрддрд┐рд░рд┐рдХреНрдд рд╕реНрдерд╛рди рдХреЗ рд▓рд┐рдП рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рдХрд╛рд░рдХред
  • рдЖрдЗрдЯрдо рдкреНрд░рдХрд╛рд░ рдЬреЛрдбрд╝рдиреЗ рд╕реЗ рдЖрдзрд╛рд░ рдЙрдарддрд╛ рд╣реИред \(n = 10\) рд╕реЗ \(n = 36\) рддрдХ рдЬрд╛рдирд╛ \(r = 6\) рдирд┐рд╢реНрдЪрд┐рдд рдХреЗ рд╕рд╛рде рдЧрдгрдирд╛ рдХреЛ 1,000,000 рд╕реЗ 2,176,782,336 рддрдХ рдЙрдард╛рддрд╛ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рдЫрд╣ рд╕реНрдерд╛рдиреЛрдВ рдореЗрдВ рд╕реЗ рдкреНрд░рддреНрдпреЗрдХ рдХреЛ рдЕрддрд┐рд░рд┐рдХреНрдд рд╡рд┐рдХрд▓реНрдк рдПрдХ рд╕рд╛рде рдорд┐рд▓рддреЗ рд╣реИрдВред

рдХреНрдпреЛрдВрдХрд┐ рдШрд╛рддрд╛рдВрдХ рд╕реНрдерд╛рди рдЧрдгрдирд╛ рдореЗрдВ рдмреИрдарддрд╛ рд╣реИ, рдПрдХ рдЕрдиреБрдХреНрд░рдо рдХреЛ рд▓рдВрдмрд╛ рдХрд░рдирд╛ рдЖрдорддреМрд░ рдкрд░ рдЕрдзрд┐рдХ рд╢рдХреНрддрд┐рд╢рд╛рд▓реА рд▓реАрд╡рд░ рд╣реИ: \(2^{8} = 256\) рдЫреЛрдЯрд╛ рд╣реИ, рдЬрдмрдХрд┐ \(2^{64}\) рд╕рдорд╛рди рджреЛ рдкреНрд░рддреАрдХреЛрдВ рд╕реЗ рдЦрдЧреЛрд▓реАрдп рд░реВрдк рд╕реЗ рдмрдбрд╝рд╛ рд╣реИред рдзреНрдпрд╛рди рджреЗрдВ рдХрд┐ рдКрдкрд░ рд╡рд░реНрдгрдорд╛рд▓рд╛ рдХреЗ рдЖрдХрд╛рд░ (26 рдЕрдХреНрд╖рд░, 62 рдХреЗрд╕-рд╕рдВрд╡реЗрджрдирд╢реАрд▓ рдЕрд▓реНрдлрд╛рдиреНрдпреВрдореЗрд░рд┐рдХреНрд╕) рдЕрдВрдЧреНрд░реЗрдЬреА рдореЗрдВ рдЙрдкрдпреЛрдЧ рдХреА рдЬрд╛рдиреЗ рд╡рд╛рд▓реА рдмреБрдирд┐рдпрд╛рджреА рд▓реИрдЯрд┐рди рд╡рд░реНрдгрдорд╛рд▓рд╛ рдорд╛рдирддреЗ рд╣реИрдВ; рдЕрдиреНрдп рд▓реЗрдЦрди рдкреНрд░рдгрд╛рд▓реА рдФрд░ рдХреЛрдб рдорд╛рдирджрдВрдб рд╡рд┐рднрд┐рдиреНрди рдкреНрд░рддреАрдХ рд╕реЗрдЯ рдХреЛ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд░рддреЗ рд╣реИрдВ, рдФрд░ рдХреЛрдИ рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдкрд╛рд╕рд╡рд░реНрдб рдпрд╛ рд▓рд╛рдЗрд╕реЗрдВрд╕-рдкреНрд▓реЗрдЯ рдпреЛрдЬрдирд╛ рднреНрд░рд╛рдордХ рд╡рд░реНрдгреЛрдВ рдЬреИрд╕реЗ O рдФрд░ 0 рдХреЛ рдмрд╛рд╣рд░ рдХрд░ рд╕рдХрддреА рд╣реИ, рдЬреЛ \(n\) рдХреЛ рдХрдо рдХрд░рддреА рд╣реИред

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

рдореБрдЦреНрдп рд╢рд░реНрддреЗрдВ рдФрд░ рдЪрд░

рд╢рд░реНрдд рдЕрд░реНрде
n тАФ рдЖрдЗрдЯрдо рдкреНрд░рдХрд╛рд░ \(n\) рдкреНрд░рддреНрдпреЗрдХ рд╕реНрдерд╛рди рдХреЗ рд▓рд┐рдП рдЙрдкрд▓рдмреНрдз рдЕрд▓рдЧ-рдЕрд▓рдЧ рдЖрдЗрдЯрдо, рдкреНрд░рддреАрдХ рдпрд╛ рдкрд░рд┐рдгрд╛рдореЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╣реИред рдПрдХ рдкрд╛рд╕реЗ рдХреЗ рд▓рд┐рдП \(n = 6\); рджрд╢рдорд▓рд╡ рдЕрдВрдХ рдХреЗ рд▓рд┐рдП \(n = 10\)ред рдЗрд╕ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдореЗрдВ \(n\) рд╢рдХреНрддрд┐ рдХрд╛ рдЖрдзрд╛рд░ рд╣реИред
r тАФ рд╕реНрдерд╛рди (рдбреНрд░реЙ) рднрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд╕реНрд▓реЙрдЯ рдХреА рд╕рдВрдЦреНрдпрд╛, рдпрд╛ рдХреНрд░рдо рдореЗрдВ рдмрдирд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдбреНрд░реЙ рдХреА рд╕рдВрдЦреНрдпрд╛ред рдХреНрдпреЛрдВрдХрд┐ рдЖрдЗрдЯрдо рдХреА рдЬрдЧрд╣ рд▓реА рдЬрд╛рддреА рд╣реИ, \(r\) \(n\) рд╕реЗ рдмрдбрд╝рд╛ рд╣реЛ рд╕рдХрддрд╛ рд╣реИ: рдЖрдк рдПрдХ рдкрд╛рд╕рд╛ 20 рдмрд╛рд░ рд░реЛрд▓ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ, рддреЛ \(n = 6\), \(r = 20\)ред \(r\) рдШрд╛рддрд╛рдВрдХ рд╣реИред
рдкреНрд░рддрд┐рд╕реНрдерд╛рдкрди / рджреЛрд╣рд░рд╛рд╡ рдПрдХ рдЖрдЗрдЯрдо рдкреНрд░рдХрд╛рд░ рдЙрдкрдпреЛрдЧ рдХрд┐рдП рдЬрд╛рдиреЗ рдХреЗ рдмрд╛рдж рдЙрдкрд▓рдмреНрдз рд░рд╣рддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдПрдХ рд╣реА рдорд╛рди рдПрдХ рд╕реЗ рдЕрдзрд┐рдХ рд╕реНрдерд╛рди рдореЗрдВ рджрд┐рдЦрд╛рдИ рджреЗ рд╕рдХрддрд╛ рд╣реИред рд╣рд░ рд╕реНрдерд╛рди рдЗрд╕рд▓рд┐рдП \(n\) рд╡рд┐рдХрд▓реНрдкреЛрдВ рдХрд╛ рд╕рд╛рдордирд╛ рдХрд░рддрд╛ рд╣реИ, рдЕрдиреНрдп рд╕реЗ рд╕реНрд╡рддрдВрддреНрд░ рд░реВрдк рд╕реЗред
рдХреНрд░рдордмрджреНрдз рд╡реНрдпрд╡рд╕реНрдерд╛ (рдЕрдиреБрдХреНрд░рдо) рд╕реНрдерд╛рди рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИ: AB рдФрд░ BA рдХреЛ рджреЛ рдЕрд▓рдЧ-рдЕрд▓рдЧ рдкрд░рд┐рдгрд╛рдореЛрдВ рдХреЗ рд░реВрдк рдореЗрдВ рдЧрд┐рдирд╛ рдЬрд╛рддрд╛ рд╣реИред рдпрд╣ рд╡рд╣ рд╣реИ рдЬреЛ рдПрдХ рдХреНрд░рдордЪрдп рдХреЛ рдПрдХ рд╕рдВрдпреЛрдЬрди рд╕реЗ рдЕрд▓рдЧ рдХрд░рддрд╛ рд╣реИред
рдкреНрд░рддрд┐рд╕реНрдерд╛рдкрди рдХреЗ рд╕рд╛рде рдХреНрд░рдордЪрдп рдпрд╣ рдЙрдкрдХрд░рдг рдЬреЛ рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИ: $$P = n^{r}$$ рдХреНрд░рдордмрджреНрдз, рджреЛрд╣рд░рд╛рд╡ рдХреА рдЕрдиреБрдорддрд┐ рд╣реИред
рдкреНрд░рддрд┐рд╕реНрдерд╛рдкрди рдХреЗ рдмрд┐рдирд╛ рдХреНрд░рдордЪрдп рдХреНрд░рдордмрджреНрдз, рд▓реЗрдХрд┐рди рдкреНрд░рддреНрдпреЗрдХ рдЖрдЗрдЯрдо рдЕрдзрд┐рдХрддрдо рдПрдХ рдмрд╛рд░ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рд╡рд┐рдХрд▓реНрдк \(n\) рд╕реЗ \(n-r+1\) рддрдХ рд╕рд┐рдХреБрдбрд╝рддреЗ рд╣реИрдВ: $$P(n,r) = \frac{n!}{(n-r)!}$$ \(r \le n\) рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИред \(n = 10\), \(r = 4\) рдХреЗ рд╕рд╛рде рдпрд╣ \(10 \times 9 \times 8 \times 7 = 5{,}040\) рджреЗрддрд╛ рд╣реИ, \(10^4 = 10{,}000\) рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдмрд╣реБрдд рдХрдоред
рдкреНрд░рддрд┐рд╕реНрдерд╛рдкрди рдХреЗ рдмрд┐рдирд╛ рд╕рдВрдпреЛрдЬрди \(n\) рд╕реЗ \(r\) рдЕрд▓рдЧ-рдЕрд▓рдЧ рдЖрдЗрдЯрдо рдХрд╛ рдЕрдХреНрд░рдордмрджреНрдз рдЪрдпрди: $$C(n,r) = \binom{n}{r} = \frac{n!}{r!\,(n-r)!}$$ рдпрд╣рд╛рдБ \(\{A,B\}\) рдФрд░ \(\{B,A\}\) рдПрдХ рд╣реА рдкрд░рд┐рдгрд╛рдо рд╣реИрдВред
рдкреНрд░рддрд┐рд╕реНрдерд╛рдкрди рдХреЗ рд╕рд╛рде рд╕рдВрдпреЛрдЬрди рдЕрдХреНрд░рдордмрджреНрдз, рджреЛрд╣рд░рд╛рд╡ рдХреА рдЕрдиреБрдорддрд┐ ("рдмрд╣реБрд╕рдореБрдЪреНрдЪрдп" рдЪрдпрди): $$\binom{n+r-1}{r}$$ рджреЛ рдкрд╛рд╕реЛрдВ рдХреЗ рд▓рд┐рдП рдЬрд╣рд╛рдБ рдХреЗрд╡рд▓ рдореВрд▓реНрдпреЛрдВ рдХреА рдЬреЛрдбрд╝реА рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИ, \(\binom{6+2-1}{2} = \binom{7}{2} = 21\), \(6^2 = 36\) рдХреНрд░рдордмрджреНрдз рдкрд░рд┐рдгрд╛рдореЛрдВ рдХреА рддреБрд▓рдирд╛ рдореЗрдВред
рдирдореВрдирд╛ рд╕реНрдкреЗрд╕ рд╕рднреА \(n^r\) рд╕рдВрднрд╛рд╡рд┐рдд рдЕрдиреБрдХреНрд░рдореЛрдВ рдХрд╛ рдкреВрд░реНрдг рд╕реЗрдЯред рдпрджрд┐ рдкреНрд░рддреНрдпреЗрдХ рдЕрдиреБрдХреНрд░рдо рд╕рдорд╛рди рд░реВрдк рд╕реЗ рд╕рдВрднрд╛рд╡рд┐рдд рд╣реИ, рддреЛ рдкреНрд░рддреНрдпреЗрдХ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ \(1/n^{r}\) рд╣реИ тАФ рдпрд╣ рдХрд╣рдиреЗ рдХрд╛ рдЖрдзрд╛рд░ рд╣реИ рдХрд┐ рдПрдХ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ 4-рдЕрдВрдХреАрдп PIN рдХреЛ рдкрд╣рд▓реЗ рдкреНрд░рдпрд╛рд╕ рдкрд░ рдЕрдиреБрдорд╛рди рд▓рдЧрд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ \(1/10{,}000\) рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдХреЗ рд╕рд╛рдеред
рдХреНрд░рдорднрд╛рдЬреНрдп (n!) \(n! = n \times (n-1) \times \cdots \times 2 \times 1\), рдкрд░рдВрдкрд░рд╛рдЧрдд рд░реВрдк рд╕реЗ \(0! = 1\) рдХреЗ рд╕рд╛рдеред рдпрд╣ рдКрдкрд░ рдмрд┐рдирд╛-рдкреНрд░рддрд┐рд╕реНрдерд╛рдкрди рд╕реВрддреНрд░реЛрдВ рдореЗрдВ рджрд┐рдЦрд╛рдИ рджреЗрддрд╛ рд╣реИ рд▓реЗрдХрд┐рди \(n^r\) рдореЗрдВ рдирд╣реАрдВред

рдХрд┐рд╕ рд╕реВрддреНрд░ рдХреЛ рд▓рд╛рдЧреВ рдХрд░рдирд╛ рд╣реИ рдЗрд╕рдХреЗ рд▓рд┐рдП рддреНрд╡рд░рд┐рдд рдкрд░реАрдХреНрд╖рдг: рдкреВрдЫреЗрдВ (1) рдХреНрдпрд╛ рдХреНрд░рдо рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИ, рдФрд░ (2) рдХреНрдпрд╛ рдПрдХ рдЖрдЗрдЯрдо рджреЛрд╣рд░рд╛ рд╕рдХрддрд╛ рд╣реИред рдХреНрд░рдо рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИ + рджреЛрд╣рд░рд╛рд╡ рдХреА рдЕрдиреБрдорддрд┐ рд╣реИ \(\Rightarrow n^{r}\)ред рдХреНрд░рдо рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИ + рдХреЛрдИ рджреЛрд╣рд░рд╛рд╡ рдирд╣реАрдВ \(\Rightarrow n!/(n-r)!\)ред рдХреНрд░рдо рдЕрдкреНрд░рд╛рд╕рдВрдЧрд┐рдХ рд╣реИ + рдХреЛрдИ рджреЛрд╣рд░рд╛рд╡ рдирд╣реАрдВ \(\Rightarrow \binom{n}{r}\)ред рдХреНрд░рдо рдЕрдкреНрд░рд╛рд╕рдВрдЧрд┐рдХ рд╣реИ + рджреЛрд╣рд░рд╛рд╡ рдХреА рдЕрдиреБрдорддрд┐ рд╣реИ \(\Rightarrow \binom{n+r-1}{r}\)ред

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

рдпрд╣ рд╕рд╛рдорд╛рдиреНрдп рдХреНрд░рдордЪрдп рд╕реЗ рдХреИрд╕реЗ рдЕрд▓рдЧ рд╣реИ? рдмрд┐рдирд╛ рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рд╡рд╛рд▓реЗ рд╕рд╛рдорд╛рдиреНрдп рдХреНрд░рдордЪрдп рдореЗрдВ \(n!/(n-r)!\) рдХрд╛ рдЗрд╕реНрддреЗрдорд╛рд▓ рд╣реЛрддрд╛ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рд╡рд╣рд╛рдБ рд╡рд╕реНрддреБрдПрдБ рджреЛрд╣рд░рд╛рдИ рдирд╣реАрдВ рдЬрд╛ рд╕рдХрддреАрдВред рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рдХреЗ рд╕рд╛рде рд╣рд░ рдЬрдЧрд╣ рдкрд░ рдлрд┐рд░ рднреА n рд╡рд┐рдХрд▓реНрдк рд╣реЛрддреЗ рд╣реИрдВ, рдЬрд┐рд╕рд╕реЗ \(n^{r}\) рдорд┐рд▓рддрд╛ рд╣реИ рдФрд░ рдЧрд┐рдирддреА рдЬрд╝реНрдпрд╛рджрд╛ рдмрдбрд╝реА рдЖрддреА рд╣реИред

рдХреНрдпрд╛ рдЗрд╕ рдЧрдгрдирд╛ рдореЗрдВ рдХреНрд░рдо рдорд╛рдпрдиреЗ рд░рдЦрддрд╛ рд╣реИ? рд╣рд╛рдБред рд╣рд░ рд╡рд┐рдиреНрдпрд╛рд╕ рдХреЛ рдПрдХ рдХреНрд░рдордмрджреНрдз рдЕрдиреБрдХреНрд░рдо рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдПрдХ рд╣реА рд╡рд╕реНрддреБрдУрдВ рдХреЗ рдЕрд▓рдЧ-рдЕрд▓рдЧ рдХреНрд░рдо рдХреЛ рдЕрд▓рдЧ-рдЕрд▓рдЧ рдЧрд┐рдирд╛ рдЬрд╛рддрд╛ рд╣реИред рдЕрдЧрд░ рдХреНрд░рдо рдорд╛рдпрдиреЗ рди рд░рдЦрддрд╛, рддреЛ рдЖрдк рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рд╕рд╣рд┐рдд рд╕рдВрдЪрдп (combinations with replacement) рдХрд╛ рд╕реВрддреНрд░ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░рддреЗред

рдХреНрдпрд╛ r, n рд╕реЗ рдмрдбрд╝рд╛ рд╣реЛ рд╕рдХрддрд╛ рд╣реИ? рдмрд┐рд▓реНрдХреБрд▓ред рдЪреВрдБрдХрд┐ рд╡рд╕реНрддреБрдПрдБ рджреЛрдмрд╛рд░рд╛ рдЗрд╕реНрддреЗрдорд╛рд▓ рд╣реЛрддреА рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП r рдХрд╛ n рд╕реЗ рдмрдбрд╝рд╛ рд╣реЛрдирд╛ рдХреЛрдИ рд╕рдорд╕реНрдпрд╛ рдирд╣реАрдВ тАФ рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, 4 рдЪрд┐рд╣реНрдиреЛрдВ рд╕реЗ рдмрдирд╛ 6-рдЕрдХреНрд╖рд░реЛрдВ рдХрд╛ рдХреЛрдб \(4^{6} = 4{,}096\) рдкрд░рд┐рдгрд╛рдо рджреЗрддрд╛ рд╣реИред

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

рдЧрдгрд┐рдд рдФрд░ рд╕рд╛рдВрдЦреНрдпрд┐рдХреА рдореЗрдВ рд╕рдмрд╕реЗ рд▓реЛрдХрдкреНрд░рд┐рдп

рдЧрдгрд┐рдд рдФрд░ рд╕рд╛рдВрдЦреНрдпрд┐рдХреА рдХреЗ рд╕рднреА рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рджреЗрдЦреЗрдВ