QUOTE(#9# @ Jan 4 2009, 04:37 )
Ένας τύπος είναι στη φυλακή.Τα σίδερα δεν ανοίγουν με κλειδί αλλά ως εξής
Τα γρανάζια της πόρτας είναι συνδεδεμένα με ένα μηχανισμό που μετράει βάρος,ας πούμε μια ζυγαριά.
Στο κελί υπάρχουν 2 άδεια μπουκάλια χωρητικότητας 7 και 5 λίτρων και ένα πηγάδι με νερό.
Ο τύπος μπορεί να τραβήξει νερό τόσου όγκου ώστε να γεμίσει 1 μπουκάλι τη φορά(δηλ. μπορεί να τραβήξει 7 λίτρα και μετά 5 λίτρα ή ανάποδα ή 5 και μετά πάλι 5 κοκ ή 7 και μετά πάλι 7 κοκ αλλά πάντα μια από τις 2 αυτές ποσότητες).
Μπορεί να βάλει νερό από το ένα μπουκάλι στο άλλο και να αδειάσει τελείως τα μπουκάλια χύνωντας το νερό.
Για να ανοίξει η πόρτα το μπουκάλι πρέπει να περιέχει ακριβώς 6 λίτρα.
Αν κάτι δεν είναι σαφές please let me know
Για να τελειωνουμε με αυτου τους ειδους τα προβληματα(επειδη τα εχω βαρεθει να τα βλεπω
):
Αν εχεις 2 δοχεια που χωρανε Α και Β λιτρα νερο(δοχειο-Α και δοχειο-Β) το καθενα και σου λενε οτι εχεις μια δεξαμενη με οσο νερο θελεις και θελεις να μετρησεις Γ λιτρα νερο(με Α και Β και Γ φυσικους αριθμους), τοτε:
•Αν Γ ΔΕΝ ειναι πολλαπλασιο του ΜΚΔ(Α,Β) (μεγιστου κοινου διαιρετη των Α και Β) τοτε ΔΕΝ μπορεις να μετρησεις Γ λιτρα με τα δοχεια Α και Β.
•Αν Γ ΔΕΝ ειναι πολλαπλασιο του ΜΚΔ(Α,Β) (μεγιστου κοινου διαιρετη των Α και Β) τοτε μπορεις να μετρησεις Γ λιτρα με την εξης απλουστατη διαδικασια:
Και εστω Α>=Β(το δοχειο-Α χωραει περισσοτερο ή ισο απο το δοχειο-Β)1)Γεμιζουμε ως πανω το δοχειο-Β.
2)Αδειαζουμε ολο το νερο του δοχειου-Β στο δοχειο-Α εαν χωραει. Εαν δεν χωραει σταματαμε, αδειαζουμε το δοχειο-Α και μετα συνεχιζουμε αδειαζοντας οσο ειχε μεινει απο το δοχειο-Β ξανα στο δοχειο-Α.
3)Επαναλαμβανουμε το 1) βημα.
Σε καποια χρονικη στιγμη το δοχειο-Α θα εχει ποσοτητα Γ λιτρων νερου.
QUOTE(kolokotronis @ Jan 28 2011, 13:36 )
Έχεις μία ζυγαριά, από εκείνες τις παλιές, που στη μία μεριά έβαζες τα κιλά, 5κιλα, 10κιλα κτλ και από την άλλη αυτό που ήθελες να ζυγίσεις.
Όταν η ζυγαριά ισορροπούσε, είχες βρει το ακριβές βάρος του πράγματος που ήθελες να ζυγήσεις.
Ελπίζω να έγινα κατανοητός.
Τώρα, έχεις μία τέτοια ζυγαριά και μία πέτρα που ζυγίζει 40 κιλά.
Την πέτρα την σπας σε ακριβώς 4 κομμάτια.
Πόσο πρέπει να ζυγίζει το κάθε καμμάτι από τα 4 της πέτρας ώστε να έχεις την δυνατότητα να ζυγίσεις όλα τα πράγματα που ζυγίζουν από 1 κιλό εώς 40 κιλά??
ΥΓ: Το πρόβλημα μας το είχαν βάλει στο πολυτεχνείο ΄(άσχετο με το μάθημα και όποιος το έβρισκε πρώτος θα έπαιρνε ένα βαθμό παραπάνω στις εξετάσεις στο τέλος.
QUOTE(NBAholic @ Jan 29 2011, 05:39 )
Νομίζω το βρήκα: 1, 3, 9, 27.
Καλα νομιζεις.
Εχοντας ν βαριδια μαζας της μορφης(σε κιλα πχ):
3^0, 3^1, 3^2, ..., 3^(ν-1)
.....μπορουμε να μετρησουμε με ζυγο ισορροπιας οποιοδηποτε ακεραιο αριθμο μαζας απο 1 εως (3^ν-1)/2.
Στην περιπτωση του προβληματος σου, εχουμε ν=4 οποτε και μπορουμε να μετρησουμε εως και (3^4-1)/2 = 40 κιλα.
Τι γινεται ομως οταν εχουμε να μετρησουμε πχ 55 κιλα?
Σε πόσα κομματια το μινιμουμ, πρεπει να σπασεις την πετρα(ποσα βαριδια δηλαδη χρειαζονται το πολυ) ωστε να μπορουμε να μετρησουμε απο 1 εως 55 κιλα? Γινεται αραγε με παραπανω απο εναν τροπους?