Κυριακή, 23 Δεκεμβρίου 2012

Ράβδοι Χρυσού

Μπορούμε να αγοράσουμε ράβδους χρυσού σε κιβώτια των 25, 45, 65, και 85κιλών. Ποιος είναι ο μικρότερος αριθμός κιβωτίων που μπορούμε ν'  αγοράσουμε, εάν θέλουμε ακριβώς 500 κιλά χρυσού; (Κατ.34/Νο.539)
Πηγή:http://eisatopon.blogspot.gr/2012/12/blog-post_1267.html

Λύση

Ο ελάχιστος αριθμός κιβωτίων είναι 8. Θ’ αγοράσουμε 7 κιβώτια των 65κιλών και ένα κιβώτιο των 45κιλών. ή Θ’ αγοράσουμε 5 κιβώτια των 85κιλών και τρία κιβώτιο των 25κιλών. Θ’ αγοράσουμε 5 κιβώτια των 65κιλών, δύο κιβώτια των 45κιλών και ένα κιβώτιο των 85κιλών. (7*65)+(1*45)= 455+45=500κιλά, (5*85)+(3*25)= 425+75=500κιλά, (5*65)+(2*45)+(1*85)= 325+90+85=500κιλά (Λύση του batman1986).

2 σχόλια:

Ανώνυμος είπε...

Θα γράψουμε το 500 συναρτήσει του μικρότερου ακέραιου πολ/σιου από τις 4 ποσότητες(άρα θα έχουμε τα μάξιμουμ κουτιά) και εν συνεχεία θα κάνουμε σπασίματα χρησιμοποιώντας τα άλλα 3 κουτιά για να βρούμε το μίνιμουμ


500=20*25=2*7*25+6*25=2*175+150=2*(65+65+45)+85+65

Άρα έχουμε 4 κουτιά των 65, 2 των 45 ,1 των 85 και 1 των 65

Άρα σύνολο 8 κουτιά

batman1986

Papaveri είπε...

@batman1986
Συγχαρητήρια! Η απάντησή σου είναι σωστή. Δες και τη δικη μου λύση, που είναι πιο "οικονομική".

 

Papaveri48 © 2010

PSD to Blogger Templates by OOruc & PSDTheme by PSDThemes