[LVI OM] II seria - rozwiązania
[LVI OM] II seria - rozwiązania
Jak rozwiązywaliście zadanie 6 (ciąg)? Bo mi wydało się ono strasznie proste...
- neworder
- Użytkownik
- Posty: 364
- Rejestracja: 11 lis 2004, o 11:01
- Płeć: Mężczyzna
- Lokalizacja: MISMaP UW
- Podziękował: 4 razy
- Pomógł: 8 razy
[LVI OM] II seria - rozwiązania
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.
- g
- Użytkownik
- Posty: 1552
- Rejestracja: 21 sie 2004, o 16:44
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Pomógł: 59 razy
[LVI OM] II seria - rozwiązania
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.
F1 = F2 = 1 , Fn+2 = Fn+1 + Fn
problem w tym zeby dowiesc ze wszystkie ciagi spelniajace ta rekurencje sa tej postaci.
-
- Użytkownik
- Posty: 365
- Rejestracja: 11 lip 2004, o 18:51
- Płeć: Mężczyzna
- Lokalizacja: Jarosław/Kraków
- Pomógł: 2 razy
[LVI OM] II seria - rozwiązania
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
taki jak g
[LVI OM] II seria - rozwiązania
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...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.
P.S: Czy powiedzial by ktos jak rozwiazal zadanie nr 5 bo wydaje mi sie ze go troche... eee... schrzanilem
-
- Gość Specjalny
- Posty: 534
- Rejestracja: 8 lip 2004, o 17:05
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 1 raz
- Pomógł: 17 razy
[LVI OM] II seria - rozwiązania
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.
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.
- g
- Użytkownik
- Posty: 1552
- Rejestracja: 21 sie 2004, o 16:44
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Pomógł: 59 razy
[LVI OM] II seria - rozwiązania
no to cie musze zmartwic bo w tym wzorze sa cosinusy. suma sinusow to p/RReksio pisze:Ja skorzystalem ze wzoru
sinA+sinB+sinC=1+r/R
- neworder
- Użytkownik
- Posty: 364
- Rejestracja: 11 lis 2004, o 11:01
- Płeć: Mężczyzna
- Lokalizacja: MISMaP UW
- Podziękował: 4 razy
- Pomógł: 8 razy
[LVI OM] II seria - rozwiązania
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.