Π Π°ΡΡΠ΅Ρ ΠΊΠΎΡΠΎΡΠΊΠΈΡ ΡΡΡΠ±ΠΎΠΏΡΠΎΠ²ΠΎΠ΄ΠΎΠ²
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΡΡΡΠ±ΠΎΠΏΡΠΎΠ²ΠΎΠ΄, ΡΠΎΡΡΠΎΡΡΠΈΠΉ ΠΈΠ· ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½Π½ΡΡ Π΄Π»ΠΈΠ½Π½ΡΡ ΡΡΡΠ± ΡΠ°Π·Π½ΠΎΠ³ΠΎ Π΄ΠΈΠ°ΠΌΠ΅ΡΡΠ° d1,…, dn ΠΈ Π΄Π»ΠΈΠ½Ρ l1,…, ln ΠΏΡΠΈ ΠΏΠΎΡΡΠΎΡΠ½Π½ΠΎΠΌ ΡΠ°ΡΡ ΠΎΠ΄Π΅ ΠΆΠΈΠ΄ΠΊΠΎΡΡΠΈ ΠΏΠΎ Π΄Π»ΠΈΠ½Π΅ ΡΡΡΠ±ΠΎΠΏΡΠΎΠ²ΠΎΠ΄Π°. ΠΠ΄Π΅ hw — ΡΡΠΌΠΌΠ°ΡΠ½ΡΠ΅ (ΠΌΠ΅ΡΡΠ½ΡΠ΅ ΠΈ ΠΏΠΎ Π΄Π»ΠΈΠ½Π΅) ΠΏΠΎΡΠ΅ΡΠΈ Π½Π°ΠΏΠΎΡΠ° ΠΌΠ΅ΠΆΠ΄Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡΠΌΠΈ 1 ΠΈ 2, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΡΡ Π² Π²ΠΈΠ΄Π΅ Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ. Π Π°ΡΡΠ΅Ρ ΡΠ²ΠΎΠ΄ΠΈΡΡΡ ΠΊ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΡΡΠΌΠΌΠ°ΡΠ½ΡΡ ΠΏΠΎΡΠ΅ΡΡ Π½Π°ΠΏΠΎΡΠ° ΠΏΠΎ Π΄Π»ΠΈΠ½Π΅ ΡΡΡΠ±ΠΎΠΏΡΠΎΠ²ΠΎΠ΄Π°, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΠΌΠ΅ΡΡΠ½ΡΠΌΠΈ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
Π Π°ΡΡΠ΅Ρ ΠΊΠΎΡΠΎΡΠΊΠΈΡ ΡΡΡΠ±ΠΎΠΏΡΠΎΠ²ΠΎΠ΄ΠΎΠ² (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΊΠΎΡΠΎΡΠΊΠΈΠΉ ΡΡΡΠ±ΠΎΠΏΡΠΎΠ²ΠΎΠ΄ Ρ ΠΌΠ΅ΡΡΠ½ΡΠΌ ΡΠΎΠΏΡΠΎΡΠΈΠ²Π»Π΅Π½ΠΈΠ΅ΠΌ, ΠΏΡΠΈΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½Π½ΡΠΌ ΠΊ ΡΠ΅Π·Π΅ΡΠ²ΡΠ°ΡΡ, Π·Π°ΠΏΠΎΠ»Π½Π΅Π½Π½ΠΎΠΌΡ ΠΆΠΈΠ΄ΠΊΠΎΡΡΡΡ. ΠΡΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΆΠΈΠ΄ΠΊΠΎΡΡΠΈ Π² Π°ΡΠΌΠΎΡΡΠ΅ΡΡ ΠΈΠ· ΡΡΡΠ±ΠΎΠΏΡΠΎΠ²ΠΎΠ΄Π° Π΄Π»ΠΈΠ½ΠΎΠΉ l ΠΈ Π΄ΠΈΠ°ΠΌΠ΅ΡΡΠΎΠΌ d ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ ΠΏΠΎΠ΄ ΠΏΠΎΡΡΠΎΡΠ½Π½ΡΠΌ Π½Π°ΠΏΠΎΡΠΎΠΌ H (ΡΠΈΡ. 3).
Π ΠΈΡ. 3.
ΠΡΠΈ Π·Π°Π΄Π°Π½Π½ΡΡ Π΄Π»ΠΈΠ½Π΅ l ΠΈ Π΄ΠΈΠ°ΠΌΠ΅ΡΡΠ΅ ΡΡΡΠ±ΠΎΠΏΡΠΎΠ²ΠΎΠ΄Π° d Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΡΠΊΠΎΡΠΎΡΡΡ Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΡ ΠΆΠΈΠ΄ΠΊΠΎΡΡΠΈ v ΠΈ ΡΠ°ΡΡ ΠΎΠ΄ Q.
Π‘ΠΎΡΡΠ°Π²ΠΈΠΌ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΠΠ΅ΡΠ½ΡΠ»Π»ΠΈ Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ 1 ΠΈ 2. ΠΡΠΈ ΡΡΠΎΠΌ ΡΡΠΈΡΠ°Π΅ΠΌ, ΡΡΠΎ ΠΈ .
.
Π³Π΄Π΅ hw — ΡΡΠΌΠΌΠ°ΡΠ½ΡΠ΅ (ΠΌΠ΅ΡΡΠ½ΡΠ΅ ΠΈ ΠΏΠΎ Π΄Π»ΠΈΠ½Π΅) ΠΏΠΎΡΠ΅ΡΠΈ Π½Π°ΠΏΠΎΡΠ° ΠΌΠ΅ΠΆΠ΄Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡΠΌΠΈ 1 ΠΈ 2, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΡΡ Π² Π²ΠΈΠ΄Π΅ Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ.
.
.
Π€ΠΎΡΠΌΡΠ»Ρ ΠΌΠΎΠΆΠ½ΠΎ Π·Π°ΠΏΠΈΡΠ°ΡΡ Π² ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΌ Π²ΠΈΠ΄Π΅.
.
ΠΡΡΡΠ΄Π° Π½Π°ΠΉΠ΄Π΅ΠΌ ΡΠΊΠΎΡΠΎΡΡΡ ΠΈΡΡΠ΅ΡΠ΅Π½ΠΈΡ.
.
Π³Π΄Π΅ — ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½Ρ ΡΠΊΠΎΡΠΎΡΡΠΈ.
Π Π°ΡΡ ΠΎΠ΄, ΠΏΡΠΎΠΏΡΡΠΊΠ°Π΅ΠΌΡΠΉ ΠΊΠΎΡΠΎΡΠΊΠΈΠΌ ΡΡΡΠ±ΠΎΠΏΡΠΎΠ²ΠΎΠ΄ΠΎΠΌ.
.
Π Π°ΡΡΠ΅Ρ Π΄Π»ΠΈΠ½Π½ΡΡ ΡΡΡΠ±ΠΎΠΏΡΠΎΠ²ΠΎΠ΄ΠΎΠ² ΠΏΡΠΈ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΠΌ ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠΈ ΡΡΡΠ±
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΡΡΡΠ±ΠΎΠΏΡΠΎΠ²ΠΎΠ΄, ΡΠΎΡΡΠΎΡΡΠΈΠΉ ΠΈΠ· ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½Π½ΡΡ Π΄Π»ΠΈΠ½Π½ΡΡ ΡΡΡΠ± ΡΠ°Π·Π½ΠΎΠ³ΠΎ Π΄ΠΈΠ°ΠΌΠ΅ΡΡΠ° d1,…, dn ΠΈ Π΄Π»ΠΈΠ½Ρ l1,…, ln ΠΏΡΠΈ ΠΏΠΎΡΡΠΎΡΠ½Π½ΠΎΠΌ ΡΠ°ΡΡ ΠΎΠ΄Π΅ ΠΆΠΈΠ΄ΠΊΠΎΡΡΠΈ ΠΏΠΎ Π΄Π»ΠΈΠ½Π΅ ΡΡΡΠ±ΠΎΠΏΡΠΎΠ²ΠΎΠ΄Π°.
Π Π°ΡΡΠ΅Ρ ΡΠ²ΠΎΠ΄ΠΈΡΡΡ ΠΊ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΡΡΠΌΠΌΠ°ΡΠ½ΡΡ ΠΏΠΎΡΠ΅ΡΡ Π½Π°ΠΏΠΎΡΠ° ΠΏΠΎ Π΄Π»ΠΈΠ½Π΅ ΡΡΡΠ±ΠΎΠΏΡΠΎΠ²ΠΎΠ΄Π°, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΠΌΠ΅ΡΡΠ½ΡΠΌΠΈ ΠΏΠΎΡΠ΅ΡΡΠΌΠΈ ΠΏΡΠ΅Π½Π΅Π±ΡΠ΅Π³Π°ΡΡ.
.
ΠΡΠ΅ΠΎΠ±ΡΠ°Π·ΡΠ΅ΠΌ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ Π΄Π»Ρ ΠΏΠΎΡΠ΅ΡΠΈ Π½Π°ΠΏΠΎΡΠ° ΠΏΠΎ Π΄Π»ΠΈΠ½Π΅.
.
Π³Π΄Π΅ — ΡΠ°ΡΡ ΠΎΠ΄Π½Π°Ρ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠ°.
Π’ΠΎΠ³Π΄Π°.
.
Π€ΠΎΡΠΌΡΠ»Π° ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°Π΅Ρ, ΡΡΠΎ ΡΡΡΠ±ΠΎΠΏΡΠΎΠ²ΠΎΠ΄, ΡΠΎΡΡΠ°Π²Π»Π΅Π½Π½ΡΠΉ ΠΈΠ· ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½Π½ΡΡ ΡΡΡΠ± ΡΠ°Π·Π½ΠΎΠ³ΠΎ Π΄ΠΈΠ°ΠΌΠ΅ΡΡΠ° ΠΈ Π΄Π»ΠΈΠ½Ρ, ΠΌΠΎΠΆΠ½ΠΎ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°ΡΡ ΠΊΠ°ΠΊ ΠΏΡΠΎΡΡΠΎΠΉ ΡΡΡΠ±ΠΎΠΏΡΠΎΠ²ΠΎΠ΄, ΡΡΠΌΠΌΠ°ΡΠ½ΡΠ΅ ΠΏΠΎΡΠ΅ΡΠΈ Π½Π°ΠΏΠΎΡΠ°, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ ΡΠ°Π²Π½Ρ ΡΡΠΌΠΌΠ΅ ΠΏΠΎΡΠ΅ΡΡ Π½Π°ΠΏΠΎΡΠ° ΡΠΎΡΡΠ°Π²Π»ΡΡΡΠΈΡ Π΅Π³ΠΎ ΡΡΡΠ±.