ΠΡΡΠΌΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠΈΡΡΠ΅ΠΌ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ
ΠΠ»Ρ ΠΊΠΎΠ½ΡΡΠΎΠ»Ρ ΠΎΡΠΈΠ±ΠΊΠΈ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ ΡΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΠ΅ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ ΡΡΠΌΠΌΡ. Π‘Ρ Π΅ΠΌΠ° ΠΊΠΎΠ½ΡΡΠΎΠ»Ρ ΠΎΡΠ½ΠΎΠ²ΡΠ²Π°Π΅ΡΡΡ Π½Π° ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΌ ΠΎΡΠ΅Π²ΠΈΠ΄Π½ΠΎΠΌ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠΈ. Π£Π²Π΅Π»ΠΈΡΠ΅Π½ΠΈΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ Π²ΡΠ΅Ρ Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½ΡΡ Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡΡ ΡΠ°Π²Π½ΠΎΡΠΈΠ»ΡΠ½ΠΎ Π·Π°ΠΌΠ΅Π½Π΅ Π΄Π°Π½Π½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠΎΠΉ, Π² ΠΊΠΎΡΠΎΡΠΎΠΉ ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΡΠ΅ ΡΠ»Π΅Π½Ρ ΡΠ°Π²Π½Ρ ΡΡΠΌΠΌΠ°ΠΌ Π²ΡΠ΅Ρ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠ΅ΠΉ ΡΡΡΠΎΠΊΠΈ. Π‘ΠΎΠ·Π΄Π°Π΄ΠΈΠΌ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠΉ ΡΡΠΎΠ»Π±Π΅Ρ, Ρ ΡΠ°Π½ΡΡΠΈΠΉ ΡΡΠΌΠΌΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΌΠ°ΡΡΠΈΡΡ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΡΡΠΌΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠΈΡΡΠ΅ΠΌ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΠ²Π΅Π΄Π΅Π½ΠΈΠ΅
Π°Π»Π³Π΅Π±ΡΠ°ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠΉ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π Π΅ΡΠ΅Π½ΠΈΠ΅ ΡΠΈΡΡΠ΅ΠΌ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ Π°Π»Π³Π΅Π±ΡΠ°ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ (Π‘ΠΠΠ£) ΠΈΠΌΠ΅Π΅Ρ Π±ΠΎΠ»ΡΡΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π² ΠΏΡΠ°ΠΊΡΠΈΠΊΠ΅ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ. ΠΡΠΎ ΠΎΠ±ΡΡΡΠ½ΡΠ΅ΡΡΡ ΡΠ΅ΠΌ, ΡΡΠΎ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ΅ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠ³ΠΈΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ ΡΠ΅Π°Π»ΡΠ½ΡΡ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΡ ΠΊ ΡΠΈΡΡΠ΅ΠΌΠ°ΠΌ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ Π°Π»Π³Π΅Π±ΡΠ°ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ. ΠΠ°Π΄Π°ΡΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠ°ΠΊΠΈΡ ΡΠΈΡΡΠ΅ΠΌ Π²ΠΎΠ·Π½ΠΈΠΊΠ°ΡΡ ΠΏΡΠΈ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠ΅ ΡΠΊΡΠΏΠ΅ΡΠΈΠΌΠ΅Π½ΡΠ°Π»ΡΠ½ΡΡ Π΄Π°Π½Π½ΡΡ , ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΠΎΠΌ ΡΠ΅ΡΠ΅Π½ΠΈΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ ΠΈΠ½ΡΠ΅Π³ΡΠ°Π»ΡΠ½ΡΡ ΠΈ Π΄ΠΈΡΡΠ΅ΡΠ΅Π½ΡΠΈΠ°Π»ΡΠ½ΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ ΠΈ Π² Π΄ΡΡΠ³ΠΈΡ ΠΎΠ±Π»Π°ΡΡΡΡ . ΠΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠΏΠΎΡΠΎΠ±Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π²ΠΈΡΡΡ ΠΎΡ ΡΡΡΡΠΊΡΡΡΡ ΠΈΡΡ ΠΎΠ΄Π½ΡΡ Π΄Π°Π½Π½ΡΡ , ΠΏΠΎΡΡΠ΄ΠΊΠ° ΠΌΠ°ΡΡΠΈΡΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ², Π° ΡΠ°ΠΊΠΆΠ΅ ΡΠΈΠΏΠ° ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΡ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΡ ΡΡΠ΅Π΄ΡΡΠ².
Π Π½Π°ΡΡΠΎΡΡΠ΅Π΅ Π²ΡΠ΅ΠΌΡ Π±ΠΎΠ»ΡΡΠΎΠ΅ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ ΡΠ΄Π΅Π»ΡΠ΅ΡΡΡ ΠΏΠ΅ΡΠ΅ΡΠΌΠΎΡΡΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΡΠΈΡΠ»Π΅Π½Π½ΠΎΠ³ΠΎ Π°Π½Π°Π»ΠΈΠ·Π° ΠΈ ΡΠΎΠ·Π΄Π°Π½ΠΈΡ Π½ΠΎΠ²ΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠ², ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡΡΠΈΡ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΠΏΠ°ΡΠ°Π»Π»Π΅Π»ΡΠ½ΡΠ΅ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ. Π Π·Π½Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΠΌΠ΅ΡΠ΅ ΡΡΠΎ ΡΠ²ΡΠ·Π°Π½ΠΎ Ρ ΡΠ°Π·Π²ΠΈΡΠΈΠ΅ΠΌ ΠΏΠ°ΡΠ°Π»Π»Π΅Π»ΡΠ½ΡΡ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΡ ΡΠΈΡΡΠ΅ΠΌ Ρ Π±ΠΎΠ»ΡΡΠΈΠΌ ΡΠΈΡΠ»ΠΎΠΌ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ ΡΠ°Π±ΠΎΡΠ°ΡΡΠΈΡ ΠΏΡΠΎΡΠ΅ΡΡΠΎΡΠΎΠ².
ΠΡΠΈ ΡΠΎΡΠΌΠ°Π»ΡΠ½ΠΎΠΌ ΠΏΠΎΠ΄Ρ ΠΎΠ΄Π΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΡΠΈΡΡΠ΅ΠΌ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ Π½Π΅ Π²ΡΡΡΠ΅ΡΠ°Π΅Ρ Π·Π°ΡΡΡΠ΄Π½Π΅Π½ΠΈΠΉ.
ΠΡΠ»ΠΈ Π·Π°Π΄Π°Π½Π° ΡΠΈΡΡΠ΅ΠΌΠ°
AX=B,
Π³Π΄Π΅ A — ΠΊΠ²Π°Π΄ΡΠ°ΡΠ½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ° ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² ΡΠ°Π·ΠΌΠ΅ΡΠΎΠΌ n Ρ n, Π° B — Π²Π΅ΠΊΡΠΎΡ ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΡΡ ΡΠ»Π΅Π½ΠΎΠ² ΡΠ°Π·ΠΌΠ΅ΡΠΎΠΌ n Ρ 1, ΡΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΡΠ²ΠΎΠ΄ΠΈΡΡΡ ΠΊ Π½Π°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΡ Π²Π΅ΠΊΡΠΎΡΠ° Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½ΡΡ X ΡΠ°Π·ΠΌΠ΅ΡΠΎΠΌ n Ρ 1. Π ΠΎΠ±ΡΠ΅ΠΌ ΡΠ»ΡΡΠ°Π΅ X = A-1B ΠΈ ΠΏΡΠΈ Π»ΡΠ±ΠΎΠΌ Π²Π΅ΠΊΡΠΎΡΠ΅ B ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ, Π΅ΡΠ»ΠΈ detA? 0. ΠΠ΄Π½Π°ΠΊΠΎ, ΡΡΠΎΡ ΠΌΠ΅ΡΠΎΠ΄ ΠΏΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈ Π½Π΅ΠΏΡΠΈΠ³ΠΎΠ΄Π΅Π½ ΠΏΡΠΈ Π±ΠΎΠ»ΡΡΠΈΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡΡ n ΠΈΠ·-Π·Π° ΡΡΠ΅Π·ΠΌΠ΅ΡΠ½ΠΎΠ³ΠΎ ΠΎΠ±ΡΠ΅ΠΌΠ° Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ. ΠΠ±ΡΠ΅Π΅ ΡΠΈΡΠ»ΠΎ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ Π΄Π»Ρ ΡΠΎΡΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΎΠ±ΡΠ°ΡΠ½ΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΡ ΡΠ°Π²Π½ΠΎ n2 * n!-1.
ΠΠ΅ΡΠΎΠ΄Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π°Π»Π³Π΅Π±ΡΠ°ΠΈΡΠ΅ΡΠΊΠΈΡ Π·Π°Π΄Π°Ρ ΡΠ°Π·Π΄Π΅Π»ΡΡΡ Π½Π° ΠΏΡΡΠΌΡΠ΅ ΠΈ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΡΠ΅. ΠΠ»Π°ΡΡΡ Π·Π°Π΄Π°Ρ, Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΊΠΎΡΠΎΡΡΡ ΠΎΠ±ΡΡΠ½ΠΎ ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡ ΠΌΠ΅ΡΠΎΠ΄Ρ ΡΡΠΈΡ Π³ΡΡΠΏΠΏ, ΠΌΠΎΠΆΠ½ΠΎ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ Π½Π°Π·Π²Π°ΡΡ ΠΊΠ»Π°ΡΡΠ°ΠΌΠΈ Π·Π°Π΄Π°Ρ Ρ ΠΌΠ°Π»ΡΠΌ ΠΈ Π±ΠΎΠ»ΡΡΠΈΠΌ ΡΠΈΡΠ»ΠΎΠΌ Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½ΡΡ . ΠΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ ΠΎΠ±ΡΠ΅ΠΌΠ° ΠΈ ΡΡΡΡΠΊΡΡΡΡ ΠΏΠ°ΠΌΡΡΠΈ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠΎΠ², ΡΠ²Π΅Π»ΠΈΡΠ΅Π½ΠΈΠ΅ ΠΈΡ Π±ΡΡΡΡΠΎΠ΄Π΅ΠΉΡΡΠ²ΠΈΡ ΠΈ ΡΠ°Π·Π²ΠΈΡΠΈΠ΅ ΡΠΈΡΠ»Π΅Π½Π½ΡΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΠΏΡΠΈΠ²ΠΎΠ΄ΡΡ ΠΊ ΡΠΌΠ΅ΡΠ΅Π½ΠΈΡ Π³ΡΠ°Π½ΠΈΡ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² Π² ΡΡΠΎΡΠΎΠ½Ρ ΡΠΈΡΡΠ΅ΠΌ Π±ΠΎΠ»Π΅Π΅ Π²ΡΡΠΎΠΊΠΈΡ ΠΏΠΎΡΡΠ΄ΠΊΠΎΠ². Π Π½Π°ΡΡΠΎΡΡΠ΅Π΅ Π²ΡΠ΅ΠΌΡ ΠΏΡΡΠΌΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΎΠ±ΡΡΠ½ΠΎ ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡΡΡ Π΄Π»ΡΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠΈΡΡΠ΅ΠΌ Π΄ΠΎ ΠΏΠΎΡΡΠ΄ΠΊΠ° 104, ΠΈΡΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΡΠ΅ — Π΄ΠΎ ΠΏΠΎΡΡΠ΄ΠΊΠ° 107.
ΠΠΎΠ»ΡΡΠΈΠ½ΡΡΠ²ΠΎ ΠΏΡΡΠΌΡΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΎ Π½Π° ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π΅ ΠΎΡ Π·Π°Π΄Π°Π½Π½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ AX=B ΠΊ Π½ΠΎΠ²ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ CAX=CB ΡΠ°ΠΊΠΎΠΉ, ΡΡΠΎ ΡΠΈΡΡΠ΅ΠΌΠ° CAX=CB ΡΠ΅ΡΠ°Π΅ΡΡΡ ΠΏΡΠΎΡΠ΅, ΡΠ΅ΠΌ ΠΈΡΡ ΠΎΠ΄Π½Π°Ρ. ΠΡΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠΈ ΡΠΈΡΡΠ΅ΠΌΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ ΠΡΠ°ΠΌΠ΅ΡΠ° Π²Π°ΠΆΠ½ΡΠΌ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ ΡΠ°ΡΠΈΠΎΠ½Π°Π»ΡΠ½ΡΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅Π»Ρ. Π ΠΎΠ±ΡΠ΅ΠΌ ΡΠ»ΡΡΠ°Π΅ Π½Π°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΠ΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅Π»Ρ ΡΡΠ΅Π±ΡΠ΅Ρ Π±ΠΎΠ»ΡΡΠΎΠ³ΠΎ ΠΎΠ±ΡΠ΅ΠΌΠ° Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ, Π½ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅Π»Ρ ΡΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½ΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΡ Π²ΡΡΠΈΡΠ»ΡΠ΅ΡΡΡ Π»Π΅Π³ΠΊΠΎ, ΠΎΠ½ ΡΠ°Π²Π΅Π½ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΡ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡΠ½ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ². ΠΠ΄Π½ΠΈΠΌ ΠΈΠ· ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ², ΠΎΡΠ½ΠΎΠ²Π°Π½Π½ΡΠΌ Π½Π° ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½ΠΈΠΈ ΠΌΠ°ΡΡΠΈΡΡ ΡΠΈΡΡΠ΅ΠΌΡ ΠΊ ΡΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½ΠΎΠΌΡ Π²ΠΈΠ΄Ρ, ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΌΠ΅ΡΠΎΠ΄ Π²ΡΠ°ΡΠ΅Π½ΠΈΠΉ.
Π Π΄Π°Π½Π½ΠΎΠΉ ΡΠ°Π±ΠΎΡΠ΅ ΠΎΠΏΠΈΡΡΠ²Π°ΡΡΡΡ ΠΏΡΡΠΌΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ ΡΠΈΡΡΠ΅ΠΌ. Π Π°Π±ΠΎΡΠ° ΡΠΎΡΡΠΎΠΈΡ ΠΈΠ· 2 Π³Π»Π°Π² ΠΈ ΠΏΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΡ. Π ΠΏΠ΅ΡΠ²ΠΎΠΉ Π³Π»Π°Π²Π΅ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°ΡΡΡΡ ΠΏΡΡΠΌΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ ΡΠΈΡΡΠ΅ΠΌ, ΡΠ°ΠΊΠΈΠ΅ ΠΊΠ°ΠΊ: ΠΌΠ΅ΡΠΎΠ΄ ΠΠ°ΡΡΡΠ°, LU ΠΌΠ΅ΡΠΎΠ΄, ΠΌΠ΅ΡΠΎΠ΄ ΠΊΠ²Π°Π΄ΡΠ°ΡΠ½ΠΎΠ³ΠΎ ΠΊΠΎΡΠ½Ρ, ΠΌΠ΅ΡΠΎΠ΄ ΠΏΡΠ°Π²ΠΎΠΉ ΠΏΡΠΎΠ³ΠΎΠ½ΠΊΠΈ. ΠΠΎ Π²ΡΠΎΡΠΎΠΉ Π³Π»Π°Π²Π΅ ΠΎΠΏΠΈΡΠ°Π½ ΠΌΠ΅ΡΠΎΠ΄ Π²ΡΠ°ΡΠ΅Π½ΠΈΠΉΡΠ΅ΡΠ΅Π½ΠΈΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ ΡΠΈΡΡΠ΅ΠΌ, ΠΊΠΎΡΠΎΡΡΠΉ ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½ Π² ΡΡΠ΅Π΄Π΅ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ Delphi. Π ΠΏΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΠΈ Π½Π°Ρ ΠΎΠ΄ΠΈΡΡΡ Π΄Π°Π½Π½Π°Ρ ΡΠ°Π±ΠΎΡΠ° Π² ΡΠ»Π΅ΠΊΡΡΠΎΠ½Π½ΠΎΠΌ Π²ΠΈΠ΄Π΅.
Π¦Π΅Π»ΡΡ Π½Π°ΡΡΠΎΡΡΠ΅ΠΉ ΡΠ°Π±ΠΎΡΡ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΎΠ²Π»Π°Π΄Π΅Π½ΠΈΠ΅ ΡΠΈΡΠ»Π΅Π½Π½ΡΠΌΠΈ ΠΌΠ΅ΡΠΎΠ΄Π°ΠΌΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ ΡΠΈΡΡΠ΅ΠΌ ΠΈ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΡ ΠΌΠ΅ΡΠΎΠ΄Π° Π²ΡΠ°ΡΠ΅Π½ΠΈΠΉ Π² Π²ΠΈΠ΄Π΅ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ Π΄Π»Ρ BorlandDelphi.
ΠΠ»Ρ Π΄ΠΎΡΡΠΈΠΆΠ΅Π½ΠΈΡ ΡΠ΅Π»ΠΈ ΡΠ΅ΡΠ°Π»ΠΈΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ Π·Π°Π΄Π°ΡΠΈ:
1. Π‘ΠΎΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΎΠ±Π·ΠΎΡΠ° Π»ΠΈΡΠ΅ΡΠ°ΡΡΡΡ ΠΏΠΎ ΡΠ΅ΠΌΠ΅ «ΠΡΡΠΌΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ ΡΠΈΡΡΠ΅ΠΌ».
2. Π Π΅Π°Π»ΠΈΠ·Π°ΡΠΈΡ ΠΌΠ΅ΡΠΎΠ΄Π° Π²ΡΠ°ΡΠ΅Π½ΠΈΠΉ ΡΡΠ΅Π΄ΡΡΠ²Π°ΠΌΠΈ ΡΠΈΡΡΠ΅ΠΌ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ Delphi.
ΠΠΎΠ²ΠΈΠ·Π½Π° ΠΈ ΠΏΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠ°Ρ Π·Π½Π°ΡΠΈΠΌΠΎΡΡΡ ΡΠ°Π±ΠΎΡΡ: ΡΠΎΡΡΠ°Π²Π»Π΅Π½Π° Π½ΠΎΠ²Π°Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ°, ΠΊΠΎΡΠΎΡΠ°Ρ ΠΌΠΎΠΆΠ΅Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡΡΡ Π½Π° ΠΏΡΠ°ΠΊΡΠΈΠΊΠ΅.
ΠΠ»Π°Π²Π° 1. ΠΡΡΠΌΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠΈΡΡΠ΅ΠΌ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ
1.1 ΠΠ΅ΡΠΎΠ΄ ΠΠ°ΡΡΡΠ° ΠΠ°ΠΏΠΈΡΠ΅ΠΌ ΡΠΈΡΡΠ΅ΠΌΡ Ax=f, Π² ΡΠ°Π·Π²Π΅ΡΠ½ΡΡΠΎΠΌ Π²ΠΈΠ΄Π΅ [5]
ΠΠ΅ΡΠΎΠ΄ ΠΠ°ΡΡΡΠ° ΡΠΎΡΡΠΎΠΈΡ Π² ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΠΌ ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΠΈ Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½ΡΡ ΠΈΠ· ΡΡΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ. ΠΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, ΡΡΠΎ. ΠΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ ΡΠΌΠ½ΠΎΠΆΠ°Ρ ΠΏΠ΅ΡΠ²ΠΎΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ Π½Π° ΠΈ ΡΠΊΠ»Π°Π΄ΡΠ²Π°Ρ Ρ i-ΠΌ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅, ΠΈΡΠΊΠ»ΡΡΠΈΠΌ ΠΈΠ· Π²ΡΠ΅Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ ΠΊΡΠΎΠΌΠ΅ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ. ΠΠΎΠ»ΡΡΠΈΠΌ ΡΠΈΡΡΠ΅ΠΌΡ Π³Π΄Π΅ ΠΠ½Π°Π»ΠΎΠ³ΠΈΡΠ½ΡΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ ΠΈΠ· ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ ΠΈΡΠΊΠ»ΡΡΠΈΠΌ. ΠΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, ΠΈΡΠΊΠ»ΡΡΠ°Ρ Π²ΡΠ΅ Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½ΡΠ΅, ΠΏΠΎΠ»ΡΡΠΈΠΌ ΡΠΈΡΡΠ΅ΠΌΡ ΡΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½ΠΎΠ³ΠΎ Π²ΠΈΠ΄Π° ΠΠΏΠΈΡΠ°Π½Π½Π°Ρ ΠΏΡΠΎΡΠ΅Π΄ΡΡΠ° Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΏΡΡΠΌΡΠΌ Ρ ΠΎΠ΄ΠΎΠΌ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΠ°ΡΡΡΠ°. ΠΠ°ΠΌΠ΅ΡΠΈΠΌ, ΡΡΠΎ Π΅Π΅ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ Π±ΡΠ»ΠΎ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠΈ ΡΡΠ»ΠΎΠ²ΠΈΠΈ, ΡΡΠΎ Π²ΡΠ΅ l=1,2…m-1 Π½Π΅ ΡΠ°Π²Π½Ρ Π½ΡΠ»Ρ.
ΠΡΠΏΠΎΠ»Π½ΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΡΠ΅ ΠΏΠΎΠ΄ΡΡΠ°Π½ΠΎΠ²ΠΊΠΈ Π² ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅ΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅, (Π½Π°ΡΠΈΠ½Π°Ρ Ρ ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅Π³ΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ) ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ»ΡΡΠΈΡΡ Π²ΡΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½ΡΡ .
.
ΠΡΠ° ΠΏΡΠΎΡΠ΅Π΄ΡΡΠ° ΠΏΠΎΠ»ΡΡΠΈΠ»Π° Π½Π°Π·Π²Π°Π½ΠΈΠ΅ ΠΎΠ±ΡΠ°ΡΠ½ΡΠΉ Ρ ΠΎΠ΄ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΠ°ΡΡΡΠ°.
ΠΠ΅ΡΠΎΠ΄ ΠΠ°ΡΡΡΠ° ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ Π»Π΅Π³ΠΊΠΎ ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½ Π½Π° ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ΅. ΠΡΠΈ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠΈ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ, ΠΊΠ°ΠΊ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ, Π½Π΅ ΠΈΠ½ΡΠ΅ΡΠ΅ΡΡΡΡ ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΎΡΠ½ΡΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΌΠ°ΡΡΠΈΡΡ Π. ΠΠΎΡΡΠΎΠΌΡ ΡΠΈΡΠ»Π΅Π½Π½Π°Ρ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΡ ΠΌΠ΅ΡΠΎΠ΄Π° ΡΠ²ΠΎΠ΄ΠΈΡΡΡ ΠΊ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΌΠ°ΡΡΠΈΠ²Π° ΡΠ°Π·ΠΌΠ΅ΡΠ½ΠΎΡΡΠΈ (m?(m+1)), Π³Π΄Π΅ m+1 ΡΡΠΎΠ»Π±Π΅Ρ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΏΡΠ°Π²ΠΎΠΉ ΡΠ°ΡΡΠΈ ΡΠΈΡΡΠ΅ΠΌΡ.
ΠΠ»Ρ ΠΊΠΎΠ½ΡΡΠΎΠ»Ρ ΠΎΡΠΈΠ±ΠΊΠΈ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ ΡΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΠ΅ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΠ΅ ΡΡΠΌΠΌΡ. Π‘Ρ Π΅ΠΌΠ° ΠΊΠΎΠ½ΡΡΠΎΠ»Ρ ΠΎΡΠ½ΠΎΠ²ΡΠ²Π°Π΅ΡΡΡ Π½Π° ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΌ ΠΎΡΠ΅Π²ΠΈΠ΄Π½ΠΎΠΌ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠΈ. Π£Π²Π΅Π»ΠΈΡΠ΅Π½ΠΈΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ Π²ΡΠ΅Ρ Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½ΡΡ Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡΡ ΡΠ°Π²Π½ΠΎΡΠΈΠ»ΡΠ½ΠΎ Π·Π°ΠΌΠ΅Π½Π΅ Π΄Π°Π½Π½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠΎΠΉ, Π² ΠΊΠΎΡΠΎΡΠΎΠΉ ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΡΠ΅ ΡΠ»Π΅Π½Ρ ΡΠ°Π²Π½Ρ ΡΡΠΌΠΌΠ°ΠΌ Π²ΡΠ΅Ρ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠ΅ΠΉ ΡΡΡΠΎΠΊΠΈ. Π‘ΠΎΠ·Π΄Π°Π΄ΠΈΠΌ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠΉ ΡΡΠΎΠ»Π±Π΅Ρ, Ρ ΡΠ°Π½ΡΡΠΈΠΉ ΡΡΠΌΠΌΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΌΠ°ΡΡΠΈΡΡ ΠΏΠΎ ΡΡΡΠΎΠΊΠ°ΠΌ. ΠΠ° ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΡΠ°Π³Π΅ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΠΏΡΡΠΌΠΎΠ³ΠΎ Ρ ΠΎΠ΄Π° ΠΌΠ΅ΡΠΎΠ΄Π° ΠΠ°ΡΡΡΠ° Π±ΡΠ΄Π΅ΠΌ Π²ΡΠΏΠΎΠ»Π½ΡΡΡ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ ΠΈ Π½Π°Π΄ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌΠΈ ΡΡΠΎΠ³ΠΎ ΡΡΠΎΠ»Π±ΡΠ°, ΠΈ ΡΡΠ°Π²Π½ΠΈΠ²Π°ΡΡ ΠΈΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Ρ ΡΡΠΌΠΌΠΎΠΉ ΠΏΠΎ ΡΡΡΠΎΠΊΠ΅ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½Π½ΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΡ. Π ΡΠ»ΡΡΠ°Π΅ Π½Π΅ ΡΠΎΠ²ΠΏΠ°Π΄Π΅Π½ΠΈΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΡΡΠ΅Ρ ΠΏΡΠ΅ΡΡΠ²Π°Π΅ΡΡΡ.
ΠΠ΄ΠΈΠ½ ΠΈΠ· ΠΎΡΠ½ΠΎΠ²Π½ΡΡ Π½Π΅Π΄ΠΎΡΡΠ°ΡΠΊΠΎΠ² ΠΌΠ΅ΡΠΎΠ΄Π° ΠΠ°ΡΡΡΠ° ΡΠ²ΡΠ·Π°Π½ Ρ ΡΠ΅ΠΌ, ΡΡΠΎ ΠΏΡΠΈ Π΅Π³ΠΎ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ Π½Π°ΠΊΠ°ΠΏΠ»ΠΈΠ²Π°Π΅ΡΡΡ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½Π°Ρ ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΡ. Π ΠΊΠ½ΠΈΠ³Π΅ ΠΏΠΎΠΊΠ°Π·Π°Π½ΠΎ, ΡΡΠΎ Π΄Π»Ρ Π±ΠΎΠ»ΡΡΠΈΡ ΡΠΈΡΡΠ΅ΠΌ ΠΏΠΎΡΡΠ΄ΠΊΠ° m ΡΠΈΡΠ»ΠΎ Π΄Π΅ΠΉΡΡΠ²ΠΈΠΉ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠΉ ΠΈ Π΄Π΅Π»Π΅Π½ΠΈΠΉ Π±Π»ΠΈΠ·ΠΊΠΎ ΠΊ m3/3.
ΠΠ»Ρ ΡΠΎΠ³ΠΎ, ΡΡΠΎΠ±Ρ ΡΠΌΠ΅Π½ΡΡΠΈΡΡ ΡΠΎΡΡ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΠΈ ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡΡΡ ΡΠ°Π·Π»ΠΈΡΠ½ΡΠ΅ ΠΌΠΎΠ΄ΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΠ°ΡΡΡΠ°. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΌΠ΅ΡΠΎΠ΄ ΠΠ°ΡΡΡΠ° Ρ Π²ΡΠ±ΠΎΡΠΎΠΌ Π³Π»Π°Π²Π½ΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° ΠΏΠΎ ΡΡΠΎΠ»Π±ΡΠ°ΠΌ, Π² ΡΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ Π½Π° ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΡΡΠ°ΠΏΠ΅ ΠΏΡΡΠΌΠΎΠ³ΠΎ Ρ ΠΎΠ΄Π° ΡΡΡΠΎΠΊΠΈ ΠΌΠ°ΡΡΠΈΡΡ ΠΏΠ΅ΡΠ΅ΡΡΠ°Π²Π»ΡΡΡΡΡ ΡΠ°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΡΡΠΎΠ±Ρ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡΠ½ΡΠΉ ΡΠ³Π»ΠΎΠ²ΠΎΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ Π±ΡΠ» ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ. ΠΡΠΈ ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΠΈ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠ΅Π³ΠΎ Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½ΠΎΠ³ΠΎ ΠΈΠ· Π΄ΡΡΠ³ΠΈΡ ΡΡΡΠΎΠΊ Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π±ΡΠ΄Π΅Ρ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΡΡΡ Π½Π° Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠΈΠΉ ΠΈΠ· Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² ΠΈ ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½Π°Ρ ΠΏΠΎΠ³ΡΠ΅ΡΠ½ΠΎΡΡΡ Π±ΡΠ΄Π΅Ρ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠ΅ΠΉ.
Π‘ΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ ΠΌΠ΅ΡΠΎΠ΄ ΠΠ°ΡΡΡΠ° Ρ Π²ΡΠ±ΠΎΡΠΎΠΌ Π³Π»Π°Π²Π½ΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° ΠΏΠΎ Π²ΡΠ΅ΠΉ ΠΌΠ°ΡΡΠΈΡΠ΅. Π ΡΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΏΠ΅ΡΠ΅ΡΡΠ°Π²Π»ΡΡΡΡΡ Π½Π΅ ΡΠΎΠ»ΡΠΊΠΎ ΡΡΡΠΎΠΊΠΈ, Π½ΠΎ ΠΈ ΡΡΠΎΠ»Π±ΡΡ. ΠΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΌΠΎΠ΄ΠΈΡΠΈΠΊΠ°ΡΠΈΠΉ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΠ°ΡΡΡΠ° ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΡ ΠΊ ΡΡΠ»ΠΎΠΆΠ½Π΅Π½ΠΈΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΡΠ²Π΅Π»ΠΈΡΠ΅Π½ΠΈΡ ΡΠΈΡΠ»Π° ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ ΠΈ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ ΠΊ ΡΠΎΡΡΡ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ ΡΡΠ΅ΡΠ°. ΠΠΎΡΡΠΎΠΌΡ ΡΠ΅Π»Π΅ΡΠΎΠΎΠ±ΡΠ°Π·Π½ΠΎΡΡΡ Π²ΡΠ±ΠΎΡΠ° ΡΠΎΠ³ΠΎ ΠΈΠ»ΠΈ ΠΈΠ½ΠΎΠ³ΠΎ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ Π½Π΅ΠΏΠΎΡΡΠ΅Π΄ΡΡΠ²Π΅Π½Π½ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΡΠΎΠΌ.
ΠΡΠΏΠΎΠ»Π½ΡΠ΅ΠΌΡΠ΅ Π² ΠΌΠ΅ΡΠΎΠ΄Π΅ ΠΠ°ΡΡΡΠ° ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ ΠΏΡΡΠΌΠΎΠ³ΠΎ Ρ ΠΎΠ΄Π°, ΠΏΡΠΈΠ²Π΅Π΄ΡΠΈΠ΅ ΠΌΠ°ΡΡΠΈΡΡ, Π ΡΠΈΡΡΠ΅ΠΌΡ ΠΊ ΡΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½ΠΎΠΌΡ Π²ΠΈΠ΄Ρ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡΡ Π²ΡΡΠΈΡΠ»ΠΈΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅Π»Ρ ΠΌΠ°ΡΡΠΈΡΡ
.
ΠΠ΅ΡΠΎΠ΄ ΠΠ°ΡΡΡΠ° ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ Π½Π°ΠΉΡΠΈ ΠΎΠ±ΡΠ°ΡΠ½ΡΡ ΠΌΠ°ΡΡΠΈΡΡ. ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΡΠ΅ΡΠΈΡΡ ΠΌΠ°ΡΡΠΈΡΠ½ΠΎΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅
ΠΠ΄Π΅ Π Π΅Π΄ΠΈΠ½ΠΈΡΠ½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ°. ΠΠ³ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΡΠ²ΠΎΠ΄ΠΈΡΡΡ ΠΊ ΡΠ΅ΡΠ΅Π½ΠΈΡ m ΡΠΈΡΡΠ΅ΠΌ Ρ Π²Π΅ΠΊΡΠΎΡΠ° jΡ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠ° ΡΠ°Π²Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡΠ΅, Π° ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΡ ΡΠ°Π²Π½Ρ Π½ΡΠ»Ρ.
1.2 LU-ΠΌΠ΅ΡΠΎΠ΄
LU-ΠΌΠ΅ΡΠΎΠ΄ ΠΎΡΠ½ΠΎΠ²Π°Π½ Π½Π° ΡΠΎΠΌ, ΡΡΠΎ Π΅ΡΠ»ΠΈ Π³Π»Π°Π²Π½ΡΠ΅ ΠΌΠΈΠ½ΠΎΡΡ ΠΌΠ°ΡΡΠΈΡΡ, Π ΠΎΡΠ»ΠΈΡΠ½Ρ ΠΎΡ Π½ΡΠ»Ρ, ΡΠΎΠ³Π΄Π° ΠΌΠ°ΡΡΠΈΡΡ, Π ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΡΡ, ΠΏΡΠΈΡΠ΅ΠΌ Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΡΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, Π² Π²ΠΈΠ΄Π΅ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΡ Π=LU,
Π³Π΄Π΅ L — Π½ΠΈΠΆΠ½ΡΡ ΡΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ° Ρ Π½Π΅Π½ΡΠ»Π΅Π²ΡΠΌΠΈ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡΠ½ΡΠΌΠΈ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌΠΈ ΠΈ U-Π²Π΅ΡΡ Π½ΡΡ ΡΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ° Ρ Π΅Π΄ΠΈΠ½ΠΈΡΠ½ΠΎΠΉ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡΡ. 4]
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ Π‘ΠΠΠ£ Ax=f.
ΠΡΡΡΡ ΠΌΠ°ΡΡΠΈΡΠ° A (m?m) Π΄ΠΎΠΏΡΡΠΊΠ°Π΅Ρ LU — ΡΠ°Π·Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅
A=LU,
Π³Π΄Π΅ ΠΈΠ»ΠΈ
ΠΠΊΠΎΠ½ΡΠ°ΡΠ΅Π»ΡΠ½ΠΎ Π·Π°ΠΏΠΈΡΠ΅ΠΌ ΠΠΎΠ»Π°Π³Π°Ρ ΠΏΠΎΠ»ΡΡΠΈΠΌ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΡΠ΅ΠΊΡΡΡΠ΅Π½ΡΠ½ΡΠ΅ ΡΠΎΡΠΌΡΠ»Ρ Π΄Π»Ρ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΌΠ°ΡΡΠΈΡΡ L ΠΈ U
ΠΡΠ»ΠΈ Π½Π°ΠΉΠ΄Π΅Π½Ρ ΠΌΠ°ΡΡΠΈΡΡ L ΠΈ U, ΡΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ (1.1)ID1 ΡΠ²ΠΎΠ΄ΠΈΡΡΡ ΠΊ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΠΌΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π΄Π²ΡΡ ΡΠΈΡΡΠ΅ΠΌ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ Ρ ΡΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½ΡΠΌΠΈ ΠΌΠ°ΡΡΠΈΡΠ°ΠΌΠΈ
LU — ΠΌΠ΅ΡΠΎΠ΄ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ Π²ΡΡΠΈΡΠ»ΠΈΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅Π»Ρ ΠΌΠ°ΡΡΠΈΡΡ Π
1.3 ΠΠ΅ΡΠΎΠ΄ ΠΊΠ²Π°Π΄ΡΠ°ΡΠ½ΠΎΠ³ΠΎ ΠΊΠΎΡΠ½Ρ ΠΠ΅ΡΠΎΠ΄ ΠΊΠ²Π°Π΄ΡΠ°ΡΠ½ΠΎΠ³ΠΎ ΠΊΠΎΡΠ½Ρ ΠΏΠΎ ΡΠ²ΠΎΠ΅ΠΌΡ ΠΈΠ΄Π΅ΠΉΠ½ΠΎΠΌΡ ΡΠΎΠ΄Π΅ΡΠΆΠ°Π½ΠΈΡ Π±Π»ΠΈΠ·ΠΎΠΊ ΠΊ LU-ΠΌΠ΅ΡΠΎΠ΄Ρ. ΠΡΠ½ΠΎΠ²Π½ΠΎΠ΅ ΠΎΡΠ»ΠΈΡΠΈΠ΅ Π² ΡΠΎΠΌ, ΡΡΠΎ ΠΎΠ½ Π΄Π°Π΅Ρ ΡΠΏΡΠΎΡΠ΅Π½ΠΈΠ΅ Π΄Π»Ρ ΡΠΈΠΌΠΌΠ΅ΡΡΠΈΡΠ½ΡΡ ΠΌΠ°ΡΡΠΈΡ [5]ID1
ΠΡΠΎΡ ΠΌΠ΅ΡΠΎΠ΄ ΠΎΡΠ½ΠΎΠ²Π°Π½ Π½Π° ΡΠ°Π·Π»ΠΎΠΆΠ΅Π½ΠΈΠΈ ΠΌΠ°ΡΡΠΈΡΡ, Π Π² ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅
(1.2)
Π³Π΄Π΅ S-Π²Π΅ΡΡ Π½ΡΡ ΡΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ° Ρ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΠΌΠΈ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌΠΈ Π½Π° Π³Π»Π°Π²Π½ΠΎΠΉ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΠΈ, STΡΡΠ°Π½ΡΠΏΠΎΠ½ΠΈΡΠΎΠ²Π°Π½Π½Π°Ρ ΠΊ Π½Π΅ΠΉ ΠΌΠ°ΡΡΠΈΡΠ° ΠΡΡΡΡ A (m?m) ΡΠΎΠ³Π΄Π° ΠΠ· ΡΡΠ»ΠΎΠ²ΠΈΡ (2) ΠΏΠΎΠ»ΡΡΠ°ΡΡΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ
(1.3)
Π’Π°ΠΊ ΠΊΠ°ΠΊ ΠΌΠ°ΡΡΠΈΡΠ°, Π ΡΠΈΠΌΠΌΠ΅ΡΡΠΈΡΠ½Π°Ρ, Π½Π΅ ΠΎΠ³ΡΠ°Π½ΠΈΡΠΈΠ²Π°Ρ ΠΎΠ±ΡΠ½ΠΎΡΡΠΈ, ΠΌΠΎΠΆΠ½ΠΎ ΡΡΠΈΡΠ°ΡΡ, ΡΡΠΎ Π² ΡΠΈΡΡΠ΅ΠΌΠ΅ (3) Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ²ΠΎ i? j. Π’ΠΎΠ³Π΄Π° (3) ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠ΅ΡΠ΅ΠΏΠΈΡΠ°ΡΡ Π² Π²ΠΈΠ΄Π΅ ΠΈ Π·Π°ΠΌΠ΅ΡΠ°Ρ, ΡΡΠΎ Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΏΠΎΠ»ΡΡΠ°Π΅ΡΡΡ ΡΠΈΡΡΠ΅ΠΌΠ° ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ.
Π ΡΠ°ΡΡΠ½ΠΎΡΡΠΈ, ΠΏΡΠΈ i=j ΠΏΠΎΠ»ΡΡΠΈΡΡΡ
(1.4)
ΠΠ°Π»Π΅Π΅, ΠΏΡΠΈ i
(1.5)
ΠΠΎ ΡΠΎΡΠΌΡΠ»Π°ΠΌ (1.4) ΠΈ (1.5) Π½Π°Ρ ΠΎΠ΄ΡΡΡΡ ΡΠ΅ΠΊΡΡΡΠ΅Π½ΡΠ½ΠΎ Π²ΡΠ΅ Π½Π΅Π½ΡΠ»Π΅Π²ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΌΠ°ΡΡΠΈΡΡ S.
ΠΠ±ΡΠ°ΡΠ½ΡΠΉ Ρ ΠΎΠ΄ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΊΠ²Π°Π΄ΡΠ°ΡΠ½ΠΎΠ³ΠΎ ΠΊΠΎΡΠ½Ρ ΡΠΎΡΡΠΎΠΈΡ Π² ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΠΌ ΡΠ΅ΡΠ΅Π½ΠΈΠΈ Π΄Π²ΡΡ ΡΠΈΡΡΠ΅ΠΌ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ Ρ ΡΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½ΡΠΌΠΈ ΠΌΠ°ΡΡΠΈΡΠ°ΠΌΠΈ.
Π Π΅ΡΠ΅Π½ΠΈΡ ΡΡΠΈΡ ΡΠΈΡΡΠ΅ΠΌ Π½Π°Ρ ΠΎΠ΄ΡΡΡΡ ΠΏΠΎ ΡΠ΅ΠΊΡΡΡΠ΅Π½ΡΠ½ΡΠΌ ΡΠΎΡΠΌΡΠ»Π°ΠΌ
ΠΡΠ΅Π³ΠΎ ΠΌΠ΅ΡΠΎΠ΄ ΠΊΠ²Π°Π΄ΡΠ°ΡΠ½ΠΎΠ³ΠΎ ΠΊΠΎΡΠ½Ρ ΠΏΡΠΈ ΡΠ°ΠΊΡΠΎΡΠΈΠ·Π°ΡΠΈΠΈ A=SΡS ΡΡΠ΅Π±ΡΠ΅Ρ ΠΏΡΠΈΠΌΠ΅ΡΠ½ΠΎ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡ ΠΈ Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈ m ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ ΠΈΠ·Π²Π»Π΅ΡΠ΅Π½ΠΈΡ ΠΊΠ²Π°Π΄ΡΠ°ΡΠ½ΠΎΠ³ΠΎ ΠΊΠΎΡΠ½Ρ. 8]
1.4 ΠΠ΅ΡΠΎΠ΄ ΠΏΡΠ°Π²ΠΎΠΉ ΠΏΡΠΎΠ³ΠΎΠ½ΠΊΠΈ ΠΠ΅ΡΠΎΠ΄ ΠΏΡΠ°Π²ΠΎΠΉ ΠΏΡΠΎΠ³ΠΎΠ½ΠΊΠΈ ΠΏΡΠΈΠΌΠ΅Π½ΡΠ΅ΡΡΡ Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠΈΡΡΠ΅ΠΌ Ρ ΡΡΡΡ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡΠ½ΡΠΌΠΈ ΠΌΠ°ΡΡΠΈΡΠ°ΠΌΠΈ ΠΈ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ ΠΌΠΎΠ΄ΠΈΡΠΈΠΊΠ°ΡΠΈΡ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΠ°ΡΡΡΠ°. Π’ΡΠ΅Ρ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡΠ½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ° ΠΎΡΠ»ΠΈΡΠ°Π΅ΡΡΡ ΡΠ΅ΠΌ, ΡΡΠΎ Π½Π΅Π½ΡΠ»Π΅Π²ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΌΠΎΠ³ΡΡ ΡΡΠΎΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ Π½Π° Π³Π»Π°Π²Π½ΠΎΠΉ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΠΈ ΠΌΠ°ΡΡΠΈΡΡ ΠΈ Π΄Π²ΡΡ ΡΠΎΡΠ΅Π΄Π½ΠΈΡ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡΡ . ΠΡΠ΅ ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΌΠ°ΡΡΠΈΡΡ Π΄ΠΎΠ»ΠΆΠ½Ρ Π±ΡΡΡ ΡΠ°Π²Π½Ρ Π½ΡΠ»Ρ. ΠΡΠΈΠ²Π΅Π΄Π΅ΠΌ Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΠΏΡΠΈΠΌΠ΅ΡΠ° ΡΠΈΡΡΠ΅ΠΌΡ Ρ ΡΡΠ΅Ρ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡΠ½ΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΠ΅ΠΉ ΠΏΡΡΠΎΠ³ΠΎ ΠΏΠΎΡΡΠ΄ΠΊΠ°:
(1.6)
ΠΡΠΈ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠΈ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΌΠ°ΡΡΠΈΡΡ ΡΠΈΡΡΠ΅ΠΌΡ Π·Π΄Π΅ΡΡ ΠΏΡΠΈΠΌΠ΅Π½ΡΠ΅ΡΡΡ Π½Π΅ΡΡΠ°Π½Π΄Π°ΡΡΠ½Π°Ρ ΡΠΈΡΡΠ΅ΠΌΠ° ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠΉ. ΠΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΡ Π²Π²Π΅Π΄Π΅Π½Ρ ΡΠΎΠ»ΡΠΊΠΎ Π΄Π»Ρ ΠΎΡΠ»ΠΈΡΠ½ΡΡ ΠΎΡ Π½ΡΠ»Ρ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ², ΠΏΡΠΈΡΠ΅ΠΌ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ, ΡΡΠΎΡΡΠΈΠ΅ Π½Π° Π³Π»Π°Π²Π½ΠΎΠΉ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΠΈ, ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½Ρ Π±ΡΠΊΠ²ΠΎΠΉ Π‘ ΡΠΎ Π·Π½Π°ΠΊΠΎΠΌ ΠΌΠΈΠ½ΡΡ, Π° ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ, ΡΡΠΎΡΡΠΈΠ΅ Π½Π° Π΄Π²ΡΡ ΡΠΎΡΠ΅Π΄Π½ΠΈΡ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡΡ , ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½Ρ Π±ΡΠΊΠ²Π°ΠΌΠΈ, Π ΠΈ Π. ΠΡΠΎ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΡΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΡ ΠΏΠ°ΠΌΡΡΡ ΠΠΠ, Π½Π΅ Π·Π°Π±ΠΈΠ²Π°Ρ Π΅Π΅ ΠΎΠ³ΡΠΎΠΌΠ½ΡΠΌ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎΠΌ Π½ΠΈΠΊΠΎΠΌΡ Π½Π΅ Π½ΡΠΆΠ½ΡΡ Π½ΡΠ»Π΅ΠΉ. ΠΠ½Π°ΠΊΠΈ ΠΌΠΈΠ½ΡΡ, ΠΏΠΎΡΡΠ°Π²Π»Π΅Π½Π½ΡΠ΅ ΠΏΠ΅ΡΠ΅Π΄ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠ°ΠΌΠΈ Π‘ ΠΈ ΠΏΡΠ°Π²ΡΠΌΠΈ ΡΠ°ΡΡΡΠΌΠΈ F, ΠΏΠΎΡΠ²ΠΈΠ»ΠΈΡΡ ΠΈΠ·-Π·Π° ΡΠΎΠ³ΠΎ, ΡΡΠΎ ΠΌΡ Π±ΡΠ΄Π΅ΠΌ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΠΌΠ΅ΡΠΎΠ΄ ΠΏΡΠΎΠ³ΠΎΠ½ΠΊΠΈ Π² Π΄Π°Π»ΡΠ½Π΅ΠΉΡΠ΅ΠΌ ΠΏΡΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠΈ ΡΠ°Π·Π½ΡΡ Π΄ΡΡΠ³ΠΈΡ Π·Π°Π΄Π°Ρ, ΠΈ Π½Π°ΠΌ Π±ΡΠ΄Π΅Ρ ΡΠ΄ΠΎΠ±Π½Π΅Π΅, Π΅ΡΠ»ΠΈ ΠΌΠ°ΡΡΠΈΡΠ° ΡΠΈΡΡΠ΅ΠΌΡ Π²ΠΎ Π²ΡΠ΅Ρ ΡΠ»ΡΡΠ°ΡΡ Π±ΡΠ΄Π΅Ρ ΠΈΠΌΠ΅ΡΡ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΡΠΉ Π²ΠΈΠ΄. ΠΠ°ΠΏΠΈΡΠ΅ΠΌ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΡΡ ΡΠΈΡΡΠ΅ΠΌΡ Ρ ΡΡΠ΅Ρ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡΠ½ΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΠ΅ΠΉ (Π-1)-Π³ΠΎ ΠΏΠΎΡΡΠ΄ΠΊΠ° Π² ΠΎΠ±ΡΠ΅ΠΌ Π²ΠΈΠ΄Π΅, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡ ΠΎΠΏΠΈΡΠ°Π½Π½ΡΡ ΡΠΈΡΡΠ΅ΠΌΡ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠΉ:
(1.7)
Π‘ΠΈΡΡΠ΅ΠΌΠ° (1.6) ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½Π° ΡΠΈΡΡΠ΅ΠΌΠ΅ (1.7) ΠΏΡΠΈ Π=6. ΠΡΠ»ΠΈ ΠΏΡΠΈΠΌΠ΅Π½ΠΈΡΡ ΠΊ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠΈΡΡΠ΅ΠΌΡ (1.7) ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ ΠΏΡΡΠΌΠΎΠ³ΠΎ Ρ ΠΎΠ΄Π° ΠΌΠ΅ΡΠΎΠ΄Π° ΠΠ°ΡΡΡΠ°, ΡΠΎ Π² ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΏΠΎΠ»ΡΡΠΈΡΡΡ ΡΠΈΡΡΠ΅ΠΌΠ°, ΠΌΠ°ΡΡΠΈΡΠ° ΠΊΠΎΡΠΎΡΠΎΠΉ Π±ΡΠ΄Π΅Ρ ΠΈΠΌΠ΅ΡΡ Π΄Π²Π΅ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡΠΌΠΈ: Π³Π»Π°Π²Π½ΡΡ ΠΈ ΠΏΡΠ°Π²ΡΡ. Π Π°Π·Π΄Π΅Π»ΠΈΠΌ ΠΊΠ°ΠΆΠ΄ΠΎΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½Π½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ Π½Π° Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡΠ½ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ, ΡΡΠΎΡΡΠΈΠΉ Π² ΡΡΠΎΠΉ ΡΡΡΠΎΠΊΠ΅. Π ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΏΠΎΠ»ΡΡΠΈΡΡΡ ΡΠΈΡΡΠ΅ΠΌΠ° Ρ Π΄Π²ΡΡ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡΠ½ΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΠ΅ΠΉ, Π½Π° Π³Π»Π°Π²Π½ΠΎΠΉ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΠΈ ΠΊΠΎΡΠΎΡΠΎΠΉ ΡΡΠΎΡΡ Π΅Π΄ΠΈΠ½ΠΈΡΡ. ΠΡΠ° ΡΠΈΡΡΠ΅ΠΌΠ° Π±ΡΠ΄Π΅Ρ ΠΈΠΌΠ΅ΡΡ Π²ΠΈΠ΄ (ΠΏΡΠΈ M=6)
(1.8)
Π’ΠΎΠ³Π΄Π° ΡΠ΅ΠΊΡΡΡΠ΅Π½ΡΠ½ΡΠ΅ ΡΠΎΡΠΌΡΠ»Ρ ΠΎΠ±ΡΠ°ΡΠ½ΠΎΠ³ΠΎ Ρ ΠΎΠ΄Π° ΠΌΠ΅ΡΠΎΠ΄Π° ΠΠ°ΡΡΡΠ° ΠΏΡΠΈΠΌΡΡ Π²ΠΈΠ΄
(1.9)
ΠΏΡΠΈΡΡΠΌ
. (1.10)
ΠΠ»Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² ΠΈ Π·Π°ΠΌΠ΅Π½ΠΈΠΌ Π² ΡΠ°Π²Π΅Π½ΡΡΠ²Π΅ (1.9) Π²Π΅Π»ΠΈΡΠΈΠ½Ρ m Π½Π° m-1:
(1.11)
ΠΈ ΠΏΠΎΠ΄ΡΡΠ°Π²ΠΈΠΌ Π² ΠΈΡΡ ΠΎΠ΄Π½ΡΡ ΡΠΈΡΡΠ΅ΠΌΡ (1.7):
ΠΠΎΡΠ»Π΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΡΠ½ΡΡ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠΉ ΠΏΠΎΠ»ΡΡΠΈΠΌ:
Π‘ΡΠ°Π²Π½ΠΈΠ²Π°Ρ ΡΡΠΈ ΡΠΎΡΠΌΡΠ»Ρ Ρ (1.9), ΠΏΠΎΠ»ΡΡΠΈΠΌ:
(1.12)
ΠΠ²Π΅Π΄ΡΠΌ ΡΠΈΠΊΡΠΈΠ²Π½ΡΠ΅ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ,, ΠΈ. ΠΠΎΠ»ΠΎΠΆΠΈΠΌ
,, (1.13)
ΡΠΎΠ³Π΄Π° ΡΠΎΡΠΌΡΠ»Ρ Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½ΡΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² ΠΈ ΠΏΡΠΈ Π²ΡΠ΅Ρ Π΄ΠΎΠΏΡΡΡΠΈΠΌΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡΡ m ΠΌΠΎΠΆΠ½ΠΎ Π±ΡΠ΄Π΅Ρ Π·Π°ΠΏΠΈΡΠ°ΡΡ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎ:
(1.14)
Π Π΅ΠΊΡΡΡΠ΅Π½ΡΠ½ΡΠ΅ ΡΠΎΡΠΌΡΠ»Ρ (1.8) — (1.9) ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡΡ Π²ΡΡΠΈΡΠ»ΠΈΡΡ Π²ΡΠ΅ Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½ΡΠ΅ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ ΠΈ. ΠΠ»Ρ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠΈΡΡΠ΅ΠΌΡ (1.2) ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌ ΡΠ΅ΠΊΡΡΡΠ΅Π½ΡΠ½ΡΡ ΡΠΎΡΠΌΡΠ»Ρ (1.4), Π½ΠΎ Π΄Π»Ρ Π½Π°ΡΠ°Π»Π° ΡΡΡΡΠ° ΠΏΠΎ Π½Π΅ΠΉ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π·Π½Π°ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅. ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ (ΡΠ°ΠΊ ΠΊΠ°ΠΊ), Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΌΠΎΠΆΠ½ΠΎ Π²ΡΠ±ΡΠ°ΡΡ Π»ΡΠ±ΠΎΠ΅, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ,
. (1.15)
Π ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΏΠΎΠ»ΡΡΠ°Π΅ΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠΈΡΡΠ΅ΠΌΡ (1.6) ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ ΠΏΡΠΎΠ³ΠΎΠ½ΠΊΠΈ.
ΠΠ½Π°ΡΠ°Π»Π΅ ΠΏΠΎ ΡΠ΅ΠΊΡΡΡΠ΅Π½ΡΠ½ΡΠΌ ΡΠΎΡΠΌΡΠ»Π°ΠΌ (1.14) Ρ Π½Π°ΡΠ°Π»ΡΠ½ΡΠΌΠΈ ΡΡΠ»ΠΎΠ²ΠΈΡΠΌΠΈ (1.13) ΠΏΠΎΠ»ΡΡΠ°ΡΡΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡ, ,, …, ,. ΠΠ°ΡΠ΅ΠΌ ΠΏΠΎ ΡΠ΅ΠΊΡΡΡΠ΅Π½ΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΡΠ»Π΅ (1.9) Ρ Π½Π°ΡΠ°Π»ΡΠ½ΡΠΌ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ΠΌ (1.15) ΠΏΠΎΠ»ΡΡΠ°Π΅ΡΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ: .
Π ΠΏΡΠΎΡΠ΅ΡΡΠ΅ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ Π²Π΅Π»ΠΈΡΠΈΠ½ ΠΈ ΠΏΠΎ ΡΠΎΡΠΌΡΠ»Π°ΠΌ (1.14) ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π½Π° Π²Π΅Π»ΠΈΡΠΈΠ½Ρ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΌΠΎΠ³ΡΡ ΠΎΠ±ΡΠ°ΡΠ°ΡΡΡΡ Π² Π½ΠΎΠ»Ρ. Π ΡΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΌΠ΅ΡΠΎΠ΄ ΠΏΡΠΎΠ³ΠΎΠ½ΠΊΠΈ ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡ Π½Π΅Π»ΡΠ·Ρ. ΠΠΎΡΡΠΎΠΌΡ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π·Π½Π°ΡΡ ΠΈ ΠΏΡΠ΅Π΄Π²Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎ ΠΏΡΠΎΠ²Π΅ΡΡΡΡ ΡΡΠ»ΠΎΠ²ΠΈΡ, ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΡΡ ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΠΌΠ΅ΡΠΎΠ΄ ΠΏΡΠΎΠ³ΠΎΠ½ΠΊΠΈ. ΠΠΎΡΡΠ°ΡΠΎΡΠ½ΡΠ΅ ΡΡΠ»ΠΎΠ²ΠΈΡ ΠΏΡΠΈΠΌΠ΅Π½ΠΈΠΌΠΎΡΡΠΈ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΏΡΠΎΠ³ΠΎΠ½ΠΊΠΈ ΡΡΠΎΡΠΌΡΠ»ΠΈΡΡΠ΅ΠΌ Π² Π²ΠΈΠ΄Π΅ ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΉ ΡΠ΅ΠΎΡΠ΅ΠΌΡ.
Π’Π΅ΠΎΡΠ΅ΠΌΠ°:
ΠΡΠ»ΠΈ
,
,
, , ,
ΡΠΎ Π΄Π»Ρ ΠΈ ΠΌΠ΅ΡΠΎΠ΄ ΠΏΡΠΎΠ³ΠΎΠ½ΠΊΠΈ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡ.
ΠΠ»Π°Π²Π° 2. ΠΠ΅ΡΠΎΠ΄ Π²ΡΠ°ΡΠ΅Π½ΠΈΠΉ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ ΡΠΈΡΡΠ΅ΠΌ
2.1 ΠΠΏΠΈΡΠ°Π½ΠΈΠ΅ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΠ°ΠΊ ΠΈ Π² ΠΌΠ΅ΡΠΎΠ΄Π΅ ΠΠ°ΡΡΡΠ°, ΡΠ΅Π»Ρ ΠΏΡΡΠΌΠΎΠ³ΠΎ Ρ ΠΎΠ΄Π° ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠΉ Π² ΡΡΠΎΠΌ ΠΌΠ΅ΡΠΎΠ΄Π΅-ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ ΠΊ ΡΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½ΠΎΠΌΡ Π²ΠΈΠ΄Ρ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΡΠΌ ΠΎΠ±Π½ΡΠ»Π΅Π½ΠΈΠ΅ΠΌ ΠΏΠΎΠ΄Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΡΠ½ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΡΠ½Π°ΡΠ°Π»Π° ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ ΡΡΠΎΠ»Π±ΡΠ°, Π·Π°ΡΠ΅ΠΌ Π²ΡΠΎΡΠΎΠ³ΠΎ ΠΈ Ρ. Π΄. [6]
Π£ΠΌΠ½ΠΎΠΆΠΈΠΌ ΠΏΠ΅ΡΠ²ΠΎΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ (2.1) Π½Π° Ρ1, Π²ΡΠΎΡΠΎΠ΅ Π½Π° s1 ΠΈ ΡΠ»ΠΎΠΆΠΈΠΌ ΠΈΡ ; ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΠΌ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ΠΌ Π·Π°ΠΌΠ΅Π½ΠΈΠΌ ΠΏΠ΅ΡΠ²ΠΎΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ. ΠΠ°ΡΠ΅ΠΌ ΠΏΠ΅ΡΠ²ΠΎΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ ΡΠΌΠ½ΠΎΠΆΠ°Π΅ΠΌ Π½Π°s1, Π²ΡΠΎΡΠΎΠ΅ Π½Π° c1 ΠΈ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠΌ ΠΈΡ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΡ Π·Π°ΠΌΠ΅Π½ΠΈΠΌ Π²ΡΠΎΡΠΎΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΏΠ΅ΡΠ²ΡΠ΅ Π΄Π²Π° ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ (2.1) Π·Π°ΠΌΠ΅Π½ΡΡΡΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡΠΌΠΈ ΠΠ° ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ Ρ1 ΠΈ s2Π½Π°Π»ΠΎΠΆΠΈΠΌ Π΄Π²Π° ΡΡΠ»ΠΎΠ²ΠΈΡ:
1) — ΡΡΠ»ΠΎΠ²ΠΈΠ΅ ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΡ Ρ 1 ΠΈΠ· Π²ΡΠΎΡΠΎΠ³ΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ;
2) — ΡΡΠ»ΠΎΠ²ΠΈΠ΅ Π½ΠΎΡΠΌΠΈΡΠΎΠ²ΠΊΠΈ.
ΠΡΡΡΠ΄Π°. ΠΡΠΈ ΡΠΈΡΠ»Π° ΠΌΠΎΠΆΠ½ΠΎ ΠΈΠ½ΡΠ΅ΡΠΏΡΠ΅ΡΠΈΡΠΎΠ²Π°ΡΡ ΠΊΠ°ΠΊ ΠΊΠΎΡΠΈΠ½ΡΡ ΠΈ ΡΠΈΠ½ΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΡΠ³Π»Π° (ΠΎΡΡΡΠ΄Π° Π½Π°Π·Π²Π°Π½ΠΈΠ΅ ΠΌΠ΅ΡΠΎΠ΄ Π²ΡΠ°ΡΠ΅Π½ΠΈΡ, ΠΊΠ°ΠΆΠ΄ΡΠΉ ΡΠ°Π³ ΡΠ°ΠΊΠΎΠ³ΠΎ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°ΡΡ ΠΊΠ°ΠΊ Π²ΡΠ°ΡΠ΅Π½ΠΈΠ΅ ΡΠ°ΡΡΠΈΡΠ΅Π½Π½ΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΡ ΡΠΈΡΡΠ΅ΠΌΡ Π² ΠΏΠ»ΠΎΡΠΊΠΎΡΡΠΈ ΠΎΠ±Π½ΡΠ»ΡΠ΅ΠΌΠΎΠ³ΠΎ ΠΈΠ½Π΄Π΅ΠΊΡΠ°).
Π ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠΉ ΠΏΠΎΠ»ΡΡΠΈΠΌ ΡΠΈΡΡΠ΅ΠΌΡ Π³Π΄Π΅ ΠΠ°Π»Π΅Π΅ ΠΏΠ΅ΡΠ²ΠΎΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ Π·Π°ΠΌΠ΅Π½ΡΠ΅ΡΡΡ Π½ΠΎΠ²ΡΠΌ, ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΠΌ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ΠΌ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠ² ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ ΠΈ ΡΡΠ΅ΡΡΠ΅Π³ΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ Π½Π°, Π° ΡΡΠ΅ΡΡΠ΅ — ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ΠΌ, ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΠΎΠ΅ ΠΏΡΠΈ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΠΈ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠ² ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡ ΡΠ΅Ρ ΠΆΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ Π½Π°s2 ΠΈ Ρ2. ΠΠΎΠ»ΡΡΠΈΠΌ ΡΠΈΡΡΠ΅ΠΌΡ Π³Π΄Π΅ ΠΡΠΏΠΎΠ»Π½ΠΈΠ² ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ m-1 ΡΠ°Π·, ΠΏΡΠΈΠ΄Π΅ΠΌ ΠΊ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΠΠΈΠ΄ ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ ΡΠ°ΠΊΠΎΠΉ ΠΆΠ΅, ΠΊΠ°ΠΊ ΠΏΠΎΡΠ»Π΅ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ ΡΡΠ°ΠΏΠ° ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠΉ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ ΠΠ°ΡΡΡΠ°. ΠΡΠ° ΡΠΈΡΡΠ΅ΠΌΠ° ΠΎΠ±Π»Π°Π΄Π°Π΅Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΡΠ²ΠΎΠΉΡΡΠ²ΠΎΠΌ: Π΄Π»ΠΈΠ½Π° Π»ΡΠ±ΠΎΠ³ΠΎ Π²Π΅ΠΊΡΠΎΡΠ°-ΡΡΠΎΠ»Π±ΡΠ° (ΡΠ²ΠΊΠ»ΠΈΠ΄ΠΎΠ²Π° Π½ΠΎΡΠΌΠ°) ΡΠ°ΡΡΠΈΡΠ΅Π½Π½ΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΡ ΠΎΡΡΠ°Π΅ΡΡΡ ΡΠ°ΠΊΠΎΠΉ ΠΆΠ΅, ΠΊΠ°ΠΊ Ρ ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΡ. Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, ΠΏΡΠΈ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠΈ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠΉ Π½Π΅ Π½Π°Π±Π»ΡΠ΄Π°Π΅ΡΡΡ ΡΠΎΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ².
ΠΠ°Π»Π΅Π΅ ΠΏΠΎ ΡΡΠΎΠΌΡ ΠΆΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΡΠ΅ΡΡΡ ΠΌΠ°ΡΡΠΈΡΠ° ΠΈ Ρ. Π΄.
Π ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ m-1 ΡΡΠ°ΠΏΠΎΠ² ΠΏΡΡΠΌΠΎΠ³ΠΎ Ρ ΠΎΠ΄Π° ΡΠΈΡΡΠ΅ΠΌΠ° Π±ΡΠ΄Π΅Ρ ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Π° ΠΊ ΡΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½ΠΎΠΌΡ Π²ΠΈΠ΄Ρ.
ΠΠ°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΠ΅ Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½ΡΡ Π½Π΅ ΠΎΡΠ»ΠΈΡΠ°Π΅ΡΡΡ ΠΎΡ ΠΎΠ±ΡΠ°ΡΠ½ΠΎΠ³ΠΎ Ρ ΠΎΠ΄Π° ΠΌΠ΅ΡΠΎΠ΄Π° ΠΠ°ΡΡΡΠ°.
ΠΡΠ΅Π³ΠΎ ΠΌΠ΅ΡΠΎΠ΄ Π²ΡΠ°ΡΠ΅Π½ΠΈΡ ΡΡΠ΅Π±ΡΠ΅Ρ ΠΏΡΠΈΠΌΠ΅ΡΠ½ΠΎ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡ ΠΈ Π΄Π΅Π»Π΅Π½ΠΈΡ.
ΠΡΠΈΠΌΠ΅Ρ:
ΠΠ°Π½Π° Π‘ΠΠ£:
Ρ 1+2×2+3×3=8,
3Ρ 1+Ρ 2+Ρ 3=3, (2.2)
2Ρ 1+3×2+Ρ 3=5.
Π£ΠΌΠ½ΠΎΠΆΠΈΠΌ ΠΏΠ΅ΡΠ²ΠΎΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ Π½Π° Ρ1, Π²ΡΠΎΡΠΎΠ΅ Π½Π° s1, ΡΠ»ΠΎΠΆΠΈΠΌ ΠΈΡ , Π° ΠΏΠΎΡΠΎΠΌ ΡΠΌΠ½ΠΎΠΆΠΈΠΌ ΠΏΠ΅ΡΠ²ΠΎΠ΅ Π½Π° (-s1), Π° Π²ΡΠΎΡΠΎΠ΅ Π½Π° Ρ1ΠΈ ΡΠ»ΠΎΠΆΠΈΠΌ. Π Π΅Π·ΡΠ»ΡΡΠ°Ρ: ΡΠΈΡΡΠ΅ΠΌΠ° (2.2) ΠΈΠ· 2 ΠΈΠ·ΠΌΠ΅Π½Π΅Π½Π½ΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ ΠΈ 1 ΠΎΡΡΠ°Π²ΡΠ΅Π³ΠΎΡΡ:
x1(c1+3s1)+x2(2c1+s1)+x3(3c1+s1)=8c1+3s1 ,
x1(3c1-s1)+x2(c1−2s1)+x3(c1−3s1)=3c1−8s1,
2x1+3×2+x3=5.
ΠΠ°ΠΉΡΠΈ c1 ΠΈ s1
— s1+3c1=0,
ΠΠΎΠ΄ΡΡΠ°Π²ΠΈΠΌ ΡΡΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΡ Π² ΠΏΠ΅ΡΠ²ΡΠ΅ Π΄Π²Π° ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ ΡΠΈΡΡΠ΅ΠΌΡ (2.2), ΠΏΠΎΠ»ΡΡΠΈΠΌ Π½ΠΎΠ²ΡΡ ΡΠΈΡΡΠ΅ΠΌΡ (2.3):
10×1+5×2+6×3=17,
— 5×2−8×3=-21,
2x1+3×2=5.
Π£ΠΌΠ½ΠΎΠΆΠΈΠΌ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ 1 ΠΈΠ· ΡΠΈΡΡΠ΅ΠΌΡ (2.3) Π½Π° Ρ2, ΡΡΠ΅ΡΡΠ΅ Π½Π° s2, ΡΠ»ΠΎΠΆΠΈΠΌ ΠΈΡ , Π° ΠΏΠΎΡΠΎΠΌ ΡΠΌΠ½ΠΎΠΆΠΈΠΌ ΠΏΠ΅ΡΠ²ΠΎΠ΅ Π½Π° (-s2), Π° Π²ΡΠΎΡΠΎΠ΅ Π½Π° Ρ2 ΠΈ ΡΠ»ΠΎΠΆΠΈΠΌ. Π Π΅Π·ΡΠ»ΡΡΠ°Ρ: ΡΠΈΡΡΠ΅ΠΌΠ° (2.4):
2x1(5c2+s2)+x2(5c2+3s2)+x3(6c2+s2)=17c2+5s2,
— 5×2−8×3=-21,
2x1(c2−5s2)+x2(3c2−5s2)+x3(c2−5s2)=5c2−17s2.
ΠΠ°ΠΉΡΠΈ c2 ΠΈ s2:
— 10s2+2c2=0,
ΠΠΎΠ΄ΡΡΠ°Π²ΠΈΠΌ ΡΡΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΡ Π² ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ 1 ΠΈ 3 ΡΠΈΡΡΠ΅ΠΌΡ (2.4), ΠΏΠΎΠ»ΡΡΠΈΠΌ ΡΠΈΡΡΠ΅ΠΌΡ (2.5):
52×1+28×2+31×3=90,
— 5×2−8×3=-21,
— 10×2-x3=-8,
Π’Π΅ΠΏΠ΅ΡΡ, ΠΎΡΡΠ°Π²Π»ΡΡ 1 ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ Π±Π΅Π· ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΉ, ΡΠΌΠ½ΠΎΠΆΠΈΠΌ Π²ΡΠΎΡΠΎΠ΅ Π½Π° Ρ3, ΡΡΠ΅ΡΡΠ΅ Π½Π° s3, ΡΠ»ΠΎΠΆΠΈΠΌ ΠΈΡ , ΡΠΌΠ½ΠΎΠΆΠΈΠΌ Π²ΡΠΎΡΠΎΠ΅ Π½Π° (-s3), ΡΡΠ΅ΡΡΠ΅ Π½Π° Ρ3, ΡΠ»ΠΎΠΆΠΈΠΌ ΠΈ ΠΈΡ . Π Π΅Π·ΡΠ»ΡΡΠ°Ρ: ΡΠΈΡΡΠ΅ΠΌΠ° (2.6):
52×1+28×2+31×3=90,
5x2(-c3−2s3)+x3(-8c3-s3)=-21c3−8s3,
5x2(-2c3+s3)+x3(-c3+8s3)=-8c3+21s3.
ΠΠ°ΠΉΠ΄Π΅ΠΌ c3 ΠΈ s3:
10s3−5c3=0,
ΠΠΎΠ΄ΡΡΠ°Π²ΠΈΠΌ Π½Π°ΠΉΠ΄Π΅Π½Π½ΡΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ Π²ΠΎ 2 ΠΈ 3 ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ ΡΠΈΡΡΠ΅ΠΌΡ (2.6) ΠΈ Π½Π°ΠΉΠ΄Π΅ΠΌ ΡΠ΅Π·ΡΠ»ΡΡΠΈΡΡΡΡΡΡ ΡΠΈΡΡΠ΅ΠΌΡ (2.7):
52×1+28×2+31×3=90,
35×2−10×3=15,
— 15×3=-30.
ΠΡΠ²Π΅Ρ: x1=0, x2=1, x3=2.
2.2 ΠΠΏΠΈΡΠ°Π½ΠΈΠ΅ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ, ΡΠ΅Π°Π»ΠΈΠ·ΡΡΡΠ΅ΠΉ ΠΌΠ΅ΡΠΎΠ΄ Π²ΡΠ°ΡΠ΅Π½ΠΈΠΉ ΠΠ°Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΡΡΠΈΡΠ»Π΅Π½ΠΈΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠΈΡΡΠ΅ΠΌΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ Π°Π»Π³Π΅Π±ΡΠ°ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ Π²ΡΠ°ΡΠ΅Π½ΠΈΠΉ. Π Π΅ΡΠ°Π΅ΡΡΡ ΡΠΈΡΡΠ΅ΠΌΠ° Π²ΠΈΠ΄Π°:
ΠΠ°ΡΡΠΈΡΠ°, ΡΡΠΎΠ»Π±Π΅Ρ ΠΈ m Π²Π²ΠΎΠ΄ΡΡΡΡ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»Π΅ΠΌ Ρ ΠΊΠ»Π°Π²ΠΈΠ°ΡΡΡΡ. ΠΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΡΡΠΎΠ»Π±Π΅Ρ. ΠΡΠ»ΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅Π»Ρ ΠΌΠ°ΡΡΠΈΡΡ ΡΠ°Π²Π΅Π½ Π½ΡΠ»Ρ, ΡΠΎ Π²ΡΠ²ΠΎΠ΄ΠΈΡΡΡ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΎ ΡΠΎΠΌ, ΡΡΠΎ ΠΌΠ°ΡΡΠΈΡΠ° Π²ΡΡΠΎΠΆΠ΄Π΅Π½Π½Π°Ρ ΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ Π½Π΅ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΡΡ. ΠΠ°ΠΉΠ΄Π΅Π½Π½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π²ΡΠ²ΠΎΠ΄ΠΈΡΡΡ Π½Π° ΡΠΊΡΠ°Π½.
ΠΠ½ΡΡΡΡΠΊΡΠΈΡ ΠΏΠΎ ΡΠ°Π±ΠΎΡΠ΅ Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΎΠΉ Π‘ΡΠ°Π·Ρ ΠΏΠΎΡΠ»Π΅ Π·Π°ΠΏΡΡΠΊΠ° ΡΠ°ΠΉΠ»Π° ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ (vraschenie.exe) ΠΏΠ΅ΡΠ΅Π΄ Π²Π°ΠΌΠΈ ΠΏΠΎΡΠ²ΠΈΡΡΡΡ ΡΠ°Π±ΠΎΡΠ΅Π΅ ΠΎΠΊΠ½ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ.
ΠΠ°ΠΏΠΎΠ»Π½ΠΈΡΠ΅ ΠΏΡΠ½ΠΊΡΡ: «ΡΠ°Π·ΠΌΠ΅ΡΠ½ΠΎΡΡΡ» (ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΡΠΈΡΡΠ΅ΠΌΠ° ΡΠ°Π·ΠΌΠ΅ΡΠ° n Π½Π° n Π½ΡΠΆΠ½ΠΎ Π²Π²Π΅ΡΡΠΈ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄Π½ΠΎ ΡΠΈΡΠ»ΠΎ), «ΠΡΡ ΠΎΠ΄Π½Π°Ρ ΡΠΈΡΡΠ΅ΠΌΠ°» (Π² ΡΠ΅ΠΊΡΡΠΎΠ²ΠΎΠ΅ ΠΏΠΎΠ»Π΅ «Π» Π²Π²ΠΎΠ΄ΠΈΡΡΡ ΠΌΠ°ΡΡΠΈΡΠ° ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² ΡΠΈΡΡΠ΅ΠΌΡ, Π² ΡΠ΅ΠΊΡΡΠΎΠ²ΠΎΠ΅ ΠΏΠΎΠ»Π΅ «Π» Π²Π²ΠΎΠ΄ΠΈΡΡΡ Π²Π΅ΠΊΡΠΎΡ ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΡΡ ΡΠ»Π΅Π½ΠΎΠ²).
ΠΠ°ΠΆΠΌΠΈΡΠ΅ ΠΊΠ½ΠΎΠΏΠΊΡ «Π Π΅ΡΠΈΡΡ ΡΠΈΡΡΠ΅ΠΌΡ». Π Π΅ΡΠ΅Π½ΠΈΠ΅ Π±ΡΠ΄Π΅Ρ Π²ΡΠ²Π΅Π΄Π΅Π½ΠΎ Π² ΡΠ΅ΠΊΡΡΠΎΠ²ΠΎΠ΅ ΠΏΠΎΠ»Π΅ «Π₯».
ΠΠ°ΠΆΠ°Π² ΠΊΠ½ΠΎΠΏΠΊΡ «ΠΡΠΈΡΡΠΊΠ°» ΠΌΠΎΠΆΠ½ΠΎ ΡΠ΄Π°Π»ΠΈΡΡ ΠΈΡΡ ΠΎΠ΄Π½ΡΡ ΡΠΈΡΡΠ΅ΠΌΡ ΠΈ ΠΏΡΠΈΡΡΡΠΏΠΈΡΡ ΠΊ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΉ ΡΠΈΡΡΠ΅ΠΌΡ.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΡΠ°Π±ΠΎΡΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° vraschenie ΠΏΡΠ΅Π΄Π½Π°Π·Π½Π°ΡΠ΅Π½Π° Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ Ax = b ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ Π²ΡΠ°ΡΠ΅Π½ΠΈΠΉ. ΠΠΎΡΠ»Π΅ Π·Π°ΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»Π΅ΠΌ ΠΏΠΎΠ»Ρ «Π Π°Π·ΠΌΠ΅ΡΠ½ΠΎΡΡΡ» ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° ΠΎΠ±ΡΠ°ΡΠ°Π΅ΡΡΡ ΠΊ ΠΏΡΠΎΡΠ΅Π΄ΡΡΠ΅ Edit1Change, ΠΊΠΎΡΠΎΡΠ°Ρ Π·Π°Π΄Π°Π΅Ρ ΡΠ°Π·ΠΌΠ΅ΡΠ½ΠΎΡΡΡ ΠΏΠΎΠ»Π΅ΠΉ ΠΏΡΠ΅Π΄Π½Π°Π·Π½Π°ΡΠ΅Π½Π½ΡΡ Π΄Π»Ρ Π²Π²ΠΎΠ΄Π° ΠΌΠ°ΡΡΠΈΡΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² ΡΠΈΡΡΠ΅ΠΌΡ ΠΈ Π²Π΅ΠΊΡΠΎΡΠ° ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΡΡ ΡΠ»Π΅Π½ΠΎΠ². ΠΠ°ΡΡΠΈΡΠ° ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² ΡΠΈΡΡΠ΅ΠΌΡ ΠΈ Π²Π΅ΠΊΡΠΎΡ ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΡΡ ΡΠ»Π΅Π½ΠΎΠ² Π²Π²ΠΎΠ΄ΡΡΡΡ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»Π΅ΠΌ Ρ ΠΊΠ»Π°Π²ΠΈΠ°ΡΡΡΡ. ΠΡΠΈ Π½Π°ΠΆΠ°ΡΠΈΠΈ Π½Π° ΠΊΠ½ΠΎΠΏΠΊΡ «Π Π΅ΡΠΈΡΡ ΡΠΈΡΡΠ΅ΠΌΡ» Π²ΡΠ·ΡΠ²Π°Π΅ΡΡΡ ΠΏΡΠΎΡΠ΅Π΄ΡΡΠ° BitBtn1Click, ΠΊΠΎΡΠΎΡΠ°Ρ Π½Π°Ρ ΠΎΠ΄ΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ ΠΈ Π²ΡΠ²ΠΎΠ΄ΠΈΡ Π΅Π³ΠΎ Π½Π° ΡΠΊΡΠ°Π½. ΠΠ½ΠΎΠΏΠΊΠ° «ΠΡΠΈΡΡΠΊΠ°» Π²ΡΠ·ΡΠ²Π°Π΅Ρ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ Button1Click, ΠΊΠΎΡΠΎΡΠ°Ρ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅Ρ ΠΎΡΠΈΡΡΠΊΡ ΡΠΊΡΠ°Π½Π°.
ΠΡΡ ΠΎΠ΄Π½ΡΠ΅ Π΄Π°Π½Π½ΡΠ΅:
Edit1Change:TStringGrid — ΡΠ°Π·ΠΌΠ΅ΡΠ½ΠΎΡΡΡ ΡΠΈΡΡΠ΅ΠΌΡ;
StringGrid1:TStringGrid — ΠΌΠ°ΡΡΠΈΡΠ° ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² ΡΠΈΡΡΠ΅ΠΌΡ;
StringGrid3: TStringGrid — Π²Π΅ΠΊΡΠΎΡ ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΡΡ ΡΠ»Π΅Π½ΠΎΠ².
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ:
StringGrid2:TStringGrid — ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΡΡΠΎΠ»Π±ΡΠ° ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠΈΡΡΠ΅ΠΌΡ (ΠΎΠ½ΠΈ Π²ΡΡΠΈΡΠ»ΡΡΡΡΡ ΠΈ Π²ΡΠ²ΠΎΠ΄ΡΡΡΡ Π½Π° ΡΠΊΡΠ°Π½).
unit Unit1;
interface
uses
Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
Dialogs, StdCtrls, Grids, Buttons, ExtCtrls; //ΠΏΡΠΈΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ ΠΌΠΎΠ΄ΡΠ»Π΅ΠΉ
type
TForm1 = class (TForm) //ΠΎΡΠ½ΠΎΠ²Π½Π°Ρ ΡΠΎΡΠΌΠ° ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ
GroupBox1: TGroupBox;
TMatr = array [0.50,0.50] of real; //ΡΠΈΠΏ ΠΌΠ°ΡΡΠΈΠ²Π°
lbl1: TLabel;
Label1: TLabel;
Label2: TLabel; // ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΊΠ½ΠΎΠΏΠΎΠΊ ΠΈ ΠΏΠΎΠ»Π΅ΠΉ Π½Π° ΡΠΎΡΠΌΠ΅
lbl4: TLabel;
lbl5: TLabel;
StringGrid1: TStringGrid; // ΠΏΠΎΠ»Π΅ Π²Π²ΠΎΠ΄Π° ΠΌΠ°ΡΡΠΈΡΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² ΡΠΈΡΡΠ΅ΠΌΡ
StringGrid2: TStringGrid; //ΠΏΠΎΠ»Π΅ Π²ΡΠ²ΠΎΠ΄Π° ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠΈΡΡΠ΅ΠΌΡ
StringGrid3: TStringGrid; //ΠΏΠΎΠ»Π΅ Π²Π²ΠΎΠ΄Π° Π²Π΅ΠΊΡΠΎΡΠ° ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΡΡ ΡΠ»Π΅Π½ΠΎΠ²
GroupBox2: TGroupBox;
Edit1: TLabeledEdit; //ΠΏΠΎΠ»Π΅ Π²Π²ΠΎΠ΄Π° ΡΠ°Π·ΠΌΠ΅ΡΠ½ΠΎΡΡΠΈ ΡΠΈΡΡΠ΅ΠΌΡ
BitBtn1: TBitBtn; //ΠΊΠ½ΠΎΠΏΠΊΠ° «ΡΠ΅ΡΠΈΡΡ ΡΠΈΡΡΠ΅ΠΌΡ»
Button1: TButton; //ΠΊΠ½ΠΎΠΏΠΊΠ° «ΠΡΠΈΡΡΠΊΠ°»
procedure Edit1Change (Sender: TObject); //ΠΏΡΠΎΡΠ΅Π΄ΡΡΠ° Π·Π°Π΄Π°ΡΡ ΡΠ°Π·ΠΌΠ΅Ρ ΠΏΠΎΠ»Ρ Π²Π²ΠΎΠ΄Π° ΠΌΠ°ΡΡΠΈΡΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² ΡΠΈΡΡΠ΅ΠΌΡ ΠΈ Π²Π΅ΠΊΡΠΎΡΠ° ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΡΡ ΡΠ»Π΅Π½ΠΎΠ²,
procedure BitBtn1Click (Sender: TObject); //ΠΏΡΠΎΡΠ΅Π΄ΡΡΠ° ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠΈΡΡΠ΅ΠΌΡ
procedure Button1Click (Sender: TObject); //ΠΏΡΠΎΡΠ΅Π΄ΡΡΠ° ΠΎΡΠΈΡΡΠΊΠΈ ΡΠΊΡΠ°Π½Π°
private
public
end;
var
Form1: TForm1;
Size, SizeClear: integer; //ΡΠ°Π·ΠΌΠ΅ΡΠ½ΠΎΡΡΡ ΡΠΈΡΡΠ΅ΠΌΡ
implementation
{$R *.dfm}
procedure TForm1. Edit1Change (Sender: TObject); // Π·Π°Π΄Π°Π½ΠΈΠ΅ ΡΠ°Π·ΠΌΠ΅ΡΠ½ΠΎΡΡΠΈ ΡΠΈΡΡΠ΅ΠΌΡ
begin
if Edit1. text=' ' then Exit; //Π²ΡΡ ΠΎΠ΄ ΠΈΠ· ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ, Π΅ΡΠ»ΠΈ ΠΏΠΎΠ»Π΅ Π½Π΅ Π·Π°ΠΏΠΎΠ»Π½Π΅Π½ΠΎ
Size:=strtoint (Edit1.text); //ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ Size ΠΏΡΠΈΡΠ²Π°ΠΈΠ²Π°Π΅ΡΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π²Π²Π΅Π΄Π΅Π½Π½ΠΎΠ΅ Π² ΠΏΠΎΠ»Π΅ «Π Π°Π·ΠΌΠ΅ΡΠ½ΠΎΡΡΡ»
StringGrid1.RowCount:=Size; //Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π° ΡΡΡΠΎΠΊ ΠΌΠ°ΡΡΠΈΡΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² ΡΠΈΡΡΠ΅ΠΌΡ ΠΏΡΠΈΡΠ²Π°ΠΈΠ²Π°Π΅ΡΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ Size
StringGrid1.ColCount:=Size; // Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π° ΡΡΠΎΠ»Π±ΡΠΎΠ² ΠΌΠ°ΡΡΠΈΡΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² ΡΠΈΡΡΠ΅ΠΌΡ ΠΏΡΠΈΡΠ²Π°ΠΈΠ²Π°Π΅ΡΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ Size
StringGrid2.RowCount:=Size;
StringGrid2.ColCount:=1;
StringGrid3.RowCount:=Size;
StringGrid3.ColCount:=1;
end;
procedure TForm1. BitBtn1Click (Sender:TObject);//ΠΏΡΠΎΡΠ΅Π΄ΡΡΠ° ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠΈΡΡΠ΅ΠΌΡ
var i, j, k: integer;
a, b, c, s, t, summ, x: real;
mass, MatrB, MatrA, MatrX: TMatr;
begin
Size:= StrToInt (Edit1.text); // ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ Size ΠΏΡΠΈΡΠ²Π°ΠΈΠ²Π°Π΅ΡΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π²Π²Π΅Π΄Π΅Π½Π½ΠΎΠ΅ Π² ΠΏΠΎΠ»Π΅ «Π Π°Π·ΠΌΠ΅ΡΠ½ΠΎΡΡΡ»
for i:= 0 to size-1 do //Π½Π°ΡΠ°Π»ΡΠ½Π°Ρ ΠΈΠ½ΠΈΡΠΈΠ°Π»ΠΈΠ·Π°ΡΠΈΡ ΡΠ»Π°Π³Π°
for j:= 0 to size-1 do
MatrA[i, j]: =StrToFloat (Form1.StringGrid4.Cells[j, i]); //Π·Π°ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ ΠΌΠ°ΡΡΠΈΠ²Π°, Π ΠΌΠ°ΡΡΠΈΡΠ΅ΠΉ ΡΠΈΡΡΠ΅ΠΌΡ
for i:= 0 to size-1 do // Π½Π°ΡΠ°Π»ΡΠ½Π°Ρ ΠΈΠ½ΠΈΡΠΈΠ°Π»ΠΈΠ·Π°ΡΠΈΡ ΡΠ»Π°Π³Π°
MatrB[i, 0]: =StrToFloat (Form1.StringGrid6.Cells[0,i]);//Π·Π°ΠΌΠΎΠ»Π½Π΅Π½ΠΈΠ΅ ΠΌΠ°ΡΡΠΈΠ²Π° Π
for i:=0 to Size-1 do // Π½Π°ΡΠ°Π»ΡΠ½Π°Ρ ΠΈΠ½ΠΈΡΠΈΠ°Π»ΠΈΠ·Π°ΡΠΈΡ ΡΠ»Π°Π³Π°
for j:=0 to Size do
begin
mass[i, j]: =0;
if j=Size then
mass[i, j]: =MatrB[i, 0]
else
mass[i, j]:=MatrA[i, j];
end;
//ΠΡΡΠΌΠΎΠΉ Ρ ΠΎΠ΄ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ Π²ΡΠ°ΡΠ΅Π½ΠΈΠΉ
for i:=0 to Size-1 do //Π½Π°ΡΠ°Π»ΡΠ½Π°Ρ ΠΈΠ½ΠΈΡΠΈΠ°Π»ΠΈΠ·Π°ΡΠΈΡ ΡΠ»Π°Π³Π°
for j:=i+1 to Size-1 do
begin
b:=mass[j, i];
a:=mass[i, i];
c:=a/sqrt (a*a+b*b); //ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠ° Ρ
s:=b/sqrt (a*a+b*b); ////ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠ° s
for k:=i to Size do // ΡΠΈΠΊΠ» ΡΠ°Π³ΠΎΠ² ΠΏΡΡΠΌΠΎΠ³ΠΎ Ρ ΠΎΠ΄Π°
begin
t:=mass[i, k];
mass[i, k]:=c*mass[i, k]+s*mass[j, k];
mass[j, k]:=-s*t+c*mass[j, k];
end;
end; //ΠΊΠΎΠ½Π΅Ρ ΠΏΡΡΠΌΠΎΠ³ΠΎ Ρ ΠΎΠ΄Π°
//ΠΠ±ΡΠ°ΡΠ½ΡΠΉ Ρ ΠΎΠ΄ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ ΠΠ°ΡΡΡΠ°
for i:=Size-1 down to 0 do Π½Π°ΡΠ°Π»ΡΠ½Π°Ρ ΠΈΠ½ΠΈΡΠΈΠ°Π»ΠΈΠ·Π°ΡΠΈΡ ΡΠ»Π°Π³Π°
begin
summ:=0;
for j:=i+1 to Size-1 do
summ:=summ+mass[i, j]*MatrX[j, 0];
summ:=mass[i, size]-summ;
if mass[i, i]=0 then begin MessageDlg ('ΠΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅Π»Ρ ΡΠ°Π²Π΅Π½ 0', mtError,[mbOK], 1); exit; // ΠΏΡΠΎΠ²Π΅ΡΠΊΠ° Π½Π΅Π²ΡΡΠΎΠΆΠ΄Π΅Π½Π½ΠΎΡΡΠΈ ΠΌΠ°ΡΡΠΈΡΡ
end else
MatrX[i, 0]: =summ/mass[i, i]; // Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠΈΡΡΠ΅ΠΌΡ
end;
for i:= 0 to size-1 do
begin
x:=MatrX[i, 0];
Form1.StringGrid2.Cells[0,i]:=FloatToStr (x); //Π²ΡΠ²ΠΎΠ΄ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π½Π° ΡΠΊΡΠ°Π½
end;
end; //ΠΊΠΎΠ½Π΅Ρ ΠΎΠ±ΡΠ°ΡΠ½ΠΎΠ³ΠΎ Ρ ΠΎΠ΄Π°
procedure TForm1. Button1Click (Sender: TObject); //ΠΏΡΠΎΡΠ΅Π΄ΡΡΠ° ΠΎΡΠΈΡΡΠΊΠΈ ΡΠΊΡΠ°Π½Π°
var ii, jj: integer;
begin
Edit1.Text:='';
for ii:= 0 to size-1 do
for jj:= 0 to size-1 do
Form1.StringGrid1.Cells[ii, jj]: ='';
for ii:= 0 to size-1 do
Form1.StringGrid2.Cells[0,ii]: ='';
for ii:= 0 to size-1 do
Form1.StringGrid3.Cells[0,ii]: ='';
end;
end.
Π’Π΅ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΠΠ»Ρ ΡΠ΅ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ Π±ΡΠ»Π° Π²Π·ΡΡΠ° Π‘ΠΠΠ£ ΡΠ΅ΡΡΠ½Π½Π°Ρ Π²ΡΡΡΠ½ΡΡ Π² ΠΏΠ°ΡΠ°Π³ΡΠ°ΡΠ΅ 2.1. Π‘ΠΈΡΡΠ΅ΠΌΠ° Ρ 1+2×2+3×3=8,
3Ρ 1+Ρ 2+Ρ 3=3,
2Ρ 1+3×2+Ρ 3=5.
ΠΠΌΠ΅Π΅Ρ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅: 0,1,2. ΠΡΠ²Π΅Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΡΠΎΠ²ΠΏΠ°Π΄Π°Π΅Ρ Ρ ΡΡΡΠ½ΡΠΌ ΠΏΡΠΎΡΡΠ΅ΡΠΎΠΌ.
ΠΠ°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅
ΠΡΠ½ΠΎΠ²Π½ΡΠΌΠΈ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ°ΠΌΠΈ Π΄Π°Π½Π½ΠΎΠΉ ΡΠ°Π±ΠΎΡΡ ΡΠ²Π»ΡΡΡΡΡ:
1. ΠΠ±Π·ΠΎΡ ΠΏΡΡΠΌΡΡ ΡΠΈΡΠ»Π΅Π½Π½ΡΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΡΠ΅ΡΠ΅Π½ΠΈΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ ΡΠΈΡΡΠ΅ΠΌ, ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Π½ΡΠΉ Π² Π³Π»Π°Π²Π΅ 1.
2. Π Π΅Π°Π»ΠΈΠ·Π°ΡΠΈΡ ΠΌΠ΅ΡΠΎΠ΄Π° Π²ΡΠ°ΡΠ΅Π½ΠΈΠΉ ΡΡΠ΅Π΄ΡΡΠ²Π°ΠΌΠΈ ΡΠΈΡΡΠ΅ΠΌΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ Delphi, ΠΎΠΏΠΈΡΠ°Π½Π½ΠΎΠΌ Π² Π³Π»Π°Π²Π΅ 2.
ΠΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΠΈΡΡΠΈΠ½Π³ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ
unit Unit1;
interface
uses
Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
Dialogs, StdCtrls, Grids, Buttons, ExtCtrls;
type
TForm1 = class (TForm)
GroupBox1: TGroupBox;
TMatr = array [0.10,0.10] of real;
lbl1: TLabel;
Label1: TLabel;
Label2: TLabel;
lbl4: TLabel;
lbl5: TLabel;
StringGrid1: TStringGrid;
StringGrid2: TStringGrid;
StringGrid3: TStringGrid;
GroupBox2: TGroupBox;
Edit1: TLabeledEdit;
BitBtn1: TBitBtn;
Button1: TButton;
procedure Edit1Change (Sender: TObject);
procedure BitBtn1Click (Sender: TObject);
procedure Button1Click (Sender: TObject);
private
public
end;
var
Form1: TForm1;
Size, SizeClear: integer;
Toch:real;
Rotat:Boolean;
implementation
{$R *.dfm}
procedure TForm1. Edit1Change (Sender: TObject); // Π·Π°Π΄Π°Π½ΠΈΠ΅ ΡΠ°Π·ΠΌΠ΅ΡΠ½ΠΎΡΡΠΈ
begin
if Edit1. text='' then Exit;
Size:= strtoint (Edit1.text);
StringGrid4.RowCount:=Size;
StringGrid4.ColCount:=Size;
StringGrid5.RowCount:=Size;
StringGrid5.ColCount:=1;
StringGrid6.RowCount:=Size;
StringGrid6.ColCount:=1;
end;
procedure TForm1. BitBtn1Click (Sender: TObject); //ΠΏΡΠΎΡΠ΅Π΄ΡΡΠ° ΡΠ΅ΡΠ΅Π½ΠΈΡ
var i, j, k: integer;
a, b, c, s, t, summ, x: real;
mass, MatrB, MatrA, MatrX: TMatr;
Result:boolean;
begin
Size:= StrToInt (Edit1.text);
for i:= 0 to size-1 do
for j:= 0 to size-1 do
MatrA[i, j]: = StrToFloat (Form1.StringGrid4.Cells[j, i]);
for i:= 0 to size-1 do
MatrB[i, 0]: = StrToFloat (Form1.StringGrid6.Cells[0,i]);
for i:=0 to Size-1 do
for j:=0 to Size do
begin
mass[i, j]: =0;
if j=Size then
mass[i, j]: =MatrB[i, 0]
else
mass[i, j]:=MatrA[i, j];
end;
// ΠΡΡΠΌΠΎΠΉ Ρ ΠΎΠ΄ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ Π²ΡΠ°ΡΠ΅Π½ΠΈΠΉ
for i:=0 to Size-1 do
for j:=i+1 to Size-1 do
begin
b:=mass[j, i];
a:=mass[i, i];
c:=a/sqrt (a*a+b*b);
s:=b/sqrt (a*a+b*b);
for k:=i to Size do
begin
t:=mass[i, k];
mass[i, k]:=c*mass[i, k]+s*mass[j, k];
mass[j, k]:=-s*t+c*mass[j, k];
end;
end;
//ΠΠ±ΡΠ°ΡΠ½ΡΠΉ Ρ ΠΎΠ΄ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ ΠΠ°ΡΡΡΠ°
for i:=Size-1 downto 0 do
begin
summ:=0;
for j:=i+1 to Size-1 do
summ:=summ+mass[i, j]*MatrX[j, 0];
summ:=mass[i, size]-summ;
if mass[i, i]=0 then begin MessageDlg ('ΠΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅Π»Ρ ΡΠ°Π²Π΅Π½ 0', mtError,[mbOK], 1); exit;
end else
MatrX[i, 0]: =summ/mass[i, i];
end;
for i:= 0 to size-1 do
begin
x:=MatrX[i, 0];
Form1.StringGrid2.Cells[0,i]:=FloatToStr (x);
end;
end;
procedure TForm1. Button1Click (Sender: TObject); //ΠΎΡΠΈΡΡΠΊΠ°
var ii, jj: integer;
begin
Edit1.Text:='';
for ii:= 0 to size-1 do
for jj:= 0 to size-1 do
Form1.StringGrid4.Cells[ii, jj]: ='';
for ii:= 0 to size-1 do
Form1.StringGrid5.Cells[0,ii]: ='';
for ii:= 0 to size-1 do
Form1.StringGrid6.Cells[0,ii]: ='';
end;
end.