szukanie zaawansowane
 [ Posty: 8 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 3 mar 2016, o 16:11 
Użytkownik

Posty: 101
Lokalizacja: Wro
Kompletnie nie wiem gdzie umieścić ten post, ale że robię to w okolicach matematyki dyskretnej to umieszczam tutaj, proszę o ewentualne przeniesienie.
Mam niemalejący ciąg a_{1},a_{2},....,a_{n} szukam teraz par takich że biorąc dowolne i,j spełniają zależnosć że 2a_{i}  \le  a_{j} mam pewien algorytm, okazało się że poprawny (tak mówi prowadzący zajęcia) jednak wymaga on lematu że Jeśli w ogóle istnieje takie i,j to z pewnością takie a_{i} leży w pierwszej połowie tego ciągu.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 3 mar 2016, o 16:20 
Użytkownik

Posty: 7361
Lokalizacja: Z Bielskia-Białej
A ciąg a_{i}=2^i?
Góra
Mężczyzna Offline
PostNapisane: 3 mar 2016, o 22:29 
Użytkownik

Posty: 101
Lokalizacja: Wro
Nie, jakikolwiek niemalejący ciąg, nie określony w zaden sposob dla tego nie wrzucałem tego do działu z żadnymi ciągami.
Góra
Mężczyzna Online
PostNapisane: 3 mar 2016, o 23:06 
Użytkownik

Posty: 15094
Lokalizacja: Bydgoszcz
Jeżeli a_1\leq a_2, to para (2,1) jest OK, w przeciwnym razie (1,2) jest OK, więc przykłąd znajdziesz juz na samym początku.
Chyba, że chodzi o i<j. Ale wtedy to nie jest prawda: 1,1,1,1,1,1,1,1,0,1
Góra
Mężczyzna Offline
PostNapisane: 3 mar 2016, o 23:23 
Użytkownik

Posty: 101
Lokalizacja: Wro
chodzi o i,j np a_{i}=2,    a_{j}=8 jest poprawna bo 2 \cdot a_{i} = 4 a to jest \le a_{j}
Góra
Mężczyzna Online
PostNapisane: 3 mar 2016, o 23:31 
Użytkownik

Posty: 15094
Lokalizacja: Bydgoszcz
No to już pokazałem, że jedna z par (1,2) lub (2,1) będzie poprawna
Góra
Kobieta Offline
PostNapisane: 3 mar 2016, o 23:43 
Użytkownik
Avatar użytkownika

Posty: 4415
Lokalizacja: Łódź
a4karo, ma zachodzić 2a _{i} \le a _{j}, więc nie musi to zachodzić. Lematu też nie rozumiem, bo np. dla ciągu 0,1,2,4 nierówność zachodzi również dla (i,j)=(3,4), czyli oba elementy są z drugiej połowy ciągu.
Góra
Mężczyzna Online
PostNapisane: 4 mar 2016, o 12:03 
Użytkownik

Posty: 15094
Lokalizacja: Bydgoszcz
kropka+ napisał(a):
a4karo, ma zachodzić 2a _{i} \le a _{j}, więc nie musi to zachodzić. Lematu też nie rozumiem, bo np. dla ciągu 0,1,2,4 nierówność zachodzi również dla (i,j)=(3,4), czyli oba elementy są z drugiej połowy ciągu.


Faktycznie, cos pokręciłem i odszczekuję. A w Twoim przykładzie warunek zachodzi również dla (1,2) i to jest w pierwszej ćwiartce. Rozumiem, że w lemacie chodzi o to, że znajdę w pierwszej ćwiartce przynajmniej jeden taki element.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 8 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Ile sposobow - wybor trzech liczb, aby suma byla parzysta  Anonymous  2
 ile jest liczb 2cyfr/3cyfr, 5cyfr o pocz 12, bez cyfr 4 i 5?  Anonymous  1
 "na ile sposobów mozna ustawić ciąg..."  ktosia  6
 Układanie liczb o różnych cyfrach podzielnych przez...  birdy1986  4
 Na ile sposobów... (suma 3 liczb rowna 11)  Anonymous  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl