ΠΠ΅ΠΆΠΎΡΡΠ°ΡΠ»Π΅Π²Π°Ρ ΠΌΠΈΠ΄ΠΈΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ
![Π Π΅ΡΠ΅ΡΠ°Ρ: ΠΠ΅ΠΆΠΎΡΡΠ°ΡΠ»Π΅Π²Π°Ρ ΠΌΠΈΠ΄ΠΈΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ](https://gugn.ru/work/8723419/cover.png)
ΠΡΠ΅ ΡΡΠΈ ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ Π² Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΠΎΡ ΠΎΠ±ΡΡΠΎΡΡΠ΅Π»ΡΡΡΠ² ΠΌΠΎΠ³ΡΡ Π²ΡΡΡΡΠΏΠ°ΡΡ Π² ΡΠΎΠ»ΠΈ ΡΠ΅Π»Π΅Π²ΡΡ ΡΡΠ½ΠΊΡΠΈΠΉ ΠΏΡΠΈ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΠΉ Π΄Π΅ΡΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ ΠΎΡΡΠ°ΡΠ»Π΅ΠΉ, Π½ΠΎ Π²ΡΠ΅ΠΎΡ Π²Π°ΡΡΠ²Π°ΡΡΠ΅ΠΉ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠ΅ΠΉ Π΄Π»Ρ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ N => max, Π° ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅ Π½Π°ΡΡΠ΄Ρ Ρ Π΄ΡΡΠ³ΠΈΠΌΠΈ ΠΎΠ±ΡΡΠΎΡΡΠ΅Π»ΡΡΡΠ²Π°ΠΌΠΈ ΠΌΠΎΠ³ΡΡ Π²ΡΡΡΡΠΏΠ°ΡΡ Π² ΡΠΎΠ»ΠΈ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ, Π²ΠΊΠ»ΡΡΠ°Ρ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΡ ΡΡΠΎΠΈΠΌΠΎΡΡΠΈ Π => min. ΠΠ»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΈΠ· ΠΎΡΡΠ°ΡΠ»Π΅ΠΉ ΡΠΈΡΡΠ΅ΠΌΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ ΠΎΡΡΠ°ΡΡΡΡ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΠ΅ΠΆΠΎΡΡΠ°ΡΠ»Π΅Π²Π°Ρ ΠΌΠΈΠ΄ΠΈΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΡΠ΄Π΅ΠΌ ΠΈΡΡ ΠΎΠ΄ΠΈΡΡ ΠΈΠ· ΡΠΎΠ³ΠΎ, ΡΡΠΎ ΠΌΠΎΠ΄Π΅Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΎΡΠ΄Π΅Π»ΡΠ½ΠΎ Π²Π·ΡΡΠΎΠΉ ΠΎΡΡΠ°ΡΠ»ΠΈ ΡΡΡΡΠΊΡΡΡΠ½ΠΎ ΡΠΎΠ²ΠΏΠ°Π΄Π°Π΅Ρ Ρ ΠΌΠΎΠ΄Π΅Π»ΡΡ Π²ΡΠ΅ΠΉ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΈ (ΡΠΌ. ΡΠΈΡ. 7.7), ΠΎΡΠ»ΠΈΡΠ°ΡΡΡ ΠΎΡ Π½Π΅Π΅ ΡΠΎΠ»ΡΠΊΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡΠΌΠΈ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ². ΠΠ΄Π½Π°ΠΊΠΎ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΎΡΡΠ°ΡΠ»ΠΈ Π²Π·Π°ΠΈΠΌΠΎΠ΄Π΅ΠΉΡΡΠ²ΡΡΡ Π΄ΡΡΠ³ Ρ Π΄ΡΡΠ³ΠΎΠΌ, ΡΠΎ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΈΡ ΠΏΠ°ΡΡ ΡΠΏΡΠ°Π²Π΅Π΄Π»ΠΈΠ²Π° ΡΡΡΡΠΊΡΡΡΠ° Π²Π·Π°ΠΈΠΌΠΎΠ΄Π΅ΠΉΡΡΠ²ΠΈΡ Π½Π°ΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠΉ ΠΈ ΠΌΠΈΡΠΎΠ²ΠΎΠΉ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊ (ΡΠΈΡ. 7.8) Ρ ΡΠΈΡΡΠ΅ΠΌΠΎΠΉ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ (7.21) ΠΏΡΠΈ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΡ ΠΏΠ΅ΡΠ΅ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΡΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ².
ΠΠΎ Π²Π½Π°ΡΠ°Π»Π΅ ΡΠ°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΏΡΠΈΠΌΠ΅Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎ ΠΊ ΠΎΡΡΠ°ΡΠ»ΡΠΌ ΠΌΠΎΠ΄Π΅Π»Ρ Π³Π»ΠΎΠ±Π°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΎΠ±ΠΎΠ±ΡΠ΅Π½ΠΈΡ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ (7.11Π΅) ΠΈ (7.11ΠΆ), Π³Π΄Π΅ Π²ΠΌΠ΅ΡΡΠΎ ΠΌΠΈΡΠΎΠ²ΠΎΠΉ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΈ ΠΏΠΎΡΠ²ΠΈΡΡΡ Ρ ΠΎΡΡΠ°ΡΠ»Π΅Π²ΡΡ
ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊ, ΡΠ°ΠΊ ΡΡΠΎ ,.
Π³Π΄Π΅ 1ΠΊ — Π²ΡΠΏΡΡΠΊ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ ΠΊ-ΠΉ ΠΎΡΡΠ°ΡΠ»ΡΡ, 1ΠΊΠΊ — ΠΏΠΎΡΡΠ΅Π±Π»Π΅Π½ΠΈΠ΅ fc-ΠΉ ΠΎΡΡΠ°ΡΠ»ΡΡ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ Π²ΡΠ΅Ρ ΠΎΡΡΠ°ΡΠ»Π΅ΠΉ, Π²ΠΊΠ»ΡΡΠ°Ρ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΡΡ, Iki — ΠΏΠΎΡΡΠ΅Π±Π»Π΅Π½ΠΈΠ΅ ΠΊ-ΠΈ ΠΎΡΡΠ°ΡΠ»ΡΡ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ i-ΠΎΠΉ ΠΎΡΡΠ°ΡΠ»ΠΈ, Iik — ΠΏΠΎΡΡΠ΅Π±Π»Π΅Π½ΠΈΠ΅ ?-ΠΉ ΠΎΡΡΠ°ΡΠ»ΡΡ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ ΠΊ-ΠΈ ΠΎΡΡΠ°ΡΠ»ΠΈ.
ΠΡΠΈ ΡΡΠΎΠΌ ΠΏΡΠΎΡΠ΅ΡΡ Π²Π·Π°ΠΈΠΌΠΎΠ΄Π΅ΠΉΡΡΠ²ΠΈΡ ΠΎΡΡΠ°ΡΠ»Π΅ΠΉ ΠΎΠΏΠΈΡΡΠ²Π°Π΅ΡΡΡ ΠΌΠΎΠ΄Π΅Π»ΡΡ (7.11ΠΆ) ΠΏΠΎΠ΄ΠΎΠ±Π½ΠΎ ΡΠΈΡ. 7.6, Π³Π΄Π΅, ΠΎΠ΄Π½Π°ΠΊΠΎ, Π²ΡΠ΅ ?, ? ΠΈ L ΡΡΠ°Π½ΠΎΠ²ΡΡΡΡ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΡΠΌΠΈ ΠΈ Π²Π·Π°ΠΈΠΌΠ½ΡΠΌΠΈ Π² Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΠΎΡ ΠΈΠ½Π΄Π΅ΠΊΡΠΎΠ², Ρ. Π΅. ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ ΡΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΌΠΈ, ΠΊΠΈΠ½Π΅ΡΠΈΡΠ΅ΡΠΊΠΈΠΌΠΈ ΠΈ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΈΠΌΠΈ ΡΠ»Π°ΡΡΠΈΡΠ½ΠΎΡΡΡΠΌΠΈ, Π° Π²ΡΠ΅ ILk = 1^, ΠΊΠ°ΠΊ Π² ΠΏΡΠΈΠΌΠ΅ΡΠ΅ ΡΡΠ΅Ρ ΠΎΡΡΠ°ΡΠ»Π΅ΠΉ Π½Π° ΡΠΈΡ. 7.11.
ΠΠ»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΈΠ· ΠΎΡΡΠ°ΡΠ»Π΅ΠΉ ΡΠΈΡΡΠ΅ΠΌΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ ΠΎΡΡΠ°ΡΡΡΡ ΠΏΡΠ΅ΠΆΠ½ΠΈΠΌΠΈ (7.11), ΡΠΎΠ»ΡΠΊΠΎ Π²ΠΌΠ΅ΡΡΠΎ I ΡΡΠ°Π½ΠΎΠ²ΠΈΡΡΡ 1ΠΊ. ΠΠ°ΡΠΎ ΠΏΠΎΡΠ²Π»ΡΠ΅ΡΡΡ Π2 Ρ ΡΡΡΠΊΠΎΠ²ΠΎΡΠ½ΡΡ ΡΠ·Π»ΠΎΠ² Π² Π΄ΡΡ Π΅ ΡΠ·Π»Π° Π½Π° ΡΠΈΡ. 7.6, Π³Π΄Π΅ Π2 Ρ — ΡΠΈΡΠ»ΠΎ ΡΠΎΡΠ΅ΡΠ°Π½ΠΈΠΉ ΠΈΠ· Ρ ΠΏΠΎ 2, ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΈΠ· ΠΊΠΎΡΠΎΡΡΡ ΡΠ°ΠΊΠΎΠ΅ ΠΆΠ΅ ΠΊΠ°ΠΊ Π² (7.11ΠΆ), ΡΠΎΠ»ΡΠΊΠΎ Π²ΠΌΠ΅ΡΡΠΎ ΡΡΡΠΈΡ ΠΎΠ² ΠΏΠΎΡΠ²Π»ΡΡΡΡΡ ΠΈΠ½Π΄Π΅ΠΊΡΡ ki ΡΡΡΠΊΡΠ΅ΠΌΡΡ ΠΎΡΡΠ°ΡΠ»Π΅ΠΉ.
ΠΡΠΌΠ΅ΡΠΈΠΌ, ΡΡΠΎ Ρ ΠΎΡΡ ΡΠΎΠ»ΡΠΊΠΎ Π΄Π²Π΅ ΠΈ ΡΡΠΈ ΠΎΡΡΠ°ΡΠ»ΠΈ ΡΠΊΠ»Π°Π΄ΡΠ²Π°ΡΡΡΡ Π² ΠΏΠ»ΠΎΡΠΊΠΈΠΉ ΡΠΈΡΡΠ½ΠΎΠΊ, Π° ΡΠΆΠ΅ Π΄Π»Ρ ΡΠ΅ΡΡΡΠ΅Ρ ΠΈ Π±ΠΎΠ»Π΅Π΅ ΡΡ Π΅ΠΌΠ° ΡΡΠ°Π½ΠΎΠ²ΠΈΡΡΡ.
![Π ΠΈΡ. 7.11.](/img/s/8/69/1307869_2.jpg)
Π ΠΈΡ. 7.11.
ΠΎΠ±ΡΠ΅ΠΌΠ½ΠΎΠΉ, Π½ΠΎ ΡΡΠΎ Π½ΠΈΠΊΠ°ΠΊ Π½Π΅ ΡΠΊΠ°Π·ΡΠ²Π°Π΅ΡΡΡ Π½Π° ΡΡΡΡΠΊΡΡΡΠ΅ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ, ΡΠ²Π΅Π»ΠΈΡΠΈΠ²Π°Ρ Π»ΠΈΡΡ ΡΠΈΡΠ»ΠΎ ΠΎΠ΄Π½ΠΎΡΠΈΠΏΠ½ΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ.
ΠΡΠ° ΡΠΈΡΡΠ΅ΠΌΠ° ΠΎΠΏΠΈΡΡΠ²Π°Π΅Ρ Π²ΡΠΏΡΡΠΊ 1ΠΊ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ ΠΊ-ΠΉ ΠΎΡΡΠ°ΡΠ»ΡΡ Π² Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΠΎΡ ΡΡΠΎΠΈΠΌΠΎΡΡΠΈ ΠΠΊΠΊ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ Π²ΡΠ΅Ρ ΠΎΡΡΠ°ΡΠ»Π΅ΠΉ, Π° ΡΠ°ΠΊΠΆΠ΅ ΠΏΠΎΡΡΠ΅Π±Π»Π΅Π½ΠΈΠ΅ 1ΠΊΠΊ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ ΠΊ-ΠΉ ΠΎΡΡΠ°ΡΠ»ΡΡ Π² Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΠΎΡ ΡΡΠΎΠΈΠΌΠΎΡΡΠΈ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΠΎΠΉ ΠΈ ΡΡΠΆΠΎΠΉ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ.
ΠΡΠ»ΠΈ ΠΊ-Ρ ΠΎΡΡΠ°ΡΠ»Ρ Π½ΠΈΡΠ΅Π³ΠΎ Π½Π΅ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ, Π° ΡΠΎΠ»ΡΠΊΠΎ ΠΏΠΎΡΡΠ΅Π±Π»ΡΠ΅Ρ, ΡΠΎ Π² Π΅Π΅ ΡΠ΅ΠΏΠΈ ΠΈ Π² ΡΠΈΡΡΠ΅ΠΌΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ ΠΎΡΡΡΡΡΡΠ²ΡΠ΅Ρ ΠΠΊΠΊ. ΠΡΠ»ΠΈ ΠΆΠ΅ ΠΎΡΡΠ°ΡΠ»Ρ ΡΠΎΠ»ΡΠΊΠΎ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ, Π½ΠΈΡΠ΅Π³ΠΎ Π½Π΅ ΠΏΠΎΡΡΠ΅Π±Π»ΡΡ, ΡΠΎ Π² Π΅Π΅ ΡΠ΅ΠΏΠΈ ΠΈ Π² ΡΠΈΡΡΠ΅ΠΌΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ ΠΎΡΡΡΡΡΡΠ²ΡΡΡ ikk, ΠΏΠΊΠΊ ΠΈ Lk.
ΠΡΠΈ ΡΡΠΎΠΌ ΠΌΠΎΡΠ½ΠΎΡΡΡ Π²ΡΠΏΡΡΠΊΠ° ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ Π²ΡΠ΅ΠΌΠΈ ΠΎΡΡΠ°ΡΠ»ΡΠΌΠΈ ΡΠΎΡΡΠ°Π²Π»ΡΠ΅Ρ , ΠΎΡΠΊΡΠ΄Π°
ΠΠΎΡΠ½ΠΎΡΡΡ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΠΎΠ³ΠΎ ΠΏΠΎΡΡΠ΅Π±Π»Π΅Π½ΠΈΡ Π²ΡΠ΅ΠΌΠΈ ΠΎΡΡΠ°ΡΠ»ΡΠΌΠΈ ΡΠΎΡΡΠ°Π²Π»ΡΠ΅Ρ , Π° ΠΌΠΎΡΠ½ΠΎΡΡΡ ΠΌΠ΅ΠΆΠΎΡΡΠ°ΡΠ»Π΅Π²ΠΎΠ³ΠΎ ΠΎΠ±ΠΎΡΠΎΡΠ° ΡΠΎΡΡΠ°Π²Π»ΡΠ΅Ρ
, Π³Π΄Π΅
, ΠΎΡΠΊΡΠ΄Π° ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΡΠ΅ Π·Π°ΡΡΠ°ΡΡ ΠΎΡΡΠ°ΡΠ»Π΅ΠΉ ΡΠΎΡΡΠ°Π²Π»ΡΡΡ
, Π° ΡΡΠΎΠΈΠΌΠΎΡΡΡ ΠΌΠ΅ΠΆΠΎΡΡΠ°ΡΠ»Π΅Π²ΠΎΠ³ΠΎ ΠΎΠ±ΠΎΡΠΎΡΠ° Π² ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΠΈ ΡΠΎΡΡΠ°Π²Π»ΡΠ΅Ρ
ΠΡΠ΅ ΡΡΠΈ ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ Π² Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΠΎΡ ΠΎΠ±ΡΡΠΎΡΡΠ΅Π»ΡΡΡΠ² ΠΌΠΎΠ³ΡΡ Π²ΡΡΡΡΠΏΠ°ΡΡ Π² ΡΠΎΠ»ΠΈ ΡΠ΅Π»Π΅Π²ΡΡ ΡΡΠ½ΠΊΡΠΈΠΉ ΠΏΡΠΈ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΠΉ Π΄Π΅ΡΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ ΠΎΡΡΠ°ΡΠ»Π΅ΠΉ, Π½ΠΎ Π²ΡΠ΅ΠΎΡ Π²Π°ΡΡΠ²Π°ΡΡΠ΅ΠΉ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠ΅ΠΉ Π΄Π»Ρ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ N => max, Π° ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅ Π½Π°ΡΡΠ΄Ρ Ρ Π΄ΡΡΠ³ΠΈΠΌΠΈ ΠΎΠ±ΡΡΠΎΡΡΠ΅Π»ΡΡΡΠ²Π°ΠΌΠΈ ΠΌΠΎΠ³ΡΡ Π²ΡΡΡΡΠΏΠ°ΡΡ Π² ΡΠΎΠ»ΠΈ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ, Π²ΠΊΠ»ΡΡΠ°Ρ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΡ ΡΡΠΎΠΈΠΌΠΎΡΡΠΈ Π => min.
ΠΠ΄Π½Π°ΠΊΠΎ ΡΡΠΎΡ ΡΡΠΎΠ²Π΅Π½Ρ ΠΎΠ±ΠΎΠ±ΡΠ΅Π½ΠΈΡ Π½Π΅ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΡΡΠ΅ΡΡΡ ΡΠ°ΠΊΠΈΠ΅ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ ΠΎΡΡΠ°ΡΠ»ΠΈ ΠΊΠ°ΠΊ ΠΊΡΠ΅Π΄ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅, ΠΈΠ½Π²Π΅ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅, ΡΠΊΡΠΏΠΎΡΡ-ΠΈΠΌΠΏΠΎΡΡ, ΠΏΠ΅ΡΠ΅ΡΠΎΠΊΠΈ ΡΠ°Π±ΠΎΡΠ΅ΠΉ ΡΠΈΠ»Ρ ΠΈ Ρ. ΠΏ.
ΠΠΎΡΡΠΎΠΌΡ ΠΌΡ Π²ΠΎΠ·Π²ΡΠ°ΡΠ°Π΅ΠΌΡΡ ΠΊ Π±ΠΎΠ»Π΅Π΅ Π΄Π΅ΡΠ°Π»ΡΠ½ΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΎΡΡΠ°ΡΠ»ΠΈ Π² Π΄ΡΡ Π΅ ΡΡΡΡΠΊΡΡΡΡ Π½Π° ΡΠΈΡ. 7.7 ΠΈ ΠΊ ΠΌΠΎΠ΄Π΅Π»ΠΈ Π²Π·Π°ΠΈΠΌΠΎΠ΄Π΅ΠΉΡΡΠ²ΠΈΡ ΠΎΡΡΠ°ΡΠ»Π΅ΠΉ Π² Π΄ΡΡ Π΅ ΡΡΡΡΠΊΡΡΡΡ Π½Π° ΡΠΈΡ. 7.8, Π½ΠΎ Π½Π΅ Ρ ΠΎΠ΄Π½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠΎΠΉ Π²Π½Π΅ΡΠ½ΠΈΡ ΡΠ²ΡΠ·Π΅ΠΉ ΠΊΠ°ΠΊ Π½Π° ΡΡΠΎΠΌ ΡΠΈΡΡΠ½ΠΊΠ΅, Π° Ρ Π2 Ρ ΡΠΈΡΡΠ΅ΠΌ ΡΠ²ΡΠ·Π΅ΠΉ ΠΌΠ΅ΠΆΠ΄Ρ Ρ ΠΎΡΡΠ°ΡΠ»ΡΠΌΠΈ.
Π’ΠΎΠ³Π΄Π° ΠΏΠΎ Π·Π°ΠΊΠΎΠ½Π°ΠΌ ΠΠΈΡΡ Π³ΠΎΡΠ° ΠΏΠΎΠ΄ΠΎΠ±Π½ΠΎ (7.21) ΠΈΠΌΠ΅Π΅ΠΌ.
![ΠΠ΅ΠΆΠΎΡΡΠ°ΡΠ»Π΅Π²Π°Ρ ΠΌΠΈΠ΄ΠΈΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ.](/img/s/8/69/1307869_10.jpg)
![ΠΠ΅ΠΆΠΎΡΡΠ°ΡΠ»Π΅Π²Π°Ρ ΠΌΠΈΠ΄ΠΈΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ.](/img/s/8/69/1307869_11.jpg)
![ΠΠ΅ΠΆΠΎΡΡΠ°ΡΠ»Π΅Π²Π°Ρ ΠΌΠΈΠ΄ΠΈΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ.](/img/s/8/69/1307869_12.jpg)
(7.29Π°) Π³Π΄Π΅ ΠΊ ΠΈ i ΠΎΡΠ½ΠΎΡΡΡΡΡ ΠΊ Π½ΠΎΠΌΠ΅ΡΠ°ΠΌ ΠΎΡΡΠ°ΡΠ»Π΅ΠΉ, Π° ΡΠΈΡΡΡ — ΠΊ Π½ΠΎΠΌΠ΅ΡΠ°ΠΌ Π±Π»ΠΎΠΊΠΎΠ² Π½Π° ΡΠΈΡ. 7.8.
ΠΡΠΎΠΌΠ΅ ΡΠΎΠ³ΠΎ,.
![ΠΠ΅ΠΆΠΎΡΡΠ°ΡΠ»Π΅Π²Π°Ρ ΠΌΠΈΠ΄ΠΈΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ.](/img/s/8/69/1307869_14.jpg)
![ΠΠ΅ΠΆΠΎΡΡΠ°ΡΠ»Π΅Π²Π°Ρ ΠΌΠΈΠ΄ΠΈΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ.](/img/s/8/69/1307869_15.jpg)
![ΠΠ΅ΠΆΠΎΡΡΠ°ΡΠ»Π΅Π²Π°Ρ ΠΌΠΈΠ΄ΠΈΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ.](/img/s/8/69/1307869_16.jpg)
![ΠΠ΅ΠΆΠΎΡΡΠ°ΡΠ»Π΅Π²Π°Ρ ΠΌΠΈΠ΄ΠΈΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ.](/img/s/8/69/1307869_17.jpg)
(7.29Π±) Π΄Π»Ρ Π²ΡΠ΅Ρ
Π·Π°ΠΌΠΊΠ½ΡΡΡΡ
ΠΊΠΎΠ½ΡΡΡΠΎΠ².
ΠΡΠΈ ΡΡΠΎΠΌ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΈΠ· Π±Π»ΠΎΠΊΠΎΠ² ΠΎΠ±ΠΎΡΠΎΡΡ ΠΈ ΡΡΠΎΠΈΠΌΠΎΡΡΠΈ ΡΠ²ΡΠ·Π°Π½Ρ ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡΠΌΠΈΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠΌΠΈ ΠΈΠ½Π΄Π΅ΠΊΡΠ°ΠΌΠΈ, Π° n,? ΠΈ L — ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ ΡΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅, ΠΊΠΈΠ½Π΅ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΈ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠ»Π°ΡΡΠΈΡΠ½ΠΎΡΡΠΈ Π²Π½ΡΡΡΠΈΠΎΡΡΠ°ΡΠ»Π΅Π²ΠΎΠ³ΠΎ ΠΈ ΠΌΠ΅ΠΆΠΎΡΡΠ°ΡΠ»Π΅Π²ΠΎΠ³ΠΎ ΠΎΠ±ΠΎΡΠΎΡΠΎΠ².
Π ΡΡΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΏΡΠΈΡΡΡΡΡΠ²ΡΡΡ Π²ΡΠ΅ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΌΠΈΠ΄ΠΈΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΈ ΠΎΡΡΠ°ΡΠ»Π΅ΠΉ, ΡΡΠΎ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΡ ΡΠΈΡΠΎΠΊΠΈΠΉ ΠΊΡΡΠ³ Π·Π°Π΄Π°Ρ.
![ΠΠ΅ΠΆΠΎΡΡΠ°ΡΠ»Π΅Π²Π°Ρ ΠΌΠΈΠ΄ΠΈΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ.](/img/s/8/69/1307869_20.jpg)
ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ, Π²ΠΊΠ»ΡΡΠ°Ρ ΡΠΈΠ½Π°Π½ΡΠΎΠ²ΡΡ ΡΡΠ΅ΡΡ ΠΈ ΡΡΠ½ΠΎΠΊ ΡΡΡΠ΄Π°.
ΠΠ΄Π½Π°ΠΊΠΎ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ Π΅ΡΠ΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ ΠΏΡΠ΅Π΄Π²Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠΉ ΠΎΡΠ΅Π½ΠΊΠΈ Π²Π·Π°ΠΈΠΌΠΎΠ΄Π΅ΠΉΡΡΠ²ΠΈΡ ΠΎΡΡΠ°ΡΠ»Π΅ΠΉ, Π΅ΡΠ»ΠΈ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΈΠ· Π½ΠΈΡ ΠΎΡΡΠ°Π·ΠΈΡΡ Π² Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΠ°Ρ , ΠΏΠΎΠ΄ΠΎΠ±Π½ΡΡ ΡΠ΅ΠΌ, ΠΊΠΎΡΠΎΡΡΠ΅ ΡΠΆΠ΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π»ΠΈΡΡ ΠΏΡΠΈΠΌΠ΅Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎ ΠΊ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠ΅ Π² ΡΠ΅Π»ΠΎΠΌ.
Π’Π°ΠΊ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Π΅ΡΠ»ΠΈ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ ΡΡΠ΅Ρ ΠΎΡΡΠ°ΡΠ»Π΅ΠΉ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΠ·ΡΡΡΡΡ Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΠ°ΠΌΠΈ 1, 2 ΠΈ 3 (Π³Π΄Π΅ 1 — ΠΏΡΠΎΡΠΈΡΠΈΡΡ, 2 — ΡΠ±Π°Π»Π°Π½ΡΠΈΡΠΎΠ²Π°Π½Π½Π°, Π° 3 -Π΄Π΅ΡΠΈΡΠΈΡΠ½Π°), ΡΠΎ Π΄Π΅ΡΠ΅Π²ΡΠ΅ ΠΊΠ°ΠΏΠΈΡΠ°Π»Ρ ΠΈΠ· 3 ΠΏΠΎΡΠ΅ΠΊΡΡ Π² 1 Π² Π²ΠΈΠ΄Π΅ ΠΈΠ½Π²Π΅ΡΡΠΈΡΠΈΠΉ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ Π²ΠΎΠ·Π²ΡΠ°ΡΠ°Π΅ΠΌΡΠΉ ΠΊΡΠ΅Π΄ΠΈΡ Π² 1 Π΄ΠΎΡΠΎΠΆΠ΅ Π²ΠΎΠ·Π²ΡΠ°ΡΠ°Π΅ΠΌΡΡ Π΄Π΅Π½Π΅Π³ Π² 3, Π° Π΄Π΅ΡΠ΅Π²ΡΠ΅ ΡΠΎΠ²Π°ΡΡ (ΡΡΡΡΠ΅) ΠΈΠ· 3 ΠΏΠΎΡΠ΅ΠΊΡΡ Π² 1 ΠΈ 2, Π³Π΄Π΅ ΠΎΠ½ΠΈ Π΄ΠΎΡΠΎΠΆΠ΅. ΠΠ°ΠΏΡΠΎΡΠΈΠ², ΠΏΠ΅ΡΠ΅ΡΠΎΠΊ ΡΠ°Π±ΠΎΡΠ΅ΠΉ ΡΠΈΠ»Ρ Π±ΡΠ΄Π΅Ρ ΠΈΠ· 1 Π² 2 ΠΈ 3 ΠΈ ΠΈΠ· 2 Π² 3, Π³Π΄Π΅ Π·Π°ΡΠΏΠ»Π°ΡΠ° Π² ΡΠΎΡΡΠ°Π²Π΅ ΡΠ΅Π±Π΅ΡΡΠΎΠΈΠΌΠΎΡΡΠΈ Π²ΡΡΠ΅ Π²ΡΠ΅Π³ΠΎ.