-
Κάθε λύκος τρώει τον σκύλο ή/και την κατσίκα αν μείνει μόνος του μαζί τους χωρίς εσένα.
-
Ο σκύλος είναι σε κακές σχέσεις με την κατσίκα· δεν μπορούν να μείνουν μόνοι μαζί χωρίς εσένα.
-
Η κατσίκα θα φάει το λάχανο αν μείνουν μόνοι οι δυο τους χωρίς εσένα.
Ζητείται: Να βρεθεί μια ακολουθία δρομολογίων που να μεταφέρει με ασφάλεια όλους απέναντι, ή να αιτιολογήσετε γιατί είναι αδύνατο.
Σημείωση: Σε καμία όχθη δεν επιτρέπεται να μείνουν μαζί ασύμβατοι συνδυασμοί χωρίς την παρουσία σου.
1 σχόλιο:
Θα περάσουν ως εξής:
ΑπάντησηΔιαγραφήΛύση 1η: (Αφήνει απέναντι πρώτα το σκύλο.)
1η Διαδρομή: Ο βαρκάρης περνάει το σκύλο και τη κατσίκα στην απέναντι όχθη.
2η Διαδρομή: Ο βαρκάρης επιστρέφει με τη κατσίκα.
3η Διαδρομή: Ο βαρκάρης περνάει τη κατσίκα και το λάχανο στην απέναντι όχθη.
4η Διαδρομή: Ο βαρκάρης επιστρέφει με τη κατσίκα.
5η Διαδρομή: Ο βαρκάρης περνάει τους δύο λύκους στην απέναντι όχθη.
6η Διαδρομή: Ο βαρκάρης επιστρέφει με το σκύλο.
7η Διαδρομή: Ο βαρκάρης περνάει το σκύλο και τη κατσίκα στην απέναντι όχθη.
Λύση 2η: (Αφήνει απέναντι πρώτα τη κατσίκα)
1η Διαδρομή: Ο βαρκάρης περνάει το σκύλο και τη κατσίκα στην απέναντι όχθη.
2η Διαδρομή: Ο βαρκάρης επιστρέφει με το σκύλο.
3η Διαδρομή: Ο βαρκάρης περνάει τους δύο λύκους στην απέναντι όχθη.
4η Διαδρομή: Ο βαρκάρης επιστρέφει με τη κατσίκα.
5η Διαδρομή: Ο βαρκάρης περνάει το σκύλο και το λάχανο στην απέναντι όχθη.
6η Διαδρομή: Ο βαρκάρης επιστρέφει με το σκύλο.
7η Διαδρομή: Ο βαρκάρης περνάει το σκύλο και τη κατσίκα στην απέναντι όχθη.
Λύση 3η: (Εδώ έχουμε την κατσίκα συνεχώς μέσα στη βάρκα.)
1η Διαδρομή: Ο βαρκάρης περνάει το σκύλο και τη κατσίκα στην απέναντι όχθη.
2η Διαδρομή: Ο βαρκάρης αφήνει το σκύλο κι’ επιστρέφει με τη κατσίκα.
3η Διαδρομή: Ο βαρκάρης περνάει τη κατσίκα και το λάχανο στην απέναντι όχθη.
4η Διαδρομή: Ο βαρκάρης αφήνει το λάχανο κι’ επιστρέφει με τη κατσίκα.
5η Διαδρομή: Ο βαρκάρης περνάει τη κατσίκα και το πρώτο λύκο στην απέναντι όχθη.
6η Διαδρομή: Ο βαρκάρης αφήνει το λύκο επιστρέφει με τη κατσίκα και το σκύλο.
7η Διαδρομή: Ο βαρκάρης περνάει τη κατσίκα και το δεύτερο λύκο στην απέναντι όχθη.
8η Διαδρομή: Ο βαρκάρης αφήνει το δεύτερο λύκο κι’ επιστρέφει με τη κατσίκα.
9η Διαδρομή: Ο βαρκάρης περνάει το σκύλο και τη κατσίκα στην απέναντι όχθη.