Przeczytaj
Przekątne wielokąta
Odcinki łączące wierzchołki wielokątawielokąta i niebędące jego bokami nazywamy przekątnymi wielokąta.
Wiadomo, że trójkąt nie posiada przekątnych, bo każdy z odcinków łączących dowolne dwa jego wierzchołki jest jego bokiem. Wiadomo także, że w dowolnym czworokącie można poprowadzić dwie przekątne.
Rozważmy figurę złożoną z obszaru ograniczonego łamanąłamaną zwyczajną zamkniętą złożoną z odcinków (wraz z tą łamaną), taką jak na rysunku. To pięciokąt, który nie jest figurą wypukłą.
Zauważmy, że wówczas z każdego wierzchołka można poprowadzić dwie przekątne, a łączna liczba przekątnych jest równa pięć.
Jeśli rozważymy teraz pięciokąt wypukły, np. taki jak na rysunku poniższym, to liczby przekątnych poprowadzonych z każdego z wierzchołków oraz ich łączna liczba nie ulegają zmianie.
Liczba przekątnych wielokąta
Zależność między liczbą wierzchołków wielokątawielokąta a liczbą jego przekątnych opisuje poniższe twierdzenie.
Liczba przekątnych wielokąta jest równa , gdzie oznacza liczbę boków wielokąta .
Przyjmijmy oznaczenia jak na rysunku.
Zauważmy, że z dowolnego wierzchołka możemy poprowadzić przekątne (na rysunku przekątne z wierzchołka są zaznaczone kolorem czerwonym, z wierzchołka kolorem niebieskim, z wierzchołka kolorem fioletowym). Wszystkich wierzchołków jest , więc jeśli z każdego z wierzchołków poprowadzimy przekątne i zaznaczymy je innym kolorem, to łącznie poprowadzimy odcinków. Każdy z narysowanych odcinków jest zaznaczony dwoma różnymi kolorami (na rysunku odcinek ), czyli w iloczynie jest liczony dwukrotnie.
Zatem liczbę wszystkich różnych przekątnych -kąta opisuje wzór , co kończy dowód.
Skorzystamy z ostatniego wyniku do rozwiązania klasycznego problemu liczby meczów, jakie muszą być rozegrane w fazie grupowej turnieju piłkarskiego.
W fazie grupowej turnieju uczestniczy siedem drużyn i każda drużyna rozgrywa z każdą inną dokładnie jeden mecz. Ile meczów zostanie rozegranych?
Rozwiązanie
Każdej drużynie możemy przyporządkować kolejno symbole , które z kolei możemy utożsamić z różnymi wierzchołkami pewnego siedmiokąta. Wówczas skojarzenie dwóch drużyn, które będą grały mecz, można utożsamić z połączeniem odcinkiem dwóch dowolnych wierzchołków tej figury. Zauważmy jednak, że w ten sposób otrzymamy nie tylko wszystkie przekątne, ale także wszystkie boki tego siedmiokąta.
Stąd, korzystając ze wzoru na liczbę przekątnych wielokątawielokąta, otrzymujemy wyrażenie:
Ostatni wynik można uogólnić na turniej, w którym gra drużyn:
Rezultat ten ma także proste interpretacje geometryczne, np. opisuje liczbę odcinków, którymi można połączyć dwa spośród punktów płaszczyzny, z których żadne trzy nie są współliniowe.
Słownik
płaska figura geometryczna ograniczona łamaną zwyczajną zamkniętą wraz z tą łamaną
figura geometryczna, którą można przedstawić jako sumę skończonej liczby takich odcinków, że dowolne dwa odcinki mogą mieć co najwyżej jeden punkt wspólny i koniec każdego z odcinków (ew. z wyjątkiem ostatniego) jest początkiem następnego; łamana, której kolejne dwa odcinki nie leżą na jednej prostej oraz żaden z jej punktów nie należy do więcej niż dwóch odcinków, nazywa się zwyczajną; łamana nazywa się zamkniętą, gdy koniec jej ostatniego odcinka jest początkiem pierwszego odcinka; odcinki tworzące łamaną nazywamy jej bokami, a końce boków to wierzchołki łamanej