рдХреНрд░рдордЪрдп nPr рдЯреЗрдмрд▓ рдХреИрд▓рдХреБрд▓реЗрдЯрд░

рдХреНрд░рдордЪрдп nPr рдЯреЗрдмрд▓ рдХреИрд▓рдХреБрд▓реЗрдЯрд░

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

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

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

nPr=n!(nтИТr)!{}_{n}P_{r} = \frac{\text{n}!}{\left(\text{n} - r\right)!}
рдЙрдкрдпреЛрдЧ рдЖрдБрдХрдбрд╝реЗ

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

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

рд╕рднреА n рд╡рд╕реНрддреБрдУрдВ рдХреЗ рдХреБрд▓ рдХреНрд░рдордЪрдп
265252859812191058636308480000000
n рдХреЗ рд▓рд┐рдП = 30
r nPr (рдХреНрд░рдордЪрдп)
0 1
1 30
2 870
3 24360
4 657720
5 17100720
6 427518000
7 10260432000
8 235989936000
9 5191778592000
10 109027350432000
11 2180547008640000
12 41430393164160000
13 745747076954880000
14 12677700308232960000
15 202843204931727360000
16 3042648073975910400000
17 42597073035662745600000
18 553761949463615692800000
19 6645143393563388313600000
20 73096577329197271449600000
21 730965773291972714496000000
22 6578691959627754430464000000
23 52629535677022035443712000000
24 368406749739154248105984000000
25 2210440498434925488635904000000
26 11052202492174627443179520000000
27 44208809968698509772718080000000
28 132626429906095529318154240000000
29 265252859812191058636308480000000
30 265252859812191058636308480000000

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

рдХреНрд░рдордЪрдп 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 рдореЗрдВ рд╕реЗ r рдЕрд▓рдЧ рд╡рд╕реНрддреБрдУрдВ рдХреЛ рдЪреБрдирдиреЗ рдФрд░ рдХреНрд░рдо рдореЗрдВ рд░рдЦрдиреЗ рдХрд╛ рдЖрд░реЗрдЦ, рдЬреЛ n! рдмрдЯрд╛ (n-r)! рджрд┐рдЦрд╛рддрд╛ рд╣реИ
nPr, n рдЕрд▓рдЧ-рдЕрд▓рдЧ рд╡рд╕реНрддреБрдУрдВ рдореЗрдВ рд╕реЗ рдЪреБрдиреЗ рдЧрдП r рд╡рд╕реНрддреБрдУрдВ рдХреА рдХреНрд░рдордмрджреНрдз рд╡реНрдпрд╡рд╕реНрдерд╛рдУрдВ рдХреА рдЧрд┐рдирддреА рдХрд░рддрд╛ рд╣реИред

рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг (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 рд╣реЛрддрд╛ рд╣реИред

рд╢рд╛рдЦрд╛рдУрдВ рд╡рд╛рд▓рд╛ рд╡реГрдХреНрд╖ рдЬреЛ n=5 рдХреЗ рдХреНрд░рдордЪрдп рдХреЗ рд▓рд┐рдП 5, рдлрд┐рд░ 4, рдлрд┐рд░ 3 рдШрдЯрддреЗ рд╡рд┐рдХрд▓реНрдк рджрд┐рдЦрд╛рддрд╛ рд╣реИ
n=5 рдХреЗ рд▓рд┐рдП, рдХреНрд░рдордмрджреНрдз рд╡рд┐рдХрд▓реНрдк 5, 4, 3, ... рдШрдЯрддреЗ рд╣реИрдВ, рдЬрд┐рд╕рд╕реЗ рдкреНрд░рддреНрдпреЗрдХ nPr рдорд╛рди рдорд┐рд▓рддрд╛ рд╣реИред

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

nP0 рдХрд╛ рдорд╛рди 1 рдХреНрдпреЛрдВ рд╣реЛрддрд╛ рд╣реИ? рд╢реВрдиреНрдп рд╡рд╕реНрддреБрдУрдВ рдХреЛ рд╡реНрдпрд╡рд╕реНрдерд┐рдд рдХрд░рдиреЗ рдХрд╛ рдареАрдХ рдПрдХ рд╣реА рддрд░реАрдХрд╛ рд╣реИ: рдЦрд╛рд▓реА рд╡реНрдпрд╡рд╕реНрдерд╛ред

рдЕрдЧрд░ r, n рд╕реЗ рдмрдбрд╝рд╛ рд╣реЛ рддреЛ рдХреНрдпрд╛ рд╣реЛрдЧрд╛? рдЙрдкрд▓рдмреНрдз рд╡рд╕реНрддреБрдУрдВ рд╕реЗ рдЬрд╝реНрдпрд╛рджрд╛ рд╡рд╕реНрддреБрдПрдБ рдирд╣реАрдВ рдЪреБрдиреА рдЬрд╛ рд╕рдХрддреАрдВ, рдЗрд╕рд▓рд┐рдП \({}_{n}P_{r} = 0\); рдпрд╣реА рд╡рдЬрд╣ рд╣реИ рдХрд┐ рдЯреЗрдмрд▓ r = n рдкрд░ рд░реБрдХ рдЬрд╛рддреА рд╣реИред

nPr рдФрд░ рд╕рдВрдпреЛрдЬрди nCr рдореЗрдВ рдХреНрдпрд╛ рдлрд╝рд░реНрдХ рд╣реИ? рдХреНрд░рдордЪрдп рдХреНрд░рдордмрджреНрдз рд╡реНрдпрд╡рд╕реНрдерд╛рдУрдВ рдХреЛ рдЧрд┐рдирддреЗ рд╣реИрдВ, рдЬрдмрдХрд┐ рд╕рдВрдпреЛрдЬрди рдХреНрд░рдо рдХреА рдкрд░рд╡рд╛рд╣ рдХрд┐рдП рдмрд┐рдирд╛ рдЪрдпрди рдЧрд┐рдирддреЗ рд╣реИрдВред рджреЛрдиреЛрдВ рдХрд╛ рд╕рдВрдмрдВрдз рд╣реИ: \({}_{n}P_{r} = {}_{n}C_{r} \times r!\)ред

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

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

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