«

»

Σεπ 21

Το Πρόβλημα του Βοσκού

Το Πρόβλημα του Βοσκού

Ένας βοσκός βρίσκεται στην άκρη ενός ποταμού έχοντας ένα πρόβατο, σανό και έναν κακό λύκο. Το πρόβατο τρώει το σανό και ο λύκος το πρόβατο, αλλά όταν είναι και ο βοσκός μαζί κάθονται φρόνιμα.
Θέλουν να περάσουν ένα ποτάμι με μια βάρκα η οποία χωράει μόνο 2 άτομα.
Πώς θα περάσουν χωρίς να έχουμε απώλειες;

Προσπαθείστε να δώσετε έναν αλγόριθμο για να λύσετε το πρόβλημα. Έπειτα εφαρμόστε τη λύση που προτείνατε πατώντας εδώ.

Αν βρήκατε τον αλγόριθμο για το ‘Πρόβλημα του Βοσκού’ μπορείτε να προσπαθήσετε και για τα παρακάτω προβλήματα:

1. Ιεραπόστολοι & κανίβαλοι , προσέξτε οι κανίβαλοι να μην είναι ποτέ περισσότεροι από τους ιεραπόστολους,

2. Οι   Πύργοι  του  Ανόι, δοκιμάστε για πλήθος δίσκων αρχικά 3 και προσπαθείστε για όσους περισσότερους μπορείτε.

Καλή επιτυχία!

Σχετικά με τον συγγραφέα

Top
 
Μετάβαση σε γραμμή εργαλείων