Παρασκευή 29 Σεπτεμβρίου 2023

Κέλβιν, ο βάτραχος

Ο Κέλβιν ο βάτραχος προσπαθεί να περάσει το ποτάμι. Το ποτάμι έχει $10$ κρινάκια και πρέπει να πηδήξει πάνω σε αυτά με μια συγκεκριμένη σειρά (η σειρά είναι άγνωστη στον Κέλβιν). 
Αν ο Κέλβιν πηδήξει σε λάθος κρινάκια σε οποιαδήποτε σημείο, θα πεταχτεί πίσω στη λάθος πλευρά του ποταμού και θα πρέπει να ξεκινήσει από την αρχή. 
Υποθέτοντας ότι ο Κέλβιν είναι έξυπνος και ξέρει τι κάνει, ποιος είναι ο ελάχιστος αριθμός αλμάτων που χρειάζεται για να φτάσει στην άλλη πλευρά του ποταμού;

1 σχόλιο:

  1. Υποθέτω ότι λιγότερα από 10 άλματα δεν μπορεί να είναι, αλλά μάλλον το ζητούμενο δεν είναι αυτό. Μήπως είναι ο ελάχιστος αριθμός αλμάτων που ΕΓΓΥΗΜΕΝΑ βγάζει τον βάτραχο απέναντι;;

    ΑπάντησηΔιαγραφή