Το πρόβλημα του βαρκάρη (αλγόριθμος)
- Γράφτηκε από 6 ΓΥΜΝΑΣΙΟ ΤΡΙΚΑΛΩΝ
- Κατηγορία Διαδραστικές ασκήσεις
- Διαβάστηκε 267 φορές
- μέγεθος γραμματοσειράς μείωση του μεγέθους γραμματοσειράς αύξηση μεγέθους γραμματοσειράς
«Έχει κάποιος ένα πρόβατο, ένα λύκο και ένα καφάσι με χόρτα στη μία όχθη ενός ποταμού και θέλει να τα περάσει στην απέναντι όχθη χρησιμοποιώντας μία βάρκα. Η βάρκα όμως είναι μικρή και μπορεί να μεταφέρει, εκτός από τον ίδιο, άλλο ένα από τα ζώα ή το καφάσι. Ωστόσο δεν πρέπει να μείνουν μαζί ο λύκος με το πρόβατο και το πρόβατο με τα χόρτα. Μπορείτε να δώσετε οδηγίες στο βαρκάρη για το πώς πρέπει να κάνει τη μεταφορά τους;»