рдмрд╣реБрднреБрдЬ рдХрд╛ рд╡рд┐рдХрд░реНрдг рдХреНрдпрд╛ рд╣реЛрддрд╛ рд╣реИ?
рдмрд╣реБрднреБрдЬ рдХрд╛ рд╡рд┐рдХрд░реНрдг рдПрдХ рд╕реАрдзреА рд░реЗрдЦрд╛-рдЦрдВрдб рд╣реЛрддреА рд╣реИ рдЬреЛ рджреЛ рдРрд╕реЗ рд╢реАрд░реНрд╖реЛрдВ (рдХреЛрдиреЛрдВ) рдХреЛ рдЬреЛрдбрд╝рддреА рд╣реИ рдЬреЛ рдЖрдкрд╕ рдореЗрдВ рд╕рдЯреЗ рд╣реБрдП рдирд╣реАрдВ рд╣реЛрддреЗред рдмрд╣реБрднреБрдЬ рдХреА рднреБрдЬрд╛рдПрдБ рд╡рд┐рдХрд░реНрдг рдирд╣реАрдВ рдорд╛рдиреА рдЬрд╛рддреАрдВ, рдХреНрдпреЛрдВрдХрд┐ рд╡реЗ рдкрд╛рд╕-рдкрд╛рд╕ рд╡рд╛рд▓реЗ рд╢реАрд░реНрд╖реЛрдВ рдХреЛ рд╣реА рдЬреЛрдбрд╝рддреА рд╣реИрдВред рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдорд╛рдирдХ рд╕рдВрдпреЛрдЬрди (combinatorial) рдлреЙрд░реНрдореВрд▓реЗ рдХрд╛ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░рдХреЗ рдЖрдкрдХреЛ рдареАрдХ-рдареАрдХ рдмрддрд╛рддрд╛ рд╣реИ рдХрд┐ рддреНрд░рд┐рднреБрдЬ рд╕реЗ рд▓реЗрдХрд░ рд╣рдЬрд╝рд╛рд░ рднреБрдЬрд╛рдУрдВ рд╡рд╛рд▓реА рдЖрдХреГрддрд┐ рддрдХ, рдХрд┐рд╕реА рднреА рдмрд╣реБрднреБрдЬ рдореЗрдВ рдХрд┐рддрдиреЗ рд╡рд┐рдХрд░реНрдг рд╣реЛрддреЗ рд╣реИрдВред
рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХрд╛ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХреИрд╕реЗ рдХрд░реЗрдВ
рдЕрдкрдиреЗ рдмрд╣реБрднреБрдЬ рдХреА рднреБрдЬрд╛рдУрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ n рдбрд╛рд▓реЗрдВ (рдЬреЛ рд╢реАрд░реНрд╖реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрддреА рд╣реИ), рдФрд░ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рд╡рд┐рдХрд░реНрдгреЛрдВ рдХреА рдХреБрд▓ рд╕рдВрдЦреНрдпрд╛ рдмрддрд╛ рджреЗрдЧрд╛ред рднреБрдЬрд╛рдУрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ 3 рдпрд╛ рдЙрд╕рд╕реЗ рдЬрд╝реНрдпрд╛рджрд╛ рд╣реЛрдиреА рдЪрд╛рд╣рд┐рдП, рдХреНрдпреЛрдВрдХрд┐ рддреНрд░рд┐рднреБрдЬ рд╕рдмрд╕реЗ рдЫреЛрдЯрд╛ рдмрд╣реБрднреБрдЬ рд╣реИред рдзреНрдпрд╛рди рд░рдЦреЗрдВ рдХрд┐ рддреНрд░рд┐рднреБрдЬ рдореЗрдВ рд╢реВрдиреНрдп рд╡рд┐рдХрд░реНрдг рд╣реЛрддреЗ рд╣реИрдВ тАФ рдЙрд╕рдХреЗ рд╕рднреА рд╢реАрд░реНрд╖ рдЖрдкрд╕ рдореЗрдВ рд╕рдЯреЗ рд╣реБрдП рд╣реЛрддреЗ рд╣реИрдВред
рдлреЙрд░реНрдореВрд▓рд╛ рд╕рдордЭреЗрдВ
рдлреЙрд░реНрдореВрд▓рд╛ рд╣реИ $$D = \frac{n(n - 3)}{2}$$ред рд╣рд░ рдПрдХ рд╢реАрд░реНрд╖ (рдХреБрд▓ n рдореЗрдВ рд╕реЗ) рдмрд╛рдХреА \(n - 3\) рд╢реАрд░реНрд╖реЛрдВ рд╕реЗ рдЬреБрдбрд╝рдХрд░ рд╡рд┐рдХрд░реНрдг рдмрдирд╛ рд╕рдХрддрд╛ рд╣реИ: рдЗрд╕рдореЗрдВ рд╕реЗ рдЖрдк рдЦреБрдж рдЙрд╕ рд╢реАрд░реНрд╖ рдХреЛ рдФрд░ рдЙрд╕рдХреЗ рджреЛрдиреЛрдВ рдкрдбрд╝реЛрд╕реА рд╢реАрд░реНрд╖реЛрдВ рдХреЛ рдШрдЯрд╛ рджреЗрддреЗ рд╣реИрдВред рдЗрд╕рд╕реЗ \(n(n - 3)\) рд╕рд┐рд░реЗ рдорд┐рд▓рддреЗ рд╣реИрдВ, рд▓реЗрдХрд┐рди рд╣рд░ рд╡рд┐рдХрд░реНрдг рджреЛ рдмрд╛рд░ рдЧрд┐рдирд╛ рдЬрд╛рддрд╛ рд╣реИ (рд╣рд░ рд╕рд┐рд░реЗ рд╕реЗ рдПрдХ рдмрд╛рд░), рдЗрд╕рд▓рд┐рдП рдЗрд╕реЗ 2 рд╕реЗ рднрд╛рдЧ рджреЗрддреЗ рд╣реИрдВред
рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг
рдкрдВрдЪрднреБрдЬ (pentagon) рдХреЗ рд▓рд┐рдП, \(n = 5\)ред рддрдм $$D = \frac{5 \times (5 - 3)}{2} = \frac{5 \times 2}{2} = 5$$ред рдпрд╛рдиреА рдкрдВрдЪрднреБрдЬ рдореЗрдВ 5 рд╡рд┐рдХрд░реНрдг рд╣реЛрддреЗ рд╣реИрдВред рд╖рдЯреНрднреБрдЬ (hexagon) рдХреЗ рд▓рд┐рдП, \(n = 6\): $$D = \frac{6 \times 3}{2} = 9$$ рд╡рд┐рдХрд░реНрдгред рд╡рд░реНрдЧ (square) рдХреЗ рд▓рд┐рдП, \(n = 4\): $$D = \frac{4 \times 1}{2} = 2$$ рд╡рд┐рдХрд░реНрдг (рдЖрдкрд╕ рдореЗрдВ рдХрд╛рдЯрддреА рд╣реБрдИ рджреЛ рд░реЗрдЦрд╛рдПрдБ)ред
рд╡рд┐рдХрд░реНрдг рднреБрдЬрд╛рдУрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреЗ рдЕрдиреБрд╕рд╛рд░ (рд╕рдВрджрд░реНрдн рддрд╛рд▓рд┐рдХрд╛)
рдХрд┐рд╕реА n-рднреБрдЬрд╛ рд╡рд╛рд▓реЗ рдмрд╣реБрднреБрдЬ рдХрд╛ рдкреНрд░рддреНрдпреЗрдХ рд╢реАрд░реНрд╖ рдПрдХ рд╡рд┐рдХрд░реНрдг рджреНрд╡рд╛рд░рд╛ \(n-3\) рдЕрдиреНрдп рд╢реАрд░реНрд╖реЛрдВ рд╕реЗ рдЬреБрдбрд╝рддрд╛ рд╣реИред рд╡рд╣ рд╕реНрд╡рдпрдВ рд╕реЗ рдпрд╛ рдЕрдкрдиреЗ рджреЛ рдЖрд╕рдиреНрди рд╢реАрд░реНрд╖реЛрдВ рд╕реЗ рдирд╣реАрдВ рдЬреБрдбрд╝ рд╕рдХрддрд╛ред рд╕рднреА рд╢реАрд░реНрд╖реЛрдВ рдХреА рдЧрд┐рдирддреА рдХрд░рдХреЗ 2 рд╕реЗ рднрд╛рдЧ рджреЗрдиреЗ рдкрд░ (рдХреНрдпреЛрдВрдХрд┐ рд╣рд░ рд╡рд┐рдХрд░реНрдг рдХреЗ рджреЛ рд╕рд┐рд░реЗ рд╣реЛрддреЗ рд╣реИрдВ) рдпрд╣ рдорд┐рд▓рддрд╛ рд╣реИ \(D = \frac{n(n-3)}{2}\).
| рдмрд╣реБрднреБрдЬ | рднреБрдЬрд╛рдПрдБ (n) | рдкреНрд░рддрд┐ рд╢реАрд░реНрд╖ рд╡рд┐рдХрд░реНрдг (nтИТ3) | рдХреБрд▓ рд╡рд┐рдХрд░реНрдг D = n(nтИТ3)/2 |
|---|---|---|---|
| рддреНрд░рд┐рднреБрдЬ | 3 | 0 | 0 |
| рдЪрддреБрд░реНрднреБрдЬ | 4 | 1 | 2 |
| рдкрдВрдЪрднреБрдЬ | 5 | 2 | 5 |
| рд╖рдбреНрднреБрдЬ | 6 | 3 | 9 |
| рд╕рдкреНрддрднреБрдЬ | 7 | 4 | 14 |
| рдЕрд╖реНрдЯрднреБрдЬ | 8 | 5 | 20 |
| рдирд╡рднреБрдЬ | 9 | 6 | 27 |
| рджрд╢рднреБрдЬ | 10 | 7 | 35 |
| рдПрдХрд╛рджрд╢рднреБрдЬ | 11 | 8 | 44 |
| рджреНрд╡рд╛рджрд╢рднреБрдЬ | 12 | 9 | 54 |
| 15-рднреБрдЬ | 15 | 12 | 90 |
| 20-рднреБрдЬ | 20 | 17 | 170 |
| 50-рднреБрдЬ | 50 | 47 | 1175 |
| 100-рднреБрдЬ | 100 | 97 | 4850 |
рдЙрджрд╛рд╣рд░рдг: \(n = 50\) рдХреЗ рд▓рд┐рдП, \(D = \frac{50 \times (50-3)}{2} = \frac{50 \times 47}{2} = \frac{2350}{2} = 1175\)ред
рдореБрдЦреНрдп рд╢рдмреНрдж
- рдмрд╣реБрднреБрдЬ
- рд╕реАрдзреЗ рд░реЗрдЦрд╛рдЦрдВрдбреЛрдВ рд╕реЗ рдмрдирд╛ рдПрдХ рдмрдВрдж рд╕рдорддрд▓ рдЖрдХрд╛рд░, рдЬрд┐рд╕рдХреЗ рд░реЗрдЦрд╛рдЦрдВрдб рд╕рд┐рд░реЗ рд╕реЗ рд╕рд┐рд░рд╛ рдорд┐рд▓рддреЗ рд╣реИрдВ рдФрд░ рдПрдХ-рджреВрд╕рд░реЗ рдХреЛ рдирд╣реАрдВ рдХрд╛рдЯрддреЗред
- рд╢реАрд░реНрд╖
- рдмрд╣реБрднреБрдЬ рдХрд╛ рдПрдХ рдХреЛрдирд╛, рдЬрд╣рд╛рдБ рджреЛ рднреБрдЬрд╛рдПрдБ рдорд┐рд▓рддреА рд╣реИрдВред рдмрд╣реБрднреБрдЬ рдХреЗ рдЙрддрдиреЗ рд╣реА рд╢реАрд░реНрд╖ рд╣реЛрддреЗ рд╣реИрдВ рдЬрд┐рддрдиреА рдЙрд╕рдХреА рднреБрдЬрд╛рдПрдБред
- рднреБрдЬрд╛ (рдХрд┐рдирд╛рд░рд╛)
- рдмрд╣реБрднреБрдЬ рдХреА рд╕реАрдорд╛ рдмрдирд╛рдиреЗ рд╡рд╛рд▓реЗ рд╕реАрдзреЗ рд░реЗрдЦрд╛рдЦрдВрдбреЛрдВ рдореЗрдВ рд╕реЗ рдПрдХред
- рдЖрд╕рдиреНрди рд╢реАрд░реНрд╖
- рджреЛ рд╢реАрд░реНрд╖ рдЬреЛ рд╕реАрдзреЗ рдПрдХ рднреБрдЬрд╛ рд╕реЗ рдЬреБрдбрд╝реЗ рд╣реЛрдВред рд╡реЗ рд╕реАрдорд╛ рдкрд░ рдкрдбрд╝реЛрд╕реА рд╣реЛрддреЗ рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП рдЙрдирдХреЗ рдмреАрдЪ рдХрд╛ рд░реЗрдЦрд╛рдЦрдВрдб рднреБрдЬрд╛ рд╣реИ, рд╡рд┐рдХрд░реНрдг рдирд╣реАрдВред
- рд╡рд┐рдХрд░реНрдг
- рдмрд╣реБрднреБрдЬ рдХреЗ рджреЛ рдЧреИрд░-рдЖрд╕рдиреНрди рд╢реАрд░реНрд╖реЛрдВ рдХреЛ рдЬреЛрдбрд╝рдиреЗ рд╡рд╛рд▓рд╛ рд░реЗрдЦрд╛рдЦрдВрдбред
- n-рднреБрдЬ
- n рднреБрдЬрд╛рдУрдВ рд╡рд╛рд▓рд╛ рдмрд╣реБрднреБрдЬ, рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП 7-рднреБрдЬ рдПрдХ рд╕рдкреНрддрднреБрдЬ рд╣реИред
- рдЙрддреНрддрд▓ рдмрд╣реБрднреБрдЬ
- рд╡рд╣ рдмрд╣реБрднреБрдЬ рдЬрд┐рд╕рдХрд╛ рдкреНрд░рддреНрдпреЗрдХ рдЖрдВрддрд░рд┐рдХ рдХреЛрдг 180┬░ рд╕реЗ рдХрдо рд╣реЛ рдФрд░ рдЬрд┐рд╕рдХрд╛ рд╣рд░ рд╡рд┐рдХрд░реНрдг рдЖрдХреГрддрд┐ рдХреЗ рдЕрдВрджрд░ рдкрдбрд╝реЗред
- рдЕрд╡рддрд▓ рдмрд╣реБрднреБрдЬ
- рд╡рд╣ рдмрд╣реБрднреБрдЬ рдЬрд┐рд╕рдХрд╛ рдХрдо рд╕реЗ рдХрдо рдПрдХ рдЖрдВрддрд░рд┐рдХ рдХреЛрдг 180┬░ рд╕реЗ рдЕрдзрд┐рдХ рд╣реЛред рдЗрд╕рдХреЗ рдХреБрдЫ рд╡рд┐рдХрд░реНрдг рдЖрдХреГрддрд┐ рдХреЗ рдмрд╛рд╣рд░ рд╕реЗ рдЧреБрдЬрд░рддреЗ рд╣реИрдВред рд╕реВрддреНрд░ рдлрд┐рд░ рднреА рдЧреИрд░-рдЖрд╕рдиреНрди рд╢реАрд░реНрд╖реЛрдВ рдХреЗ рд╣рд░ рдЬреЛрдбрд╝реЗ рдХреЛ рдЧрд┐рдирддрд╛ рд╣реИред
- n
- рдмрд╣реБрднреБрдЬ рдХреА рднреБрдЬрд╛рдУрдВ (рдФрд░ рд╢реАрд░реНрд╖реЛрдВ) рдХреА рд╕рдВрдЦреНрдпрд╛ред рдпрд╣ рдХрдо рд╕реЗ рдХрдо 3 рдХреА рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ рд╣реЛрдиреА рдЪрд╛рд╣рд┐рдПред
- D
- рд╡рд┐рдХрд░реНрдгреЛрдВ рдХреА рдХреБрд▓ рд╕рдВрдЦреНрдпрд╛, рдЬрд┐рд╕рдХреА рдЧрдгрдирд╛ \(D = \frac{n(n-3)}{2}\) рд╕реЗ рдХреА рдЬрд╛рддреА рд╣реИред
рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╕рд╡рд╛рд▓
рдХреНрдпрд╛ рдпрд╣ рд╣рд░ рдмрд╣реБрднреБрдЬ рдкрд░ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ? рд╣рд╛рдБ тАФ рдпрд╣ рдЙрддреНрддрд▓ (convex) рдФрд░ рдЕрд╡рддрд▓ (concave) рджреЛрдиреЛрдВ рддрд░рд╣ рдХреЗ рдмрд╣реБрднреБрдЬреЛрдВ рдкрд░ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рд╡рд┐рдХрд░реНрдгреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╕рд┐рд░реНрдлрд╝ рд╢реАрд░реНрд╖реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдкрд░ рдирд┐рд░реНрднрд░ рдХрд░рддреА рд╣реИ, рдЙрдирдХреА рд╕реНрдерд┐рддрд┐ рдкрд░ рдирд╣реАрдВред
рддреНрд░рд┐рднреБрдЬ рдореЗрдВ рдХреЛрдИ рд╡рд┐рдХрд░реНрдг рдХреНрдпреЛрдВ рдирд╣реАрдВ рд╣реЛрддрд╛? рддреНрд░рд┐рднреБрдЬ рдХреЗ рддреАрдиреЛрдВ рд╢реАрд░реНрд╖ рдЖрдкрд╕ рдореЗрдВ рд╕рдЯреЗ рд╣реБрдП рд╣реЛрддреЗ рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП рдЬреЛрдбрд╝рдиреЗ рдХреЗ рд▓рд┐рдП рдХреЛрдИ рдмрд┐рдирд╛-рд╕рдЯрд╛ рд╣реБрдЖ рдЬреЛрдбрд╝рд╛ рдмрдЪрддрд╛ рд╣реА рдирд╣реАрдВред рдлреЙрд░реНрдореВрд▓рд╛ рднреА рдпрд╣реА рдкреБрд╖реНрдЯрд┐ рдХрд░рддрд╛ рд╣реИ: $$\frac{3 \times (3 - 3)}{2} = 0$$ред
100 рднреБрдЬрд╛рдУрдВ рд╡рд╛рд▓реЗ рдмрд╣реБрднреБрдЬ рдореЗрдВ рдХрд┐рддрдиреЗ рд╡рд┐рдХрд░реНрдг рд╣реЛрддреЗ рд╣реИрдВ? $$D = \frac{100 \times 97}{2} = 4{,}850$$ рд╡рд┐рдХрд░реНрдгред