рд╡рд░реНрдЧ рдкрд┐рд░рд╛рдорд┐рдбреАрдп рд╕рдВрдЦреНрдпрд╛ рдХреНрдпрд╛ рд╣реЛрддреА рд╣реИ?
рд╡рд░реНрдЧ рдкрд┐рд░рд╛рдорд┐рдбреАрдп рд╕рдВрдЦреНрдпрд╛ рдЙрди рдХреБрд▓ рдЧреЗрдВрджреЛрдВ (рдпрд╛ рдПрдХ рдЬреИрд╕реЗ рдЧреЛрд▓реЗ рдпрд╛ рдШрди) рдХреА рдЧрд┐рдирддреА рд╣реИ рдЬреЛ рдЖрдкрдХреЛ рддрдм рдорд┐рд▓рддреА рд╣реИрдВ рдЬрдм рдЖрдк рдЙрдиреНрд╣реЗрдВ рд╡рд░реНрдЧ рдЖрдзрд╛рд░ рд╡рд╛рд▓реЗ рдкрд┐рд░рд╛рдорд┐рдб рдХреЗ рд░реВрдк рдореЗрдВ рдПрдХ рдХреЗ рдКрдкрд░ рдПрдХ рд╕рдЬрд╛рддреЗ рд╣реИрдВред рд╕рдмрд╕реЗ рдКрдкрд░ рдХреА рдкрд░рдд рдореЗрдВ рд╕рд┐рд░реНрдлрд╝ рдПрдХ рдЧреЗрдВрдж рд╣реЛрддреА рд╣реИ, рдЙрд╕рдХреЗ рдиреАрдЪреЗ рд╡рд╛рд▓реА рдкрд░рдд \(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 рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИ)ред
рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг
рдорд╛рди рд▓реАрдЬрд┐рдП рдЖрдк 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)\) рдЬрд┐рддрдиреА рддреЗрдЬрд╝реА рд╕реЗ рдмрдврд╝рддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдмрд╣реБрдд рдКрдБрдЪреЗ рдвреЗрд░реЛрдВ рдореЗрдВ рдЧреЗрдВрджреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдмреЗрд╣рдж рд╡рд┐рд╢рд╛рд▓ рд╣реЛ рдЬрд╛рддреА рд╣реИред