Wróć do informacji o e-podręczniku Wydrukuj Pobierz materiał do PDF Pobierz materiał do EPUB Pobierz materiał do MOBI Zaloguj się, aby dodać do ulubionych Zaloguj się, aby skopiować i edytować materiał Zaloguj się, aby udostępnić materiał Zaloguj się, aby dodać całą stronę do teczki

Przekątne wielokąta

Przekątna wielokąta
Definicja: Przekątna wielokąta

Odcinki łączące wierzchołki wielokątawielokąt (n-kąt, n-bok)wieloką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.

Przykład 1

Rozważmy figurę złożoną z obszaru ograniczonego łamanąłamanałamaną zwyczajną zamkniętą złożoną z 5 odcinków (wraz z tą łamaną), taką jak na rysunku. To pięciokąt, który nie jest figurą wypukłą.

RROBpzBcB2rl1

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.

R1cXtmURHbwDf

Liczba przekątnych wielokąta

Zależność między liczbą wierzchołków wielokątawielokąt (n-kąt, n-bok)wielokąta a liczbą jego przekątnych opisuje poniższe twierdzenie.

o liczbie przekątnych wielokąta
Twierdzenie: o liczbie przekątnych wielokąta

Liczba przekątnych wielokąta jest równa n(n-3)2, gdzie n oznacza liczbę boków wielokąta (n,n>2).

Dowód

Przyjmijmy oznaczenia jak na rysunku.

RINlV1Epwstll

Zauważmy, że z dowolnego wierzchołka możemy poprowadzić (n-3) przekątne (na rysunku przekątne z wierzchołka A1 są zaznaczone kolorem czerwonym, z wierzchołka A2 kolorem niebieskim, z wierzchołka A3 kolorem fioletowym). Wszystkich wierzchołków jest n, więc jeśli z każdego z wierzchołków poprowadzimy (n-3) przekątne i zaznaczymy je innym kolorem, to łącznie poprowadzimy n·(n-3) odcinków. Każdy z narysowanych odcinków jest zaznaczony dwoma różnymi kolorami (na rysunku odcinek A1A3), czyli w iloczynie n·(n-3) jest liczony dwukrotnie.

Zatem liczbę wszystkich różnych przekątnych n-kąta opisuje wzór n·(n-3)2, 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.

Przykład 2

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 A1,A2,A3,,A7, 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ąt (n-kąt, n-bok)wielokąta, otrzymujemy wyrażenie:

7·(7-3)2+7=14+7=21

Ostatni wynik można uogólnić na turniej, w którym gra n drużyn:

n·(n-3)2+n=n·(n-32+1)=n·(n-1)2

Rezultat ten ma także proste interpretacje geometryczne, np. opisuje liczbę odcinków, którymi można połączyć dwa spośród n punktów płaszczyzny, z których żadne trzy nie są współliniowe.

Słownik

wielokąt (n-kąt, n-bok)
wielokąt (n-kąt, n-bok)

płaska figura geometryczna ograniczona łamaną zwyczajną zamkniętą wraz z tą łamaną

łamana
łamana

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