ΠΠ½Π°Π»ΠΈΠ· ΡΠΊΡΡΡΠ΅ΠΌΠ°Π»ΡΠ½ΡΡ
Π·Π°Π΄Π°Ρ.
Π£ΡΠ»ΠΎΠ²ΠΈΡ ΡΡΡΠ΅ΡΡΠ²ΠΎΠ²Π°Π½ΠΈΡ ΡΠΊΡΡΡΠ΅ΠΌΡΠΌΠ°
![Π Π΅ΡΠ΅ΡΠ°Ρ: ΠΠ½Π°Π»ΠΈΠ· ΡΠΊΡΡΡΠ΅ΠΌΠ°Π»ΡΠ½ΡΡ
Π·Π°Π΄Π°Ρ. Π£ΡΠ»ΠΎΠ²ΠΈΡ ΡΡΡΠ΅ΡΡΠ²ΠΎΠ²Π°Π½ΠΈΡ ΡΠΊΡΡΡΠ΅ΠΌΡΠΌΠ°](https://gugn.ru/work/6565121/cover.png)
ΠΠ· ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΡΠ½ΠΈΠΌΠΎΠ΄Π°Π»ΡΠ½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ Π½Π΅ ΡΠ»Π΅Π΄ΡΠ΅Ρ ΠΏΡΠ°Π²ΠΈΠ»Π° ΠΏΡΠΎΠ²Π΅ΡΠΊΠΈ ΡΡΠΎΠ³ΠΎ ΡΠ²ΠΎΠΉΡΡΠ²Π° ΡΡΠ½ΠΊΡΠΈΠΉ. ΠΠ΄Π½Π°ΠΊΠΎ Π² ΡΠ΅ΠΎΡΠΈΠΈ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΠΌΠΎΠΆΠ½ΠΎ Π²ΡΠ΄Π΅Π»ΠΈΡΡ Π²Π°ΠΆΠ½ΡΠΉ ΠΊΠ»Π°ΡΡ ΡΠ½ΠΈΠΌΠΎΠ΄Π°Π»ΡΠ½ΡΡ ΡΡΠ½ΠΊΡΠΈΠΉ — ΠΊΠ»Π°ΡΡ Π²ΠΎΠ³Π½ΡΡΡΡ ΠΈ Π²ΡΠΏΡΠΊΠ»ΡΡ ΡΡΠ½ΠΊΡΠΈΠΉ, ΠΊΠΎΡΠΎΡΡΠ΅ Π΄ΠΎΠΏΡΡΠΊΠ°ΡΡ ΡΠ°ΠΊΡΡ ΠΏΡΠΎΠ²Π΅ΡΠΊΡ. ΠΠ°ΠΌΠ΅ΡΠ°Π½ΠΈΠ΅. ΠΡΠ»ΠΈ ΠΆΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΡΠΊΠ°Π·Π°ΡΡ 8 — ΠΎΠΊΡΠ΅ΡΡΠ½ΠΎΡΡΡ ΡΠΎΡΠΊΠΈ Ρ *, Π² ΠΊΠΎΡΠΎΡΠΎΠΉ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ /(**) (*), ΡΠΎ Π³ΠΎΠ²ΠΎΡΡΡ, ΡΡΠΎ ΡΡΠ½ΠΊΡΠΈΡ f (x) ΠΈΠΌΠ΅Π΅Ρ Π½Π° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅ D Π»ΠΎΠΊΠ°Π»ΡΠ½ΡΠΉ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΠ½Π°Π»ΠΈΠ· ΡΠΊΡΡΡΠ΅ΠΌΠ°Π»ΡΠ½ΡΡ Π·Π°Π΄Π°Ρ. Π£ΡΠ»ΠΎΠ²ΠΈΡ ΡΡΡΠ΅ΡΡΠ²ΠΎΠ²Π°Π½ΠΈΡ ΡΠΊΡΡΡΠ΅ΠΌΡΠΌΠ° (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅. Π€ΡΠ½ΠΊΡΠΈΡ f (x), ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½Π°Ρ Π½Π° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅ D, Π΄ΠΎΡΡΠΈΠ³Π°Π΅Ρ ΡΠ²ΠΎΠ΅Π³ΠΎ Π³Π»ΠΎΠ±Π°Π»ΡΠ½ΠΎΠ³ΠΎ min Π² ΡΠΎΡΠΊΠ΅ x*eD Π² ΡΠΎΠΌ ΠΈ ΡΠΎΠ»ΡΠΊΠΎ ΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅, Π΅ΡΠ»ΠΈ.
![ΠΠ°ΠΌΠ΅ΡΠ°Π½ΠΈΠ΅. ΠΡΠ»ΠΈ ΠΆΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΡΠΊΠ°Π·Π°ΡΡ 8 - ΠΎΠΊΡΠ΅ΡΡΠ½ΠΎΡΡΡ ΡΠΎΡΠΊΠΈ Ρ
*, Π² ΠΊΠΎΡΠΎΡΠΎΠΉ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ /(**) </(*), ΡΠΎ Π³ΠΎΠ²ΠΎΡΡΡ, ΡΡΠΎ ΡΡΠ½ΠΊΡΠΈΡ f(x) ΠΈΠΌΠ΅Π΅Ρ Π½Π° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅ D Π»ΠΎΠΊΠ°Π»ΡΠ½ΡΠΉ min. ΠΠΎΠΊΠ°Π»ΡΠ½ΡΡ
ΡΠΊΡΡΡΠ΅ΠΌΡΠΌΠΎΠ² Π½Π° ΠΈΠ½ΡΠ΅ΡΠ²Π°Π»Π΅ D ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ.](/img/s/8/36/1387536_1.png)
ΠΠ°ΠΌΠ΅ΡΠ°Π½ΠΈΠ΅. ΠΡΠ»ΠΈ ΠΆΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΡΠΊΠ°Π·Π°ΡΡ 8 — ΠΎΠΊΡΠ΅ΡΡΠ½ΠΎΡΡΡ ΡΠΎΡΠΊΠΈ Ρ *, Π² ΠΊΠΎΡΠΎΡΠΎΠΉ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ /(**) </(*), ΡΠΎ Π³ΠΎΠ²ΠΎΡΡΡ, ΡΡΠΎ ΡΡΠ½ΠΊΡΠΈΡ f (x) ΠΈΠΌΠ΅Π΅Ρ Π½Π° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅ D Π»ΠΎΠΊΠ°Π»ΡΠ½ΡΠΉ min. ΠΠΎΠΊΠ°Π»ΡΠ½ΡΡ ΡΠΊΡΡΡΠ΅ΠΌΡΠΌΠΎΠ² Π½Π° ΠΈΠ½ΡΠ΅ΡΠ²Π°Π»Π΅ D ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ.
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅. Π€ΡΠ½ΠΊΡΠΈΡ /(Ρ )Π΅Π’?1 ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ½ΠΈΠΌΠΎΠ΄Π°Π»ΡΠ½ΠΎΠΉ Π½Π° ΠΎΡΡΠ΅Π·ΠΊΠ΅ Π°<οΏ½Ρ <οΏ½Π¬, Π΅ΡΠ»ΠΈ Π»ΡΠ±ΠΎΠΉ Π΅Ρ Π»ΠΎΠΊΠ°Π»ΡΠ½ΡΠΉ min Π½Π° ΠΎΡΡΠ΅Π·ΠΊΠ΅ [Ρ,/?] ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΈ Π³Π»ΠΎΠ±Π°Π»ΡΠ½ΡΠΌ.
ΠΠ· ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΡΠ½ΠΈΠΌΠΎΠ΄Π°Π»ΡΠ½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ Π½Π΅ ΡΠ»Π΅Π΄ΡΠ΅Ρ ΠΏΡΠ°Π²ΠΈΠ»Π° ΠΏΡΠΎΠ²Π΅ΡΠΊΠΈ ΡΡΠΎΠ³ΠΎ ΡΠ²ΠΎΠΉΡΡΠ²Π° ΡΡΠ½ΠΊΡΠΈΠΉ. ΠΠ΄Π½Π°ΠΊΠΎ Π² ΡΠ΅ΠΎΡΠΈΠΈ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΠΌΠΎΠΆΠ½ΠΎ Π²ΡΠ΄Π΅Π»ΠΈΡΡ Π²Π°ΠΆΠ½ΡΠΉ ΠΊΠ»Π°ΡΡ ΡΠ½ΠΈΠΌΠΎΠ΄Π°Π»ΡΠ½ΡΡ ΡΡΠ½ΠΊΡΠΈΠΉ — ΠΊΠ»Π°ΡΡ Π²ΠΎΠ³Π½ΡΡΡΡ ΠΈ Π²ΡΠΏΡΠΊΠ»ΡΡ ΡΡΠ½ΠΊΡΠΈΠΉ, ΠΊΠΎΡΠΎΡΡΠ΅ Π΄ΠΎΠΏΡΡΠΊΠ°ΡΡ ΡΠ°ΠΊΡΡ ΠΏΡΠΎΠ²Π΅ΡΠΊΡ.
![ΠΠ΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΈΠ»Π»ΡΡΡΡΠ°ΡΠΈΡ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ²Π° ΠΠ΅Π½ΡΠ΅Π½Π°.](/img/s/8/36/1387536_2.png)
Π ΠΈΡ. 1.5. ΠΠ΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΈΠ»Π»ΡΡΡΡΠ°ΡΠΈΡ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ²Π° ΠΠ΅Π½ΡΠ΅Π½Π°
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅: ΡΡΠ½ΠΊΡΠΈΡ Jx), ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½Π°Ρ Π½Π° ΠΈΠ½ΡΠ΅ΡΠ²Π°Π»Π΅ [Π°, Π¬], Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π²ΡΠΏΡΠΊΠ»ΠΎΠΉ (Π²ΡΠΏΡΠΊΠ»Π°Ρ Π²Π½ΠΈΠ· ΡΡΠ½ΠΊΡΠΈΡ) ΡΠΎΠ³Π΄Π° ΠΈ ΡΠΎΠ»ΡΠΊΠΎ ΡΠΎΠ³Π΄Π°, ΠΊΠΎΠ³Π΄Π° Π΄Π»Ρ Π»ΡΠ±ΡΡ Π΄Π²ΡΡ ΡΠΎΡΠ΅ΠΊ Ρ , Ρ 2 Π΅. Π°, Π¬] Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ²ΠΎ ΠΠ΅Π½ΡΠ΅Π½Π°
![ΠΠ½Π°Π»ΠΈΠ· ΡΠΊΡΡΡΠ΅ΠΌΠ°Π»ΡΠ½ΡΡ
Π·Π°Π΄Π°Ρ. Π£ΡΠ»ΠΎΠ²ΠΈΡ ΡΡΡΠ΅ΡΡΠ²ΠΎΠ²Π°Π½ΠΈΡ ΡΠΊΡΡΡΠ΅ΠΌΡΠΌΠ°.](/img/s/8/36/1387536_3.png)
Π’ΠΎ Π΅ΡΡΡ ΠΏΡΡΠΌΠ°Ρ, ΡΠΎΠ΅Π΄ΠΈΠ½ΡΡΡΠ°Ρ Π΄Π²Π΅ ΡΠΎΡΠΊΠΈ j{x) ΠΈ ΠΡ Π³), Π»Π΅ΠΆΠΈΡ Π²ΡΡΠ΅ Π²ΡΠ΅Ρ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΡ ) ΠΏΡΠΈ Ρ Π΅[Ρ Ρ Ρ 2].
ΠΠ΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΈΠ»Π»ΡΡΡΡΠ°ΡΠΈΡ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ²Π° ΠΠ΅Π½ΡΠ΅Π½Π° ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Π° Π½Π° ΡΠΈΡ. 1.5.