рдХреНрд░рдордЪрдп nPr рдЯреЗрдмрд▓ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рд╣реИ?
рдпрд╣ рдЯреВрд▓ рднрд┐рдиреНрди (distinct) рд╡рд╕реНрддреБрдУрдВ рдХреА рдПрдХ рд╕рдВрдЦреНрдпрд╛ n рд▓реЗрддрд╛ рд╣реИ рдФрд░ r рдХреЗ рд╣рд░ рдорд╛рдитАФ0 рд╕реЗ рд▓реЗрдХрд░ n рддрдХтАФрдХреЗ рд▓рд┐рдП рдХреНрд░рдордЪрдп nPr рдХреА рдкреВрд░реА рдЯреЗрдмрд▓ рддреИрдпрд╛рд░ рдХрд░рддрд╛ рд╣реИред рдХреНрд░рдордЪрдп (permutation) рдпрд╣ рдЧрд┐рдирддрд╛ рд╣реИ рдХрд┐ n рд╡рд╕реНрддреБрдУрдВ рдореЗрдВ рд╕реЗ r рд╡рд╕реНрддреБрдУрдВ рдХреЛ рдХрд┐рддрдиреЗ рддрд░реАрдХреЛрдВ рд╕реЗ рд╡реНрдпрд╡рд╕реНрдерд┐рдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдЬрдм рдХреНрд░рдо (order) рдорд╛рдпрдиреЗ рд░рдЦрддрд╛ рд╣реЛред рдЪреВрдБрдХрд┐ рдкрд░рд┐рдгрд╛рдо рдХреНрд░рдордЧреБрдгрд┐рдд (factorial) рдХреА рд░рдлрд╝реНрддрд╛рд░ рд╕реЗ рдмрдврд╝рддреЗ рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рд╕рдЯреАрдХ рдмрд┐рдЧ-рдЗрдВрдЯрд┐рдЬрд░ рдЧрдгрд┐рдд рдХрд╛ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░рддрд╛ рд╣реИтАФрдпрд╛рдиреА \(30!\) рдЬреИрд╕реЗ рдмрд╣реБрдд рдмрдбрд╝реЗ рдорд╛рди рднреА рдкреВрд░реА рддрд░рд╣ рд╕рдЯреАрдХ рджрд┐рдЦрддреЗ рд╣реИрдВред рдпрд╣ рд╢реБрджреНрдз рд╕рдВрдпреЛрдЬрдирд┐рдХреА (combinatorics) рд╣реИ рдФрд░ рд╣рд░ рдЬрдЧрд╣ рдПрдХ рд╕рдорд╛рди рд▓рд╛рдЧреВ рд╣реЛрддреА рд╣реИ; рдпрд╣ рдХрд┐рд╕реА рджреЗрд╢ рдпрд╛ рдХреНрд╖реЗрддреНрд░ рд╡рд┐рд╢реЗрд╖ рдкрд░ рдирд┐рд░реНрднрд░ рдирд╣реАрдВ рд╣реИред
рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ
рд╡рд╕реНрддреБрдУрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ n рджрд░реНрдЬ рдХрд░реЗрдВ (рдПрдХ рдЧрд╝реИрд░-рдЛрдгрд╛рддреНрдордХ рдкреВрд░реНрдгрд╛рдВрдХ, рдбрд┐рдлрд╝реЙрд▓реНрдЯ 30) рдФрд░ рд╕рдмрдорд┐рдЯ рдХрд░реЗрдВред рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рд╕рднреА рд╡рд╕реНрддреБрдУрдВ рдХреА рдХреБрд▓ рд╡реНрдпрд╡рд╕реНрдерд╛рдУрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ (\({}_{n}P_{n} = n!\)) рдХреЛ рдореБрдЦреНрдп рдЖрдБрдХрдбрд╝реЗ рдХреЗ рд░реВрдк рдореЗрдВ рджрд┐рдЦрд╛рддрд╛ рд╣реИ, рд╕рд╛рде рд╣реА рдПрдХ рдкрдВрдХреНрддрд┐-рджрд░-рдкрдВрдХреНрддрд┐ рдЯреЗрдмрд▓ рднреА рджреЗрддрд╛ рд╣реИ рдЬрд┐рд╕рдореЗрдВ r = 0, 1, 2, ..., n рдХреЗ рд▓рд┐рдП nPr рд╕реВрдЪреАрдмрджреНрдз рд░рд╣рддрд╛ рд╣реИред рд╣рд░ рдкрдВрдХреНрддрд┐ рдХреЛ рдЗрд╕ рддрд░рд╣ рдкрдврд╝реЗрдВ: "n рд╡рд╕реНрддреБрдУрдВ рдореЗрдВ рд╕реЗ r рд╡рд╕реНрддреБрдУрдВ рдХреЛ рдЪреБрдирдиреЗ рдкрд░ рдХреНрд░рдордмрджреНрдз рд╡реНрдпрд╡рд╕реНрдерд╛рдУрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ред"
рдлрд╝реЙрд░реНрдореВрд▓рд╛ рд╕рдордЭреЗрдВ
рдореВрд▓ рдлрд╝реЙрд░реНрдореВрд▓рд╛ рд╣реИ $$ {}_{n}P_{r} = \frac{\text{n}!}{\left(\text{n} - r\right)!} $$ рд╕рдорд╛рди рд░реВрдк рд╕реЗ, nPr рдПрдХ рдЕрд╡рд░реЛрд╣реА рдХреНрд░рдордЧреБрдгрд┐рдд (falling factorial) рд╣реИ: \(n \times (n-1) \times \ldots \times (n - r + 1)\), рдпрд╛рдиреА рдареАрдХ r рдШрдЯрддреЗ рд╣реБрдП рдкрджреЛрдВ рдХрд╛ рдЧреБрдгрдирдлрд▓ред рд╡рд┐рд╢реЗрд╖ рд╕реНрдерд┐рддрд┐рдпрд╛рдБ: \({}_{n}P_{0} = 1\) (рдЦрд╛рд▓реА рд╡реНрдпрд╡рд╕реНрдерд╛), \({}_{n}P_{1} = n\), рдФрд░ \({}_{n}P_{n} = n!\)ред рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЯреЗрдмрд▓ рдХреЛ рдХреБрд╢рд▓рддрд╛ рд╕реЗ рдЗрд╕ рддрд░рд╣ рдмрдирд╛рддрд╛ рд╣реИ рдХрд┐ рд╡рд╣ \(P = 1\) рд╕реЗ рд╢реБрд░реВ рдХрд░рдХреЗ рд╣рд░ рдЪрд░рдг рдкрд░ \((n - r + 1)\) рд╕реЗ рдЧреБрдгрд╛ рдХрд░рддрд╛ рдЬрд╛рддрд╛ рд╣реИтАФрдЗрд╕рд╕реЗ рдЕрд▓рдЧ-рдЕрд▓рдЧ рд╡рд┐рд╢рд╛рд▓ рдХреНрд░рдордЧреБрдгрд┐рдд рдирд┐рдХрд╛рд▓рдиреЗ рдХреА рдЬрд╝рд░реВрд░рдд рд╣реА рдирд╣реАрдВ рдкрдбрд╝рддреАред
рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг (n = 5)
1 рд╕реЗ рд╢реБрд░реВ рдХрд░рдХреЗ рдШрдЯрддреЗ рд╣реБрдП рдЧреБрдгрд╛ рдХрд░рддреЗ рд╣реИрдВ: \({}_{5}P_{0} = 1\), \({}_{5}P_{1} = 5\), $$ {}_{5}P_{2} = 5 \times 4 = 20 $$ $$ {}_{5}P_{3} = 5 \times 4 \times 3 = 60 $$ \({}_{5}P_{4} = 120\), рдФрд░ \({}_{5}P_{5} = 120\)ред рдзреНрдпрд╛рди рджреЗрдВ рдХрд┐ 5P4 рдФрд░ 5P5 рдмрд░рд╛рдмрд░ рд╣реИрдВ, рдХреНрдпреЛрдВрдХрд┐ рдЖрдЦрд╝рд┐рд░реА рдЧреБрдгрдХ 1 рд╣реЛрддрд╛ рд╣реИред
рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╕рд╡рд╛рд▓
nP0 рдХрд╛ рдорд╛рди 1 рдХреНрдпреЛрдВ рд╣реЛрддрд╛ рд╣реИ? рд╢реВрдиреНрдп рд╡рд╕реНрддреБрдУрдВ рдХреЛ рд╡реНрдпрд╡рд╕реНрдерд┐рдд рдХрд░рдиреЗ рдХрд╛ рдареАрдХ рдПрдХ рд╣реА рддрд░реАрдХрд╛ рд╣реИ: рдЦрд╛рд▓реА рд╡реНрдпрд╡рд╕реНрдерд╛ред
рдЕрдЧрд░ r, n рд╕реЗ рдмрдбрд╝рд╛ рд╣реЛ рддреЛ рдХреНрдпрд╛ рд╣реЛрдЧрд╛? рдЙрдкрд▓рдмреНрдз рд╡рд╕реНрддреБрдУрдВ рд╕реЗ рдЬрд╝реНрдпрд╛рджрд╛ рд╡рд╕реНрддреБрдПрдБ рдирд╣реАрдВ рдЪреБрдиреА рдЬрд╛ рд╕рдХрддреАрдВ, рдЗрд╕рд▓рд┐рдП \({}_{n}P_{r} = 0\); рдпрд╣реА рд╡рдЬрд╣ рд╣реИ рдХрд┐ рдЯреЗрдмрд▓ r = n рдкрд░ рд░реБрдХ рдЬрд╛рддреА рд╣реИред
nPr рдФрд░ рд╕рдВрдпреЛрдЬрди nCr рдореЗрдВ рдХреНрдпрд╛ рдлрд╝рд░реНрдХ рд╣реИ? рдХреНрд░рдордЪрдп рдХреНрд░рдордмрджреНрдз рд╡реНрдпрд╡рд╕реНрдерд╛рдУрдВ рдХреЛ рдЧрд┐рдирддреЗ рд╣реИрдВ, рдЬрдмрдХрд┐ рд╕рдВрдпреЛрдЬрди рдХреНрд░рдо рдХреА рдкрд░рд╡рд╛рд╣ рдХрд┐рдП рдмрд┐рдирд╛ рдЪрдпрди рдЧрд┐рдирддреЗ рд╣реИрдВред рджреЛрдиреЛрдВ рдХрд╛ рд╕рдВрдмрдВрдз рд╣реИ: \({}_{n}P_{r} = {}_{n}C_{r} \times r!\)ред