MCP рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдХрдиреЗрдХреНрдЯ рдХрд░реЗрдВ тЖТ

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

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

Show calculation steps (1)
  1. Combinations (nCr)

    Combinations (nCr): рдХреНрд░рдордЪрдп рдФрд░ рд╕рдВрдЪрдп рдХреИрд▓рдХреБрд▓реЗрдЯрд░

    Number of unordered selections of r items chosen from n

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

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

рдХреНрд░рдордЪрдп (nPr) тАФ рдХреНрд░рдо рдорд╛рдпрдиреЗ рд░рдЦрддрд╛ рд╣реИ
60
ways to arrange 3 of 5
рд╕рдВрдЪрдп (nCr) тАФ рдХреНрд░рдо рдЕрдирджреЗрдЦрд╛ 10
рдХреБрд▓ рд╡рд╕реНрддреБрдПрдБ (n) 5
рдЪреБрдиреА рдЧрдИ рд╡рд╕реНрддреБрдПрдБ (r) 3

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

рдпрд╣ рдЯреВрд▓ рдХреЙрдореНрдмрд┐рдиреЗрдЯреЛрд░рд┐рдХреНрд╕ (рд╕рдВрдпреЛрдЬрди рдЧрдгрд┐рдд) рдХреА рджреЛ рдмреБрдирд┐рдпрд╛рджреА рд░рд╛рд╢рд┐рдпрд╛рдБ рдирд┐рдХрд╛рд▓рддрд╛ рд╣реИ: рдХреНрд░рдордЪрдп (nPr) рдФрд░ рд╕рдВрдЪрдп (nCr)ред рдЖрдк рдЕрд▓рдЧ-рдЕрд▓рдЧ рд╡рд╕реНрддреБрдУрдВ рдХреА рдХреБрд▓ рд╕рдВрдЦреНрдпрд╛ n рдФрд░ рдЙрдирдореЗрдВ рд╕реЗ рдЬрд┐рддрдиреА рдЖрдк рдЪреБрдирдирд╛ рдпрд╛ рд╕рдЬрд╛рдирд╛ рдЪрд╛рд╣рддреЗ рд╣реИрдВ рд╡рд╣ рд╕рдВрдЦреНрдпрд╛ r рдбрд╛рд▓рддреЗ рд╣реИрдВред рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдмрддрд╛ рджреЗрддрд╛ рд╣реИ рдХрд┐ рд╣рд░ рд╕реНрдерд┐рддрд┐ рдореЗрдВ рдХрд┐рддрдиреЗ рдЕрд▓рдЧ-рдЕрд▓рдЧ рдкрд░рд┐рдгрд╛рдо рд╕рдВрднрд╡ рд╣реИрдВред рдХреНрд░рдордЪрдп рдЙрди рд╡реНрдпрд╡рд╕реНрдерд╛рдУрдВ рдХреЛ рдЧрд┐рдирддрд╛ рд╣реИ рдЬрд╣рд╛рдБ рдХреНрд░рдо рдорд╛рдпрдиреЗ рд░рдЦрддрд╛ рд╣реИ, рдЬрдмрдХрд┐ рд╕рдВрдЪрдп рдЙрди рдЪрдпрдиреЛрдВ рдХреЛ рдЧрд┐рдирддрд╛ рд╣реИ рдЬрд╣рд╛рдБ рдХреНрд░рдо рд╕реЗ рдХреЛрдИ рдлрд╝рд░реНрдХ рдирд╣реАрдВ рдкрдбрд╝рддрд╛ред

рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ

рд╡рд╕реНрддреБрдУрдВ рдХреА рдХреБрд▓ рд╕рдВрдЦреНрдпрд╛ (n) рдФрд░ рдЖрдк рдЬрд┐рддрдиреА рдЪреБрди рд░рд╣реЗ рд╣реИрдВ рд╡рд╣ рд╕рдВрдЦреНрдпрд╛ (r) рдбрд╛рд▓реЗрдВ, рдлрд┐рд░ рдкрд░рд┐рдгрд╛рдо рдкрдврд╝реЗрдВред рдКрдкрд░ рд╡рд╛рд▓рд╛ рдореБрдЦреНрдп рдмреЙрдХреНрд╕ рдХреНрд░рдордЪрдп рдХреА рд╕рдВрдЦреНрдпрд╛ рджрд┐рдЦрд╛рддрд╛ рд╣реИ, рдФрд░ рдиреАрдЪреЗ рдХреА рддрд╛рд▓рд┐рдХрд╛ рд╕рдВрдЪрдп рдХреА рд╕рдВрдЦреНрдпрд╛ рджрд┐рдЦрд╛рддреА рд╣реИред рдзреНрдпрд╛рди рд░рдЦреЗрдВ рдХрд┐ r рдХрд╛ рдорд╛рди n рд╕реЗ рдХрдо рдпрд╛ рдмрд░рд╛рдмрд░ рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдП; рдЕрдЧрд░ r, n рд╕реЗ рдмрдбрд╝рд╛ рд╣реЛ рддреЛ рдЪреБрдирдиреЗ рдХрд╛ рдХреЛрдИ рддрд░реАрдХрд╛ рдирд╣реАрдВ рдмрдЪрддрд╛, рдЗрд╕рд▓рд┐рдП рдкрд░рд┐рдгрд╛рдо 0 рдЖрддрд╛ рд╣реИред

рд╕реВрддреНрд░реЛрдВ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛

рджреЛрдиреЛрдВ рд╕реВрддреНрд░ рдлреИрдХреНрдЯреЛрд░рд┐рдпрд▓ рдлрд╝рдВрдХреНрд╢рди рдкрд░ рдЖрдзрд╛рд░рд┐рдд рд╣реИрдВ, рдЬрд╣рд╛рдБ \(n! = n \times (n-1) \times \ldots \times 2 \times 1\), рдФрд░ \(0! = 1\)ред рдХреНрд░рдордЪрдп рдХрд╛ рд╕реВрддреНрд░ $$P(n,r) = \frac{\text{n}!}{\left(\text{n} - \text{r}\right)!}$$ рдЙрди рд╡рд╕реНрддреБрдУрдВ рдХреА рд╡реНрдпрд╡рд╕реНрдерд╛рдУрдВ рдХреЛ рд╣рдЯрд╛ рджреЗрддрд╛ рд╣реИ рдЬрд┐рдиреНрд╣реЗрдВ рдЖрдкрдиреЗ рдирд╣реАрдВ рдЪреБрдирд╛ред рд╕рдВрдЪрдп рдХрд╛ рд╕реВрддреНрд░ $$C(n,r) = \frac{\text{n}!}{\text{r}! \left(\text{n} - \text{r}\right)!}$$ рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛ \(r!\) рд╕реЗ рднреА рднрд╛рдЧ рджреЗрддрд╛ рд╣реИ рддрд╛рдХрд┐ рдЪреБрдиреА рдЧрдИ рд╡рд╕реНрддреБрдУрдВ рдХреЗ рджреЛрд╣рд░рд╛рдП рдЧрдП рдХреНрд░рдо рд╣рдЯ рдЬрд╛рдПрдБ, рдХреНрдпреЛрдВрдХрд┐ рдпрд╣рд╛рдБ рдХреНрд░рдо рдХрд╛ рдХреЛрдИ рдорд╣рддреНрд╡ рдирд╣реАрдВ рд╣реЛрддрд╛ред

рддреАрди рд░рдВрдЧреАрди рд╡рд╕реНрддреБрдУрдВ рдХреЗ рдХреНрд░рдордЪрдп рдФрд░ рд╕рдВрдЪрдп рдХреА рддреБрд▓рдирд╛ рдХрд░рддрд╛ рдЖрд░реЗрдЦ
рдХреНрд░рдордЪрдп рдХреНрд░рдордмрджреНрдз рд╡реНрдпрд╡рд╕реНрдерд╛рдУрдВ рдХреЛ рдЧрд┐рдирддрд╛ рд╣реИ; рд╕рдВрдЪрдп рдмрд┐рдирд╛ рдХреНрд░рдо рд╡рд╛рд▓реЗ рдЪрдпрдиреЛрдВ рдХреЛ рдЧрд┐рдирддрд╛ рд╣реИред

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

рдорд╛рди рд▓реАрдЬрд┐рдП рдЖрдкрдХреЗ рдкрд╛рд╕ 5 рдХрд┐рддрд╛рдмреЗрдВ рд╣реИрдВ рдФрд░ рдЖрдк рдЬрд╛рдирдирд╛ рдЪрд╛рд╣рддреЗ рд╣реИрдВ рдХрд┐ рдПрдХ рд╢реЗрд▓реНрдлрд╝ рдкрд░ 3 рдЬрдЧрд╣реЗрдВ рдХрд┐рддрдиреЗ рддрд░реАрдХреЛрдВ рд╕реЗ рднрд░реА рдЬрд╛ рд╕рдХрддреА рд╣реИрдВред рдХреНрд░рдордЪрдп: $$\frac{5!}{(5-3)!} = \frac{120}{2} = \mathbf{60}$$ рдХреНрд░рдордмрджреНрдз рд╡реНрдпрд╡рд╕реНрдерд╛рдПрдБред рдЕрдЧрд░ рдЖрдкрдХреЛ рд╕рд┐рд░реНрдлрд╝ рдЗрд╕ рдмрд╛рдд рдХреА рдкрд░рд╡рд╛рд╣ рд╣реИ рдХрд┐ рдХреМрди-рд╕реА 3 рдХрд┐рддрд╛рдмреЗрдВ рдЪреБрдиреА рдЧрдИрдВ (рдЙрдирдХрд╛ рдХреНрд░рдо рдирд╣реАрдВ), рддреЛ рд╕рдВрдЪрдп: $$\frac{5!}{3! \cdot 2!} = \frac{120}{6 \cdot 2} = \mathbf{10}$$ рдЪрдпрдиред

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

рдХреНрд░рдордЪрдп рдФрд░ рд╕рдВрдЪрдп рдореЗрдВ рд╕реЗ рдХрдм рдХрд┐рд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░реВрдБ? рдХреНрд░рдордЪрдп рдХрд╛ рдЙрдкрдпреЛрдЧ рддрдм рдХрд░реЗрдВ рдЬрдм рдХреНрд░рдо рдорд╛рдпрдиреЗ рд░рдЦрддрд╛ рд╣реЛ (рдкрд╛рд╕рд╡рд░реНрдб, рджреМрдбрд╝ рдореЗрдВ рд╕реНрдерд╛рди, рдмреИрдардиреЗ рдХреА рд╡реНрдпрд╡рд╕реНрдерд╛), рдФрд░ рд╕рдВрдЪрдп рдХрд╛ рдЙрдкрдпреЛрдЧ рддрдм рдХрд░реЗрдВ рдЬрдм рдХреНрд░рдо рдорд╛рдпрдиреЗ рди рд░рдЦреЗ (рд▓реЙрдЯрд░реА рдХреЗ рдирдВрдмрд░, рд╕рдорд┐рддрд┐рдпрд╛рдБ, рдЯреЙрдкрд┐рдВрдЧ рдЪреБрдирдирд╛)ред

nCr рд╣рдореЗрд╢рд╛ nPr рд╕реЗ рдЫреЛрдЯрд╛ рдпрд╛ рдмрд░рд╛рдмрд░ рдХреНрдпреЛрдВ рд╣реЛрддрд╛ рд╣реИ? рд╣рд░ рдПрдХ рд╕рдВрдЪрдп \(r!\) рдХреНрд░рдордЪрдпреЛрдВ рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рд╕рдВрдЪрдп рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреНрд░рдордЪрдп рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреЛ \(r!\) рд╕реЗ рднрд╛рдЧ рджреЗрдиреЗ рдкрд░ рдорд┐рд▓рддреА рд╣реИред

рдмрд╣реБрдд рдмрдбрд╝реЗ n рдХрд╛ рдХреНрдпрд╛? рдлреИрдХреНрдЯреЛрд░рд┐рдпрд▓ рдмрд╣реБрдд рддреЗрдЬрд╝реА рд╕реЗ рдмрдврд╝рддреЗ рд╣реИрдВред рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рд▓рдЧрднрдЧ \(n = 170\) рддрдХ рдХреЗ рдорд╛рдиреЛрдВ рдХреЛ рд╕рдВрднрд╛рд▓ рд╕рдХрддрд╛ рд╣реИ, рдЙрд╕рд╕реЗ рдЖрдЧреЗ рдпрд╣ рдорд╛рдирдХ рдбрдмрд▓-рдкреНрд░рд┐рд╕рд┐рдЬрд╝рди рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреА рд╕реАрдорд╛ рд╕реЗ рдмрд╛рд╣рд░ рдирд┐рдХрд▓ рдЬрд╛рддрд╛ рд╣реИред

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