β‘οΈΠ‘Π»ΡΡΠ°ΠΉ ΠΏΡΠΎΠΈΠ·ΠΎΡΠ΅Π» Π½Π° ΡΠ΅ΠΊΠ΅ ΠΠ΅Π»ΠΎΠΉ Π² ΠΠ°ΡΠΊΠΈΡΠΈΠΈ. β¨Π ΡΠ±Π°ΠΊΠΈ ΠΏΡΠΎΡΠ»Π΅Π΄ΠΈΠ»ΠΈ Π·Π° Π½Π΅ΠΉ ΠΈ ΠΏΠΎΠΌΠΎΠ³Π»ΠΈ ΡΠ΄Π΅ΡΠΆΠ°ΡΡ Π·Π²Π΅ΡΡΠΊΠ°, ΠΏΠΎΠΊΠ° ΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΡΡ ΠΠΈΠ½ΡΠΊΠΎΠ»ΠΎΠ³ΠΈΠΈ Π½Π΅ ΠΎΡΠ²ΠΎΠ±ΠΎΠ΄ΠΈΠ» Π»Π°ΠΏΡ. πΉπ€Π‘ΠΏΠ°ΡΡΠ½Π½ΡΡ ΠΊΡΠ½ΠΈΡΡ ΠΏΠ΅ΡΠ΅Π΄Π°Π»ΠΈ Π² ΡΠ΅Π½ΡΡ ΡΠ΅Π°Π±ΠΈΠ»ΠΈΡΠ°ΡΠΈΠΈ Π΄ΠΈΠΊΠΈΡ
ΠΆΠΈΠ²ΠΎΡΠ½ΡΡ
Β«ΠΠΈΠ½ ΠΈ ΠΡΡΒ» β ΡΠ°ΠΌ Π΅ΠΉ ΠΎΠΊΠ°Π·ΡΠ²Π°ΡΡ ΠΏΠΎΠΌΠΎΡΡ. ΠΠΎΠ΄ΠΏΠΈΡΡΠ²Π°ΠΉΡΡ Π½Π° Π½Π°Ρ ΠΊΠ°Π½Π°Π» Π² max
ππ₯Π ΡΠ±Π°ΠΊΠΈ Π·Π°ΠΌΠ΅ΡΠΈΠ»ΠΈ ΠΊΡΠ½ΠΈΡΡ Ρ ΠΊΠ°ΠΏΠΊΠ°Π½ΠΎΠΌ Π½Π° Π»Π°ΠΏΠ΅
8Β ΡΠ΅Π²ΡΠ°Π»Ρ8Β ΡΠ΅Π²
~1 ΠΌΠΈΠ½