ΠΠ° ΠΏΡΠ°ΠΊΡΠΈΠΊΠ΅ ΠΏΡΠΎΡΠ΅ΡΡ ΡΠ΅ΠΊΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ Π΄ΠΎΠ»ΠΆΠ΅Π½ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΡΡ ΠΏΡΠΈ R>Rmin. ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ RΠΎΠΏΡΠΈΠΌ. — ΡΠ»ΠΎΠΆΠ½Π°Ρ Π·Π°Π΄Π°ΡΠ°; R Π² ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠΌ ΡΡΠ΅ΡΠ΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅Ρ ΡΠ°Π·ΠΌΠ΅ΡΡ Π°ΠΏΠΏΠ°ΡΠ°ΡΠ° ΠΈ ΡΠ°ΡΡ
ΠΎΠ΄ ΡΠ΅ΠΏΠ»ΠΎΠ½ΠΎΡΠΈΡΠ΅Π»Π΅ΠΉ.
ΠΡ R, ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, Π·Π°Π²ΠΈΡΡΡ ΡΠΊΡΠΏΠ»ΡΠ°ΡΠ°ΡΠΈΠΎΠ½Π½ΡΠ΅ ΠΈ ΠΊΠ°ΠΏΠΈΡΠ°Π»ΡΠ½ΡΠ΅ Π·Π°ΡΡΠ°ΡΡ. ΠΠΊΡΠΏΠ»ΡΠ°ΡΠ°ΡΠΈΠΎΠ½Π½ΡΠ΅ Π·Π°ΡΡΠ°ΡΡ Π²ΠΎΠ·ΡΠ°ΡΡΠ°ΡΡ ΠΏΡΡΠΌΠΎΠΏΡΠΎΠΏΠΎΡΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎ R. ΠΠ°ΠΏΠΈΡΠ°Π»ΡΠ½ΡΠ΅ Π·Π°ΡΡΠ°ΡΡ ΡΠ²Π»ΡΡΡΡΡ Π±ΠΎΠ»Π΅Π΅ ΡΠ»ΠΎΠΆΠ½ΠΎΠΉ Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΡΡ ΠΎΡ R (ΠΈΠΌΠ΅ΡΡ min ΠΏΡΠΈ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΌ R). Π‘ΡΠΌΠΌΠ°ΡΠ½ΡΠ΅ Π·Π°ΡΡΠ°ΡΡ ΡΠ°ΠΊΠΆΠ΅ ΠΈΠΌΠ΅ΡΡ min, ΠΊΠΎΡΠΎΡΡΠΉ ΡΠΎΠΎΡΠ²Π΅ΡΡΠ²ΡΠ΅Ρ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠΌΡ ΡΠΈΡΠ»Ρ ΡΠ»Π΅Π³ΠΌΡ (R ΠΎΠΏΡΠΈΠΌ).
ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΡΠ΅Ρ
Π½ΠΈΠΊΠΎ-ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ°ΡΡΠ΅Ρ RΠΎΠΏΡ. Π΄ΠΎΠ²ΠΎΠ»ΡΠ½ΠΎ ΡΠ»ΠΎΠΆΠ΅Π½, Π½Π° ΠΏΡΠ°ΠΊΡΠΈΠΊΠ΅ ΠΏΡΠΈ ΡΠ°ΡΡΠ΅ΡΠ°Ρ
Π·Π°Π΄Π°ΡΡΡΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠΌ ΠΈΠ·Π±ΡΡΠΊΠ° ΡΠ»Π΅Π³ΠΌΡ.
RdΠ΄Π΅ΠΉΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ ΡΠ»Π΅Π³ΠΌΡ. ΠΡΠ»ΠΈ ΡΠ²Π΅Π΄Π΅Π½ΠΈΡ ΠΎ Π²R ΠΎΡΡΡΡΡΡΠ²ΡΡΡ, ΡΠΎ ΡΠ΅ΠΊΠΎΠΌΠ΅Π½Π΄ΡΠ΅ΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΉ ΡΠΏΠΎΡΠΎΠ± ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ RΠΎΠΏΡ. ΠΏΠΎ min N (R+1).
ΠΠ°Π²ΠΈΡΠΈΠΌΠΎΡΡΡ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠΈΡΠ»ΠΎΠΌ ΡΠ»Π΅Π³ΠΌΡ, ΡΠ°Π·ΠΌΠ΅ΡΠ°ΠΌΠΈ ΠΊΠΎΠ»ΠΎΠ½Π½Ρ ΠΈ ΡΠ°ΡΡ
ΠΎΠ΄ΠΎΠΌ ΡΠ΅ΠΏΠ»ΠΎΠ½ΠΎΡΠΈΡΠ΅Π»Ρ
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ 2 ΠΏΡΠ΅Π΄Π΅Π»ΡΠ½ΡΡ
ΡΠ»ΡΡΠ°Ρ:
- 1) Π°) ΡΠ°Π±ΠΎΡΠΈΠ΅ Π»ΠΈΠ½ΠΈΠΈ Π² Π΄Π°Π½Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΡΠΎΠ²ΠΏΠ°Π΄Π°ΡΡ Ρ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡΡ Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΡ
- Π±) Π΄Π²ΠΈΠΆΡΡΠ°Ρ ΡΠΈΠ»Π° ΠΡ ΡΠ²Π»ΡΠ΅ΡΡΡ max,
- Π²) ΡΠΈΡΠ»ΠΎ ΡΠ΅ΠΎΡΠ΅ΡΠΈΡΠ΅ΡΠΊΠΈΡ
ΡΠ°ΡΠ΅Π»ΠΎΠΊ .
ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ Π~n Π΄Π΅ΠΉΡΡΠ²ΠΈΡ.~n ΡΠ΅ΠΎΡΠ΅Ρ., ΠΊΠΎΡΠΎΡΡΠ΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡΡΡ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΠ΅ΠΌ ΡΡΡΠΏΠ΅Π½Π΅ΠΉ, ΡΠΎ ΠΏΡΠΈ, Π — Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠ΅Π΅. ΠΠΎΠ³Π΄Π° Π =0, Ρ .Π΅. Π½Π΅Ρ ΠΎΡΠ±ΠΎΡΠ° Π΄ΠΈΡΡΠΈΠ»Π»ΡΡΠ°, ΠΊΠΎΠ»ΠΎΠ½Π½Π° ΡΠ°Π±ΠΎΡΠ°Π΅Ρ ΡΠ°ΠΌΠ° Π½Π° ΡΠ΅Π±Ρ, ΠΡΠΎΡ ΡΠ΅ΠΆΠΈΠΌ Π½Π΅ ΠΏΡΠΈΠΌΠ΅Π½ΡΠ΅ΡΡΡ Π² ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΡΡ
ΡΡΠ»ΠΎΠ²ΠΈΡΡ
. Π‘ ΡΠ²Π΅Π»ΠΈΡΠ΅Π½ΠΈΠ΅ΠΌ R ΡΠ²Π΅Π»ΠΈΡΠΈΠ²Π°Π΅ΡΡΡ ΠΈ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΆΠΈΠ΄ΠΊΠΎΡΡΠΈ, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΈΡΠΏΠ°ΡΡΠ΅ΡΡΡ Π² ΠΊΠΈΠΏΡΡΠΈΠ»ΡΠ½ΠΈΠΊΠ΅, Ρ. Π΅. ΡΠ²Π΅Π»ΠΈΡΠΈΠ²Π°Π΅ΡΡΡ ΡΠ°ΡΡ
ΠΎΠ΄ Π³ΡΠ΅ΡΡΠ΅Π³ΠΎ ΠΏΠ°ΡΠ°. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ.
2) R=Rmin. Π Π°Π±ΠΎΡΠ°Ρ Π»ΠΈΠ½ΠΈΡ ΠΏΠ΅ΡΠ΅ΡΠ΅ΠΊΠ°Π΅ΡΡΡ Ρ Π»ΠΈΠ½ΠΈΠ΅ΠΉ ΡΠ°Π²Π½ΠΎΠ²Π΅ΡΠΈΡ. Π ΡΠΎΡΠΊΠ΅ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΡ=0, Π~~. Π’. Π΅. ΠΏΡΠΈ Rmin ΡΠ°Π·Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π² ΠΊΠΎΠ»ΠΎΠ½Π½Π΅ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎ Π±ΠΎΠ»ΡΡΠΎΠΉ Π²ΡΡΠΎΡΡ. Π Π°ΡΡ
ΠΎΠ΄ ΠΏΠ°ΡΠ° ~R, ΠΏΠΎΡΡΠΎΠΌΡ Π² Π΄Π°Π½Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΡΠ°ΡΡ
ΠΎΠ΄ ΡΠ΅ΠΏΠ»ΠΎΠ½ΠΎΡΠΈΡΠ΅Π»Ρ Π±ΡΠ΄Π΅Ρ min.
~.