Ελάχιστο κόστος

Ένας αγρότης πρέπει να περάσει την κατσίκα, τον λύκο και το λάχανό του από το ποτάμι. Η βάρκα μπορεί να πάρει μόνο τον αγρότη, είτε με την κατσίκα του, είτε με τον λύκο είτε με το λάχανο. Αν πάρει το λάχανο, ο λύκος θα φάει την κατσίκα. Αν πάρει τον λύκο, η κατσίκα θα φάει το λάχανο. 
Μόνο όταν ο άντρας είναι παρών είναι ασφαλείς το λάχανο και η κατσίκα. Παίρνοντας τον αγρότη, και τον αγρότη και την κατσίκα, τον αγρότη και τον λύκο, και τον αγρότη και το λάχανο πέρα από το ποτάμι κοστίζει $5, 8,5, 9,5, 6$ αντίστοιχα. 
Ποιο είναι το ελάχιστο ποσό που χρειάζεται ο αγρότης να πληρώσει για να περάσει τα πάντα από το ποτάμι;
📘
Έρχεται το πολλαπλό βιβλίο ΝΕΟ — βρες όλες τις επιλογές εδώ
PDF & Ψηφιακά Μαθησιακά Αντικείμενα — χωρίς εγγραφή • Portify
📚 437 βιβλία🎬 22.000+ Ψηφιακά Μαθησιακά Αντικείμενα
Δες τα βιβλία →

2 σχόλια:

  1. Με 3*8,5 + 6 + 9,5 + 2*5 = 25,5+9,5+16 = 51 χ.μ. περνάω απέναντι τα πάντα όλα. Όποιος τα καταφέρνει με λιγότερα, ας το πει..😉

    ΑπάντησηΔιαγραφή
  2. Αναλυτικά η λύση με λιγότερα κόμιστρα, όρα εδώ:
    https://imgur.com/a/Xg9ENhI

    ΑπάντησηΔιαγραφή