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

 

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

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

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

Λύση 
 https://app.box.com/s/hoefsgwezy5rww8xg4ifz2xof9830ioxx