π₯Β π«Π¦Π΅Π»Ρ ΠΌΠ΅ΡΠΎΠΏΡΠΈΡΡΠΈΡ β ΠΏΠΎΠ²ΡΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΎΡΠ΅ΡΡΠΈΠΎΠ½Π°Π»ΡΠ½ΡΡ
ΠΊΠΎΠΌΠΏΠ΅ΡΠ΅Π½ΡΠΈΠΉ ΡΡΠ°ΡΡΠ½ΠΈΠΊΠΎΠ² Π² ΡΡΠ΅ΡΠ΅ Π³ΡΠ°Π½ΡΠΎΠ² ΠΈ ΠΎΠ±ΠΌΠ΅Π½ ΡΡΠΏΠ΅ΡΠ½ΡΠΌ ΠΎΠΏΡΡΠΎΠΌ. Β πΠ‘ΡΠ΅Π΄ΠΈ Π³ΠΎΡΡΠ΅ΠΉ Π±ΡΠ»ΠΈ ΡΡΠΊΠΎΠ²ΠΎΠ΄ΠΈΡΠ΅Π»ΠΈ ΠΈ ΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΡΡΡ ΡΡΡΠ΅ΠΆΠ΄Π΅Π½ΠΈΠΉ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ ΠΈΠ· ΠΠ°Π²Π»Π΅ΠΊΠ°Π½ΠΎΠ²ΡΠΊΠΎΠ³ΠΎ, Π£ΡΠΈΠΌΡΠΊΠΎΠ³ΠΎ, ΠΠ°ΡΠΌΠ°ΡΠΊΠ°Π»ΠΈΠ½ΡΠΊΠΎΠ³ΠΎ ΠΈ Π§Π΅ΠΊΠΌΠ°Π³ΡΡΠ΅Π²ΡΠΊΠΎΠ³ΠΎ, Π§ΠΈΡΠΌΠΈΠ½ΡΠΊΠΎΠ³ΠΎ ΡΠ°ΠΉΠΎΠ½ΠΎΠ². Β π―βΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° Π²ΠΊΠ»ΡΡΠ°Π»Π° ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΡ ΡΡΠΊΠΈΡ
ΠΏΡΠΈΠΌΠ΅ΡΠΎΠ² ΡΡΠΏΠ΅ΡΠ½ΠΎ ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π½ΡΡ
Π³ΡΠ°Π½ΡΠΎΠ²ΡΡ
ΠΏΡΠΎΠ΅ΠΊΡΠΎΠ², ΡΠΎΠ²Π΅ΡΡ ΠΏΠΎ Π³ΡΠ°ΠΌΠΎΡΠ½ΠΎΠΌΡ ΠΎΡΠΎΡΠΌΠ»Π΅Π½ΠΈΡ Π·Π°ΡΠ²ΠΎΠΊ ΠΈ ΠΏΡΠ΅Π΄ΡΠΏΡΠ΅ΠΆΠ΄Π΅Π½ΠΈΠ΅ ΡΠΈΠΏΠΈΡΠ½ΡΡ
ΠΎΡΠΈΠ±ΠΎΠΊ. Β ποΈΠΠΊΡΠΊΡΡΡΠΈΡ ΠΏΠΎ ΠΎΡΠ΄Π΅Π»Π°ΠΌ ΠΠΎΠΌΠ° ΠΏΠΈΠΎΠ½Π΅ΡΠΎΠ² ΠΈ ΡΠΊΠΎΠ»ΡΠ½ΠΈΠΊΠΎΠ², Π²ΠΊΠ»ΡΡΠ°Ρ ΡΠΊΡΠΊΡΡΡΠΈΡ Π² ΡΠ½ΠΈΠΊΠ°Π»ΡΠ½ΡΠΉ ΠΠ²ΡΠ°Π·ΠΈΠΉΡΠΊΠΈΠΉ ΠΌΡΠ·Π΅ΠΉ ΠΊΠΎΡΠ΅Π²ΡΡ
ΡΠΈΠ²ΠΈΠ»ΠΈΠ·Π°ΡΠΈΠΉ Β«Π’ΡΡΠ°-Π₯Π°Π½Β», ΠΎΠ±ΠΎΠ³Π°ΡΠΈΠ»Π° Π²ΡΡΡΠ΅ΡΡ ΡΡΠΊΠΈΠΌΠΈ Π²ΠΏΠ΅ΡΠ°ΡΠ»Π΅Π½ΠΈΡΠΌΠΈ. ΠΠΎΠ΄ΠΏΠΈΡΡΠ²Π°ΠΉΡΡ Π½Π° Π½Π°Ρ ΠΊΠ°Π½Π°Π» Π² max
π₯Π ΠΠΎΠΌΠ΅ ΠΏΠΈΠΎΠ½Π΅ΡΠΎΠ² ΠΈ ΡΠΊΠΎΠ»ΡΠ½ΠΈΠΊΠΎΠ² ΡΠΎΡΡΠΎΡΠ»ΡΡ ΡΠ΅ΠΌΠΈΠ½Π°Ρ-ΡΠΎΠ²Π΅ΡΠ°Π½ΠΈΠ΅ ΠΏΠΎ Π³ΡΠ°Π½ΡΠΎΠ²ΡΠΌ ΠΏΡΠΎΠ΅ΠΊΡΠ°ΠΌ
25Β ΡΠ΅Π²ΡΠ°Π»Ρ25Β ΡΠ΅Π²
1
~1 ΠΌΠΈΠ½