tag:blogger.com,1999:blog-9192861170275242349.post265526110684515799..comments2024-03-22T22:14:27.770+02:00Comments on Γρίφοι: Ανάλυσης - Μεταφορά βαρελιών (**)pantsikhttp://www.blogger.com/profile/01672886165395531978noreply@blogger.comBlogger4125tag:blogger.com,1999:blog-9192861170275242349.post-60406040013662729732015-05-10T21:51:16.168+03:002015-05-10T21:51:16.168+03:00Τότε, με το να αφήνει ένα βαρέλι στα μισά του δρόμ...Τότε, με το να αφήνει ένα βαρέλι στα μισά του δρόμου (επομένως μισογεμάτο) και να επιστρέφει και να ανεβαίνει με καινούργιο, στο οποίο θα μεταγγίζει το περιεχόμενο του προηγουμένου, κάνοντας στάση στα μισά της διαδρομής, θα ανεβάζει - τελικά - τη μισή ποσότητα επάνω.<br />Και επειδή τα βαρέλια είναι 10 τον αριθμόν, θα ανεβάσει με τον προηγούμενο τρόπο 2,5 βαρέλια μέχρι επάνω.<br />Δυστυχώς δεν μπορώ να αποδείξω ότι η μέγιστη δυνατή ποσότητα που μπορεί να ανέβει είναι μισό βαρέλι, απλώς το διαισθάνομαι.Μιχάλης από Ηλιούποληnoreply@blogger.comtag:blogger.com,1999:blog-9192861170275242349.post-74793958504945461462015-05-06T06:32:43.924+03:002015-05-06T06:32:43.924+03:00@Μιχάλης από Ηλιούπολη: Ναι, επιτρέπεται η μετάγγι...@Μιχάλης από Ηλιούπολη: Ναι, επιτρέπεται η μετάγγιση.pantsikhttps://www.blogger.com/profile/01672886165395531978noreply@blogger.comtag:blogger.com,1999:blog-9192861170275242349.post-75828443598560237732015-05-05T19:43:03.933+03:002015-05-05T19:43:03.933+03:00Μια διευκρίνιση ζητώ προτού προχωρήσω στη λύση : Μ...Μια διευκρίνιση ζητώ προτού προχωρήσω στη λύση : Μέσα στις επιτρεπόμενες ενέργειες (πέραν των φορτοεκφορτώσεων) περιλαμβάνεται και η μετάγγιση από βαρέλι σε βαρέλι ?<br />Υ.Γ. Ήρθα κατευθείαν στα σχόλια προτού διαβάσω τη λύση.Μιχάλης από Ηλιούποληnoreply@blogger.comtag:blogger.com,1999:blog-9192861170275242349.post-73220608607558921542009-10-26T11:31:09.310+02:002009-10-26T11:31:09.310+02:00Λύση :
Ένας απλός τρόπος για να ανεβάσει 2,5 βαρέ...Λύση :<br /><br />Ένας απλός τρόπος για να ανεβάσει 2,5 βαρέλια με πετρέλαιο μέχρι πάνω είναι ο εξής:<br />Φορτώνει ένα βαρέλι, το ανεβάζει μέχρι τη μέση της διαδρομής και το ξεφορτώνει εκεί. Το βαρέλι τότε θα περιέχει πετρέλαιο μέχρι τη μέση του.<br />Στη συνέχεια λύνει χειρόφρενο και κατεβαίνει στη βάση του δρόμου. Παίρνει το δεύτερο βαρέλι και ξανακάνει το ίδιο πράγμα, μέχρι να ανεβάσει και τα 10 βαρέλια μέχρι τη μέση της διαδρομής. Τότε μεταφέρει το περιεχόμενο των 5 μισογεμάτων βαρελιών στα άλλα 5 και έτσι καταλήγει να έχει 5 γεμάτα βαρέλια και πέντε άδεια. Παίρνει το κάθε γεμάτο βαρέλι και το ανεβάζει μέχρι πάνω. Έτσι τελικά θα έχει ανεβάσει 5 μισογεμάτα βαρέλια, δηλαδή συνολικά το περιεχόμενο 2,5 βαρελιών σε πετρέλαιο.<br /><br />Για το δύσκολο ερώτημα πρέπει να παρατηρήσουμε πως στην προηγούμενη λύση έμειναν τελικά 5 άδεια βαρέλια στη μέση της διαδρομής και 2,5 άδεια βαρέλια στο τέλος της διαδρομής. Η βέλτιστη λύση θα έχει τα άδεια βαρέλια όσο το δυνατόν πιο κοντά στη βάση της διαδρομής και αυτό γιατί έτσι δεν θα χρειαστεί να κάψει επιπλέον πετρέλαιο για να ανεβάσει αυτά τα βαρέλια ψηλότερα. Το πετρέλαιο δηλαδή που εξοικονομεί από τη μεταφορά των άδειων βαρελιών λίγο ψηλότερα μπορεί να το φτάσει στην κορυφή του δρόμου.<br />Έτσι η λύση που αφήνει τα άδεια βαρέλια στα χαμηλότερα δυνατά σημεία της διαδρομής είναι η εξής: <br />Από την αρχή της διαδρομής ανεβάζει ένα-ένα όλα τα βαρέλια κατά x/10 μέτρα. Δηλαδή αν η διαδρομή ήταν 10 μέτρα θα τα ανέβαζε όλα ένα μέτρο. Στο σημείο αυτό αδειάζει το περιεχόμενο του τελευταίου βαρελιού μέσα στα 9 υπόλοιπα βαρέλια τα οποία και γεμίζουν, ενώ το τελευταίο βαρέλι αδειάζει τελείως. Στη συνέχεια μεταφέρει τα 9 γεμάτα βαρέλια κατά x/9 μέτρα. Πάλι αδειάζει το περιεχόμενο του τελευταίου για να γεμίσει τα 8 πρώτα. Επαναλαμβάνει αυτή τη διαδικασία, ανεβαίνοντας κάθε φορά κατά x/8, x/7, x/6 και x/5 μέτρα από την τελευταία στάση του. Σε εκείνο το σημείο θα έχει 4 γεμάτα βαρέλια, τα οποία τώρα τα ανεβάζει ένα-ένα μέχρι πάνω χωρίς άλλες μεταγγίσεις. Ο λόγος που σταματάει στο σημείο αυτό τη διαδικασία είναι γιατί δεν αδειάζει τελείως το περιεχόμενο του τελευταίου βαρελιού μέχρι την επόμενη στάση. Έτσι τελικά θα έχει ανεβάσει πετρέλαιο που αντιστοιχεί σε 3,38 γεμάτα βαρέλια. Αυτή είναι και η μέγιστη δυνατή ποσότητα.pantsikhttps://www.blogger.com/profile/01672886165395531978noreply@blogger.com