ΠΠ³ΠΎΡΠΈΡΠΌ ΠΠ΅ΠΉΠΊΡΡΡΡ.
ΠΠ°Π΄Π°ΡΠ° ΠΊΠΎΠΌΠΈΠ²ΠΎΡΠΆΠ΅ΡΠ°
ΠΠΎΠ·ΡΠΌΡΠΌ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΡΡ ΠΏΠ°ΡΡ Π²Π΅ΡΡΠΈΠ½ j, k. ΠΡΠΊΠ»ΡΡΠΈΠΌ Π½Π΅ΠΏΠΎΡΡΠ΅Π΄ΡΡΠ²Π΅Π½Π½ΠΎΠ΅ ΡΠ΅Π±ΡΠΎ C. Π‘ ΠΏΠΎΠΌΠΎΡΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΠΠ΅ΠΉΠΊΡΡΡΡ Π½Π°ΠΉΠ΄ΡΠΌ ΠΊΡΠ°ΡΡΠ°ΠΉΡΠ΅Π΅ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ ΠΌΠ΅ΠΆΠ΄Ρ Π³ΠΎΡΠΎΠ΄Π°ΠΌΠΈ j.k. ΠΡΡΡΡ ΡΡΠΎ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ Π²ΠΊΠ»ΡΡΠ°Π΅Ρ Π½Π΅ΠΊΠΎΡΠΎΡΡΠΉ Π³ΠΎΡΠΎΠ΄ m. ΠΠΌΠ΅Π΅ΠΌ ΡΠ°ΡΡΡ ΡΡΡΠ° j, m, k. Π’Π΅ΠΏΠ΅ΡΡ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΏΠ°ΡΡ ΡΠΎΡΠ΅Π΄Π½ΠΈΡ Π³ΠΎΡΠΎΠ΄ΠΎΠ² (Π² Π΄Π°Π½Π½ΠΎΠΌ ΠΏΡΠΈΠΌΠ΅ΡΠ΅ — Π΄Π»Ρ j, m ΠΈ m, k) ΡΠ΄Π°Π»ΠΈΠΌ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎΠ΅ ΡΠ΅Π±ΡΠΎ ΠΈ Π½Π°ΠΉΠ΄ΡΠΌ ΠΊΡΠ°ΡΡΠ°ΠΉΡΠ΅Π΅ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅. ΠΡΠΈ ΡΡΠΎΠΌ Π² ΠΊΡΠ°ΡΡΠ°ΠΉΡΠ΅Π΅ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΠ³ΠΎΡΠΈΡΠΌ ΠΠ΅ΠΉΠΊΡΡΡΡ. ΠΠ°Π΄Π°ΡΠ° ΠΊΠΎΠΌΠΈΠ²ΠΎΡΠΆΠ΅ΡΠ° (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΠ΄Π½ΠΈΠΌ ΠΈΠ· Π²Π°ΡΠΈΠ°Π½ΡΠΎΠ² ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΠ ΡΠ²Π»ΡΠ΅ΡΡΡ Π²Π°ΡΠΈΠ°Π½Ρ Π½Π°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΡ ΠΊΡΠ°ΡΡΠ°ΠΉΡΠ΅ΠΉ ΡΠ΅ΠΏΠΈ, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠ΅ΠΉ Π²ΡΠ΅ Π³ΠΎΡΠΎΠ΄Π°. ΠΠ°ΡΠ΅ΠΌ ΠΏΠΎΠ»ΡΡΠ΅Π½Π½Π°Ρ ΡΠ΅ΠΏΡ Π΄ΠΎΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ Π½Π°ΡΠ°Π»ΡΠ½ΡΠΌ Π³ΠΎΡΠΎΠ΄ΠΎΠΌ — ΠΏΠΎΠ»ΡΡΠ°Π΅ΡΡΡ ΠΈΡΠΊΠΎΠΌΡΠΉ ΡΡΡ.
ΠΠΎΠΆΠ½ΠΎ ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠΈΡΡ ΠΌΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΡΠ΅Π΄ΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΡΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΡΠΈΠ·ΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅. ΠΠ° ΠΏΠ»ΠΎΡΠΊΠΎΠΉ Π΄ΠΎΡΠΊΠ΅ ΡΠΈΡΡΠ΅ΡΡΡ ΠΊΠ°ΡΡΠ° ΠΌΠ΅ΡΡΠ½ΠΎΡΡΠΈ, Π² Π³ΠΎΡΠΎΠ΄Π°, Π»Π΅ΠΆΠ°ΡΠΈΠ΅ Π½Π° ΡΠ°Π·Π²ΠΈΠ»ΠΊΠ΅ Π΄ΠΎΡΠΎΠ³, Π²Π±ΠΈΠ²Π°ΡΡΡΡ Π³Π²ΠΎΠ·Π΄ΠΈ, Π½Π° ΠΊΠ°ΠΆΠ΄ΡΠΉ Π³Π²ΠΎΠ·Π΄Ρ Π½Π°Π΄Π΅Π²Π°Π΅ΡΡΡ ΠΊΠΎΠ»ΡΡΠΎ, Π΄ΠΎΡΠΎΠ³ΠΈ ΡΠΊΠ»Π°Π΄ΡΠ²Π°ΡΡΡΡ Π²Π΅ΡΡΠ²ΠΊΠ°ΠΌΠΈ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΡΠΈΠ²ΡΠ·ΡΠ²Π°ΡΡΡΡ ΠΊ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠΌ ΠΊΠΎΠ»ΡΡΠ°ΠΌ. Π§ΡΠΎΠ±Ρ Π½Π°ΠΉΡΠΈ ΠΊΡΠ°ΡΡΠ°ΠΉΡΠ΅Π΅ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ ΠΌΠ΅ΠΆΠ΄Ρ i ΠΈ k, Π½ΡΠΆΠ½ΠΎ Π²Π·ΡΡΡ I Π² ΠΎΠ΄Π½Ρ ΡΡΠΊΡ ΠΈ k Π² Π΄ΡΡΠ³ΡΡ ΠΈ ΡΠ°ΡΡΡΠ½ΡΡΡ. Π’Π΅ Π²Π΅ΡΡΠ²ΠΊΠΈ, ΠΊΠΎΡΠΎΡΡΠ΅ Π½Π°ΡΡΠ½ΡΡΡΡ ΠΈ Π½Π΅ Π΄Π°Π΄ΡΡ ΡΠ°Π·Π²ΠΎΠ΄ΠΈΡΡ ΡΡΠΊΠΈ ΡΠΈΡΠ΅ ΠΈ ΠΎΠ±ΡΠ°Π·ΡΡΡ ΠΊΡΠ°ΡΡΠ°ΠΉΡΠΈΠΉ ΠΏΡΡΡ ΠΌΠ΅ΠΆΠ΄Ρ i ΠΈ k. ΠΠ΄Π½Π°ΠΊΠΎ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΏΡΠΎΡΠ΅Π΄ΡΡΠ°, ΠΊΠΎΡΠΎΡΠ°Ρ ΠΏΡΠΎΠΌΠΎΠ΄Π΅Π»ΠΈΡΡΠ΅Ρ ΡΡΡ ΡΠΈΠ·ΠΈΡΠ΅ΡΠΊΡΡ, Π²ΡΠ³Π»ΡΠ΄ΠΈΡ ΠΎΡΠ΅Π½Ρ ΡΠ»ΠΎΠΆΠ½ΠΎ. ΠΠ·Π²Π΅ΡΡΠ½Ρ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ ΠΏΠΎΠΏΡΠΎΡΠ΅. ΠΠ΄ΠΈΠ½ ΠΈΠ· Π½ΠΈΡ — Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΠ΅ΠΉΠΊΡΡΡΡ, ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½Π½ΡΠΉ ΠΠ΅ΠΉΠΊΡΡΡΠΎΠΉ Π΅ΡΡ Π² 1959 Π³. ΠΡΠΎΡ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΡΠ΅ΡΠ°Π΅Ρ ΠΎΠ±ΡΡΡ Π·Π°Π΄Π°ΡΡ:
Π ΠΎΡΠΈΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΉ, Π½Π΅ΠΎΡΠΈΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΉ ΠΈΠ»ΠΈ ΡΠΌΠ΅ΡΠ°Π½Π½ΠΎΠΉ (Ρ. Π΅. ΡΠ°ΠΊΠΎΠΉ, Π³Π΄Π΅ ΡΠ°ΡΡΡ Π΄ΠΎΡΠΎΠ³ ΠΈΠΌΠ΅Π΅Ρ ΠΎΠ΄Π½ΠΎΡΡΠΎΡΠΎΠ½Π½Π΅Π΅ Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΠ΅) ΡΠ΅ΡΠΈ Π½Π°ΠΉΡΠΈ ΠΊΡΠ°ΡΡΠ°ΠΉΡΠΈΠΉ ΠΏΡΡΡ ΠΌΠ΅ΠΆΠ΄Ρ Π΄Π²ΡΠΌΡ Π·Π°Π΄Π°Π½Π½ΡΠΌΠΈ Π²Π΅ΡΡΠΈΠ½Π°ΠΌΠΈ.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅Ρ ΡΡΠΈ ΠΌΠ°ΡΡΠΈΠ²Π° ΠΈΠ· n (= ΡΠΈΡΠ»Ρ Π²Π΅ΡΡΠΈΠ½ ΡΠ΅ΡΠΈ) ΡΠΈΡΠ΅Π» ΠΊΠ°ΠΆΠ΄ΡΠΉ. ΠΠ΅ΡΠ²ΡΠΉ ΠΌΠ°ΡΡΠΈΠ² a ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΠΌΠ΅ΡΠΊΠΈ Ρ Π΄Π²ΡΠΌΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡΠΌΠΈ: 0 (Π²Π΅ΡΡΠΈΠ½Π° Π΅ΡΡ Π½Π΅ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½Π°) ΠΈ 1 (Π²Π΅ΡΡΠΈΠ½Π° ΡΠΆΠ΅ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½Π°); Π²ΡΠΎΡΠΎΠΉ ΠΌΠ°ΡΡΠΈΠ² b ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΡ — ΡΠ΅ΠΊΡΡΠΈΠ΅ ΠΊΡΠ°ΡΡΠ°ΠΉΡΠΈΠ΅ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΡ ΠΎΡ vi Π΄ΠΎ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠ΅ΠΉ Π²Π΅ΡΡΠΈΠ½Ρ; ΡΡΠ΅ΡΠΈΠΉ ΠΌΠ°ΡΡΠΈΠ² c ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ Π½ΠΎΠΌΠ΅ΡΠ° Π²Π΅ΡΡΠΈΠ½ — k-ΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ck Π΅ΡΡΡ Π½ΠΎΠΌΠ΅Ρ ΠΏΡΠ΅Π΄ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅ΠΉ Π²Π΅ΡΡΠΈΠ½Ρ Π½Π° ΡΠ΅ΠΊΡΡΠ΅ΠΌ ΠΊΡΠ°ΡΡΠ°ΠΉΡΠ΅ΠΌ ΠΏΡΡΠΈ ΠΈΠ· vi Π² vk. ΠΠ°ΡΡΠΈΡΠ° ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠΉ Dik Π·Π°Π΄Π°ΡΡ Π΄Π»ΠΈΠ½Ρ Π΄ΡΠ³ dik; Π΅ΡΠ»ΠΈ ΡΠ°ΠΊΠΎΠΉ Π΄ΡΠ³ΠΈ Π½Π΅Ρ, ΡΠΎ dik ΠΏΡΠΈΡΠ²Π°ΠΈΠ²Π°Π΅ΡΡΡ Π±ΠΎΠ»ΡΡΠΎΠ΅ ΡΠΈΡΠ»ΠΎ Π, ΡΠ°Π²Π½ΠΎΠ΅ «ΠΌΠ°ΡΠΈΠ½Π½ΠΎΠΉ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎΡΡΠΈ» .
Π’Π΅ΠΏΠ΅ΡΡ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΠΈΡΠ°ΡΡ: ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠ΅ΠΉΠΊΡΡΡΡ.
1(ΠΈΠ½ΠΈΡΠΈΠ°Π»ΠΈΠ·Π°ΡΠΈΡ).
Π ΡΠΈΠΊΠ»Π΅ ΠΎΡ ΠΎΠ΄Π½ΠΎΠ³ΠΎ Π΄ΠΎ n Π·Π°ΠΏΠΎΠ»Π½ΠΈΡΡ Π½ΡΠ»ΡΠΌΠΈ ΠΌΠ°ΡΡΠΈΠ² Π°; Π·Π°ΠΏΠΎΠ»Π½ΠΈΡΡ ΡΠΈΡΠ»ΠΎΠΌ i ΠΌΠ°ΡΡΠΈΠ² Ρ: ΠΏΠ΅ΡΠ΅Π½Π΅ΡΡΠΈ i-ΡΡΡ ΡΡΡΠΎΠΊΡ ΠΌΠ°ΡΡΠΈΡΡ D Π² ΠΌΠ°ΡΡΠΈΠ² b;
a[i]: =1; c[i]: =0; {i-Π½ΠΎΠΌΠ΅Ρ ΡΡΠ°ΡΡΠΎΠ²ΠΎΠΉ Π²Π΅ΡΡΠΈΠ½Ρ}.
2(ΠΎΠ±ΡΠΈΠΉ ΡΠ°Π³).
ΠΠ°ΠΉΡΠΈ ΠΌΠΈΠ½ΠΈΠΌΡΠΌ ΡΡΠ΅Π΄ΠΈ Π½Π΅ΠΎΡΠΌΠ΅ΡΠ΅Π½Π½ΡΡ (Ρ. Π΅. ΡΠ΅Ρ k, Π΄Π»Ρ ΠΊΠΎΡΠΎΡΡΡ a[k]=0); ΠΏΡΡΡΡ ΠΌΠΈΠ½ΠΈΠΌΡΠΌ Π΄ΠΎΡΡΠΈΠ³Π°Π΅ΡΡΡ Π½Π° ΠΈΠ½Π΄Π΅ΠΊΡΠ΅ j, Ρ. Π΅. bjΠbk; a[j]: =1;
ΡΠ°Π±Π». 12.
Π΅ΡΠ»ΠΈ bk>bj+djk ΡΠΎ (.
bk:=bj+djk;
ck:=j) {Π£ΡΠ»ΠΎΠ²ΠΈΠ΅ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ ΠΏΡΡΡ vi. vk Π΄Π»ΠΈΠ½Π½Π΅Π΅, ΡΠ΅ΠΌ ΠΏΡΡΡ vi. vj, vk. ΠΡΠ»ΠΈ Π²ΡΠ΅ a[k] ΠΎΡΠΌΠ΅ΡΠ΅Π½Ρ, ΡΠΎ Π΄Π»ΠΈΠ½Π° ΠΏΡΡΠΈ vi. vk ΡΠ°Π²Π½Π° b[k]. Π’Π΅ΠΏΠ΅ΡΡ Π½Π°Π΄ΠΎ ΠΏΠ΅ΡΠ΅ΡΠΈΡΠ»ΠΈΡΡ Π²Π΅ΡΡΠΈΠ½Ρ, Π²Ρ ΠΎΠ΄ΡΡΠΈΠ΅ Π² ΠΊΡΠ°ΡΡΠ°ΠΉΡΠΈΠΉ ΠΏΡΡΡ}.
3(Π²ΡΠ΄Π°ΡΠ° ΠΎΡΠ²Π΅ΡΠ°).
{ΠΡΡΡ vi. vk Π²ΡΠ΄Π°ΡΡΡΡ Π² ΠΎΠ±ΡΠ°ΡΠ½ΠΎΠΌ ΠΏΠΎΡΡΠ΄ΠΊΠ΅ ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΉ ΠΏΡΠΎΡΠ΅Π΄ΡΡΠΎΠΉ:}.
- 3.1. z:=c[k];
- 3.2. ΠΡΠ΄Π°ΡΡ z;
- 3.3. z:=c[z];
ΠΡΠ»ΠΈ z = 0, ΡΠΎ ΠΊΠΎΠ½Π΅Ρ, ΠΈΠ½Π°ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΉΡΠΈ ΠΊ 3.2.
ΠΠ»Ρ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π½ΡΠΆΠ½ΠΎ n ΡΠ°Π· ΠΏΡΠΎΡΠΌΠΎΡΡΠ΅ΡΡ ΠΌΠ°ΡΡΠΈΠ² b ΠΈΠ· n ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², Ρ. Π΅. Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΠ΅ΠΉΠΊΡΡΡΡ ΠΈΠΌΠ΅Π΅Ρ ΠΊΠ²Π°Π΄ΡΠ°ΡΠΈΡΠ½ΡΡ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΡ. ΠΡΠΎΠΈΠ»Π»ΡΡΡΡΠΈΡΡΠ΅ΠΌ ΡΠ°Π±ΠΎΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΠΠ΅ΠΉΠΊΡΡΡΡ ΡΠΈΡΠ»Π΅Π½Π½ΡΠΌ ΠΏΡΠΈΠΌΠ΅ΡΠΎΠΌ (Π΄Π»Ρ Π±ΠΎΠ»ΡΡΠ΅ΠΉ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΠΈ, ΡΡΠΈΡΠ°Π΅ΠΌ, ΡΡΠΎ Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅ Π³ΠΎΡΠΎΠ΄Π° (Π²Π΅ΡΡΠΈΠ½Ρ) i, j Π½Π΅ ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½Ρ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠΎΠ±ΠΎΠΉ, Ρ. Π΅. D[i, j]=?). ΠΡΡΡΡ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, i=3. Π’ΡΠ΅Π±ΡΠ΅ΡΡΡ Π½Π°ΠΉΡΠΈ ΠΊΡΠ°ΡΡΠ°ΠΉΡΠΈΠ΅ ΠΏΡΡΠΈ ΠΈΠ· Π²Π΅ΡΡΠΈΠ½Ρ 3. Π‘ΠΎΠ΄Π΅ΡΠΆΠΈΠΌΠΎΠ΅ ΠΌΠ°ΡΡΠΈΠ²ΠΎΠ² a, b, c ΠΏΠΎΡΠ»Π΅ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ ΠΏΡΠ½ΠΊΡΠ° ΠΏΠΎΠΊΠ°Π·Π°Π½ΠΎ Π½Π° ΡΠ°Π±Π». 12:
ΠΡΠ΅Π²ΠΈΠ΄Π½ΠΎ, ΡΠΎΠ΄Π΅ΡΠΆΠΈΠΌΠΎΠ΅ ΡΠ°Π±Π»ΠΈΡΡ ΠΌΠ΅Π½ΡΠ΅ΡΡΡ ΠΏΠΎ ΠΌΠ΅ΡΠ΅ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΠΎΠ±ΡΠ΅Π³ΠΎ ΡΠ°Π³Π°. ΠΡΠΎ Π²ΠΈΠ΄Π½ΠΎ ΠΈΠ· ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΉ ΡΠ°Π±Π»ΠΈΡΡ:
ΡΠ°Π±Π». 13.
a. | ||||||||
b. | ||||||||
c. |
Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΠ Π½ΡΠΆΠ½ΠΎ n ΡΠ°Π· ΠΏΡΠΈΠΌΠ΅Π½ΠΈΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΠ΅ΠΉΠΊΡΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ.
ΠΠΎΠ·ΡΠΌΡΠΌ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΡΡ ΠΏΠ°ΡΡ Π²Π΅ΡΡΠΈΠ½ j, k. ΠΡΠΊΠ»ΡΡΠΈΠΌ Π½Π΅ΠΏΠΎΡΡΠ΅Π΄ΡΡΠ²Π΅Π½Π½ΠΎΠ΅ ΡΠ΅Π±ΡΠΎ C[j, k]. Π‘ ΠΏΠΎΠΌΠΎΡΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΠΠ΅ΠΉΠΊΡΡΡΡ Π½Π°ΠΉΠ΄ΡΠΌ ΠΊΡΠ°ΡΡΠ°ΠΉΡΠ΅Π΅ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ ΠΌΠ΅ΠΆΠ΄Ρ Π³ΠΎΡΠΎΠ΄Π°ΠΌΠΈ j.k. ΠΡΡΡΡ ΡΡΠΎ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ Π²ΠΊΠ»ΡΡΠ°Π΅Ρ Π½Π΅ΠΊΠΎΡΠΎΡΡΠΉ Π³ΠΎΡΠΎΠ΄ m. ΠΠΌΠ΅Π΅ΠΌ ΡΠ°ΡΡΡ ΡΡΡΠ° j, m, k. Π’Π΅ΠΏΠ΅ΡΡ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΏΠ°ΡΡ ΡΠΎΡΠ΅Π΄Π½ΠΈΡ Π³ΠΎΡΠΎΠ΄ΠΎΠ² (Π² Π΄Π°Π½Π½ΠΎΠΌ ΠΏΡΠΈΠΌΠ΅ΡΠ΅ — Π΄Π»Ρ j, m ΠΈ m, k) ΡΠ΄Π°Π»ΠΈΠΌ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎΠ΅ ΡΠ΅Π±ΡΠΎ ΠΈ Π½Π°ΠΉΠ΄ΡΠΌ ΠΊΡΠ°ΡΡΠ°ΠΉΡΠ΅Π΅ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅. ΠΡΠΈ ΡΡΠΎΠΌ Π² ΠΊΡΠ°ΡΡΠ°ΠΉΡΠ΅Π΅ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ Π½Π΅ Π΄ΠΎΠ»ΠΆΠ΅Π½ Π²Ρ ΠΎΠ΄ΠΈΡΡ ΡΠΆΠ΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½Π½ΡΠΉ Π³ΠΎΡΠΎΠ΄.
ΠΠ°Π»Π΅Π΅ Π°Π½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎ Π½Π°Ρ ΠΎΠ΄ΠΈΠΌ ΠΊΡΠ°ΡΡΠ°ΠΉΡΠ΅Π΅ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ ΠΌΠ΅ΠΆΠ΄Ρ ΠΏΠ°ΡΠ°ΠΌΠΈ Π²Π΅ΡΡΠΈΠ½ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠΌ ΠΠ΅ΠΉΠΊΡΡΡΡ, Π΄ΠΎ ΡΠ΅Ρ ΠΏΠΎΡ, ΠΏΠΎΠΊΠ° Π²ΡΠ΅ Π²Π΅ΡΡΠΈΠ½Ρ Π½Π΅ Π±ΡΠ΄ΡΡ Π·Π°Π΄Π΅ΠΉΡΡΠ²ΠΎΠ²Π°Π½Ρ. Π‘ΠΎΠ΅Π΄ΠΈΠ½ΠΈΠΌ ΠΏΠΎΡΠ»Π΅Π΄Π½ΡΡ Π²Π΅ΡΡΠΈΠ½Ρ Ρ ΠΏΠ΅ΡΠ²ΠΎΠΉ ΠΈ ΠΏΠΎΠ»ΡΡΠΈΠΌ ΡΡΡ. Π§Π°ΡΠ΅ Π²ΡΠ΅Π³ΠΎ ΡΡΠΎ ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅Π΅ ΡΠ΅Π±ΡΠΎ ΠΎΠΊΠ°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΎΡΠ΅Π½Ρ Π±ΠΎΠ»ΡΡΠΈΠΌ, ΠΈ ΡΡΡ ΠΏΠΎΠ»ΡΡΠ°Π΅ΡΡΡ Ρ ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΡΡ, ΠΎΠ΄Π½Π°ΠΊΠΎ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΠ΅ΠΉΠΊΡΡΡΡ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΡΠ½Π΅ΡΡΠΈ ΠΊ ΠΏΡΠΈΠ±Π»ΠΈΠΆΡΠ½Π½ΡΠΌ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°ΠΌ.