Ένας αγρότης πρέπει να περάσει την κατσίκα, τον λύκο και το λάχανό του από το ποτάμι. Η βάρκα μπορεί να πάρει μόνο τον αγρότη, είτε με την κατσίκα του, είτε με τον λύκο είτε με το λάχανο. Αν πάρει το λάχανο, ο λύκος θα φάει την κατσίκα. Αν πάρει τον λύκο, η κατσίκα θα φάει το λάχανο.
Μόνο όταν ο άντρας είναι παρών είναι ασφαλείς το λάχανο και η κατσίκα. Παίρνοντας τον αγρότη, και τον αγρότη και την κατσίκα, τον αγρότη και τον λύκο, και τον αγρότη και το λάχανο πέρα από το ποτάμι κοστίζει
Ποιο είναι το ελάχιστο ποσό που χρειάζεται ο αγρότης να πληρώσει για να περάσει τα πάντα από το ποτάμι;
Σάρωση για να αποθηκεύσετε ή να κοινοποιήσετε την ανάρτηση
