Οι Ζηλιάρηδες Σύζυγοι και η Δοκιμασία του Ποταμού

Τρεις ζευγάρια (τρεις γυναίκες και οι ζηλιάρηδες σύζυγοί τους) θέλουν να διασχίσουν ένα ποτάμι. Υπάρχει μια μικρή βάρκα, αλλά μπορεί να μεταφέρει το πολύ δύο άτομα κάθε φορά.

Υπάρχει όμως ένας σημαντικός περιορισμός:

Καμία γυναίκα δεν επιτρέπεται να βρεθεί μαζί με άλλον άντρα (ή άντρες), αν ο δικός της σύζυγος δεν είναι παρών.

Πώς μπορούν όλοι να περάσουν στην απέναντι όχθη χωρίς να παραβιαστεί ο περιορισμός;

🧠 Απόκρυψη απάντησης

Η λύση απαιτεί αρκετά βήματα με εναλλαγές. Ένα παράδειγμα στρατηγικής είναι:

1. Οι δύο άντρες A και B διασχίζουν το ποτάμι (A και B απέναντι). 2. Ο A επιστρέφει (B απέναντι). 3. Ο A και ο C διασχίζουν (A και C απέναντι, B απέναντι). 4. Ο C επιστρέφει (C στην αρχική πλευρά). 5. Οι τρεις γυναίκες διασχίζουν μία-μία, συνοδευόμενες πάντα από τον σύζυγό τους ή με τρόπο που ο περιορισμός δεν παραβιάζεται.

Συνολικά χρειάζονται 11 περάσματα με προσεκτικό προγραμματισμό ώστε να μην μείνει καμία γυναίκα μόνη με ξένο άνδρα.