рд╕рдореЗрд╢рди (рд╕рд┐рдЧреНрдорд╛ рдиреЛрдЯреЗрд╢рди) рдХреИрд▓рдХреБрд▓реЗрдЯрд░

рд╕рдореЗрд╢рди (рд╕рд┐рдЧреНрдорд╛ рдиреЛрдЯреЗрд╢рди) рдХреИрд▓рдХреБрд▓реЗрдЯрд░

рд▓реЛрдХрдкреНрд░рд┐рдп AI Skill PRO

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

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

тИСi=abi\sum_{i=\text{a}}^{\text{b}} i
рдЙрдкрдпреЛрдЧ рдЖрдБрдХрдбрд╝реЗ

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

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

рдпреЛрдЧ рдХрд╛ рдкрд░рд┐рдгрд╛рдо
55
╬г, i = 1тАж10
рдкрджреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ 10
рдирд┐рдЪрд▓реА рд╕реАрдорд╛ a 1
рдКрдкрд░реА рд╕реАрдорд╛ b 10

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

рд╕рдореЗрд╢рди (рд╕рд┐рдЧреНрдорд╛) рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рд╣реИ?

рд╕рд┐рдЧреНрдорд╛ рдиреЛрдЯреЗрд╢рди, рдЬрд┐рд╕реЗ ╬г рд╕реЗ рджрд░реНрд╢рд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдХрдИ рдкрджреЛрдВ рдХреЗ рдпреЛрдЧ рдХреЛ рд╕рдВрдХреНрд╖реЗрдк рдореЗрдВ рд▓рд┐рдЦрдиреЗ рдХрд╛ рддрд░реАрдХрд╛ рд╣реИред рд╡реНрдпрдВрдЬрдХ "i=a рд╕реЗ b рддрдХ f(i) рдХрд╛ ╬г" рдХрд╛ рдЕрд░реНрде рд╣реИ: рдирд┐рдЪрд▓реА рд╕реАрдорд╛ a рд╕реЗ рд╢реБрд░реВ рдХрд░рдХреЗ рдКрдкрд░реА рд╕реАрдорд╛ b рддрдХ рд╣рд░ рдкреВрд░реНрдгрд╛рдВрдХ i рдХреЗ рд▓рд┐рдП f(i) рдирд┐рдХрд╛рд▓реЗрдВ рдФрд░ рдлрд┐рд░ рдЙрди рд╕рднреА рдорд╛рдиреЛрдВ рдХреЛ рдЬреЛрдбрд╝ рджреЗрдВред рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХрдИ рдЖрдо рд╡реНрдпрдВрдЬрдХреЛрдВ рдХреЗ рд▓рд┐рдП рдпрд╣ рдпреЛрдЧ рдирд┐рдХрд╛рд▓рддрд╛ рд╣реИ тАФ \(i\), \(i^2\) (рд╡рд░реНрдЧ), \(i^3\) (рдШрди), \(c \cdot i\) рдФрд░ рд╕реНрдерд┐рд░рд╛рдВрдХ \(c\) тАФ рддрд╛рдХрд┐ рдЖрдк рдЕрдкрдирд╛ рд╣реЛрдорд╡рд░реНрдХ рдЬрд╛рдБрдЪ рд╕рдХреЗрдВ, рд╕реВрддреНрд░реЛрдВ рдХреЛ рд╕рддреНрдпрд╛рдкрд┐рдд рдХрд░ рд╕рдХреЗрдВ, рдпрд╛ рд╣рд░ рдкрдж рд╣рд╛рде рд╕реЗ рд▓рд┐рдЦреЗ рдмрд┐рдирд╛ рдЭрдЯрдкрдЯ рдХреБрд▓ рдкрд╛ рд╕рдХреЗрдВред

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

f(i) рдХреЗ рд▓рд┐рдП рд╡реНрдпрдВрдЬрдХ рдХрд╛ рдкреНрд░рдХрд╛рд░ рдЪреБрдиреЗрдВред рдпрджрд┐ рдЖрдк \(c \cdot i\) рдпрд╛ \(c\) рдЪреБрдирддреЗ рд╣реИрдВ, рддреЛ рд╕реНрдерд┐рд░рд╛рдВрдХ c рджрд░реНрдЬ рдХрд░реЗрдВред рдЗрд╕рдХреЗ рдмрд╛рдж рдирд┐рдЪрд▓реА рд╕реАрдорд╛ a рдФрд░ рдКрдкрд░реА рд╕реАрдорд╛ b рд╕реЗрдЯ рдХрд░реЗрдВ (рджреЛрдиреЛрдВ рдкреВрд░реНрдгрд╛рдВрдХ рд╣реЛрдВ, рдФрд░ b тЙе a)ред рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЙрд╕ рдкрд░рд╛рд╕ рдХреЗ рд╣рд░ рдкреВрд░реНрдгрд╛рдВрдХ i рдкрд░ рдЪрдХреНрдХрд░ рд▓рдЧрд╛рддрд╛ рд╣реИ, f(i) рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИ, рдФрд░ рдХреБрд▓ рдпреЛрдЧ рдХреЗ рд╕рд╛рде-рд╕рд╛рде рдЬреЛрдбрд╝реЗ рдЧрдП рдкрджреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рднреА рдмрддрд╛рддрд╛ рд╣реИред

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

рд╕рд╛рдорд╛рдиреНрдп рдкрд░рд┐рднрд╛рд╖рд╛ рд╣реИ:

$$\sum_{i=a}^{b} f(i) = f(a) + f(a+1) + \cdots + f(b)$$

рд╕рдмрд╕реЗ рдЖрдо рдорд╛рдорд▓реЛрдВ рдХреЗ рд▓рд┐рдП рд╕реАрдзреЗ рд╕реВрддреНрд░ (closed-form) рднреА рдореМрдЬреВрдж рд╣реИрдВ: рдкрд╣рд▓реЗ n рдкреВрд░реНрдгрд╛рдВрдХреЛрдВ рдХрд╛ рдпреЛрдЧ \(\frac{n(n+1)}{2}\), рд╡рд░реНрдЧреЛрдВ рдХрд╛ рдпреЛрдЧ \(\frac{n(n+1)(2n+1)}{6}\), рдФрд░ рдШрдиреЛрдВ рдХрд╛ рдпреЛрдЧ \(\left[\frac{n(n+1)}{2}\right]^2\) рд╣реЛрддрд╛ рд╣реИред рдпрд╣ рдЯреВрд▓ рдкрд░рд┐рдгрд╛рдо рдХреЛ рд╕реАрдзреЗ рдХреНрд░рдорд╡рд╛рд░ рдЬреЛрдбрд╝рдХрд░ (iteration) рдирд┐рдХрд╛рд▓рддрд╛ рд╣реИ, рдЬреЛ рдЗрди рд╕реВрддреНрд░реЛрдВ рд╕реЗ рдмрд┐рд▓реНрдХреБрд▓ рдореЗрд▓ рдЦрд╛рддрд╛ рд╣реИред

рд╡рд┐рдЬреНрдЮрд╛рдкрди
рд╕рд┐рдЧреНрдорд╛ рд╕рдВрдХреЗрддрди рдХрд╛ рдЖрд░реЗрдЦ рдЬреЛ рд╕реВрдЪрдХрд╛рдВрдХ, рдирд┐рдЪрд▓реА рд╕реАрдорд╛, рдКрдкрд░реА рд╕реАрдорд╛ рдФрд░ рдпреЛрдЬреНрдп рдкрдж рджрд┐рдЦрд╛рддрд╛ рд╣реИ
рд╕рд┐рдЧреНрдорд╛ рд╕рдВрдХреЗрддрди рдХреА рд╕рдВрд░рдЪрдирд╛: рд╕реВрдЪрдХрд╛рдВрдХ i, рдирд┐рдЪрд▓реА рд╕реАрдорд╛ a, рдКрдкрд░реА рд╕реАрдорд╛ b рдФрд░ рд╡реНрдпрдВрдЬрдХ f(i)ред

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

i=1 рд╕реЗ 5 рддрдХ i┬▓ рдХрд╛ ╬г рдирд┐рдХрд╛рд▓реЗрдВред рдкрдж рд╣реЛрдВрдЧреЗ

$$1 + 4 + 9 + 16 + 25 = 55$$

рд╕реАрдзреЗ рд╕реВрддреНрд░ рд╕реЗ:

$$\frac{5 \cdot 6 \cdot 11}{6} = \frac{330}{6} = 55$$

рдХреИрд▓рдХреБрд▓реЗрдЯрд░ 5 рдкрджреЛрдВ рдХреЗ рд╕рд╛рде 55 рд▓реМрдЯрд╛рддрд╛ рд╣реИред

i=1 рд╕реЗ 5 рддрдХ рдХреЗ рдкрджреЛрдВ рдХрд╛ рд╡рд┐рд╕реНрддрд╛рд░рд┐рдд рдпреЛрдЧ, рдЦрдбрд╝реЗ рдмреНрд▓реЙрдХреЛрдВ рдХреЗ рд░реВрдк рдореЗрдВ рджрд░реНрд╢рд╛рдпрд╛ рдЧрдпрд╛
рдПрдХ рдпреЛрдЧ рдХрдИ рдкрджреЛрдВ рдХреА рд╢реНрд░реГрдВрдЦрд▓рд╛ рдореЗрдВ рдлреИрд▓рддрд╛ рд╣реИ рдЬрд┐рдиреНрд╣реЗрдВ рдЖрдкрд╕ рдореЗрдВ рдЬреЛрдбрд╝рд╛ рдЬрд╛рддрд╛ рд╣реИред

рд╕рд╛рдорд╛рдиреНрдп рдпреЛрдЧ рд╕реВрддреНрд░ рдФрд░ рд╕рдВрд╡реГрдд рд░реВрдк

рд╕рд┐рдЧреНрдорд╛ рд╕рдВрдХреЗрддрди \(\sum_{i=a}^{b} f(i)\) рдЙрди рд╕рднреА рдкреВрд░реНрдгрд╛рдВрдХ \(i\) рдХреЗ рд▓рд┐рдП \(f(i)\) рдХреЗ рдорд╛рди рдЬреЛрдбрд╝рддрд╛ рд╣реИ рдЬреЛ \(a\) рд╕реЗ \(b\) рддрдХ рд╣реИрдВред рдкрджреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ \(n = b - a + 1\) рд╣реИ (рдЬрдм \(b \ge a\))ред рдиреАрдЪреЗ рджрд┐рдП рд╕рдВрд╡реГрдд рд░реВрдк рдЖрдкрдХреЛ рдкрдж-рджрд░-рдкрдж рдЬреЛрдбрд╝ рд╕реЗ рдмрдЪрдиреЗ рджреЗрддреЗ рд╣реИрдВред

рдпреЛрдЧ рд╕рдВрд╡реГрдд рд░реВрдк рдЯрд┐рдкреНрдкрдгрд┐рдпрд╛рдБ
\(\sum_{i=1}^{n} c\) \(c\,n\) рд╕реНрдерд┐рд░рд╛рдВрдХ рдХреЛ n рдмрд╛рд░ рдЬреЛрдбрд╝рд╛ рдЧрдпрд╛
\(\sum_{i=1}^{n} i\) \(\frac{n(n+1)}{2}\) рддреНрд░рд┐рдХреЛрдгреАрдп рд╕рдВрдЦреНрдпрд╛рдПрдБ
\(\sum_{i=1}^{n} i^2\) \(\frac{n(n+1)(2n+1)}{6}\) рд╡рд░реНрдЧ рдкрд┐рд░рд╛рдорд┐рдбреАрдп рд╕рдВрдЦреНрдпрд╛рдПрдБ
\(\sum_{i=1}^{n} i^3\) \(\left(\frac{n(n+1)}{2}\right)^2\) \(\sum i\) рдХреЗ рд╡рд░реНрдЧ рдХреЗ рдмрд░рд╛рдмрд░
\(\sum_{i=1}^{n} c\,i\) \(\frac{c\,n(n+1)}{2}\) рд╕реНрдерд┐рд░ рдЧреБрдгрдХ рдмрд╛рд╣рд░ рдирд┐рдХрд╛рд▓рд╛ рдЧрдпрд╛
\(\sum_{i=1}^{n} \big(a_1+(i-1)d\big)\) \(\frac{n}{2}(\text{рдкрд╣рд▓рд╛}+\text{рдЕрдВрддрд┐рдо})\) рд╕рд╛рд░реНрд╡ рдЕрдВрддрд░ \(d\) рд╡рд╛рд▓реА рд╕рдорд╛рдВрддрд░ рд╢реНрд░реЗрдгреА

рдЧреБрдгрдзрд░реНрдо

  • рдпреЛрдЬреНрдпрддрд╛: \(\sum (f(i)+g(i)) = \sum f(i) + \sum g(i)\)
  • рд╕реНрдерд┐рд░ рдЧреБрдгрдХ: \(\sum c\,f(i) = c\sum f(i)\)
  • рд╕реАрдорд╛ рдирд┐рдпрдо: рдпрджрд┐ \(S(n)=\sum_{i=1}^{n} f(i)\), рддреЛ \(\sum_{i=a}^{b} f(i) = S(b) - S(a-1)\)
  • рдкрджреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛: \(n = b - a + 1\)

рд╕реАрдорд╛ рдирд┐рдпрдо рдХрд╛ рдЙрджрд╛рд╣рд░рдг: \(\sum_{i=5}^{10} i = S(10) - S(4) = 55 - 10 = 45\)ред

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

рд╡рд┐рднрд┐рдиреНрди рд╡реНрдпрдВрдЬрдХреЛрдВ рдФрд░ рд╕реАрдорд╛рдУрдВ рдХреЗ рдкрд░рд┐рдгрд╛рдореЛрдВ рдХреА рддреБрд▓рдирд╛

рдпрд╣ рддрд╛рд▓рд┐рдХрд╛ рджрд┐рдЦрд╛рддреА рд╣реИ рдХрд┐ рд╡реНрдпрдВрдЬрдХ рдФрд░ рд╕реАрдорд╛рдПрдБ рдкрджреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдФрд░ рдпреЛрдЧ рдХреЛ рдХреИрд╕реЗ рдмрджрд▓рддреА рд╣реИрдВред рд╕рднреА рдорд╛рди \(i\) рдХреЗ рд▓рд┐рдП a рд╕реЗ b рддрдХ рдХреЗ рдкреВрд░реНрдгрд╛рдВрдХ рдпреЛрдЧ рд╣реИрдВред

рд╡реНрдпрдВрдЬрдХ a b рдкрджреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдпреЛрдЧ
\(i\) 1 10 10 55
\(i^2\) 1 10 10 385
\(i^3\) 1 10 10 3025
\(3i\) 1 10 10 165
рд╕реНрдерд┐рд░рд╛рдВрдХ 4 1 10 10 40
\(i\) 5 10 6 45
\(i^2\) тИТ2 3 6 19
рдХреЛрдИ рднреА рд╡реНрдпрдВрдЬрдХ 5 3 0 (b < a) 0

рдЬрд╛рдБрдЪ

  • \(\sum_{i=1}^{10} i^2 = \frac{10\cdot 11\cdot 21}{6} = 385\)
  • \(\sum_{i=1}^{10} i^3 = \left(\frac{10\cdot 11}{2}\right)^2 = 55^2 = 3025\)
  • \(\sum_{i=1}^{10} 3i = 3\cdot 55 = 165\)
  • \(\sum_{i=1}^{10} 4 = 4\cdot 10 = 40\)
  • \(\sum_{i=-2}^{3} i^2 = 4+1+0+1+4+9 = 19\)

рдЬрдм рдКрдкрд░реА рд╕реАрдорд╛ рдирд┐рдЪрд▓реА рд╕реАрдорд╛ рд╕реЗ рдХрдо рд╣реЛ, рддреЛ рдпреЛрдЧ рд░рд┐рдХреНрдд рд╣реЛрддрд╛ рд╣реИ: рдЗрд╕рдореЗрдВ 0 рдкрдж рд╣реЛрддреЗ рд╣реИрдВ рдФрд░ рдкрд░рд┐рдкрд╛рдЯреА рдХреЗ рдЕрдиреБрд╕рд╛рд░ рдпрд╣ 0 рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрддрд╛ рд╣реИред

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

рдХреНрдпрд╛ рд╕реАрдорд╛рдПрдБ рдЛрдгрд╛рддреНрдордХ рд╣реЛ рд╕рдХрддреА рд╣реИрдВ? рд╣рд╛рдБ тАФ a рдФрд░ b рдХреЛрдИ рднреА рдкреВрд░реНрдгрд╛рдВрдХ рд╣реЛ рд╕рдХрддреЗ рд╣реИрдВ, рдмрд╢рд░реНрддреЗ b тЙе a рд╣реЛред рдЪрдХреНрдХрд░ рдмрд╕ a рд╕реЗ b рддрдХ рдЪрд▓рддрд╛ рд╣реИред

"рд╕реНрдерд┐рд░рд╛рдВрдХ" рдкреНрд░рдХрд╛рд░ рдХреНрдпрд╛ рдХрд░рддрд╛ рд╣реИ? \(c\) рдЪреБрдирдиреЗ рдкрд░ рдкрд░рд╛рд╕ рдХреЗ рд╣рд░ рдкреВрд░реНрдгрд╛рдВрдХ рдХреЗ рд▓рд┐рдП рд╡рд╣реА рдорд╛рди c рдПрдХ рдмрд╛рд░ рдЬреЛрдбрд╝рд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдкрд░рд┐рдгрд╛рдо \(c \times (\text{рдкрджреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛})\) рд╣реЛрддрд╛ рд╣реИред

рдкрд░рд┐рдгрд╛рдо 0 рдХреНрдпреЛрдВ рдЖрддрд╛ рд╣реИ? рдпрджрд┐ b, a рд╕реЗ рдЫреЛрдЯрд╛ рд╣реИ рддреЛ рдЬреЛрдбрд╝рдиреЗ рдХреЗ рд▓рд┐рдП рдХреЛрдИ рдкрдж рдирд╣реАрдВ рдмрдЪрддрд╛, рдЗрд╕рд▓рд┐рдП рдпреЛрдЧ 0 рд╣реЛрддрд╛ рд╣реИред

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

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

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