«Ο Αρχιμήδης θα μνημονευθεί όταν ο Αισχύλος θα έχει λησμονηθεί, διότι οι γλώσσες πεθαίνουν, μα οι μαθηματικές ιδέες όχι.» G.Hardy


Τετάρτη 11 Απριλίου 2018

Πόσο φτηνά θα την βγάλουμε;

 


Προβληματάκι βελτιστοποίησης

 Έχουμε ένα ορθογώνιο πίνακα 7x5 -με 7 γραμμές και 5 στήλες- που σε κάθε τετραγωνικό κελί του είναι γραμμένος ένας αριθμός,οι αριθμοί είναι καλυμμένοι με αυτοκόλλητα αλλά γνωρίζουμε ότι κάθε ορθογώνιο τμήμα του πίνακα με διάσταση 2x3  (οριζόντιο ή κατακόρυφο)  έχει μηδενικό άθροισμα των αριθμών στα κελιά του.Μπορούμε να ξεκολλήσουμε το αυτοκόλλητο από ένα κελί όποιο θέλουμε και να δούμε τον αριθμό αλλά πληρώνουμε ένα ευρώ.Κάθε φορά που ξεκολλάμε ένα αυτοκόλλητο θα πληρώνουμε ένα ευρώ.

 Πόσα χρήματα το λιγότερο θα πληρώσουμε για βρούμε το άθροισμα των αριθμών σε όλο τον πίνακα; 

2 σχόλια:

Related Posts Plugin for WordPress, Blogger...