ΠΡΠΈ Π²ΡΠ±ΠΎΡΠ΅ Π½Π°Π΄Π΅ΠΆΠ½ΠΎΠ³ΠΎ ΠΈΠ½ΡΡΡΡΠΌΠ΅Π½ΡΠ° Π΄Π»Ρ Π·Π°Π³ΠΎΡΠΎΠ²ΠΊΠΈ Π΄ΡΠΎΠ² ΠΈΠ»ΠΈ ΡΡ ΠΎΠ΄Π° Π·Π° ΡΠ°Π΄ΠΎΠΌ, ΠΏΠΎΠΊΡΠΏΠ°ΡΠ΅Π»ΠΈ ΡΠ°ΡΡΠΎ ΡΡΠ°Π»ΠΊΠΈΠ²Π°ΡΡΡΡ Ρ Π΄ΠΈΠ»Π΅ΠΌΠΌΠΎΠΉ ΠΌΠ΅ΠΆΠ΄Ρ Π±ΡΠ΄ΠΆΠ΅ΡΠ½ΡΠΌΠΈ ΠΌΠΎΠ΄Π΅Π»ΡΠΌΠΈ ΠΈ ΠΏΡΠΎΡΠ΅ΡΡΠΈΠΎΠ½Π°Π»ΡΠ½ΡΠΌ ΠΎΠ±ΠΎΡΡΠ΄ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ. ΠΠ΅Π½Π·ΠΎΠΏΠΈΠ»Π° MaxCut MC 146 Π·Π°Π½ΠΈΠΌΠ°Π΅Ρ ΠΈΠ½ΡΠ΅ΡΠ΅ΡΠ½ΡΡ Π½ΠΈΡΡ Π² ΡΡΠΎΠΌ ΡΠ΅Π³ΠΌΠ΅Π½ΡΠ΅, ΠΏΡΠ΅Π΄Π»Π°Π³Π°Ρ Π±Π°Π»Π°Π½Ρ ΠΌΠ΅ΠΆΠ΄Ρ ΠΌΠΎΡΠ½ΠΎΡΡΡΡ ΠΈ Π΄ΠΎΡΡΡΠΏΠ½ΠΎΠΉ ΡΠ΅Π½ΠΎΠΉ. ΠΡΠΎΡ Π°Π³ΡΠ΅Π³Π°Ρ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠ°Π½ Π΄Π»Ρ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΡΠΈΡΠΎΠΊΠΎΠ³ΠΎ ΡΠΏΠ΅ΠΊΡΡΠ° Π·Π°Π΄Π°Ρ, ΠΎΡ ΡΠ΅Π·ΠΎΠ½Π½ΠΎΠΉ ΠΎΠ±ΡΠ΅Π·ΠΊΠΈ Π΄Π΅ΡΠ΅Π²ΡΠ΅Π² Π΄ΠΎ ΡΠ°ΡΠΏΠΈΠ»ΠΎΠ²ΠΊΠΈ Π±ΡΠ΅Π²Π΅Π½ ΡΡΠ΅Π΄Π½Π΅Π³ΠΎ Π΄ΠΈΠ°ΠΌΠ΅ΡΡΠ°.
Π Π΄Π°Π½Π½ΠΎΠΌ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»Π΅ ΠΌΡ Π΄Π΅ΡΠ°Π»ΡΠ½ΠΎ ΡΠ°Π·Π±Π΅ΡΠ΅ΠΌ ΠΊΠΎΠ½ΡΡΡΡΠΊΡΠΈΠ²Π½ΡΠ΅ ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎΡΡΠΈ Π΄Π°Π½Π½ΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ. ΠΡ ΡΠ·Π½Π°Π΅ΡΠ΅, ΠΊΠ°ΠΊ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎ ΠΏΠΎΠ΄Π³ΠΎΡΠΎΠ²ΠΈΡΡ ΠΈΠ½ΡΡΡΡΠΌΠ΅Π½Ρ ΠΊ ΡΠ°Π±ΠΎΡΠ΅ ΠΈ ΠΊΠ°ΠΊΠΈΠ΅ Π½ΡΠ°Π½ΡΡ ΠΎΠ±ΡΠ»ΡΠΆΠΈΠ²Π°Π½ΠΈΡ ΠΏΡΠΎΠ΄Π»ΡΡ ΡΡΠΎΠΊ Π΅Π³ΠΎ ΡΠ»ΡΠΆΠ±Ρ. ΠΠ°ΠΆΠ½ΠΎ ΠΏΠΎΠ½ΠΈΠΌΠ°ΡΡ, ΡΡΠΎ Π΄Π°ΠΆΠ΅ ΡΠ°ΠΌΡΠΉ ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΠΉ ΠΈΠ½ΡΡΡΡΠΌΠ΅Π½Ρ ΡΡΠ΅Π±ΡΠ΅Ρ Π³ΡΠ°ΠΌΠΎΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠ΄Ρ ΠΎΠ΄Π° ΠΊ ΡΠΊΡΠΏΠ»ΡΠ°ΡΠ°ΡΠΈΠΈ ΠΈ ΡΠ²ΠΎΠ΅Π²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠ³ΠΎ ΡΡ ΠΎΠ΄Π°.
ΠΠ»ΡΡΠ΅Π²ΡΠ΅ ΡΠ΅Ρ Π½ΠΈΡΠ΅ΡΠΊΠΈΠ΅ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠΈ ΠΌΠΎΠ΄Π΅Π»ΠΈ
Π‘Π΅ΡΠ΄ΡΠ΅ΠΌ Π»ΡΠ±ΠΎΠ³ΠΎ Π±Π΅Π½Π·ΠΈΠ½ΠΎΠ²ΠΎΠ³ΠΎ ΠΈΠ½ΡΡΡΡΠΌΠ΅Π½ΡΠ° ΡΠ²Π»ΡΠ΅ΡΡΡ Π΄Π²ΠΈΠ³Π°ΡΠ΅Π»Ρ, ΠΈ Π² ΡΠ»ΡΡΠ°Π΅ Ρ MaxCut MC 146 ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»Ρ ΡΡΡΠ°Π½ΠΎΠ²ΠΈΠ» Π½Π°Π΄Π΅ΠΆΠ½ΡΠΉ Π΄Π²ΡΡ ΡΠ°ΠΊΡΠ½ΡΠΉ ΠΌΠΎΡΠΎΡ. ΠΠ³ΠΎ ΡΠ°Π±ΠΎΡΠΈΠΉ ΠΎΠ±ΡΠ΅ΠΌ ΡΠΎΡΡΠ°Π²Π»ΡΠ΅Ρ 45 ΠΊΡΠ±ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠ°Π½ΡΠΈΠΌΠ΅ΡΡΠΎΠ², ΡΡΠΎ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΡΠ°Π·Π²ΠΈΠ²Π°ΡΡ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΡΡ ΠΌΠΎΡΠ½ΠΎΡΡΡ Π΄Π»Ρ Π±ΡΡΠΎΠ²ΡΡ ΠΈ ΠΏΠΎΠ»ΡΠΏΡΠΎΡΠ΅ΡΡΠΈΠΎΠ½Π°Π»ΡΠ½ΡΡ Π½ΡΠΆΠ΄. ΠΡΠΈ ΡΡΠΎΠΌ Π²Π΅Ρ Π°Π³ΡΠ΅Π³Π°ΡΠ° ΠΎΡΡΠ°Π΅ΡΡΡ Π² ΡΠ°Π·ΡΠΌΠ½ΡΡ ΠΏΡΠ΅Π΄Π΅Π»Π°Ρ , ΡΡΠΎ ΡΠ½ΠΈΠΆΠ°Π΅Ρ ΡΡΠΎΠΌΠ»ΡΠ΅ΠΌΠΎΡΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠ° ΠΏΡΠΈ Π΄Π»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΡΠ°Π±ΠΎΡΠ΅.
Π‘ΠΈΡΡΠ΅ΠΌΠ° Π·Π°ΠΆΠΈΠ³Π°Π½ΠΈΡ Π² ΡΡΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΡΠ»Π΅ΠΊΡΡΠΎΠ½Π½Π°Ρ, ΡΡΠΎ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°Π΅Ρ ΡΡΠ°Π±ΠΈΠ»ΡΠ½ΡΠΉ Π·Π°ΠΏΡΡΠΊ Π΄Π°ΠΆΠ΅ Π² ΠΏΡΠΎΡ Π»Π°Π΄Π½ΡΡ ΠΏΠΎΠ³ΠΎΠ΄Ρ. Π’ΠΎΠΏΠ»ΠΈΠ²Π½ΡΠΉ Π±Π°ΠΊ ΠΈΠΌΠ΅Π΅Ρ ΠΎΠ±ΡΠ΅ΠΌ 0,55 Π»ΠΈΡΡΠ°, Π° ΠΌΠ°ΡΠ»ΡΠ½ΡΠΉ β 0,26 Π»ΠΈΡΡΠ°. Π’Π°ΠΊΠΎΠ΅ ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ Π΅ΠΌΠΊΠΎΡΡΠ΅ΠΉ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΡΠ°Π±ΠΎΡΠ°ΡΡ Π΄Π»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠ΅ Π²ΡΠ΅ΠΌΡ Π±Π΅Π· ΡΠ°ΡΡΡΡ Π΄ΠΎΠ·Π°ΠΏΡΠ°Π²ΠΎΠΊ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΡΠ°ΡΡ ΠΎΠ΄ ΡΠΌΠ°Π·ΠΊΠΈ Π΄Π»Ρ ΡΠ΅ΠΏΠΈ ΠΎΠ±ΡΡΠ½ΠΎ ΠΌΠ΅Π½ΡΡΠ΅ ΡΠ°ΡΡ ΠΎΠ΄Π° ΡΠΎΠΏΠ»ΠΈΠ²Π½ΠΎΠΉ ΡΠΌΠ΅ΡΠΈ.
Π¨ΠΈΠ½Π° ΠΈ ΡΠ΅ΠΏΡ ΡΠ²Π»ΡΡΡΡΡ ΠΊΡΠΈΡΠΈΡΠ΅ΡΠΊΠΈ Π²Π°ΠΆΠ½ΡΠΌΠΈ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌΠΈ, ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡΠΈΠΌΠΈ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ. Π ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΠΎΠΉ ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡΠ°ΡΠΈΠΈ ΡΠ°ΡΡΠΎ ΠΈΠ΄Π΅Ρ ΡΠΈΠ½Π° Π΄Π»ΠΈΠ½ΠΎΠΉ 16 Π΄ΡΠΉΠΌΠΎΠ² (40 ΡΠΌ), ΡΡΠΎ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ½ΠΈΠ²Π΅ΡΡΠ°Π»ΡΠ½ΡΠΌ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ΠΌ. ΠΠ΄Π½Π°ΠΊΠΎ ΠΊΠΎΠ½ΡΡΡΡΠΊΡΠΈΡ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΡΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°ΡΡ ΠΈ Π΄ΡΡΠ³ΠΈΠ΅ Π³Π°ΡΠ½ΠΈΡΡΡΡ Π² Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΠΎΡ Π·Π°Π΄Π°Ρ.
| ΠΠ°ΡΠ°ΠΌΠ΅ΡΡ | ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅ | ΠΠ΄ΠΈΠ½ΠΈΡΠ° ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΡ |
|---|---|---|
| ΠΠ±ΡΠ΅ΠΌ Π΄Π²ΠΈΠ³Π°ΡΠ΅Π»Ρ | 45 | ΡΠΌΒ³ |
| ΠΠΎΡΠ½ΠΎΡΡΡ | 2.1 | ΠΊΠΡ |
| ΠΠ»ΠΈΠ½Π° ΡΠΈΠ½Ρ | 40 | ΡΠΌ |
| Π¨Π°Π³ ΡΠ΅ΠΏΠΈ | 0.325 | Π΄ΡΠΉΠΌΠ° |
| ΠΠ΅Ρ (Π±Π΅Π· Π³Π°ΡΠ½ΠΈΡΡΡΡ) | 4.8 | ΠΊΠ³ |
ΠΠΎΠΌΠΏΠΎΠ½ΠΎΠ²ΠΊΠ° ΠΈ ΡΡΠ³ΠΎΠ½ΠΎΠΌΠΈΠΊΠ° ΠΈΠ½ΡΡΡΡΠΌΠ΅Π½ΡΠ°
ΠΠ½ΠΆΠ΅Π½Π΅ΡΡ ΡΠ΄Π΅Π»ΠΈΠ»ΠΈ ΠΎΡΠΎΠ±ΠΎΠ΅ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ Π²Π΅ΡΠ° ΠΏΡΠΈ ΡΠΎΠ·Π΄Π°Π½ΠΈΠΈ MaxCut MC 146. ΠΠ½ΡΠΈΠ²ΠΈΠ±ΡΠ°ΡΠΈΠΎΠ½Π½Π°Ρ ΡΠΈΡΡΠ΅ΠΌΠ°, ΡΠΎΡΡΠΎΡΡΠ°Ρ ΠΈΠ· ΡΠ΅Π·ΠΈΠ½ΠΎΠ²ΡΡ Π΄Π΅ΠΌΠΏΡΠ΅ΡΠΎΠ², ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎ Π³Π°ΡΠΈΡ ΠΊΠΎΠ»Π΅Π±Π°Π½ΠΈΡ, ΠΏΠ΅ΡΠ΅Π΄Π°ΡΡΠΈΠ΅ΡΡ ΠΎΡ Π΄Π²ΠΈΠ³Π°ΡΠ΅Π»Ρ ΠΊ ΡΡΠΊΠΎΡΡΠΊΠ°ΠΌ. ΠΡΠΎ Π½Π΅ ΠΏΡΠΎΡΡΠΎ Π²ΠΎΠΏΡΠΎΡ ΠΊΠΎΠΌΡΠΎΡΡΠ°, Π½ΠΎ ΠΈ Π·Π°Π±ΠΎΡΠ° ΠΎ Π·Π΄ΠΎΡΠΎΠ²ΡΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠ°, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ Π΄Π»ΠΈΡΠ΅Π»ΡΠ½Π°Ρ Π²ΠΈΠ±ΡΠ°ΡΠΈΡ ΠΌΠΎΠΆΠ΅Ρ Π½Π΅Π³Π°ΡΠΈΠ²Π½ΠΎ ΡΠΊΠ°Π·Π°ΡΡΡΡ Π½Π° ΡΡΡΡΠ°Π²Π°Ρ .
Π ΡΠΊΠΎΡΡΠΊΠΈ ΠΈΠΌΠ΅ΡΡ ΠΏΡΠΎΡΠ΅Π·ΠΈΠ½Π΅Π½Π½ΠΎΠ΅ ΠΏΠΎΠΊΡΡΡΠΈΠ΅, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΏΡΠ΅Π΄ΠΎΡΠ²ΡΠ°ΡΠ°Π΅Ρ ΡΠΎΡΠΊΠ°Π»ΡΠ·ΡΠ²Π°Π½ΠΈΠ΅ ΡΡΠΊ Π΄Π°ΠΆΠ΅ Π² ΠΏΠ΅ΡΡΠ°ΡΠΊΠ°Ρ ΠΈΠ»ΠΈ ΠΏΡΠΈ ΠΏΠΎΠΏΠ°Π΄Π°Π½ΠΈΠΈ ΠΌΠ°ΡΠ»Π°. ΠΡΡΠΎΠΊ Π³Π°Π·Π° Π±Π»ΠΎΠΊΠΈΡΡΠ΅ΡΡΡ ΡΠΏΠ΅ΡΠΈΠ°Π»ΡΠ½ΡΠΌ ΠΏΡΠ΅Π΄ΠΎΡ ΡΠ°Π½ΠΈΡΠ΅Π»Π΅ΠΌ, ΡΡΠΎ ΠΈΡΠΊΠ»ΡΡΠ°Π΅Ρ ΡΠ»ΡΡΠ°ΠΉΠ½ΠΎΠ΅ Π½Π°ΠΆΠ°ΡΠΈΠ΅ ΠΈ ΠΏΠΎΠ²ΡΡΠ°Π΅Ρ ΡΡΠΎΠ²Π΅Π½Ρ Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΡΡΠΈ. ΠΠΎΡΡΡΠΏ ΠΊ Π²ΠΎΠ·Π΄ΡΡΠ½ΠΎΠΌΡ ΡΠΈΠ»ΡΡΡΡ ΠΈ ΡΠ²Π΅ΡΠ΅ Π·Π°ΠΆΠΈΠ³Π°Π½ΠΈΡ ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½ Π±Π΅Π· ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ ΡΠΏΠ΅ΡΠΈΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΈΠ½ΡΡΡΡΠΌΠ΅Π½ΡΠ°, ΡΡΠΎ ΡΠΏΡΠΎΡΠ°Π΅Ρ ΠΎΠ±ΡΠ»ΡΠΆΠΈΠ²Π°Π½ΠΈΠ΅ Π² ΠΏΠΎΠ»Π΅Π²ΡΡ ΡΡΠ»ΠΎΠ²ΠΈΡΡ .
Π‘ΡΠ°ΡΡΠ΅Ρ ΠΎΡΠ½Π°ΡΠ΅Π½ ΡΠΈΡΡΠ΅ΠΌΠΎΠΉ Π»Π΅Π³ΠΊΠΎΠ³ΠΎ Π·Π°ΠΏΡΡΠΊΠ°, ΡΠ½ΠΈΠΆΠ°ΡΡΠ΅ΠΉ ΡΡΠΈΠ»ΠΈΠ΅, Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎΠ΅ Π΄Π»Ρ ΡΡΠ²ΠΊΠ° ΡΠ½ΡΡΠ°. ΠΠ΅Ρ Π°Π½ΠΈΠ·ΠΌ Π΄Π΅ΠΊΠΎΠΌΠΏΡΠ΅ΡΡΠΈΠΈ (Π΅ΡΠ»ΠΈ ΠΏΡΠ΅Π΄ΡΡΠΌΠΎΡΡΠ΅Π½ Π² ΠΊΠΎΠ½ΠΊΡΠ΅ΡΠ½ΠΎΠΉ ΠΌΠΎΠ΄ΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ) ΠΎΠ±Π»Π΅Π³ΡΠ°Π΅Ρ ΠΏΡΠΎΠΊΡΡΡΠΊΡ ΠΊΠΎΠ»Π΅Π½Π²Π°Π»Π° ΠΏΡΠΈ ΠΏΠ΅ΡΠ²ΠΎΠΌ Π·Π°ΠΏΡΡΠΊΠ΅ Ρ ΠΎΠ»ΠΎΠ΄Π½ΠΎΠ³ΠΎ Π΄Π²ΠΈΠ³Π°ΡΠ΅Π»Ρ.
ΠΡΠΈ ΠΏΠΎΠΊΡΠΏΠΊΠ΅ ΠΎΠ±ΡΠ·Π°ΡΠ΅Π»ΡΠ½ΠΎ ΠΏΡΠΎΠ²Π΅ΡΡΡΠ΅ Π½Π°ΡΡΠΆΠ΅Π½ΠΈΠ΅ ΡΠ΅ΠΏΠΈ ΠΏΡΡΠΌΠΎ Π² ΠΌΠ°Π³Π°Π·ΠΈΠ½Π΅. Π‘Π»ΠΈΡΠΊΠΎΠΌ ΡΠ»Π°Π±Π°Ρ ΠΈΠ»ΠΈ ΠΏΠ΅ΡΠ΅ΡΡΠ½ΡΡΠ°Ρ ΡΠ΅ΠΏΡ ΠΌΠΎΠΆΠ΅Ρ ΡΡΠ°ΡΡ ΠΏΡΠΈΡΠΈΠ½ΠΎΠΉ ΡΡΠ°Π²ΠΌΡ ΠΈΠ»ΠΈ ΠΏΠΎΠ»ΠΎΠΌΠΊΠΈ ΡΠΈΠ½Ρ ΠΏΡΠΈ ΠΏΠ΅ΡΠ²ΠΎΠΌ ΠΆΠ΅ Π·Π°ΠΏΡΡΠΊΠ΅.
ΠΠΎΠ΄Π³ΠΎΡΠΎΠ²ΠΊΠ° ΠΊ ΠΏΠ΅ΡΠ²ΠΎΠΌΡ Π·Π°ΠΏΡΡΠΊΡ ΠΈ ΠΎΠ±ΠΊΠ°ΡΠΊΠ°
ΠΠΎΠ²ΡΠΉ ΠΈΠ½ΡΡΡΡΠΌΠ΅Π½Ρ ΡΡΠ΅Π±ΡΠ΅Ρ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎΠΉ ΠΏΠΎΠ΄Π³ΠΎΡΠΎΠ²ΠΊΠΈ ΠΏΠ΅ΡΠ΅Π΄ Π½Π°ΡΠ°Π»ΠΎΠΌ Π°ΠΊΡΠΈΠ²Π½ΠΎΠΉ ΡΠΊΡΠΏΠ»ΡΠ°ΡΠ°ΡΠΈΠΈ. ΠΠ΅ΡΠ²ΡΠΌ ΡΠ°Π³ΠΎΠΌ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ±ΠΎΡΠΊΠ°: ΡΡΡΠ°Π½ΠΎΠ²ΠΊΠ° ΡΠΈΠ½Ρ ΠΈ Π½Π°ΡΡΠΆΠ΅Π½ΠΈΠ΅ ΡΠ΅ΠΏΠΈ. Π¦Π΅ΠΏΡ Π΄ΠΎΠ»ΠΆΠ½Π° ΠΏΠ»ΠΎΡΠ½ΠΎ ΠΏΡΠΈΠ»Π΅Π³Π°ΡΡ ΠΊ ΡΠΈΠ½Π΅, Π½ΠΎ ΠΏΡΠΈ ΡΡΠΎΠΌ ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΠΎ ΠΏΡΠΎΠΊΡΡΡΠΈΠ²Π°ΡΡΡΡ ΡΡΠΊΠΎΠΉ Π² ΠΏΠ΅ΡΡΠ°ΡΠΊΠ΅.
Π‘Π°ΠΌΡΠΉ Π²Π°ΠΆΠ½ΡΠΉ ΡΡΠ°ΠΏ β ΠΏΡΠΈΠ³ΠΎΡΠΎΠ²Π»Π΅Π½ΠΈΠ΅ ΡΠΎΠΏΠ»ΠΈΠ²Π½ΠΎΠΉ ΡΠΌΠ΅ΡΠΈ. ΠΠ»Ρ Π΄Π²ΡΡ ΡΠ°ΠΊΡΠ½ΡΡ Π΄Π²ΠΈΠ³Π°ΡΠ΅Π»Π΅ΠΉ MaxCut Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΡΠΌΠ΅ΡΠΈΠ²Π°ΡΡ Π±Π΅Π½Π·ΠΈΠ½ ΠΠ-92 ΠΈ ΡΠΏΠ΅ΡΠΈΠ°Π»ΡΠ½ΠΎΠ΅ Π΄Π²ΡΡ ΡΠ°ΠΊΡΠ½ΠΎΠ΅ ΠΌΠ°ΡΠ»ΠΎ Π² ΠΏΡΠΎΠΏΠΎΡΡΠΈΠΈ 1:40 (ΠΈΠ»ΠΈ ΡΠΎΠ³Π»Π°ΡΠ½ΠΎ ΠΈΠ½ΡΡΡΡΠΊΡΠΈΠΈ ΠΊ ΠΊΠΎΠ½ΠΊΡΠ΅ΡΠ½ΠΎΠΌΡ ΠΌΠ°ΡΠ»Ρ). ΠΠΈΠΊΠΎΠ³Π΄Π° Π½Π΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠΉΡΠ΅ ΡΠΈΡΡΡΠΉ Π±Π΅Π½Π·ΠΈΠ½, ΡΡΠΎ ΠΏΡΠΈΠ²Π΅Π΄Π΅Ρ ΠΊ Π·Π°ΠΊΠ»ΠΈΠ½ΠΈΠ²Π°Π½ΠΈΡ ΠΏΠΎΡΡΠ½Π΅Π²ΠΎΠΉ Π³ΡΡΠΏΠΏΡ Π·Π° ΡΡΠΈΡΠ°Π½Π½ΡΠ΅ ΠΌΠΈΠ½ΡΡΡ.
β οΈ ΠΠ½ΠΈΠΌΠ°Π½ΠΈΠ΅: Π’ΠΎΠΏΠ»ΠΈΠ²Π½ΡΡ ΡΠΌΠ΅ΡΡ Π½Π΅Π»ΡΠ·Ρ Ρ ΡΠ°Π½ΠΈΡΡ Π΄ΠΎΠ»ΡΡΠ΅ 2-3 Π½Π΅Π΄Π΅Π»Ρ. Π‘ΠΎ Π²ΡΠ΅ΠΌΠ΅Π½Π΅ΠΌ ΠΎΠ½Π° ΡΠ΅ΡΡΠ΅Ρ ΡΠ²ΠΎΠΈ ΡΠ²ΠΎΠΉΡΡΠ²Π°, ΡΡΠΎ ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠΈΠ²Π΅ΡΡΠΈ ΠΊ ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ Π½Π°Π³Π°ΡΠ° ΠΈ Π·Π°ΡΡΡΠ΄Π½Π΅Π½Π½ΠΎΠΌΡ Π·Π°ΠΏΡΡΠΊΡ Π΄Π²ΠΈΠ³Π°ΡΠ΅Π»Ρ.
ΠΡΠΎΡΠ΅ΡΡ ΠΎΠ±ΠΊΠ°ΡΠΊΠΈ Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ Π² ΡΠ°Π±ΠΎΡΠ΅ Π½Π° Ρ ΠΎΠ»ΠΎΡΡΡΡ ΠΎΠ±ΠΎΡΠΎΡΠ°Ρ ΠΈ Ρ Π½Π΅ΠΏΠΎΠ»Π½ΠΎΠΉ Π½Π°Π³ΡΡΠ·ΠΊΠΎΠΉ Π² ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΏΠ΅ΡΠ²ΡΡ 5-10 Π±Π°ΠΊΠΎΠ² ΡΠΎΠΏΠ»ΠΈΠ²Π°. ΠΡΠΎ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π΄Π»Ρ ΠΏΡΠΈΡΠΈΡΠΊΠΈ Π΄Π΅ΡΠ°Π»Π΅ΠΉ ΠΏΠΎΡΡΠ½Π΅Π²ΠΎΠΉ Π³ΡΡΠΏΠΏΡ. ΠΠ΅ ΡΡΠΎΠΈΡ ΡΡΠ°Π·Ρ ΠΏΠΈΠ»ΠΈΡΡ ΡΠΎΠ»ΡΡΡΠ΅ Π±ΡΠ΅Π²Π½Π° Π½Π° ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΡΡ ΠΎΠ±ΠΎΡΠΎΡΠ°Ρ .
βοΈ ΠΠΎΠ΄Π³ΠΎΡΠΎΠ²ΠΊΠ° ΠΊ ΠΏΠ΅ΡΠ²ΠΎΠΌΡ Π·Π°ΠΏΡΡΠΊΡ
ΠΡΠΎΠ±Π΅Π½Π½ΠΎΡΡΠΈ Π²ΡΠ±ΠΎΡΠ° ΡΠ°ΡΡ ΠΎΠ΄Π½ΡΡ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»ΠΎΠ²
ΠΠΎΠ»Π³ΠΎΠ²Π΅ΡΠ½ΠΎΡΡΡ ΡΠ°Π±ΠΎΡΡ ΠΏΠΈΠ»Ρ Π½Π°ΠΏΡΡΠΌΡΡ Π·Π°Π²ΠΈΡΠΈΡ ΠΎΡ ΠΊΠ°ΡΠ΅ΡΡΠ²Π° ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΡ ΡΠ΅ΠΏΠ΅ΠΉ ΠΈ ΡΠΈΠ½. ΠΠ»Ρ ΠΌΠΎΠ΄Π΅Π»ΠΈ MC 146 ΠΏΠΎΠ΄Ρ ΠΎΠ΄ΡΡ ΡΠ΅ΠΏΠΈ Ρ ΡΠ°Π³ΠΎΠΌ 0.325 Π΄ΡΠΉΠΌΠ° ΠΈ ΡΠΎΠ»ΡΠΈΠ½ΠΎΠΉ Ρ Π²ΠΎΡΡΠΎΠ²ΠΈΠΊΠ° 1.3 ΠΌΠΌ. ΠΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ Π½Π΅ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»ΡΠ½ΡΡ ΠΈΠ»ΠΈ Π΄Π΅ΡΠ΅Π²ΡΡ ΡΠ°ΡΡ ΠΎΠ΄Π½ΠΈΠΊΠΎΠ² ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠΈΠ²Π΅ΡΡΠΈ ΠΊ Π±ΡΡΡΡΠΎΠΌΡ ΡΠ°ΡΡΡΠΆΠ΅Π½ΠΈΡ ΠΈ ΠΏΠΎΠ»ΠΎΠΌΠΊΠ΅ Π²Π΅Π΄ΡΡΠ΅ΠΉ Π·Π²Π΅Π·Π΄ΠΎΡΠΊΠΈ.
ΠΡΠΈ Π²ΡΠ±ΠΎΡΠ΅ ΠΌΠ°ΡΠ»Π° Π΄Π»Ρ ΡΠΌΠ°Π·ΠΊΠΈ ΡΠ΅ΠΏΠΈ ΡΡΠΎΠΈΡ ΠΎΡΠ΄Π°Π²Π°ΡΡ ΠΏΡΠ΅Π΄ΠΏΠΎΡΡΠ΅Π½ΠΈΠ΅ ΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΡΠΌ Π°Π΄Π³Π΅Π·ΠΈΠΎΠ½Π½ΡΠΌ ΡΠΎΡΡΠ°Π²Π°ΠΌ. ΠΠ±ΡΡΠ½ΠΎΠ΅ ΠΌΠΎΡΠΎΡΠ½ΠΎΠ΅ ΠΌΠ°ΡΠ»ΠΎ ΠΏΡΠΈ Π²ΡΡΠΎΠΊΠΈΡ ΠΎΠ±ΠΎΡΠΎΡΠ°Ρ ΠΏΡΠΎΡΡΠΎ ΡΠ°Π·Π±ΡΡΠ·Π³ΠΈΠ²Π°Π΅ΡΡΡ, Π½Π΅ ΠΏΠΎΠΏΠ°Π΄Π°Ρ Π² Π·ΠΎΠ½Ρ ΡΠ΅Π·Π°, ΡΡΠΎ Π²ΡΠ·ΡΠ²Π°Π΅Ρ ΠΏΠ΅ΡΠ΅Π³ΡΠ΅Π² Π³Π°ΡΠ½ΠΈΡΡΡΡ. ΠΠΈΠΌΠΎΠΉ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΠΌΠ°ΡΠ»Π° Ρ Π½ΠΈΠ·ΠΊΠΎΠΉ ΡΠ΅ΠΌΠΏΠ΅ΡΠ°ΡΡΡΠΎΠΉ Π·Π°ΡΡΡΠ²Π°Π½ΠΈΡ.
- πͺ΅ ΠΠ»Ρ ΡΠ°ΡΠΏΠΈΠ»ΠΎΠ²ΠΊΠΈ ΠΌΠ΅ΡΠ·Π»ΠΎΠΉ Π΄ΡΠ΅Π²Π΅ΡΠΈΠ½Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠΉΡΠ΅ ΡΠ΅ΠΏΠΈ Ρ ΡΠ²Π΅ΡΠ΄ΠΎΡΠΏΠ»Π°Π²Π½ΡΠΌΠΈ Π½Π°ΠΏΠ°ΠΉΠΊΠ°ΠΌΠΈ, ΠΎΠ½ΠΈ Π΄ΠΎΠ»ΡΡΠ΅ ΡΠΎΡ ΡΠ°Π½ΡΡΡ ΠΎΡΡΡΠΎΡΡ.
- β½ ΠΡΠ΅Π³Π΄Π° ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠΉΡΠ΅ ΡΠ²Π΅ΠΆΠ΅Π΅ ΡΠΎΠΏΠ»ΠΈΠ²ΠΎ ΠΈ ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΠ΅ Π΄Π²ΡΡ ΡΠ°ΠΊΡΠ½ΡΠ΅ ΠΌΠ°ΡΠ»Π° ΠΈΠ·Π²Π΅ΡΡΠ½ΡΡ Π±ΡΠ΅Π½Π΄ΠΎΠ².
- π‘οΈ ΠΠ°ΡΠΈΡΠ½ΡΠΉ ΡΠ΅Ρ ΠΎΠ» Π½Π° ΡΠΈΠ½Ρ ΠΎΠ±ΡΠ·Π°ΡΠ΅Π»Π΅Π½ ΠΏΡΠΈ ΡΡΠ°Π½ΡΠΏΠΎΡΡΠΈΡΠΎΠ²ΠΊΠ΅ ΠΈ Ρ ΡΠ°Π½Π΅Π½ΠΈΠΈ ΠΈΠ½ΡΡΡΡΠΌΠ΅Π½ΡΠ°.
Π‘Π΅ΠΊΡΠ΅Ρ Π΄ΠΎΠ»Π³ΠΎΠΉ ΡΠ»ΡΠΆΠ±Ρ ΡΠ΅ΠΏΠΈ
ΠΠ΅ΡΠ΅Π²ΠΎΡΠ°ΡΠΈΠ²Π°ΠΉΡΠ΅ ΡΠΈΠ½Ρ ΠΏΡΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Π²ΡΠΎΡΠΎΠΉ Π·Π°ΡΠΎΡΠΊΠ΅ ΡΠ΅ΠΏΠΈ. ΠΡΠΎ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°Π΅Ρ ΡΠ°Π²Π½ΠΎΠΌΠ΅ΡΠ½ΡΠΉ ΠΈΠ·Π½ΠΎΡ Π·Π²Π΅Π·Π΄ΠΎΡΠΊΠΈ Π½ΠΎΡΠΊΠ° ΡΠΈΠ½Ρ ΠΈ ΠΏΡΠΎΠ΄Π»Π΅Π²Π°Π΅Ρ ΠΆΠΈΠ·Π½Ρ Π²ΡΠ΅ΠΉ Π³Π°ΡΠ½ΠΈΡΡΡΠ΅ Π½Π° 30-40%.
Π Π΅Π³ΡΠ»ΠΈΡΠΎΠ²ΠΊΠ° ΠΊΠ°ΡΠ±ΡΡΠ°ΡΠΎΡΠ° ΠΈ ΠΎΠ±ΡΠ»ΡΠΆΠΈΠ²Π°Π½ΠΈΠ΅
Π ΠΏΡΠΎΡΠ΅ΡΡΠ΅ ΡΠΊΡΠΏΠ»ΡΠ°ΡΠ°ΡΠΈΠΈ ΠΌΠΎΠΆΠ΅Ρ ΠΏΠΎΡΡΠ΅Π±ΠΎΠ²Π°ΡΡΡΡ ΠΊΠΎΡΡΠ΅ΠΊΡΠΈΡΠΎΠ²ΠΊΠ° Π½Π°ΡΡΡΠΎΠ΅ΠΊ ΠΊΠ°ΡΠ±ΡΡΠ°ΡΠΎΡΠ°. ΠΠ° ΠΊΠΎΡΠΏΡΡΠ΅ ΠΎΠ±ΡΡΠ½ΠΎ ΡΠ°ΡΠΏΠΎΠ»ΠΎΠΆΠ΅Π½Ρ ΡΡΠΈ ΡΠ΅Π³ΡΠ»ΠΈΡΠΎΠ²ΠΎΡΠ½ΡΡ
Π²ΠΈΠ½ΡΠ°: L (Π½ΠΈΠ·ΠΊΠΈΠ΅ ΠΎΠ±ΠΎΡΠΎΡΡ), H (Π²ΡΡΠΎΠΊΠΈΠ΅ ΠΎΠ±ΠΎΡΠΎΡΡ) ΠΈ T (Ρ
ΠΎΠ»ΠΎΡΡΠΎΠΉ Ρ
ΠΎΠ΄). ΠΠ°Π·ΠΎΠ²Π°Ρ Π½Π°ΡΡΡΠΎΠΉΠΊΠ° ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΡΡ Π½Π° Π·Π°Π²ΠΎΠ΄Π΅, Π½ΠΎ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ ΠΊΠ»ΠΈΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ
ΡΡΠ»ΠΎΠ²ΠΈΠΉ ΠΈΠ»ΠΈ ΠΈΠ·Π½ΠΎΡ Π΄Π΅ΡΠ°Π»Π΅ΠΉ ΠΌΠΎΠ³ΡΡ ΠΏΠΎΡΡΠ΅Π±ΠΎΠ²Π°ΡΡ Π²ΠΌΠ΅ΡΠ°ΡΠ΅Π»ΡΡΡΠ²Π°.
ΠΠΈΠ½Ρ T ΡΠ΅Π³ΡΠ»ΠΈΡΡΠ΅Ρ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π΄ΡΠΎΡΡΠ΅Π»ΡΠ½ΠΎΠΉ Π·Π°ΡΠ»ΠΎΠ½ΠΊΠΈ Π½Π° Ρ
ΠΎΠ»ΠΎΡΡΠΎΠΌ Ρ
ΠΎΠ΄Ρ. ΠΡΠ»ΠΈ ΡΠ΅ΠΏΡ Π²ΡΠ°ΡΠ°Π΅ΡΡΡ Π½Π° Ρ
ΠΎΠ»ΠΎΡΡΡΡ
, Π²ΠΈΠ½Ρ Π½ΡΠΆΠ½ΠΎ Π²ΡΠΊΡΡΡΠΈΠ²Π°ΡΡ ΠΏΡΠΎΡΠΈΠ² ΡΠ°ΡΠΎΠ²ΠΎΠΉ ΡΡΡΠ΅Π»ΠΊΠΈ Π΄ΠΎ ΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠΈ ΡΠ΅ΠΏΠΈ. ΠΠΈΠ½ΡΡ L ΠΈ H ΠΎΡΠ²Π΅ΡΠ°ΡΡ Π·Π° ΠΊΠ°ΡΠ΅ΡΡΠ²ΠΎ ΡΠΌΠ΅ΡΠΈ Π½Π° ΡΠ°Π·Π½ΡΡ
ΡΠ΅ΠΆΠΈΠΌΠ°Ρ
ΡΠ°Π±ΠΎΡΡ ΠΈ ΡΡΠ΅Π±ΡΡΡ Π°ΠΊΠΊΡΡΠ°ΡΠ½ΠΎΠΉ Π½Π°ΡΡΡΠΎΠΉΠΊΠΈ ΠΏΠΎ ΡΠ°Ρ
ΠΎΠΌΠ΅ΡΡΡ.
β οΈ ΠΠ½ΠΈΠΌΠ°Π½ΠΈΠ΅: ΠΠ΅ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½Π°Ρ ΡΠ΅Π³ΡΠ»ΠΈΡΠΎΠ²ΠΊΠ° Π²ΠΈΠ½ΡΠ°
H(ΠΎΠ±Π΅Π΄Π½Π΅Π½ΠΈΠ΅ ΡΠΌΠ΅ΡΠΈ) ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠΈΠ²Π΅ΡΡΠΈ ΠΊ ΠΏΠ΅ΡΠ΅Π³ΡΠ΅Π²Ρ Π΄Π²ΠΈΠ³Π°ΡΠ΅Π»Ρ ΠΈ Π·Π°Π΄ΠΈΡΡ ΡΠΈΠ»ΠΈΠ½Π΄ΡΠ°. ΠΡΠ»ΠΈ Π²Ρ Π½Π΅ ΡΠ²Π΅ΡΠ΅Π½Ρ Π² ΡΠ²ΠΎΠΈΡ Π΄Π΅ΠΉΡΡΠ²ΠΈΡΡ , Π΄ΠΎΠ²Π΅ΡΡΡΠ΅ ΡΡΡ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ ΡΠ΅ΡΠ²ΠΈΡΠ½ΠΎΠΌΡ ΡΠ΅Π½ΡΡΡ.
Π Π΅Π³ΡΠ»ΡΡΠ½Π°Ρ ΠΎΡΠΈΡΡΠΊΠ° Π²ΠΎΠ·Π΄ΡΡΠ½ΠΎΠ³ΠΎ ΡΠΈΠ»ΡΡΡΠ° ΠΊΡΠΈΡΠΈΡΠ΅ΡΠΊΠΈ Π²Π°ΠΆΠ½Π°. ΠΠ°Π±ΠΈΡΡΠΉ ΡΠΈΠ»ΡΡΡ ΠΎΠ³ΡΠ°Π½ΠΈΡΠΈΠ²Π°Π΅Ρ Π΄ΠΎΡΡΡΠΏ Π²ΠΎΠ·Π΄ΡΡ Π°, ΠΎΠ±ΠΎΠ³Π°ΡΠ°Π΅Ρ ΡΠΌΠ΅ΡΡ ΠΈ ΡΠ½ΠΈΠΆΠ°Π΅Ρ ΠΌΠΎΡΠ½ΠΎΡΡΡ Π΄Π²ΠΈΠ³Π°ΡΠ΅Π»Ρ. ΠΡΠΎΠΌΡΠ²Π°ΠΉΡΠ΅ ΡΠΈΠ»ΡΡΡ Π² ΡΠ΅ΠΏΠ»ΠΎΠΉ Π²ΠΎΠ΄Π΅ Ρ ΠΌΠΎΡΡΠΈΠΌ ΡΡΠ΅Π΄ΡΡΠ²ΠΎΠΌ ΠΈ ΡΡΠ°ΡΠ΅Π»ΡΠ½ΠΎ ΡΡΡΠΈΡΠ΅ ΠΏΠ΅ΡΠ΅Π΄ ΡΡΡΠ°Π½ΠΎΠ²ΠΊΠΎΠΉ.
ΠΡΠ°Π²ΠΈΠ»ΡΠ½Π°Ρ Π½Π°ΡΡΡΠΎΠΉΠΊΠ° ΠΊΠ°ΡΠ±ΡΡΠ°ΡΠΎΡΠ° ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°Π΅Ρ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΡΡ ΠΌΠΎΡΠ½ΠΎΡΡΡ Π΄Π²ΠΈΠ³Π°ΡΠ΅Π»Ρ ΠΈ ΡΠ½ΠΈΠΆΠ°Π΅Ρ ΡΠ°ΡΡ ΠΎΠ΄ ΡΠΎΠΏΠ»ΠΈΠ²Π°, Π° ΡΠ°ΠΊΠΆΠ΅ ΠΏΡΠ΅Π΄ΠΎΡΠ²ΡΠ°ΡΠ°Π΅Ρ ΠΏΡΠ΅ΠΆΠ΄Π΅Π²ΡΠ΅ΠΌΠ΅Π½Π½ΡΠΉ ΠΈΠ·Π½ΠΎΡ ΠΏΠΎΡΡΠ½Π΅Π²ΠΎΠΉ Π³ΡΡΠΏΠΏΡ.
Π§Π°ΡΡΡΠ΅ Π½Π΅ΠΈΡΠΏΡΠ°Π²Π½ΠΎΡΡΠΈ ΠΈ ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΈΡ ΡΡΡΡΠ°Π½Π΅Π½ΠΈΡ
ΠΠ°ΠΆΠ΅ Π½Π°Π΄Π΅ΠΆΠ½Π°Ρ ΡΠ΅Ρ Π½ΠΈΠΊΠ° ΠΈΠ½ΠΎΠ³Π΄Π° Π΄Π°Π΅Ρ ΡΠ±ΠΎΠΈ. ΠΠ΄Π½Π° ΠΈΠ· ΡΠ°ΠΌΡΡ ΡΠ°ΡΡΡΡ ΠΏΡΠΎΠ±Π»Π΅ΠΌ Ρ Π±Π΅Π½Π·ΠΎΠΏΠΈΠ»Π°ΠΌΠΈ β Π·Π°ΡΡΡΠ΄Π½Π΅Π½Π½ΡΠΉ Π·Π°ΠΏΡΡΠΊ. ΠΡΠΈΡΠΈΠ½Ρ ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΡΠ°Π·Π½ΡΠΌΠΈ: ΠΎΡ ΡΡΠ°ΡΠΎΠΉ ΡΠΎΠΏΠ»ΠΈΠ²Π½ΠΎΠΉ ΡΠΌΠ΅ΡΠΈ Π΄ΠΎ Π·Π°ΡΠΎΡΠ΅Π½ΠΈΡ Π³Π»ΡΡΠΈΡΠ΅Π»Ρ ΠΈΠ»ΠΈ Π½Π΅ΠΈΡΠΏΡΠ°Π²Π½ΠΎΡΡΠΈ ΡΠ²Π΅ΡΠΈ Π·Π°ΠΆΠΈΠ³Π°Π½ΠΈΡ. ΠΡΠΎΠ²Π΅ΡΠΊΡ Π²ΡΠ΅Π³Π΄Π° ΡΠ»Π΅Π΄ΡΠ΅Ρ Π½Π°ΡΠΈΠ½Π°ΡΡ Ρ ΡΠ°ΠΌΠΎΠ³ΠΎ ΠΏΡΠΎΡΡΠΎΠ³ΠΎ.
ΠΡΠ»ΠΈ ΠΏΠΈΠ»Π° Π·Π°Π²ΠΎΠ΄ΠΈΡΡΡ, Π½ΠΎ Π³Π»ΠΎΡ Π½Π΅Ρ ΠΏΡΠΈ Π½Π°ΠΆΠ°ΡΠΈΠΈ Π½Π° Π³Π°Π·, ΡΠΊΠΎΡΠ΅Π΅ Π²ΡΠ΅Π³ΠΎ, ΠΏΡΠΎΠ±Π»Π΅ΠΌΠ° ΠΊΡΠΎΠ΅ΡΡΡ Π² Π½Π°ΡΡΡΠΎΠΉΠΊΠ°Ρ ΠΊΠ°ΡΠ±ΡΡΠ°ΡΠΎΡΠ° ΠΈΠ»ΠΈ ΠΏΠΎΠ΄ΡΠΎΡΠ΅ Π²ΠΎΠ·Π΄ΡΡ Π° ΡΠ΅ΡΠ΅Π· ΡΠ°Π»ΡΠ½ΠΈΠΊΠΈ ΠΊΠΎΠ»Π΅Π½Π²Π°Π»Π°. Π’Π°ΠΊΠΆΠ΅ ΡΡΠΎΠΈΡ ΠΏΡΠΎΠ²Π΅ΡΠΈΡΡ ΡΠΎΠΏΠ»ΠΈΠ²Π½ΡΠΉ ΡΠΈΠ»ΡΡΡ Π² Π±Π°ΠΊΠ΅ β Π΅ΡΠ»ΠΈ ΠΎΠ½ Π·Π°Π±ΠΈΡ, Π±Π΅Π½Π·ΠΈΠ½ Π½Π΅ ΠΏΠΎΡΡΡΠΏΠ°Π΅Ρ Π² Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎΠΌ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π΅.
Π‘ΠΈΠ»ΡΠ½Π°Ρ Π²ΠΈΠ±ΡΠ°ΡΠΈΡ ΠΈΠ»ΠΈ ΡΡΠΌ ΠΌΠΎΠ³ΡΡ ΡΠΊΠ°Π·ΡΠ²Π°ΡΡ Π½Π° ΠΈΠ·Π½ΠΎΡ ΠΏΠΎΠ΄ΡΠΈΠΏΠ½ΠΈΠΊΠΎΠ² ΠΊΠΎΠ»Π΅Π½Π²Π°Π»Π° ΠΈΠ»ΠΈ ΠΏΠΎΠ²ΡΠ΅ΠΆΠ΄Π΅Π½ΠΈΠ΅ ΡΠ΅ΠΏΠΈ. Π ΡΠ°ΠΊΠΈΡ ΡΠ»ΡΡΠ°ΡΡ ΡΠΊΡΠΏΠ»ΡΠ°ΡΠ°ΡΠΈΡ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π½Π΅ΠΌΠ΅Π΄Π»Π΅Π½Π½ΠΎ ΠΏΡΠ΅ΠΊΡΠ°ΡΠΈΡΡ Π΄ΠΎ Π²ΡΡΡΠ½Π΅Π½ΠΈΡ ΠΏΡΠΈΡΠΈΠ½ ΠΈ ΡΠ΅ΠΌΠΎΠ½ΡΠ°.
ΠΡΠ°Π²ΠΈΠ»Π° Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΠΉ ΡΠΊΡΠΏΠ»ΡΠ°ΡΠ°ΡΠΈΠΈ
ΠΠ΅Π½Π·ΠΎΠΏΠΈΠ»Π° ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΈΡΡΠΎΡΠ½ΠΈΠΊΠΎΠΌ ΠΏΠΎΠ²ΡΡΠ΅Π½Π½ΠΎΠΉ ΠΎΠΏΠ°ΡΠ½ΠΎΡΡΠΈ, ΠΏΠΎΡΡΠΎΠΌΡ ΡΠΎΠ±Π»ΡΠ΄Π΅Π½ΠΈΠ΅ ΠΏΡΠ°Π²ΠΈΠ» ΡΠ΅Ρ Π½ΠΈΠΊΠΈ Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΡΡΠΈ ΠΎΠ±ΡΠ·Π°ΡΠ΅Π»ΡΠ½ΠΎ. ΠΡΠ΅Π³Π΄Π° ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠΉΡΠ΅ ΡΡΠ΅Π΄ΡΡΠ²Π° ΠΈΠ½Π΄ΠΈΠ²ΠΈΠ΄ΡΠ°Π»ΡΠ½ΠΎΠΉ Π·Π°ΡΠΈΡΡ: ΠΎΡΠΊΠΈ, Π½Π°ΡΡΠ½ΠΈΠΊΠΈ, ΠΏΠ΅ΡΡΠ°ΡΠΊΠΈ ΠΈ ΡΠΏΠ΅ΡΠΈΠ°Π»ΡΠ½ΡΡ ΠΎΠ΄Π΅ΠΆΠ΄Ρ. ΠΡΠΎΠ±ΠΎΠ΅ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ ΡΠ»Π΅Π΄ΡΠ΅Ρ ΡΠ΄Π΅Π»ΠΈΡΡ ΠΎΠ±ΡΠ²ΠΈ Ρ ΠΌΠ΅ΡΠ°Π»Π»ΠΈΡΠ΅ΡΠΊΠΈΠΌ Π½ΠΎΡΠΊΠΎΠΌ.
ΠΡΠΈ ΠΏΠΈΠ»Π΅Π½ΠΈΠΈ Π²Π°ΠΆΠ½ΠΎ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎ ΠΏΠΎΠ·ΠΈΡΠΈΠΎΠ½ΠΈΡΠΎΠ²Π°ΡΡ ΡΠ΅Π»ΠΎ ΠΈ ΠΈΠ½ΡΡΡΡΠΌΠ΅Π½Ρ. ΠΠΈΠΊΠΎΠ³Π΄Π° Π½Π΅ ΠΏΠΈΠ»ΠΈΡΠ΅ ΠΊΠΎΠ½ΡΠΎΠΌ ΡΠΈΠ½Ρ (Π½ΠΎΡΠΊΠΎΠΌ), Π΅ΡΠ»ΠΈ ΡΡΠΎ Π½Π΅ ΠΏΡΠ΅Π΄ΡΡΠΌΠΎΡΡΠ΅Π½ΠΎ ΡΠΏΠ΅ΡΠΈΡΠΈΠΊΠΎΠΉ ΡΠ°Π±ΠΎΡΡ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΡΡΠΎ ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠΈΠ²Π΅ΡΡΠΈ ΠΊ ΠΎΠ±ΡΠ°ΡΠ½ΠΎΠΌΡ ΡΠ΄Π°ΡΡ ΠΈ ΡΡΠ°Π²ΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠ°. ΠΠ΅ΡΠΆΠΈΡΠ΅ ΠΏΠΈΠ»Ρ ΠΊΡΠ΅ΠΏΠΊΠΎ Π΄Π²ΡΠΌΡ ΡΡΠΊΠ°ΠΌΠΈ.
- π ΠΠ°ΡΠΈΡΠ½ΡΠ΅ ΠΎΡΠΊΠΈ ΠΏΡΠ΅Π΄ΠΎΡΠ²ΡΠ°ΡΡΡ ΠΏΠΎΠΏΠ°Π΄Π°Π½ΠΈΠ΅ ΠΎΠΏΠΈΠ»ΠΎΠΊ ΠΈ ΡΠ΅ΠΏΡ Π² Π³Π»Π°Π·Π°.
- π§ ΠΠ΅ΡΡΡΠΈ ΠΈΠ»ΠΈ Π½Π°ΡΡΠ½ΠΈΠΊΠΈ Π·Π°ΡΠΈΡΡΡ ΡΠ»ΡΡ ΠΎΡ ΡΡΠΌΠ° ΡΠ°Π±ΠΎΡΠ°ΡΡΠ΅Π³ΠΎ Π΄Π²ΠΈΠ³Π°ΡΠ΅Π»Ρ.
- π Π‘ΠΏΠ΅ΡΠΈΠ°Π»ΡΠ½ΡΠ΅ Π±ΡΡΠΊΠΈ Ρ ΠΊΠ΅Π²Π»Π°ΡΠΎΠ²ΡΠΌΠΈ Π²ΡΡΠ°Π²ΠΊΠ°ΠΌΠΈ ΠΌΠΎΠ³ΡΡ ΠΎΡΡΠ°Π½ΠΎΠ²ΠΈΡΡ ΡΠ΅ΠΏΡ ΠΏΡΠΈ ΡΠ»ΡΡΠ°ΠΉΠ½ΠΎΠΌ ΠΊΠΎΠ½ΡΠ°ΠΊΡΠ΅.
ΠΠ°ΠΊ ΡΠ°ΡΡΠΎ Π½ΡΠΆΠ½ΠΎ ΡΠΎΡΠΈΡΡ ΡΠ΅ΠΏΡ Π½Π° MaxCut MC 146?
Π§Π°ΡΡΠΎΡΠ° Π·Π°ΡΠΎΡΠΊΠΈ Π·Π°Π²ΠΈΡΠΈΡ ΠΎΡ ΠΈΠ½ΡΠ΅Π½ΡΠΈΠ²Π½ΠΎΡΡΠΈ ΡΠ°Π±ΠΎΡΡ ΠΈ ΡΠΈΠΏΠ° Π΄ΡΠ΅Π²Π΅ΡΠΈΠ½Ρ. Π ΡΡΠ΅Π΄Π½Π΅ΠΌ, ΡΠ΅ΠΏΡ ΡΡΠ΅Π±ΡΠ΅Ρ Π·Π°ΡΠΎΡΠΊΠΈ ΠΏΠΎΡΠ»Π΅ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ 2-3 Π±Π°ΠΊΠ° ΡΠΎΠΏΠ»ΠΈΠ²Π°. ΠΡΠ»ΠΈ Π²ΠΌΠ΅ΡΡΠΎ ΠΊΡΡΠΏΠ½ΠΎΠΉ ΡΡΡΡΠΆΠΊΠΈ ΠΏΠΎΡΠ²Π»ΡΠ΅ΡΡΡ ΠΌΠ΅Π»ΠΊΠ°Ρ ΠΏΡΠ»Ρ, Π° ΠΏΠΈΠ»Π° ΡΡΠ΅Π±ΡΠ΅Ρ ΡΡΠΈΠ»ΠΈΡ Π΄Π»Ρ ΠΏΡΠΎΠ΄Π²ΠΈΠΆΠ΅Π½ΠΈΡ β ΠΏΠΎΡΠ° ΡΠΎΡΠΈΡΡ.
ΠΠ°ΠΊΠΎΠ΅ ΠΌΠ°ΡΠ»ΠΎ Π»ΡΡΡΠ΅ Π·Π°Π»ΠΈΠ²Π°ΡΡ Π² Π΄Π²ΠΈΠ³Π°ΡΠ΅Π»Ρ?
ΠΡΠΏΠΎΠ»ΡΠ·ΡΠΉΡΠ΅ ΡΠΎΠ»ΡΠΊΠΎ ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΠ΅ Π΄Π²ΡΡ ΡΠ°ΠΊΡΠ½ΡΠ΅ ΠΌΠ°ΡΠ»Π° Π΄Π»Ρ Π²ΠΎΠ·Π΄ΡΡΠ½ΠΎΠ³ΠΎ ΠΎΡ Π»Π°ΠΆΠ΄Π΅Π½ΠΈΡ Ρ ΠΌΠ°ΡΠΊΠΈΡΠΎΠ²ΠΊΠΎΠΉ JASO FC ΠΈΠ»ΠΈ FD. ΠΠΈΠ½Π΅ΡΠ°Π»ΡΠ½ΡΠ΅ ΠΌΠ°ΡΠ»Π° Π΄Π΅ΡΠ΅Π²Π»Π΅, Π½ΠΎ ΡΠΈΠ½ΡΠ΅ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°ΡΡ Π»ΡΡΡΡΡ ΡΠΌΠ°Π·ΠΊΡ ΠΈ ΠΌΠ΅Π½ΡΡΠ΅Π΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π½Π°Π³Π°ΡΠ°.
ΠΠΎΠΆΠ½ΠΎ Π»ΠΈ ΠΏΠΈΠ»ΠΈΡΡ ΡΡΡΡΡ Π΄ΡΠ΅Π²Π΅ΡΠΈΠ½Ρ?
ΠΠ°, Π±Π΅Π½Π·ΠΎΠΏΠΈΠ»Π° MaxCut MC 146 ΡΠΏΡΠ°Π²Π»ΡΠ΅ΡΡΡ Ρ ΡΡΡΠΎΠΉ Π΄ΡΠ΅Π²Π΅ΡΠΈΠ½ΠΎΠΉ. ΠΠ΄Π½Π°ΠΊΠΎ Π² ΡΡΠΎΠΌ ΡΠ΅ΠΆΠΈΠΌΠ΅ Π½Π°Π³ΡΡΠ·ΠΊΠ° Π½Π° Π΄Π²ΠΈΠ³Π°ΡΠ΅Π»Ρ Π²ΡΡΠ΅, Π° ΡΠ΅ΠΏΡ ΡΡΠΏΠΈΡΡΡ Π±ΡΡΡΡΠ΅Π΅ ΠΈΠ·-Π·Π° Π½Π°Π»ΠΈΡΠΈΡ Π³ΡΡΠ·ΠΈ ΠΈ ΠΏΠ΅ΡΠΊΠ° Π² ΠΊΠΎΡΠ΅. Π Π΅ΠΊΠΎΠΌΠ΅Π½Π΄ΡΠ΅ΡΡΡ ΡΠ°ΡΠ΅ Π΄Π΅Π»Π°ΡΡ ΠΏΠ΅ΡΠ΅ΡΡΠ²Ρ Π΄Π»Ρ ΠΎΡ Π»Π°ΠΆΠ΄Π΅Π½ΠΈΡ.
Π§ΡΠΎ Π΄Π΅Π»Π°ΡΡ, Π΅ΡΠ»ΠΈ ΠΏΠΈΠ»Π° Π΄ΡΠΌΠΈΡ?
ΠΠ·Π±ΡΡΠΎΡΠ½ΡΠΉ Π΄ΡΠΌ ΠΎΠ±ΡΡΠ½ΠΎ ΡΠ²ΠΈΠ΄Π΅ΡΠ΅Π»ΡΡΡΠ²ΡΠ΅Ρ ΠΎ ΠΏΠ΅ΡΠ΅ΠΎΠ±ΠΎΠ³Π°ΡΠ΅Π½Π½ΠΎΠΉ ΡΠΎΠΏΠ»ΠΈΠ²Π½ΠΎΠΉ ΡΠΌΠ΅ΡΠΈ (ΡΠ»ΠΈΡΠΊΠΎΠΌ ΠΌΠ½ΠΎΠ³ΠΎ ΠΌΠ°ΡΠ»Π°) ΠΈΠ»ΠΈ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎΡΡΠΈ ΠΎΡΠΈΡΡΠΊΠΈ Π³Π»ΡΡΠΈΡΠ΅Π»Ρ ΠΎΡ Π½Π°Π³Π°ΡΠ°. ΠΡΠΎΠ²Π΅ΡΡΡΠ΅ ΠΏΡΠΎΠΏΠΎΡΡΠΈΠΈ ΡΠΌΠ΅ΡΠΈ ΠΈ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ Π²ΡΡ Π»ΠΎΠΏΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ.
ΠΠ΄Π΅ Π½Π°ΠΉΡΠΈ Π·Π°ΠΏΡΠ°ΡΡΠΈ Π΄Π»Ρ ΡΡΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ?
ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ MaxCut ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½Π΅Π½Π½ΡΠΌ Π±ΡΠ΅Π½Π΄ΠΎΠΌ Π² Π±ΡΠ΄ΠΆΠ΅ΡΠ½ΠΎΠΌ ΡΠ΅Π³ΠΌΠ΅Π½ΡΠ΅, ΠΌΠ½ΠΎΠ³ΠΈΠ΅ ΡΠ°ΡΡ ΠΎΠ΄Π½ΡΠ΅ Π΄Π΅ΡΠ°Π»ΠΈ (ΠΏΠΎΡΡΠ½Π΅Π²ΡΠ΅ Π³ΡΡΠΏΠΏΡ, ΠΊΠ°ΡΠ±ΡΡΠ°ΡΠΎΡΡ, ΡΡΠ°ΡΡΠ΅ΡΡ) ΡΠ½ΠΈΡΠΈΡΠΈΡΠΎΠ²Π°Π½Ρ Ρ Π΄ΡΡΠ³ΠΈΠΌΠΈ ΠΊΠΈΡΠ°ΠΉΡΠΊΠΈΠΌΠΈ Π°Π½Π°Π»ΠΎΠ³Π°ΠΌΠΈ. ΠΡΠΈΡΠ΅ Π·Π°ΠΏΡΠ°ΡΡΠΈ ΠΏΠΎ Π°ΡΡΠΈΠΊΡΠ»Ρ ΠΈΠ»ΠΈ ΡΠΎΡΠΎ Π² ΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΡΡ ΠΌΠ°Π³Π°Π·ΠΈΠ½Π°Ρ .