рдЧрд╛рдЙрд╕ рдПрд▓реНрдо рдПрдХ рд╕рд╛рдзрд╛рд░рдг рдХреНрдпрд╛рд▓реЗрдиреНрдбрд░ рд╣реЛ рдЬрд╕рд▓реЗ рдЧреНрд╡рд╛рд╕реНрд╕реА рдЙрдиреНрдореВрд▓рди рдкреНрд░рдХреНрд░рд┐рдпрд╛рд▓рд╛рдИ рджрд┐рдПрдХреЛ рдореНрдпрд╛рдЯреНрд░рд┐рдХреНрд╕рдорд╛ рд▓рд╛рдЧреВ рдЧрд░реНрджрдЫред GaussElim рдЕрдВрд╢ рдкреНрд░рдпреЛрдЧ рдЧрд░реНрджрдЫ рд░ рд╕рдЯреАрдХ рдЧрдгрдирд╛ рдЧрд░реНрджрдЫред рддрдкрд╛рдИрдБрд▓реЗ рд╕реНрдХреНрд░рд┐рдирдмреНрдпрд╛рдХ рдкреНрд░рдпреЛрдЧ рдЧрд░реЗрд░ рдореНрдпрд╛рдЯреНрд░рд┐рдХреНрд╕ рдЖрдпрд╛рдорд╣рд░реВ рд╕реЗрдЯ рдЧрд░реНрди рд╕рдХреНрдиреБрд╣реБрдиреНрдЫ рд░ рддреНрдпрд╕рдкрдЫрд┐ рдкреНрд░рддреНрдпреЗрдХ рдХрдХреНрд╖рдорд╛ рдЯрд╛рдЗрдк рдЧрд░реЗрд░ рдореНрдпрд╛рдЯреНрд░рд┐рдХреНрд╕ рддрддреНрд╡рд╣рд░реВ рд╕рдореНрдкрд╛рджрди рдЧрд░реНрди рд╕рдХреНрдиреБрд╣реБрдиреНрдЫ (рдХрдХреНрд╖рд╣рд░реВ рд╕рдХреНрд░рд┐рдп / рдирд┐рд╖реНрдХреНрд░рд┐рдп рд╣реБрдиреНрдЫрдиреН рдЬрдм рддрдкрд╛рдИрд▓реЗ рд╕реНрдХреНрд░реЛрд▓рдмрд╛рд░ рд╕рд╛рд░реНрдиреБ рд╣реБрдиреНрдЫ)ред рддрдкрд╛рдИрд▓реЗ рдЕрд░реНрдХреЛ рдХрдХреНрд╖рд▓рд╛рдИ рдирд░рдо рдХреАрдмреЛрд░реНрдбрдорд╛ NEXT рдХреБрдЮреНрдЬреА рдерд┐рдЪреЗрд░ рд╡рд╛ рд╡рд╛рдВрдЫрд┐рдд рдХрдХреНрд╖ рдЯреНрдпрд╛рдк рдЧрд░реЗрд░ рд╕рд╛рд░реНрди рд╕рдХреНрдиреБрд╣реБрдиреНрдЫред
рддрдкрд╛рдИрдВрд▓реЗ рдЗрдЪреНрдЫрд┐рдд рдореНрдпрд╛рдЯреНрд░рд┐рдХреНрд╕рдХреЛ рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐ рдкреНрд░рд╡рд┐рд╖реНрдЯ рдЧрд░реЗрдкрдЫрд┐, рддрдкрд╛рдЗрдБ рдЙрдкрд▓рдмреНрдз рдмрдЯрди рдордзреНрдпреЗ рдПрдХ рдерд┐рдЪреНрди рд╕рдХреНрдиреБрд╣реБрдиреНрдЫ рд░ рдкрд░реНрджрд╛рдХреЛ рддрд▓рдХреЛ рдирддрд┐рдЬрд╛ (рд░ рд╡рд┐рд╕реНрддреГрдд рд╡реНрдпрд╛рдЦреНрдпрд╛) рд╣реЗрд░реНрди рд╕рдХреНрдиреБрд╣реБрдиреНрдЫ:
рдЧрд╛рдЙрд╕рдорд╛ рдЙрдиреНрдореВрд▓рди рдмрдЯрди: рджрд┐рдИрдПрдХреЛ рдореНрдпрд╛рдЯреНрд░рд┐рдХреНрд╕рдорд╛ рдЧрд╛рдЙрд╕рдорд╛ рдЙрдиреНрдореВрд▓рди рдкреНрд░рдХреНрд░рд┐рдпрд╛ рд▓рд╛рдЧреВ рд╣реБрдиреНрдЫред рдирддрд┐рдЬрд╛ рдПрдХ рдЕрд╡рд┐рд╢реНрд╡рд╕рдиреАрдп рдкрдВрдХреНрддрд┐-рдПрдХреЛрд╣реЗрди рдореНрдпрд╛рдЯреНрд░рд┐рдХреНрд╕ рд╣реЛред
рдЬреЛрд░реНрдбрди рдЙрдиреНрдореВрд▓рди рдмрдЯрди: рджрд┐рдИрдПрдХреЛ рдореНрдпрд╛рдЯреНрд░рд┐рдХреНрд╕рдорд╛ Gauss-Jordan рдЙрдиреНрдореВрд▓рди рдкреНрд░рдХреНрд░рд┐рдпрд╛ рд▓рд╛рдЧреВ рдЧрд░реНрджрдЫред рдкрд░рд┐рдгрд╛рдо рдПрдХ рдХрдо рдкрдВрдХреНрддрд┐ - рдПрдХреЛрд╣реЛрди рдореНрдпрд╛рдЯреНрд░рд┐рдХреНрд╕ рд╣реЛред
INV рдмрдЯрди: Gauss-Jordan рдХреЛ рдЙрдиреНрдореВрд▓рди рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдХреЛ рд▓рд╛рдЧреА рд▓рд╛рдЧреВ рд╣реБрдиреНрдЫ (рдпрджрд┐ рд╕рдореНрднрд╡ рдЫ) рджрд┐рдП рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЛ рд╡реНрдпреБрддреНрдкрдиреНрдиред
рд░рд┐рдХреНрдд рд╕реНрдерд╛рди рдмрдЯрди: рдЧрд╛рдЙрдЬ-рдЬреЛрд░реНрдб рдЙрдиреНрдореВрд▓рди рдкреНрд░рдХреНрд░рд┐рдпрд╛ рд▓рд╛рдЧреВ рдЧрд░реА рджрд┐рдП рдореНрдпрд╛рдЯреНрд░рд┐рдХреНрд╕ рдХреЛ рд░рд┐рдХреНрдд рдард╛рдЙрдБ рдкрд╛рдЙрдБрдЫред
рдХреЛрд▓реЛ рд╕реНрдкреЗрд╕ рдмрдЯрди: рдореНрдпрд╛рд╕реЗрдЬ рдЙрдиреНрдореВрд▓рди рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдореНрдпрд╛рдЯреНрд░рд┐рдХреНрд╕ рдХреЛ рд▓рд╛рдЧреА рджрд┐рдИрдПрдХреЛ рдореНрдпрд╛рдЯреНрд░рд┐рдХреНрд╕ рдХреЛ рд╕реНрддрдореНрдн рд╕реНрдерд╛рди рдкрд╛рдЙрдБрдЫред
рдкрдВрдХреНрддрд┐ рд╕реНрдкреЗрд╕ рдмрдЯрди: рдЧрд╛рдЙрдЬ-рдЬреЛрд░реНрдб рдЙрдиреНрдореВрд▓рди рдкреНрд░рдХреНрд░рд┐рдпрд╛ рд▓рд╛рдЧреВ рдЧрд░реА рджрд┐рдЗрдПрдХреЛ рдореИрдЯреНрд░рд┐рдХреНрд╕рдХреЛ рдкрдВрдХреНрддрд┐ рд╕реНрдкреЗрд╕ рдлреЗрд▓рд╛ рдкрд╛рд░реНрджрдЫред
рдорд╛ рдЕрдкрдбреЗрдЯ рдЧрд░рд┐рдПрдХреЛ
реирежреирел рдЬреБрд▓рд╛рдИ резрек