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

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

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

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

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

рд╡рд░реНрдЧ рдкрд┐рд░рд╛рдорд┐рдбреАрдп рд╕рдВрдЦреНрдпрд╛ P(n)
30
рдЧреЗрдВрджреЗрдВ (рдвреЗрд░ рдореЗрдВ рдХреБрд▓)
рдкрд░рддреЗрдВ n 4
рд╕реВрддреНрд░ n(n + 1)(2n + 1) / 6

рд╡рд░реНрдЧ рдкрд┐рд░рд╛рдорд┐рдбреАрдп рд╕рдВрдЦреНрдпрд╛ рдХреНрдпрд╛ рд╣реЛрддреА рд╣реИ?

рд╡рд░реНрдЧ рдкрд┐рд░рд╛рдорд┐рдбреАрдп рд╕рдВрдЦреНрдпрд╛ рдЙрди рдХреБрд▓ рдЧреЗрдВрджреЛрдВ (рдпрд╛ рдПрдХ рдЬреИрд╕реЗ рдЧреЛрд▓реЗ рдпрд╛ рдШрди) рдХреА рдЧрд┐рдирддреА рд╣реИ рдЬреЛ рдЖрдкрдХреЛ рддрдм рдорд┐рд▓рддреА рд╣реИрдВ рдЬрдм рдЖрдк рдЙрдиреНрд╣реЗрдВ рд╡рд░реНрдЧ рдЖрдзрд╛рд░ рд╡рд╛рд▓реЗ рдкрд┐рд░рд╛рдорд┐рдб рдХреЗ рд░реВрдк рдореЗрдВ рдПрдХ рдХреЗ рдКрдкрд░ рдПрдХ рд╕рдЬрд╛рддреЗ рд╣реИрдВред рд╕рдмрд╕реЗ рдКрдкрд░ рдХреА рдкрд░рдд рдореЗрдВ рд╕рд┐рд░реНрдлрд╝ рдПрдХ рдЧреЗрдВрдж рд╣реЛрддреА рд╣реИ, рдЙрд╕рдХреЗ рдиреАрдЪреЗ рд╡рд╛рд▓реА рдкрд░рдд \(2\times2 = 4\) рдХрд╛ рд╡рд░реНрдЧ рдмрдирд╛рддреА рд╣реИ, рддреАрд╕рд░реА рдкрд░рдд \(3\times3 = 9\), рдФрд░ \(n\) рдкрд░рддреЛрдВ рд╡рд╛рд▓реЗ рдвреЗрд░ рдХреА рд╕рдмрд╕реЗ рдирд┐рдЪрд▓реА рдкрд░рдд рдореЗрдВ \(n \times n\) рдЧреЗрдВрджреЗрдВ рд╣реЛрддреА рд╣реИрдВред рд╣рд░ рдкрд░рдд рдХреЛ рдЬреЛрдбрд╝ рджреЗрдиреЗ рдкрд░ рд╡рд░реНрдЧ рдкрд┐рд░рд╛рдорд┐рдбреАрдп рд╕рдВрдЦреНрдпрд╛ \(P(n)\) рдорд┐рд▓рддреА рд╣реИред рдпрд╣ рд╢реНрд░реГрдВрдЦрд▓рд╛ 0, 1, 5, 14, 30, 55, 91, 140, тАж рд╕реЗ рд╢реБрд░реВ рд╣реЛрддреА рд╣реИ рдФрд░ рдЗрд╕реЗ OEIS A000330 рдХреЗ рд░реВрдк рдореЗрдВ рд╕реВрдЪреАрдмрджреНрдз рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИред

рдЧреЗрдВрджреЛрдВ рдХреА рд╡рд░реНрдЧрд╛рдХрд╛рд░ рдкрд░рддреЗрдВ рдкрд┐рд░рд╛рдорд┐рдб рдмрдирд╛рддреА рд╣реБрдИ, рдЬрд┐рдирдХреА рдкрд░рддреЗрдВ рдХреНрд░рдорд╢рдГ рдЫреЛрдЯреА рд╣реЛрддреА рдЬрд╛рддреА рд╣реИрдВ
рд╡рд░реНрдЧ рдкрд┐рд░рд╛рдорд┐рдбреАрдп рд╕рдВрдЦреНрдпрд╛ рд╡рд░реНрдЧрд╛рдХрд╛рд░ рдЖрдзрд╛рд░ рд╡рд╛рд▓реЗ рдкрд┐рд░рд╛рдорд┐рдб рдореЗрдВ рдЬрдореА рд╕рднреА рдЧреЗрдВрджреЛрдВ рдХреЛ рдЧрд┐рдирддреА рд╣реИред

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

рд╕рдЬреА рд╣реБрдИ рдкрд░рддреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ \(n\) рджрд░реНрдЬ рдХрд░реЗрдВ (рдПрдХ рдЕрдЛрдгрд╛рддреНрдордХ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛) рдФрд░ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЖрдкрдХреЛ \(P(n)\) рдпрд╛рдиреА рдкреВрд░реЗ рдвреЗрд░ рдореЗрдВ рдХреБрд▓ рдЧреЗрдВрджреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдмрддрд╛ рджреЗрдЧрд╛ред рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рддреЛрдк-рдЧреЛрд▓реЛрдВ рдХреЗ рдвреЗрд░ рд╡рд╛рд▓реА рдкрд╣реЗрд▓рд┐рдпреЛрдВ, рд╕рдВрддрд░реЛрдВ рдпрд╛ рдлрд▓реЛрдВ рдХреА рд╕рдЬрд╛рд╡рдЯ, рдХрдХреНрд╖рд╛ рдореЗрдВ рд╕рдВрдЦреНрдпрд╛-рд╕рд┐рджреНрдзрд╛рдВрдд рдХреЗ рдЕрднреНрдпрд╛рд╕реЛрдВ, рдпрд╛ рдЬрдм рднреА рдЖрдкрдХреЛ рдкрд╣рд▓реА \(n\) рдкреВрд░реНрдг рд╡рд░реНрдЧ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ рдпреЛрдЧ рдЬрд▓реНрджреА рдЪрд╛рд╣рд┐рдП рд╣реЛ тАФ рд╣рд░ рдЬрдЧрд╣ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред

рд╕реВрддреНрд░ рдХреЛ рд╕рдордЭреЗрдВ

рдкрд░рд┐рднрд╛рд╖рд╛ рдХреЗ рдЕрдиреБрд╕рд╛рд░ \(P(n)\) рдкрд╣рд▓реА \(n\) рд╡рд░реНрдЧ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ рдпреЛрдЧ рд╣реИ: \(P(n) = 1^2 + 2^2 + \ldots + n^2\)ред рдЗрд╕ рдпреЛрдЧ рдХрд╛ рдПрдХ рд╕рд░рд▓ рдмрдВрдж рд░реВрдк (closed form) рд╣реИ:

$$P = \frac{\text{n}\left(\text{n}+1\right)\left(2\,\text{n}+1\right)}{6}$$

рдЧреБрдгрдирдлрд▓ \(n(n + 1)(2n + 1)\) рд╣рдореЗрд╢рд╛ 6 рд╕реЗ рдкреВрд░реА рддрд░рд╣ рд╡рд┐рднрд╛рдЬреНрдп рд╣реЛрддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдХрд┐рд╕реА рднреА рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ \(n\) рдХреЗ рд▓рд┐рдП рдкрд░рд┐рдгрд╛рдо рд╣рдореЗрд╢рд╛ рдПрдХ рд╕рдЯреАрдХ рдкреВрд░реНрдгрд╛рдВрдХ рд╣реЛрддрд╛ рд╣реИред \(P(0) = 0\) рдПрдХ рдЦрд╛рд▓реА рдвреЗрд░ рдХреЛ рджрд░реНрд╢рд╛рддрд╛ рд╣реИ, рдФрд░ рдЛрдгрд╛рддреНрдордХ рдкрд░рддреЛрдВ рдХрд╛ рдХреЛрдИ рднреМрддрд┐рдХ рдЕрд░реНрде рдирд╣реАрдВ рд╣реЛрддрд╛ (рдпрд╣рд╛рдБ рдЙрдиреНрд╣реЗрдВ 0 рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИ)ред

рдмрд┐рдВрджреБрдУрдВ рдХреЗ рдЪрд╛рд░ рдЕрд▓рдЧ рд╡рд░реНрдЧрд╛рдХрд╛рд░ рдЧреНрд░рд┐рдб, 1, 4, 9, 16 рд▓реЗрдмрд▓ рд╡рд╛рд▓реЗ, рдЬреЛ рдЬреБрдбрд╝рддреЗ рд╣реИрдВ
\(P(n)\) рдкрд╣рд▓реА \(n\) рд╡рд░реНрдЧ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ рдпреЛрдЧ рд╣реИ (1 + 4 + 9 + ...)ред

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

рдорд╛рди рд▓реАрдЬрд┐рдП рдЖрдк 4 рдкрд░рддреЗрдВ рд╕рдЬрд╛рддреЗ рд╣реИрдВред рд╡рд░реНрдЧреЛрдВ рдХреЛ рдЬреЛрдбрд╝рдиреЗ рдкрд░: $$1 + 4 + 9 + 16 = 30$$ рдмрдВрдж рд░реВрдк рд╕реЗ: $$\frac{4 \times 5 \times 9}{6} = \frac{180}{6} = 30 \text{ рдЧреЗрдВрджреЗрдВ}$$ рдПрдХ рдмрдбрд╝реА рдЬрд╛рдБрдЪ: \(n = 10\) рдХреЗ рд▓рд┐рдП рдкрд░рд┐рдгрд╛рдо рд╣реЛрдЧрд╛ $$\frac{10 \times 11 \times 21}{6} = \frac{2310}{6} = 385 \text{ рдЧреЗрдВрджреЗрдВ}$$

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

\(n = 0\) рдкрд░ рдХреНрдпрд╛ рд╣реЛрддрд╛ рд╣реИ? \(P(0) = 0\), рдпрд╛рдиреА рдмрд┐рдирд╛ рдХрд┐рд╕реА рдЧреЗрдВрдж рд╡рд╛рд▓рд╛ рдПрдХ рдЦрд╛рд▓реА рдкрд┐рд░рд╛рдорд┐рдбред

рдХреНрдпрд╛ \(n\) рдПрдХ рднрд┐рдиреНрди (fraction) рд╣реЛ рд╕рдХрддреА рд╣реИ? рдмрдВрдж-рд░реВрдк рд╡рд╛рд▓рд╛ рд╕реВрддреНрд░ рддрдм рднреА рдХреЛрдИ рдорд╛рди рдирд┐рдХрд╛рд▓ рджреЗрдЧрд╛, рд▓реЗрдХрд┐рди рд╡рд░реНрдЧ рдкрд┐рд░рд╛рдорд┐рдбреАрдп рд╕рдВрдЦреНрдпрд╛ рдХрд╛ рднреМрддрд┐рдХ рдЕрд░реНрде рдХреЗрд╡рд▓ рдкреВрд░реНрдг, рдЕрдЛрдгрд╛рддреНрдордХ рдкрд░рддреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреЗ рд▓рд┐рдП рд╣реА рд╣реЛрддрд╛ рд╣реИред

рдпрд╣ рдХрд┐рддрдиреА рддреЗрдЬрд╝реА рд╕реЗ рдмрдврд╝рддреА рд╣реИ? рдмрдбрд╝реЗ \(n\) рдХреЗ рд▓рд┐рдП рдЗрд╕рдХрд╛ рдорд╛рди рд▓рдЧрднрдЧ \(n\) рдХрд╛ рдШрди рднрд╛рдЧ 3 \((n^3/3)\) рдЬрд┐рддрдиреА рддреЗрдЬрд╝реА рд╕реЗ рдмрдврд╝рддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдмрд╣реБрдд рдКрдБрдЪреЗ рдвреЗрд░реЛрдВ рдореЗрдВ рдЧреЗрдВрджреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдмреЗрд╣рдж рд╡рд┐рд╢рд╛рд▓ рд╣реЛ рдЬрд╛рддреА рд╣реИред

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