Στη Χώρα των
Γρίφων υπάρχει ένας πύργος με 100 σκαλοπάτια. Κάθε σκαλοπάτι έχει έναν αριθμό,
ξεκινώντας από το 1 στο πρώτο σκαλοπάτι και φτάνοντας μέχρι το 100 στο
τελευταίο. Ένας ιππότης ξεκινά από το σκαλοπάτι 0, δηλαδή ακριβώς
μπροστά από τη σκάλα και θέλει να φτάσει στο τελευταίο σκαλοπάτι, όπου βρίσκεται η πριγκίπισσα.
Ο φύλακας του
πύργου τού δίνει την εξής πρόκληση:
-Ξεκινάς από το σκαλοπάτι 0.
-Σε κάθε βήμα, μπορείς να κινηθείς είτε 2 ή 3 σκαλοπάτια μπροστά.
-Πρέπει να φτάσεις ακριβώς στο σκαλοπάτι 100.
Πόσοι
διαφορετικοί τρόποι υπάρχουν για να το καταφέρει ο ιππότης;
Υπόδειξη:
Μπορείτε να ξεκινήσετε με μια απλούστερη παραλλαγή του γρίφου με 10 σκαλοπάτια.
Έπειτα, προχωρήστε γενικεύοντας με 100 σκαλοπάτια!
