Novo

Forum kao aplikacija na telefonu

Dodajte forum na početni ekran i koristite ga kao aplikaciju, sa menijem na dnu ekrana.

Nizovi (Fibonacci)

Nizovi (Fibonacci) 02.05.2002. u 14:58 · pre 298 meseci #1
1. Fabonačijev niz brojeva formira se po sledećem zakonu:
F1=1, F2=1; Fn=Fn-1+Fn-2, za n>=3
Odrediti poslednju cifru 1996. člana Fabonačijevog niza.

2. Naći 7 prostih brojeva koji su manji od 1000 i koji čine aritmetički niz. (aritmetički niz je niz u kome je razlika svaka dva susedna člana konstantna)

poz.
Re: Nizovi (Fibonacci) 03.05.2002. u 03:17 · pre 298 meseci #2
Citat:
kajla:
1. Fabonačijev niz brojeva formira se po sledećem zakonu:
F1=1, F2=1; Fn=Fn-1+Fn-2, za n>=3
Odrediti poslednju cifru 1996. člana Fabonačijevog niza.


pa mozemo resiti programerski tako sto sabiramo po modulu 10. a mozemo i rucno napisati prvih nekoliko brojeva i videti kada se ponavljaju. 1 1 2 3 5 8 3 1 4 5 9 4 3 7 0 7 7 4 1 5 6 1 7 8 5 3 8 1 9 0 9 9 8 7 5 2 7 9 6 5 1 6 7 3 0 3 3 6 9 5 4 9 3 2 5 7 2 9 1 0 1 1 .....
znaci posle 60 brojeva (ako sam dobro prebrojao) se poslednja cifra ponavlja.
kako je 1996 mod 60 = 16 a 16. cifra u nizu je 7.
dobro?
Re: Nizovi (Fibonacci) 04.05.2002. u 13:09 · pre 298 meseci #3
Dobro je, mada zadatak može i lepše da se reši.

poz.
Re: Nizovi (Fibonacci) 21.03.2005. u 14:54 · pre 263 meseca #4
Fabonačijev niz glasi 1,1,2,3,5,8,13,21 ...
Los vam je zakon ...
Re: Nizovi (Fibonacci) 21.03.2005. u 17:35 · pre 263 meseca #5
Citat:
srki: pa mozemo resiti programerski tako sto sabiramo po modulu 10.
dobro?


Evo malo tezi problem na tu temu. Napisati program za nalazenje ostatka broja  f_a pri deljenju sa  b ako je  0 \leq a,b \leq 2000000000 .

Citat:
kajla: Dobro je, mada zadatak može i lepše da se reši.

poz.


Veze nemam, mozda koriscenjem nekog od mnogobrojnih indentiteta vezanih za fibonacijeve brojeve, na http://mathworld.wolfram.com/FibonacciNumber.html ima toga na pretek :)!

A drugi zadatak takodje bez problema moze da se resi programerski (u vremenu  O(p^2) gde je  p broj prostih brojeva <=1000) a matematicki......ne znam.....ne verujem da postoji neki mnogo elegantan dokaz :(, ali ako postoji, napisi ga!


Potpis
DeXteR[ity]!!!!
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme