ΠΠ΅ΡΠΎΠ΄Ρ Π°ΡΡΠΎΡΠΈΠ°ΡΠΈΠΉ ΠΈ Π°Π½Π°Π»ΠΎΠ³ΠΈΠΉ
ΠΠ»Π³ΠΎΡΠΈΡΠΌ 1. ΠΠ΅ΡΠ΅Π΄ Π½Π°ΡΠ°Π»ΠΎΠΌ ΡΠ°Π±ΠΎΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π·Π°Π΄Π°Π΅ΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠ°Ρ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ: Π — ΡΠΏΠΈΡΠΎΠΊ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ²; Π — ΡΠΏΠΈΡΠΎΠΊ ΠΏΡΠΈΠ·Π½Π°ΠΊΠΎΠ²; Π‘ — ΠΌΠ°ΡΡΠΈΡΠ° ΡΠ²ΡΠ·Π΅ΠΉ, Π ΠΈ Π, ΠΏΡΠΈΡΠ΅ΠΌ Π‘ij = 1, Π΅ΡΠ»ΠΈ i-ΠΉ ΠΎΠ±ΡΠ΅ΠΊΡ ΠΎΠ±Π»Π°Π΄Π°Π΅Ρ j-ΠΌ ΠΏΡΠΈΠ·Π½Π°ΠΊΠΎΠΌ, Π² ΠΏΡΠΎΡΠΈΠ²Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ Π‘ij = 0. Π = {b1 — ΡΡΠ΅ΠΊΠ»ΡΠ½Π½ΡΠΉ, b2 — ΡΠ²Π΅ΡΠΎΡΠ΅ΠΏΠ»ΠΎΠΈΠ·Π»ΡΡΠ°ΡΡΠΈΠΉ, b3 — ΠΌΠ½ΠΎΠ³ΠΎΡΠ²Π΅ΡΠ½ΡΠΉ, b4 — ΠΏΠ»Π°Π²Π°ΡΡΠΈΠΉ, b5 — Π²ΡΡΡΠΎΠ΅Π½Π½ΡΠΉ, b6 — Π³ΠΈΠ³Π°Π½ΡΡΠΊΠΈΠΉ, b7 — ΠΌΠΈΠ½ΠΈΠ°ΡΡΡΠ½ΡΠΉ, b8 — ΠΈΡΡΠΎΡΠ½ΠΈΠΊ ΡΠ½Π΅ΡΠ³ΠΈΠΈ — ΡΠ΅ΠΏΠ»ΠΎΠ²Π°Ρ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΠ΅ΡΠΎΠ΄Ρ Π°ΡΡΠΎΡΠΈΠ°ΡΠΈΠΉ ΠΈ Π°Π½Π°Π»ΠΎΠ³ΠΈΠΉ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΠ΅ΡΠΎΠ΄Ρ Π°ΡΡΠΎΡΠΈΠ°ΡΠΈΠΉ ΠΈ Π°Π½Π°Π»ΠΎΠ³ΠΈΠΉ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°ΡΡ Π°ΠΊΡΠΈΠ²ΠΈΠ·Π°ΡΠΈΡ Π² ΠΏΠ΅ΡΠ²ΡΡ ΠΎΡΠ΅ΡΠ΅Π΄Ρ Π°ΡΡΠΎΡΠΈΠ°ΡΠΈΠ²Π½ΠΎΠ³ΠΎ ΠΌΡΡΠ»Π΅Π½ΠΈΡ ΡΠ΅Π»ΠΎΠ²Π΅ΠΊΠ°. Π ΡΡΠΈΠΌ ΠΌΠ΅ΡΠΎΠ΄Π°ΠΌ ΠΎΡΠ½ΠΎΡΡΡΡΡ ΠΌΠ΅ΡΠΎΠ΄ ΡΠΎΠΊΠ°Π»ΡΠ½ΡΡ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² ΠΈ ΠΌΠ΅ΡΠΎΠ΄ Π³ΠΈΡΠ»ΡΠ½Π΄ ΡΠ»ΡΡΠ°ΠΉΠ½ΡΡ Π°ΡΡΠΎΡΠΈΠ°ΡΠΈΠΉ.
ΠΠ΅ΡΠΎΠ΄ ΡΠΎΠΊΠ°Π»ΡΠ½ΡΡ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² ΡΠΎΡΡΠΎΠΈΡ Π² ΠΏΠ΅ΡΠ΅Π½Π΅ΡΠ΅Π½ΠΈΠΈ ΠΏΡΠΈΠ·Π½Π°ΠΊΠΎΠ² ΡΠ»ΡΡΠ°ΠΉΠ½ΠΎ Π²ΡΠ±ΡΠ°Π½Π½ΡΡ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² Π½Π° ΡΠΎΠ²Π΅ΡΡΠ΅Π½ΡΡΠ²ΡΠ΅ΠΌΡΠΉ ΠΎΠ±ΡΠ΅ΠΊΡ, ΠΊΠΎΡΠΎΡΡΠΉ Π»Π΅ΠΆΠΈΡ ΠΊΠ°ΠΊ Π±Ρ Π² ΡΠΎΠΊΡΡΠ΅ ΠΏΠ΅ΡΠ΅Π½ΠΎΡΠ° ΠΈ ΠΏΠΎΡΡΠΎΠΌΡ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠΎΠΊΠ°Π»ΡΠ½ΡΠΌ. Π ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ Π²ΠΎΠ·Π½ΠΈΠΊΠ°Π΅Ρ ΡΡΠ΄ Π½Π΅ΠΎΠΆΠΈΠ΄Π°Π½Π½ΡΡ Π²Π°ΡΠΈΠ°Π½ΡΠΎΠ² ΡΠ΅ΡΠ΅Π½ΠΈΡ. ΠΡΠΎΡ ΠΌΠ΅ΡΠΎΠ΄ Π΄Π°Π΅Ρ Ρ ΠΎΡΠΎΡΠΈΠ΅ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ ΠΏΡΠΈ ΠΏΠΎΠΈΡΠΊΠ΅ Π½ΠΎΠ²ΡΡ ΠΌΠΎΠ΄ΠΈΡΠΈΠΊΠ°ΡΠΈΠΉ ΠΈΠ·Π²Π΅ΡΡΠ½ΡΡ ΡΠΈΡΡΠ΅ΠΌ. ΠΠ½ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Π±ΡΡΡΡΠΎ Π½Π°ΠΉΡΠΈ ΠΈΠ΄Π΅ΠΈ Π½ΠΎΠ²ΡΡ ΡΠΎΠ²Π΅ΡΡΠ΅Π½Π½ΠΎ Π½Π΅ΠΎΠ±ΡΡΠ½ΡΡ ΡΠΎΠ²Π°ΡΠΎΠ², ΡΠΏΠΎΡΠΎΠ±ΠΎΠ² ΠΎΠ±ΡΠ»ΡΠΆΠΈΠ²Π°Π½ΠΈΡ Π² ΡΡΠΏΠ΅ΡΠΌΠ°ΡΠΊΠ΅ΡΠ°Ρ , Π½ΠΎΠ²ΡΡ ΡΠΏΠΎΡΠΎΠ±ΠΎΠ² ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ.
ΠΠ΅ΡΠΎΠ΄ Π³Π΅Π½Π΅ΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΡΠ»ΡΡΠ°ΠΉΠ½ΡΡ Π°ΡΡΠΎΡΠΈΠ°ΡΠΈΠΉ ΡΠΎΡΠΌΠ°Π»ΠΈΠ·ΠΎΠ²Π°Π½ Π΄Π²ΡΠΌΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°ΠΌΠΈ.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ 1. ΠΠ΅ΡΠ΅Π΄ Π½Π°ΡΠ°Π»ΠΎΠΌ ΡΠ°Π±ΠΎΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π·Π°Π΄Π°Π΅ΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠ°Ρ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ: Π — ΡΠΏΠΈΡΠΎΠΊ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ²; Π — ΡΠΏΠΈΡΠΎΠΊ ΠΏΡΠΈΠ·Π½Π°ΠΊΠΎΠ²; Π‘ — ΠΌΠ°ΡΡΠΈΡΠ° ΡΠ²ΡΠ·Π΅ΠΉ, Π ΠΈ Π, ΠΏΡΠΈΡΠ΅ΠΌ Π‘ij = 1, Π΅ΡΠ»ΠΈ i-ΠΉ ΠΎΠ±ΡΠ΅ΠΊΡ ΠΎΠ±Π»Π°Π΄Π°Π΅Ρ j-ΠΌ ΠΏΡΠΈΠ·Π½Π°ΠΊΠΎΠΌ, Π² ΠΏΡΠΎΡΠΈΠ²Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ Π‘ij = 0.
Π Π°Π±ΠΎΡΠ° Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ Π² ΡΠ»ΡΡΠ°ΠΉΠ½ΠΎΠΌ Π²ΡΠ±ΠΎΡΠ΅ ΠΎΠ±ΡΠ΅ΠΊΡΠ° ΠΈΠ· ΡΠΏΠΈΡΠΊΠ°, Π ΠΈ Π²ΡΠ΅Ρ Π΅Π³ΠΎ ΠΏΡΠΈΠ·Π½Π°ΠΊΠΎΠ² ΠΈΠ· ΡΠΏΠΈΡΠΊΠ° Π. Π ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΏΠΎΠ»ΡΡΠ°Π΅ΡΡΡ ΡΠ»ΡΡΠ°ΠΉΠ½Π°Ρ Π°ΡΡΠΎΡΠΈΠ°ΡΠΈΡ «ΠΎΠ±ΡΠ΅ΠΊΡ — ΠΏΡΠΈΠ·Π½Π°ΠΊΠΈ». Π‘Π»Π΅Π΄ΡΡΡΠ°Ρ Π°ΡΡΠΎΡΠΈΠ°ΡΠΈΡ ΠΏΠΎΠ»ΡΡΠ°Π΅ΡΡΡ Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΠΎ ΠΎΡ ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠ΅ΠΉ.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ 2. ΠΡ ΠΎΠ΄Π½Π°Ρ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ Π² ΡΡΠΎΠΌ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ΅ ΡΠΎΠ²ΠΏΠ°Π΄Π°Π΅Ρ Ρ Π²Ρ ΠΎΠ΄Π½ΠΎΠΉ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠ΅ΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° 1.
ΠΡΠΏΠΎΠ»Π½ΡΡΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ:
- 1. Π‘Π»ΡΡΠ°ΠΉΠ½ΡΠΉ Π²ΡΠ±ΠΎΡ ΠΈΠ· ΡΠΏΠΈΡΠΊΠ°, Π ΠΎΠ±ΡΠ΅ΠΊΡΠ° Π°.
- 2. ΠΡΠ±ΠΎΡ ΠΈΠ· ΡΠΏΠΈΡΠΊΠ° Π Π²ΡΠ΅Ρ ΠΏΡΠΈΠ·Π½Π°ΠΊΠΎΠ² ΠΎΠ±ΡΠ΅ΠΊΡΠ° Π°. Π Π΅Π·ΡΠ»ΡΡΠ°Ρ — ΡΠΏΠΈΡΠΎΠΊ Ba.
- 3. Π‘Π»ΡΡΠ°ΠΉΠ½ΡΠΉ Π²ΡΠ±ΠΎΡ ΠΈΠ· ΡΠΏΠΈΡΠΊΠ° Ba ΠΏΡΠΈΠ·Π½Π°ΠΊΠΎΠ² b.
- 4. ΠΡΡ ΠΎΠ΄Π½ΡΠ΅ Π΄Π°Π½Π½ΡΠ΅: Π°, Ba, b.
- 5. ΠΡΠ±ΠΎΡ ΠΈΠ· ΡΠΏΠΈΡΠΊΠ°, Π Π²ΡΠ΅Ρ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ², ΠΎΠ±Π»Π°Π΄Π°ΡΡΠΈΡ ΠΏΡΠΈΠ·Π½Π°ΠΊΠΎΠΌ b. Π Π΅Π·ΡΠ»ΡΡΠ°Ρ — ΡΠΏΠΈΡΠΎΠΊ Πb. 6. Π‘Π»ΡΡΠ°ΠΉΠ½ΡΠΉ Π²ΡΠ±ΠΎΡ ΠΈΠ· ΡΠΏΠΈΡΠΊΠ° Πb ΠΎΠ±ΡΠ΅ΠΊΡΠ° Π°.
- 7. ΠΠ΅ΡΠ΅ΠΉΡΠΈ k ΡΠ°Π· ΠΊ ΠΏΡΠΎΡΠ΅Π΄ΡΡΠ΅ 2.
- 8. ΠΠΎΠ½Π΅Ρ.
ΠΠ° ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΈ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»Ρ Π²ΡΠ²ΠΎΠ΄ΠΈΡΡΡ ΠΎΡΠ΅ΡΠ΅Π΄Π½Π°Ρ ΡΠ»ΡΡΠ°ΠΉΠ½Π°Ρ Π°ΡΡΠΎΡΠΈΠ°ΡΠΈΡ «ΠΎΠ±ΡΠ΅ΠΊΡ — ΠΏΡΠΈΠ·Π½Π°ΠΊΠΈ — ΡΠ»ΡΡΠ°ΠΉΠ½ΡΠΉ ΠΏΡΠΈΠ·Π½Π°ΠΊ». Π Π΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠΌ ΡΠ°Π±ΠΎΡΡ ΡΠ²Π»ΡΠ΅ΡΡΡ Π³ΠΈΡΠ»ΡΠ½Π΄Π° Π°ΡΡΠΎΡΠΈΠ°ΡΠΈΠΉ Π΄Π»ΠΈΠ½Ρ k. ΠΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² Π² Π³ΠΈΡΠ»ΡΠ½Π΄Π΅ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠ½Π° ΡΠ΅ΠΌ, ΡΡΠΎ ΡΠΎΡΠ΅Π΄Π½ΠΈΠ΅ ΠΎΠ±ΡΠ΅ΠΊΡΡ ΠΈΠΌΠ΅ΡΡ ΠΎΠ±ΡΠΈΠΉ ΠΏΡΠΈΠ·Π½Π°ΠΊ.
ΠΡΠΈΠ³ΠΈΠ½Π°Π»ΡΠ½ΠΎΡΡΡ ΠΈ Π΄ΠΎΠΏΡΡΡΠΈΠΌΠΎΡΡΡ ΠΈΠ΄Π΅ΠΉ, ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌΡΡ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΡΠ»ΡΡΠ°ΠΉΠ½ΡΡ Π°ΡΡΠΎΡΠΈΠ°ΡΠΈΠΉ, ΡΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ Π·Π°Π²ΠΈΡΡΡ ΠΎΡ Π²Ρ ΠΎΠ΄Π½ΡΡ ΡΠΏΠΈΡΠΊΠΎΠ², Π ΠΈ Π. ΠΡΠΈ ΡΡΠΎΠΌ, ΡΠ΅ΠΌ Π±ΠΎΠ»ΡΡΠ΅ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΈΠ·Π½Π°ΠΊΠΎΠ² ΡΠΎΠΊΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΎΠ±ΡΠ΅ΠΊΡΠ° ΡΠΎ ΡΠΏΠΈΡΠΊΠΎΠΌ Π, ΡΠ΅ΠΌ Π±ΠΎΠ»ΡΡΠ΅ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ Π΄ΠΎΠΏΡΡΡΠΈΠΌΠΎΠΉ ΠΈΠ΄Π΅ΠΈ ΠΈ ΠΌΠ΅Π½ΡΡΠ΅ — ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»ΡΠ½ΠΎΠΉ.
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΏΡΠΈΠΌΠ΅Ρ Π³Π΅Π½Π΅ΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΡΠ»ΡΡΠ°ΠΉΠ½ΡΡ Π°ΡΡΠΎΡΠΈΠ°ΡΠΈΠΉ ΠΏΡΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠΈ Π·Π°Π΄Π°Ρ ΠΏΠΎ ΡΠΎΠ·Π΄Π°Π½ΠΈΡ Π½ΠΎΠ²ΠΎΠ³ΠΎ ΠΏΠΎΡΡΠ΅Π±ΠΈΡΠ΅Π»ΡΡΠΊΠΎΠ³ΠΎ ΡΠΎΠ²Π°ΡΠ°.
ΠΡΡ ΠΎΠ΄Π½Π°Ρ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ:
Π = {Π°1 — Π°Π²ΡΠΎΡΡΡΠΊΠ°, Π°2 — ΡΠΎΠ½Π°ΡΡ, a3 — ΡΠ°Π΄ΠΈΠΎΠΏΡΠΈΠ΅ΠΌΠ½ΠΈΠΊ, a4 — ΡΠ°ΡΡ}.
Π = {b1 — ΡΡΠ΅ΠΊΠ»ΡΠ½Π½ΡΠΉ, b2 — ΡΠ²Π΅ΡΠΎΡΠ΅ΠΏΠ»ΠΎΠΈΠ·Π»ΡΡΠ°ΡΡΠΈΠΉ, b3 — ΠΌΠ½ΠΎΠ³ΠΎΡΠ²Π΅ΡΠ½ΡΠΉ, b4 — ΠΏΠ»Π°Π²Π°ΡΡΠΈΠΉ, b5 — Π²ΡΡΡΠΎΠ΅Π½Π½ΡΠΉ, b6 — Π³ΠΈΠ³Π°Π½ΡΡΠΊΠΈΠΉ, b7 — ΠΌΠΈΠ½ΠΈΠ°ΡΡΡΠ½ΡΠΉ, b8 — ΠΈΡΡΠΎΡΠ½ΠΈΠΊ ΡΠ½Π΅ΡΠ³ΠΈΠΈ — ΡΠ΅ΠΏΠ»ΠΎΠ²Π°Ρ ΡΠ½Π΅ΡΠ³ΠΈΡ, ΠΈΠ·Π»ΡΡΠ°Π΅ΠΌΠ°Ρ ΡΠ΅Π»ΠΎΠΌ ΡΠ΅Π»ΠΎΠ²Π΅ΠΊΠ°}.
ΠΠ°ΡΡΠΈΡΠ° Π‘ ΡΠ²ΡΠ·Π΅ΠΉ, Π ΠΈ Π Π΄Π»Ρ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΠΌΠΎΠ³ΠΎ ΠΏΡΠΈΠΌΠ΅ΡΠ° ΠΈΠΌΠ΅Π΅Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΉ Π²ΠΈΠ΄:
ΠΡΠΏΠΎΠ»Π½ΡΠ΅ΠΌΡΠ΅ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ:
1. Π‘Π»ΡΡΠ°ΠΉΠ½ΡΠΉ Π²ΡΠ±ΠΎΡ ΠΈΠ· ΡΠΏΠΈΡΠΊΠ°, Π ΠΎΠ±ΡΠ΅ΠΊΡΠ°:
a2 — ΡΠΎΠ½Π°ΡΡ.
2. ΠΡΠ±ΠΎΡ ΠΈΠ· ΡΠΏΠΈΡΠΊΠ° Π Π²ΡΠ΅Ρ ΠΏΡΠΈΠ·Π½Π°ΠΊΠΎΠ² ΠΎΠ±ΡΠ΅ΠΊΡΠ° Π°2.
= {b2, b3, b4, b5, b6, b7, b8}.
3. Π‘Π»ΡΡΠ°ΠΉΠ½ΡΠΉ Π²ΡΠ±ΠΎΡ ΠΈΠ· ΡΠΏΠΈΡΠΊΠ° ΠΏΡΠΈΠ·Π½Π°ΠΊΠ° b:
b4 — ΠΏΠ»Π°Π²Π°ΡΡΠΈΠΉ.
4. ΠΡΡ ΠΎΠ΄Π½ΡΠ΅ Π΄Π°Π½Π½ΡΠ΅:
a2 — ΡΠΎΠ½Π°ΡΡ;
= {b2, b3, b4, b5, b6, b7, b8}.
b4 — ΠΏΠ»Π°Π²Π°ΡΡΠΈΠΉ.
5. ΠΡΠ±ΠΎΡ ΠΈΠ· ΡΠΏΠΈΡΠΊΠ°, Π Π²ΡΠ΅Ρ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ², ΠΎΠ±Π»Π°Π΄Π°ΡΡΠΈΡ ΠΏΡΠΈΠ·Π½Π°ΠΊΠΎΠΌ b.
= {Π°1, a2, a3, a4}.
6. Π‘Π»ΡΡΠ°ΠΉΠ½ΡΠΉ Π²ΡΠ±ΠΎΡ ΠΈΠ· ΡΠΏΠΈΡΠΊΠ° ΠΎΠ±ΡΠ΅ΠΊΡΠ°:
a3 — ΡΠ°Π΄ΠΈΠΎΠΏΡΠΈΠ΅ΠΌΠ½ΠΈΠΊ.
ΠΠΎΡΠ»Π΅ ΠΏΠ΅ΡΠ²ΠΎΠΉ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΈ Π³ΠΈΡΠ»ΡΠ½Π΄Π° ΡΠ»ΡΡΠ°ΠΉΠ½ΡΡ Π°ΡΡΠΎΡΠΈΠ°ΡΠΈΠΉ ΠΈΠΌΠ΅Π΅Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΉ Π²ΠΈΠ΄: Π°2 — ΡΠΎΠ½Π°ΡΡ, Π²4 — ΠΏΠ»Π°Π²Π°ΡΡΠΈΠΉ, a3 — ΡΠ°Π΄ΠΈΠΎΠΏΡΠΈΠ΅ΠΌΠ½ΠΈΠΊ.
ΠΡΠΈΠ·Π½Π°ΠΊ b4 ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΎΠ±ΡΠΈΠΌ Π΄Π»Ρ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² Π°2 ΠΈ Π°3.
7. ΠΠ΅ΡΠ΅Ρ ΠΎΠ΄ ΠΊ ΠΏΡΠΎΡΠ΅Π΄ΡΡΠ΅ 2.
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ — ΡΠΏΠΈΡΠΎΠΊ = {b4, b5, b6, b7, b8}.
- 8. Π‘Π»ΡΡΠ°ΠΉΠ½ΡΠΉ Π²ΡΠ±ΠΎΡ ΠΈΠ· ΡΠΏΠΈΡΠΊΠ° ΠΏΡΠΈΠ·Π½Π°ΠΊΠ°: b8 — ΠΈΡΡΠΎΡΠ½ΠΈΠΊ ΡΠ½Π΅ΡΠ³ΠΈΠΈ — ΡΠ΅ΠΏΠ»ΠΎΠ²Π°Ρ ΡΠ½Π΅ΡΠ³ΠΈΡ.
- 9. ΠΡΡ ΠΎΠ΄Π½ΡΠ΅ Π΄Π°Π½Π½ΡΠ΅:
Π°3 — ΡΠ°Π΄ΠΈΠΎΠΏΡΠΈΠ΅ΠΌΠ½ΠΈΠΊ; = {b4, b5, b6, b7, b8}; b8 — ΠΈΡΡΠΎΡΠ½ΠΈΠΊ ΡΠ½Π΅ΡΠ³ΠΈΠΈ — ΡΠ΅ΠΌΠΏΠ΅ΡΠ°ΡΡΡΠ° ΡΠ΅Π»Π° ΡΠ΅Π»ΠΎΠ²Π΅ΠΊΠ°.
10. ΠΡΠ±ΠΎΡ ΠΈΠ· ΡΠΏΠΈΡΠΊΠ°, Π Π²ΡΠ΅Ρ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² Ρ ΠΏΡΠΈΠ·Π½Π°ΠΊΠΎΠΌ b8:
= {a2, a3, a4}.
11. Π‘Π»ΡΡΠ°ΠΉΠ½ΡΠΉ Π²ΡΠ±ΠΎΡ ΠΈΠ· ΡΠΏΠΈΡΠΊΠ° ΠΎΠ±ΡΠ΅ΠΊΡΠ°: a4 — ΡΠ°ΡΡ. ΠΠΎΡΠ»Π΅ Π²ΡΠΎΡΠΎΠΉ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΈ Π³ΠΈΡΠ»ΡΠ½Π΄Π° ΡΠ»ΡΡΠ°ΠΉΠ½ΡΡ Π°ΡΡΠΎΡΠΈΠ°ΡΠΈΠΉ ΠΈΠΌΠ΅Π΅Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΉ Π²ΠΈΠ΄: Π°2 — ΡΠΎΠ½Π°ΡΡ, b4 — ΠΏΠ»Π°Π²Π°ΡΡΠΈΠΉ, Π°3 — ΡΠ°Π΄ΠΈΠΎΠΏΡΠΈΠ΅ΠΌΠ½ΠΈΠΊ, b8 — ΠΈΡΡΠΎΡΠ½ΠΈΠΊ ΡΠ½Π΅ΡΠ³ΠΈΠΈ — ΡΠ΅ΠΌΠΏΠ΅ΡΠ°ΡΡΡΠ° ΡΠ΅Π»Π° ΡΠ΅Π»ΠΎΠ²Π΅ΠΊΠ°, a4 — ΡΠ°ΡΡ.
Π ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ Π΄Π²ΡΡ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π²ΠΎΠ·Π½ΠΈΠΊΡΠΈΠ΅ Π°ΡΡΠΎΡΠΈΠ°ΡΠΈΠΈ ΠΎΡ ΡΠΈΠ½ΡΠ΅Π·ΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΉ Π³ΠΈΡΠ»ΡΠ½Π΄Ρ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡΡ ΡΠ³Π΅Π½Π΅ΡΠΈΡΠΎΠ²Π°ΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΠΈΠ΄Π΅ΠΈ ΠΏΠΎΡΡΠ΅Π±ΠΈΡΠ΅Π»ΡΡΠΊΠΎΠ³ΠΎ ΡΠΎΠ²Π°ΡΠ°:
- * ΡΠΎΠ½Π°ΡΡ Π΄Π»Ρ ΠΏΠΎΠ΄Π²ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΏΠ»Π°Π²Π°Π½ΠΈΡ;
- * ΡΠ°Π΄ΠΈΠΎΠΏΡΠΈΠ΅ΠΌΠ½ΠΈΠΊ Π΄Π»Ρ ΠΏΠ»Π°Π²Π°Π½ΠΈΡ Ρ ΠΈΡΡΠΎΡΠ½ΠΈΠΊΠΎΠΌ ΡΠ½Π΅ΡΠ³ΠΈΠΈ ΠΎΡ ΡΠ΅ΠΌΠΏΠ΅ΡΠ°ΡΡΡΡ ΡΠ΅Π»Π° ΡΠ΅Π»ΠΎΠ²Π΅ΠΊΠ°;
- * ΡΠ°ΡΡ Ρ ΠΏΠΎΠ΄Π·Π°ΡΡΠ΄ΠΎΠΌ ΠΎΡ ΡΠ΅ΠΏΠ»ΠΎΠ²ΠΎΠΉ ΡΠ½Π΅ΡΠ³ΠΈΠΈ, ΠΈΠ·Π»ΡΡΠ°Π΅ΠΌΠΎΠΉ ΡΠ΅Π»ΠΎΠΌ ΡΠ΅Π»ΠΎΠ²Π΅ΠΊΠ°.