[es] - Fibonacci problem - da vas vidim matematičari

StratOS
Slovenija

Član broj: 2234
Poruke: 989
*.dsl.siol.net

+1 Profil

Re: Fibonacci problem - da vas vidim matematičari

^{12.04.2002. u 10:39 - pre 268 meseci}

Poznano
X = *********

X je je moguče skalkulirati sa kojim dobrim asm ili c++.

But i need help with that

?

Zanima me riješenje ili programčič ili još koje moguče prepostavke, kojih pri F brojevima ima mnogo a ima i mnogo sličnosti u binarnom pristupu problema.

Boris, still having a lots of problems regarding this problem

Pozdrav StratOS
"Multitasking - ability to f##k up several things at once."
"It works better if you plug it in."
"As a rule, software systems do not work well until they have been used, and have failed repeatedly, in real applications."
"The one who is digging the hole for the other to fall in is allready in it."

Odgovor na temu

filmil
Filip Miletić
Oce Technologies B.V., inženjer
hardvera
Arcen, NL

Član broj: 243
Poruke: 2114
*.et.tudelft.nl

Jabber: filmil@jabber.org
ICQ: 36601391

+3 Profil

Re: Fibonacci problem - da vas vidim matematičari

^{12.04.2002. u 11:25 - pre 268 meseci}

Citat:

StratOS:
X je je moguče skalkulirati sa kojim dobrim asm ili c++.

Borise, mislim da imam rešenje.

Stvar je više nego trivijalna. Osećam se kao potpuni glupander.

Uopšte se ne traži da ti izračunaš o kom se broju radi. Treba ti samo odgovarajuće $n$ za $F(n)$. Pošto te interesuje samo broj po modulu, sve što treba je da računaš $F(n)$ po modulu 2^32, a ne ceo broj!!! To se automatski radi na PC'ju ako je unsigned long veliki 32 bita kao sto jeste.

Znači, program koji daje rešenje:

Code:

#include <stdio.h>

int main()
{
    unsigned long c, fn1, fn, t;

    c = 1;
    fn1 = 0;
    fn = 1;

    while ( fn != 0 ) {
        t = fn;
        fn = fn + fn1;
        fn1 = t;
        c++;
    }
    printf("%lun", c);

    return 0;
}

A resenje je:

3221225472

i dobija se skoro trenutno na mojoj masini.

Ako te zanima i izračunavanje konkretnog broja, mogu da napišem jedan brzi algoritam, ali ćeš morati sam da pišeš program pošto moram da hvatam avion kući. :)

Iskoristio bih priliku da se zahvalim venturi na ideji, odnosno na tome što me je naveo da ponovo pročitam postavku zadatka. On je u stvari prvi našao rešenje, samo je zaboravio da namesti da promenljive budu unsigned long umesto signed int.

f.

Odgovor na temu

filmil
Filip Miletić
Oce Technologies B.V., inženjer
hardvera
Arcen, NL

Član broj: 243
Poruke: 2114
*.et.tudelft.nl

Jabber: filmil@jabber.org
ICQ: 36601391

+3 Profil

Re: Fibonacci problem - da vas vidim matematičari

^{12.04.2002. u 12:24 - pre 268 meseci}

Citat:

ventura:
brojeva u beskonacnosti jos uvek dovoljno ispitano da bi mi mogli da navedemo resenje ovog problema.

!?!?

Malo matematičke korektnosti u forumu o matematici ne bi bilo na odmet... :)

f.

Odgovor na temu

StratOS
Slovenija

Član broj: 2234
Poruke: 989
*.dsl.siol.net

+1 Profil

Re: Fibonacci problem - da vas vidim matematičari

^{12.04.2002. u 12:50 - pre 268 meseci}

kad sam ja došao do pravog riješenja ti si več upisao pravo, da ja 3221225472
prvo riješenje.

Hvala svima, jako zanimljivo.
A ja sam došao na trag rješenju uz pomoč zdrave matematičke logike i MOD funkcije pri F brojevima

Još jedanput : Hvala

Boris

Odgovor na temu

nervozna
sicg

Član broj: 1868
Poruke: 317
*.cg.yu

ICQ: 153640035

Profil

Re: Fibonacci problem - da vas vidim matematičari

^{13.04.2002. u 00:53 - pre 268 meseci}

pozdrav ucesnicima u raspravi(za koju mislim da je najuspelija do sada na ovom forumu)
(ma,nije fer da budete prisutniji ovde,jer kad ja dodjem,skoro da nemam sta vise da dodam!...salim se,naravno...ne mozemo svi imati jednako slobodnog vremena)

posebno pozdravljam filimila,zbog njegove korektnosti i konstruktivne direkcije problema,s tim sto sad moram da kazem da mat. programe ne mora da zna pravi matematicar,vec savremen matematicar(koji za to ima mogucnosti i volje).
hvala na objasnjenju,poslusacu tvoj savet
takodje mislim da je ovakva tema mnogo bolja,interesantnija i produktivnija od resavanja klasicnih zadataka i nadam se da ce ih vise biti
poz

beeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeezi

Odgovor na temu

kajla
Milorad Janković
Beograd

Član broj: 445
Poruke: 909
*.dial.InfoSky.Net

+2 Profil

Re: Fibonacci problem - da vas vidim matematičari

^{14.04.2002. u 00:13 - pre 268 meseci}

Daj ljudi ovo se u programu Mathematica reši za sekund:
Ovo daje formulu za n-ti Fabonačijev broj

Code:

<< DiscreteMath`RSolve`
RSolve[{a[n] == a[n - 1] + a[n - 2], a[1] == a[0] == 1}, a[n], n]

Kada dobiješ rezultat možeš koristiti Solve ili FindRoot za rešavanje:
!(Mod[(2^((-1) - n) (((-((1 - @5))^(1 + n)) + ((1 + @5))
^(1 + n))))/@5 , 2^32] == 0)

poz.

Odgovor na temu

ventura

Član broj: 32
Poruke: 7781
*.verat.net

+6455 Profil

Re: Fibonacci problem - da vas vidim matematičari

^{14.04.2002. u 10:15 - pre 268 meseci}

Kajla: Gde ima da se skine Mathematica

Odgovor na temu

alex
Aleksandar Radulovic
Senior Software Engineer, Spotify
Stockholm, Sweden

Član broj: 71
Poruke: 2194
*.islandssimi.is

Jabber: alex@a13x.info
ICQ: -1
Sajt: www.a13x.info

+1 Profil

Re: Fibonacci problem - da vas vidim matematičari

^{15.04.2002. u 15:17 - pre 268 meseci}

Fibonacijevi brojevi u Python-u (preuzeto iz Python tutoriala):

Code:

def fib(n): # write Fibonacci series up to n
...."""Print a Fibonacci series up to n."""
....a, b = 0, 1
....while b < n:
........print b,
........a, b = b, a+b

(tacke zameniti sa razmacima, jer ovaj code tag sve to pojede)
Poziva se sa:

Code:

fib(2000)
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597

Poz, alex.

Alex: My favorite site is http://localhost/
R.J. Oppenheimer: "I am become death, destroyer of worlds" (1945 AD)
tweet.13x ||
linkedin.13x

Odgovor na temu

StratOS
Slovenija

Član broj: 2234
Poruke: 989
*.dsl.siol.net

+1 Profil

Re: Fibonacci problem - da vas vidim matematičari

^{15.04.2002. u 15:46 - pre 268 meseci}

Citat:

nervozna:
pozdrav ucesnicima u raspravi(za koju mislim da je najuspelija do sada na ovom forumu)
(

Hvala, za nagradu opet jedna dobar puzzle

Odgovor na temu

kajla
Milorad Janković
Beograd

Član broj: 445
Poruke: 909
*.dial.InfoSky.Net

+2 Profil

Re: Fibonacci problem - da vas vidim matematičari

^{15.04.2002. u 17:10 - pre 268 meseci}

Citat:

ventura:
Kajla: Gde ima da se skine Mathematica

Nemam pojma...ja sam kupio CD sa Mathematica 4.0.0.0 za 5 DEM.

poz.

Odgovor na temu

kajla
Milorad Janković
Beograd

Član broj: 445
Poruke: 909
*.70.EUnet.yu

+2 Profil

Re: Fibonacci problem - da vas vidim matematičari

^{25.04.2002. u 01:12 - pre 267 meseci}

Da zaključimo na kraju da je n=118 rešenje zadatka, tj 2^32|f(118).

poz.

Odgovor na temu

StratOS
Slovenija

Član broj: 2234
Poruke: 989
*.dsl.siol.net

+1 Profil

Re: Fibonacci problem - da vas vidim matematičari

^{25.04.2002. u 05:30 - pre 267 meseci}

f(118)=2046711111473984623691759
f(118) mod 2^32=4

Kako to može da bude riješenje ???

n=3221225472 !!!

Odgovor na temu