szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 10 paź 2011, o 16:45 
Użytkownik

Posty: 12
Lokalizacja: Katowice
Udowodnij (np. indukcyjnie), ze ilosc punktow przeciecia ukladu n odcinkow,
z ktorych zadne dwa nie leza w tej samej prostej, jest szacowana z gory przez liczbe \frac{n(n-1)}{2}
.



Jak zapisac tą ilosc punktow przeciecia?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Mężczyzna Offline
PostNapisane: 10 paź 2011, o 17:20 
Użytkownik

Posty: 2727
Lokalizacja: podkarpacie
Gdyby każde dwa odcinki przecinały się, to mielibyśmy maksymalną możliwą liczbę punktów przecięcia, gdy odcinków jest n, to ta maksymalna liczba jest równa liczbie par odcinków wybranych spośród n, a to jest {n\choose 2}.
Góra
Kobieta Offline
PostNapisane: 10 paź 2011, o 22:13 
Użytkownik

Posty: 12
Lokalizacja: Katowice
Masz rację , ale tak dzieje się tylko w sytuacji gdy każde dwa odcinki sie przecinają. A co będzie jeśli nie będzie to zachodzilo?
Góra
Mężczyzna Offline
PostNapisane: 10 paź 2011, o 23:09 
Gość Specjalny

Posty: 4094
Lokalizacja: Łódź
chris_f napisał(a):
Gdyby każde dwa odcinki przecinały się, to mielibyśmy maksymalną możliwą liczbę punktów przecięcia
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Punkt przeciecia sie przekatnych.  roXXo  1
 Układ punktów w układzie współrzędnych  lukasz93a  1
 Wyznaczanie współrzędnych punktów leżących na okręg  yakhub  3
 Zbadaj połozenie punktów wzgledem koła.  cefbad  1
 współrzędne punktów - zadanie 14  Lyzka  6
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl