Logo
Εκτύπωση αυτής της σελίδας

Το πρόβλημα του βαρκάρη (αλγόριθμος)

Το πρόβλημα του βαρκάρη (αλγόριθμος)

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

 

Ο ΑΛΓΟΡΙΘΜΟΣ ΤΟ ΠΡΟΒΛΗΜΑ ΤΟΥ ΒΑΡΚΑΡΗ

Template Design by Papajim © | 6ο Γυμνάσιο Τρικάλων. All rights reserved.