Logicus - Antrenamentul conexiunilor rapide

Într-o altă duminică, celor trei fetițe și taților lor li s-a alăturat o a patra fetiță, însoțită de asemenea de tatăl ei. Cei opt plimbăreți au ajuns pe malul aceluiași râu, pe care trebuiau să-l traverseze. De această dată, pe mal era trasă o barcă de trei locuri, cu vâsle. Și de această dată, toate fetițele știu să vâslească, dar niciuna dintre ele nu se poate afla în prezența unui alt părinte (nici în barcă, nici pe mal), dacă al său nu este de față.
Cum vor proceda cei opt pentru a ajunge cu bine pe celălalt mal din cât mai puține traversări?

Soluție:

Să notăm cu A, B, C, D pe cei patru tați și cu a, b, c, d, respectiv pe fiicele lor.
1) Traversează b, c și d;
2) Două dintre fetițe, să zicem b și c, se întorc;
3) b coboară pe mal, iar tații C și D se urcă în barcă și trec împreună cu c pe celălalt mal;
4) Se întoarce c și tatăl ei C, pe malul dintâi;
5) Cei trei tați A, B, C trec pe celălalt mal;
6) d se întoarce cu barca să ia două dintre fetițe, să zicem pe b și c;
7) b, c și d trec pe celălalt mal;
8) Tatăl lui a (sau una dintre fetițele b, c sau d) se duce să o aducă și pe a pe celălalt mal;
9) a și însoțitorul (sau însoțitoarea) ei traversează râul, alăturându-li-se celorlalți.
În total, au fost necesare 9 traversări pentru ca toți să ajungă cu bine pe celălalt mal.

• Prec
• Mai departe