Avatar billede flax Nybegynder
04. september 2002 - 11:57 Der er 23 kommentarer og
1 løsning

Matematik;Fibonacci sequence of numbers

Jeg sidder og prøver at blive klogere..
Som overskriften antyder er det på tal.

Jeg har fundet denne site som dækker
Fibonacci sequence of numbers rimlig godt.

http://www.mcs.surrey.ac.uk/Personal/R.Knott/Fibonacci/fibtable.html#fib100

Jeg mangler så bare forståelse for at bruge det på en lille opgave jeg har fået stilt at et online puzzle game:

You may solve this problem with or without programming, but it has been optimised for solution with a programming method.

The Fibonacci sequence of numbers is defined as:

F[0]=0
F[1]=1
and for all x>1,
F[x]=F[x-1]+F[x-2]

Hence the sequence goes 0,1,1,2,3,5,8,13,21,...

The problem:

What is the smallest value of x>0 such that F[x]=0 mod 2^32
Avatar billede flax Nybegynder
04. september 2002 - 12:05 #1
jeg mangler i hvert fald at forstå hvad dette betyder 2^32
altså ^ tegnet
og samtidfg mod (hvad bruger vi på dansk for mod)
Avatar billede abpdk Nybegynder
04. september 2002 - 12:08 #2
Det er 2 opløftet til 32 (potenser).
Avatar billede dumdum Nybegynder
04. september 2002 - 12:08 #3
^angiver bare at det er 2 der er opløftet i 32.
2^10 er det samme som 1024 eksempelvis, det er to opløftet i 10.


www.fotx.net/dumdum
Avatar billede erikjacobsen Ekspert
04. september 2002 - 12:08 #4
mod = rest ved division med
^ = potensopløftning
Så: find det mindste x, så 2 opløftet til 32te går op i F[x]
Avatar billede flax Nybegynder
04. september 2002 - 12:11 #5
arrrgh, det gør så ondt for en højre hjerne at sidde og rodde med alt der her matematiske, he he.

Nåe jeg roder lidt videre, hvis i vil hinte mig med reseúltatet skal i være vel kommen... *G*
Avatar billede flax Nybegynder
04. september 2002 - 12:15 #6
ok..2^32 = 4294967296

Korrekt? Så: find det mindste x, så 2 opløftet til 32te går op i F[x]
Det forstår jeg ik erikjacobsen
Avatar billede flax Nybegynder
04. september 2002 - 12:16 #7
f(x)=4294967296

Og det skal jeg så finde den mindste værdi af..?
Avatar billede erikjacobsen Ekspert
04. september 2002 - 12:16 #8
2 går op i 10. 3 går ikke op i 10. Ok?
Avatar billede flax Nybegynder
04. september 2002 - 12:27 #9
Hmm.. Er der en der kan give mig svaret på det ØVERSTE spøgsmål, det på engelsk, så må jeg regne lidt baglæns..
Avatar billede mbulow Nybegynder
04. september 2002 - 15:14 #10
Er du sikker på at regnestykket ikke hedder: F[x] mod 2^32 = 0

Ellers fatter jeg ikke en meter, for er det der står i opgaven (som den er skrevet nu) ikke at du skal finde et tal x så F[x] bliver lig med (0 mod 2^32) ?
Hvis det her er rigtigt, og x skal være større end 0, kan jeg ikke se hvordan opgaven kan løses. Hvis F[x] skal være lig med (0 mod 2^32), skal F[x] være lig med 0 (0 mod 2^32 = 0), og det kan den kun blive hvis x er 0.

Hvor har du fundet den opgave?
Avatar billede erikjacobsen Ekspert
04. september 2002 - 15:33 #11
mbulow: det er bare den matematiske måde at skrive det
på, som du omformulerer i et programmeringssprog.

flax: er det ikke meningen du selv skal finde ud af det, når du,
sikkert, forstår hvad det handler om. Vink: Det er ikke et lille
tal du leder efter :)
Avatar billede flax Nybegynder
04. september 2002 - 15:42 #12
http://www.caesum.com/game/
Her er den fundet. Det er kun for sjov erikjacobsen.. :-)

Men jeg har brug for et svar der til, for at kunne åbne nye levels i de kat som jeg gerne vil løse.. :-)
Avatar billede flax Nybegynder
04. september 2002 - 15:45 #13
og nej jeg kan se det ik er et lille tal ud fra den tabel jeg har linket til elt øverst.. :-)

Men der er så mannnnge og jeg er virkelig lost.
Avatar billede flax Nybegynder
04. september 2002 - 19:48 #14
en? Der vil hjælpe? Jeg ville blive glad.. Skal der flere points til??
Avatar billede mbulow Nybegynder
04. september 2002 - 21:23 #15
Jeg tror x=3221225473 :)

Jeg vil ikke garantere noget, men hvis mit lille program er rigtigt, skulle tallet også være rigtigt :)
Avatar billede mbulow Nybegynder
04. september 2002 - 21:25 #16
Hvis der lige er nogen der gidder kunne jeg egentligt godt tænke mig at se tallet for F[3221225473] :) rofl
Bare kom igang med at taste løs :))
Avatar billede flax Nybegynder
04. september 2002 - 21:29 #17
Your answer appears to be incorrect.
Avatar billede flax Nybegynder
04. september 2002 - 21:29 #18
Desværre :-(
Avatar billede mbulow Nybegynder
04. september 2002 - 21:34 #19
Hov ja... Kiggende lige mit program igennem en extra gang, og sammenlignede den med opgaven :)

Prøv lige at trække én fra :) Jeg kaldte det første x i rækken for 1, men skulle ha kaldt det 0...

Prøv med 3221225472 :)
Avatar billede flax Nybegynder
04. september 2002 - 21:39 #20
he he..Jamen wupti det hjalp. Hvad hedder dit program?
Avatar billede mbulow Nybegynder
04. september 2002 - 21:47 #21
Ikke noget... Har lige brugt 10mins tid og lavet det i C++ :)
Men du kan ikke bruge det til ret meget andet, for det er specieltdesignet til formålet... Programmeringsmæssigt er der nemlig den fordel at man har nået målet når man for et x større end 0, får et fibonaccital med værdien 0 (Noget med begrændsningen i en unsigned long (32bit variabel), som jeg ikke vil komme nærmere ind på her)


#include <iostream>

using namespace std;

void main(){
    unsigned long dwA, dwB, dwC, n;
    dwA = 0;
    dwB = 1;
    n = 1;
    do{
        dwC = dwA + dwB;
        dwA = dwB;
        dwB = dwC;
        n++;
        if(n == 1)
            cout << "Add another 4294967296 to result" << endl;
    }while(dwC != 0);
    cout << "Result: " << n << endl;
}
Avatar billede flax Nybegynder
04. september 2002 - 21:52 #22
ok, thanx!
Avatar billede mbulow Nybegynder
04. september 2002 - 21:53 #23
Jaja sådan går det jo når man laver tingene i en fart, men
if(n == 1) skulle vist nok ha' hedder if(n == 0)
Avatar billede hermandsen Juniormester
08. september 2002 - 19:06 #24
Hejsa!
I må undskylde at jeg lige spammer lidt, men jeg ville bare lige byde erikjacobsen velkommen tilbage! Jeg ved ikke lige hvornår det skete, men har af og til kigget på dit minisite, og så lige i dag så jeg også på hvilke spørgsmål du var med i, og dette var det øverste! :)

Welcome back! ;)

Hvornår besluttede du egentlig at du havde undværet Eksperten længe nok?

Kan du forresten ikke også lige ændre dit minisite så vi ved at du er her endnu! ;)
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Computerworld tilbyder specialiserede kurser i database-management

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester