ΠΠ°ΠΌΠΈΠ½ΡΠΊΠΈΠΉ Π.Π.
ΠΠ²Π΅Π΄Π΅Π½ΠΈΠ΅
Π ΡΠ°Π±ΠΎΡΠ΅ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΡΡΡ ΠΌΠ΅ΡΠΎΠ΄ΠΈΠΊΠ° ΡΠΎΠ²ΠΌΠ΅ΡΡΠ½ΠΎΠΉ ΠΈΠ½Π²Π΅ΡΡΠΈΠΈ Π²ΡΠ΅ΠΌΠ΅Π½ ΠΏΡΠΈΡ
ΠΎΠ΄Π° ΠΏΡΠ΅Π»ΠΎΠΌΠ»Π΅Π½Π½ΡΡ
ΠΈ ΠΎΡΡΠ°ΠΆΠ΅Π½Π½ΡΡ
Π²ΠΎΠ»Π½. ΠΠ°Π½Π½ΠΎΠ΅ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΡΠ΅ΠΉΡΠ°Ρ ΠΏΠΎΠΏΡΠ»ΡΡΠ½ΠΎ ΠΈ ΡΠΈΡΠΎΠΊΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ Π·Π° ΡΡΠ±Π΅ΠΆΠΎΠΌ Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ Π³Π»ΡΠ±ΠΈΠ½Π½ΠΎΠΉ ΡΠ΅ΠΉΡΠΌΠΎΡΠ°Π·Π²Π΅Π΄ΠΊΠΈ.
ΠΡΠ½ΠΎΠ²Π½ΡΠΌΠΈ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄Π°ΠΌΠΈ ΠΊ ΡΠΎΠ²ΠΌΠ΅ΡΡΠ½ΠΎΠΉ ΠΈΠ½ΡΠ΅ΡΠΏΡΠ΅ΡΠ°ΡΠΈΠΈ Π΄Π°Π½Π½ΡΡ
ΠΏΡΠ΅Π»ΠΎΠΌΠ»Π΅Π½Π½ΡΡ
ΠΈ ΠΎΡΡΠ°ΠΆΠ΅Π½Π½ΡΡ
Π²ΠΎΠ»Π½ ΡΠ²Π»ΡΡΡΡΡ:
ΠΠΎΠ»Π½ΠΎΠ²ΠΎΠ»Π½ΠΎΠ²Π°Ρ ΠΈΠ½Π²Π΅ΡΡΠΈΡ Π²ΠΎ Π²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ ΠΈΠ»ΠΈ ΡΠ°ΡΡΠΎΡΠ½ΠΎΠΉ ΠΎΠ±Π»Π°ΡΡΠΈ (Zhou et all, 2003)
Π‘ΠΎΠ²ΠΌΠ΅ΡΡΠ½Π°Ρ ΠΈΠ½Π²Π΅ΡΡΠΈΡ Π²ΡΠ΅ΠΌΠ΅Π½ ΠΏΡΠΈΡ
ΠΎΠ΄Π° ΠΎΡΡΠ°ΠΆΠ΅Π½Π½ΡΡ
Π²ΠΎΠ»Π½ ΠΈ ΠΏΠ΅ΡΠ²ΡΡ
Π²ΡΡΡΠΏΠ»Π΅Π½ΠΈΠΉ (Hobro et all., 2003)
ΠΠ΅ΡΠ²ΠΎΠ΅ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΈΠΌΠ΅Π΅Ρ ΡΡΠ΄ ΡΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΡ
ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ ΠΏΡΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠΈ Π² ΠΈΠ½ΠΆΠ΅Π½Π΅ΡΠ½ΠΎΠΉ ΡΠ΅ΠΉΡΠΌΠΎΡΠ°Π·Π²Π΅Π΄ΠΊΠ΅. ΠΡΠΎΡΠΎΠ΅ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅, ΠΏΡΠΈΠΌΠ΅Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎ ΠΊ ΠΌΠ°Π»ΠΎΠ³Π»ΡΠ±ΠΈΠ½Π½ΡΠΌ ΠΈΠ·ΡΡΠΊΠ°Π½ΠΈΡΠΌ, ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΡΡΡ Π² ΡΠ°ΠΌΠΊΠ°Ρ
Π΄Π°Π½Π½ΠΎΠΉ ΡΠ°Π±ΠΎΡΡ.
Π ΠΈΠ½ΠΆΠ΅Π½Π΅ΡΠ½ΠΎΠΉ ΡΠ΅ΠΉΡΠΌΠΎΡΠ°Π·Π²Π΅Π΄ΠΊΠ΅ ΡΠΆΠ΅ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ Π΄Π°Π²Π½ΠΎ ΡΠΎΠ²Π΅ΡΡΠ°ΡΡΡΡ ΠΏΠΎΠΏΡΡΠΊΠΈ Π²ΡΠ΄Π΅Π»Π΅Π½ΠΈΡ ΠΎΡΡΠ°ΠΆΠ΅Π½Π½ΡΡ
Π²ΠΎΠ»Π½ Π΄Π»Ρ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ. ΠΠ΅Π΄Ρ ΠΊΠ°ΠΊ ΠΈΠ·Π²Π΅ΡΡΠ½ΠΎ, ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ ΡΠΎΠ»ΡΠΊΠΎ ΡΠ΅ΡΡΠ°Π³ΠΈΡΠΎΠ²Π°Π½Π½ΡΡ
Π²ΠΎΠ»Π½ ΠΏΡΠΈ ΠΈΠ½ΡΠ΅ΡΠΏΡΠ΅ΡΠ°ΡΠΈΠΈ Π΄Π°Π΅Ρ ΡΠ»ΠΈΡΠΊΠΎΠΌ Π³ΡΡΠ±ΠΎΠ΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΎ ΡΠΊΠΎΡΠΎΡΡΠ½ΠΎΠΌ ΡΠ°Π·ΡΠ΅Π·Π΅ (ΡΠΈΡ.1).
Π ΡΠΎΠΆΠ°Π»Π΅Π½ΠΈΡ, Π² Π±ΠΎΠ»ΡΡΠΈΠ½ΡΡΠ²Π΅ ΡΠ»ΡΡΠ°Π΅Π², Π΄Π»Ρ Π΄Π°Π½Π½ΡΡ
ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΡ
ΠΏΡΠΈ ΠΈΠ½ΠΆΠ΅Π½Π΅ΡΠ½ΡΡ
ΠΈΠ·ΡΡΠΊΠ°Π½ΠΈΡΡ
, Π²ΡΠ΄Π΅Π»ΠΈΡΡ ΠΎΡΡΠ°ΠΆΠ΅Π½Π½ΡΠ΅ Π²ΠΎΠ»Π½Ρ Π·Π°ΡΡΡΠ΄Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΠΎΠ½ΠΈ ΡΠΈΠ»ΡΠ½ΠΎ “Π·Π°ΡΡΠΌΠ»Π΅Π½Ρ” Π΄ΡΡΠ³ΠΈΠΌΠΈ ΡΠΈΠΏΠ°ΠΌΠΈ Π²ΠΎΠ»Π½. Π’Π°ΠΊ ΠΊΠ°ΠΊ Π·Π°Π΄Π°ΡΠ° Π²ΡΠ΄Π΅Π»Π΅Π½ΠΈΡ ΠΎΡΡΠ°ΠΆΠ΅Π½Π½ΡΡ
Π²ΠΎΠ»Π½ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ°ΠΌΠΎΡΡΠΎΡΡΠ΅Π»ΡΠ½ΡΠΌ, ΡΡΠ΅Π·Π²ΡΡΠ°ΠΉΠ½ΠΎ ΡΠ»ΠΎΠΆΠ½ΡΠΌ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ΠΌ - Π·Π΄Π΅ΡΡ ΠΎΠ½Π° ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°ΡΡΡΡ Π½Π΅ Π±ΡΠ΄Π΅Ρ. ΠΡΠΈΠΌΠ΅ΠΌ, ΡΡΠΎ Π΄Π»Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΡΠΈΠ»Ρ Π²ΡΠ΄Π΅Π»Π΅Π½Ρ ΠΏΠ΅ΡΠ²ΡΠ΅ Π²ΡΡΡΠΏΠ»Π΅Π½ΠΈΡ ΠΈ Π²ΡΠ΅ΠΌΠ΅Π½Π° ΠΏΡΠΈΡ
ΠΎΠ΄Π° ΠΎΡΡΠ°ΠΆΠ΅Π½Π½ΡΡ
Π²ΠΎΠ»Π½ Π΄Π»Ρ n-Π³ΠΎ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π° Π³ΡΠ°Π½ΠΈΡ.

Π ΠΈΡΡΠ½ΠΎΠΊ 1 Π Π΅Π·ΡΠ»ΡΡΠ°ΡΡ Π΄Π²ΡΠΌΠ΅ΡΠ½ΠΎΠΉ ΠΈΠ½Π²Π΅ΡΡΠΈΠΈ ΠΏΠΎΠ»Π΅Π²ΡΡ
Π΄Π°Π½Π½ΡΡ
ΡΠ΅ΠΉΡΠΌΠΎΡΠΎΠΌΠΎΠ³ΡΠ°ΡΠΈΠΈ Π½Π° ΡΠ΅ΡΡΠ°Π³ΠΈΡΠΎΠ²Π°Π½Π½ΡΡ
Π²ΠΎΠ»Π½Π°Ρ
.
ΠΡΠ΅Π΄ΠΏΠΎΡΡΠ»ΠΊΠΈ ΠΊ ΡΠΎΠ²ΠΌΠ΅ΡΡΠ½ΠΎΠΉ ΠΈΠ½ΡΠ΅ΡΠΏΡΠ΅ΡΠ°ΡΠΈΠΈ ΠΏΡΠ΅Π»ΠΎΠΌΠ»Π΅Π½Π½ΡΡ
ΠΈ ΠΎΡΡΠ°ΠΆΠ΅Π½Π½ΡΡ
Π²ΠΎΠ»Π½
ΠΡΠ½ΠΎΠ²Π½ΡΠ΅ ΠΌΠΈΠ½ΡΡΡ ΡΠ΅ΠΉΡΠΌΠΎΡΠ°Π·Π²Π΅Π΄ΠΊΠΈ Π½Π° ΡΠ΅ΡΡΠ°Π³ΠΈΡΠΎΠ²Π°Π½Π½ΡΡ
Π²ΠΎΠ»Π½Π°Ρ
Ρ
ΠΎΡΠΎΡΠΎ ΠΈΠ·Π²Π΅ΡΡΠ½Ρ, ΡΡΠΎ:
ΠΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΠΎ ΠΌΠ°Π»Π°Ρ Π³Π»ΡΠ±ΠΈΠ½Π½ΠΎΡΡΡ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΠΉ
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠ΅ ΡΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΡ ΠΊ ΡΠΊΠΎΡΠΎΡΡΠ½ΠΎΠΌΡ ΡΠ°Π·ΡΠ΅Π·Ρ
ΠΠΈΠ·ΠΊΠ°Ρ ΡΠ°Π·ΡΠ΅ΡΠ°ΡΡΠ°Ρ ΡΠΏΠΎΡΠΎΠ±Π½ΠΎΡΡΡ
ΠΠ½ΡΠ΅ΡΠΏΡΠ΅ΡΠ°ΡΠΈΡ Π²ΡΠ΅ΠΌΠ΅Π½ ΠΏΡΠΈΡ
ΠΎΠ΄Π° ΡΠΎΠΆΠ΅ ΠΈΠΌΠ΅Π΅Ρ ΡΡΠ΄ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ, ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎ ΠΏΡΠΈ ΠΈΠ·ΡΡΠ΅Π½ΠΈΠΈ Π²Π΅ΡΡ
Π½Π΅ΠΉ ΡΠ°ΡΡΠΈ ΡΠ°Π·ΡΠ΅Π·Π°:
ΠΡΡΠ°ΠΆΠ΅Π½Π½ΡΠ΅ Π²ΠΎΠ»Π½Ρ ΡΠ°ΡΡΠΎ “Π·Π°Π³ΡΡΠ·Π½Π΅Π½Ρ” Π΄ΡΡΠ³ΠΈΠΌΠΈ ΡΠΈΠΏΠ°ΠΌΠΈ Π²ΠΎΠ»Π½
Π’ΡΡΠ΄Π½ΠΎΡΡΠΈ ΠΊΠΎΡΡΠ΅Π»ΡΡΠΈΠΈ ΠΏΡΠΈ ΡΠ»ΠΎΠΆΠ½ΠΎΠΉ Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΠΈ Π³ΡΠ°Π½ΠΈΡ
ΠΠΎΠ΄ΠΎΠ³ΡΠ°ΡΡ ΠΈΠΌΠ΅ΡΡ Π±ΠΎΠ»Π΅Π΅ ΡΠ»ΠΎΠΆΠ½ΡΠΉ Π²ΠΈΠ΄
ΠΠ½Π°Π»ΠΈΠ· ΠΏΠ»ΡΡΠΎΠ² ΠΈ ΠΌΠΈΠ½ΡΡΠΎΠ² ΠΎΠ±ΠΎΠΈΡ
Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠΉ ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΡ ΠΊ ΠΌΡΡΠ»ΠΈ ΠΎ ΡΠΎΠ²ΠΌΠ΅ΡΡΠ½ΠΎΠΉ ΠΈΠ½Π²Π΅ΡΡΠΈΠΈ Π²ΡΠ΅ΠΌΠ΅Π½ ΠΏΡΠΈΡ
ΠΎΠ΄Π° ΠΏΡΠ΅Π»ΠΎΠΌΠ»Π΅Π½Π½ΡΡ
ΠΈ ΠΎΡΡΠ°ΠΆΠ΅Π½Π½ΡΡ
Π²ΠΎΠ»Π½. ΠΡΠΎ ΠΌΠΎΠΆΠ΅Ρ Π΄Π°ΡΡ Π½Π°ΠΌ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΠΏΡΠ΅ΠΈΠΌΡΡΠ΅ΡΡΠ²Π°:
Π₯ΠΎΡΠΎΡΠΎ ΡΠ°Π·ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π² Π²Π΅ΡΡ
Π½Π΅ΠΉ ΡΠ°ΡΡΠΈ Π΄Π°ΡΡ ΡΠ΅ΡΡΠ°Π³ΠΈΡΠΎΠ²Π°Π½Π½ΡΠ΅ Π²ΠΎΠ»Π½Ρ
ΠΡΡΠ°ΠΆΠ΅Π½Π½ΡΠ΅ Π²ΠΎΠ»Π½Ρ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΡΠ²Π΅Π»ΠΈΡΠΈΡΡ Π³Π»ΡΠ±ΠΈΠ½Π½ΠΎΡΡΡ ΠΈ ΡΡΡΠΎΠΉΡΠΈΠ²ΠΎΡΡΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ° Π·Π° ΡΡΠ΅Ρ Ρ
ΠΎΡΠΎΡΠ΅Π³ΠΎ Π»ΡΡΠ΅Π²ΠΎΠ³ΠΎ ΠΏΠΎΠΊΡΡΡΠΈΡ (Π΄Π°ΠΆΠ΅ ΠΏΡΠΈ Π½Π°Π»ΠΈΡΠΈΠΈ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄Π½ΠΎΠΉ ΠΎΡΡΠ°ΠΆΠ°ΡΡΠ΅ΠΉ Π³ΡΠ°Π½ΠΈΡΡ)
ΠΠΎΠ»Π΅Π΅ ΡΠ΅ΡΠΊΠΎΠ΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΠΈ ΠΎΡΡΠ°ΠΆΠ°ΡΡΠ΅ΠΉ Π³ΡΠ°Π½ΠΈΡΡ Π·Π° ΡΡΠ΅Ρ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎΠ³ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΡΠΊΠΎΡΠΎΡΡΠ½ΠΎΠ³ΠΎ ΡΠ°Π·ΡΠ΅Π·Π°
ΠΡΠ½ΠΎΠ²Π½ΡΠΌ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ΠΌ ΡΠΎΠ²ΠΌΠ΅ΡΡΠ½ΠΎΠ³ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ ΡΠ²Π»ΡΠ΅ΡΡΡ Π½Π΅ ΡΠ»ΠΈΡΠΊΠΎΠΌ Π±ΠΎΠ»ΡΡΠΎΠ΅ ΡΠ°Π·Π»ΠΈΡΠΈΠ΅ Π³Π»ΡΠ±ΠΈΠ½Ρ ΠΏΡΠΎΠ½ΠΈΠΊΠ½ΠΎΠ²Π΅Π½ΠΈΡ ΠΏΡΠ΅Π»ΠΎΠΌΠ»Π΅Π½Π½ΡΡ
Π²ΠΎΠ»Π½ ΠΈ ΠΎΠΏΠΎΡΠ½ΠΎΠΉ ΠΎΡΡΠ°ΠΆΠ°ΡΡΠ΅ΠΉ Π³ΡΠ°Π½ΠΈΡΡ.
Π Π°ΡΡΠ΅Ρ Π²ΡΠ΅ΠΌΠ΅Π½ ΠΏΠ΅ΡΠ²ΡΡ
Π²ΡΡΡΠΏΠ»Π΅Π½ΠΈΠΉ ΠΈ ΠΎΡΡΠ°ΠΆΠ΅Π½Π½ΡΡ
Π²ΠΎΠ»Π½
ΠΡΡΠΌΠ°Ρ Π·Π°Π΄Π°ΡΠ° – ΡΠ°ΡΡΠ΅Ρ Π²ΡΠ΅ΠΌΠ΅Π½ ΠΏΠ΅ΡΠ²ΡΡ
Π²ΡΡΡΠΏΠ»Π΅Π½ΠΈΠΉ ΠΈ ΠΏΡΠΈΡ
ΠΎΠ΄Π° ΠΎΡΡΠ°ΠΆΠ΅Π½Π½ΡΡ
Π²ΠΎΠ»Π½ Π΄Π»Ρ ΡΡΠ΅Π΄Ρ Ρ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎΠΉ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ΠΌ ΡΠΊΠΎΡΠΎΡΡΠ΅ΠΉ ΠΈ Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΠΈ ΠΎΡΡΠ°ΠΆΠ°ΡΠ΅Π»Π΅ΠΉ Π±Π°Π·ΠΈΡΡΠ΅ΡΡΡ Π½Π° ΠΌΠ΅ΡΠΎΠ΄Π΅ Shortest path (Moser, 1991). ΠΡΠΎΡ ΠΌΠ΅ΡΠΎΠ΄ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΡΠ°ΡΡΡΠΈΡΠ°ΡΡ ΠΊΡΠ°ΡΡΠ°ΠΉΡΠΈΠΉ ΠΏΡΡΡ, ΠΏΠΎ ΠΊΠΎΡΠΎΡΠΎΠΌΡ ΠΏΡΠΎΡ
ΠΎΠ΄ΠΈΡ ΡΠ΅ΡΡΠ°Π³ΠΈΡΠΎΠ²Π°Π½Π½Π°Ρ Π²ΠΎΠ»Π½Π°. ΠΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΡ ΡΡΠ°Π΅ΠΊΡΠΎΡΠΈΠΉ Π»ΡΡΠ΅ΠΉ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ±Π΅Π³Π° ΠΎΡ ΠΈΡΡΠΎΡΠ½ΠΈΠΊΠ° ΠΈ ΠΏΡΠΈΠ΅ΠΌΠ½ΠΈΠΊΠ° ΠΊ ΠΎΡΡΠ°ΠΆΠ°ΡΠ΅Π»Ρ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΠΏΠΎΡΡΡΠΎΠΈΡΡ ΠΏΡΡΡ ΠΎΡΡΠ°ΠΆΠ΅Π½Π½ΠΎΠΉ Π²ΠΎΠ»Π½Ρ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Π³ΡΠ°Π½ΠΈΡΡ. Π ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΡΠΎΡΠΊΠΈ ΠΎΡΡΠ°ΠΆΠ΅Π½ΠΈΡ Π²ΡΠ±ΠΈΡΠ°Π΅ΡΡΡ ΡΡΠ°ΡΡΠΎΠΊ Π³ΡΠ°Π½ΠΈΡΡ Ρ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ ΡΡΠΌΠΌΠ°ΡΠ½ΡΠΌ Π²ΡΠ΅ΠΌΠ΅Π½Π΅ΠΌ ΠΏΡΠΎΠ±Π΅Π³Π° ΠΎΡ ΠΈΡΡΠΎΡΠ½ΠΈΠΊΠ° ΠΈ ΠΏΡΠΈΠ΅ΠΌΠ½ΠΈΠΊΠ°. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΡΠ°ΡΡΠ΅ΡΠ° ΡΠ²ΠΎΠ΄ΠΈΡΡΡ ΠΊ ΡΡΠ΅ΠΌ ΠΎΡΠ½ΠΎΠ²Π½ΡΠΌ ΡΡΠ°ΠΏΠ°ΠΌ:
ΠΠ»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΏΠ°ΡΡ ΠΈΡΡΠΎΡΠ½ΠΈΠΊ-ΠΏΡΠΈΠ΅ΠΌΠ½ΠΈΠΊ, ΡΠ°ΡΡΡΠΈΡΡΠ²Π°Π΅ΡΡΡ Π΄Π²Π° Π½ΠΈΡΡ
ΠΎΠ΄ΡΡΠΈΡ
ΡΡΠΎΠ½ΡΠ° ΠΊ ΠΎΡΡΠ°ΠΆΠ°ΡΡΠ΅ΠΉ Π³ΡΠ°Π½ΠΈΡΠ΅
ΠΠ΄ΠΎΠ»Ρ ΠΎΡΡΠ°ΠΆΠ°ΡΡΠ΅ΠΉ Π³ΡΠ°Π½ΠΈΡΡ ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ 2 ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ Π²ΡΠ΅ΠΌΠ΅Π½ ΠΏΡΠΎΠ±Π΅Π³Π° ΠΎΡ ΠΈΡΡΠΎΡΠ½ΠΈΠΊΠ° ΠΈ ΠΏΡΠΈΠ΅ΠΌΠ½ΠΈΠΊΠ°
Π’ΠΎΡΠΊΠ° ΠΎΡΡΠ°ΠΆΠ΅Π½ΠΈΡ Π²ΡΠ±ΠΈΡΠ°Π΅ΡΡΡ ΠΈΡΡ
ΠΎΠ΄Ρ ΠΈΠ· Π΄Π²ΡΡ
ΡΡΠ»ΠΎΠ²ΠΈΠΉ: ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½Π°Ρ ΡΡΠΌΠΌΠ° Π²ΡΠ΅ΠΌΠ΅Π½ ΠΏΡΠΎΠ±Π΅Π³Π°, ΡΠ³ΠΎΠ» ΠΏΠ°Π΄Π΅Π½ΠΈΡ ΡΠ°Π²Π΅Π½ ΡΠ³Π»Ρ ΠΎΡΡΠ°ΠΆΠ΅Π½ΠΈΡ
ΠΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΌΠ΅ΡΠΎΠ΄Π° ΡΠ½ΠΈΠΌΠ°Π΅Ρ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠ΅ Π½Π° ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΡ ΡΠ΅Π»ΡΠ΅ΡΠ° ΠΈ ΡΠ³Π»Ρ Π½Π°ΠΊΠ»ΠΎΠ½Π° ΠΎΡΡΠ°ΠΆΠ°ΡΡΠ΅ΠΉ Π³ΡΠ°Π½ΠΈΡΡ, ΡΡΠΎ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡ Π΅Π³ΠΎ Π΄Π»Ρ ΠΈΠ½ΡΠ΅ΡΠΏΡΠ΅ΡΠ°ΡΠΈΠΈ Π΄Π°Π½Π½ΡΡ
ΠΈΠ½ΠΆΠ΅Π½Π΅ΡΠ½ΠΎΠΉ ΡΠ΅ΠΉΡΠΌΠΎΡΠ°Π·Π²Π΅Π΄ΠΊΠΈ.
ΠΡΡΠΌΠ°Ρ Π·Π°Π΄Π°ΡΠ° Π±ΡΠ»Π° ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π° Π΄Π»Ρ Π΄Π²ΡΡ
ΡΠΈΠΏΠΎΠ² ΠΌΠΎΠ΄Π΅Π»ΠΈ. Π ΠΏΠ΅ΡΠ²ΠΎΠΌ Π²Π°ΡΠΈΠ°Π½ΡΠ΅ ΡΠΊΠΎΡΠΎΡΡΠ½ΠΎΠΉ ΡΠ°Π·ΡΠ΅Π· Π·Π°Π΄Π°Π΅ΡΡΡ Π½Π°Π±ΠΎΡΠΎΠΌ ΡΠ»ΠΎΠ΅Π² Ρ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎΠΉ Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΠ΅ΠΉ Π³ΡΠ°Π½ΠΈΡ ΠΈ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΡΠΌ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ΠΌ ΡΠΊΠΎΡΠΎΡΡΠΈ Π²Π΄ΠΎΠ»Ρ ΠΏΡΠΎΡΠΈΠ»Ρ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΡΠ»ΠΎΠ΅ (ΡΠΈΡ. 2). Π‘Π»ΠΎΠΆΠ½ΠΎΡΡΡ Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΠΈ Π³ΡΠ°Π½ΠΈΡ ΠΊΠΎΠ½ΡΡΠΎΠ»ΠΈΡΡΠ΅ΡΡΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎΠΌ ΡΠ·Π»ΠΎΠ². ΠΡΠ±Π°Ρ Π³ΡΠ°Π½ΠΈΡΠ° ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΎΡΡΠ°ΠΆΠ°ΡΡΠ΅ΠΉ ΠΈ ΠΏΡΠ΅Π»ΠΎΠΌΠ»ΡΡΡΠ΅ΠΉ, Π»ΠΈΠ±ΠΎ ΡΠΎΠ»ΡΠΊΠΎ ΠΏΡΠ΅Π»ΠΎΠΌΠ»ΡΡΡΠ΅ΠΉ. Π ΠΏΡΠ΅ΠΈΠΌΡΡΠ΅ΡΡΠ²Π°ΠΌ Π΄Π°Π½Π½ΠΎΠ³ΠΎ Π²Π°ΡΠΈΠ°Π½ΡΠ° ΠΌΠΎΠ΄Π΅Π»ΠΈ ΡΠ»Π΅Π΄ΡΠ΅Ρ ΠΎΡΠ½Π΅ΡΡΠΈ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ ΡΠΎΠ²ΠΌΠ΅ΡΡΠ½ΠΎΠΉ ΠΈΠ½ΡΠ΅ΡΠΏΡΠ΅ΡΠ°ΡΠΈΠΈ P ΠΈ S Π²ΠΎΠ»Π½ Π² ΡΠ°ΠΌΠΊΠ°Ρ
ΠΎΠ΄Π½ΠΎΠΉ Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΠΈ Π³ΡΠ°Π½ΠΈΡ. Π’Π°ΠΊΠΆΠ΅ Π΅Π³ΠΎ ΡΠ΄ΠΎΠ±Π½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΠΏΡΠΈ ΡΠ°Π·ΡΠ΅ΠΆΠ΅Π½Π½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ Π½Π°Π±Π»ΡΠ΄Π΅Π½ΠΈΠΉ. ΠΠΎ Π²ΡΠΎΡΠΎΠΌ Π²Π°ΡΠΈΠ°Π½ΡΠ΅ ΠΌΠΎΠ΄Π΅Π»Ρ ΡΠ°Π·Π±ΠΈΡΠ° ΡΠ΅Π³ΡΠ»ΡΡΠ½ΠΎΠΉ ΡΠ΅ΡΡΡ ΡΡΠ΅Π΅ΠΊ Ρ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΡΠΌΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΡΠΌΠΈ ΡΠΊΠΎΡΠΎΡΡΠ΅ΠΉ. ΠΡΡΠ°ΠΆΠ°ΡΡΠΈΠ΅ Π³ΡΠ°Π½ΠΈΡΡ Π·Π°Π΄Π°ΡΡΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎ ΠΈ Π½Π΅ ΡΠ²ΡΠ·Π°Π½Ρ Ρ Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΠ΅ΠΉ ΡΡΠ΅Π΅ΠΊ. Π’Π°ΠΊΠΎΠΉ ΡΠΈΠΏ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΡΠ΄ΠΎΠ±Π½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π΄Π»Ρ ΠΏΠ»ΠΎΡΠ½ΡΡ
ΡΠ΅ΡΠ΅ΠΉ Π½Π°Π±Π»ΡΠ΄Π΅Π½ΠΈΠΉ, ΡΠ°ΠΊΠΈΡ
ΠΊΠ°ΠΊ ΡΠ΅ΠΉΡΠΌΠΎΡΠΎΠΌΠΎΠ³ΡΠ°ΡΠΈΡ.

Π ΠΈΡΡΠ½ΠΎΠΊ 2 ΠΠΎΠ΄ΠΎΠ³ΡΠ°ΡΡ ΠΈ Π»ΡΡΠ΅Π²Π°Ρ ΡΡ
Π΅ΠΌΠ° ΠΎΡΡΠ°ΠΆΠ΅Π½Π½ΡΡ
(A) ΠΈ ΠΏΡΠ΅Π»ΠΎΠΌΠ»Π΅Π½Π½ΡΡ
(B) Π²ΠΎΠ»Π½ Π΄Π»Ρ ΡΠ΅ΡΡΡΠ΅Ρ
ΡΠ»ΠΎΠΉΠ½ΠΎΠΉ ΡΡΠ΅Π΄Ρ Ρ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΡΠΌ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ΠΌ ΡΠΊΠΎΡΠΎΡΡΠ΅ΠΉ ΠΈ Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΠ΅ΠΉ Π³ΡΠ°Π½ΠΈΡ.
Π Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠΌ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΠΌ Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠ°ΠΌ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΡΠ»Π΅Π΄ΡΠ΅Ρ ΡΠ°ΠΊΠΆΠ΅ ΠΎΡΠ½Π΅ΡΡΠΈ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ Π΅ΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠ³ΠΎ ΡΡΠ΅ΡΠ° ΡΠ΅Π»ΡΠ΅ΡΠ° ΠΏΠΎΠ²Π΅ΡΡ
Π½ΠΎΡΡΠΈ ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΠΉ, Π°Π½ΠΈΠ·ΠΎΡΡΠΎΠΏΠΈΠΈ ΡΠΊΠΎΡΠΎΡΡΠ΅ΠΉ ΠΈ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠ° Π·Π°ΡΡΡ
Π°Π½ΠΈΡ.
Π’Π΅ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΏΡΡΠΌΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ ΠΏΡΠΎΠ²ΠΎΠ΄ΠΈΠ»ΠΎΡΡ Π΄Π»Ρ ΡΡΠ΄Π° Π°Π½Π°Π»ΠΈΡΠΈΡΠ΅ΡΠΊΠΈΡ
ΡΠ΅ΡΠ΅Π½ΠΈΠΉ ΠΈ Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΡΡΠΎΡΠΎΠ½Π½ΠΈΡ
Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠ². Shortest path ΠΌΠ΅ΡΠΎΠ΄ ΠΎΡΠ½ΠΎΠ²Π°Π½ Π½Π° ΡΠ΅ΠΎΡΠΈΠΈ Π³ΡΠ°ΡΠΎΠ², ΠΈ ΠΎΠ±Π»Π°Π΄Π°Π΅Ρ ΠΊΠΎΠ½ΡΡΠΎΠ»ΠΈΡΡΠ΅ΠΌΠΎΠΉ ΡΠΎΡΠ½ΠΎΡΡΡΡ, ΠΏΠΎΡΡΠΎΠΌΡ ΠΏΡΠΈ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ ΠΏΠ»ΠΎΡΠ½ΠΎΠΌ ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΠΈ Π³ΡΠ°Π½ΠΈΡ ΡΠ΄Π°Π²Π°Π»ΠΎΡΡ Π΄ΠΎΠ±ΠΈΡΡΡΡ Π½Π΅Π²ΡΠ·ΠΊΠΈ ΠΌΠ΅Π½Π΅Π΅ 0.01 ΠΏΡΠΎΡΠ΅Π½ΡΠ°.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΎΠ±ΡΠ°ΡΠ½ΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ
ΠΠ»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΎΠ±ΡΠ°ΡΠ½ΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π»ΡΡ, ΡΠΆΠ΅ ΡΡΠ°Π²ΡΠΈΠΉ ΠΊΠ»Π°ΡΡΠΈΡΠ΅ΡΠΊΠΈΠΌ Π»ΠΈΠ½Π΅Π°ΡΠΈΠ·ΠΎΠ²Π°Π½Π½ΡΠΉ ΠΌΠ΅ΡΠΎΠ΄ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠΈΡ
ΠΊΠ²Π°Π΄ΡΠ°ΡΠΎΠ² Π² ΠΌΠΎΠ΄ΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ Occam (Constable et all, 1987). ΠΡΠ½ΠΎΠ²Π½ΠΎΠΉ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΡΡ ΠΏΡΠΈ ΡΠΎΠ²ΠΌΠ΅ΡΡΠ½ΠΎΠΉ ΠΈΠ½Π²Π΅ΡΡΠΈΠΈ ΡΠΊΠΎΡΠΎΡΡΠ΅ΠΉ ΠΈ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠΉ ΡΠ·Π»ΠΎΠ² Π³ΡΠ°Π½ΠΈΡ ΡΠ²Π»ΡΠ΅ΡΡΡ Π½Π΅ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅ ΠΈΡ
ΡΠ°Π·ΠΌΠ΅ΡΠ½ΠΎΡΡΠ΅ΠΉ. ΠΡΠΎ ΠΊΡΠ°ΠΉΠ½Π΅ Π½Π΅Π³Π°ΡΠΈΠ²Π½ΠΎ ΡΠΊΠ°Π·ΡΠ²Π°Π΅ΡΡΡ Π½Π° ΡΠ²ΠΎΠΉΡΡΠ²Π°Ρ
ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ. ΠΠ»Ρ ΡΠΌΠ΅Π½ΡΡΠ΅Π½ΠΈΡ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½Π° ΠΌΠ°ΡΡΠΈΡΡ, ΠΏΡΠΈ ΠΈΠ½Π²Π΅ΡΡΠΈΠΈ Π±ΡΠ»ΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½Ρ Π»ΠΎΠ³Π°ΡΠΈΡΠΌΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π½ΠΎΡΠΌΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ² – ΡΠΊΠΎΡΠΎΡΡΠ΅ΠΉ ΠΈ Π»ΠΎΠΊΠ°Π»ΡΠ½ΡΡ
ΠΌΠΎΡΠ½ΠΎΡΡΠ΅ΠΉ ΡΠ»ΠΎΠ΅Π² ΠΈ Π»ΠΎΠ³Π°ΡΠΈΡΠΌΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π½ΠΎΡΠΌΡ ΠΊΠ°ΠΆΡΡΠΈΡ
ΡΡ ΡΠΊΠΎΡΠΎΡΡΠ΅ΠΉ. ΠΠ΅ΡΠ΅Ρ
ΠΎΠ΄ ΠΎΡ Π³Π»ΡΠ±ΠΈΠ½Ρ Π³ΡΠ°Π½ΠΈΡΡ ΡΠ»ΠΎΡ ΠΊ ΠΌΠΎΡΠ½ΠΎΡΡΠΈ ΠΏΠΎΠ·Π²ΠΎΠ»ΠΈΠ» ΠΈΠ·Π±Π΅ΠΆΠ°ΡΡ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ Π³ΡΠ°Π½ΠΈΡ Π² ΡΠ΅Π·ΡΠ»ΡΡΠΈΡΡΡΡΠ΅ΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ. Π’Π°ΠΊΠΆΠ΅, ΡΡΠΎΠ±Ρ ΠΏΠΎΠ΄Π°Π²ΠΈΡΡ ΡΠΈΠ»ΡΠ½ΡΠ΅ ΠΎΡΡΠΈΠ»Π»ΡΡΠΈΠΈ Π³ΡΠ°Π½ΠΈΡ, Π±ΡΠ» ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠΉ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡ ΠΊΠΎΠ½ΡΡΠΎΠ»ΠΈΡΡΡΡΠΈΡ
ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΡΡ ΡΠΊΠΎΡΠΎΡΡΡ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ ΡΠΊΠΎΡΠΎΡΡΠ΅ΠΉ ΠΈ Π³ΡΠ°Π½ΠΈΡ. Π‘Π³Π»Π°ΠΆΠΈΠ²Π°ΡΡΠΈΠΉ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ ΡΡΡΠΎΠΈΠ»ΡΡ ΠΏΠΎ-ΡΠ°Π·Π½ΠΎΠΌΡ Π΄Π»Ρ Π΄Π²ΡΡ
ΡΠΈΠΏΠΎΠ² ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ. Π ΠΏΠ΅ΡΠ²ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΡΠ³Π»Π°ΠΆΠΈΠ²Π°Π½ΠΈΠ΅ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΡΡ ΠΎΡΠ΄Π΅Π»ΡΠ½ΠΎ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΡΠ»ΠΎΡ Π² Π³ΠΎΡΠΈΠ·ΠΎΠ½ΡΠ°Π»ΡΠ½ΠΎΠΌ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠΈ. ΠΠΎ Π²ΡΠΎΡΠΎΠΌ Π²Π°ΡΠΈΠ°Π½ΡΠ΅ ΡΡΡΠΎΠΈΡΡΡ ΠΎΠ±ΡΠΈΠΉ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ Π΄Π»Ρ ΡΠ³Π»Π°ΠΆΠΈΠ²Π°Π½ΠΈΡ ΡΠΊΠΎΡΠΎΡΡΠ΅ΠΉ Π² Π²Π΅ΡΡΠΈΠΊΠ°Π»ΡΠ½ΠΎΠΌ ΠΈ Π³ΠΎΡΠΈΠ·ΠΎΠ½ΡΠ°Π»ΡΠ½ΠΎΠΌ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠΈ ΠΈ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠΉ Π΄Π»Ρ ΡΠ³Π»Π°ΠΆΠΈΠ²Π°Π½ΠΈΡ ΠΌΠΎΡΠ½ΠΎΡΡΠ΅ΠΉ ΡΠ»ΠΎΠ΅Π² Π΄Π»Ρ ΡΠΎΡΠ΅Π΄Π½ΠΈΡ
ΡΠ·Π»ΠΎΠ² Π³ΡΠ°Π½ΠΈΡΡ Π²Π½ΡΡΡΠΈ ΡΠ»ΠΎΡ.
Π’Π΅ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈΠ½Π²Π΅ΡΡΠΈΠΈ
ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΈΠ½Π²Π΅ΡΡΠΈΠΈ ΡΠ΅ΡΡΠΈΡΠΎΠ²Π°Π»ΡΡ Π½Π° ΡΠΈΠ½ΡΠ΅ΡΠΈΡΠ΅ΡΠΊΠΈΡ
Π΄Π°Π½Π½ΡΡ
, ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΡ
Π΄Π»Ρ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΡ
ΡΠΈΠΏΠΎΠ² ΡΠΊΠΎΡΠΎΡΡΠ½ΡΡ
ΡΠ°Π·ΡΠ΅Π·ΠΎΠ². Π ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΠΎΡΠ½ΠΎΠ²Π½ΠΎΠ³ΠΎ, Π±ΡΠ» Π²ΡΠ±ΡΠ°Π½ ΡΠ΅ΡΡΡΠ΅Ρ
ΡΠ»ΠΎΠΉΠ½ΡΠΉ ΡΠ°Π·ΡΠ΅Π· Ρ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎΠΉ Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΠ΅ΠΉ Π³ΡΠ°Π½ΠΈΡ, Π½Π°Π»ΠΈΡΠΈΠ΅ΠΌ Π°Π½ΠΎΠΌΠ°Π»ΡΠ½ΡΡ
ΠΏΠΎ ΡΠΊΠΎΡΠΎΡΡΠΈ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² Π²Π½ΡΡΡΠΈ ΡΠ»ΠΎΠ΅Π² ΠΈ ΠΎΡΡΠ°ΠΆΠ°ΡΡΠ΅ΠΌ ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ. ΠΠ»Ρ ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΡ ΡΠ°Π·ΡΠ΅Π·Π° ΡΠΊΠΎΡΠΎΡΡΡ ΡΠΏΡΡΠ³ΠΈΡ
Π²ΠΎΠ»Π½ Π±ΡΠ»Π° ΠΏΠΎΡΡΠΎΡΠ½Π½Π°. Π¨Π°Π³ Π΄ΠΈΡΠΊΡΠ΅ΡΠΈΠ·Π°ΡΠΈΠΈ Π³ΡΠ°Π½ΠΈΡΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΎΠ²Π°Π» ΡΠ΄Π²ΠΎΠ΅Π½Π½ΠΎΠΌΡ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΡ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠ΅ΠΉΡΠΌΠΎΠΏΡΠΈΠ΅ΠΌΠ½ΠΈΠΊΠ°ΠΌΠΈ. Π‘ΠΈΡΡΠ΅ΠΌΠ° Π½Π°Π±Π»ΡΠ΄Π΅Π½ΠΈΠΉ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΎΠ²Π°Π»Π° ΡΠ΅ΠΉΡΠΌΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠΎΠΌΠΎΠ³ΡΠ°ΡΠΈΠΈ Ρ ΠΏΡΠ½ΠΊΡΠΎΠΌ Π²ΠΎΠ·Π±ΡΠΆΠ΄Π΅Π½ΠΈΡ Π½Π° ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΡΠ΅ΠΉΡΠΌΠΎΠΏΡΠΈΠ΅ΠΌΠ½ΠΈΠΊΠ΅. ΠΠ΅ΠΏΠΎΡΡΠ΅Π΄ΡΡΠ²Π΅Π½Π½ΠΎ, ΠΏΠ΅ΡΠ΅Π΄ ΠΊΠ°ΠΆΠ΄ΡΠΌ ΡΠΈΠΊΠ»ΠΎΠΌ ΠΈΠ½Π²Π΅ΡΡΠΈΠΈ Π½Π° ΡΠΈΠ½ΡΠ΅ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π³ΠΎΠ΄ΠΎΠ³ΡΠ°ΡΡ Π½Π°ΠΊΠ»Π°Π΄ΡΠ²Π°Π»Π°ΡΡ ΡΡΠΌΠΎΠ²Π°Ρ ΡΠΎΡΡΠ°Π²Π»ΡΡΡΠ°Ρ ΡΠ°Π·Π½ΠΎΠΉ Π°ΠΌΠΏΠ»ΠΈΡΡΠ΄Ρ.

Π ΠΈΡΡΠ½ΠΎΠΊ 3 ΠΡΠΈΠΌΠ΅Ρ ΠΈΠ½Π²Π΅ΡΡΠΈΠΈ ΡΠΈΠ½ΡΠ΅ΡΠΈΡΠ΅ΡΠΊΠΈΡ
Π΄Π°Π½Π½ΡΡ
ΠΎΡΡΠ°ΠΆΠ΅Π½Π½ΡΡ
ΠΈ ΠΏΡΠ΅Π»ΠΎΠΌΠ»Π΅Π½Π½ΡΡ
Π²ΠΎΠ»Π½. A – ΡΠ°ΡΡΠ΅ΡΠ½ΡΠ΅ Π³ΠΎΠ΄ΠΎΠ³ΡΠ°ΡΡ ΠΎΡΡΠ°ΠΆΠ΅Π½Π½ΡΡ
Π²ΠΎΠ»Π½ Π΄Π»Ρ ΠΌΠΎΠ΄Π΅Π»ΠΈ C; B – ΡΠ°ΡΡΠ΅ΡΠ½ΡΠ΅ Π³ΠΎΠ΄ΠΎΠ³ΡΠ°ΡΡ ΠΏΡΠ΅Π»ΠΎΠΌΠ»Π΅Π½Π½ΡΡ
Π²ΠΎΠ»Π½ Π΄Π»Ρ ΠΌΠΎΠ΄Π΅Π»ΠΈ C; C – ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»ΡΠ½Π°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ Ρ ΠΎΡΡΠ°ΠΆΠ°ΡΡΠΈΠΌ ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ; D – ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ ΡΠΎΠ²ΠΌΠ΅ΡΡΠ½ΠΎΠΉ ΠΈΠ½Π²Π΅ΡΡΠΈΠΈ ΠΎΡΡΠ°ΠΆΠ΅Π½Π½ΡΡ
ΠΈ ΠΏΡΠ΅Π»ΠΎΠΌΠ»Π΅Π½Π½ΡΡ
Π²ΠΎΠ»Π½; E - ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ ΠΈΠ½Π²Π΅ΡΡΠΈΠΈ ΡΠΎΠ»ΡΠΊΠΎ ΠΏΡΠ΅Π»ΠΎΠΌΠ»Π΅Π½Π½ΡΡ
Π²ΠΎΠ»Π½; F - ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ ΠΈΠ½Π²Π΅ΡΡΠΈΠΈ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΡΡΠ°ΠΆΠ΅Π½Π½ΡΡ
Π²ΠΎΠ»Π½.
Π ΠΈΡΡΠ½ΠΎΠΊ 2 Π΄Π΅ΠΌΠΎΠ½ΡΡΡΠΈΡΡΠ΅Ρ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ ΡΠ΅ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π΄Π»Ρ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎΠΉ ΡΠ»ΠΎΠΈΡΡΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ. ΠΠ΅ΡΡ
Π½ΡΡ ΡΠ°ΡΡΡ ΡΠ°Π·ΡΠ΅Π·Π° ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π° Π½ΠΈΠ·ΠΊΠΎΡΠΊΠΎΡΠΎΡΡΠ½ΡΠΌΠΈ ΠΎΡΠ°Π΄ΠΎΡΠ½ΡΠΌΠΈ ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡΠΌΠΈ, Π² ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠΈ Π»Π΅ΠΆΠ°Ρ ΠΏΠ»ΠΎΡΠ½ΡΠ΅ ΡΠΊΠ°Π»ΡΠ½ΡΠ΅ ΠΏΠΎΡΠΎΠ΄Ρ.
Π‘ΠΈΡΡΠ΅ΠΌΠ° Π½Π°Π±Π»ΡΠ΄Π΅Π½ΠΈΠΉ ΡΠΎΡΡΠΎΡΠ»Π° ΠΈΠ· 24 Π³Π΅ΠΎΡΠΎΠ½ΠΎΠ² ΡΠ°ΡΠΏΠΎΠ»ΠΎΠΆΠ΅Π½Π½ΡΡ
ΡΠ΅ΡΠ΅Π· 5 ΠΌΠ΅ΡΡΠΎΠ², Ρ ΠΏΡΠ½ΠΊΡΠΎΠΌ Π²ΠΎΠ·Π±ΡΠΆΠ΄Π΅Π½ΠΈΡ Π½Π° ΠΊΠ°ΠΆΠ΄ΠΎΠΌ.
ΠΠ°ΠΊ Π²ΠΈΠ΄Π½ΠΎ ΠΈΠ· ΡΠΈΡΡΠ½ΠΊΠ° Π»ΡΡΡΠΈΠΉ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ ΠΏΠΎΠ»ΡΡΠ΅Π½ ΠΏΡΠΈ ΡΠΎΠ²ΠΌΠ΅ΡΡΠ½ΠΎΠΉ ΠΈΠ½Π²Π΅ΡΡΠΈΠΈ Π΄Π°Π½Π½ΡΡ
ΠΎΡΡΠ°ΠΆΠ΅Π½Π½ΡΡ
ΠΈ ΠΏΡΠ΅Π»ΠΎΠΌΠ»Π΅Π½Π½ΡΡ
Π²ΠΎΠ»Π½.
Π’Π΅ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΠ»ΠΎΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ:
ΠΠ° ΠΏΠ΅ΡΠ²ΠΎΠΌ ΡΡΠ°ΠΏΠ΅ ΠΈΠ½Π²Π΅ΡΡΠΈΡΠΎΠ²Π°Π»ΠΈΡΡ ΡΠΎΠ»ΡΠΊΠΎ Π²ΡΠ΅ΠΌΠ΅Π½Π° ΠΏΠ΅ΡΠ²ΡΡ
Π²ΡΡΡΠΏΠ»Π΅Π½ΠΈΠΉ Π΄Π»Ρ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ ΠΈ Π²ΡΠΎΡΠΎΠ³ΠΎ ΡΠΈΠΏΠΎΠ² ΠΌΠΎΠ΄Π΅Π»ΠΈ. Π ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π»Π°ΡΡ Π³ΠΎΡΠΈΠ·ΠΎΠ½ΡΠ°Π»ΡΠ½ΠΎ-ΡΠ»ΠΎΠΈΡΡΠ°Ρ ΡΡΠ΅Π΄Π° Ρ ΠΏΠΎΡΡΠΎΡΠ½Π½ΡΠΌ Π³ΡΠ°Π΄ΠΈΠ΅Π½ΡΠΎΠΌ ΡΠΊΠΎΡΠΎΡΡΠ΅ΠΉ.
ΠΠ° Π²ΡΠΎΡΠΎΠΌ ΡΡΠ°ΠΏΠ΅ ΡΠΊΠΎΡΠΎΡΡΠ½ΠΎΠΉ ΡΠ°Π·ΡΠ΅Π· ΠΏΠΎΠ΄Π±ΠΈΡΠ°Π»ΡΡ ΠΏΠΎ Π²ΡΠ΅ΠΌΠ΅Π½Π°ΠΌ ΠΏΡΠΈΡ
ΠΎΠ΄Π° ΠΎΡΡΠ°ΠΆΠ΅Π½Π½ΡΡ
Π²ΠΎΠ»Π½ Π΄Π»Ρ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ ΠΈ Π²ΡΠΎΡΠΎΠ³ΠΎ ΡΠΈΠΏΠΎΠ² ΠΌΠΎΠ΄Π΅Π»ΠΈ. Π ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π»Π°ΡΡ Π³ΠΎΡΠΈΠ·ΠΎΠ½ΡΠ°Π»ΡΠ½ΠΎ-ΡΠ»ΠΎΠΈΡΡΠ°Ρ ΡΡΠ΅Π΄Π° Ρ ΠΏΠΎΡΡΠΎΡΠ½Π½ΡΠΌ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ΠΌ ΡΠΊΠΎΡΠΎΡΡΠΈ.
ΠΠ° ΡΡΠ΅ΡΡΠ΅ΠΌ ΡΡΠ°ΠΏΠ΅ ΠΏΡΠΎΠ²ΠΎΠ΄ΠΈΠ»Π°ΡΡ ΡΠΎΠ²ΠΌΠ΅ΡΡΠ½Π°Ρ ΠΈΠ½Π²Π΅ΡΡΠΈΡ Π΄Π°Π½Π½ΡΡ
ΠΏΡΠ΅Π»ΠΎΠΌΠ»Π΅Π½Π½ΡΡ
ΠΈ ΠΎΡΡΠ°ΠΆΠ΅Π½Π½ΡΡ
Π²ΠΎΠ»Π½. ΠΠ°ΠΊ ΠΏΠΎΠΊΠ°Π·Π°Π» Π½Π°Ρ ΠΎΠΏΡΡ, ΠΏΡΠΈ ΡΠ°Π±ΠΎΡΠ΅ Ρ ΡΠΈΠ½ΡΠ΅ΡΠΈΡΠ΅ΡΠΊΠΈΠΌΠΈ Π΄Π°Π½Π½ΡΠΌΠΈ, Π΄Π»Ρ Π΄ΠΎΡΡΠΈΠΆΠ΅Π½ΠΈΡ ΠΏΡΠΈΠ΅ΠΌΠ»Π΅ΠΌΠΎΠΉ Π½Π΅Π²ΡΠ·ΠΊΠΈ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ Π±ΡΠ»ΠΎ ΡΡΠ΅Ρ
-ΡΠ΅ΡΡΡΠ΅Ρ
ΠΈΡΠ΅ΡΠ°ΡΠΈΠΉ.
Π Π·Π°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅, ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΡΡΠ°Π²Π½ΠΈΠ²Π°Π»ΠΈΡΡ Ρ ΠΈΡΡ
ΠΎΠ΄Π½ΠΎΠΉ.
Π Π΅Π·ΡΠ»ΡΡΠ°ΡΡ ΡΠ΅ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π΄Π»Ρ ΡΠΈΡΠΎΠΊΠΎΠ³ΠΎ ΠΊΠ»Π°ΡΡΠ° ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ ΠΏΠΎΠΊΠ°Π·Π°Π»ΠΈ ΡΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠ΅ ΡΠ»ΡΡΡΠ΅Π½ΠΈΠ΅ ΡΠΎΡΠ½ΠΎΡΡΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ² ΠΏΡΠΈ ΡΠΎΠ²ΠΌΠ΅ΡΡΠ½ΠΎΠΉ ΠΈΠ½Π²Π΅ΡΡΠΈΠΈ Π΄Π°Π½Π½ΡΡ
.
Π’Π°ΠΊΠΆΠ΅ Π±ΡΠ»ΠΎ ΠΏΡΠΎΠ²Π΅Π΄Π΅Π½ΠΎ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΠ΅ Π²Π»ΠΈΡΠ½ΠΈΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π° Π΄Π°Π½Π½ΡΡ
(ΡΠΈΡ.4) ΠΈ ΡΡΠΌΠΎΠ²ΠΎΠΉ ΡΠΎΡΡΠ°Π²Π»ΡΡΡΠ΅ΠΉ (ΡΠΈΡ.5) Π½Π° ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ ΠΈΠ½Π²Π΅ΡΡΠΈΠΈ.

Π ΠΈΡΡΠ½ΠΎΠΊ 4 ΠΡΠΈΠΌΠ΅Ρ ΠΈΠ½Π²Π΅ΡΡΠΈΠΈ ΡΠΈΠ½ΡΠ΅ΡΠΈΡΠ΅ΡΠΊΠΈΡ
Π΄Π°Π½Π½ΡΡ
ΠΎΡΡΠ°ΠΆΠ΅Π½Π½ΡΡ
ΠΈ ΠΏΡΠ΅Π»ΠΎΠΌΠ»Π΅Π½Π½ΡΡ
Π²ΠΎΠ»Π½ ΠΏΡΠΈ ΠΏΠΎΠ»Π½ΠΎΠΉ ΠΈ ΡΠ°Π·ΡΠ΅ΠΆΠ΅Π½Π½ΡΡ
ΡΠΈΡΡΠ΅ΠΌΠ°Ρ
. A – 24 ΠΏΡΠ½ΠΊΡΠ° Π²ΠΎΠ·Π±ΡΠΆΠ΄Π΅Π½ΠΈΡ; B – 12 ΠΏΡΠ½ΠΊΡΠΎΠ² Π²ΠΎΠ·Π±ΡΠΆΠ΄Π΅Π½ΠΈΡ; C – 6 ΠΏΡΠ½ΠΊΡΠΎΠ² Π²ΠΎΠ·Π±ΡΠΆΠ΄Π΅Π½ΠΈΡ.
ΠΠ½Π°Π»ΠΈΠ· ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠ² Π΄Π»Ρ ΡΠΈΡΡΠ΅ΠΌ Π½Π°Π±Π»ΡΠ΄Π΅Π½ΠΈΠΉ Ρ ΡΠ°Π·Π»ΠΈΡΠ½ΠΎΠΉ ΠΏΠ»ΠΎΡΠ½ΠΎΡΡΡΡ ΠΏΡΠ½ΠΊΡΠΎΠ² Π²ΠΎΠ·Π±ΡΠΆΠ΄Π΅Π½ΠΈΡ ΠΏΠΎΠΊΠ°Π·Π°Π» Π½Π΅ ΡΠ»ΠΈΡΠΊΠΎΠΌ ΡΠΈΠ»ΡΠ½ΠΎΠ΅ ΡΠ½ΠΈΠΆΠ΅Π½ΠΈΠ΅ ΡΠ°Π·ΡΠ΅ΡΠ°ΡΡΠ΅ΠΉ ΡΠΏΠΎΡΠΎΠ±Π½ΠΎΡΡΠΈ.
Π ΠΈΡΡΠ½ΠΎΠΊ 5 ΠΡΠΈΠΌΠ΅Ρ ΠΈΠ½Π²Π΅ΡΡΠΈΠΈ ΡΠΈΠ½ΡΠ΅ΡΠΈΡΠ΅ΡΠΊΠΈΡ
Π΄Π°Π½Π½ΡΡ
ΠΎΡΡΠ°ΠΆΠ΅Π½Π½ΡΡ
ΠΈ ΠΏΡΠ΅Π»ΠΎΠΌΠ»Π΅Π½Π½ΡΡ
Π²ΠΎΠ»Π½ ΠΏΡΠΈ ΡΠ°Π·Π½ΠΎΠΌ ΡΡΠΎΠ²Π½Π΅ ΡΡΠΌΠΎΠ²ΠΎΠΉ ΡΠΎΡΡΠ°Π²Π»ΡΡΡΠ΅ΠΉ. A – ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»ΡΠ½Π°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ;. B – Π²ΠΎΡΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½Π½Π°Ρ, ΡΡΠΌ – 5 ΠΌΡΠ΅ΠΊ; C - ΡΡΠΌ –10 ΠΌΡΠ΅ΠΊ.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΡΠΎΠ²ΠΌΠ΅ΡΡΠ½ΠΎΠΉ ΠΈΠ½ΡΠ΅ΡΠΏΡΠ΅ΡΠ°ΡΠΈΠΈ Π΄Π°Π½Π½ΡΡ
ΠΏΡΠ΅Π»ΠΎΠΌΠ»Π΅Π½Π½ΡΡ
ΠΈ ΠΎΡΡΠ°ΠΆΠ΅Π½Π½ΡΡ
Π²ΠΎΠ»Π½ ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½ Π² ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ΅ ZondST2D ΠΈ Π² Π½Π°ΡΡΠΎΡΡΠ΅Π΅ Π²ΡΠ΅ΠΌΡ ΠΏΡΠΎΡ
ΠΎΠ΄ΠΈΡ ΡΡΠ°Π΄ΠΈΡ ΡΠ΅ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π½Π° ΠΏΠΎΠ»Π΅Π²ΡΡ
ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»Π°Ρ
(ΡΠΈΡ.6).
Π ΠΈΡΡΠ½ΠΎΠΊ 6 Π Π΅Π·ΡΠ»ΡΡΠ°Ρ ΠΈΠ½Π²Π΅ΡΡΠΈΠΈ ΠΏΠΎΠ»Π΅Π²ΡΡ
Π΄Π°Π½Π½ΡΡ
(ΠΎΡΡΠ°ΠΆΠ°ΡΡΠ°Ρ Π³ΡΠ°Π½ΠΈΡΠ° Π² ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠΈ ΡΠ°Π·ΡΠ΅Π·Π°). A – ΠΎΡΡΠ°ΠΆΠ΅Π½Π½ΡΠ΅ ΠΈ ΠΏΡΠ΅Π»ΠΎΠΌΠ»Π΅Π½Π½ΡΠ΅;. B –ΡΠΎΠ»ΡΠΊΠΎ ΠΏΡΠ΅Π»ΠΎΠΌΠ»Π΅Π½Π½ΡΠ΅.
ΠΠ»Ρ ΡΠ΅ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π½Π° ΠΏΠΎΠ»Π΅Π²ΡΡ
ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»Π°Ρ
ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π»Π°ΡΡ ΡΠΈΡΡΠ΅ΠΌΠ° Π½Π°Π±Π»ΡΠ΄Π΅Π½ΠΈΠΉ Ρ 48 Π³Π΅ΠΎΡΠΎΠ½Π°ΠΌΠΈ ΡΠ΅ΡΠ΅Π· 2 ΠΌΠ΅ΡΡΠ° ΠΈ 9 ΠΏΡΠ½ΠΊΡΠ°ΠΌΠΈ Π²ΠΎΠ·Π±ΡΠΆΠ΄Π΅Π½ΠΈΡ ΡΠ΅ΡΠ΅Π· 12 ΠΌΠ΅ΡΡΠΎΠ². ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π΄Π°Π½Π½ΡΡ
ΡΡΠ°ΡΡΠ²ΡΡΡΠΈΡ
Π² ΠΈΠ½Π²Π΅ΡΡΠΈΠΈ ΡΠΎΡΡΠ°Π²Π»ΡΠ»ΠΎ: 362 - Π΄Π»Ρ ΡΠ΅ΡΡΠ°Π³ΠΈΡΠΎΠ²Π°Π½Π½ΡΡ
, 160 - Π΄Π»Ρ ΠΎΡΡΠ°ΠΆΠ΅Π½Π½ΡΡ
Π²ΠΎΠ»Π½. ΠΠΎΠ½Π΅ΡΠ½Π°Ρ ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½Π°Ρ Π½Π΅Π²ΡΠ·ΠΊΠ° ΠΏΠΎΡΠ»Π΅ ΠΈΠ½Π²Π΅ΡΡΠΈΠΈ ΡΠΎΡΡΠ°Π²ΠΈΠ»Π° 5.2 ΠΏΡΠΎΡΠ΅Π½ΡΠ°.
ΠΡΠ²ΠΎΠ΄Ρ
ΠΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½Π½ΡΠΉ Π² Π΄Π°Π½Π½ΠΎΠΉ ΡΠ°Π±ΠΎΡΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ Π΄Π»Ρ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠΈ Π΄Π°Π½Π½ΡΡ
, ΠΊΠ°ΠΊ “Π±ΠΎΠ»ΡΡΠΎΠΉ”, ΡΠ°ΠΊ ΠΈ ΠΌΠ°Π»ΠΎΠ³Π»ΡΠ±ΠΈΠ½Π½ΠΎΠΉ ΡΠ΅ΠΉΡΠΌΠΎΡΠ°Π·Π²Π΅Π΄ΠΊΠΈ. Π‘ΠΎΠ²ΠΌΠ΅ΡΡΠ½Π°Ρ ΠΈΠ½Π²Π΅ΡΡΠΈΡ Π΄Π°Π½Π½ΡΡ
ΠΎΡΡΠ°ΠΆΠ΅Π½Π½ΡΡ
ΠΈ ΠΏΡΠ΅Π»ΠΎΠΌΠ»Π΅Π½Π½ΡΡ
Π²ΠΎΠ»Π½ ΡΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ ΠΏΠΎΠ²ΡΡΠ°Π΅Ρ ΠΊΠ°ΡΠ΅ΡΡΠ²ΠΎ ΡΠ΅Π·ΡΠ»ΡΡΠΈΡΡΡΡΠΈΡ
ΡΠΊΠΎΡΠΎΡΡΠ½ΡΡ
ΡΠ°Π·ΡΠ΅Π·ΠΎΠ².
Π‘ΡΡΠ»ΠΊΠΈ
Zhou B., Greenhalgh, S.A., Crosshole seismic inversion with normalized full-waveform amplitude data, Geophysics, 68, 2003.
J.W.D.Hobro, S.C.Singh,T.A.Minshull, Three-dimensional tomographic inversion of combined reflection and refraction seismic traveltime data. Geophysical Journal International, 152, 2003.
Moser T.J., Shortest path calculation of seismic rays, Geophysics, 56, 1991.
Constable S.,Parker R., Constable C. Occam's inversion: A practical algorithm for generating smooth models from electromagnetic sounding data, Geophysics 52, 1987.