ΠΠΎΡΠ°Π±ΠΎΡΠ°ΡΡ ΡΡΡΠ΅ΡΡΠ²ΡΡΡΡΡ Π±Π°Π·Ρ Π΄Π°Π½Π½ΡΡ
. ΠΠΌΠ΅Π΅ΡΡΡ Π±Π΄ Π΄Π°Π½Π½ΡΡ
ΡΡΠ°ΡΠΈΡ
ΡΡ ΠΈΠ·: Π€ΠΠ ΡΡΠ΅Π½ΠΈΠΊΠ° + Π΄Π°Π½Π½ΡΠ΅ ΡΠΏΠΈΡΠΎΠΊ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌ ΡΠΏΠΈΡΠΎΠΊ ΠΎΡΠ΄Π΅Π»Π΅Π½ΠΈΠΉ ΡΠΊΠΎΠ»Ρ ΡΡΠΎ Ρ
ΠΎΡΡ: Π²ΡΠΏΡΡΠΊΠ°ΡΡ ΠΏΡΠΈΠΊΠ°Π·Ρ ΠΏΠΎ ΡΡΠ΅Π½ΠΈΠΊΠ°ΠΌ ΠΊΠ°ΠΊ ΠΈΠ½Π΄Π²ΠΈΠ΄ΡΠ°Π»ΡΠ½ΡΠ΅ (ΠΏΡΠΈΠ΅ΠΌ, ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄ Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ Π½Π° ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ, ΠΎΡΡΠΈΡΠ»Π΅Π½ΠΈΠ΅ ΠΏΠΎ ... (ΡΠΏΠΈΡΠΎΠΊ ΠΏΡΠΈΡΠΈΠ½), ΡΠ°ΠΊ ΠΈ Π½Π° Π³ΡΡΠΏΠΏΡ Π΄Π΅ΡΠ΅ΠΉ (ΠΏΡΠΈΠ΅ΠΌ, ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄ Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ Π½Π° ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ, ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄ Π² ΡΠ»Π΅Π΄ΡΡΡΠΈΠΉ ΠΊΠ»Π°ΡΡ, ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄ Π² ΡΠ»Π΅Π΄ΡΡΡΠΈΠΉ ΠΊΠ»Π°ΡΡ Ρ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ΠΌ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ, ΠΎΡΡΠΈΡΠ»Π΅Π½ΠΈΠ΅ ΠΏΠΎ... (ΡΠΏΠΈΡΠΎΠΊ ΠΏΡΠΈΡΠΈΠ½). ΠΊΠ°ΠΊ ΠΌΠ½Π΅ Π²ΠΈΠ΄ΠΈΡΡΡ ΡΡΠΎ Π²ΡΠ΅ ΠΎΡΠ΄Π΅Π»ΡΠ½Π°Ρ ΡΠ°Π±Π»ΠΈΡΠ° ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ ΠΏΡΠΈΠΊΠ°Π·ΠΎΠ². ΡΡΠΎ ΡΠΎΡΠ½ΠΎ Π½Π°Π΄ΠΎ: ΡΠ°Π±Π»ΠΈΡΠ° Ρ ΠΏΡΠΈΠΊΠ°Π·Π°ΠΌΠΈ, Π² Π½Π΅ΠΉ Π½ΠΎΠΌΠ΅Ρ ΠΏΡΠΈΠΊΠ°Π·Π°, Π΄Π°ΡΠ° ΠΏΡΠΈΠΊΠ°Π·Π°, ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅, Π΄Π°ΡΠ° Π½Π°ΡΠ°Π»Π° Π΄Π΅ΠΉΡΡΠ²ΠΈΡ ΠΈ ΡΠΈΠΎ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΈΠ»ΠΈ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΡ
ΠΎΠ±ΡΠ°ΡΡΠΈΡ
ΡΡ. ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΡ - ΠΎΡΠ΄Π΅Π»ΡΠ½Π°Ρ ΡΠ°Π±Π»ΠΈΡΠ°, ΡΠΈΠΎ ΡΡΠ°ΡΠΈΡ
ΡΡ - ΠΏΡΠΈΠ²ΡΠ·ΠΊΠ° ΠΊ Π€ΠΠ ΡΡΠ΅Π½ΠΈΠΊΠ° + Π΄Π°Π½Π½ΡΠ΅. Π₯ΠΎΡΡ Π°Π²ΡΠΎΠ½ΠΎΠΌΠ΅ΡΠ°ΡΠΈΡ ΠΈ ΡΡΡΠ½ΡΡ Π½ΠΎΠΌΠ΅ΡΠ°ΡΠΈΡ ΠΏΡΠΈΠΊΠ°Π·ΠΎΠ² Π₯ΠΎΡΡ ΡΡΠΎΠ±Ρ Π²ΡΠ΅ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ ΠΏΠΎ ΠΏΡΠΈΠΊΠ°Π·Π°ΠΌ Π·Π°ΠΏΠΈΡΡΠ²Π°Π»ΠΈΡΡ ΠΊΠ°ΠΊ Π² ΠΊΠ½ΠΈΠ³Ρ ΠΏΡΠΈΠΊΠ°Π·ΠΎΠ², ΡΠ°ΠΊ ΠΈ ΠΈΠ·ΠΌΠ΅Π½ΡΠ»ΠΈΡΡ Π² ΡΠ°Π±Π»ΠΈΡΠ΅ Π€ΠΠ ΡΡΠ΅Π½ΠΈΠΊΠ° + Π΄Π°Π½Π½ΡΠ΅. ΡΠΎ Π΅ΡΡΡ Π²ΡΠΏΡΡΠΊΠ°Ρ ΠΏΡΠΈΠΊΠ°Π· - ΠΏΠ΅ΡΠ΅Π²Π΅ΡΡΠΈ Π² ΡΡΠ°ΡΡΠΈΠΉ ΠΊΠ»Π°ΡΡ ΠΏΡΠΈΠΊΠ°Π· : ΠΏΠ΅ΡΠ΅Π²Π΅ΡΡΠΈ Π² ΡΡΠ°ΡΡΠΈΠΉ ΠΊΠ»Π°ΡΡ ΡΠ»Π΅Π΄ΡΡΠΈΡ
: n+1 ΠΠ²Π°Π½ΠΎΠ² ΠΠ²Π°Π½ ΠΠ²Π°Π½ΠΎΠ²ΠΈΡ, Π° Π² ΡΠ°Π±Π»ΠΈΡΠ΅ Π€ΠΠ ΡΡΠ΅Π½ΠΈΠΊΠ° + Π΄Π°Π½Π½ΡΠ΅ Ρ ΠΠ²Π°Π½ΠΎΠ²Π° ΠΠ²Π°Π½Π° ΠΠ²Π°Π½ΠΎΠ²ΠΈΡΠ° Π²ΠΌΠ΅ΡΡΠΎ 4 ΠΊΠ»Π°ΡΡΠ° ΠΎΡΠΎΠ±ΡΠ°ΠΆΠ°Π΅ΡΡΡ 5. ΠΏΡΠΈΠΊΠ°Π· - ΠΏΠ΅ΡΠ΅Π²Π΅ΡΡΠΈ Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ Π½Π° ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ: ΠΏΡΠΈΠΊΠ°Π·: ΠΏΠ΅ΡΠ΅Π²Π΅ΡΡΠΈ Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΠΠΠ Π½Π° ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΠΠΠ ΡΠ»Π΅Π΄ΡΡΡΠΈΡ
ΡΡΠ°ΡΠΈΡ
ΡΡ: ΠΠ²Π°Π½ΠΎΠ² ΠΠ²Π°Π½ ΠΠ²Π°Π½ΠΎΠ²ΠΈΡ Π² ΡΠ°Π±Π»ΠΈΡΠ΅ Π€ΠΠ ΡΡΠ΅Π½ΠΈΠΊΠ° + Π΄Π°Π½Π½ΡΠ΅ Ρ ΠΠ²Π°Π½ΠΎΠ²Π² ΠΠ Π΄ΠΎΠ»ΠΆΠ½Π° ΠΈΠ·ΠΌΠ΅Π½ΠΈΡΡΡΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° ΠΠΠ. Π§ΡΠΎ Π½ΡΠΆΠ½ΠΎ Π΅ΡΡ: ΠΏΠΎΠ΄Π΄Π΅ΡΠΆΠΊΠ° ΠΈ ΡΠΎΠΏΡΠΎΠ²ΠΎΠΆΠ΄Π΅Π½ΠΈΠ΅.