Barycentric coordinates provide solutions to the problem of expressing an element of a compact convex set as a convex combination of a finite number of extreme points of the set. They have been studied widely within the geometric literature, typically in response to the demands of interpolation, numerical analysis and computer graphics. In this note we bring an algebraic perspective to the problem, based on barycentric algebras. We focus on the discussion of relations between different subclasses of partitions of unity, one arising in the context of barycentric coordinates, based on the tautological map introduced by Guessab.
рдкреЗрдкрд░ ID : 2501.00937рд╢реАрд░реНрд╖рдХ : рдПрдХрддрд╛ рдХреЗ рд╡рд┐рднрд╛рдЬрди рдФрд░ рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдмреАрдЬрдЧрдгрд┐рддрд▓реЗрдЦрдХ : рдЕрдиреНрдирд╛ рдЬрд╝рдореЛрдЬрд╕реНрдХрд╛-рдбреНрдЬрд╝рд┐рдПрдирд┐рдпреЛ (рд╡рд╛рд░рд╕реЙ рдкреНрд░реМрджреНрдпреЛрдЧрд┐рдХреА рд╡рд┐рд╢реНрд╡рд╡рд┐рджреНрдпрд╛рд▓рдп, рдЧрдгрд┐рдд рдФрд░ рд╕реВрдЪрдирд╛ рд╡рд┐рдЬреНрдЮрд╛рди рд╕рдВрд╕реНрдерд╛рди)рд╡рд░реНрдЧреАрдХрд░рдг : math.MG (рдореАрдЯреНрд░рд┐рдХ рдЬреНрдпрд╛рдорд┐рддрд┐), math.RA (рд╡рд▓рдп рдФрд░ рдмреАрдЬрдЧрдгрд┐рдд)рдкреНрд░рдХрд╛рд╢рди рд╕рдордп : 1 рдЬрдирд╡рд░реА 2025 (arXiv рдкреНрд░реАрдкреНрд░рд┐рдВрдЯ)рдкреЗрдкрд░ рд▓рд┐рдВрдХ : https://arxiv.org/abs/2501.00937 рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рд╕рдШрди рдЙрддреНрддрд▓ рд╕рдореБрдЪреНрдЪрдп рдХреЗ рддрддреНрд╡реЛрдВ рдХреЛ рдЙрд╕ рд╕рдореБрдЪреНрдЪрдп рдХреЗ рд╕реАрдорд┐рдд рд╕рдВрдЦреНрдпрд╛ рдореЗрдВ рдЪрд░рдо рдмрд┐рдВрджреБрдУрдВ рдХреЗ рдЙрддреНрддрд▓ рд╕рдВрдпреЛрдЬрди рдХреЗ рд░реВрдк рдореЗрдВ рдкреНрд░рд╕реНрддреБрдд рдХрд░рдиреЗ рдХреА рд╕рдорд╕реНрдпрд╛ рдХрд╛ рд╕рдорд╛рдзрд╛рди рдкреНрд░рджрд╛рди рдХрд░рддреЗ рд╣реИрдВред рдпреЗ рдЬреНрдпрд╛рдорд┐рддрд┐ рд╕рд╛рд╣рд┐рддреНрдп рдореЗрдВ рд╡реНрдпрд╛рдкрдХ рд░реВрдк рд╕реЗ рдЕрдзреНрдпрдпрди рдХрд┐рдП рдЧрдП рд╣реИрдВ, рдореБрдЦреНрдп рд░реВрдк рд╕реЗ рдкреНрд░рдХреНрд╖реЗрдк, рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдФрд░ рдХрдВрдкреНрдпреВрдЯрд░ рдЧреНрд░рд╛рдлрд┐рдХреНрд╕ рдореЗрдВ рдЕрдиреБрдкреНрд░рдпреЛрдЧ рдХреЗ рд╕рд╛рдеред рдпрд╣ рдкреЗрдкрд░ рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдмреАрдЬрдЧрдгрд┐рдд рд╕рд┐рджреНрдзрд╛рдВрдд рдкрд░ рдЖрдзрд╛рд░рд┐рдд, рдмреАрдЬрдЧрдгрд┐рддреАрдп рджреГрд╖реНрдЯрд┐рдХреЛрдг рд╕реЗ рдЗрд╕ рд╕рдорд╕реНрдпрд╛ рдХрд╛ рдЕрдзреНрдпрдпрди рдХрд░рддрд╛ рд╣реИред рд╡рд┐рднрд┐рдиреНрди рдЙрдк-рд╡рд░реНрдЧреЛрдВ рдХреА рдПрдХрддрд╛ рдХреЗ рд╡рд┐рднрд╛рдЬрди рдХреЗ рдмреАрдЪ рд╕рдВрдмрдВрдзреЛрдВ рдкрд░ рд╡рд┐рд╢реЗрд╖ рдзреНрдпрд╛рди рджрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ, рдЬрд╣рд╛рдБ рдПрдХ рд╡рд░реНрдЧ рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдХреЗ рд╕рдВрджрд░реНрдн рдореЗрдВ рдЙрддреНрдкрдиреНрди рд╣реЛрддрд╛ рд╣реИ, рдЧреБрдПрд╕рд╛рдм рджреНрд╡рд╛рд░рд╛ рдкреНрд░рд╕реНрддреБрдд рдкрд╣рдЪрд╛рди рдорд╛рдирдЪрд┐рддреНрд░ рдкрд░ рдЖрдзрд╛рд░рд┐рддред
рдЗрд╕ рдЕрдиреБрд╕рдВрдзрд╛рди рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдореВрд▓ рд╕рдорд╕реНрдпрд╛ рд╕рдорд╕реНрдпрд╛ 1.1 рд╣реИ: рдЙрддреНрддрд▓ рдмрд╣реБрдлрд▓рдХ ╬а рдХреЗ рд╢реАрд░реНрд╖ рд╕рдореБрдЪреНрдЪрдп V рдХреЛ рджреЗрдЦрддреЗ рд╣реБрдП, рдПрдХ рдПрдХреАрдХреГрдд рдкреНрд░рдгрд╛рд▓реА рдЦреЛрдЬреЗрдВ рдЬреЛ ╬а рдореЗрдВ рдХрд┐рд╕реА рднреА рдмрд┐рдВрджреБ рдХреЗ рд▓рд┐рдП рдЕрджреНрд╡рд┐рддреАрдп рд░реВрдк рд╕реЗ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдЙрддреНрдкрдиреНрди рдХрд░реЗред
рдЬреНрдпрд╛рдорд┐рддреАрдп рдореЙрдбрд▓рд┐рдВрдЧ рдЖрд╡рд╢реНрдпрдХрддрд╛ : рдХрдВрдкреНрдпреВрдЯрд░ рдЧреНрд░рд╛рдлрд┐рдХреНрд╕ рдФрд░ рдЬреНрдпрд╛рдорд┐рддреАрдп рдореЙрдбрд▓рд┐рдВрдЧ рдореЗрдВ, рдЙрддреНрддрд▓ рдмрд╣реБрдлрд▓рдХ рдХреЗ рдЕрдВрджрд░ рдХреЗ рдмрд┐рдВрджреБрдУрдВ рдХреЛ рд╢реАрд░реНрд╖реЛрдВ рдХреЗ рдЙрддреНрддрд▓ рд╕рдВрдпреЛрдЬрди рдХреЗ рд░реВрдк рдореЗрдВ рдкреНрд░рд╕реНрддреБрдд рдХрд░рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИрдЕрджреНрд╡рд┐рддреАрдпрддрд╛ рдХреА рдЪреБрдиреМрддреА : рдЬрдм рдмрд╣реБрдлрд▓рдХ рд╕рд┐рдореНрдкрд▓реЗрдХреНрд╕ рдирд╣реАрдВ рд╣реЛрддрд╛ рд╣реИ, рддреЛ рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдЕрджреНрд╡рд┐рддреАрдп рд░реВрдк рд╕реЗ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдирд╣реАрдВ рд╣реЛрддреЗ рд╣реИрдВ, рдЬреЛ рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рдЕрдиреБрдкреНрд░рдпреЛрдЧреЛрдВ рдореЗрдВ рдХрдард┐рдирд╛рдИ рдкреИрджрд╛ рдХрд░рддрд╛ рд╣реИрд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдПрдХреАрдХрд░рдг : рд╡рд┐рднрд┐рдиреНрди рдкреНрд░рдХрд╛рд░ рдХреА рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдХреЛ рд╕рдВрднрд╛рд▓рдиреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рдПрдХреАрдХреГрдд рдмреАрдЬрдЧрдгрд┐рддреАрдп рдврд╛рдБрдЪреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИрдкрд╛рд░рдВрдкрд░рд┐рдХ рдЬреНрдпрд╛рдорд┐рддреАрдп рд╡рд┐рдзрд┐рдпрд╛рдБ рдЖрдорддреМрд░ рдкрд░:
рдПрдХреАрдХреГрдд рдмреАрдЬрдЧрдгрд┐рддреАрдп рдврд╛рдБрдЪреЗ рдХреА рдХрдореА рдХрд░рддреА рд╣реИрдВ рдЧреИрд░-рд╕рд┐рдореНрдкрд▓реЗрдХреНрд╕ рдмрд╣реБрдлрд▓рдХ рдХреЗ рд▓рд┐рдП рдЬрдЯрд┐рд▓ рд╣реЛрддреА рд╣реИрдВ рдПрдХрддрд╛ рдХреЗ рд╡рд┐рднрд╛рдЬрди рдХреЗ рдЧреБрдг рдФрд░ рд░реИрдЦрд┐рдХ рдкрд░рд┐рд╢реБрджреНрдзрд┐ рдХреЗ рдЧреБрдг рдХреЛ рдЕрд▓рдЧ рд╕реЗ рд╕рдВрднрд╛рд▓рд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЖрдВрддрд░рд┐рдХ рд╕рдВрдмрдВрдз рдХреА рд╕рдордЭ рдХреА рдХрдореА рд╣реЛрддреА рд╣реИ рдЗрд╕ рдкреЗрдкрд░ рдХреА рдирд╡реАрдирддрд╛ рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдмреАрдЬрдЧрдгрд┐рдд рдХреЗ рдмреАрдЬрдЧрдгрд┐рддреАрдп рджреГрд╖реНрдЯрд┐рдХреЛрдг рдХреЛ рдкреНрд░рд╕реНрддреБрдд рдХрд░рдиреЗ рдореЗрдВ рдирд┐рд╣рд┐рдд рд╣реИ, рдЬреЛ рдпрд╣ рд╕рд╛рдмрд┐рдд рдХрд░рддрд╛ рд╣реИ рдХрд┐ рдПрдХрддрд╛ рдХреЗ рд╡рд┐рднрд╛рдЬрди рдХрд╛ рдЧреБрдг рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ рд░реИрдЦрд┐рдХ рдкрд░рд┐рд╢реБрджреНрдзрд┐ рдХреЗ рдЧреБрдг рдХрд╛ рдкрд░рд┐рдгрд╛рдо рд╣реИ, рдЬрд┐рд╕реЗ рдЕрд▓рдЧ рд╕реЗ рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХрд░рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдирд╣реАрдВ рд╣реИред рдпрд╣ рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдХреЛ рд╕рдордЭрдиреЗ рдХреЗ рд▓рд┐рдП рдЧрд╣рд░реА рдмреАрдЬрдЧрдгрд┐рддреАрдп рд╕рдВрд░рдЪрдирд╛ рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИред
рдмреАрдЬрдЧрдгрд┐рддреАрдп рдврд╛рдБрдЪреЗ рдХреА рд╕реНрдерд╛рдкрдирд╛ : рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдХреЗ рд▓рд┐рдП рдкреВрд░реНрдг рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдмреАрдЬрдЧрдгрд┐рдд рд╕рд┐рджреНрдзрд╛рдВрдд рдврд╛рдБрдЪрд╛ рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИрдПрдХрддрд╛ рдХреЗ рд╡рд┐рднрд╛рдЬрди рд╕рдВрдмрдВрдзреЛрдВ рдХрд╛ рдкреНрд░рдХрдЯреАрдХрд░рдг : рдпрд╣ рд╕рд╛рдмрд┐рдд рдХрд░рддрд╛ рд╣реИ рдХрд┐ рдПрдХрддрд╛ рдХреЗ рд╡рд┐рднрд╛рдЬрди рдХрд╛ рдЧреБрдг рд░реИрдЦрд┐рдХ рдкрд░рд┐рд╢реБрджреНрдзрд┐ рдХреЗ рдЧреБрдг рдХрд╛ рдкреНрд░рд╛рдХреГрддрд┐рдХ рдкрд░рд┐рдгрд╛рдо рд╣реИрдкрд╣рдЪрд╛рди рдорд╛рдирдЪрд┐рддреНрд░ рд╡рд┐рд╢реНрд▓реЗрд╖рдг : рдЧреБрдПрд╕рд╛рдм рджреНрд╡рд╛рд░рд╛ рдкреНрд░рд╕реНрддреБрдд рдкрд╣рдЪрд╛рди рдорд╛рдирдЪрд┐рддреНрд░ рдХрд╛ рдЧрд╣рди рдмреАрдЬрдЧрдгрд┐рддреАрдп рд╡реНрдпрд╛рдЦреНрдпрд╛ рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИрдЙрддреНрддрд▓ рд╕рдореБрдЪреНрдЪрдп рд╕рдВрд░рдЪрдирд╛ рдкреНрд░рдорд╛рдг : рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдХреЗ рд╕рдореБрдЪреНрдЪрдп рдХреЗ рдЙрддреНрддрд▓ рд╣реЛрдиреЗ рдХрд╛ рдирдпрд╛ рдкреНрд░рдорд╛рдг рд╡рд┐рдзрд┐ рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИрд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдПрдХреАрдХрд░рдг : рдЬреНрдпрд╛рдорд┐рддреАрдп рд╕рдорд╕реНрдпрд╛ рдХреЛ рдмреАрдЬрдЧрдгрд┐рддреАрдп рд╕рдВрд░рдЪрдирд╛ рд╕рдорд╕реНрдпрд╛ рдореЗрдВ рд░реВрдкрд╛рдВрддрд░рд┐рдд рдХрд░рддрд╛ рд╣реИ, рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдПрдХреАрдХрд░рдг рдкреНрд░рд╛рдкреНрдд рдХрд░рддрд╛ рд╣реИрдЗрдирдкреБрдЯ : k-рдЖрдпрд╛рдореА рд╕реНрдерд╛рди рдореЗрдВ рдЙрддреНрддрд▓ рдмрд╣реБрдлрд▓рдХ ╬а, n рд╢реАрд░реНрд╖реЛрдВ vтВБ, ..., vтВЩ рдХреЗ рд╕рд╛рде (рдЬрд╣рд╛рдБ k < n)
рдЖрдЙрдЯрдкреБрдЯ : рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдкреНрд░рдгрд╛рд▓реА {bс╡в : ╬а тЖТ I | i = 1, ..., n}
рдмрд╛рдзрд╛ рд╢рд░реНрддреЗрдВ :
рдПрдХрддрд╛ рдХрд╛ рд╡рд┐рднрд╛рдЬрди: тИСс╡втВМтВБтБ┐ bс╡в(v) = 1 рд░реИрдЦрд┐рдХ рдкрд░рд┐рд╢реБрджреНрдзрд┐: тИСс╡втВМтВБтБ┐ bс╡в(v)vс╡в = v рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдмреАрдЬрдЧрдгрд┐рдд A = (A, I┬░) рджреНрд╡рд┐рдЖрдзрд╛рд░реА рд╕рдВрдХреНрд░рд┐рдпрд╛ рдкрд░рд┐рд╡рд╛рд░ рд╕реЗ рд╕реБрд╕рдЬреНрдЬрд┐рдд рд╕рдореБрдЪреНрдЪрдп рд╣реИ:
p : A ├Ч A тЖТ A; (a,b) тЖж p(a,b)
рдкреНрд░рддреНрдпреЗрдХ p тИИ I┬░ = ]0,1[ рдХреЗ рд▓рд┐рдП, рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдХреЛ рд╕рдВрддреБрд╖реНрдЯ рдХрд░рддрд╛ рд╣реИ:
рд╡рд░реНрдЧрд╕рдорддрд╛ : p(a,a) = aрд╡рд┐рд╖рдо рдХреНрд░рдорд╡рд┐рдирд┐рдореЗрдпрддрд╛ : p(a,b) = p╠Д(b,a)рд╡рд┐рд╖рдо рд╕рд╛рд╣рдЪрд░реНрдпрддрд╛ : p(r(a,b), c) = r тИШ p(a, p/(r тИШ p)(b,c))рд╕рджрд┐рд╢ рд╕реНрдерд╛рди V рдХреЗ рд▓рд┐рдП, рднрд╛рд░рд┐рдд рдФрд╕рдд рдХреЛ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд░реЗрдВ:
рдпрд╣ рд░рджреНрджреАрдХрд░рдг рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдмреАрдЬрдЧрдгрд┐рдд (V, I┬░) рдХрд╛ рдирд┐рд░реНрдорд╛рдг рдХрд░рддрд╛ рд╣реИред
рдЙрддреНрддрд▓ рдмрд╣реБрдлрд▓рдХ ╬а рдХреЛ рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдмреАрдЬрдЧрдгрд┐рдд (╬а, I┬░) рдХреЗ рд░реВрдк рдореЗрдВ рджреЗрдЦрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдЬреЛ (Rс╡П, I┬░) рдХрд╛ рдЙрдк-рдмреАрдЬрдЧрдгрд┐рдд рд╣реИ, рдЬрд╣рд╛рдБ рд╢реАрд░реНрд╖ рд╕рдореБрдЪреНрдЪрдп V рдЬрдирдХ рд╕рдореБрдЪреНрдЪрдп рд╣реИред
рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдкреНрд░рдгрд╛рд▓реА рдорд╛рдирдЪрд┐рддреНрд░ рд╣реИ:
╬╗ : V тЖТ Set(╬а, I); v тЖж ╬╗с╡Ы
рдРрд╕рд╛ рдХрд┐ рд╕рднреА a тИИ ╬а рдХреЗ рд▓рд┐рдП: a = тИСс╡етИИV ╬╗с╡Ы(a)vс╡в
рдЯрд┐рдкреНрдкрдгреА 3.5 : рдмреАрдЬрдЧрдгрд┐рддреАрдп рд╕реЗрдЯрд┐рдВрдЧ рдореЗрдВ, рдПрдХрддрд╛ рдХреЗ рд╡рд┐рднрд╛рдЬрди рдХрд╛ рдЧреБрдг рд░реИрдЦрд┐рдХ рдкрд░рд┐рд╢реБрджреНрдзрд┐ рдХреЗ рдЧреБрдг рд╕реЗ рд╕реНрд╡рдЪрд╛рд▓рд┐рдд рд░реВрдк рд╕реЗ рдкреНрд░рд╛рдкреНрдд рд╣реЛрддрд╛ рд╣реИ, рдпрд╣ рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдмреАрдЬрдЧрдгрд┐рдд рд╕рд┐рджреНрдзрд╛рдВрдд рдХрд╛ рдорд╣рддреНрд╡рдкреВрд░реНрдг рдЕрдВрддрд░реНрджреГрд╖реНрдЯрд┐ рд╣реИред
T : SetтВБ(╬а, IтБ┐) тЖТ Set(╬а, Rс╡П)
f тЖж (Tf : ╬а тЖТ Rс╡П; a тЖж тИСс╡втВМтВБтБ┐ fс╡в(a)vс╡в)
рд▓реЗрдореНрдорд╛ 4.3 : рдкрд╣рдЪрд╛рди рдорд╛рдирдЪрд┐рддреНрд░ T рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рд╕рдорд░реВрдкрддрд╛ рд╣реИ, рдмреАрдЬрдЧрдгрд┐рддреАрдп рд╕рдВрдХреНрд░рд┐рдпрд╛ рд╕рдВрд░рдЪрдирд╛ рдХреЛ рд╕рдВрд░рдХреНрд╖рд┐рдд рдХрд░рддрд╛ рд╣реИред
рдпрд╣ рдкреЗрдкрд░ рд╢реБрджреНрдз рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдЕрдиреБрд╕рдВрдзрд╛рди рд╣реИ, рдореБрдЦреНрдп рд░реВрдк рд╕реЗ рдЧрдгрд┐рддреАрдп рдкреНрд░рдорд╛рдг рдФрд░ рдмреАрдЬрдЧрдгрд┐рддреАрдп рдирд┐рд░реНрдорд╛рдг рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рд╕рддреНрдпрд╛рдкрди рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдкрд╛рд░рдВрдкрд░рд┐рдХ рдЕрд░реНрде рдореЗрдВ рдХреЛрдИ рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рдкреНрд░рдпреЛрдЧ рдирд╣реАрдВ рд╣реИред
рдмреАрдЬрдЧрдгрд┐рддреАрдп рд╕рдВрд░рдЪрдирд╛ рд╕рддреНрдпрд╛рдкрди : HSP рдкреНрд░рдореЗрдп рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдмреАрдЬрдЧрдгрд┐рдд рдмреАрдЬрдЧрдгрд┐рддреАрдп рд╡рд┐рд╡рд┐рдзрддрд╛ рдХрд╛ рдирд┐рд░реНрдорд╛рдг рдХрд░рддреЗ рд╣реИрдВрд╕рдорд░реВрдкрддрд╛ рдЧреБрдг рдкреНрд░рдорд╛рдг : рдкрд╣рдЪрд╛рди рдорд╛рдирдЪрд┐рддреНрд░ рдХреА рд╕рдорд░реВрдкрддрд╛ рдЧреБрдгреЛрдВ рдХреЛ рд╕рддреНрдпрд╛рдкрд┐рдд рдХрд░рддрд╛ рд╣реИрдЙрддреНрддрд▓рддрд╛ рдЧреБрдг рдкреБрд╖реНрдЯрд┐ : рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдкреНрд░рдгрд╛рд▓реА рд╕рдореБрдЪреНрдЪрдп рдХреА рдЙрддреНрддрд▓рддрд╛ рд╕рд╛рдмрд┐рдд рдХрд░рддрд╛ рд╣реИрдЙрджрд╛рд╣рд░рдг 3.7 : рдЙрддреНрддрд▓ рдмрд╣реБрдлрд▓рдХ ╬а рдХреЗ рд▓рд┐рдП, рдХрд┐рд╕реА рднреА рддрддреНрд╡ a тИИ ╬а рдХреЛ рд╢реАрд░реНрд╖реЛрдВ рдХреЗ рдЙрддреНрддрд▓ рд╕рдВрдпреЛрдЬрди рдХреЗ рд░реВрдк рдореЗрдВ рдкреНрд░рд╕реНрддреБрдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ a = тИСс╡втВМтВБтБ┐ aс╡вvс╡в, ╬╗с╡в(a) = aс╡в рдХреЛ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд░рдирд╛ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдкреНрд░рдгрд╛рд▓реА рдХрд╛ рдирд┐рд░реНрдорд╛рдг рдХрд░рддрд╛ рд╣реИред
рдмрд╣реБрдлрд▓рдХ ╬а рдкрд░ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдкреНрд░рдгрд╛рд▓реА рд╕рдореБрдЪреНрдЪрдп K╬а рдмрд┐рдВрджреБрд╡рд╛рд░ рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рд╕рдВрдХреНрд░рд┐рдпрд╛ рдХреЗ рдЕрдВрддрд░реНрдЧрдд SetтВБ(╬а, IтБ┐) рдХрд╛ рдЙрддреНрддрд▓ рдЙрдк-рд╕рдореБрдЪреНрдЪрдп рд╣реИред
T(SetтВБ(╬а, IтБ┐)) = Set(╬а, ╬а) T(SetтВБLP(╬а, IтБ┐)) = {h тИИ Set(╬а, ╬а): h(vс╡в) = vс╡в, i = 1,...,n} T(K╬а) = {1╬а} рдорд╣рддреНрд╡рдкреВрд░реНрдг рдЙрдк-рдмреАрдЬрдЧрдгрд┐рдд рдЕрдиреБрдХреНрд░рдо рд╕реНрдерд╛рдкрд┐рдд рдХрд░рддрд╛ рд╣реИ:
SetтВБLP(╬а, IтБ┐) тЙд SetтВБ(╬а, IтБ┐) тЙд Set(╬а, IтБ┐)
f тИИ TтБ╗┬╣(B(╬а, Rс╡П)) рдХреЗ рд▓рд┐рдП, f рдореЗрдВ рд▓реИрдЧреНрд░реЗрдВрдЬ рдЧреБрдг рд╣реИ рдпрджрд┐ рдФрд░ рдХреЗрд╡рд▓ рдпрджрд┐ f рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдкреНрд░рдгрд╛рд▓реА рд╣реИред
A.F. рдореЛрдмрд┐рдпрд╕ (1827) : рддреНрд░рд┐рднреБрдЬ рдХреЗ рд▓рд┐рдП рдкрд╣рд▓реА рдмрд╛рд░ рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдкреНрд░рд╕реНрддреБрдд рдХрд┐рдПM.H. рд╕реНрдЯреЛрди рдФрд░ H. рдХреНрдиреЗрд╕рд░ (1950s) : рд╕реНрд╡рддрдВрддреНрд░ рд░реВрдк рд╕реЗ рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдмреАрдЬрдЧрдгрд┐рдд рд╕рд┐рджреНрдзрд╛рдВрдд рд╡рд┐рдХрд╕рд┐рдд рдХрд┐рдпрд╛рдЧреБрдПрд╕рд╛рдм (2016) : рдкрд╣рдЪрд╛рди рдорд╛рдирдЪрд┐рддреНрд░ рдЕрд╡рдзрд╛рд░рдгрд╛ рдкреНрд░рд╕реНрддреБрдд рдХреАрдХрдВрдкреНрдпреВрдЯрд░ рдЧреНрд░рд╛рдлрд┐рдХреНрд╕ : рдмрд╣реБрднреБрдЬ рдФрд░ рдмрд╣реБрдлрд▓рдХ рдХрд╛ рдкреИрд░рд╛рдореАрдЯрд░рд╛рдЗрдЬреЗрд╢рдирд╕рдВрдЦреНрдпрд╛рддреНрдордХ рд╡рд┐рд╢реНрд▓реЗрд╖рдг : рдкреНрд░рдХреНрд╖реЗрдк рдФрд░ рд╕рдиреНрдирд┐рдХрдЯрди рд╕рд┐рджреНрдзрд╛рдВрддрдЬреНрдпрд╛рдорд┐рддреАрдп рдореЙрдбрд▓рд┐рдВрдЧ : рд╡рдХреНрд░ рдФрд░ рд╕рддрд╣ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡рдореМрдЬреВрджрд╛ рдХрд╛рд░реНрдп рдХреА рддреБрд▓рдирд╛ рдореЗрдВ, рдпрд╣ рдкреЗрдкрд░ рдкрд╣рд▓реА рдмрд╛рд░:
рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдХрд╛ рдкреВрд░реНрдг рдмреАрдЬрдЧрдгрд┐рддреАрдп рд╕рд┐рджреНрдзрд╛рдВрдд рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИ рдПрдХрддрд╛ рдХреЗ рд╡рд┐рднрд╛рдЬрди рдХреЗ рдЧреБрдг рдХреА рд╡реНрдпреБрддреНрдкрдиреНрдирддрд╛ рд╕рд╛рдмрд┐рдд рдХрд░рддрд╛ рд╣реИ рдкрд╣рдЪрд╛рди рдорд╛рдирдЪрд┐рддреНрд░ рдХреА рдмреАрдЬрдЧрдгрд┐рддреАрдп рд╡реНрдпрд╛рдЦреНрдпрд╛ рджреЗрддрд╛ рд╣реИ рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдПрдХреАрдХрд░рдг : рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдмреАрдЬрдЧрдгрд┐рдд рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдХреЗ рд▓рд┐рдП рдПрдХреАрдХреГрдд рдмреАрдЬрдЧрдгрд┐рддреАрдп рдврд╛рдБрдЪрд╛ рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИрдЧреБрдг рд╕рд░рд▓реАрдХрд░рдг : рдПрдХрддрд╛ рдХреЗ рд╡рд┐рднрд╛рдЬрди рдХрд╛ рдЧреБрдг рд░реИрдЦрд┐рдХ рдкрд░рд┐рд╢реБрджреНрдзрд┐ рдХрд╛ рдкреНрд░рд╛рдХреГрддрд┐рдХ рдкрд░рд┐рдгрд╛рдо рд╣реИ, рдЕрд▓рдЧ рд╕реЗ рд╡рд┐рдЪрд╛рд░ рдХрд░рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдирд╣реАрдВ рд╣реИрд╕рдВрд░рдЪрдирд╛ рд╕реНрдкрд╖реНрдЯрддрд╛ : рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдкреНрд░рдгрд╛рд▓реА рд╕рдореБрдЪреНрдЪрдп рдореЗрдВ рд╕реНрдкрд╖реНрдЯ рдЙрддреНрддрд▓ рд╕рдореБрдЪреНрдЪрдп рд╕рдВрд░рдЪрдирд╛ рд╣реИрдорд╛рдирдЪрд┐рддреНрд░ рд╡рд┐рд╢реЗрд╖реАрдХрд░рдг : рдкрд╣рдЪрд╛рди рдорд╛рдирдЪрд┐рддреНрд░ рд╡рд┐рднрд┐рдиреНрди рдкреНрд░рдХрд╛рд░ рдХреА рдПрдХрддрд╛ рдХреЗ рд╡рд┐рднрд╛рдЬрди рдХреЛ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рдЪрд┐рдиреНрд╣рд┐рдд рдХрд░рддрд╛ рд╣реИрдирд┐рд░рдВрддрд░рддрд╛ рдзрд╛рд░рдгрд╛ : рд╣рд╛рд▓рд╛рдБрдХрд┐ рдирд┐рд░рдВрддрд░ рдлрд▓рди рдХрд╛ рдЙрд▓реНрд▓реЗрдЦ рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ, рдореБрдЦреНрдп рдкрд░рд┐рдгрд╛рдо рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ рдирд┐рд░рдВрддрд░рддрд╛ рдХреЛ рд╕рдВрднрд╛рд▓рддреЗ рдирд╣реАрдВ рд╣реИрдВрдХрдореНрдкреНрдпреВрдЯреЗрд╢рдирд▓ рдЬрдЯрд┐рд▓рддрд╛ : рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдХреА рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдЧрдгрдирд╛ рдХреА рдПрд▓реНрдЧреЛрд░рд┐рдереНрдорд┐рдХ рдЬрдЯрд┐рд▓рддрд╛ рдкрд░ рдЪрд░реНрдЪрд╛ рдирд╣реАрдВ рдХреА рдЧрдИ рд╣реИрдЙрдЪреНрдЪ-рдЖрдпрд╛рдореА рд╕рд╛рдорд╛рдиреНрдпреАрдХрд░рдг : рдЙрдЪреНрдЪ-рдЖрдпрд╛рдореА рдорд╛рдорд▓реЛрдВ рдХреЗ рд▓рд┐рдП рд╡рд┐рд╢рд┐рд╖реНрдЯ рдЕрдиреБрдкреНрд░рдпреЛрдЧ рдХреЛ рдЖрдЧреЗ рдХреЗ рдЕрдиреБрд╕рдВрдзрд╛рди рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИрдкреНрд░рд╢реНрди 3.6 : рдЙрддреНрддрд▓ рд╕рдореБрдЪреНрдЪрдп (K╬а, I┬░) рдХреЗ рдЪрд░рдо рдмрд┐рдВрджреБрдУрдВ (рдЕрдкрд░рд┐рд╡рд░реНрддрдиреАрдп рдЬрдирдХреЛрдВ) рдХреЛ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рдирд╛рдирд┐рд░рдВрддрд░ рдлрд▓рди рдорд╛рдорд▓реЗ рдХрд╛ рд╡рд┐рд╢реЗрд╖ рдЕрдзреНрдпрдпрди рдХрдореНрдкреНрдпреВрдЯреЗрд╢рдирд▓ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХрд╛ рд╡рд┐рдХрд╛рд╕ рдХрдореНрдкреНрдпреВрдЯреЗрд╢рдирд▓ рдЬреНрдпрд╛рдорд┐рддрд┐ рдореЗрдВ рд╡рд┐рд╢рд┐рд╖реНрдЯ рдЕрдиреБрдкреНрд░рдпреЛрдЧ рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдЧрд╣рд░рд╛рдИ : рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдХреА рдЧрд╣рди рдмреАрдЬрдЧрдгрд┐рддреАрдп рд╕рдордЭ рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИрд╕рдВрд░рдЪрдирд╛ рд╕реНрдкрд╖реНрдЯрддрд╛ : рдмреАрдЬрдЧрдгрд┐рддреАрдп рдврд╛рдБрдЪрд╛ рдЬрдЯрд┐рд▓ рдЬреНрдпрд╛рдорд┐рддреАрдп рд╕рдорд╕реНрдпрд╛ рдХреЛ рд╕рдВрд░рдЪрд┐рдд рдмрдирд╛рддрд╛ рд╣реИрдкреНрд░рдорд╛рдг рдХрдареЛрд░рддрд╛ : рд╕рднреА рдореБрдЦреНрдп рдкрд░рд┐рдгрд╛рдореЛрдВ рдореЗрдВ рдкреВрд░реНрдг рдЧрдгрд┐рддреАрдп рдкреНрд░рдорд╛рдг рд╣реИрдВрдирд╡реАрди рджреГрд╖реНрдЯрд┐рдХреЛрдг : рдЬреНрдпрд╛рдорд┐рддреАрдп рд╕рдорд╕реНрдпрд╛ рдХреЛ рдмреАрдЬрдЧрдгрд┐рддреАрдп рд╕рдорд╕реНрдпрд╛ рдореЗрдВ рд░реВрдкрд╛рдВрддрд░рд┐рдд рдХрд░рдиреЗ рдХрд╛ рджреГрд╖реНрдЯрд┐рдХреЛрдг рдкреНрд░реЗрд░рдгрд╛рджрд╛рдпрдХ рд╣реИрдЖрддреНрдордирд┐рд░реНрднрд░рддрд╛ : рдкреЗрдкрд░ рд╕рдВрд░рдЪрдирд╛ рдкреВрд░реНрдг рд╣реИ, рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдкреНрд░рдгрд╛рд▓реА рд╕реБрд╕рдВрдЧрдд рд╣реИрдЕрдиреБрдкреНрд░рдпреЛрдЧ рдЕрднрд┐рд╡рд┐рдиреНрдпрд╛рд╕ рдХреА рдХрдореА : рд╡рд┐рд╢рд┐рд╖реНрдЯ рдХрдореНрдкреНрдпреВрдЯреЗрд╢рдирд▓ рдЙрджрд╛рд╣рд░рдг рдФрд░ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреА рдХрдореА рд╣реИрджреГрд╢реНрдп рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдХреА рдХрдореА : рдЬреНрдпрд╛рдорд┐рддреАрдп рд╕рдорд╕реНрдпрд╛ рдХреЗ рд░реВрдк рдореЗрдВ, рдЧреНрд░рд╛рдлрд┐рдХреНрд╕ рд╡реНрдпрд╛рдЦреНрдпрд╛ рдХреА рдХрдореА рд╣реИрдЬрдЯрд┐рд▓рддрд╛ рд╡рд┐рд╢реНрд▓реЗрд╖рдг : рдХрдореНрдкреНрдпреВрдЯреЗрд╢рдирд▓ рдЬрдЯрд┐рд▓рддрд╛ рд╕рдорд╕реНрдпрд╛ рдХреЛ рд╢рд╛рдорд┐рд▓ рдирд╣реАрдВ рдХрд░рддрд╛ рд╣реИрд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рдЙрдкрдпреЛрдЧрд┐рддрд╛ рд╕реАрдорд┐рдд : рд╕рд┐рджреНрдзрд╛рдВрдд-рдХреЗрдВрджреНрд░рд┐рдд рд╣реИ, рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рдЕрдиреБрдкреНрд░рдпреЛрдЧ рдорд╛рд░реНрдЧрджрд░реНрд╢рди рд╕реАрдорд┐рдд рд╣реИрд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдпреЛрдЧрджрд╛рди : рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рд╕рд┐рджреНрдзрд╛рдВрдд рдХреЗ рд▓рд┐рдП рдирдИ рдмреАрдЬрдЧрдгрд┐рддреАрдп рдиреАрдВрд╡ рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИрдЕрдВрддрд░-рд╡рд┐рд╖рдпрдХ рдореВрд▓реНрдп : рдЬреНрдпрд╛рдорд┐рддрд┐ рдФрд░ рдмреАрдЬрдЧрдгрд┐рдд рдХреЛ рдЬреЛрдбрд╝рддрд╛ рд╣реИрдЕрдиреБрд╡рд░реНрддреА рдЕрдиреБрд╕рдВрдзрд╛рди : рд╕рдВрдмрдВрдзрд┐рдд рдХреНрд╖реЗрддреНрд░реЛрдВ рдХреЗ рд▓рд┐рдП рдирдИ рдЕрдиреБрд╕рдВрдзрд╛рди рджрд┐рд╢рд╛рдПрдБ рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИрд╢рд┐рдХреНрд╖рдг рдореВрд▓реНрдп : рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдХреА рд╢рд┐рдХреНрд╖рдг рдХреЗ рд▓рд┐рдП рдирдпрд╛ рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рджреГрд╖реНрдЯрд┐рдХреЛрдг рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИрд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдЕрдиреБрд╕рдВрдзрд╛рди : рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдФрд░ рдЙрддреНрддрд▓ рдЬреНрдпрд╛рдорд┐рддрд┐ рдХрд╛ рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдЕрдиреБрд╕рдВрдзрд╛рдирдмреАрдЬрдЧрдгрд┐рддреАрдп рдЬреНрдпрд╛рдорд┐рддрд┐ : рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдмреАрдЬрдЧрдгрд┐рдд рдХрд╛ рдмреАрдЬрдЧрдгрд┐рддреАрдп рдЬреНрдпрд╛рдорд┐рддрд┐ рдореЗрдВ рдЕрдиреБрдкреНрд░рдпреЛрдЧрдХрдореНрдкреНрдпреВрдЯреЗрд╢рдирд▓ рдЬреНрдпрд╛рдорд┐рддрд┐ : рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдбрд┐рдЬрд╝рд╛рдЗрди рдХреЗ рд▓рд┐рдП рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдЖрдзрд╛рд░рд╢рд┐рдХреНрд╖рд╛ рдЕрдиреБрд╕рдВрдзрд╛рди : рдЬреНрдпрд╛рдорд┐рддрд┐ рдХреЗ рдмреАрдЬрдЧрдгрд┐рддреАрдХрд░рдг рдХрд╛ рд╢рд┐рдХреНрд╖рдг рдХреЗрд╕рдкреЗрдкрд░ 16 рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╕рдВрджрд░реНрднреЛрдВ рдХрд╛ рд╣рд╡рд╛рд▓рд╛ рджреЗрддрд╛ рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рд╢рд╛рдорд┐рд▓ рд╣реИрдВ:
рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рдмреАрдЬрдЧрдгрд┐рдд рд╕рд┐рджреНрдзрд╛рдВрдд рдЖрдзрд╛рд░ 1,2 рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдЕрдиреБрдкреНрд░рдпреЛрдЧ 3,4,6,16 рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдмреАрдЬрдЧрдгрд┐рдд рд╕рд┐рджреНрдзрд╛рдВрдд 10,11,14,15 рд▓реЗрдЦрдХ рдХрд╛ рдкреВрд░реНрд╡ рдХрд╛рд░реНрдп 12,13 рдЧреБрдПрд╕рд╛рдм рдХрд╛ рдкрд╣рдЪрд╛рди рдорд╛рдирдЪрд┐рддреНрд░ рд╕рд┐рджреНрдзрд╛рдВрдд 5 рд╕рдордЧреНрд░ рдореВрд▓реНрдпрд╛рдВрдХрди : рдпрд╣ рдмреЗрд░рд┐рд╕реЗрдВрдЯреНрд░рд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рд╕рдорд╕реНрдпрд╛ рдХреЗ рд▓рд┐рдП рдкреВрд░реА рддрд░рд╣ рд╕реЗ рдирдпрд╛ рдмреАрдЬрдЧрдгрд┐рддреАрдп рджреГрд╖реНрдЯрд┐рдХреЛрдг рдкреНрд░рджрд╛рди рдХрд░рдиреЗ рд╡рд╛рд▓рд╛ рдЙрдЪреНрдЪ рдЧреБрдгрд╡рддреНрддрд╛ рдХрд╛ рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдЧрдгрд┐рдд рдкреЗрдкрд░ рд╣реИред рд╣рд╛рд▓рд╛рдБрдХрд┐ рд╕рд┐рджреНрдзрд╛рдВрдд-рдХреЗрдВрджреНрд░рд┐рдд рд╣реИ, рдЗрд╕рдХреА рдЧрд╣рди рдЕрдВрддрд░реНрджреГрд╖реНрдЯрд┐ рдФрд░ рдХрдареЛрд░ рдкреНрд░рдорд╛рдг рдЗрд╕реЗ рдЗрд╕ рдХреНрд╖реЗрддреНрд░ рдХрд╛ рдорд╣рддреНрд╡рдкреВрд░реНрдг рдпреЛрдЧрджрд╛рди рдмрдирд╛рддреЗ рд╣реИрдВред рдкреЗрдкрд░ рдХрд╛ рдореБрдЦреНрдп рдореВрд▓реНрдп рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдирд╡реАрдирддрд╛ рдФрд░ рдЕрд╡рдзрд╛рд░рдгрд╛ рд╕реНрдкрд╖реНрдЯреАрдХрд░рдг рдореЗрдВ рдирд┐рд╣рд┐рдд рд╣реИ, рдЬреЛ рдЕрдиреБрд╡рд░реНрддреА рдПрд▓реНрдЧреЛрд░рд┐рджрдо рд╡рд┐рдХрд╛рд╕ рдФрд░ рдЕрдиреБрдкреНрд░рдпреЛрдЧ рдЕрдиреБрд╕рдВрдзрд╛рди рдХреЗ рд▓рд┐рдП рдареЛрд╕ рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдЖрдзрд╛рд░ рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИред