Strona 1 z 5

[LVI OM] II seria - rozwiązania

: 11 lis 2004, o 10:04
autor: neworder
Jak rozwiązywaliście zadanie 6 (ciąg)? Bo mi wydało się ono strasznie proste...

[LVI OM] II seria - rozwiązania

: 11 lis 2004, o 10:37
autor: półpasiec
no to pokaz to proste rozwiazanie

[LVI OM] II seria - rozwiązania

: 11 lis 2004, o 11:06
autor: neworder
Proszę bardzo. Daną postać ciągu przekształcamy na (nawiasy [] oznaczają indeks dolny, / - dzielenie): 1/an+2=(an+1-an)/(an*an+1). Udowadniamy, że ciąg musi być rosnący (co jest proste), a następnie dowodzimy (np. indukcyjnie), że każdy wyraz ciągu będzie postaci ak=(an*an+1)/xk (gdzie xk zmienia się w zależności od wyrazu). Ponieważ ak musi być całkowite, to an*an+1 musi być podzielne przez x1,x2,x3 etc. Ciąg jest rosnący, więc te każde x będzie różne od innych, stąd będzie ich nieskończona ilość. an*an+1 jest jednak liczbą skończoną, co dowodzi, że ciąg taki nie istnieje.

[LVI OM] II seria - rozwiązania

: 11 lis 2004, o 11:13
autor: półpasiec
no calkiem niezle
ja znalazlem wzor na wyraz ogolny ciagu i dowiodlem, ze bedzie istnial wyraz mniejszy od zera

[LVI OM] II seria - rozwiązania

: 11 lis 2004, o 11:36
autor: neworder
Możesz podać ten wzór?

[LVI OM] II seria - rozwiązania

: 11 lis 2004, o 11:43
autor: g
a1a2/((-1)nFn-1a1 + (-1)n+1Fn-2a2)

F1 = F2 = 1 , Fn+2 = Fn+1 + Fn

problem w tym zeby dowiesc ze wszystkie ciagi spelniajace ta rekurencje sa tej postaci.

[LVI OM] II seria - rozwiązania

: 11 lis 2004, o 12:08
autor: półpasiec
no ja mialem bez ciagu fibonaciego, ale to wystarczylo rozwiazac rekurencje liniowa i wychodzil wzor od razu

[LVI OM] II seria - rozwiązania

: 11 lis 2004, o 12:14
autor: Ptolemeusz
ja zauważyłem że (a_1*a_2)/(a_n) jest ciągiem liczb naturalnych i jest śćiśle malejący. Naturalnie wcześniej udowodniłem wzór ogólny na a_n
taki jak g

[LVI OM] II seria - rozwiązania

: 11 lis 2004, o 12:27
autor: Maks
g pisze:a1a2/((-1)nFn-1a1 + (-1)n+1Fn-2a2)

F1 = F2 = 1 , Fn+2 = Fn+1 + Fn

problem w tym zeby dowiesc ze wszystkie ciagi spelniajace ta rekurencje sa tej postaci.
To sie wspaniele sklada bo dostalem dokladnie to samo, a potem udowodnilem ze lim_n->inf a_n = 0 a sam wyraz udowodnilem przez indukcje...

P.S: Czy powiedzial by ktos jak rozwiazal zadanie nr 5 bo wydaje mi sie ze go troche... eee... schrzanilem

[LVI OM] II seria - rozwiązania

: 11 lis 2004, o 12:40
autor: półpasiec
wystarczylo wziac pierwszy lepszy wzor wiazacy katy, promienie albo boki i wykazac, ze ABCD to trapez, skad wynikalo, ze promienie sa rowne.
Ja skorzystalem ze wzoru
sinA+sinB+sinC=1+r/R

Bardzo bym prosil, zeby ktos pokazal rozwiazanie 8 zadania, bo nie chce mi sie wierzyc, ze poprawnie zrobione zajelo tylko kilka linijek.

[LVI OM] II seria - rozwiązania

: 11 lis 2004, o 12:55
autor: g
Reksio pisze:Ja skorzystalem ze wzoru
sinA+sinB+sinC=1+r/R
no to cie musze zmartwic bo w tym wzorze sa cosinusy. suma sinusow to p/R

[LVI OM] II seria - rozwiązania

: 11 lis 2004, o 13:05
autor: półpasiec
racja, skorzystalem oczywiscie z tego z cosinusami:)

[LVI OM] II seria - rozwiązania

: 11 lis 2004, o 13:32
autor: neworder
Ja w 5. 2/3 dowodu przepisałem z Pawłowskiego ("Zadania z olimpiad z całego świata", różowy, bodajze zadanie 1.7) W 8 zadaniu łatwo było udowodnić, że nie da się osiągnać stanu z 1 lampką dla parzystych k, resztę zadania napisałem bardziej na wyczucie niż z solidnym dowodem, ale może parę punktów będzie.

[LVI OM] II seria - rozwiązania

: 11 lis 2004, o 14:55
autor: Maks
Ja znalazlem ze tymi k sa wszystkie k

[LVI OM] II seria - rozwiązania

: 11 lis 2004, o 15:32
autor: wiadro
Moim zdaniem sa to wszystkie liczby nieparzyste k