mathematica.gr

Μια ακρίδα πηδά μέτρο , και όταν πατάει μια άλλη ακρίδα που δεν την έχει πατήσει άλλη ακρίδα, πηδά μέτρο παραπάνω. Κάθε ακρίδα , σε μια ακρίδα που θα την πατήσει , δίνει τη μισή ώθηση  σε σύγκριση με την προηγούμενη που πάτησε πάνω της. Δηλαδή, αν μια ακρίδα πατήσει μια άλλη που έχει πατηθεί n φορές, μπορεί να πηδήξει μέτρα το πολύ , παραπέρα από το σημείο πατήματος .(Κι αυτό διότι οι ακρίδες στον αέρα δεν είναι και το πλέον σταθερό έδαφος , ειδικά αν έχουν πατηθεί πολλές φορές και έχουν επιτάχυνση προς τα κάτω) . Αν έχει πατηθεί μια ακρίδα σταματά εκεί. Αν ακρίδες ξεκινήσουν από το ίδιο σημείο στη στεριά,  μπορεί κάποια από τις ακρίδες  (πατώντας άλλες ) να φτάσει σε απόσταση μέτρων στη θάλασσα; (οι ακρίδες δεν μπορούν να πατήσουν στο νερό  χωρίς να πνιγούν). Δώστε τη στρατηγική που πρέπει να ακολουθήσουν οι ακρίδες.