ΠΠ΅ΡΠΎΠ΄ Π½Π°Π»ΠΎΠΆΠ΅Π½ΠΈΡ.
ΠΡΠ½ΠΎΠ²Ρ ΡΠ»Π΅ΠΊΡΡΠΎΡΠ΅Ρ
Π½ΠΈΠΊΠΈ
Π’ΠΎΠΊ Π² Π»ΡΠ±ΠΎΠΉ Π²Π΅ΡΠ²ΠΈ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ°ΡΡΡΠΈΡΠ°ΡΡ ΠΊΠ°ΠΊ Π°Π»Π³Π΅Π±ΡΠ°ΠΈΡΠ΅ΡΠΊΡΡ ΡΡΠΌΠΌΡ ΡΠΎΠΊΠΎΠ², Π²ΡΠ·ΡΠ²Π°Π΅ΠΌΡΡ Π² Π½Π΅ΠΉ ΠΊΠ°ΠΆΠ΄ΡΠΌ ΠΈΡΡΠΎΡΠ½ΠΈΠΊΠΎΠΌ ΡΠ»Π΅ΠΊΡΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠ½Π΅ΡΠ³ΠΈΠΈ Π² ΠΎΡΠ΄Π΅Π»ΡΠ½ΠΎΡΡΠΈ. ΠΡΠΈ ΡΡΠΎΠΌ ΡΠ»Π΅Π΄ΡΠ΅Ρ ΠΈΠΌΠ΅ΡΡ Π²Π²ΠΈΠ΄Ρ, ΡΡΠΎ ΠΊΠΎΠ³Π΄Π° Π²Π΅Π΄ΡΡ ΡΠ°ΡΡΠ΅Ρ ΡΠΎΠΊΠΎΠ², Π²ΡΠ·Π²Π°Π½Π½ΡΡ ΠΎΠ΄Π½ΠΈΠΌ ΠΈΠ· ΠΈΡΡΠΎΡΠ½ΠΈΠΊΠΎΠ² ΡΠ»Π΅ΠΊΡΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠ½Π΅ΡΠ³ΠΈΠΈ, ΡΠΎ ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅ ΠΈΡΡΠΎΡΠ½ΠΈΠΊΠΈ ΠΠΠ‘ Π² ΡΡ Π΅ΠΌΠ΅ Π·Π°ΠΌΠ΅ΡΠ°ΡΡ ΠΊΠΎΡΠΎΡΠΊΠΎΠ·Π°ΠΌΠΊΠ½ΡΡΡΠΌΠΈ ΡΡΠ°ΡΡΠΊΠ°ΠΌΠΈ, Π° ΠΈΡΡΠΎΡΠ½ΠΈΠΊΠΈ ΡΠΎΠΊΠ° ΡΠ°Π·ΠΎΠΌΠΊΠ½ΡΡΡΠΌΠΈ ΡΡΠ°ΡΡΠΊΠ°ΠΌΠΈ. ΠΠ΅ΡΠΎΠ΄ ΡΠ°ΡΡΡΡΠ° ΡΠ»Π΅ΠΊΡΡΠΈΡΠ΅ΡΠΊΠΈΡ … Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΠ΅ΡΠΎΠ΄ Π½Π°Π»ΠΎΠΆΠ΅Π½ΠΈΡ. ΠΡΠ½ΠΎΠ²Ρ ΡΠ»Π΅ΠΊΡΡΠΎΡΠ΅Ρ Π½ΠΈΠΊΠΈ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΌΠ΅ΡΠΎΠ΄ ΡΠ°ΡΡΡΡΠ° ΡΠ»Π΅ΠΊΡΡΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠ΅ΠΏΠ΅ΠΉ, ΠΎΡΠ½ΠΎΠ²Π°Π½Π½ΡΠΉ Π½Π° ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠΈ, ΡΡΠΎ ΡΠΎΠΊ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΈΠ· Π²Π΅ΡΠ²Π΅ΠΉ ΡΠ»ΠΎΠΆΠ½ΠΎΠΉ ΡΠ»Π΅ΠΊΡΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠ΅ΠΏΠΈ ΠΏΡΠΈ Π²ΡΠ΅Ρ Π²ΠΊΠ»ΡΡΡΠ½Π½ΡΡ ΠΈΡΡΠΎΡΠ½ΠΈΠΊΠ°Ρ ΡΠ»Π΅ΠΊΡΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠ½Π΅ΡΠ³ΠΈΠΈ, ΡΠ°Π²Π΅Π½ Π°Π»Π³Π΅Π±ΡΠ°ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΡΠΌΠΌΠ΅ ΡΠΎΠΊΠΎΠ² Π² ΡΡΠΎΠΉ ΠΆΠ΅ Π²Π΅ΡΠ²ΠΈ, ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΡ ΠΏΡΠΈ Π²ΠΊΠ»ΡΡΠ΅Π½ΠΈΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΈΠ· Π³Π΅Π½Π΅ΡΠ°ΡΠΎΡΠΎΠ² ΠΏΠΎ ΠΎΡΠ΅ΡΠ΅Π΄ΠΈ ΠΈ ΠΎΡΠΊΠ»ΡΡΠ΅Π½ΠΈΠΈ ΠΎΡΡΠ°Π»ΡΠ½ΡΡ Π³Π΅Π½Π΅ΡΠ°ΡΠΎΡΠΎΠ².
Π’ΠΎΠΊ Π² Π»ΡΠ±ΠΎΠΉ Π²Π΅ΡΠ²ΠΈ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ°ΡΡΡΠΈΡΠ°ΡΡ ΠΊΠ°ΠΊ Π°Π»Π³Π΅Π±ΡΠ°ΠΈΡΠ΅ΡΠΊΡΡ ΡΡΠΌΠΌΡ ΡΠΎΠΊΠΎΠ², Π²ΡΠ·ΡΠ²Π°Π΅ΠΌΡΡ Π² Π½Π΅ΠΉ ΠΊΠ°ΠΆΠ΄ΡΠΌ ΠΈΡΡΠΎΡΠ½ΠΈΠΊΠΎΠΌ ΡΠ»Π΅ΠΊΡΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠ½Π΅ΡΠ³ΠΈΠΈ Π² ΠΎΡΠ΄Π΅Π»ΡΠ½ΠΎΡΡΠΈ. ΠΡΠΈ ΡΡΠΎΠΌ ΡΠ»Π΅Π΄ΡΠ΅Ρ ΠΈΠΌΠ΅ΡΡ Π²Π²ΠΈΠ΄Ρ, ΡΡΠΎ ΠΊΠΎΠ³Π΄Π° Π²Π΅Π΄ΡΡ ΡΠ°ΡΡΠ΅Ρ ΡΠΎΠΊΠΎΠ², Π²ΡΠ·Π²Π°Π½Π½ΡΡ ΠΎΠ΄Π½ΠΈΠΌ ΠΈΠ· ΠΈΡΡΠΎΡΠ½ΠΈΠΊΠΎΠ² ΡΠ»Π΅ΠΊΡΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠ½Π΅ΡΠ³ΠΈΠΈ, ΡΠΎ ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅ ΠΈΡΡΠΎΡΠ½ΠΈΠΊΠΈ ΠΠΠ‘ Π² ΡΡ Π΅ΠΌΠ΅ Π·Π°ΠΌΠ΅ΡΠ°ΡΡ ΠΊΠΎΡΠΎΡΠΊΠΎΠ·Π°ΠΌΠΊΠ½ΡΡΡΠΌΠΈ ΡΡΠ°ΡΡΠΊΠ°ΠΌΠΈ, Π° ΠΈΡΡΠΎΡΠ½ΠΈΠΊΠΈ ΡΠΎΠΊΠ° ΡΠ°Π·ΠΎΠΌΠΊΠ½ΡΡΡΠΌΠΈ ΡΡΠ°ΡΡΠΊΠ°ΠΌΠΈ.
ΠΠ°Π½Π½ΡΠΉ ΠΌΠ΅ΡΠΎΠ΄ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΡΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ ΡΠΏΡΠΎΡΡΠΈΡΡ ΡΠ°ΡΡΠ΅ΡΡ ΡΠ»ΠΎΠΆΠ½ΡΡ ΡΠ»Π΅ΠΊΡΡΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠ΅ΠΏΠ΅ΠΉ, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠΈΡ Π½Π΅Π±ΠΎΠ»ΡΡΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΡΡΠΎΡΠ½ΠΈΠΊΠΎΠ² ΡΠ»Π΅ΠΊΡΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠ½Π΅ΡΠ³ΠΈΠΈ.
ΠΠ΅ΡΠΎΠ΄ Π΄Π²ΡΡ ΡΠ·Π»ΠΎΠ²
ΠΌΠ΅ΡΠΎΠ΄ ΡΠ°ΡΡΠ΅ΡΠ° ΡΠ»Π΅ΠΊΡΡΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠ΅ΠΏΠ΅ΠΉ, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ Π·Π° ΠΈΡΠΊΠΎΠΌΠΎΠ΅ (Ρ Π΅Π³ΠΎ ΠΏΠΎΠΌΠΎΡΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡ Π·Π°ΡΠ΅ΠΌ ΠΈ ΡΠΎΠΊΠΈ Π²Π΅ΡΠ²Π΅ΠΉ) ΠΏΡΠΈΠ½ΠΈΠΌΠ°ΡΡ Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΠ΅ ΠΌΠ΅ΠΆΠ΄Ρ Π΄Π²ΡΠΌΡ ΡΠ·Π»Π°ΠΌΠΈ ΡΡ Π΅ΠΌΡ.
Π§Π°ΡΡΠΎ Π²ΡΡΡΠ΅ΡΠ°ΡΡΡΡ ΡΡ Π΅ΠΌΡ, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠΈΠ΅ Π²ΡΠ΅Π³ΠΎ Π΄Π²Π° ΡΠ·Π»Π°. ΠΠ°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΡΠ°ΡΠΈΠΎΠ½Π°Π»ΡΠ½ΡΠΌ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ ΡΠ°ΡΡΠ΅ΡΠ° ΡΠΎΠΊΠΎΠ² Π² Π½ΠΈΡ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΌΠ΅ΡΠΎΠ΄ Π΄Π²ΡΡ ΡΠ·Π»ΠΎΠ².
Π€ΠΎΡΠΌΡΠ»Π° Π΄Π»Ρ ΡΠ°ΡΡΠ΅ΡΠ° Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΡ ΠΌΠ΅ΠΆΠ΄Ρ Π΄Π²ΡΠΌΡ ΡΠ·Π»Π°ΠΌΠΈ:
Π³Π΄Π΅ Ek — Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΠ΅ ΠΈΡΡΠΎΡΠ½ΠΈΠΊΠ° ΠΠΠ‘ k-ΡΠΎΠΉ Π²Π΅ΡΠ²ΠΈ, Π° gk — ΠΏΡΠΎΠ²ΠΎΠ΄ΠΈΠΌΠΎΡΡΡ k-ΡΠΎΠΉ Π²Π΅ΡΠ²ΠΈ.