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

Μπορούμε να αγοράσουμε ράβδους χρυσού σε κιβώτια των 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).