рдЕрдирд┐рдпрдорд┐рдд рдмрд╣реБрднреБрдЬ рдХреНрд╖реЗрддреНрд░рдлрд▓ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рд╣реИ?
рдпрд╣ рдЯреВрд▓ рдХрд┐рд╕реА рднреА рд╕рд░рд▓ (рдЖрдкрд╕ рдореЗрдВ рди рдХрдЯрдиреЗ рд╡рд╛рд▓реЗ) рдмрд╣реБрднреБрдЬ рдХрд╛ рдХреНрд╖реЗрддреНрд░рдлрд▓ тАФ рдЪрд╛рд╣реЗ рд╡рд╣ рдирд┐рдпрдорд┐рдд рд╣реЛ рдпрд╛ рдЕрдирд┐рдпрдорд┐рдд тАФ рд╕реАрдзреЗ рдЙрд╕рдХреЗ рдХреЛрдиреЛрдВ рдХреЗ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХреЛрдВ рд╕реЗ рдирд┐рдХрд╛рд▓рддрд╛ рд╣реИред рдЗрд╕рдореЗрдВ рд╢реВрд▓реЗрд╕ рдлрд╝реЙрд░реНрдореВрд▓рд╛ (рдЬрд┐рд╕реЗ рд╕рд░реНрд╡реЗрдХреНрд╖рдХ рдХрд╛ рд╕реВрддреНрд░ рдпрд╛ рдЧреЙрд╕ рдХрд╛ рдХреНрд╖реЗрддреНрд░рдлрд▓ рд╕реВрддреНрд░ рднреА рдХрд╣рддреЗ рд╣реИрдВ) рдХрд╛ рдЙрдкрдпреЛрдЧ рд╣реЛрддрд╛ рд╣реИред рдпрд╣ рдПрдХ рддреЗрдЬрд╝ рдФрд░ рдмрд┐рд▓реНрдХреБрд▓ рд╕рдЯреАрдХ рддрд░реАрдХрд╛ рд╣реИ, рдЬреЛ рддреНрд░рд┐рднреБрдЬ, рдЪрддреБрд░реНрднреБрдЬ, рдкрдВрдЪрднреБрдЬ рдФрд░ рддреАрди рдпрд╛ рдЕрдзрд┐рдХ рд╢реАрд░реНрд╖реЛрдВ рд╡рд╛рд▓реЗ рдХрд┐рд╕реА рднреА рдмрд╣реБрднреБрдЬ рдкрд░ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИред рд╕рд╛рде рд╣реА рдпрд╣ рдЖрдкрдХреЗ рджрд░реНрдЬ рдХрд┐рдП рдЧрдП рд╢реАрд░реНрд╖реЛрдВ рдХреА рдкрд░рд┐рдорд╛рдк рдФрд░ рд╕рдВрдЦреНрдпрд╛ рднреА рдмрддрд╛рддрд╛ рд╣реИред
рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ
рд╣рд░ рдХреЛрдиреЗ рдХрд╛ (x, y) рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдПрдХ-рдПрдХ рдХрд░рдХреЗ рдЕрд▓рдЧ рдкрдВрдХреНрддрд┐ рдореЗрдВ x,y рдХреЗ рд░реВрдк рдореЗрдВ рд▓рд┐рдЦреЗрдВред рдмрд╣реБрднреБрдЬ рдХреЗ рдЪрд╛рд░реЛрдВ рдУрд░ рдХреНрд░рдо рд╕реЗ рдЪрд▓реЗрдВ тАФ рдЪрд╛рд╣реЗ рдШрдбрд╝реА рдХреА рджрд┐рд╢рд╛ рдореЗрдВ рдпрд╛ рдЙрд╕рдХреЗ рд╡рд┐рдкрд░реАрдд тАФ рддрд╛рдХрд┐ рд▓рдЧрд╛рддрд╛рд░ рдЖрдиреЗ рд╡рд╛рд▓реА рдкрдВрдХреНрддрд┐рдпрд╛рдБ рдЖрдкрд╕ рдореЗрдВ рдЬреБрдбрд╝реЗ рд╣реБрдП рд╢реАрд░реНрд╖ рд╣реЛрдВред рдЖрдкрдХреЛ рдЕрдВрдд рдореЗрдВ рдкрд╣рд▓рд╛ рдмрд┐рдВрджреБ рджреЛрдмрд╛рд░рд╛ рд▓рд┐рдЦрдиреЗ рдХреА рдЬрд╝рд░реВрд░рдд рдирд╣реАрдВ рд╣реИ; рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЕрдкрдиреЗ рдЖрдк рд▓реВрдк рдмрдВрдж рдХрд░ рджреЗрддрд╛ рд╣реИред 'рдЧрдгрдирд╛ рдХрд░реЗрдВ' рджрдмрд╛рдПрдБ рдФрд░ рдШрд┐рд░реЗ рд╣реБрдП рдХреНрд╖реЗрддреНрд░ рдХрд╛ рдХреНрд╖реЗрддреНрд░рдлрд▓ рд╡рд░реНрдЧ рдЗрдХрд╛рдЗрдпреЛрдВ рдореЗрдВ рдкрд╛рдПрдБред
рдлрд╝реЙрд░реНрдореВрд▓рд╛ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛
рд╢реВрд▓реЗрд╕ рдлрд╝реЙрд░реНрдореВрд▓рд╛ рд╣рд░ рд╢реАрд░реНрд╖ рдХреЗ x рдХреЛ рдЕрдЧрд▓реЗ рд╢реАрд░реНрд╖ рдХреЗ y рд╕реЗ рдЧреБрдгрд╛ рдХрд░рддрд╛ рд╣реИ, рдЙрд▓реНрдЯреЗ рдХреНрд░реЙрд╕-рдЧреБрдгрдирдлрд▓ рдХреЛ рдШрдЯрд╛рддрд╛ рд╣реИ, рд╕рднреА рдХрд┐рдирд╛рд░реЛрдВ рдкрд░ рдЗрд╕рдХрд╛ рдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ, рдлрд┐рд░ рдирд┐рд░рдкреЗрдХреНрд╖ рдорд╛рди рд▓реЗрдХрд░ рдЙрд╕реЗ рдЖрдзрд╛ рдХрд░ рджреЗрддрд╛ рд╣реИ: $$A = \frac{1}{2}\left| \sum_{i=1}^{n} \left( x_i\, y_{i+1} - x_{i+1}\, y_i \right) \right| \qquad \left( x_i, y_i \right) \in \text{Vertex Coordinates}$$ рдЗрд╕рдХрд╛ рдирд╛рдо рдЧреБрдгрди рдХреЗ рдЙрд╕ рдЖрдбрд╝реЗ-рддрд┐рд░рдЫреЗ рдкреИрдЯрд░реНрди рд╕реЗ рдкрдбрд╝рд╛ рд╣реИ, рдЬреЛ рдЬреВрддреЗ рдХреЗ рдлреАрддреЗ рдмрд╛рдБрдзрдиреЗ рдЬреИрд╕рд╛ рджрд┐рдЦрддрд╛ рд╣реИред рдирд┐рд░рдкреЗрдХреНрд╖ рдорд╛рди рд▓реЗрдиреЗ рдХрд╛ рдорддрд▓рдм рд╣реИ рдХрд┐ рдЖрдк рдЪрд╛рд╣реЗ рдХрд┐рд╕реА рднреА рджрд┐рд╢рд╛ рдореЗрдВ рдЪрд▓реЗрдВ, рдЙрддреНрддрд░ рд╕рд╣реА рд╣реА рд░рд╣реЗрдЧрд╛ред
рд╣рд▓ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдЙрджрд╛рд╣рд░рдг
рдорд╛рди рд▓реАрдЬрд┐рдП рдПрдХ рдЖрдпрдд рд╣реИ рдЬрд┐рд╕рдХреЗ рдХреЛрдиреЗ (0,0), (4,0), (4,3), (0,3) рд╣реИрдВред рдХреНрд░реЙрд╕-рдЧреБрдгрдирдлрд▓ рдЗрд╕ рддрд░рд╣ рдЖрддреЗ рд╣реИрдВ: \(0\cdot 0 - 4\cdot 0 = 0\), \(4\cdot 3 - 4\cdot 0 = 12\), \(4\cdot 3 - 0\cdot 3 = 12\), \(0\cdot 0 - 0\cdot 3 = 0\)ред рдпреЛрдЧ \(= 24\), рдЗрд╕рд▓рд┐рдП $$A = \frac{1}{2}\cdot|24| = 12 \text{ рд╡рд░реНрдЧ рдЗрдХрд╛рдИ}$$ тАФ рдЬреЛ рдареАрдХ рдЖрдзрд╛рд░ \(\times\) рдКрдБрдЪрд╛рдИ \(= 4 \times 3\) рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИред
рдЕрдзрд┐рдХ рдХрд╛рд░реНрдп рдХрд┐рдП рдЧрдП рдЙрджрд╛рд╣рд░рдг: рддреНрд░рд┐рднреБрдЬ рдФрд░ рдЕрд╡рддрд▓ рдмрд╣реБрднреБрдЬ
рджреЛрдиреЛрдВ рдЙрджрд╛рд╣рд░рдг рд╢реВрд▓реЗрд╕ рд╕реВрддреНрд░ \(A = \tfrac{1}{2}\left|\sum (x_i y_{i+1} - x_{i+1} y_i)\right|\) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВ, рдЬрд┐рд╕рдореЗрдВ рд╕реВрдЪреА рдХреЗ рдЕрдВрдд рдореЗрдВ рдкрд╣рд▓рд╛ рд╢реАрд░реНрд╖ рджреЛрд╣рд░рд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
рдЙрджрд╛рд╣рд░рдг 1: рддреНрд░рд┐рднреБрдЬ (0,0), (6,0), (2,4)
| рдХрд┐рдирд╛рд░рд╛ | рдХреНрд░реЙрд╕-рдЧреБрдгрдирдлрд▓ \(x_i y_{i+1} - x_{i+1} y_i\) | рдорд╛рди |
|---|---|---|
| (0,0) тЖТ (6,0) | \(0┬╖0 - 6┬╖0\) | 0 |
| (6,0) тЖТ (2,4) | \(6┬╖4 - 2┬╖0\) | 24 |
| (2,4) тЖТ (0,0) | \(2┬╖0 - 0┬╖4\) | 0 |
рдпреЛрдЧ = 0 + 24 + 0 = 24, рдЗрд╕рд▓рд┐рдП \(A = \tfrac{1}{2}|24| = 12\) рд╡рд░реНрдЧ рдЗрдХрд╛рдИред рдпрд╣ рдЖрдзрд╛рд░-рдКрдБрдЪрд╛рдИ рдЬрд╛рдБрдЪ рд╕реЗ рдореЗрд▓ рдЦрд╛рддрд╛ рд╣реИ: \(\tfrac{1}{2}┬╖6┬╖4 = 12\)ред
рджреВрд░реА рд╕реВрддреНрд░ \(d = \sqrt{(x_2-x_1)^2 + (y_2-y_1)^2}\) рд╕реЗ рдкрд░рд┐рдорд╛рдк:
- (0,0) тЖТ (6,0): \(\sqrt{36 + 0} = 6\)
- (6,0) тЖТ (2,4): \(\sqrt{16 + 16} = \sqrt{32} \approx 5.657\)
- (2,4) тЖТ (0,0): \(\sqrt{4 + 16} = \sqrt{20} \approx 4.472\)
рдкрд░рд┐рдорд╛рдк тЙИ 6 + 5.657 + 4.472 = 16.129 рдЗрдХрд╛рдИред
рдЙрджрд╛рд╣рд░рдг 2: рдЕрд╡рддрд▓ L-рдЖрдХрд╛рд░, рджрдХреНрд╖рд┐рдгрд╛рд╡рд░реНрдд: (0,0), (0,4), (2,4), (2,2), (4,2), (4,0)
| рдХрд┐рдирд╛рд░рд╛ | рдХреНрд░реЙрд╕-рдЧреБрдгрдирдлрд▓ | рдорд╛рди |
|---|---|---|
| (0,0) тЖТ (0,4) | \(0┬╖4 - 0┬╖0\) | 0 |
| (0,4) тЖТ (2,4) | \(0┬╖4 - 2┬╖4\) | тИТ8 |
| (2,4) тЖТ (2,2) | \(2┬╖2 - 2┬╖4\) | тИТ4 |
| (2,2) тЖТ (4,2) | \(2┬╖2 - 4┬╖2\) | тИТ4 |
| (4,2) тЖТ (4,0) | \(4┬╖0 - 4┬╖2\) | тИТ8 |
| (4,0) тЖТ (0,0) | \(4┬╖0 - 0┬╖0\) | 0 |
рдХрдЪреНрдЪрд╛ рдпреЛрдЧ 0 тИТ 8 тИТ 4 тИТ 4 тИТ 8 + 0 = тИТ24 рд╣реИред рдЛрдгрд╛рддреНрдордХ рдЪрд┐рд╣реНрди рдЗрд╕рд▓рд┐рдП рдЖрддрд╛ рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рд╢реАрд░реНрд╖ рджрдХреНрд╖рд┐рдгрд╛рд╡рд░реНрдд рд╕реВрдЪреАрдмрджреНрдз рд╣реИрдВред рдирд┐рд░рдкреЗрдХреНрд╖ рдорд╛рди рд▓реЗрдиреЗ рдкрд░ 24 рдорд┐рд▓рддрд╛ рд╣реИ, рдФрд░ \(A = \tfrac{1}{2}┬╖24 = 12\) рд╡рд░реНрдЧ рдЗрдХрд╛рдИред рдЖрдХреГрддрд┐ рдХреЛ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░рдХреЗ рдЬрд╛рдБрдЪ: 2├Ч4 рдЖрдпрдд (8) рдФрд░ 2├Ч2 рд╡рд░реНрдЧ (4) = 12ред
рдкрд░рд┐рдорд╛рдк: рдХрд┐рдирд╛рд░реЛрдВ рдХреА рд▓рдВрдмрд╛рдЗрдпрд╛рдБ 4, 2, 2, 2, 2 рдФрд░ 4 рд╣реИрдВ (рд╕рднреА рдЕрдХреНрд╖-рд╕рдорд╛рдирд╛рдВрддрд░ рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП рд╣рд░ рдПрдХ рдПрдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдореЗрдВ рд╕рд╛рдзрд╛рд░рдг рдЕрдВрддрд░ рд╣реИ)ред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, (0,4) тЖТ (2,4) рд╕реЗ \(\sqrt{2^2 + 0^2} = 2\) рдорд┐рд▓рддрд╛ рд╣реИред рдХреБрд▓ = 4 + 2 + 2 + 2 + 2 + 4 = 16 рдЗрдХрд╛рдИред
рдЪрд░рдг-рджрд░-рдЪрд░рдг: рд╣рд╛рде рд╕реЗ рдХреНрд╖реЗрддреНрд░рдлрд▓ рдФрд░ рдкрд░рд┐рдорд╛рдк рдХреА рдЧрдгрдирд╛
- рд╢реАрд░реНрд╖реЛрдВ рдХреЛ рдХреНрд░рдо рдореЗрдВ рд╕реВрдЪреАрдмрджреНрдз рдХрд░реЗрдВ рд╕реАрдорд╛ рдХреЗ рдЪрд╛рд░реЛрдВ рдУрд░ (рдпрд╛ рддреЛ рджрдХреНрд╖рд┐рдгрд╛рд╡рд░реНрдд рдпрд╛ рд╡рд╛рдорд╛рд╡рд░реНрдд), рдлрд┐рд░ рд╕реВрдЪреА рдХреЗ рдЕрдВрдд рдореЗрдВ рдкрд╣рд▓рд╛ рд╢реАрд░реНрд╖ рджреЛрд╣рд░рд╛рдПрдБ рддрд╛рдХрд┐ рдЕрдВрддрд┐рдо рдХрд┐рдирд╛рд░рд╛ рдЖрдХреГрддрд┐ рдХреЛ рдмрдВрдж рдХрд░ рджреЗред
- рдкрд╣рд▓рд╛ рдпреЛрдЧ рдирд┐рдХрд╛рд▓реЗрдВ: \(S_1 = \sum x_i\,y_{i+1}\), рдЬрд┐рд╕рдореЗрдВ рд╣рд░ x рдХреЛ рдЕрдЧрд▓реЗ рд╢реАрд░реНрд╖ рдХреЗ y рд╕реЗ рдЧреБрдгрд╛ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
- рджреВрд╕рд░рд╛ рдпреЛрдЧ рдирд┐рдХрд╛рд▓реЗрдВ: \(S_2 = \sum x_{i+1}\,y_i\), рдЬрд┐рд╕рдореЗрдВ рд╣рд░ рдЕрдЧрд▓реЗ x рдХреЛ рд╡рд░реНрддрдорд╛рди y рд╕реЗ рдЧреБрдгрд╛ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
- рдШрдЯрд╛рдПрдБ: \(S_1 - S_2\)ред рдпрд╣ рдЪрд┐рд╣реНрдирд┐рдд рджреЛрдЧреБрдирд╛ рдХреНрд╖реЗрддреНрд░рдлрд▓ рд╣реИ; рд╡рд╛рдорд╛рд╡рд░реНрдд рдХреНрд░рдо рдХреЗ рд▓рд┐рдП рдпрд╣ рдзрдирд╛рддреНрдордХ рдФрд░ рджрдХреНрд╖рд┐рдгрд╛рд╡рд░реНрдд рдХреНрд░рдо рдХреЗ рд▓рд┐рдП рдЛрдгрд╛рддреНрдордХ рд╣реЛрддрд╛ рд╣реИред
- рдирд┐рд░рдкреЗрдХреНрд╖ рдорд╛рди рд▓реЗрдВ рдФрд░ рдЖрдзрд╛ рдХрд░реЗрдВ: \(A = \tfrac{1}{2}|S_1 - S_2|\)ред
- рдкрд░рд┐рдорд╛рдк: рд╣рд░ рдХрд┐рдирд╛рд░реЗ рдХреЗ рд▓рд┐рдП \(d = \sqrt{(x_{i+1}-x_i)^2 + (y_{i+1}-y_i)^2}\) рдирд┐рдХрд╛рд▓реЗрдВ, рдлрд┐рд░ рд╕рднреА рджреВрд░рд┐рдпрд╛рдБ рдЬреЛрдбрд╝реЗрдВ, рдЬрд┐рд╕рдореЗрдВ рдЕрдВрддрд┐рдо рд╢реАрд░реНрд╖ рд╕реЗ рдкрд╣рд▓реЗ рд╢реАрд░реНрд╖ рддрдХ рдХрд╛ рдмрдВрдж рдХрд░рдиреЗ рд╡рд╛рд▓рд╛ рдХрд┐рдирд╛рд░рд╛ рднреА рд╢рд╛рдорд┐рд▓ рд╣реИред
- рдЗрдХрд╛рдЗрдпрд╛рдБ: рдпрджрд┐ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдореАрдЯрд░ рдореЗрдВ рд╣реИрдВ, рддреЛ рдХреНрд╖реЗрддреНрд░рдлрд▓ рд╡рд░реНрдЧ рдореАрдЯрд░ (m┬▓) рдореЗрдВ рдФрд░ рдкрд░рд┐рдорд╛рдк рдореАрдЯрд░ (m) рдореЗрдВ рд╣реЛрдЧрд╛ред рдХреНрд╖реЗрддреНрд░рдлрд▓ рдореЗрдВ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдЗрдХрд╛рдИ рдХрд╛ рд╡рд░реНрдЧ рдкреНрд░рдпреЛрдЧ рд╣реЛрддрд╛ рд╣реИ; рдкрд░рд┐рдорд╛рдк рдореЗрдВ рд░реИрдЦрд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдЗрдХрд╛рдИред
рд╕реБрдЭрд╛рд╡: рд╢реВрд▓реЗрд╕ рд╕реВрддреНрд░ рдХреЗрд╡рд▓ рдПрдХ рд╕рд░рд▓ рдмрд╣реБрднреБрдЬ рдХреЗ рд▓рд┐рдП рд╕рд╣реА рдХреНрд╖реЗрддреНрд░рдлрд▓ рджреЗрддрд╛ рд╣реИ, рдЬрд┐рд╕рдХреЗ рдХрд┐рдирд╛рд░реЗ рдПрдХ-рджреВрд╕рд░реЗ рдХреЛ рдирд╣реАрдВ рдХрд╛рдЯрддреЗред
рдореБрдЦреНрдп рд╢рдмреНрдж: рд╢реАрд░реНрд╖, рд╕рд░рд▓ рдмрд╣реБрднреБрдЬ, рдЕрд╡рддрд▓, рдШреБрдорд╛рд╡ рдХрд╛ рдХреНрд░рдо
- рд╢реАрд░реНрд╖: рдмрд╣реБрднреБрдЬ рдХрд╛ рдПрдХ рдХреЛрдирд╛ рдмрд┐рдВрджреБ, рдЬрд┐рд╕реЗ (x, y) рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдпреБрдЧреНрдо рд╕реЗ рджрд░реНрд╢рд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
- рдХрд┐рдирд╛рд░рд╛: рджреЛ рд▓рдЧрд╛рддрд╛рд░ рд╢реАрд░реНрд╖реЛрдВ рдХреЛ рдЬреЛрдбрд╝рдиреЗ рд╡рд╛рд▓рд╛ рд╕реАрдзрд╛ рд░реЗрдЦрд╛рдЦрдВрдбред
- рд╕рд░рд▓ рдмрд╣реБрднреБрдЬ: рдПрдХ рдмрдВрдж рдмрд╣реБрднреБрдЬ рдЬрд┐рд╕рдХреЗ рдХрд┐рдирд╛рд░реЗ рдХреЗрд╡рд▓ рд╕рд╛рдЭрд╛ рд╕рд┐рд░реЛрдВ рдкрд░ рдорд┐рд▓рддреЗ рд╣реИрдВ рдФрд░ рдХрднреА рдПрдХ-рджреВрд╕рд░реЗ рдХреЛ рдирд╣реАрдВ рдХрд╛рдЯрддреЗред рд╢реВрд▓реЗрд╕ рд╕реВрддреНрд░ рдЗрд╕рдХрд╛ рд╕рд╣реА рдХреНрд╖реЗрддреНрд░рдлрд▓ рджреЗрддрд╛ рд╣реИред
- рд╕реНрд╡-рдкреНрд░рддрд┐рдЪреНрдЫреЗрджреА (рдЬрдЯрд┐рд▓) рдмрд╣реБрднреБрдЬ: рд╡рд╣ рдмрд╣реБрднреБрдЬ рдЬрд┐рд╕рдХреЗ рдХрд┐рдирд╛рд░реЗ рдПрдХ-рджреВрд╕рд░реЗ рдХреЛ рдХрд╛рдЯрддреЗ рд╣реИрдВ, рдЬреИрд╕реЗ рдмреЛ-рдЯрд╛рдИред рддрдм рд╕реВрддреНрд░ рдЕрддрд┐рд╡реНрдпрд╛рдкреА рдХреНрд╖реЗрддреНрд░реЛрдВ рдХреЛ рдЬреЛрдбрд╝рддрд╛ рдФрд░ рдШрдЯрд╛рддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдкрд░рд┐рдгрд╛рдо рджрд┐рдЦрд╛рдИ рджреЗрдиреЗ рд╡рд╛рд▓рд╛ рдШрд┐рд░рд╛ рд╣реБрдЖ рдХреНрд╖реЗрддреНрд░рдлрд▓ рдирд╣реАрдВ рд╣реЛрддрд╛ред
- рдЙрддреНрддрд▓ рдмрд╣реБрднреБрдЬ: рд╣рд░ рдЖрдВрддрд░рд┐рдХ рдХреЛрдг 180┬░ рд╕реЗ рдХрдо рд╣реЛрддрд╛ рд╣реИ, рдФрд░ рдЕрдВрджрд░ рдХреЗ рдХрд┐рдиреНрд╣реАрдВ рджреЛ рдмрд┐рдВрджреБрдУрдВ рдХреЗ рдмреАрдЪ рдХрд╛ рдХреЛрдИ рднреА рд░реЗрдЦрд╛рдЦрдВрдб рдЕрдВрджрд░ рд╣реА рд░рд╣рддрд╛ рд╣реИред
- рдЕрд╡рддрд▓ рдмрд╣реБрднреБрдЬ: рдХрдо рд╕реЗ рдХрдо рдПрдХ рдЖрдВрддрд░рд┐рдХ рдХреЛрдг 180┬░ рд╕реЗ рдмрдбрд╝рд╛ рд╣реЛрддрд╛ рд╣реИ, рдЬрд┐рд╕рд╕реЗ рдЕрдВрджрд░ рдХреА рдУрд░ рдПрдХ рдЧрдбреНрдврд╛ рдмрдирддрд╛ рд╣реИ, рдЬреИрд╕реЗ L-рдЖрдХрд╛рд░ред
- рдШреБрдорд╛рд╡ рдХрд╛ рдХреНрд░рдо: рд╡рд╣ рджрд┐рд╢рд╛ рдЬрд┐рд╕рдореЗрдВ рд╢реАрд░реНрд╖ рд╕реВрдЪреАрдмрджреНрдз рдХрд┐рдП рдЬрд╛рддреЗ рд╣реИрдВред рд╡рд╛рдорд╛рд╡рд░реНрдд рд╕реЗ рдХрдЪреНрдЪрд╛ рдпреЛрдЧ рдзрдирд╛рддреНрдордХ рдФрд░ рджрдХреНрд╖рд┐рдгрд╛рд╡рд░реНрдд рд╕реЗ рдЛрдгрд╛рддреНрдордХ рдорд┐рд▓рддрд╛ рд╣реИред
- рд╢реВрд▓реЗрд╕ (рд╕рд░реНрд╡реЗрдпрд░ рдХрд╛) рд╕реВрддреНрд░: рдПрдХ рд╡рд┐рдзрд┐ рдЬреЛ рд╢реАрд░реНрд╖ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХреЛрдВ рд╕реЗ рдмрд╣реБрднреБрдЬ рдХрд╛ рдХреНрд╖реЗрддреНрд░рдлрд▓ рдЧреБрдгрд╛ рдХрд░рдХреЗ рдФрд░ рдЬреЛрдбрд╝рдХрд░ рдирд┐рдХрд╛рд▓рддреА рд╣реИ, рдЬрд┐рд╕рдХрд╛ рдирд╛рдо рдЧреБрдгрдирдлрд▓реЛрдВ рдХреЗ рдЖрдбрд╝реЗ-рддрд┐рд░рдЫреЗ (рдлреАрддреЗ рдХреЗ рдлрдВрджреЛрдВ рдЬреИрд╕реЗ) рдкреИрдЯрд░реНрди рдкрд░ рдкрдбрд╝рд╛ рд╣реИред
- рдЪрд┐рд╣реНрдирд┐рдд рдХреНрд╖реЗрддреНрд░рдлрд▓: рдирд┐рд░рдкреЗрдХреНрд╖ рдорд╛рди рд▓реЗрдиреЗ рд╕реЗ рдкрд╣рд▓реЗ рдХрд╛ рдХреНрд╖реЗрддреНрд░рдлрд▓ред рдЗрд╕рдХрд╛ рдЪрд┐рд╣реНрди рдШреБрдорд╛рд╡ рдХреА рджрд┐рд╢рд╛ рджрд┐рдЦрд╛рддрд╛ рд╣реИ, рдФрд░ рд╕рд░рд▓ рдмрд╣реБрднреБрдЬ рдХреЗ рд▓рд┐рдП рдЗрд╕рдХрд╛ рдкрд░рд┐рдорд╛рдг рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдХреНрд╖реЗрддреНрд░рдлрд▓ рд╣реЛрддрд╛ рд╣реИред
рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╕рд╡рд╛рд▓
рдХреНрдпрд╛ рд╢реАрд░реНрд╖реЛрдВ рдХрд╛ рдХреНрд░рдо рдореЗрдВ рд╣реЛрдирд╛ рдЬрд╝рд░реВрд░реА рд╣реИ? рд╣рд╛рдБред рдлрд╝реЙрд░реНрдореВрд▓рд╛ рдпрд╣ рдорд╛рдирдХрд░ рдЪрд▓рддрд╛ рд╣реИ рдХрд┐ рд▓рдЧрд╛рддрд╛рд░ рдЖрдиреЗ рд╡рд╛рд▓реЗ рдмрд┐рдВрджреБ рдмрд╣реБрднреБрдЬ рдХреЗ рдХрд┐рдирд╛рд░реЗ рдмрдирд╛рддреЗ рд╣реИрдВред рдмреЗрддрд░рддреАрдм рдмрд┐рдВрджреБ рдПрдХ рдЖрдкрд╕ рдореЗрдВ рдХрдЯрдиреЗ рд╡рд╛рд▓реА рдЖрдХреГрддрд┐ рдФрд░ рдЧрд╝рд▓рдд рдХреНрд╖реЗрддреНрд░рдлрд▓ рджреЗрдВрдЧреЗред
рдХреНрдпрд╛ рджрд┐рд╢рд╛ рд╕реЗ рдлрд╝рд░реНрдХ рдкрдбрд╝рддрд╛ рд╣реИ? рдирд╣реАрдВред рдШрдбрд╝реА рдХреА рджрд┐рд╢рд╛ рдореЗрдВ рдЪрд▓рдиреЗ рдкрд░ рдХрдЪреНрдЪрд╛ рдпреЛрдЧ рдЛрдгрд╛рддреНрдордХ рдЖрддрд╛ рд╣реИ рдФрд░ рд╡рд┐рдкрд░реАрдд рджрд┐рд╢рд╛ рдореЗрдВ рдзрдирд╛рддреНрдордХ, рд▓реЗрдХрд┐рди рдирд┐рд░рдкреЗрдХреНрд╖ рдорд╛рди рд▓реЗрдиреЗ рд╕реЗ рджреЛрдиреЛрдВ рд╣реА рд╕реНрдерд┐рддрд┐рдпреЛрдВ рдореЗрдВ рдХреНрд╖реЗрддреНрд░рдлрд▓ рдПрдХ рд╕рдорд╛рди рд░рд╣рддрд╛ рд╣реИред
рдЕрд╡рддрд▓ (concave) рдмрд╣реБрднреБрдЬреЛрдВ рдХрд╛ рдХреНрдпрд╛? рд╢реВрд▓реЗрд╕ рдлрд╝реЙрд░реНрдореВрд▓рд╛ рдЕрд╡рддрд▓ (non-convex) рдмрд╣реБрднреБрдЬреЛрдВ рдХреЛ рднреА рдмрд┐рд▓реНрдХреБрд▓ рд╕рд╣реА рдврдВрдЧ рд╕реЗ рд╕рдВрднрд╛рд▓рддрд╛ рд╣реИ, рдмрд╢рд░реНрддреЗ рдХрд┐рдирд╛рд░реЗ рдЖрдкрд╕ рдореЗрдВ рди рдХрдЯреЗрдВред