Maksymalna liczba punktów przecięcia odcinków w okręgu

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
kaniab
Użytkownik
Użytkownik
Posty: 28
Rejestracja: 23 lut 2013, o 09:35
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 8 razy

Maksymalna liczba punktów przecięcia odcinków w okręgu

Post autor: kaniab »

Witam, proszę o pomoc w rozwiązaniu tego zadania. Rozumiem wskazówkę dotyczącą znajdowania 4 punktów, ale nie za bardzo wiem, jak to zapisać, żeby wybierać tylko takie pary punktów, a co za tym idzie odcinków, które się będą przecinać... W ten sposób, odnajduję dwa dowolne, a nie tylko przecinające się odcinki:

\(\displaystyle{ {n \choose 2} \cdot {n - 2 \choose 2}}\)
ODPOWIEDZ