Πέμπτη 13 Ιουνίου 2024

Άλματα ψύλλου

Ένας ψύλλος κάθεται στο σημείο $0$ της αριθμητικής γραμμής. Στο πρώτο βήμα, ο ψύλλος πηδάει μία μονάδα είτε δεξιά είτε αριστερά, στο δεύτερο βήμα, πηδά δύο μονάδες είτε δεξιά είτε αριστερά και ούτω καθεξής, σε οποιοδήποτε $n$ο βήμα πηδά $n$ μονάδες είτε αριστερά είτε δεξιά.
 
Ποιο είναι το μικρότερο δυνατό φυσικό $n$, για που ο ψύλλος μπορεί να φτάσει στο σημείο $7$ μετά το $n$ο βήμα;

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου