liczba przekatnych wielokąta wypukłego o n bokach

Dział poświęcony konstrukcjom platońskim i nie tylko...
rflq
Użytkownik
Użytkownik
Posty: 40
Rejestracja: 18 gru 2009, o 18:23
Płeć: Mężczyzna
Lokalizacja: hrubie
Podziękował: 7 razy
Pomógł: 1 raz

liczba przekatnych wielokąta wypukłego o n bokach

Post autor: rflq »

Oblicz liczbe˛ przeka˛tnych wieloka˛ta wypukłego o n bokach.
ostryo

liczba przekatnych wielokąta wypukłego o n bokach

Post autor: ostryo »

Proponuje zrobic z kombinacji. Mamy \(\displaystyle{ n}\) wiecholkow.
Teraz liczba mozliwych polaczen pomiedzy nimi \(\displaystyle{ {n\choose 2}}\).
Od tego nalezy jeszcze odjac \(\displaystyle{ n}\), bo to liczba bokow a nas interesuja same przekatne.
Czyli \(\displaystyle{ d = {n\choose 2}-n=\frac{n!}{2(n-2)!}-n =\frac{n(n-3)}{2}}\)
rflq
Użytkownik
Użytkownik
Posty: 40
Rejestracja: 18 gru 2009, o 18:23
Płeć: Mężczyzna
Lokalizacja: hrubie
Podziękował: 7 razy
Pomógł: 1 raz

liczba przekatnych wielokąta wypukłego o n bokach

Post autor: rflq »

Dzieki, Twoja odpowiedz zgadza sie z z moją
ODPOWIEDZ