Πρέπει να μεταφέρουμε $900$ καρότα με έναν γάιδαρο σε μια αγορά, η οποία απέχει $300$ χλμ. από το σημείο που βρισκόμαστε.
Ο γάιδαρος μπορεί να μεταφέρει το πολύ $300$ καρότα και, επιπλέον, χρειάζεται να τρώει ένα καρότο για κάθε χιλιόμετρο που διανύει. Αν δεν έχει καρότα να φάει, σταματά και δεν συνεχίζει να περπατάει.
Ποιος είναι ο μεγαλύτερος αριθμός καρότων που θα μπορέσουμε να μεταφέρουμε στην αγορά;
Ο γάιδαρος μεταφέρει αρχικά φορτία των 300 καρότων μέχρι σημείο που απέχει λιγότερο από 150 χμ από την αφετηρία. Π.χ αν μεταφέρει αρχικά στα 120χμ, μπορεί να φέρει 3 φορτία των 300 αρχικών καρότων που φτάνουν στο 120ό χμ στα 3*300-5*120=300 αφάγωτα καρότα. Τώρα μπορεί να φορτώσει τα 300 αφάγωτα για 180 χμ ακόμα και να φτάσουν στην αγορά 300-180=120 καρότα για πούλημα. Τώρα, αν γίνονται και περισσότερα δεν αποκλείεται, αλλά η βασική ιδέα είναι νομίζω η ίδια..
ΑπάντησηΔιαγραφήΑυτό το σχόλιο αφαιρέθηκε από τον συντάκτη.
ΑπάντησηΔιαγραφήΑυτό το σχόλιο αφαιρέθηκε από τον συντάκτη.
ΑπάντησηΔιαγραφήhttps://aplusclick.org/image/jpg/muleandcarrot.jpg
ΔιαγραφήΑναλυτική παράσταση του προβλήματος, όρα εδώ:
ΑπάντησηΔιαγραφήhttps://imgur.com/a/Bi35mRW
Για τα καρότα, έμαθα κάτι από τον ανώνυμο φίλο!😉
ΑπάντησηΔιαγραφήΓια τις πατάτες όμως, ακόμα δεν ξέρω στις πόσες καίγεσαι..🎃