Πέμπτη 5 Ιανουαρίου 2012

▪ 1000 ψηφία

Η ακολουθία Fibonacci ορίζεται από την αναδρομική σχέση: 
Fn = Fn- 1 + Fn- 2, όπου F1 = 1 και F2 = 1.
Ως εκ τούτου, οι πρώτοι 12 όροι είναι:
F1 = 1 
F2 = 1 
F3 = 2 
F4 = 3 
F5 = 5 
F6 = 8 
F7 = 13 
F8 = 21 
F9 = 34 
F10 = 55 
F11 = 89 
F12 = 144
Ο 12ος όρος F12, είναι ο πρώτος όρος που περιέχει τρία ψηφία.
Ποιος είναι ο πρώτος όρος της ακολουθίας Fibonacci που περιέχει 1000 ψηφία;

1 σχόλιο:

  1. Μπορούμε να υπολογίσουμε τον ν-οστό φιμπονάτσι με χρήση του τύπου φ^ν/ρίζα(5) στρογγυλοποιημένο στον πλησιέστερο ακέραιο.
    όπου φ είναι ο αριθμός της χρυσής τομής
    Άρα εμείς θέλουμε φ^ν/ρίζα(5)>10^999
    Γράφουμε 10 εις την 999 γιατί θέλουμε να είναι ίσα ίσα μεγαλύτερος από την προηγούμενη τάξη αριθμών

    Χρησιμοποιούμε λογάριθμους και βρίσκουμε
    log(φ)*ν - log(5)/2 > 999 * log(10) <=>
    log(φ)*ν > log(5)/2 + 999 * log(10) <=>
    ν > (log(5)/2 + 999 * log(10))/log(φ)
    μετά από πράξεις με χρήση υπολογιστή(καθώς δεν είναι δυνατόν να εκτελεστούν με το χέρι)
    ν > 4781,85.....
    Επομένως ο ζητούμενος φιμπονάτσι είναι ο 4782ος.
    Η τιμή του μπορεί να υπολογιστεί από τον αρχικό τύπο θέτοντας όπου ν τον αριθμό μας.

    ΔΔΛ_Α

    ΑπάντησηΔιαγραφή