szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 18 lis 2014, o 11:28 
Użytkownik

Posty: 78
Cześć,

Mam takie zadanie:
Wyprowadź jawną postać funkcji f(n)
f(n) =  \sum_{k = 1}^{n} \lceil log _{2} k  \rceil

To znaczy, że do jakiej postaci mam doprowadzić tą funkcję?

Pytanie kontrolne: czy postać ogólna ciągu rekurencyjnego to taka postać, która nie używa wywołań rekurencyjnych?

Z góry dziękuję za pomoc!
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 18 lis 2014, o 11:31 
Użytkownik
Avatar użytkownika

Posty: 3272
Lokalizacja: blisko
A co w tym wzorze jest tajnego?
Pytanie kontrolne mnie rozwaliło.
Mój opis jest bardziej czytelny niż pytanie kontrolne!


Co do tej sumy ładnie się rozpisuje:

\lceil lg_{2}1\rceil=0

\lceil lg_{2}2\rceil=1

\lceil lg_{2}3\rceil=2

\lceil lg_{2}4\rceil=2

\lceil lg_{2}5\rceil=3

....................................................

\lceil lg_{2}8\rceil=3

....................................................

Widać jak to biegnie....
Góra
Mężczyzna Offline
PostNapisane: 18 lis 2014, o 11:43 
Użytkownik

Posty: 78
Cytuj:
A co w tym wzorze jest tajnego?

Też mnie to dziwi. W treści jest jeszcze informacja, że postać jawna powinna być bez znaku sumy.

Cytuj:
Pytanie kontrolne mnie rozwaliło.

Tzn? Chodzi mi o to, że nie jestem pewien definicji wyrażenia postać ogólna i chciałbym, aby ktoś potwierdził moją definicję lub mnie poprawił.

Czyli jak mamy postać rekurencyjną ciągu arytmetycznego a(n) = a(n-1) + r to czy postać ogólna to a(n) =  a_{1} + (n - 1)r (bo nie używamy wywołań rekurencyjnych)?
Góra
Mężczyzna Offline
PostNapisane: 18 lis 2014, o 11:46 
Użytkownik
Avatar użytkownika

Posty: 3272
Lokalizacja: blisko
No z tym ostatnim zdaniem mogę się pogodzić jest dla mnie jasne


Pokazałem ci drogę jak możesz ten ciąg zwinąć nie używając znaku sumy


Zobacz ile jest jedynek dwójek trójek i zliczaj to jakoś
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Ile jest dzielnikow liczby  Anonymous  6
 ile jest liczb 2cyfr/3cyfr, 5cyfr o pocz 12, bez cyfr 4 i 5?  Anonymous  1
 permutacje/ile jest sposobow ustawien/ -prosba o sprawdzenie  alamakota  3
 ile jest liczb trzycyfrowych, mniejszych od 555  Anonymous  1
 Dany jest zbiór A={a,b,c,d}  Nanu  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl