whatever Admin
Αριθμός μηνυμάτων : 562 Join date : 19/03/2008 Ηλικία : 42
| Θέμα: Μεταφορά βαρελιών (Limeno) Τρι Μάης 06 2008, 10:19 | |
| Ένα φορτηγό ξεκινάει από το κάτω μέρος ενός ανηφορικού δρόμου και θέλει να ανεβάσει 10 βαρέλια γεμάτα με πετρέλαιο στο πάνω μέρος του δρόμου. Μπορεί να μεταφέρει μόνο ένα βαρέλι κάθε φορά. Το φορτηγό δεν έχει ρεζερβουάρ και για να ανέβει την ανηφόρα συνδέει το βαρέλι που μεταφέρει με τον κινητήρα του και καίει το πετρέλαιο του βαρελιού. Για να ανέβει από τη βάση του δρόμου ως την κορυφή του, χρειάζεται να καταναλώσει ακριβώς το περιεχόμενο ενός βαρελιού. Διευκρίνηση: Το φορτηγό μπορεί να κάνει όσες στάσεις θέλει και να φορτώσει ή να ξεφορτώσει βαρέλια. Στην επιστροφή δεν καίει πετρέλαιο γιατί ο δρόμος είναι κατηφορικός. Έστω πως ο οδηγός γνωρίζει πως το συνολικό μήκος της διαδρομής είναι x μέτρα.
Ερώτηση 1: Μπορεί να ανεβάσει κάποια ποσότητα πετρελαίου μέχρι πάνω και με ποιον τρόπο; Ερώτηση 2: Ποια είναι η μέγιστη δυνατή ποσότητα πετρελαίου που μπορεί να ανεβάσει; | |
|
nickk Admin
Αριθμός μηνυμάτων : 210 Join date : 23/03/2008
| Θέμα: Απ: Μεταφορά βαρελιών (Limeno) Τετ Μάης 07 2008, 03:20 | |
| Den tha sas pw pos, apla tha sas doso tin lisi: - Σπόιλερ:
Ean "B" einai o arithmos vareliwn kai "N" o arithmos stasewn (iswn apostasewn) pou tha kanei.... tote ta barelia pou mporei na paei einai B*(1-1/N)^N.
I megisti posotita pou mporei na kouvalisei einai peripou B*0.3679 gia N teinei apeiro. opou 0.3679=1/e.
Thumaste tous neperious logarithmous?
| |
|
whatever Admin
Αριθμός μηνυμάτων : 562 Join date : 19/03/2008 Ηλικία : 42
| Θέμα: Απ: Μεταφορά βαρελιών (Limeno) Τετ Μάης 07 2008, 04:36 | |
| τα βαρελια ειναι 10!το ξερουμε αυτο! το 1ο ερωτημα ζηταει ενα πολυ απλο τροπο ωστε απλα να ανεβασει βαρελια στην κορυφη! το 2ο ερωτημα ειναι για πως μπορει να ανεβασει το μεγιστο! nickk...φανταζομαι οτι η απαντηση σου ειναι σωστη!!!! οριστε πως εχει την απαντηση εκει που βρηκα το γριφο: - Σπόιλερ:
Ένας απλός τρόπος για να ανεβάσει 2,5 βαρέλια με πετρέλαιο μέχρι πάνω είναι ο εξής: Φορτώνει ένα βαρέλι, το ανεβάζει μέχρι τη μέση της διαδρομής και το ξεφορτώνει εκεί. Το βαρέλι τότε θα περιέχει πετρέλαιο μέχρι τη μέση του. Στη συνέχεια λύνει χειρόφρενο και κατεβαίνει στη βάση του δρόμου. Παίρνει το δεύτερο βαρέλι και ξανακάνει το ίδιο πράγμα, μέχρι να ανεβάσει και τα 10 βαρέλια μέχρι τη μέση της διαδρομής. Τότε μεταφέρει το περιεχόμενο των 5 μισογεμάτων βαρελιών στα άλλα 5 και έτσι καταλήγει να έχει 5 γεμάτα βαρέλια και πέντε άδεια. Παίρνει το κάθε γεμάτο βαρέλι και το ανεβάζει μέχρι πάνω. Έτσι τελικά θα έχει ανεβάσει 5 μισογεμάτα βαρέλια, δηλαδή συνολικά το περιεχόμενο 2,5 βαρελιών σε πετρέλαιο.
Για το δύσκολο ερώτημα πρέπει να παρατηρήσουμε πως στην προηγούμενη λύση έμειναν τελικά 5 άδεια βαρέλια στη μέση της διαδρομής και 2,5 άδεια βαρέλια στο τέλος της διαδρομής. Η βέλτιστη λύση θα έχει τα άδεια βαρέλια όσο το δυνατόν πιο κοντά στη βάση της διαδρομής και αυτό γιατί έτσι δεν θα χρειαστεί να κάψει επιπλέον πετρέλαιο για να ανεβάσει αυτά τα βαρέλια ψηλότερα. Το πετρέλαιο δηλαδή που εξοικονομεί από τη μεταφορά των άδειων βαρελιών λίγο ψηλότερα μπορεί να το φτάσει στην κορυφή του δρόμου. Έτσι η λύση που αφήνει τα άδεια βαρέλια στα χαμηλότερα δυνατά σημεία της διαδρομής είναι η εξής: Από την αρχή της διαδρομής ανεβάζει ένα-ένα όλα τα βαρέλια κατά x/10 μέτρα. Δηλαδή αν η διαδρομή ήταν 10 μέτρα θα τα ανέβαζε όλα ένα μέτρο. Στο σημείο αυτό αδειάζει το περιεχόμενο του τελευταίου βαρελιού μέσα στα 9 υπόλοιπα βαρέλια τα οποία και γεμίζουν, ενώ το τελευταίο βαρέλι αδειάζει τελείως. Στη συνέχεια μεταφέρει τα 9 γεμάτα βαρέλια κατά x/9 μέτρα. Πάλι αδειάζει το περιεχόμενο του τελευταίου για να γεμίσει τα 8 πρώτα. Επαναλαμβάνει αυτή τη διαδικασία, ανεβαίνοντας κάθε φορά κατά x/8, x/7, x/6 και x/5 μέτρα από την τελευταία στάση του. Σε εκείνο το σημείο θα έχει 4 γεμάτα βαρέλια, τα οποία τώρα τα ανεβάζει ένα-ένα μέχρι πάνω χωρίς άλλες μεταγγίσεις. Ο λόγος που σταματάει στο σημείο αυτό τη διαδικασία είναι γιατί δεν αδειάζει τελείως το περιεχόμενο του τελευταίου βαρελιού μέχρι την επόμενη στάση. Έτσι τελικά θα έχει ανεβάσει πετρέλαιο που αντιστοιχεί σε 3,38 γεμάτα βαρέλια. Αυτή είναι και η μέγιστη δυνατή ποσότητα.
| |
|
nickk Admin
Αριθμός μηνυμάτων : 210 Join date : 23/03/2008
| Θέμα: Απ: Μεταφορά βαρελιών (Limeno) Τετ Μάης 07 2008, 05:42 | |
| Sas edosa mia pio geniki lisi.... Gia aprosdioristo arithmo vareliwn kai aprosdioristo arithmo stasewn...
Pio analitika.... An metaferei se p.x. 4 vimata ta deka barelia, sto proto bima tha xalasei to 1/4 tou petraileou... (An einai 10 varelia, tote 2.5) sto deutero bima, tha xasei to 1/4 tou petrailaiou pou tou exei apomeinei (ara tha exei 7.5-(7.5/4)).... ara telika tha tou exei meinei 10*(1-1/4)^4 tou petrelaiou stin korifi!!
Auto profanws genikeuetai se B arithmo vareliwn kai N vimata!!!! | |
|