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