fbpx

Μπορείτε να βοηθήσετε τον βαρκάρη ; (ΓΡΙΦΟΣ)

Μπορείτε να βοηθήσετε τον βαρκάρη ; (ΓΡΙΦΟΣ)

ΠΡΟΒΛΗΜΑ

«Βοηθήστε τον βαρκάρη να περάσει στην απέναντι όχθη τον λύκο, το πρόβατο και τα χόρτα, χωρίς όμως να μένουν μόνα τους στην ίδια μεριά εκείνα που μπορούν να φαγωθούν. Στη βάρκα μπαίνει μόνο ένα ανά διαδρομή»

ΛΥΣΗ

 

Δεδομένα: 1 πρόβατο, 1 λύκος, χόρτα, μία θέση επιπλέον στη βάρκα, 2 όχθες ποταμού.

Πλαίσιο του προβλήματος:

Ο λύκος δεν πρέπει να μείνει μαζί με το πρόβατο.

Το πρόβατο δεν πρέπει να μείνει μαζί με τα χόρτα.

Ζητούμενο: Να περάσει ο λύκος, το πρόβατο και τα χόρτα στην απέναντι όχθη.

 

Τα βήματα που πρέπει να εκτελέσουμε διαδοχικά, δηλαδή ο Αλγόριθμος.

 

Αρχή του αλγορίθμου

1. Βάλε το πρόβατο στη βάρκα.

2. Πήγαινε στην απέναντι όχθη.

3. Άφησε το πρόβατο στην όχθη.

4. Γύρνα πίσω στην αρχική όχθη.

5. Βάλε το λύκο στη βάρκα.

6. Πήγαινε στην απέναντι όχθη.

7. Άφησε το λύκο στην όχθη.

8. Πάρε πάλι το πρόβατο στη βάρκα.

9. Πήγαινε στην αρχική όχθη.

10. Άφησε το πρόβατο στην όχθη

11. Βάλε τα χόρτα στη βάρκα.

12. Πήγαινε στην απέναντι όχθη.

13. Άφησε τα χόρτα στην όχθη.

14. Γύρνα πίσω στην αρχική όχθη.

15. Πάρε πάλι το πρόβατο στη βάρκα

16. Πήγαινε στην απέναντι όχθη.

17. Άφησε το πρόβατο στην όχθη.

Τέλος του αλγορίθμου

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 



Facebook

Instagram

Follow Me on Instagram