рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рдХреЗ рд╕рд╛рде рдХреНрд░рдордЪрдп рдХреНрдпрд╛ рд╣реИ?
рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рдХреЗ рд╕рд╛рде рдХреНрд░рдордЪрдп (рдЬрд┐рд╕реЗ рджреЛрд╣рд░рд╛рд╡ рдХреЗ рд╕рд╛рде рдХреНрд░рдордЪрдп рднреА рдХрд╣рддреЗ рд╣реИрдВ) рдЙрди рдХреНрд░рдордмрджреНрдз рд╡реНрдпрд╡рд╕реНрдерд╛рдУрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдЧрд┐рдирддрд╛ рд╣реИ рдЬрд┐рдиреНрд╣реЗрдВ рдЖрдк рддрдм рдмрдирд╛ рд╕рдХрддреЗ рд╣реИрдВ рдЬрдм рд╣рд░ рдЪрдпрди рдХреЛ рдЕрдЧрд▓реА рдмрд╛рд░ рдЪреБрдирдиреЗ рд╕реЗ рдкрд╣рд▓реЗ рд╡рд╛рдкрд╕ рд╕рдореВрд╣ рдореЗрдВ рд░рдЦ рджрд┐рдпрд╛ рдЬрд╛рдПред рдЪреВрдБрдХрд┐ рд╡рд╕реНрддреБрдПрдБ рджреЛрд╣рд░рд╛рдИ рдЬрд╛ рд╕рдХрддреА рд╣реИрдВ рдФрд░ рдХреНрд░рдо рдорд╛рдпрдиреЗ рд░рдЦрддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рд╣рд░ рдПрдХ r рд╕реНрдерд╛рди рдХреЗ рд▓рд┐рдП рдкреВрд░реА n рд╡рд╕реНрддреБрдПрдБ рдЙрдкрд▓рдмреНрдз рд░рд╣рддреА рд╣реИрдВред рдЗрд╕реА рдХрд╛рд░рдг рдХреБрд▓ рд╡реНрдпрд╡рд╕реНрдерд╛рдУрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╣реЛрддреА рд╣реИ $$P = n^r$$ред
рдЗрд╕ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ
рджреЛ рдорд╛рди рджрд░реНрдЬ рдХрд░реЗрдВ: n, рдпрд╛рдиреА рдЙрдкрд▓рдмреНрдз рдЕрд▓рдЧ-рдЕрд▓рдЧ рд╡рд╕реНрддреБрдУрдВ рдХреА рд╕рдВрдЦреНрдпрд╛, рдФрд░ r, рдпрд╛рдиреА рдЬрд┐рддрдиреЗ рд╕реНрдерд╛рди рдпрд╛ рдЪрдпрди рдЖрдк рднрд░рдирд╛ рдЪрд╛рд╣рддреЗ рд╣реИрдВ рдЙрдирдХреА рд╕рдВрдЦреНрдпрд╛ред рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рддреБрд░рдВрдд n рдХреА r рдШрд╛рдд рдирд┐рдХрд╛рд▓рдХрд░ рд╕рднреА рд╕рдВрднрд╡ рдХреНрд░рдордмрджреНрдз рдЕрдиреБрдХреНрд░рдореЛрдВ рдХреА рдХреБрд▓ рд╕рдВрдЦреНрдпрд╛ рджрд┐рдЦрд╛ рджреЗрддрд╛ рд╣реИред
рд╕реВрддреНрд░ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛
рдпрд╣ рдирд┐рдпрдо рдЧреБрдгрди рд╕рд┐рджреНрдзрд╛рдВрдд (multiplication principle) рд╕реЗ рдЖрддрд╛ рд╣реИред рдкрд╣рд▓реЗ рд╕реНрдерд╛рди рдХреЗ рд▓рд┐рдП рдЖрдкрдХреЗ рдкрд╛рд╕ n рд╡рд┐рдХрд▓реНрдк рд╣реИрдВ; рдЪреВрдБрдХрд┐ рд╡рд╕реНрддреБ рд╡рд╛рдкрд╕ рд╕рдореВрд╣ рдореЗрдВ рд░рдЦ рджреА рдЬрд╛рддреА рд╣реИ, рдЗрд╕рд▓рд┐рдП рджреВрд╕рд░реЗ рд╕реНрдерд╛рди рдХреЗ рд▓рд┐рдП рднреА рдлрд┐рд░ рд╕реЗ n рд╡рд┐рдХрд▓реНрдк рд╣реЛрддреЗ рд╣реИрдВ, рдФрд░ рдЗрд╕реА рддрд░рд╣ рд╕рднреА r рд╕реНрдерд╛рдиреЛрдВ рдХреЗ рд▓рд┐рдПред рдЗрдиреНрд╣реЗрдВ рдЧреБрдгрд╛ рдХрд░рдиреЗ рдкрд░ рдорд┐рд▓рддрд╛ рд╣реИ \(n \times n \times \cdots \times n\) (r рдмрд╛рд░) \(= n^r\)ред рдпрд╣ рдмрд┐рдирд╛ рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рд╡рд╛рд▓реЗ рдХреНрд░рдордЪрдп рд╕реЗ рдЕрд▓рдЧ рд╣реИ, рдЬрд╣рд╛рдБ рд╣рд░ рдЪрдпрди рдХреЗ рдмрд╛рдж рдмрдЪреЗ рд╣реБрдП рд╡рд┐рдХрд▓реНрдк рдШрдЯрддреЗ рдЬрд╛рддреЗ рд╣реИрдВред
рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг
рдПрдХ 4-рдЕрдВрдХреЛрдВ рдХрд╛ PIN рдЕрдВрдХ 0тАУ9 рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ рдФрд░ рдЕрдВрдХ рджреЛрд╣рд░рд╛рдП рдЬрд╛ рд╕рдХрддреЗ рд╣реИрдВред рдпрд╣рд╛рдБ n = 10 рдФрд░ r = 4, рдЗрд╕рд▓рд┐рдП $$P = 10^4 = 10{,}000$$ рд╕рдВрднрд╡ PIN рдмрдирддреЗ рд╣реИрдВред рдЗрд╕реА рдкреНрд░рдХрд╛рд░, 26 рдЫреЛрдЯреЗ (lowercase) рдЕрдХреНрд╖рд░реЛрдВ рдореЗрдВ рд╕реЗ рджреЛрд╣рд░рд╛рд╡ рдХреА рдЕрдиреБрдорддрд┐ рдХреЗ рд╕рд╛рде рдмрдирд╛ 3-рдЕрдХреНрд╖рд░реЛрдВ рдХрд╛ рдкрд╛рд╕рд╡рд░реНрдб \(26^3 = 17{,}576\) рд╕рдВрдпреЛрдЬрди рджреЗрддрд╛ рд╣реИред
рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рдкреНрд░рд╢реНрди
рдпрд╣ рд╕рдВрдЪрдп (combination) рд╕реЗ рдХрд┐рд╕ рддрд░рд╣ рдЕрд▓рдЧ рд╣реИ? рд╕рдВрдЪрдп рдореЗрдВ рдХреНрд░рдо рдорд╛рдпрдиреЗ рдирд╣реАрдВ рд░рдЦрддрд╛, рдЬрдмрдХрд┐ рдХреНрд░рдордЪрдп рдореЗрдВ рдХреНрд░рдо рдЧрд┐рдирд╛ рдЬрд╛рддрд╛ рд╣реИред "AB" рдФрд░ "BA" рджреЛ рдЕрд▓рдЧ-рдЕрд▓рдЧ рдХреНрд░рдордЪрдп рд╣реИрдВ, рдкрд░ рдПрдХ рд╣реА рд╕рдВрдЪрдп рд╣реИрдВред
рдЕрдЧрд░ r, n рд╕реЗ рдмрдбрд╝рд╛ рд╣реЛ рддреЛ рдХреНрдпрд╛ рд╣реЛрдЧрд╛? рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рдХреЗ рд╕рд╛рде рдпрд╣ рдмрд┐рд▓реНрдХреБрд▓ рдареАрдХ рд╣реИ тАФ рдЖрдк рдЕрд▓рдЧ-рдЕрд▓рдЧ рд╡рд╕реНрддреБрдУрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╕реЗ рдЕрдзрд┐рдХ рдмрд╛рд░ рднреА рдЪрдпрди рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ, рдХреНрдпреЛрдВрдХрд┐ рд╣рд░ рд╡рд╕реНрддреБ рдХреЛ рджреЛрдмрд╛рд░рд╛ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдЬреИрд╕реЗ \(2^5 = 32\)ред
\(n^0\) рдХрд╛ рдорд╛рди рдХреНрдпрд╛ рд╣реЛрддрд╛ рд╣реИ? рдХрд┐рд╕реА рднреА рд╢реВрдиреНрдпреЗрддрд░ (non-zero) n рдХреА 0 рдШрд╛рдд 1 рд╣реЛрддреА рд╣реИ: рдХреБрдЫ рднреА рди рдЪреБрдирдиреЗ рдХрд╛ рдареАрдХ рдПрдХ рд╣реА рддрд░реАрдХрд╛ рд╣реИ (рдЦрд╛рд▓реА рд╡реНрдпрд╡рд╕реНрдерд╛)ред