szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Kobieta
PostNapisane: 10 paź 2011, o 17: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
PostNapisane: 10 paź 2011, o 18: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
PostNapisane: 10 paź 2011, o 23: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
PostNapisane: 11 paź 2011, o 00: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 
 Punkty przecięcia paraboli z prostą  kiero  1
 okrąg przechodzący przez punk i styczny do dwóch prostyc  marss  11
 zaznaczyć zbiór punktów, że współ.spełniają nierĂ  Ambi  2
 Równanie okręgu stycznego do dwóch prostych  mateusz_rad  1
 odleglosc punktow od prostej - zadanie 2  Pumba  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl