Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

Zadatak iz razredbenog testa...

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Ostalo - opušteno -> Bućkuriš
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
Isus
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 25. 04. 2003. (11:50:56)
Postovi: (4)16
Sarma = la pohva - posuda
0 = 0 - 0
PostPostano: 11:32 pon, 7. 7. 2003    Naslov: Zadatak iz razredbenog testa... Citirajte i odgovorite
Eto pripremam se za prijemni al sam zapeo na jednom zadatku iz informatike. A glasi:

Funkcija D:N->N definirana je s D(1)=1 i rekurzijom D(2m)=D(m),
D(2m+1)=D(m) + D(m+1), mEN
Koliko je D(42) ?

Osim demonstracije postupka, ak bi se nekom dalo ukratko ga i objasniti.
U udzbeniku iz informatike nema takvog tipa zadataka, a posto nisam bas najobdareniji, da....

Castim blagoslovom.
Eto pripremam se za prijemni al sam zapeo na jednom zadatku iz informatike. A glasi:

Funkcija D:N->N definirana je s D(1)=1 i rekurzijom D(2m)=D(m),
D(2m+1)=D(m) + D(m+1), mEN
Koliko je D(42) ?

Osim demonstracije postupka, ak bi se nekom dalo ukratko ga i objasniti.
U udzbeniku iz informatike nema takvog tipa zadataka, a posto nisam bas najobdareniji, da....

Castim blagoslovom.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Void
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 14. 11. 2002. (18:08:22)
Postovi: (FA)16
Sarma = la pohva - posuda
8 = 8 - 0
PostPostano: 13:05 pon, 7. 7. 2003    Naslov: Citirajte i odgovorite
[code:1]
f(42) = f(2*21) = f(21) = f(2*10+1) = f(10) + f(11)

f(10) = f(2*5) = f(5) = f(2*2+1) = f(2)+f(3) = f(1) + [f(1) + f(2)] = 1 + [1 + f(1)] = 3
f(11) = f(2*5+1) = f(5) + f(6) = 3 + f(3) = 3 + 2 = 5

f(42) = f(10) + f(11) = 3 + 5 = 8
[/code:1]

Je li dovoljno dobro objasnjeno?
Kod:

f(42) = f(2*21) = f(21) = f(2*10+1) = f(10) + f(11)

f(10) = f(2*5) = f(5) = f(2*2+1) = f(2)+f(3) = f(1) + [f(1) + f(2)] = 1 + [1 + f(1)] = 3
f(11) = f(2*5+1) = f(5) + f(6) = 3 + f(3) = 3 + 2 = 5

f(42) = f(10) + f(11) = 3 + 5 = 8


Je li dovoljno dobro objasnjeno?


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Isus
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 25. 04. 2003. (11:50:56)
Postovi: (4)16
Sarma = la pohva - posuda
0 = 0 - 0
PostPostano: 13:19 pon, 7. 7. 2003    Naslov: Citirajte i odgovorite
jeez, kakav udar ciste inteligencije.

:bow: :bow: :bow:

Vise ne vjerujem u Boga...
jeez, kakav udar ciste inteligencije.

I bow before you I bow before you I bow before you

Vise ne vjerujem u Boga...


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Ostalo - opušteno -> Bućkuriš Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You can attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan