ΠΠΎΡΡΡΠΎΠ΅Π½ΠΈΠ΅ ΡΠΏΡΡ Π²Π½ΡΡΡΠ΅Π½Π½ΠΈΡ
ΡΠΈΠ»ΠΎΠ²ΡΡ
ΡΠ°ΠΊΡΠΎΡΠΎΠ² ΠΏΡΠ΅ΡΠ»Π΅Π΄ΡΠ΅Ρ ΡΠ΅Π»Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΡ ΠΈ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΡ ΠΊΠ°ΡΡΠΈΠ½Ρ Π½Π°Π³ΡΡΠΆΠ΅Π½Π½ΠΎΠ³ΠΎ ΡΡΠ΅ΡΠΆΠ½Ρ ΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ Π½Π°Π³ΡΡΠΆΠ΅Π½Π½ΡΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΡ. ΠΠΎ Π΅ΡΠ»ΠΈ Π² ΡΠ΅ΡΠ΅Π½ΠΈΠΈ Π΄Π΅ΠΉΡΡΠ²ΡΠ΅Ρ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠ΅Π΅ ΡΡΠΌΠΌΠ°ΡΠ½ΠΎΠ΅ Π²Π½ΡΡΡΠ΅Π½Π½Π΅Π΅ ΡΡΠΈΠ»ΠΈΠ΅, ΡΡΠΎ Π΅ΡΠ΅ Π½Π΅ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π±ΡΠ΄Π΅Ρ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΎΠΏΠ°ΡΠ½ΡΠΌ.
ΠΠΏΠ°ΡΠ½ΡΠΌ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ Π²ΠΎΠ·Π½ΠΈΠΊΠ°ΡΡ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠΈΠ΅ Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΡ. ΠΠ°ΠΏΡΡΠΆΠ΅Π½ΠΈΠ΅ Π² ΠΎΠΏΠ°ΡΠ½ΠΎΠΉ ΡΠΎΡΠΊΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΡ (Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ Π½Π°Π³ΡΡΠΆΠ΅Π½Π½ΠΎΠΉ ΡΠΎΡΠΊΠ΅) ΠΏΡΡΠΌΠΎ ΠΏΡΠΎΠΏΠΎΡΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎ Π²Π΅Π»ΠΈΡΠΈΠ½Π΅ Π²Π½ΡΡΡΠ΅Π½Π½Π΅Π³ΠΎ ΡΡΠΈΠ»ΠΈΡ Π² ΡΡΠΎΠΌ ΡΠ΅ΡΠ΅Π½ΠΈΠΈ ΠΈ ΠΎΠ±ΡΠ°ΡΠ½ΠΎ ΠΏΡΠΎΠΏΠΎΡΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎ ΡΠ°Π·ΠΌΠ΅ΡΠ°ΠΌ ΡΠ΅ΡΠ΅Π½ΠΈΡ. ΠΠΎΡΡΠΎΠΌΡ Π² ΡΡΠ΅ΡΠΆΠ½Π΅, Π³Π΄Π΅ ΡΠ°Π·ΠΌΠ΅ΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²Ρ, ΠΎΠΏΠ°ΡΠ½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΎΠ΄Π½ΠΎΠ·Π½Π°ΡΠ½ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΠΏΠΎ Π²Π½ΡΡΡΠ΅Π½Π½Π΅ΠΌΡ ΡΡΠΈΠ»ΠΈΡ ΠΈΠ· ΡΠΏΡΡ, Π² ΠΏΡΠΎΡΠΈΠ²Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΎΠΏΠ°ΡΠ½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΠΏΠΎ Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΡΠΌ.
Π Π°ΡΡΠ΅ΡΡ Π½Π° ΠΏΡΠΎΡΠ½ΠΎΡΡΡ ΠΎΡΠ½ΠΎΠ²ΡΠ²Π°ΡΡΡΡ Π½Π° ΡΡΠ»ΠΎΠ²ΠΈΠΈ ΠΏΡΠΎΡΠ½ΠΎΡΡΠΈ, ΠΊΠΎΡΠΎΡΠΎΠ΅ Π·Π°ΠΊΠ»ΡΡΠ°Π»ΡΡ Π² ΡΠΎΠΌ, ΡΡΠΎ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠΈΠ΅ Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΡ Π² Π½Π°Π³ΡΡΠΆΠ΅Π½Π½ΠΎΠΌ ΡΡΠ΅ΡΠΆΠ½Π΅ Π½Π΅ Π΄ΠΎΠ»ΠΆΠ½Ρ ΠΏΡΠ΅Π²ΡΡΠ°ΡΡ Π΄ΠΎΠΏΡΡΠΊΠ°Π΅ΠΌΡΡ
Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΠΉ:
max [] ΠΈ max [].
ΠΠΎΠΏΡΡΠΊΠ°Π΅ΠΌΡΠ΅ Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡΡΡ, ΠΊΠ°ΠΊ Π½Π΅ΠΊΠΎΠ΅ ΠΎΠΏΠ°ΡΠ½ΠΎΠ΅ Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΠ΅, Π΄Π΅Π»Π΅Π½Π½ΠΎΠ΅ Π½Π° ΡΠ΅ΠΊΠΎΠΌΠ΅Π½Π΄ΡΠ΅ΠΌΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠ° Π·Π°ΠΏΠ°ΡΠ°:
ΠΡΠΈ ΡΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ Π½Π°Π³ΡΡΠ·ΠΊΠ΅ Π΄Π»Ρ Ρ
ΡΡΠΏΠΊΠΈΡ
ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»ΠΎΠ² Π·Π° ΠΎΠΏΠ°ΡΠ½ΠΎΠ΅ Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΠ΅ ΡΠ°ΡΠ΅ Π²ΡΠ΅Π³ΠΎ ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅ΡΡΡ ΠΏΡΠ΅Π΄Π΅Π» ΠΏΡΠΎΡΠ½ΠΎΡΡΠΈ, Π΄Π»Ρ ΠΏΠ»Π°ΡΡΠΈΡΠ½ΡΡ
— ΠΏΡΠ΅Π΄Π΅Π» ΡΠ΅ΠΊΡΡΠ΅ΡΡΠΈ.
Π Π΅ΠΊΠΎΠΌΠ΅Π½Π΄ΡΠ΅ΠΌΡΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠ° Π·Π°ΠΏΠ°ΡΠ° [n] Π΄Π»Ρ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»ΠΎΠ²: ΠΏΠ»Π°ΡΡΠΈΡΠ½ΡΡ
— 1,4…2; Ρ
ΡΡΠΏΠΊΠΈΡ
— 2,5…4.
Π‘Π»Π΅Π΄ΡΠ΅Ρ ΠΏΠΎΠΌΠ½ΠΈΡΡ, ΡΡΠΎ Π² ΠΎΡΠ»ΠΈΡΠΈΠ΅ ΠΎΡ ΠΏΠ»Π°ΡΡΠΈΡΠ½ΡΡ
Π΄Π»Ρ Ρ
ΡΡΠΏΠΊΠΈΡ
ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»ΠΎΠ² ΠΏΡΠ΅Π΄Π΅Π» ΠΏΡΠΎΡΠ½ΠΎΡΡΠΈ Π½Π° ΡΠΆΠ°ΡΠΈΠ΅ Π½Π°ΠΌΠ½ΠΎΠ³ΠΎ ΠΏΡΠ΅Π²ΡΡΠ°Π΅Ρ ΠΏΡΠ΅Π΄Π΅Π» ΠΏΡΠΎΡΠ½ΠΎΡΡΠΈ Π½Π° ΡΠ°ΡΡΡΠΆΠ΅Π½ΠΈΠ΅. Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ ΡΡΠΎ ΠΎΡΠ½ΠΎΡΠΈΡΡΡ ΠΈ ΠΊ Π΄ΠΎΠΏΡΡΠΊΠ°Π΅ΠΌΡΠΌ Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΡΠΌ. ΠΠΎΡΡΠΎΠΌΡ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ ΠΏΡΠΎΡΠ½ΠΎΡΡΠΈ Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎ ΠΏΡΠΎΠ²Π΅ΡΡΡΡ ΠΎΡΠ΄Π΅Π»ΡΠ½ΠΎ ΠΏΠΎ ΡΠ°ΡΡΡΠ³ΠΈΠ²Π°ΡΡΠΈΠΌ ΠΈ ΡΠΆΠΈΠΌΠ°ΡΡΠΈΠΌ Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΡΠΌ.
Π Π°ΡΡΠ΅ΡΡ Π½Π° ΠΆΠ΅ΡΡΠΊΠΎΡΡΡ ΠΎΡΠ½ΠΎΠ²ΡΠ²Π°ΡΡΡΡ Π½Π° ΡΡΠ»ΠΎΠ²ΠΈΠΈ ΠΆΠ΅ΡΡΠΊΠΎΡΡΠΈ — Π΄Π΅ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Π² Π½Π°Π³ΡΡΠΆΠ΅Π½Π½ΠΎΠΌ ΡΡΠ΅ΡΠΆΠ½Π΅ Π½Π΅ Π΄ΠΎΠ»ΠΆΠ½Ρ ΠΏΡΠ΅Π²ΡΡΠ°ΡΡ Π΄ΠΎΠΏΡΡΠΊΠ°Π΅ΠΌΡΡ
[ ]:
[ ]
ΠΠΎ Π² Π±ΠΎΠ»ΡΡΠΈΠ½ΡΡΠ²Π΅ ΡΠ»ΡΡΠ°Π΅Π² ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΎΡΠ½ΠΎΡΡΠΈ Π³Π°ΡΠ°Π½ΡΠΈΡΡΠ΅Ρ ΠΈ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΡΡ ΠΆΠ΅ΡΡΠΊΠΎΡΡΡ. ΠΠΎΡΡΠΎΠΌΡ ΡΠ°ΡΡΠ΅ΡΡ Π½Π° ΠΆΠ΅ΡΡΠΊΠΎΡΡΡ ΠΏΡΠΎΠ²ΠΎΠ΄ΡΡΡΡ Π² ΡΠ΅Ρ
ΡΠ»ΡΡΠ°ΡΡ
, ΠΊΠΎΠ³Π΄Π° ΠΏΡΠ΅Π΄ΡΡΠ²Π»ΡΡΡΡΡ ΠΎΡΠΎΠ±ΡΠ΅ ΡΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΡ ΠΊ ΠΆΠ΅ΡΡΠΊΠΎΡΡΠΈ.