Π ΡΠΎΡΡΠ°Π²Π΅ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΡΡ ΡΠ°ΡΡΠΈΡΠΊΠΈ ΠΊΠΎΡΠ΅ Π°ΡΠ°Π±ΠΈΠΊΠ°, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°ΡΡ ΠΌΡΠ³ΠΊΠΎΠ΅ ΡΠΊΡΠ°Π±ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ ΠΎΡΠΈΡΠ΅Π½ΠΈΠ΅ ΠΊΠΎΠΆΠΈ ΠΎΡ ΡΡΡΠ°Π²ΡΠΈΡ ΠΊΠ»Π΅ΡΠΎΠΊ, ΠΎΠ½ΠΈ ΡΡΠΈΠΌΡΠ»ΠΈΡΡΡΡ Π»ΠΈΠΌΡΠΎΠ΄ΡΠ΅Π½Π°ΠΆ ΠΈ ΡΠΎΠ½ΠΈΠ·ΠΈΡΡΡΡ ΠΊΠΎΠΆΡ.ΠΠ°ΡΠ»Π° ΠΎΠ»ΠΈΠ²Ρ ΠΈ ΡΠΈ ΠΏΠΈΡΠ°ΡΡ ΠΈ ΡΠΌΡΠ³ΡΠ°ΡΡ ΠΊΠΎΠΆΡ, ΠΏΡΠ΅Π΄ΠΎΡΠ²ΡΠ°ΡΠ°Ρ ΡΡΠ°ΡΠ΅Π½ΠΈΠ΅ ΠΈ ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΌΠΎΡΡΠΈΠ½. ΠΠ°ΡΠ»Π° ΡΠΏΠΎΡΠΎΠ±ΡΡΠ²ΡΡΡ ΡΠ»ΡΡΡΠ΅Π½ΠΈΡ ΡΠ΅ΠΊΡΡΡΡΡ ΠΊΠΎΠΆΠΈ ΠΈ ΠΏΡΠΈΠ΄Π°ΡΡ Π΅ΠΉ Π·Π΄ΠΎΡΠΎΠ²ΡΠΉ ΠΈ ΡΠΈΡΡΡΠΈΠΉ Π²ΠΈΠ΄.ΠΠΎΠΌΠΏΠ»Π΅ΠΊΡ ΡΠΊΡΡΡΠ°ΠΊΡΠΎΠ² ΡΠΎΠΌΠ°ΡΠΊΠΈ, Π·Π΅Π»Π΅Π½ΠΎΠ³ΠΎ ΡΠ°Ρ, ΡΠΎΠ·ΠΌΠ°ΡΠΈΠ½Π°, Π»Π°ΠΊΡΠΈΡΡ, Π³ΠΎΡΡΠ° ΡΠΏΠΎΠ½ΡΠΊΠΎΠ³ΠΎ, ΡΠ»Π΅ΠΌΠ½ΠΈΠΊΠ° Π±Π°ΠΉΠΊΠ°Π»ΡΡΠΊΠΎΠ³ΠΎ ΠΈ ΡΠ°Π»ΠΈΡΠΈΠ»ΠΎΠ²ΠΎΠΉ ΠΊΠΈΡΠ»ΠΎΡΡ ΠΏΠΎΠΌΠΎΠ³Π°Π΅Ρ ΡΠ½ΡΡΡ Π²ΠΎΡΠΏΠ°Π»Π΅Π½ΠΈΡ, Π½ΠΎΡΠΌΠ°Π»ΠΈΠ·ΠΎΠ²Π°ΡΡ Π²ΡΡΠ°Π±ΠΎΡΠΊΡ ΡΠ΅Π±ΡΠΌΠ°, Π²ΡΡΠΎΠ²Π½ΡΡΡ ΡΠΎΠ½ ΠΊΠΎΠΆΠΈ ΠΈ ΡΡΠΈΠΌΡΠ»ΠΈΡΠΎΠ²Π°ΡΡ ΠΊΠ»Π΅ΡΠΎΡΠ½ΠΎΠ΅ ΠΎΠ±Π½ΠΎΠ²Π»Π΅Π½ΠΈΠ΅.Π¦Π΅ΡΠ°ΠΌΠΈΠ΄ NP ΠΏΠΎΠ²ΡΡΠ°Π΅Ρ Π·Π°ΡΠΈΡΠ½ΡΠΉ Π±Π°ΡΡΠ΅Ρ ΠΊΠΎΠΆΠΈ ΠΈ ΡΠ½ΠΈΠΆΠ°Π΅Ρ ΡΡΠ²ΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΠΊ Π²Π½Π΅ΡΠ½ΠΈΠΌ ΡΠ°ΠΊΡΠΎΡΠ°ΠΌ, ΠΏΡΠΈΠ΄Π°Π΅Ρ ΡΠΏΡΡΠ³ΠΎΡΡΡ ΠΈ ΡΠ»Π°ΡΡΠΈΡΠ½ΠΎΡΡΡ. ΠΠΎΠ΄Ρ ΠΎΠ΄ΠΈΡ Π΄Π»Ρ Π²ΡΠ΅Ρ ΡΠΈΠΏΠΎΠ² ΠΊΠΎΠΆΠΈ.β’ ΠΎΡΡΠ΅Π»ΡΡΠΈΠ²Π°Π΅Ρ ΡΡΡΠ°Π²ΡΠΈΠ΅ ΠΊΠ»Π΅ΡΠΊΠΈ;β’ ΡΡΠΈΠΌΡΠ»ΠΈΡΡΠ΅Ρ Π»ΠΈΠΌΡΠΎΠ΄ΡΠ΅Π½Π°ΠΆ ΠΈ ΡΠΌΠ΅Π½ΡΡΠ°Π΅Ρ ΠΎΡΠ΅ΡΠ½ΠΎΡΡΡ;β’ Π²ΡΡΠ°Π²Π½ΠΈΠ²Π°Π΅Ρ ΡΠΎΠ½ ΠΊΠΎΠΆΠΈ ΠΈ ΠΏΡΠΈΠ΄Π°Π΅Ρ ΡΠΈΡΠ½ΠΈΠ΅;β’ ΡΡΠΈΠΌΡΠ»ΠΈΡΡΠ΅Ρ ΠΊΠ»Π΅ΡΠΎΡΠ½ΠΎΠ΅ ΠΎΠ±Π½ΠΎΠ²Π»Π΅Π½ΠΈΠ΅.ΠΠ±ΡΠ΅ΠΌ: 120 Π³.Π¦Π΅Π½Π° 798 ΡΡΠ±
ΠΠ΄ΠΎΡΠΎΠ²ΡΠ΅ ΠΈ ΠΊΡΠ°ΡΠΎΡΠ° Ρ ΠΠ΅ΠΉΠ’Π°Π½
πΠΠ°ΡΠΊΠ° Ρ ΠΊΠΎΡΠ΅ Π°ΡΠ°Π±ΠΈΠΊΠ° Π΄Π»Ρ ΠΊΠ»Π΅ΡΠΎΡΠ½ΠΎΠ³ΠΎ ΠΎΠ±Π½ΠΎΠ²Π»Π΅Π½ΠΈΡ ΠΈ ΠΏΡΠΎΠ΄Π»Π΅Π½ΠΈΡ ΠΌΠΎΠ»ΠΎΠ΄ΠΎΡΡΠΈ 30+
Π ΡΠΎΡΡΠ°Π²Π΅ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΡΡ ΡΠ°ΡΡΠΈΡΠΊΠΈ ΠΊΠΎΡΠ΅ Π°ΡΠ°Π±ΠΈΠΊΠ°, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°ΡΡ ΠΌΡΠ³ΠΊΠΎΠ΅ ΡΠΊΡΠ°Π±ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ ΠΎΡΠΈΡΠ΅Π½ΠΈΠ΅ ΠΊΠΎΠΆΠΈ ΠΎΡ ΡΡΡΠ°Π²ΡΠΈΡ ΠΊΠ»Π΅ΡΠΎΠΊ, ΠΎΠ½ΠΈ ΡΡΠΈΠΌΡΠ»ΠΈΡΡΡΡ Π»ΠΈΠΌΡΠΎΠ΄ΡΠ΅Π½Π°ΠΆ ΠΈ ΡΠΎΠ½ΠΈΠ·ΠΈΡΡΡΡ ΠΊΠΎΠΆΡ.
ΠΠ°ΡΠ»Π° ΠΎΠ»ΠΈΠ²Ρ ΠΈ ΡΠΈ ΠΏΠΈΡΠ°ΡΡ ΠΈ ΡΠΌΡΠ³ΡΠ°ΡΡ ΠΊΠΎΠΆΡ, ΠΏΡΠ΅Π΄ΠΎΡΠ²ΡΠ°ΡΠ°Ρ ΡΡΠ°ΡΠ΅Π½ΠΈΠ΅ ΠΈ ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΌΠΎΡΡΠΈΠ½. ΠΠ°ΡΠ»Π° ΡΠΏΠΎΡΠΎΠ±ΡΡΠ²ΡΡΡ ΡΠ»ΡΡΡΠ΅Π½ΠΈΡ ΡΠ΅ΠΊΡΡΡΡΡ ΠΊΠΎΠΆΠΈ ΠΈ ΠΏΡΠΈΠ΄Π°ΡΡ Π΅ΠΉ Π·Π΄ΠΎΡΠΎΠ²ΡΠΉ ΠΈ ΡΠΈΡΡΡΠΈΠΉ Π²ΠΈΠ΄.
ΠΠΎΠΌΠΏΠ»Π΅ΠΊΡ ΡΠΊΡΡΡΠ°ΠΊΡΠΎΠ² ΡΠΎΠΌΠ°ΡΠΊΠΈ, Π·Π΅Π»Π΅Π½ΠΎΠ³ΠΎ ΡΠ°Ρ, ΡΠΎΠ·ΠΌΠ°ΡΠΈΠ½Π°, Π»Π°ΠΊΡΠΈΡΡ, Π³ΠΎΡΡΠ° ΡΠΏΠΎΠ½ΡΠΊΠΎΠ³ΠΎ, ΡΠ»Π΅ΠΌΠ½ΠΈΠΊΠ° Π±Π°ΠΉΠΊΠ°Π»ΡΡΠΊΠΎΠ³ΠΎ ΠΈ ΡΠ°Π»ΠΈΡΠΈΠ»ΠΎΠ²ΠΎΠΉ ΠΊΠΈΡΠ»ΠΎΡΡ ΠΏΠΎΠΌΠΎΠ³Π°Π΅Ρ ΡΠ½ΡΡΡ Π²ΠΎΡΠΏΠ°Π»Π΅Π½ΠΈΡ, Π½ΠΎΡΠΌΠ°Π»ΠΈΠ·ΠΎΠ²Π°ΡΡ Π²ΡΡΠ°Π±ΠΎΡΠΊΡ ΡΠ΅Π±ΡΠΌΠ°, Π²ΡΡΠΎΠ²Π½ΡΡΡ ΡΠΎΠ½ ΠΊΠΎΠΆΠΈ ΠΈ ΡΡΠΈΠΌΡΠ»ΠΈΡΠΎΠ²Π°ΡΡ ΠΊΠ»Π΅ΡΠΎΡΠ½ΠΎΠ΅ ΠΎΠ±Π½ΠΎΠ²Π»Π΅Π½ΠΈΠ΅.
Π¦Π΅ΡΠ°ΠΌΠΈΠ΄ NP ΠΏΠΎΠ²ΡΡΠ°Π΅Ρ Π·Π°ΡΠΈΡΠ½ΡΠΉ Π±Π°ΡΡΠ΅Ρ ΠΊΠΎΠΆΠΈ ΠΈ ΡΠ½ΠΈΠΆΠ°Π΅Ρ ΡΡΠ²ΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΠΊ Π²Π½Π΅ΡΠ½ΠΈΠΌ ΡΠ°ΠΊΡΠΎΡΠ°ΠΌ, ΠΏΡΠΈΠ΄Π°Π΅Ρ ΡΠΏΡΡΠ³ΠΎΡΡΡ ΠΈ ΡΠ»Π°ΡΡΠΈΡΠ½ΠΎΡΡΡ. ΠΠΎΠ΄Ρ ΠΎΠ΄ΠΈΡ Π΄Π»Ρ Π²ΡΠ΅Ρ ΡΠΈΠΏΠΎΠ² ΠΊΠΎΠΆΠΈ.
β’ ΠΎΡΡΠ΅Π»ΡΡΠΈΠ²Π°Π΅Ρ ΡΡΡΠ°Π²ΡΠΈΠ΅ ΠΊΠ»Π΅ΡΠΊΠΈ;
β’ ΡΡΠΈΠΌΡΠ»ΠΈΡΡΠ΅Ρ Π»ΠΈΠΌΡΠΎΠ΄ΡΠ΅Π½Π°ΠΆ ΠΈ ΡΠΌΠ΅Π½ΡΡΠ°Π΅Ρ ΠΎΡΠ΅ΡΠ½ΠΎΡΡΡ;
β’ Π²ΡΡΠ°Π²Π½ΠΈΠ²Π°Π΅Ρ ΡΠΎΠ½ ΠΊΠΎΠΆΠΈ ΠΈ ΠΏΡΠΈΠ΄Π°Π΅Ρ ΡΠΈΡΠ½ΠΈΠ΅;
β’ ΡΡΠΈΠΌΡΠ»ΠΈΡΡΠ΅Ρ ΠΊΠ»Π΅ΡΠΎΡΠ½ΠΎΠ΅ ΠΎΠ±Π½ΠΎΠ²Π»Π΅Π½ΠΈΠ΅.
ΠΠ±ΡΠ΅ΠΌ: 120 Π³.
Π¦Π΅Π½Π° 798 ΡΡΠ±