mathematica.gr

Με πόσους διαφορετικούς τρόπους μπορούμε να ανέβουμε 11 σκαλοπάτια;

Θεωρείστε ότι έχουμε τη δυνατότητα να φτάσουμε στο 11ο σκαλοπάτι με τη μία όπως και σε όλα τα προηγούμενα.

Κάθε σκαλοπάτι εκτός από το ο μπορούμε είτε να το πατάμε είτε να το παραβλέπουμε. Συνεπώς έχουμε τρόπους.

Διονύσιος Αδαμόπουλος έγραψε: Πέμ Μαρ 01, 2018 10:28 pm Κάθε σκαλοπάτι εκτός από το ο μπορούμε είτε να το πατάμε είτε να το παραβλέπουμε. Συνεπώς έχουμε τρόπους.

Πολύ ωραία! Την ισοπέδωσες. Μπράβο σου. Ας γράψω και τον τρόπο που την σκέφτηκα εγώ και ας είναι πιο άκομψος από τον δικό σου.

Έστω το πλήθος των τρόπων με τους οποίους μπορούμε να ανέβουμε τα n σκαλοπάτια. Τότε ισχύει το παρακάτω αποτέλεσμα:



όπου κατά σύμβαση .

Εξήγηση:

-Αν έχουμε ανέβει αρχικά το πρώτο σκαλοπάτι τότε μας μένουν άλλα σκαλοπάτια να ανέβουμε και το πλήθος των τρόπων είναι.

-Αν έχουμε ανέβει αρχικά τα δύο πρώτα σκαλοπάτια τότε μας μένουν άλλα σκαλοπάτια να ανέβουμε και το πλήθος των τρόπων είναι .

-.....

-Αν έχουμε ανέβει αρχικά τα πρώτα σκαλοπάτια τότε μας μένει άλλο ένα σκαλοπάτι να ανέβουμε και το πλήθος των τρόπων είναι .

-Τέλος ανεβαίνουμε και τα n κατευθείαν, άλλος ένας τρόπος (το που λέγαμε).

Επαγωγικά δείχνουμε ότι .

Διονύσιος Αδαμόπουλος έγραψε: Πέμ Μαρ 01, 2018 10:28 pm Κάθε σκαλοπάτι εκτός από το ο μπορούμε είτε να το πατάμε είτε να το παραβλέπουμε. Συνεπώς έχουμε τρόπους.

Κάποιος είναι έτοιμος να "πάρει κεφάλια" στον αρχιμήδη!!! Καλή σου επιτυχία Διονύση!!!
Υ.γ: έστω και ετεροχρονισμένα σκέφτηκα όπως ο κύριος Λάμπρος

Λάμπρος Κατσάπας έγραψε: Πέμ Μαρ 01, 2018 9:44 pm Με πόσους διαφορετικούς τρόπους μπορούμε να ανέβουμε 11 σκαλοπάτια;

Θεωρείστε ότι έχουμε τη δυνατότητα να φτάσουμε στο 11ο σκαλοπάτι με τη μία όπως και σε όλα τα προηγούμενα.

Ας το δυσκολέψουμε λίγο. Κάντε το ίδιο αν μπορούμε να ανέβουμε 1 ή 2 σκαλιά την φορά.

ΧΑΡΗΣ ΤΙΟΥΡΙΝΓΚ έγραψε: Παρ Μαρ 02, 2018 12:07 am

Λάμπρος Κατσάπας έγραψε: Πέμ Μαρ 01, 2018 9:44 pm Με πόσους διαφορετικούς τρόπους μπορούμε να ανέβουμε 11 σκαλοπάτια;

Θεωρείστε ότι έχουμε τη δυνατότητα να φτάσουμε στο 11ο σκαλοπάτι με τη μία όπως και σε όλα τα προηγούμενα.

Ας το δυσκολέψουμε λίγο. Κάντε το ίδιο αν μπορούμε να ανέβουμε 1 ή 2 σκαλιά την φορά.

Fibonacci....