Ένα κουνέλι κάθεται στο κάτω μέρος μιας σκάλας που έχει σκαλοπάτια. Το κουνέλι μπορεί να ανεβαίνει μόνο:
- 1 σκαλοπάτι ή
- 2 σκαλοπάτια κάθε φορά.
Ερώτημα:
Ποια γνωστή ακολουθία περιγράφει τον αριθμό αυτών των τρόπων;
Έρχεται το πολλαπλό βιβλίο ΝΕΟ — βρες όλες τις επιλογές εδώ
PDF & Ψηφιακά Μαθησιακά Αντικείμενα — χωρίς εγγραφή • Portify
📚 437 βιβλία🎬 22.000+ Ψηφιακά Μαθησιακά Αντικείμενα
Δες τα βιβλία →

1 σχόλιο:
Η ακολουθία Fibonacci περιγράφει τον αριθμό αυτών των τρόπων
ΑπάντησηΔιαγραφήΑν συμβολίσουμε με f(n) τον αριθμό των τρόπων για να ανέβει το κουνέλι τα n σκαλοπάτια, τότε:
Για να φτάσει στο σκαλοπάτι n, το τελευταίο βήμα ήταν είτε:
• Από το n−1(με άλμα 1 σκαλοπατιού), ή
• Από το n−2(με άλμα 2 σκαλοπατιών)
Άρα ισχύει η αναδρομική σχέση:
f(n)=f(n−1)+f(n−2)
με αρχικές τιμές:
f(1)=1,f(2)=2
1,2,3,5,8,13,…n
Συμπέρασμα:
Ο αριθμός των τρόπων περιγράφεται από την ακολουθία Fibonacci.