przekątne

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Asja90
Użytkownik
Użytkownik
Posty: 67
Rejestracja: 27 mar 2008, o 00:36
Płeć: Kobieta
Lokalizacja: Katowice
Podziękował: 24 razy

przekątne

Post autor: Asja90 »

Oblicz liczbę przekątnych n-kąta wypukłego.
Awatar użytkownika
Nakahed90
Użytkownik
Użytkownik
Posty: 9096
Rejestracja: 11 paź 2008, o 22:29
Płeć: Mężczyzna
Lokalizacja: Łódź
Pomógł: 1871 razy

przekątne

Post autor: Nakahed90 »

Z każdego wierzchołka możesz poprowadzić odcinki do n-1 wierzchołków. Dwa z nich będą bokami wielokąta, więc liczba przekątnych wyprowadzonych z jednego wierzchołka, będzie równa n-1-2=n-3. Mamy n wierzchołków, więc liczba przekątnych równa się n(n-3). Zauważamy także że każda przekątna może być poprowadzona z dwóch wierzchołków, a zatem liczba przekątnych będzie połową wszystkich odcinków będących przekątnymi, czyli ostatecznie otrzymujemy wzór.
\(\displaystyle{ \frac{n(n-3)}{2}}\)
ODPOWIEDZ