Na okręgu rozmieszczono n punktów

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
max123321
Użytkownik
Użytkownik
Posty: 3394
Rejestracja: 26 maja 2016, o 01:25
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 981 razy
Pomógł: 3 razy

Na okręgu rozmieszczono n punktów

Post autor: max123321 »

Na okręgu rozmieszczono \(\displaystyle{ n}\) punktów i poprowadzono wszystkie cięciwy, których końcami są te punkty. Zakładamy, że żadne trzy cięciwy nie przecinają się w jednym punkcie.

a) Ile powstało trójkątów, których boki są tymi cięciwami lub ich fragmentami? Trójkąty nie muszą mieć rozłącznych wnętrz (przykładowo dla \(\displaystyle{ n=4}\) powstało \(\displaystyle{ 8}\) trójkątów).

b) Na ile części te cięciwy dzielą koło?

Jak to zrobić? Jakieś wskazówki?
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5748
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 131 razy
Pomógł: 526 razy

Re: Na okręgu rozmieszczono n punktów

Post autor: arek1357 »

Sprawa ze wszystkimi trójkątami trochę zagmatwana , ale poczytaj tu:

artykuł dobry...

ODPOWIEDZ