Π£ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ Π·Π°ΠΏΠ°ΡΠ°ΠΌΠΈ.
Π’Π΅ΠΎΡΠΈΡ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π°Π½Π°Π»ΠΈΠ·Π°
Π§Π°ΡΡΠ½ΡΠΉ ΡΠ΅Π·Π΅ΡΠ² Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ (Π³ΡΠ°ΡΠ° 8) ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΠΊΠ°ΠΊ ΡΠ°Π·Π½ΠΎΡΡΡ ΠΌΠ΅ΠΆΠ΄Ρ Π²ΡΠ΅ΠΌΠ΅Π½Π΅ΠΌ ΡΠ°Π½Π½Π΅Π³ΠΎ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ ΠΈ ΡΠ°Π½Π½Π΅Π³ΠΎ Π½Π°ΡΠ°Π»Π° ΡΠ°Π±ΠΎΡΡ ΠΈ ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ ΡΠ°Π±ΠΎΡΡ. Π ΡΠ΅Ρ ΡΠ»ΡΡΠ°ΡΡ , ΠΊΠΎΠ³Π΄Π° Π΄Π»Ρ ΡΡΠ΄Π° ΡΠ°Π±ΠΎΡ ΠΈΠΌΠ΅Π΅ΡΡΡ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ ΡΠ°Π½Π½Π΅Π³ΠΎ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ, Π² ΡΠ°ΡΡΠ΅Ρ ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅ΡΡΡ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠ΅Π΅ Π²ΡΠ΅ΠΌΡ. Π’Π°ΠΊ, Π΄Π»Ρ ΡΠ°Π±ΠΎΡΡ (3,5) Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΠ°ΡΡΠ½ΠΎΠ³ΠΎ ΡΠ΅Π·Π΅ΡΠ²Π° Π±ΡΠ΄Π΅Ρ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΎ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ΠΌ 8β3−4 = 1, Π° Π½Π΅ 7β3−4 = 0, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΡΠΎΠ±ΡΡΠΈΠ΅ 5… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
Π£ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ Π·Π°ΠΏΠ°ΡΠ°ΠΌΠΈ. Π’Π΅ΠΎΡΠΈΡ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π°Π½Π°Π»ΠΈΠ·Π° (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΠ»Ρ ΠΎΡΡΡΠ΅ΡΡΠ²Π»Π΅Π½ΠΈΡ Π²ΡΠΏΡΡΠΊΠ° ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠ΅ Π·Π°ΠΏΠ°ΡΡ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»ΠΎΠ², ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡΡΡΡΠΈΡ ΠΈΠ·Π΄Π΅Π»ΠΈΠΉ, Π³ΠΎΡΠΎΠ²ΠΎΠΉ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ ΠΈ Ρ. Π΄. ΠΠΎΠ΄Π΄Π΅ΡΠΆΠ°Π½ΠΈΠ΅ Π²ΡΡΠΎΠΊΠΎΠ³ΠΎ ΡΡΠΎΠ²Π½ΠΈ Π·Π°ΠΏΠ°ΡΠΎΠ² ΡΠ²Π»ΡΠ΅ΡΡΡ Π³Π°ΡΠ°Π½ΡΠΈΠ΅ΠΉ Π±Π΅ΡΠΏΠ΅ΡΠ΅Π±ΠΎΠΉΠ½ΠΎΠΉ ΡΠ°Π±ΠΎΡΡ. Π‘ Π΄ΡΡΠ³ΠΎΠΉ ΡΡΠΎΡΠΎΠ½Ρ, ΡΠΎΠ·Π΄Π°Π½ΠΈΠ΅ Π·Π°ΠΏΠ°ΡΠΎΠ² ΡΡΠ΅Π±ΡΠ΅Ρ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΡ ΠΈΠ·Π΄Π΅ΡΠΆΠ΅ΠΊ Π½Π° Ρ ΡΠ°Π½Π΅Π½ΠΈΠ΅, ΡΠΊΠ»Π°Π΄ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅, ΡΡΠ°Π½ΡΠΏΠΎΡΡΠΈΡΠΎΠ²ΠΊΡ, ΡΡΡΠ°Ρ ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Ρ. ΠΏ. ΠΠΎΠ΄Π΅Π»ΠΈ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ Π·Π°ΠΏΠ°ΡΠ°ΠΌΠΈ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΡΠ°ΠΊΠΎΠΉ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΉ ΡΡΠΎΠ²Π΅Π½Ρ Π·Π°ΠΏΠ°ΡΠ°, ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·ΠΈΡΡΡΡΡΡ ΠΈΠ·Π΄Π΅ΡΠΆΠΊΠΈ Π½Π° Π΅Π³ΠΎ ΡΠΎΠ·Π΄Π°Π½ΠΈΠ΅ ΠΈ ΠΏΠΎΠ΄Π΄Π΅ΡΠΆΠ°Π½ΠΈΠ΅ ΠΏΡΠΈ Π·Π°Π΄Π°Π½Π½ΠΎΠΌ ΡΡΠΎΠ²Π½Π΅ Π½Π΅ΠΏΡΠ΅ΡΡΠ²Π½ΠΎΡΡΠΈ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΡΡ ΠΏΡΠΎΡΠ΅ΡΡΠΎΠ².
ΠΠ°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΏΡΠΎΡΡΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΡΡ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ Π·Π°ΠΏΠ°ΡΠ°ΠΌΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΌΠΎΠ΄Π΅Π»Ρ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠ°Π·ΠΌΠ΅ΡΠ° Π·Π°ΠΊΠ°Π·Π° (ΠΌΠΎΠ΄Π΅Π»Ρ Π£ΠΈΠ»ΡΠΎΠ½Π°). ΠΠΎΠ΄Π΅Π»Ρ ΠΎΡΠ½ΠΎΠ²Π°Π½Π° Π½Π° ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΡΡ Π·Π°ΡΡΠ°Ρ ΠΏΠΎ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ Π·Π°ΠΊΠ°Π·Π° ΠΈ Ρ ΡΠ°Π½Π΅Π½ΠΈΡ Π·Π°ΠΏΠ°ΡΠΎΠ².
ΠΠ°ΡΡΠ°ΡΡ Π½Π° Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ Π·Π°ΠΊΠ°Π·Π° (ΡΡΠ°Π½ΡΠΏΠΎΡΡΠ½ΠΎ-Π·Π°Π³ΠΎΡΠΎΠ²ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΡΠ°ΡΡ ΠΎΠ΄Ρ) — ΡΡΠΎ Π½Π°ΠΊΠ»Π°Π΄Π½ΡΠ΅ ΡΠ°ΡΡ ΠΎΠ΄Ρ, ΡΠ²ΡΠ·Π°Π½Π½ΡΠ΅ Ρ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠ΅ΠΉ Π·Π°ΠΊΠ°Π·Π° ΠΈ Π·Π°Π²ΠΈΡΡΡΠΈΠ΅ ΠΎΡ ΡΠ°Π·ΠΌΠ΅ΡΠ° Π·Π°ΠΊΠ°Π·Π°. ΠΠ½ΠΈ ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΡΠ°ΡΡΡΠΈΡΠ°Π½Ρ ΠΊΠ°ΠΊ.
Π³Π΄Π΅ Π‘0 — ΡΡΠ°Π½ΡΠΏΠΎΡΡΠ½ΠΎ-Π·Π°Π³ΠΎΡΠΎΠ²ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΡΠ°ΡΡ ΠΎΠ΄Ρ Π² ΡΠ°ΡΡΠ΅ΡΠ΅ Π½Π° ΠΎΠ΄ΠΈΠ½ Π·Π°ΠΊΠ°Π· (ΠΎΠ΄Π½Ρ ΠΏΠ°ΡΡΠΈΡ); ΠΏ — ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π·Π°ΠΊΠ°Π·ΠΎΠ² (ΠΏΠ°ΡΡΠΈΠΉ) Π² Π³ΠΎΠ΄.
ΠΠ°ΡΡΠ°ΡΡ Π½Π° Ρ ΡΠ°Π½Π΅Π½ΠΈΠ΅ Π·Π°ΠΏΠ°ΡΠ° ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΡΡ ΡΠΎΠ±ΠΎΠΉ ΡΠ°ΡΡ ΠΎΠ΄Ρ Π½Π° ΡΠΎΠ΄Π΅ΡΠΆΠ°Π½ΠΈΠ΅ Π·Π°ΠΏΠ°ΡΠ° Π½Π° ΡΠΊΠ»Π°Π΄Π΅. ΠΠ½ΠΈ ΡΠ°ΡΡΡΠΈΡΡΠ²Π°ΡΡΡΡ ΠΏΠΎ ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΉ ΡΠΎΡΠΌΡΠ»Π΅:
Π³Π΄Π΅ - Π·Π°ΡΡΠ°ΡΡ Ρ ΡΠ°Π½Π΅Π½ΠΈΡ Π΅Π΄ΠΈΠ½ΠΈΡΡ Π·Π°ΠΏΠ°ΡΠ°; q — ΠΎΠ±ΡΠ΅ΠΌ Π·Π°ΠΊΠ°Π·Π° (ΠΏΠ°ΡΡΠΈΠΈ).
ΠΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ q/2 Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΠ·ΡΠ΅Ρ ΡΠΎ, ΡΡΠΎ Π·Π°ΡΡΠ°ΡΡ Π½Π° Ρ ΡΠ°Π½Π΅Π½ΠΈΠ΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡΡΡ ΡΡΠ΅Π΄Π½ΠΈΠΌ ΡΡΠΎΠ²Π½Π΅ΠΌ Π·Π°ΠΏΠ°ΡΠΎΠ².
ΠΠ±ΡΠΈΠ΅ Π·Π°ΡΡΠ°ΡΡ ΡΠΎΡΡΠ°Π²ΡΡ:
Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΊΡΠΈΡΠ΅ΡΠΈΠ΅ΠΌ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΡΡΠΈ ΡΠ°Π·ΠΌΠ΅ΡΠ° Π·Π°ΠΊΠ°Π·ΡΠ²Π°Π΅ΠΌΠΎΠΉ ΠΏΠ°ΡΡΠΈΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΌΠΈΠ½ΠΈΠΌΡΠΌ ΠΎΠ±ΡΠΈΡ Π·Π°ΡΡΠ°Ρ. ΠΠ±ΡΠ΅ΠΌ Π·Π°ΠΊΠ°Π·Π° (ΠΏΠ°ΡΡΠΈΠΈ), ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΠΎΠΌ, ΡΠ°ΡΡΡΠΈΡΡΠ²Π°Π΅ΡΡΡ ΠΏΠΎ ΡΠΎΡΠΌΡΠ»Π΅.
Π³Π΄Π΅ N — Π³ΠΎΠ΄ΠΎΠ²Π°Ρ ΠΏΠΎΡΡΠ΅Π±Π½ΠΎΡΡΡ Π² Π·Π°ΠΏΠ°ΡΠ΅.
ΠΠΏΡΠ΅Π΄Π΅Π»ΠΈΠ² ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΉ ΡΠ°Π·ΠΌΠ΅Ρ Π·Π°ΠΊΠ°Π·Π°, ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ ΠΏΠΎΡΡΠ°Π²ΠΎΠΊ Π·Π° Π³ΠΎΠ΄ ΠΈ ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΡΠΈΠΊΠ»Π° ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ Π·Π°ΠΏΠ°ΡΠ°.
ΠΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π·Π°ΠΊΠ°Π·ΠΎΠ² (ΠΏΠ°ΡΡΠΈΠΉ):
ΠΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΉ ΠΈΠ½ΡΠ΅ΡΠ²Π°Π» ΠΌΠ΅ΠΆΠ΄Ρ ΠΏΠΎΡΡΠ°Π²ΠΊΠ°ΠΌΠΈ:
Π‘ ΡΡΠ΅ΡΠΎΠΌ ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠ΅ ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΡΠ΅ Π·Π°ΡΡΠ°ΡΡ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΠΊΠ°ΠΊ.
ΠΡΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠΈ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠ°Π·ΠΌΠ΅ΡΠ° Π·Π°ΠΊΠ°Π·Π° ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ Π΄ΠΎΠΏΡΡΠ΅Π½ΠΈΡ:
- β’ ΠΈΠ·Π²Π΅ΡΡΠ½ΠΎ ΠΎΠ±ΡΠ΅Π΅ ΡΠΈΡΠ»ΠΎ Π΅Π΄ΠΈΠ½ΠΈΡ Π·Π°ΠΏΠ°ΡΠ°, ΡΠΎΡΡΠ°Π²Π»ΡΡΡΠ΅Π΅ Π³ΠΎΠ΄ΠΎΠ²ΡΡ ΠΏΠΎΡΡΠ΅Π±Π½ΠΎΡΡΡ;
- β’ Π²Π΅Π»ΠΈΡΠΈΠ½Π° ΡΠΏΡΠΎΡΠ° ΠΏΠΎΡΡΠΎΡΠ½Π½Π°;
- β’ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ Π·Π°ΠΊΠ°Π·ΠΎΠ² ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ Π½Π΅ΠΌΠ΅Π΄Π»Π΅Π½Π½ΠΎ;
- β’ ΡΠ°ΡΡ ΠΎΠ΄Ρ Π½Π° ΠΎΡΠΎΡΠΌΠ»Π΅Π½ΠΈΠ΅ Π·Π°ΠΊΠ°Π·Π° Π½Π΅ Π·Π°Π²ΠΈΡΡΡ ΠΎΡ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ ΠΏΠ°ΡΡΠΈΠΈ;
- β’ ΡΠ΅Π½Ρ Π½Π° ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»Ρ Π½Π΅ ΠΌΠ΅Π½ΡΡΡΡΡ Π² ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΠΌΠΎΠΌ ΠΏΠ΅ΡΠΈΠΎΠ΄Π΅.
ΠΡΠΈΠΌΠ΅Ρ
ΠΠΆΠ΅Π³ΠΎΠ΄Π½ΡΠΉ ΡΠΏΡΠΎΡ ΠΏΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΡ Π½Π° ΡΡΡΡΠ΅ Π΄Π»Ρ Π²ΡΠΏΡΡΠΊΠ° ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ ΡΠΎΡΡΠ°Π²Π»ΡΠ΅Ρ 18 000 Π΅Π΄ΠΈΠ½ΠΈΡ. ΠΠΎΡΡΠ°Π²ΠΊΠΈ ΠΎΡΡΡΠ΅ΡΡΠ²Π»ΡΡΡΡΡ ΠΎΠ΄ΠΈΠ½ ΡΠ°Π· Π² ΠΌΠ΅ΡΡΡ. Π’ΡΠ°Π½ΡΠΏΠΎΡΡΠ½ΠΎ-Π·Π°Π³ΠΎΡΠΎΠ²ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΡΠ°ΡΡ ΠΎΠ΄Ρ Π½Π° Π΄ΠΎΡΡΠ°Π²ΠΊΡ ΠΎΠ΄Π½ΠΎΠΉ ΠΏΠ°ΡΡΠΈΠΈ ΡΡΡΡΡ ΡΠΎΡΡΠ°Π²Π»ΡΡΡ 2400 ΡΡΠ±. ΠΠ°ΡΡΠ°ΡΡ Π½Π° Ρ ΡΠ°Π½Π΅Π½ΠΈΠ΅ Π΅Π΄ΠΈΠ½ΠΈΡΡ Π·Π°ΠΏΠ°ΡΠ° — 60 ΡΡΠ±./Π³ΠΎΠ΄. ΠΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΉ ΡΠ°Π·ΠΌΠ΅Ρ ΠΏΠ°ΡΡΠΈΠΈ ΡΡΡΡΡ ΠΈ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΡ ΡΡΠΌΠΌΠ°ΡΠ½ΡΡ Π·Π°ΡΡΠ°Ρ.
ΠΠ±ΡΠ΅ΠΌ ΠΎΠ΄Π½ΠΎΠ³ΠΎ Π·Π°ΠΊΠ°Π·Π° (q) -1500 Π΅Π΄ΠΈΠ½ΠΈΡ (18 000 :12).
ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π·Π°ΠΊΠ°Π·ΠΎΠ² Π² Π³ΠΎΠ΄ (ΠΏ) -12 (18 000 :1500).
Π‘ΡΠΌΠΌΠ°ΡΠ½ΡΠ΅ Π·Π°ΡΡΠ°ΡΡ Π½Π° Π΄ΠΎΡΡΠ°Π²ΠΊΡ ΠΈ Ρ ΡΠ°Π½Π΅Π½ΠΈΠ΅ Π·Π°ΠΏΠ°ΡΠΎΠ²:
ΠΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΉ ΠΎΠ±ΡΠ΅ΠΌ ΠΎΠ΄Π½ΠΎΠ³ΠΎ Π·Π°ΠΊΠ°Π·Π°:
ΠΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π·Π°ΠΊΠ°Π·ΠΎΠ² Π² Π³ΠΎΠ΄ — 15 (18 000: 1200).
ΠΠΊΠΎΠ½ΠΎΠΌΠΈΡ Π·Π°ΡΡΠ°Ρ ΠΏΠΎΡΠ»Π΅ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π° Π½Π° ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΡ ΠΏΠ°ΡΡΠΈΡ Π·Π°ΠΊΠ°Π·Π° ΡΠΎΡΡΠ°Π²ΠΈΡ:
ΠΡΠ²ΠΎΠ΄. ΠΠ΅ΡΠ΅Ρ ΠΎΠ΄ Π½Π° ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΡ ΠΏΠ°ΡΡΠΈΡ Π·Π°ΠΊΠ°Π·Π° ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΈ ΡΠ΅Π»Π΅ΡΠΎΠΎΠ±ΡΠ°Π·Π΅Π½.
Π‘Π΅ΡΠ΅Π²ΡΠ΅ Π³ΡΠ°ΡΠΈΠΊΠΈ
Π‘Π΅ΡΠ΅Π²ΠΎΠΉ Π³ΡΠ°ΡΠΈΠΊ — ΡΡΠΎ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ, ΠΎΡΡΠ°ΠΆΠ°ΡΡΠ°Ρ ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡ ΡΠ°Π±ΠΎΡ (ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ) ΠΈ ΡΠΎΠ±ΡΡΠΈΠΉ, ΡΠ²ΡΠ·Π°Π½Π½ΡΡ Ρ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠ΅ΠΉ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΡΠΊΠΎΠ³ΠΎ ΠΈΠ»ΠΈ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ΅ΠΊΡΠ° Π² ΠΈΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈ ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ ΠΈ ΡΠ²ΡΠ·ΠΈ.
ΠΠ½Π°Π»ΠΈΠ· ΡΠ΅ΡΠ΅Π²ΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ, ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π½ΠΎΠΉ Π² Π³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ»ΠΈ ΡΠ°Π±Π»ΠΈΡΠ½ΠΎΠΉ (ΠΌΠ°ΡΡΠΈΡΠ½ΠΎΠΉ) ΡΠΎΡΠΌΠ΅, ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ, Π²ΠΎ-ΠΏΠ΅ΡΠ²ΡΡ , Π±ΠΎΠ»Π΅Π΅ ΡΠ΅ΡΠΊΠΎ Π²ΡΡΠ²ΠΈΡΡ Π²Π·Π°ΠΈΠΌΠΎΡΠ²ΡΠ·ΠΈ ΡΡΠ°ΠΏΠΎΠ² ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΠΏΡΠΎΠ΅ΠΊΡΠ° ΠΈ, Π²ΠΎ-Π²ΡΠΎΡΡΡ , ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΉ ΠΏΠΎΡΡΠ΄ΠΎΠΊ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΡΡΠΈΡ ΡΡΠ°ΠΏΠΎΠ² Π² ΡΠ΅Π»ΡΡ , Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΡΠΎΠΊΡΠ°ΡΠ΅Π½ΠΈΡ ΡΡΠΎΠΊΠΎΠ² Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ Π²ΡΠ΅Π³ΠΎ ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡΠ° ΡΠ°Π±ΠΎΡ.
ΠΡΠ½ΠΎΠ²Π½ΡΠΌΠΈ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌΠΈ ΡΠ΅ΡΠ΅Π²ΠΎΠ³ΠΎ Π³ΡΠ°ΡΠΈΠΊΠ° ΡΠ²Π»ΡΡΡΡΡ: ΡΠ°Π±ΠΎΡΠ°, ΡΠΎΠ±ΡΡΠΈΠ΅ ΠΈ ΠΏΡΡΡ.
Π Π°Π±ΠΎΡΠ° — ΡΡΠΎ ΠΏΡΠΎΡΠ΅ΡΡ, ΡΡΠ΅Π±ΡΡΡΠΈΠΉ Π·Π°ΡΡΠ°Ρ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ ΠΈ ΡΠ΅ΡΡΡΡΠΎΠ². ΠΠ° Π³ΡΠ°ΡΠΈΠΊΠ΅ ΡΠ°Π±ΠΎΡΠ° ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ°Π΅ΡΡΡ ΡΡΡΠ΅Π»ΠΊΠΎΠΉ, ΠΊΠΎΡΠΎΡΠ°Ρ ΡΠΎΠ΅Π΄ΠΈΠ½ΡΠ΅Ρ Π΄Π²Π° ΡΠΎΠ±ΡΡΠΈΡ. Π Π°Π±ΠΎΡΠ° Π²ΡΡΠ°ΠΆΠ°Π΅ΡΡΡ ΡΠ΅ΡΠ΅Π· (i,j)), Π³Π΄Π΅ i — Π½ΠΎΠΌΠ΅Ρ ΡΠΎΠ±ΡΡΠΈΡ, ΠΈΠ· ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΡΠ°Π±ΠΎΡΠ° Π²ΡΡ ΠΎΠ΄ΠΈΡ, a j — Π½ΠΎΠΌΠ΅Ρ ΡΠΎΠ±ΡΡΠΈΡ, Π² ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΎΠ½Π° Π²Ρ ΠΎΠ΄ΠΈΡ. ΠΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΡΠ°Π±ΠΎΡΡ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅ΡΡΡ ΠΊΠ°ΠΊ.
Π‘ΠΎΠ±ΡΡΠΈΠ΅ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΠ·ΡΠ΅Ρ ΡΠ°ΠΊΡ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΠΎΠ΄Π½ΠΎΠΉ ΠΈΠ»ΠΈ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΡ ΡΠ°Π±ΠΎΡ. Π‘ΠΎΠ±ΡΡΠΈΠ΅ Π½Π΅ ΠΈΠΌΠ΅Π΅Ρ ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ Π²ΠΎ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ. Π‘ΠΎΠ±ΡΡΠΈΠ΅ ΠΈΠΌΠ΅Π΅Ρ Π΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΠΉ Ρ Π°ΡΠ°ΠΊΡΠ΅Ρ: Π΄Π»Ρ Π²ΡΠ΅Ρ Π½Π΅ΠΏΠΎΡΡΠ΅Π΄ΡΡΠ²Π΅Π½Π½ΠΎ ΠΏΡΠ΅Π΄ΡΠ΅ΡΡΠ²ΡΡΡΠΈΡ Π΅ΠΌΡ ΡΠ°Π±ΠΎΡ ΡΠΎΠ±ΡΡΠΈΠ΅ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΊΠΎΠ½Π΅ΡΠ½ΡΠΌ, Π° Π΄Π»Ρ Π²ΡΠ΅Ρ Π½Π΅ΠΏΠΎΡΡΠ΅Π΄ΡΡΠ²Π΅Π½Π½ΠΎ ΡΠ»Π΅Π΄ΡΡΡΠΈΡ Π·Π° Π½ΠΈΠΌ — Π½Π°ΡΠ°Π»ΡΠ½ΡΠΌ. Π‘ΠΎΠ±ΡΡΠΈΡΠΌ ΠΏΡΠΈΡΠ²Π°ΠΈΠ²Π°Π΅ΡΡΡ ΠΏΠΎΡΡΠ΄ΠΊΠΎΠ²ΡΠΉ Π½ΠΎΠΌΠ΅Ρ (i = 1, 2, …, N). ΠΠ³ΠΎ ΠΆΠ΅Π»Π°ΡΠ΅Π»ΡΠ½ΠΎ ΠΏΡΠΈΡΠ²Π°ΠΈΠ²Π°ΡΡ ΡΠ°ΠΊ, ΡΡΠΎΠ±Ρ Π΄Π»Ρ Π»ΡΠ±ΠΎΠΉ ΡΠ°Π±ΠΎΡΡ Π½ΠΎΠΌΠ΅Ρ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ³ΠΎ ΡΠΎΠ±ΡΡΠΈΡ Π±ΡΠ» Π±ΠΎΠ»ΡΡΠ΅, ΡΠ΅ΠΌ Π½ΠΎΠΌΠ΅Ρ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠΎΠ±ΡΡΠΈΡ ΡΡΠΎΠΉ ΠΆΠ΅ ΡΠ°Π±ΠΎΡΡ. Π ΡΠ΅ΡΠ΅Π²ΠΎΠΌ Π³ΡΠ°ΡΠΈΠΊΠ΅ ΡΠΎΠ±ΡΡΠΈΡ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ°ΡΡΡΡ ΠΊΡΡΠΆΠΊΠ°ΠΌΠΈ.
ΠΡΡΡ — ΡΡΠΎ ΡΠ΅ΠΏΠΎΡΠΊΠ° ΡΠ»Π΅Π΄ΡΡΡΠΈΡ Π΄ΡΡΠ³ Π·Π° Π΄ΡΡΠ³ΠΎΠΌ ΡΠ°Π±ΠΎΡ, ΡΠΎΠ΅Π΄ΠΈΠ½ΡΡΡΠΈΡ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ΅ ΠΈ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ΅ ΡΠΎΠ±ΡΡΠΈΡ. ΠΡΡΡ (L) ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅ΡΡΡ Π² Π²ΠΈΠ΄Π΅ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ Π½ΠΎΠΌΠ΅ΡΠΎΠ² ΡΠΎΠ±ΡΡΠΈΠΉ. ΠΡΡΡ, ΠΈΠΌΠ΅ΡΡΠΈΠΉ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΡΡ ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ (), Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΊΡΠΈΡΠΈΡΠ΅ΡΠΊΠΈΠΌ. ΠΡΠΈΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΠΏΡΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅Ρ ΠΎΠ±ΡΡΡ ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΡΠ°Π±ΠΎΡ (). ΠΡΠ΅ ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅ ΠΏΡΡΠΈ ΠΈΠΌΠ΅ΡΡ ΠΌΠ΅Π½ΡΡΡΡ ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ, ΠΈ ΠΏΠΎΡΡΠΎΠΌΡ Π² Π½ΠΈΡ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΠΌΡΠ΅ ΡΠ°Π±ΠΎΡΡ ΠΈΠΌΠ΅ΡΡ ΡΠ΅Π·Π΅ΡΠ²Ρ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ. ΠΡΠΈΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΠΏΡΡΡ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅ΡΡΡ Π½Π° ΡΠ΅ΡΠ΅Π²ΠΎΠΌ Π³ΡΠ°ΡΠΈΠΊΠ΅ ΡΡΠΎΠ»ΡΠ΅Π½Π½ΡΠΌΠΈ ΡΡΡΠ΅Π»ΠΊΠ°ΠΌΠΈ.
ΠΠΎΡΡΡΠΎΠ΅Π½ΠΈΠ΅ ΡΠ΅ΡΠ΅Π²ΡΡ Π³ΡΠ°ΡΠΈΠΊΠΎΠ² ΠΏΠΎΠ΄ΡΠΈΠ½ΡΠ΅ΡΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠΌ ΡΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΡΠΌ:
- 1) Π² ΡΠ΅ΡΠ΅Π²ΠΎΠΌ Π³ΡΠ°ΡΠΈΠΊΠ΅ Π΄ΠΎΠ»ΠΆΠ½ΠΎ Π±ΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄Π½ΠΎ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ΅ ΠΈ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ΅ ΡΠΎΠ±ΡΡΠΈΠ΅;
- 2) Π² ΡΠ΅ΡΠ΅Π²ΠΎΠΌ Π³ΡΠ°ΡΠΈΠΊΠ΅ Π½Π΅ Π΄ΠΎΠ»ΠΆΠ½ΠΎ Π±ΡΡΡ ΡΡΠΏΠΈΠΊΠΎΠ², Ρ. Π΅. ΡΠΎΠ±ΡΡΠΈΠΉ, Π² ΠΊΠΎΡΠΎΡΡΠ΅ Π²Ρ ΠΎΠ΄ΡΡ ΡΠ°Π±ΠΎΡΡ, Π½ΠΎ ΠΈΠ· Π½ΠΈΡ Π½Π΅ Π²ΡΡ ΠΎΠ΄ΡΡ (ΠΊΡΠΎΠΌΠ΅ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ³ΠΎ ΡΠΎΠ±ΡΡΠΈΡ);
- 3) Π² ΡΠ΅ΡΠ΅Π²ΠΎΠΌ Π³ΡΠ°ΡΠΈΠΊΠ΅ Π½Π΅ Π΄ΠΎΠ»ΠΆΠ½ΠΎ Π±ΡΡΡ ΡΠΎΠ±ΡΡΠΈΠΉ, ΠΊΠΎΡΠΎΡΡΠΌ Π±Ρ Π½Π΅ ΠΏΡΠ΅Π΄ΡΠ΅ΡΡΠ²ΠΎΠ²Π°Π»Π° Ρ ΠΎΡΡ Π±Ρ ΠΎΠ΄Π½Π° ΡΠ°Π±ΠΎΡΠ° (ΠΊΡΠΎΠΌΠ΅ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠΎΠ±ΡΡΠΈΡ);
- 4) Π² ΡΠ΅ΡΠ΅Π²ΠΎΠΌ Π³ΡΠ°ΡΠΈΠΊΠ΅ Π½Π΅ Π΄ΠΎΠ»ΠΆΠ½ΠΎ Π±ΡΡΡ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΡ ΡΠ°Π±ΠΎΡ ΠΏΠΎΠ΄ ΠΎΠ΄Π½ΠΈΠΌ ΠΈ ΡΠ΅ΠΌ ΠΆΠ΅ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ;
- 5) Π² ΡΠ΅ΡΠ΅Π²ΠΎΠΌ Π³ΡΠ°ΡΠΈΠΊΠ΅ Π½Π΅ Π΄ΠΎΠ»ΠΆΠ½ΠΎ Π±ΡΡΡ ΡΠΈΠΊΠ»ΠΎΠ².
ΠΠ°ΠΆΠ½Π΅ΠΉΡΠΈΠΌΠΈ ΠΏΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΠΌΠΈ ΡΠ΅ΡΠ΅Π²ΠΎΠ³ΠΎ Π³ΡΠ°ΡΠΈΠΊΠ° ΡΠ²Π»ΡΡΡΡΡ.
ΡΠ΅Π·Π΅ΡΠ²Ρ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ. ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΊΠ°ΠΆΠ΄ΡΠΉ Π½Π΅ΠΊΡΠΈΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΠΏΡΡΡ ΡΠ΅ΡΠ΅Π²ΠΎΠ³ΠΎ Π³ΡΠ°ΡΠΈΠΊΠ° ΠΈΠΌΠ΅Π΅Ρ ΡΠ²ΠΎΠΉ ΠΏΠΎΠ»Π½ΡΠΉ ΡΠ΅Π·Π΅ΡΠ² Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ, ΡΠΎ ΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠ΅ ΡΠΎΠ±ΡΡΠΈΠ΅ ΡΡΠΎΠ³ΠΎ ΠΏΡΡΠΈ ΠΈΠΌΠ΅Π΅Ρ ΡΠ²ΠΎΠΉ ΡΠ΅Π·Π΅ΡΠ² Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ.
ΠΠ»Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΡΠ΅Π·Π΅ΡΠ²ΠΎΠ² Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ ΠΏΠΎ ΡΠΎΠ±ΡΡΠΈΡΠΌ Π³ΡΠ°ΡΠΈΠΊΠ° ΡΠ°ΡΡΡΠΈΡΡΠ²Π°ΡΡ ΡΠ°Π½Π½ΠΈΠ΅ ΠΈ ΠΏΠΎΠ·Π΄Π½ΠΈΠ΅ ΡΡΠΎΠΊΠΈ ΡΠ²Π΅ΡΡΠ΅Π½ΠΈΡ ΡΠΎΠ±ΡΡΠΈΠΉ.
Π Π°Π½Π½ΠΈΠΉ ΡΡΠΎΠΊ ΡΠ²Π΅ΡΡΠ΅Π½ΠΈΡ ΡΠΎΠ±ΡΡΠΈΡ j ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ Π²Π΅Π»ΠΈΡΠΈΠ½ΠΎΠΉ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ Π΄Π»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΠΎΡΡΠ΅Π·ΠΊΠ° ΠΏΡΡΠΈ ΠΎΡ ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠ³ΠΎ Π΄ΠΎ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΠΌΠΎΠ³ΠΎ ΡΠΎΠ±ΡΡΠΈΡ:
ΠΠΎΠ·Π΄Π½ΠΈΠΉ ΡΡΠΎΠΊ ΡΠ²Π΅ΡΡΠ΅Π½ΠΈΡ ΡΠΎΠ±ΡΡΠΈΡ i Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΠ·ΡΠ΅Ρ ΡΠ°ΠΌΡΠΉ ΠΏΠΎΠ·Π΄Π½ΠΈΠΉ Π΄ΠΎΠΏΡΡΡΠΈΠΌΡΠΉ ΡΡΠΎΠΊ, ΠΊ ΠΊΠΎΡΠΎΡΠΎΠΌΡ Π΄ΠΎΠ»ΠΆΠ½ΠΎ ΡΠ²Π΅ΡΡΠΈΡΡΡΡ ΡΠΎΠ±ΡΡΠΈΠ΅, Π½Π΅ Π²ΡΠ·ΡΠ²Π°Ρ ΠΏΡΠΈ ΡΡΠΎΠΌ ΡΡΡΠ²Π° ΡΡΠΎΠΊΠ° ΡΠ²Π΅ΡΡΠ΅Π½ΠΈΡ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ³ΠΎ ΡΠΎΠ±ΡΡΠΈΡ:
ΠΡΠ΅ ΡΠΎΠ±ΡΡΠΈΡ, Π·Π° ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ΠΌ ΡΠΎΠ±ΡΡΠΈΠΉ, ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°ΡΠΈΡ ΠΊΡΠΈΡΠΈΡΠ΅ΡΠΊΠΎΠΌΡ ΠΏΡΡΠΈ, ΠΈΠΌΠ΅ΡΡ ΡΠ΅Π·Π΅ΡΠ² Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ R (i). Π Π΅Π·Π΅ΡΠ² ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°Π΅Ρ, Π½Π° ΠΊΠ°ΠΊΠΎΠΉ ΠΏΡΠ΅Π΄Π΅Π»ΡΠ½ΠΎ Π΄ΠΎΠΏΡΡΡΠΈΠΌΡΠΉ ΡΡΠΎΠΊ ΠΌΠΎΠΆΠ΅Ρ Π·Π°Π΄Π΅ΡΠΆΠ°ΡΡΡΡ ΡΠ²Π΅ΡΡΠ΅Π½ΠΈΠ΅ ΡΠΎΠ±ΡΡΠΈΡ i Π±Π΅Π· Π½Π°ΡΡΡΠ΅Π½ΠΈΡ ΡΡΠΎΠΊΠ° Π½Π°ΡΡΡΠΏΠ»Π΅Π½ΠΈΡ Π·Π°Π²Π΅ΡΡΠ°ΡΡΠ΅Π³ΠΎ ΡΠΎΠ±ΡΡΠΈΡ:
ΠΠ»Ρ Π²ΡΠ΅Ρ ΡΠ°Π±ΠΎΡ (i, j) Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΡΠ°Π½Π½ΠΈΡ ΠΈ ΠΏΠΎΠ·Π΄Π½ΠΈΡ ΡΡΠΎΠΊΠΎΠ² ΡΠ²Π΅ΡΡΠ΅Π½ΠΈΡ ΡΠΎΠ±ΡΡΠΈΠΉ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΠΏΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΠΈ.
Π Π°Π½Π½ΠΈΠΉ ΡΡΠΎΠΊ Π½Π°ΡΠ°Π»Π° ΡΠ°Π±ΠΎΡΡ (i, j) ΡΠΎΠ²ΠΏΠ°Π΄Π°Π΅Ρ Ρ ΡΠ°Π½Π½ΠΈΠΌ ΡΡΠΎΠΊΠΎΠΌ ΡΠ²Π΅ΡΡΠ΅Π½ΠΈΡ ΡΠΎΠ±ΡΡΠΈΡ i:
Π Π°Π½Π½ΠΈΠΉ ΡΡΠΎΠΊ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ ΡΠ°Π±ΠΎΡΡ .
ΠΠΎΠ·Π΄Π½ΠΈΠΉ ΡΡΠΎΠΊ Π½Π°ΡΠ°Π»Π° ΡΠ°Π±ΠΎΡΡ .
ΠΠΎΠ·Π΄Π½ΠΈΠΉ ΡΡΠΎΠΊ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ ΡΠ°Π±ΠΎΡΡ .
ΠΠΎΠ»Π½ΡΠΉ ΡΠ΅Π·Π΅ΡΠ² Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ ΡΠ°Π±ΠΎΡΡ (i, j) ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°Π΅Ρ, Π½Π°ΡΠΊΠΎΠ»ΡΠΊΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ²Π΅Π»ΠΈΡΠΈΡΡ Π²ΡΠ΅ΠΌΡ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ Π΄Π°Π½Π½ΠΎΠΉ ΡΠ°Π±ΠΎΡΡ ΠΏΡΠΈ ΡΡΠ»ΠΎΠ²ΠΈΠΈ, ΡΡΠΎ Π²Π΅ΡΡ ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡ ΡΠ°Π±ΠΎΡ Π±ΡΠ΄Π΅Ρ Π·Π°Π²Π΅ΡΡΠ΅Π½ Π² ΠΊΡΠΈΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΡΠΎΠΊ.
Π Π°Π±ΠΎΡΡ, Π»Π΅ΠΆΠ°ΡΠΈΠ΅ Π½Π° ΠΊΡΠΈΡΠΈΡΠ΅ΡΠΊΠΎΠΌ ΠΏΡΡΠΈ, ΡΠ΅Π·Π΅ΡΠ²ΠΎΠ² Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ Π½Π΅ ΠΈΠΌΠ΅ΡΡ.
Π§Π°ΡΡΠ½ΡΠΉ ΡΠ΅Π·Π΅ΡΠ² Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ ΡΠ°Π±ΠΎΡΡ (i, j) — ΡΡΠΎ ΡΠ°ΡΡΡ ΠΏΠΎΠ»Π½ΠΎΠ³ΠΎ ΡΠ΅Π·Π΅ΡΠ²Π°, ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌΠ°Ρ Π΄Π»Ρ ΡΠ»ΡΡΠ°Ρ, ΠΊΠΎΠ³Π΄Π° Π²ΡΠ΅ ΠΏΡΠ΅Π΄ΡΠ΅ΡΡΠ²ΡΡΡΠΈΠ΅ ΡΠ°Π±ΠΎΡΡ Π·Π°ΠΊΠ°Π½ΡΠΈΠ²Π°ΡΡΡΡ Π² ΠΏΠΎΠ·Π΄Π½ΠΈΠ΅ ΡΡΠΎΠΊΠΈ, Π° Π²ΡΠ΅ ΠΏΠΎΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ Π½Π°ΡΠΈΠ½Π°ΡΡΡΡ Π² ΡΠ°Π½Π½ΠΈΠ΅ ΡΡΠΎΠΊΠΈ.
ΠΡΠΈΠΌΠ΅Ρ.
ΠΠ΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΠΏΡΠΎΠ²Π΅ΡΡΠΈ ΠΌΠ°ΡΠΊΠ΅ΡΠΈΠ½Π³ΠΎΠ²ΡΠΉ Π°Π½Π°Π»ΠΈΠ· Π΄Π»Ρ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠ΅Π½ΠΈΡ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ Π½ΠΎΠ²ΠΎΠ³ΠΎ ΠΏΡΠΎΠ΄ΡΠΊΡΠ°. ΠΠ½Π°Π»ΠΈΡΠΈΠΊ Π²ΡΠ΄Π΅Π»ΠΈΠ» ΡΠ°Π±ΠΎΡΡ Π΄Π»Ρ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ Π°Π½Π°Π»ΠΈΠ·Π° ΠΈ ΠΈΡ ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ Π² Π΄Π½ΡΡ .
Π Π°Π±ΠΎΡΠ° | ΠΡΠ΅Π΄ΡΠ΅ΡΡΠ²ΡΡΡΠΈΠ΅ ΡΠ°Π±ΠΎΡΡ | ΠΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ |
Π. Π€ΠΎΡΠΌΡΠ»ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ. | ||
Π. ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎΠΉ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΠΈ ΠΈΡΡΠΎΡΠ½ΠΈΠΊΠΎΠ² Π΅Π΅ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ. | Π. | |
Π‘. ΠΡΠ±ΠΎΡ ΠΌΠ΅ΡΠΎΠ΄ΠΈΠΊΠΈ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΡ. | Π. | |
D. Π‘ΠΎΠ³Π»Π°ΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΌΠ΅ΡΠΎΠ΄ΠΈΠΊΠΈ. | Π‘. | |
Π. ΠΠ·ΡΡΠ΅Π½ΠΈΠ΅ ΡΡΠ½ΠΎΡΠ½ΠΎΠΉ ΡΡΠ΅Π΄Ρ. | Π. | |
F. ΠΠΏΡΠΎΡ ΡΠ΅ΡΠΏΠΎΠ½Π΄Π΅Π½ΡΠΎΠ². | Π‘. | |
G. ΠΠ±ΡΠ°Π±ΠΎΡΠΊΠ° ΠΈ Π°Π½Π°Π»ΠΈΠ· Π΄Π°Π½Π½ΡΡ . | E, F. | |
Π. ΠΠΎΠ΄Π³ΠΎΡΠΎΠ²ΠΊΠ° ΠΎΡΡΠ΅ΡΠ°. | D, G. |
ΠΠ° ΠΎΡΠ½ΠΎΠ²Π΅ ΡΠ°Π±ΠΎΡ ΡΡΡΠΎΠΈΡΡΡ ΡΠ΅ΡΠ΅Π²ΠΎΠΉ Π³ΡΠ°ΡΠΈΠΊ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΡ, ΠΊΠΎΡΠΎΡΡΠΉ ΠΎΡΡΠ°ΠΆΠ°Π΅Ρ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΡΠ°Π±ΠΎΡ.
ΠΡΠ΄Π΅Π»ΠΈΠΌ ΠΏΡΡΠΈ Π² ΡΠ΅ΡΠ΅Π²ΠΎΠΌ Π³ΡΠ°ΡΠΈΠΊΠ΅:
- β’ ΠΏΡΡΡ 1>2>3>5>6>7 (ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ 1 + 2 + 4 + + 7 + 2 = 16 Π΄Π½Π΅ΠΉ);
- β’ ΠΏΡΡΡ 1>2>4>5>6>7 (ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ 1 + 5 + 2 + + 7 + 2 = 17 Π΄Π½Π΅ΠΉ);
- β’ ΠΏΡΡΡ 1>2>4>6>7 (ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ 1 + 5 + 3 + 2 = = 11 Π΄Π½Π΅ΠΉ).
ΠΡΠΎΡΠΎΠΉ ΠΏΡΡΡ ΠΈΠΌΠ΅Π΅Ρ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΡΡ ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ Π² Π΄Π½ΡΡ ΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΊΡΠΈΡΠΈΡΠ΅ΡΠΊΠΈΠΌ. ΠΠ° Π³ΡΠ°ΡΠΈΠΊΠ΅ ΠΎΠ½ Π²ΡΠ΄Π΅Π»Π΅Π½ ΡΡΠΎΠ»ΡΠ΅Π½Π½ΡΠΌΠΈ ΡΡΡΠ΅Π»ΠΊΠ°ΠΌΠΈ. ΠΡΡΡΡΠ΅Π΅, ΡΠ΅ΠΌ Π·Π° 17 Π΄Π½Π΅ΠΉ, ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΠ΅ Π²ΡΠΏΠΎΠ»Π½ΠΈΡΡ Π½Π΅Π»ΡΠ·Ρ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ Π΄Π»Ρ Π΄ΠΎΡΡΠΈΠΆΠ΅Π½ΠΈΡ Π·Π°Π²Π΅ΡΡΠ°ΡΡΠ΅Π³ΠΎ ΡΠΎΠ±ΡΡΠΈΡ ΠΊΡΠΈΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΠΏΡΡΡ Π΄ΠΎΠ»ΠΆΠ΅Π½ Π±ΡΡΡ ΠΏΡΠΎΠΉΠ΄Π΅Π½ ΠΎΠ±ΡΠ·Π°ΡΠ΅Π»ΡΠ½ΠΎ.
ΠΡΠΎΠ²Π΅Π΄Π΅ΠΌ ΡΠ°ΡΡΠ΅Ρ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ² ΡΠ΅ΡΠ΅Π²ΠΎΠ³ΠΎ Π³ΡΠ°ΡΠΈΠΊΠ° Π² ΡΠ°Π±Π»ΠΈΡΠ΅.
(i, j). | t(i, j). | tΡΠ½ (i, j) = tp (i). | tΡo (i, j). | tΠΏΠ½ (i, j). | tΠΏΠΎ (i, j) = tΠΏ (i). | RΠΏ. | RΠ½. | ΠΠΏ |
(1,2). | 1,00. | |||||||
(2, 3). | 0,86. | |||||||
(2,4). | 1,00. | |||||||
(3, 5). | 0,86. | |||||||
(4, 5). | 1,00. | |||||||
(4,6). | 0,33. | |||||||
(5, 6). | 1,00. | |||||||
(6, 7). | 1,00. |
ΠΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΠΈ ΠΏΠ΅ΡΠ²ΠΎΠΉ ΠΈ Π²ΡΠΎΡΠΎΠΉ Π³ΡΠ°ΡΡ ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°ΡΡ ΡΠ°Π±ΠΎΡΡ ΠΈ ΠΈΡ ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ.
Π Π°Π½Π½Π΅Π΅ Π²ΡΠ΅ΠΌΡ Π½Π°ΡΠ°Π»Π° ΠΈ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ ΡΠ°Π±ΠΎΡ (Π³ΡΠ°ΡΡ 3 ΠΈ 4) ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΠΏΡΡΠΌΡΠΌ Ρ ΠΎΠ΄ΠΎΠΌ, Ρ. Π΅. ΠΎΡ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠΎΠ±ΡΡΠΈΡ ΠΊ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠΌΡ. Π Π°Π½Π½ΠΈΠΉ ΡΡΠΎΠΊ Π½Π°ΡΠ°Π»Π° ΡΠ°Π±ΠΎΡΡ, Π²ΡΡ ΠΎΠ΄ΡΡΠ΅ΠΉ ΠΈΠ· ΡΠΎΠ±ΡΡΠΈΡ 1, ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅ΡΡΡ ΡΠ°Π²Π½ΡΠΌ Π½ΡΠ»Ρ, Π° ΡΠ°Π½Π½ΠΈΠΉ ΡΡΠΎΠΊ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ — ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ ΡΡΠΎΠΉ ΡΠ°Π±ΠΎΡΡ. ΠΡΠΈ ΡΡΠΎΠΌ Π²ΡΠ΅ΠΌΡ ΡΠ°Π½Π½Π΅Π³ΠΎ Π½Π°ΡΠ°Π»Π° ΠΏΠΎΡΠ»Π΅Π΄ΡΡΡΠΈΡ ΡΠ°Π±ΠΎΡ, Π²ΡΡ ΠΎΠ΄ΡΡΠΈΡ ΠΈΠ· ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΠΎΠ±ΡΡΠΈΡ, ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅ΡΡΡ ΠΏΠΎ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠ΅ΠΌΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ ΠΏΠΎΠ·Π΄Π½Π΅Π³ΠΎ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠ΅ΠΉ ΡΠ°Π±ΠΎΡΡ, Π²Ρ ΠΎΠ΄ΡΡΠ΅ΠΉ Π² ΡΡΠΎ ΡΠΎΠ±ΡΡΠΈΠ΅. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π΄Π»Ρ ΡΠ°Π±ΠΎΡΡ (5, 6) ΡΠ°Π½Π½ΠΈΠΉ ΡΡΠΎΠΊ Π½Π°ΡΠ°Π»Π° ΡΠ°Π±ΠΎΡΡ ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅ΡΡΡ ΠΈΠ· ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ ΡΠ°Π½Π½Π΅Π³ΠΎ ΡΡΠΎΠΊΠ° ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ ΡΠ°Π±ΠΎΡ (3, 5) ΠΈ (4, 5), ΡΡΠΎ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ Π·Π½Π°ΡΠ΅Π½ΠΈΡ 8, Π° Π΄Π»Ρ ΡΠ°Π±ΠΎΡΡ (6, 7) ΠΈΠ· ΡΡΠΎΠΊΠΎΠ² ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ ΡΠ°Π±ΠΎΡ (4, 6) ΠΈ (5, 6), ΡΡΠΎ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ Π·Π½Π°ΡΠ΅Π½ΠΈΡ 15.
ΠΠΎΠ·Π΄Π½Π΅Π΅ Π½Π°ΡΠ°Π»ΠΎ ΠΈ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΠ΅ ΡΠ°Π±ΠΎΡ (Π³ΡΠ°ΡΡ 5 ΠΈ 6) ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡΡΡ ΠΎΠ±ΡΠ°ΡΠ½ΡΠΌ Ρ ΠΎΠ΄ΠΎΠΌ, Ρ. Π΅. ΠΎΡ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ³ΠΎ ΡΠΎΠ±ΡΡΠΈΡ ΠΊ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠΌΡ. Π‘Π½Π°ΡΠ°Π»Π° ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ Π²ΡΠ΅ΠΌΡ ΠΏΠΎΠ·Π΄Π½Π΅Π³ΠΎ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ ΡΠ°Π±ΠΎΡ, Π²Ρ ΠΎΠ΄ΡΡΠΈΡ Π² ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ΅ ΡΠΎΠ±ΡΡΠΈΠ΅, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅ΡΡΡ ΡΠ°Π²Π½ΡΠΌ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠ΅ΠΌΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ ΠΏΠΎΠ·Π΄Π½Π΅Π³ΠΎ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ. Π ΠΏΡΠΈΠΌΠ΅ΡΠ΅ ΠΏΠΎΠ·Π΄Π½Π΅Π΅ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΠ΅ ΡΠ°Π±ΠΎΡΡ (6, 7) Π±ΡΠ΄Π΅Ρ ΡΠ°Π²Π½ΠΎ 17, ΡΡΠΎ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ ΠΊΡΠΈΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΏΡΡΠΈ. ΠΠΎΠ·Π΄Π½Π΅Π΅ Π½Π°ΡΠ°Π»ΠΎ Π»ΡΠ±ΠΎΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΉ ΡΠ°Π±ΠΎΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΠΊΠ°ΠΊ ΡΠ°Π·Π½ΠΎΡΡΡ Π΅Π΅ ΠΏΠΎΠ·Π΄Π½Π΅Π³ΠΎ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ ΠΈ ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ ΡΠ°ΠΌΠΎΠΉ ΡΠ°Π±ΠΎΡΡ. ΠΠΎΠ·Π΄Π½Π΅Π΅ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΠ΅ ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠΈΡ ΡΠ°Π±ΠΎΡ ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅ΡΡΡ ΡΠ°Π²Π½ΡΠΌ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠ΅ΠΌΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΏΠΎΠ·Π΄Π½Π΅Π³ΠΎ Π½Π°ΡΠ°Π»Π° ΠΏΠΎΡΠ»Π΅Π΄ΡΡΡΠΈΡ ΡΠ°Π±ΠΎΡ, Π²ΡΡ ΠΎΠ΄ΡΡΠΈΡ ΠΈΠ· Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΡΠΎΠ±ΡΡΠΈΡ.
ΠΠΎΠ»Π½ΡΠΉ ΡΠ΅Π·Π΅ΡΠ² Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ (Π³ΡΠ°ΡΠ° 7) ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΠΊΠ°ΠΊ ΡΠ°Π·Π½ΠΎΡΡΡ Π³ΡΠ°Ρ 5 ΠΈ 3 ΠΈΠ»ΠΈ 6 ΠΈ 4.
Π§Π°ΡΡΠ½ΡΠΉ ΡΠ΅Π·Π΅ΡΠ² Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ (Π³ΡΠ°ΡΠ° 8) ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΠΊΠ°ΠΊ ΡΠ°Π·Π½ΠΎΡΡΡ ΠΌΠ΅ΠΆΠ΄Ρ Π²ΡΠ΅ΠΌΠ΅Π½Π΅ΠΌ ΡΠ°Π½Π½Π΅Π³ΠΎ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ ΠΈ ΡΠ°Π½Π½Π΅Π³ΠΎ Π½Π°ΡΠ°Π»Π° ΡΠ°Π±ΠΎΡΡ ΠΈ ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ ΡΠ°Π±ΠΎΡΡ. Π ΡΠ΅Ρ ΡΠ»ΡΡΠ°ΡΡ , ΠΊΠΎΠ³Π΄Π° Π΄Π»Ρ ΡΡΠ΄Π° ΡΠ°Π±ΠΎΡ ΠΈΠΌΠ΅Π΅ΡΡΡ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ ΡΠ°Π½Π½Π΅Π³ΠΎ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΡ, Π² ΡΠ°ΡΡΠ΅Ρ ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅ΡΡΡ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠ΅Π΅ Π²ΡΠ΅ΠΌΡ. Π’Π°ΠΊ, Π΄Π»Ρ ΡΠ°Π±ΠΎΡΡ (3,5) Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΠ°ΡΡΠ½ΠΎΠ³ΠΎ ΡΠ΅Π·Π΅ΡΠ²Π° Π±ΡΠ΄Π΅Ρ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΎ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ΠΌ 8−3-4 = 1, Π° Π½Π΅ 7−3-4 = 0, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΡΠΎΠ±ΡΡΠΈΠ΅ 5 ΠΏΡΠΎΠΈΠ·ΠΎΠΉΠ΄Π΅Ρ ΡΠΎΠ»ΡΠΊΠΎ ΡΠ΅ΡΠ΅Π· Π²ΠΎΡΠ΅ΠΌΡ, Π° Π½Π΅ ΡΠ΅ΡΠ΅Π· ΡΠ΅ΠΌΡ Π΄Π½Π΅ΠΉ. ΠΠ½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΠΌ ΡΠ°ΡΡΠ΅Ρ Π΄Π»Ρ ΡΠ°Π±ΠΎΡΡ (4, 6): 15 — Π± — -3 = 6 Π²ΠΌΠ΅ΡΡΠΎ 9−6-3 = 0.
Π§Π°ΡΡΠ½ΡΠ΅ ΡΠ΅Π·Π΅ΡΠ²Ρ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΠ·ΡΡΡ, ΡΡΠΎ ΡΠ°Π±ΠΎΡΡ (3, 5) ΠΌΠΎΠΆΠ½ΠΎ Π·Π°Π΄Π΅ΡΠΆΠ°ΡΡ Π½Π° ΠΎΠ΄ΠΈΠ½ Π΄Π΅Π½Ρ, ΡΡΠΎ Π½ΠΈΠΊΠ°ΠΊ Π½Π΅ ΠΎΡΡΠ°Π·ΠΈΡΡΡ Π½Π° Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠΈ ΠΌΠ°ΡΠΊΠ΅ΡΠΈΠ½Π³ΠΎΠ²ΠΎΠ³ΠΎ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΡ Π² ΡΡΠΎΠΊ. Π ΡΠ²ΠΎΡ ΠΎΡΠ΅ΡΠ΅Π΄Ρ, ΡΠ°Π±ΠΎΡΠ° (4, 6) ΠΌΠΎΠΆΠ΅Ρ Π·Π°Π΄Π΅ΡΠΆΠ°ΡΡΡΡ Π½Π° ΡΠ΅ΡΡΡ Π΄Π½Π΅ΠΉ, ΠΈ ΡΡΠΎ Π½Π΅ ΠΎΡΡΠ°Π·ΠΈΡΡΡ Π½Π° Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ Π½Π°ΡΠ°Π»Π° ΠΏΠΎΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΉ ΡΠ°Π±ΠΎΡΡ (6, 7) ΠΈ ΡΡΠΎΠΊΠ΅ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΡ Π² ΡΠ΅Π»ΠΎΠΌ. ΠΠΎΠ·ΠΌΠΎΠΆΠ½Ρ ΠΈ ΡΠ°ΠΊΠΈΠ΅ ΡΠΈΡΡΠ°ΡΠΈΠΈ, ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΡΡ ΡΠ°ΡΡΠ½ΡΠΉ ΡΠ΅Π·Π΅ΡΠ² Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΠΎΠ΄Π½ΠΎΠΉ ΠΈΠ· ΡΠ°Π±ΠΎΡ ΡΠ°ΡΡΠΈΡΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ ΠΏΡΠΈ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠΈ Π΄Π°Π½Π½ΠΎΠΉ ΡΠ°Π±ΠΎΡΡ, Π° ΡΠ°ΡΡΠΈΡΠ½ΠΎ ΠΏΠ΅ΡΠ΅Π΄Π°Π΅ΡΡΡ Π΄ΡΡΠ³ΠΎΠΉ ΡΠ°Π±ΠΎΡΠ΅. Π’ΠΎ Π΅ΡΡΡ ΡΠ°ΡΡΡ ΡΠ΅Π·Π΅ΡΠ²Π° ΡΠ°Π±ΠΎΡΡ (4, 6) ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠ΅ΡΠ΅Π΄Π°ΡΡ ΡΠ°Π±ΠΎΡΠ΅ (3, 5).
ΠΠ»Ρ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΡΠ΅ΡΠ΅Π²ΡΡ Π³ΡΠ°ΡΠΈΠΊΠΎΠ² ΠΎΡΠ΅Π½ΠΈΠ²Π°Π΅ΡΡΡ ΡΡΠ΅ΠΏΠ΅Π½Ρ Π½Π°ΠΏΡΡΠΆΠ΅Π½Π½ΠΎΡΡΠΈ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ Π²ΡΠ΅Ρ ΡΠ°Π±ΠΎΡ. ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ ΡΠ°ΡΡΡΠΈΡΡΠ²Π°ΡΡΡΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ ΡΡΡΠ΄ΠΎΠ΅ΠΌΠΊΠΎΡΡΠΈ (Π³ΡΠ°ΡΠ° 9) ΠΏΠΎ ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΉ ΡΠΎΡΠΌΡΠ»Π΅:
- ΠΎΠ±ΡΠ°Ρ ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΠΎΡΡΠ΅Π·ΠΊΠΎΠ² ΠΏΡΡΠΈ, ΠΏΡΠΎΡ ΠΎΠ΄ΡΡΠ΅Π³ΠΎ ΡΠ΅ΡΠ΅Π· ΡΠ°Π±ΠΎΡΡ (i, j), ΡΠΎΠ²ΠΏΠ°Π΄Π°ΡΡΠΈΡ Ρ ΠΊΡΠΈΡΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΏΡΡΠ΅ΠΌ. ΠΠ»Ρ ΡΠ°Π±ΠΎΡ ΠΊΡΠΈΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΏΡΡΠΈ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ Π½Π°ΠΏΡΡΠΆΠ΅Π½Π½ΠΎΡΡΠΈ ΡΠ°Π²Π½Ρ 1. ΠΠ»Ρ ΠΎΡΡΠ°Π»ΡΠ½ΡΡ ΡΠ°Π±ΠΎΡ:
Π ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² Π½Π°ΠΏΡΡΠΆΠ΅Π½Π½ΠΎΡΡΠΈ Π²ΡΠ΄Π΅Π»ΡΡΡ:
- β’ Π½Π°ΠΏΡΡΠΆΠ΅Π½Π½ΡΠ΅ — ;
- β’ ΠΏΠΎΠ΄ΠΊΡΠΈΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ — ;
- β’ ΡΠ΅Π·Π΅ΡΠ²Π½ΡΠ΅ —
Π Π°ΡΡΡΠΈΡΠ°Π½Π½ΡΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°ΡΡ, ΡΡΠΎ Π½Π°ΡΡΠ΄Ρ Ρ ΠΊΡΠΈΡΠΈΡΠ΅ΡΠΊΠΈΠΌΠΈ ΡΠ°Π±ΠΎΡΡ (2, 3) ΠΈ (3, 5) ΡΠ²Π»ΡΡΡΡΡ Π½Π°ΠΏΡΡΠΆΠ΅Π½Π½ΡΠΌΠΈ, Π° ΡΠ°Π±ΠΎΡΡ (4,6) ΠΌΠΎΠΆΠ½ΠΎ ΠΎΡΠ½Π΅ΡΡΠΈ ΠΊ ΡΠ΅Π·Π΅ΡΠ²Π½ΠΎΠΉ. Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΡ ΡΠ΅ΡΠ΅Π²ΠΎΠ³ΠΎ Π³ΡΠ°ΡΠΈΠΊΠ° Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Π° ΡΠΎΠ»ΡΠΊΠΎ Π·Π° ΡΡΠ΅Ρ ΡΠ΅Π·Π΅ΡΠ²Π½ΠΎΠΉ ΡΠ°Π±ΠΎΡΡ (4, 6). ΠΡΠΎ Π΄ΠΎΡΡΠΈΠ³Π°Π΅ΡΡΡ ΡΠΏΠ»ΠΎΡΠ½Π΅Π½ΠΈΠ΅ΠΌ ΡΠ΅ΡΠ΅Π²ΠΎΠ³ΠΎ Π³ΡΠ°ΡΠΈΠΊΠ° ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΡΡ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΠΉ, Ρ. Π΅. ΠΌΠ½ΠΎΠ³ΠΎΠΊΡΠ°ΡΠ½ΡΠΌ ΡΠΆΠ°ΡΠΈΠ΅ΠΌ ΠΎΡΠ΅ΡΠ΅Π΄Π½ΠΎΠ³ΠΎ ΠΊΡΠΈΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΏΡΡΠΈ, ΠΏΠΎΠΊΠ° Π½Π΅ Π±ΡΠ΄Π΅Ρ Π΄ΠΎΡΡΠΈΠ³Π½ΡΡ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΡΠΉ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ.
ΠΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΡ ΡΠ΅ΡΠ΅Π²ΠΎΠ³ΠΎ Π³ΡΠ°ΡΠΈΠΊΠ° ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠΎΠΈΠ·Π²Π΅ΡΡΠΈ Ρ ΠΏΠΎΠΌΠΎΡΡΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ. ΠΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, ΡΡΠΎ Π²ΡΠ΅ΠΌΡ ΠΊΡΠΈΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΏΡΡΠΈ Π² ΠΌΠ°ΡΠΊΠ΅ΡΠΈΠ½Π³ΠΎΠ²ΠΎΠΌ Π°Π½Π°Π»ΠΈΠ·Π΅ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΡΠΌΠ΅Π½ΡΡΠΈΡΡ Π΄ΠΎ 14 Π΄Π½Π΅ΠΉ ΠΏΠΎΡΡΠ΅Π΄ΡΡΠ²ΠΎΠΌ ΡΠΎΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΊΡΠΈΡΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠ°Π±ΠΎΡ. ΠΠ° ΡΠ΅ΡΠ΅Π²ΠΎΠΌ Π³ΡΠ°ΡΠΈΠΊΠ΅ Π²ΡΠ΄Π΅Π»Π΅Π½Ρ ΠΏΡΡΡ ΠΊΡΠΈΡΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠ°Π±ΠΎΡ. ΠΠ±ΠΎΠ·Π½Π°ΡΠΈΠΌ ΠΈΡ ΠΊΠ°ΠΊ . ΠΠ·Π²Π΅ΡΡΠ½ΠΎ, ΡΡΠΎ Π² ΡΠ°Π±ΠΎΡΡ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π²Π»ΠΎΠΆΠΈΡΡ ΡΡΠ΅Π΄ΡΡΠ²Π° Ρ ,β’, ΡΠ°Π·ΠΌΠ΅ΡΠΎΠΌ Π½Π΅ Π±ΠΎΠ»Π΅Π΅ Ρ,β’, ΠΏΡΠΈ ΡΡΠΎΠΌ Π²ΡΠ΅ΠΌΡ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΡΠ°Π±ΠΎΡΡ Π±ΡΠ΄Π΅Ρ ΡΠΎΠΊΡΠ°ΡΠ°ΡΡΡΡ ΡΠΎΠ³Π»Π°ΡΠ½ΠΎ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ:
Π³Π΄Π΅ - Π½Π΅ΠΊΠΎΡΠΎΡΡΠΉ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΠΉ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½Ρ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ.
ΠΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, ΡΡΠΎ Π΄Π»Ρ ΠΊΡΠΈΡΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠ°Π±ΠΎΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ ΡΠ°Π²Π½Ρ:
Π’ΡΠ΅Π±ΡΠ΅ΡΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΡΠ°ΠΊ, ΡΡΠΎΠ±Ρ ΡΡΠΎΠΊ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡΠ° ΡΠ°Π±ΠΎΡ Π±ΡΠ» Π½Π΅ Π±ΠΎΠ»Π΅Π΅ 14 Π΄Π½Π΅ΠΉ (), ΠΈ ΡΡΠΌΠΌΠ° Π²Π»ΠΎΠΆΠ΅Π½Π½ΡΡ ΡΠ΅ΡΡΡΡΠΎΠ² Π±ΡΠ»Π° ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠΉ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ:
ΠΠ°ΠΏΠΈΡΠ΅ΠΌ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ Π΄Π»Ρ Π½ΠΎΠ²ΠΎΠ³ΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΊΡΠΈΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΏΡΡΠΈ:
Π‘ ΡΡΠ΅ΡΠΎΠΌ Π½ΠΎΠ²ΠΎΠ³ΠΎ ΡΡΠΎΠΊΠ° ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΡ.
ΠΈΠ»ΠΈ
ΠΠ°Π΄Π°ΡΠ° Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΡΡΠΎΡΠΌΡΠ»ΠΈΡΠΎΠ²Π°Π½Π° ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ.
ΠΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΠΌΠΈΠ½ΠΈΠΌΡΠΌ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΏΡΠΈ ΡΡΠ»ΠΎΠ²ΠΈΡΡ :
ΠΏΡΠΈ Π½Π΅ΠΎΡΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ .